A conference key distribution system based on the Lagrange interpolating polynomial

Author

Lu, Erl-Huei ; Hwang, Wen-Yie ; Harn, Lein ; Lee, Jau-Yien

Author_Institution

Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

fYear

1988

fDate

27-31 March 1988

Firstpage

1092

Lastpage

1094

Abstract

A conference key distribution system (CKDS) can provide a common secret communication key to a set of M stations. A CKDS based on Lagrange interpolating polynomial is introduced. It is easy to see that breaking this system is equivalent to break the Diffie-Hellman public-key distribution system. This conference key is selected by the conference chairstation and hidden in the Lagrange interpolating polynomial. Recovering this key by each participating station only requires M-1 multiplications and M-2 additions over a finite field GF(P).<>

Keywords

interpolation; polynomials; security of data; teleconferencing; Diffie-Hellman public-key distribution system; Lagrange interpolating polynomial; common secret communication key; conference chairstation; conference key distribution system; participating station; Cities and towns; Computer science; Cryptography; Electrical resistance measurement; Galois fields; Lagrangian functions; Polynomials; Public key;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE

Conference_Location

New Orleans, LA, USA

Print_ISBN

0-8186-0833-1

Type

conf

DOI

10.1109/INFCOM.1988.13027

Filename

13027