• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.499-506
• /
• 2005

네트워크의 성장은 전자상거래의 중요성을 증대시켰다. 그리고 공정교환 프로토콜은 전자상거래의 중요한 부분을 차지하므로 공정교환 프로토콜에 관련된 많은 연구들이 이루어졌다. 계약서 서명 프로토콜은 공정 교환 프로토콜의 일부로서 많은 연구가 이루어졌지만 대부분은 양자간 프로토콜에 집중되었다. 그리고 다자간의 계약서 서명 프로토콜에 대한 연구는 부족하였다. Baum-Waidner가 제시한 다자간 계약서 서명 프로토콜이 지금까지 알려진 가장 적은 수의 라운드를 가지는 비동기방식의 낙관적인 다자간의 계약서 서명 프로토콜이다[4]. 하지만, 낙관적인 다자간의 계약서 서명 프로토콜이 필요로 하는 라운드수의 하한은 알려지지 않았다. 본 논문에서는 낙관적인 다자간의 계약서 서명 프로토콜이 필요한 라운드수의 밀착 하한을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.385-387
• /
• 2004

다자간의 계약서 서명 프로토콜은 Asokan등[1]에 의하여 제안되었다. 비동기 네트워크에서 다자간의 계약서 서명 프로토콜은 동기 네트워크에 비하여 효율성이 떨어져 그에 대한 연구가 많이 이루어졌다[2, 3, 4]. 지금까지 알려진 비동기 환경에서 가장 효율적인 다자간의 계약서 서명 프로토콜은 Waidner[4]에 의하여 제시되었다. 본 논문에서는 Waidner[4]가 제시한 프로토콜을 기본으로 하여 라운드 수를 줄인 프로토콜을 제시한다.