유비쿼터스 전자거래를 위한 쓰레시홀드 링 그룹 서명 = A Threshold Ring Group Signature for Ubiquitous Electronic Commerce

다국어 초록 (Multilingual Abstract)

Ubiquitous electronic commerce can offer anytime, anywhere access to network and exchange convenient informations between individual and group, or between group and group. To use secure ubiquitous electronic commerce, it is essential for users to have digital signature with the properties of integrity and authentication. The digital signature for ubiquitous networks is required neither a trusted group manager, nor a setup procedure, nor a revocation procedure etc. because ubiquitous networks can construct or deconstruct groups anytime, anwhere as occasion demands. Therefore, this paper proposes a threshold ring signature as digital signature for secure ubiquitous electronic commerce using the ring signature without forgery (integrity) and the (n,t) ring signature solving the problem cannot prove the fact which a message is signed by other signer. Thus the proposed threshold ring signature is ubiquitous group signature for the next generation.

국문 초록 (Abstract)

유비쿼터스 전자거래를 통하여 사용자는 언제 어디서나 네트워크에 접근하여 편리한 정보를 개인과 그룹, 그룹과 그룹 사이에서 교환할 수 있다. 사용자가 이러한 유비쿼터스 전자거래를 안전하게 사용하기 위해서는, 전자 정보의 무결성과 인증의 특성을 가지는 디지털 서명이 필수 조건이다. 유비쿼터스 네트워크에서의 디지털 서명은 언제 어디서나 필요에 따라 그룹을 만들기도 하고 해체하기도 하므로, 유비쿼터스 전자거래는 신뢰된 그룹 관리자와 셋업 프로시져 철회 프로시져 등이 필요 없는 디지털 서명이 요구된다. 따라서 본 논문에서는 안전한 유비쿼터스 전자거래를 위한 디지털 서명으로서 쓰레시홀드 링 서명을 제안한다. 제안된 디지털 서명은 위조의 위험이 없는(무결성) 링 서명과 메시지가 다른 서명자에 의해 서명되는 것을 증명할 수 없는 문제를 해결하는(인증) (n,t)링 서명을 사용한다. 그러므로 제안된 쓰레시홀드 링 서명은 무결성과 인증을 만족하는 차세대 유비쿼터스 그룹 서명이다.

참고문헌 (Reference)

1 L. Harn, "？h in IEE Proceedings of Computer and Digital Techniques" 141 (141): 307-313, 1994

2 C. Li, "？gThreshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders ？h Advances in Cryptology？ Proceedings of EUROCRYPT？f94" 413-419, 1994

3 Y. Desmedt, "？gShared generation of authentication and signatures ？h Advances in Cryptology-CRYPTO？f91" 457-469, 1991

4 C. Li, "？gRemark on the threshold RSA signature scheme ？h Advances in Cryptology-CRYPTO？f93 Lecture Notes in Computer Science" 773 : 413-420, 1994

5 L. Harn, "？gNew scheme for digital multisignatures" 25 (25): 1002-1003, 1989

6 A. Shamir, "？gHow to share a secret ？h Communications of the ACM" 22 (22): 612-613, 1979

7 T. Hardjono, "？gA practical digital multisignature scheme based on discrete logarithm ？h Advances in Cryptology- Proceedings of Asiacrypto？f92" 16-21, 1993

8 R.L.Livest, "？gA method for obtaining digital signatures and public？ ？h Communications of the ACM" 21 (21): 120-126, 1978

9 E. Bresson, "Threshold ring signatures and applications to adhoc groups"

10 E. Bresson, "Threshold ring signatures and applications to ad-hoc groups" Springer-Verlag 2442 : 465-480, 2002

11 Wei-Bin Lee, "Threshold Digital Signature with Traceability Property" 15 : 669-678, 1999

12 NIST, "National Institute of Standards and Technology ？h Communications of the ACM" 35 (35): 36-34, 1992

13 R. Rivest, "How to leak a secret" 2248 : 552-565,

14 J. Herranz, "Forking lemmas in the ring signatures, scenario" Cryptology ePrint Archive April2003

15 M. Noar, "Deniable ring authentication" Springer-Verlag 2442 : 481-498, 2002

16 M. Abe, "1-out of-n signatures from a variety of keys" Springer-Verlag 2501 : 415-432, 2002