The Key Recovery System for Users to Recover Their Own Secret Key

사용자만이 비밀키를 복구할 수 있는 키 복구 시스템

  • 최희봉 (국가보안기술연구소) ;
  • 유희종 (한국전자통신연구원) ;
  • 오수현 (성균관대학교 대학원 전기전자컴퓨터공학부) ;
  • 원동호 (성균관대학교 전기전자컴퓨터공학부)
  • Published : 2001.04.01

Abstract

1998년 A. Young등은 공개키 기반구조(PKI)를 이용한 키 복구 시스템인 ARC를 제안하였다. 그리고 1999년 P.Paillier 등은 ARC를 개선하여 사용자의 증명서 저장공간이 필요 없는 SE-PKI 키 복구 시스템을 제안하였다. 또한 2001년 유희종 등은 Paillier가 제안한 SE-PKI 키 복구 시스템에 비밀분산 개념을 추가하여 다수의 키 위탁 기관이 참여하는 키 복구 시스템을 제안했다. 본 논문에서는 새로운 scheme을 추가하여 사용자의 비밀키를 사용자만이 인증기관의 도움을 받아 키 위탁 기관으로부터 온 라인 상에서 안전하게 복구할 수 있는 키 복구 시스템을 제안한다. 이 키 복구 시스템에서는 사용자가 비밀키를 자주 변경하는 경우 이전 암호문을 복호화하기 위해 필요한 비밀키 관리가 용이하다.

Keywords

References

  1. A. Young, M. Yung, 'Auto-Rccoverab le and Auto-Certifiable Cryptosystems,' Advanced in Cryptology-Eurocrypt'98, Springer-Velag, Lecture Notes in Computer Science, Springer-Verlag, pp.17-31, 1998
  2. P. Paillier, Moti Yung, 'Self-Escrowed Public Key Infrastructures,' Proceedings of ICISC'99, The 2nd International Conference on Information Security and Cryptology. Springer-Verlag, Lecture Notes in Computer Science, LNCS, Dec. 910, 1999 https://doi.org/10.1007/10719994_20
  3. D. Boneh, M. Franklin, 'Efficient generation of shared RSA keys,' In Proceedings Crypto'97, Lecture Notes on Computer Science, Vol.12'23, Springer-Verlag. pp.425-439, 1997 https://doi.org/10.1007/BFb0052253
  4. G. Poupard, J. Stem, 'Generation of Shared RSA Keys by Two Parties,' Advanced in Cryptology-Asiacrypt'98, Springer-Velag, Lecture Notes in Computer Science, Springcr-Verlag. LNCS 1514, pp.11-24, 1998
  5. P. Paillicr, 'Public-Key Cryptosystern Based on Composite Degree Residuosity Classes,' Advanced in CryptologyEurocrypt'99, Springer-Velag, Lecture Notes in Computer Science, Springer-Verlag, pp.223-238, 1999
  6. T. EIGamal, 'A Public Key Cryptosystern and a Signature Scheme Based on Discrete Logarith ms,' In Crypto'84, pp. 10-18, 1984
  7. A. Camenisch. Y. Frankel and Y. Tsiounis, Easy Come-Easy Go Divisible Cash. In Advances in Cryptology, Eurocrypt'98, LNCS 1403, pp.561- 575. Springer Verlah, 1998
  8. 유희종, 최희봉, 정찬주, 원동호, '다수의 위탁기관 참여 가능한 SE-PKI 키 복구 시스템', 한국통신정보보호학회 종합학술발표회 논문지, 2000.12