한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

표준모델에서 안전성이 증명 가능한 공개키 암호 시스템을 구성하는 일반적인 방법

General Construction for Provably Secure Public Key Cryptosystem in the Standard Model

  • 최승복 (성균관대학교 전기 전자 및 컴퓨터 공학부) ;
  • 오수현 (성균관대학교 전기 전자 및 컴퓨터 공학부) ;
  • 원동호 (성균관대학교 전기 전자 및 컴퓨터 공학부)
  • Choi, Seung-Bok (School of Electrical & Computer Eng., Sungkyunkwan University) ;
  • Oh, Soo-Hyun (School of Electrical & Computer Eng., Sungkyunkwan University) ;
  • Won, Dong-Ho (School of Electrical & Computer Eng., Sungkyunkwan University)
  • 발행 : 2001.04.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

암호 기술이 다양화되고 실용화되면서 암호문을 변경할 수 없다는 안전성(CCS)를 만족하는 암호 알고리즘에 대한 필요성이 제기되었고, 최근 몇 년간 안전성이 증명가능한 공개키 암호 방식을 개발하려는 연구가 활발히 진행되어왔다. 지금까지의 연구는 암/복호화시의 효율성 개선과 안전성 증명에 필요한 보다 악한 가정을 사용하려는 방향으로 진행되어왔다. 본 논문에서는 표준모델하에서 기존에 알려진 일 방향 함수를 이용하여 적응-선택 암호문 공격에 안전한 공개키 암호시스템을 구성하는 일반적인 변환 방법을 제안한다. 제안된 방식으로 변환된 공개키 암호 방식은 CCS를 만족할 뿐만 아니라 효율적이며 가장 최소화된 가정만을 사용하기 때문에 기존의 어떤 방식들보다 이상적인 변형방식이다.

키워드