Quick Search:

uzh logo
Browse by:
bullet
bullet
bullet
bullet

Zurich Open Repository and ArchiveĀ 

Maze, G; Monico, C; Rosenthal, J (2002). A public key cryptosystem based on actions by semigroups. In: Institute of Electrical and Electronics Engineers, IEEE Information Theory Society (editors). ISIT: 2002 IEEE International Symposium on Information Theory. Proceedings. Piscataway, N.J., 266. ISBN 0-7803-7501-7.

Full text not available from this repository.

Abstract

A generalization of the original Diffie-Hellman key exchange in Fp found a new depth when Miller (1986) and Koblitz (1987) suggested that such a protocol could be used with the group over an elliptic curve. In the present article, we extend such a generalization to the setting of a semigroup action (G-action) on a finite set. We define this extended protocol, show how it is related to the general Diffie-Hellman key exchange and give some examples. The interesting thing is that every action by an abelian semigroup gives rise to a Diffie-Hellman key exchange. With an additional assumption it is also possible to extend the ElGamal protocol.

Other titles:IEEE International Symposium on Information Theory, LAUSANNE, SWITZERLAND, JUN 30-JUL 05, 2002
Item Type:Book Section, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
DDC:510 Mathematics
Uncontrolled Keywords:Diffie-Hellman key exchange , ElGamal protocol , G-action , abelian semigroup , elliptic curve , protocol , public key cryptosystem , semigroup action
Language:English
Date:2002
Deposited On:03 Feb 2010 13:52
Last Modified:04 Apr 2012 12:55
Publisher:IEEE Operations Center
ISBN:0-7803-7501-7
Free access at:Related URL. An embargo period may apply.
Publisher DOI:10.1109/ISIT.2002.1023538
Related URLs:http://www.math.uzh.ch/aa/fileadmin/user/rosen/publikation/ma02p.pdf
Citations:Google Scholarā„¢

Users (please log in): suggest update or correction for this item

Repository Staff Only: item control page