Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Verifiable Escrowed Signature and Its Applications

효율적인 검증가능 위탁 서명과 그 응용

  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근의 공정한 정보 교환 프로토콜 연구에서는 중재자를 이용하지만 통신 쌍방 사이에 분쟁이 발생하는 경우에만 중재자가 개입하는 방법으로 중재자의 역할을 최소화시키고 있다. Mao는 공정한 정보 교환 프로토콜에 응용 가능한 검증가능 위탁 서명이라는 새로운 서명 개념을 제안하였다. 그러나, Mor 의 방식은 Staeler의 이산로그에 대한 검증가능 암호 기법을 이용하기 때문에 통신량과 계산복잡도가 매우 높다. 본 논문에서는 제곱근에 대한 검증가능 암호 기법을 이용한 검증가능 위탁 서명 방식을 제안하였다. 제안된 검증가능 위탁 서명 방식은 통신량이 적고 계산 효율성이 높은 장점이 있으나 위탁 기관을 단 하나밖에 허락하지 않는 단점이 있다. 또한, 본 논문에서는 제안된 검증가능 위탁 서명 방식의 응용으로 공정한 전자 계약프로토콜과 공정한 전자 등기 우편 프로토콜을 함께제안하였다.

Keywords

References

  1. Part 4 : Non-repudiation, ISO/IEC DIS 10181-4 Information Technology - Open Systems Interconnection - Security Frameworks in Open Systems ISO/IEC JTC1
  2. IEEE Transactions on Information Theory v.36 no.1 A Fair Protocol for Signing Contracts M. Ben-Or;O. Goldreich;S. Micali;R. Rivest
  3. Advances in Cryptology : Proceedings of Crypto '87 LNCS 293 Gradual and Verifiable Release of a Secret E. F. Brickell;D. Chaum;I. B. Damgard;J. van de Graaf
  4. Advances in Cryptology : Proceedings of Crypto' 89, LNCS 435 lqlq Controlled Gradual Disclosure Scheme for Random Bits and Their Applicationsrqrq R. Cleve
  5. Advances in Cryptology : Proceedings of Eurocrypt' 93, LNCS 765 Practical and Provably Secure Release of a Secret and Exchange of Signatures I. B. Damgard
  6. Communications of the ACM v.28 no.6 A Randomized Protocol for Signing Contracts S. Even;O. Goldreich;A. Lempel
  7. Proceedings of 4th ACM CCS Optimistic Protocols for Fair Exchange N. Asokan;M. Schunter;M. Waidner
  8. Proceedings of 4th ACM CCS Fair Exchange with a Semi-Trusted Third Party M. K. Franklin;M. K. Reiter
  9. Proceedings of 1996 IEEE Symposium on Security and Privacy A Fair Non-repudiation Protocol J. Zhou;D. Gollman
  10. em Proc. of ACISP'97, LNCS 1270 lqlq Verifiable escrowed signaturerqrq W. Mao
  11. Advances in Cryptology - EUROCRYPT '96, LNCS 1070 Publicly verifiable secret sharing M. Stadler
  12. MIT/LCS/TR-212 Digitalized signatures and public key functions as intractable as factorization M. O. Rabin
  13. Advances in Cryptology -CRYPTO '84, LNCS 196 A Public Key Cryptosystem and A Signature Scheme Based On Discrete Logarithms T. ElGamal
  14. Journal of Cryptology v.4 no.3 Efficient signature generation for smart cards C. P. Schnorr