Multiparty key Agreement protocol based on symmetric techniques

Abstract

At Crypto '82 Blom proposed two schemes of key agreement protocol which is based on symmetric technicquies[l], One is the scheme based on MDS codes, the other is the scheme based on polynomials in 2 variables. Since the first. scheme is good for situations where there is no need to protect, the key scheme against cooperating among users in large groups trying t.0 generate extra keys, we study the second scheme handled such situations. In this thesis we develop the scheme with 2 variables discussed above as well as more variables. The new scheme reduces the storage space required by each user for secret data.;Crypto '82에서 MDS코드를 이용한 scheme과 symmetric technique에 기반한 두 가지 key agreement protocol을 제시하였다. 그 이후에는 사용자들간의 연합으로 다른 공통키를 생성할 위험에 대한 보호가 포함된 symmetric technique에 대한 지속적인 연구가 되어 일반화 되었으나 공통키를 생성하기 위한 과정을 단축시키지는 못하였다. 이 논문에서는 공통키를 생성하기 위한 과정중 키 교환 횟수를 최소한으로 단축시킨다.