Title :
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
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;
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
DOI :
10.1109/INFCOM.1988.13027
