A Study on the Integrated Digital Signature System for Smart Card

지능형 전자 증명 카드에 적합한 통합 서명 시스템에 관한 연구

  • 김승주 (성균관대학교 정보공학과) ;
  • 이보영 (성균관대학교 정보공학과) ;
  • 원동호 (성균관대학교 정보공학과)
  • Published : 1997.04.01

Abstract

At crypto'89 meeting, D. chaum suggested an undeniable signature scheme. Undeniable signatures are verified via a protocol between the signer and verifier, so the cooperation of the signer is necessary. So far, ther have been several variants of undeniable signatures to obtain a signature scheme, which can control the abous of ordinary digital signatures. In this paper we integrate these variants into a generalized undeniable-type signature scheme. Also, it will be pointed out, that undeniable signature schemes but its first realization are vulnerable in full view of eavesdropping third party. Moreover, to solve this problem, we propose a new type of digital signature, called "result-indisting-uishable undeniable signature" and construct a practical protocol that implements it.

D.Chaum은 단순한 서명의 사본만으로는 서명의 정당성을 확인할 수 없고 서명의 확인을 위해서는 반드시 서명자의 도움을 받아야 하는 undeniable signatures를 제안하였으며, 지금까지 많은 undeniable형 디지틀 서명방식들이 서명의 남용으로부터 서명자나 수신자를 보호하기 위하여 제안되었다. 본 논문에서는 기존의 undeniable형 특수 디지틀 서명방식들과 일반적인 서명방식을 하나로 통합한 일반화된 undeniable 디지틀 서명을 제안한다. 또한 기존의 undeniable signatrues 들이 제 3의 도청자로 인하여 응용이 제한적인 경우가 있음을 지적하고. 이를 해결하기 위하여 새로운 개념의 result-indistinguishable undeniable signatures를 제안한다.

Keywords

References

  1. IEEE Transaction on Information Theroy v.IT-22 no.6 New directions in cryptography W. Diffie;M. E. Hellman
  2. Communications of the ACM v.21 no.2 A method for obtaining digital signature and publickey cryptosystems R. Rivest;A. Shamir;L. Adleman
  3. Journal of Cryptology v.4 no.3 Efficient signature generation for smart cards C. P. Schnorr
  4. Proc. 2nd ACM conference on Computer and Communications security Meta-El-Gamal signature schemes p.Horster;M. Michels;H. Petersen
  5. Advances in Cryptology-Crypto'89 Undeniable signature D. Chaum;H. Antwerpern
  6. Advances in Cryptology-Crypto'89 Zero-knowledge undeniable signatures D. Chaum
  7. Advances in Cryptology-Crypto'90 Convertible undeniable signature J. Boyar;D. Chaum;I. Damgard
  8. Advances in Cryptology-Crypto'90 How to utilize the randomness of zero-knowkedge proofs T. Okamoto;K. Ohta
  9. 한국통신학회 논문지 v.20 no.6 의뢰 부인방지 서명에 관한 연구 박성준;이보영;원동호
  10. Proc. of JW-ISC'95 An entrusted undeniable signature S. J. Park;K. H. Lee;D. H. Won
  11. Advances in Cryptology-Crypto'94 Designated confirmer signatures D. Chaum
  12. Advances in Cryptology-Crypto'94 Designated confirmer signatures and public-key encryption are equivalent T. Okamoto
  13. Advances in Cryptology-Crypto'92 Modified Maurer-Yacobi's scheme and its applications C. H. Lim;P. J. Lee
  14. 통신정보보호학회 논문지 v.2 no.1 상호 신분 인증 및 디지탈 서명 기법에 관한 연구 임채훈;이필중
  15. Proc. of 1996 Cambridge Workshop on Security Protocols Directed signatures and application to threshold cryptosystems C. H. Lim;P. J. Lee
  16. 한국정보처리응용학회 학술발표회 논문집 v.1 no.2 수신자 지정 서명방식에 대한 고찰 김승주;박성준;원동호
  17. Proc. of ICEIC'95, International Conference on Electrics, Informations and Communications Nominative signatures S. J. Kim;S. J. Park;D. H. Won
  18. 통신정보보호학회 논문지 v.6 no.1 영지식 수신자 지정 서명방식 김승주;김경신;박성중;원동호
  19. Proc. of Pragocrypt'96, International Conference on the Theory and Applications of Cryptology Zero-knowledge nominative signatures S. J. Kim;S. J. Park;D. H. Won
  20. Journal of Computer and System Science v.37 no.2 Minimum disclosure proofs of knowledge G. Grassard;D. Chaum;C. Crepeau
  21. 한국통신학회 하계종합학술발표회 논문집(上) 부가형 디지틀 서명 표준안에 관한 연구 강신각;문상재;박성준;백지현;신종태;원동호;이경석;이필중;임채훈;장청룡
  22. 한국전자통신연구소 최종연구보고서 정보보호 표준방식 개발 한국통신정보보호학회
  23. 한국통신학회 논문지 v.21 no.5 수신자 지정 서명방식과 부인 방지 서명방식의 통합 시스템 김승주;박성준;원동호