효율적인 확률론적 공개키 암호화 방식

EPC(Efficient Probabilistic Public Key Encryption)는 확률론적 공개키 암호화 체계다.

EPC는 T에 의해 1999년에 개발되었다.오카모토, S.우치야마와 E.일본 NTT 연구소의 후지사키.그것은 원시적인 공개키 암호화 함수가 진정한 임의의 해시함수를 사용하여 안전한 암호화 체계로 변환되는 랜덤 오라클 모델에 근거하고 있다. 결과 체계는 선택된 암호문 공격에 대해 의미론적으로 안전하도록 설계된다.

EPOC의 원시 암호화 기능은 OU(오카모토–)이다.Uchiyama) 기능을 역전시키는 기능은 복합 정수 공개 키를 인수하는 것만큼 어렵다는 것이 입증되었다.EPOC에는 세 가지 버전이 있다.

• EPOC-1은 단방향 트랩도어 함수와 임의 함수(해시 함수)를 사용한다.
• EPOC-2는 단방향 트랩도어 함수, 2개의 랜덤 함수(해시 함수) 및 대칭 키 암호화(예: 일회용 패딩 및 블록 암호)를 사용한다.
• EPOC-3는 오카모토-를 사용한다.우치야마 단방향 트랩도어 함수와 2개의 랜덤함수(해시함수)는 물론, 1회용 패드와 같은 대칭 암호화 방식이나 모든 클래식 블록 암호도어.

EPOC-1은 키 배포를 위해 설계되었으며, EPOC-2와 EPOC-3는 키 배포와 암호화된 데이터 전송을 위해 설계되었다.

참고 항목

• 암호학
• 계산 복잡성 이론
• 오카모토-우치야마암호체계

참조

• T. 오카모토, S.우치야마와 E.후지사키(1999년)."EPOC: Efficient Probabilistic Public-Key Encryption", IEEE에 대한 기여 – EPC-1과 EPC-2에 대해 설명한다.
• T. 오카모토와 D.포인트슈발(2000)."EPC-3: 효율적인 확률론적 공개키 암호화(버전 2)", IEEE에 대한 기여 – EPC-3에 대해 설명한다.
• T. Okamoto; S. Uchiyama (1998). A New Public-key Cryptosystem as Secure as Factoring. Advances in Cryptology – EUROCRYPT '98 Proceedings. Lecture Notes in Computer Science. Vol. 1403. pp. 308–318. doi:10.1007/BFb0054135. ISBN 978-3-540-64518-4.{{cite book}}: CS1 maint : 복수이름 : 작성자 목록(링크)