DOI QR코드

DOI QR Code

분배된 비밀 공유 기법을 이용한 KCDSA 매직 잉크 서명 방식

A KCDSA Magic Ink Sinature Secret Sharing Method

  • 류영규 (순천향대학교 전자공학과 정보보호 연구실)
  • 발행 : 1999.06.01

초록

전자현금은 기본적으로 은행의 서명문이다. 전자 현금 시스템에 분배 개념을 추가함으로써 전자현금의 안정성을 증가시킬 수 있고, 익명으로 발행된 전자 현금을 추적 할 수 있다. 매직 잉크 방식은 사용자에 익명으로 서명문을 발급할 수 있고 추후에 사용자가 불법적으로 전자 현금을 사용하는 경우 이를 추적 할 수 있는 서명 기법이다. 그러나 매직 잉크 서명 기법에도 믿음을 집중하는 문제가 제기되며, 이 경우 분배된 매직 잉크 서명기법(Distributed Mageic Ink Signature Scheme)이 사용되어야 한다. 본 논문에서는 분배 개념을 적용한 DSS 매직 잉크 서명을 기술하고, 분배 개념을 적용한 KCDSA 매직 잉크 서명을 제안하고, DSS방식과 KCDSA 매직 잉크 서명 방식의 계산량을 서로 비교 분석하였다. Electronic cash is a digital signature issued by bank. If the concept of the distributed secret sharing and magic ink signature is introduced in the existing electronic cash system we can increase the security level and the availability of electronic cash system and trace the electronic cash itself and the owner of electronic cash which was issued anonymously to a user in case of illegal usage of electronic cash by users. If the trust is concentrated on one bank system. the problem of misuse of bank can be occurred. To solve this problem, the distributed secrete sharing scheme need to be introduced in electronic cash system. In this paper We propose a DSS(Digital Signature Standard) distributed magic ink signature scheme and a KCDSA(Korea Certificate-based Digital Signature Algorithm) distributed magic ink signature scheme using a verifiable secret sharing method. and we compare two methods with respect to the required computation amount for the generation of magic-ink signature.

Electronic cash is a digital signature issued by bank. If the concept of the distributed secret sharing and magic ink signature is introduced in the existing electronic cash system we can increase the security level and the availability of electronic cash system and trace the electronic cash itself and the owner of electronic cash which was issued anonymously to a user in case of illegal usage of electronic cash by users. If the trust is concentrated on one bank system. the problem of misuse of bank can be occurred. To solve this problem, the distributed secrete sharing scheme need to be introduced in electronic cash system. In this paper We propose a DSS(Digital Signature Standard) distributed magic ink signature scheme and a KCDSA(Korea Certificate-based Digital Signature Algorithm) distributed magic ink signature scheme using a verifiable secret sharing method. and we compare two methods with respect to the required computation amount for the generation of magic-ink signature.

키워드

참고문헌

  1. Advances in Cryptology-Proceedings of Crypto '82 Blind Signatures for Untraceable Payments D. Chaum
  2. Advances in Cryptology-Proceedings of Eurocrypt ;97 Distributed Magic Ink Signature M. Jakosson;Moti Yung
  3. KCDSA (Korea Certificate-based Digital Signature Standard) KISA
  4. Communications of the ACM How to Share a Secret A. Shamir
  5. CISC '97 매직 잉크 서명 방식을 이용한 전자현금 프로토콜 설계 백종현;염흥열
  6. Advances in Cryptology-Proceedings of Eurocrypt '96 Robust Threshold DSS signature R. Gennaro;S. Jarecki;H. Krawczyk;T. Rabin
  7. In Proc of the 28th IEEE Symposium on the Foundations of Computer Science A practical scheme for non-interactive verifiable secret sharing P. Feldman
  8. In Proc. EUROCRYPTO 91 Distributed provers with applications to undeniable signatures T. Pederson
  9. In Proc. CRYPTO 91 Non-interactive and information-theoretic secure verifiable secret sharing T. Pedersen