Interactive Oblivious Transfer Protocol using Bit Commitment and Digital Signature

Bit Commitment와 디지털 서명을 이용한 대화형 불확정 전송 프로토콜

  • 김순곤 (중부대학교 정보공학부 정회원) ;
  • 송유진 (동국대학교 정보산업대학 정회원) ;
  • 강창구 (한국전자통신연구원 부호 3팀 정회원) ;
  • 안동언 (전북대학교 컴퓨터공학과 정회원) ;
  • 정성종 (전북대학교 컴퓨터공학과 정회원)
  • Published : 1999.08.01

Abstract

In this paper, we present an oblivious transfer protocol which is the protocol for the fair exchange of secrets. For this, we investigate the verifiable oblivious transfer protocol based on discrete logarithm broblem proposed by Lein Ham etc. And we propose a new obivious transfer protocol that has the additional functions on the existing method. This proposed method has the additional functions that enable to authenticate sender and to protect denial of what he/she has sent message to the other. To do this, we make use of bit commitment scheme and digital signature scheme based on RSA.

본 논문에서는 공평한 비밀정보 교환을 위한 기본 프로토콜인 불확정전송 프로토콜을 제안한다. 이를 위해 Lein Harn등이 앞서 제안한 이산대수문제에 기반을 둔 검증가능 불확정전송방식에 대하여 고찰하고 기존의 방식에다 부가적인 기능을 가지는 새로운 불확정전송 프로토콜을 제안한다. 이들의 방식에서 고려하지 않았던 송신자 확인 및 송신자의 송신사실 사후 부인방지 등의 여러 기능이 부가된 대화형 불확정전송 프로토콜을 제안한다. 이를 위해 Bit Commitment 기법을 이용하는 방법과 RSA에 기반한 디지털서명기법을 이용하는 두 가지 방법을 제안한다.

Keywords

References

  1. TR-81 How to Exchange Secrets by Oblivious Transfer M.O. Rabin
  2. Advanced in Cryptology : CRYPTO'89 Non-Interactive oblivious Transfer and applications M. Bellare;S. Micali
  3. Advances in Cryptology-Eurocrypt'92 Proceedings How to Break a Secure Oblivious Transfer Protocol D. Beaver
  4. Electronic Letters v.26 no.10 Non inter-active oblivious transfer Lein Harn;Hung-Yu Lin
  5. Advances in Cryptology-Crypto'87, Proceedings Equivalence Between Two Flavours of Oblivious Transfers C. Cepeeau
  6. ASIACRYPTO'91 An Oblivious Transfer Protocol and its Application for the Exchange of Secrets Lein Harn;Hung-Yu Lin
  7. Advances ub Cryptology-Eurocrypt'91 Proccedings Oblivious Transfer Protecting Secrety B. den Boer
  8. IEEE Transactions on Infor-mation Theory v.IT-22 New Directions in Cryptography W. Diffie;M. Hellman
  9. Comm. of the ACM v.28 no.6 A Rand-omized Protocal for Singing Contracts S. Even;O. Goldreich;A. Lempel
  10. 전자공학회 추계 종합학술대회 논문집 v.19 no.2 은닉서명을 이용한 검증가능 불확정 전송 김순곤;송유진;강창구;안동언;정성종
  11. 대한전자공학회 추계 종합학술대회 논문집 v.19 no.2 비밀정보교환을 이용한 불확정 전송 송유진;김순곤;강창구;정성종
  12. Applied Cryptography Bruce Schneier
  13. Advances in Cryptololgy-CRYPTO '89 Proceedings Bit Commitment Using Pseudo-Randomness M. Naro
  14. Journal of Cryptology(1991) v.4 Bit Commtiment Using Pseudo-Randomness M. Naor
  15. Communications of the ACM v.21 no.2 A method for obtaining degital signatures and public-key cryptosystems R. Rivest;A. Shamir;L. Adleman
  16. Advances in Crypotology : Proc. of EUROCRYPT A provably secure oblivious transfer protocol R. Berger;R. Peralta;Tedric
  17. Three applications of oblivious transfer8 1. Coin flipping by telephone, 2. How to exchange secrets, 3. How to send certified electronic mail M. Blum
  18. ACM Transacaton on computer Systems v.1 no.2 How to exchange (secret)key M. Blum
  19. Advances in Cryptology : CRYPTO '89 Gradual and verifiable release of a secret E. Brickle;D. Chaum;I. Damgard;J. Van de Graaf
  20. Advances in Cryptology : Proc. of CRYPTO How to exchange half a bit T. Tedric
  21. IEEE Transactions on Infor-mation Theory v.IT-30 no.4 A Public Key Cryptosysystem and a Signatrue based on Discrete Logarithms T. ElGamal
  22. Proceedings of the 6th Signal Processing and Communication Systems(ISPACS'98) v.I An Interactive Verifiable Oblivious Transfer Protocol with Addetional Functions SoonGohn Kim;NamJae Lee;SeongJong Chung;Hoonsung Kwack
  23. 한국통신학회 하계종합학술발표회 논문집 공개키 암호를 이용한 대화형 불확정 전송의 확장 김순곤;신승중;박인규
  24. Proceedings of International Conference on Multi-media andTelecommunications Management(ICMTM'98) A Secure Trans-fer Protocol for Multimedia Data SoonGohn Kim;NamJae Lee;SeongJong Chung;HoonSung Kwack
  25. 한국전자통신연구소, 연구보고서 정보보호방식 설계 및 검증 기술에 관한 연구 정성종;강창구;김순곤;송유진 (외3인)
  26. 현대암호학 한국전자통신연구소