Efficient Fault-Tolerant Conference-Key Agreement using ID-based One Round Tripartite Key Agreement Protocol

아이디 기반의 일 라운드 삼자 간 키 합의 프로토콜을 이용한 효율적인 결함 허용 회의 키 합의 방법

  • 이상호 (포항공과대학교 컴퓨터공학과) ;
  • 김종 (포항공과대학교 컴퓨터공학과) ;
  • 홍성제 (포항공과대학교 컴퓨터공학과)
  • Published : 2008.07.15

Abstract

A conference-key agreement protocol is essential for computer network conferences that need secure communications. Especially, the fault-tolerant conference-key agreement can make a shared conference-key even if some make conferees disturb the key agreement processes. However, the performance of the previous fault-tolerant conference-key agreement protocols is decreasing significantly when the number of fake conferees is increasing. In this paper, we propose an efficient fault-tolerant conference key agreement protocol. Our scheme is based on the ID-based one round tripartite conference key agreement protocol. Simulation results show our scheme's efficiency against Yi's method especially when the number of fake conferees is large.

컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그 중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.

Keywords

References

  1. X. Yi, "Identity-Based Fault-Tolerant Conference Key Agreement," IEEE Trans. Dependable and Secure Computing, vol. 1, no. 3, July-Sept. 2004
  2. W.G. Tzeng, "A Secure Fault-Tolerant Conference Key Agreement Protocol," IEEE Trans. Computers, vol. 51, no. 4, pp. 373-399, Apr. 2002 https://doi.org/10.1109/12.995447
  3. S. Tingjun, G. Yuanbo, and M. Jianfeng, "A Fault-Tolerant and Secure Multi-Conference-Key Agreement Protocol," International Conference on Communications, Circuits and Systems, 2004
  4. Y.M. Tseng, "An Improved Conference-Key Agreement Protocol with Forward Secrecy," Informatica, vol. 16, no. 2, pp. 275-284, 2005
  5. F. Zhang, S. Liu, and K. Kim, "ID-Based One Round Authenticated Tripartite Key Agreement Protocol with Pairings," Cryptology ePrint Archive, Report 2002/122
  6. D. Boneh and M. Franklin, "Identity-Based Encryption From The Weil Pairing," Proc. Crypto '01 Conf., pp. 213-229, Aug. 2001