«homomorphic-encryption» 태그된 질문

이 답변 을 얼마 전에 읽은 후에 완전히 동종 암호화에 관심을 보였습니다. Gentry의 논문 소개를 읽은 후, 그의 세 번째 단락에 정의 된대로 암호화 체계가 명백한 코드 실행에 사용될 수 있는지 궁금해지기 시작했습니다. 완전히 동질적인 암호화 체계에서 우리는 일반적으로 일부 데이터를 암호화하고 데이터에 대해 특정 기능이 계산되는 적대적인 환경으로 보내며, …

22 cr.crypto-security  homomorphic-encryption  obfuscation 

비대칭 암호화와 관련된 관찰은 일부 기능은 한 방향으로 수행하기 쉽지만 반전하기는 어렵다는 것입니다. 또한, 역 연산을 빠르게 계산할 수있는 '트랩 도어'정보가 있으면이 문제는 공개 키 암호화 체계의 후보가됩니다. RSA로 유명한 클래식 트랩 도어 문제에는 인수 분해 문제와 이산 로그 문제가 포함됩니다. RSA가 발표 된시기와 거의 비슷한시기에 Rabin은 이산 제곱근을 찾아낸 …

13 cc.complexity-theory  cr.crypto-security  homomorphic-encryption 

최근 Craig Gentry는 완전히 동형 인 최초의 공개 키 암호화 체계 (일반 텍스트 공간 {0,1})를 공개했습니다. 즉, 비밀 암호 해독 키에 대한 지식 없이도 암호화 된 일반 텍스트에서 AND 및 XOR을 효율적이고 간결하게 평가할 수 있습니다. 이 공개 키 암호화 시스템을 임계 값 공개 키 암호화 시스템으로 전환하여 모든 사람이 …

9 cr.crypto-security  circuit-complexity  homomorphic-encryption