A New and Flexible Mdlti-signcryption Protocol

유연성을 가진 새로운 멀티-사인크립션 프로토콜

  • 서승현 (이화여자대학교 컴퓨터학과) ;
  • 이상호 (이화여자대학교 컴퓨터학과)
  • Published : 2005.06.01

Abstract

Multi-signcryption scheme is an extension of signcryption scheme for multi-signers performing together the signcryption operation on messages, and it provides useful cryptographic functions such as confidentiality and authenticity for the sound circulation of messages through the Internet. In this paper, we show the weaknesses of the previous multi-signcryption schemes. And then we propose a new multi-signcryption scheme that improves the weaknesses and the efficiency of the previous schemes. Our scheme efficiently provides message flexibility, order flexibility, message verifiability, order verifiability, message confidentiality, message unforgeability, non-repudiation and robustness. Therefore, it is suitable for protecting messages and multi-signers from malicious attacks in the Internet.

멀티-사인크립션 프로토콜은 사인크릴션의 확장개념으로 다수의 서명자들이 각 메시지들에 대해서 함께 사인크립션 과정을 수행하는 프로토콜을 말한다. 이것은 기밀성 기능과 인증 기능을 제공함으로써 소프트웨어나 기타 여러 문서들이 인터넷상에서 건전하게 배포되고, 송·수신될 수 있도록 하는 유용한 암호학적 프로토콜이다. 본 논문에서는 기존의 멀티-사인크림션 프로토콜들의 취약점들을 분석하고, 기존 연구들의 효율성과 취약점들을 개선하여 새로운 멀티-사인크립션 프로토콜을 제안한다. 제안하는 프로토콜은 메시지 유연성과 순서의 유연성, 메시지 검증성과 순서의 검증성, 메시지 기밀성, 메시지 위조불가능성, 부인방지성, 강건성을 효율적으로 제공한다. 따라서 제안하는 프로토콜은 인터넷상에서, 다수 서명자들의 메시지들을 악의적인 사용자로부터 보호하기에 적합하다.

Keywords

References

  1. S. Mitomi and A. Miyaji, 'A General Model of Multisignature Schemes with Message Flexibility, Order Flexibility, and Order Verifiability,' IEICE Transaction on Fundamentals,Vol. E84-A, No. 10, pages 2488-2499, 2001
  2. X. Pang, B. Catania, and K.-L. Tan, 'Securing Your Data in Agent-Based P2P Systems,' In Proceedings of 8th International Conference on Database Systems for Advanced Applications (DASFAA '03), pages 55-62, 2003 https://doi.org/10.1109/DASFAA.2003.1192368
  3. Y. Zheng, 'Signcryption and Its Applications in Efficient Public Key Solutions,' In Proceedings of 1997 Information Security Workshop (ISW'97), LNCS 1397, pages 291-312, Springer-Verlag, 1997
  4. Y. Zheng, 'Digital Signcryption or How to Achieve Cost (Signature & Encryption),<< Cost (Signature) + Cost (Encryption),' Advances in Cryptology-Crypto'97, LNCS 1294, pages 165-179, Springer-Verlag, 1997
  5. M. Burmester, Yvo Desmedt, H. Doi, M. Mambo, E. Okamoto, M. Tada, and Y. Yoshifuji, 'A Structed ElGamal-Type Multisignature Scheme,' In Proceedings of PKC 2000, pages 466-482, Springer-Verlag, 2000
  6. S. Mitomi and A. Miyaji, 'A Multisignature Scheme with Message Flexibility, Order Flexibility, and Order Verifiability,' In Proceedings of ACISP 2000, LNCS 1841, pages 298-312, Springer-Verlag, 2000
  7. A. J. Menezes, P. C. Oorschot and S. A. Vanstone, Handbook of Applied Cryptography, CRC, 1997