확장된 Interactive Hashing 프로토콜

Vol. 12, No. 3, pp. 95-102, 6월. 2002
10.13089/JKIISC.2002.12.3.95, Full Text:
Keywords: Interactive hashing protocol, Universal hash family
Abstract

Interactive hashing은 Naor, Ostrovsky, Venkatesan, Yung〔1〕에 의해 소개된 프로토콜로 주어진 스트링 크기 t비트에 대해 t-1번의 라운드 복잡도(round complexity)와 $t^2$-1 비트의 전송 복잡도(communication complexity)를 가진다. 본 논문은 t를 나누는 m에 대해서 t/m-1번의 라운드 복잡도와 $t^2$/m - m 비트의 전송 복잡도를 갖는 NOVY 프로토콜보다 효율적으로 확장된 Interactive hashing 프로토콜을 제안하고 그 안전성을 증명한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
홍도원, 장구영, 류희수, "Extended Interactive Hashing Protocol," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 3, pp. 95-102, 2002. DOI: 10.13089/JKIISC.2002.12.3.95.

[ACM Style]
홍도원, 장구영, and 류희수. 2002. Extended Interactive Hashing Protocol. Journal of The Korea Institute of Information Security and Cryptology, 12, 3, (2002), 95-102. DOI: 10.13089/JKIISC.2002.12.3.95.