Paper 2007/391
A novel public key crypto system based on semi-modules over quotient semi-rings
Reza Ebrahimi Atani, Shahabaddin Ebrahimi Atani, and Sattar Mirzakuchaki
Abstract
In A generalization of the original Diffie-Hellman key exchange in (ℤ/pℤ)* found a new depth when Miller and Koblitz suggested that such a protocol could be used with the group over an elliptic curve. Maze, Monico and Rosenthal extend such a generalization to the setting of a Semi-group action on a finite set, more precisely, linear actions of abelian semi-rings on semi-modules. In this paper, we extend such a generalization to the linear actions of quotient semi-rings on semi-modules. In fact, we show how the action of quotient semi-rings on a semi-module gives rise to a generalized Diffie-Hellman and ElGamal protocol. This leads naturally to a cryptographic protocol whose difficulty is based on the hardness of a particular control problem, namely the problem of steering the state of some dynamical system from an initial vector to some final location.
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Published in "International Mathematical Forum"
- Keywords
- Public key cryptographyDiffie-Helman protocolOne-way trapdoor functionsSemi group actionsQuotient semi-rings
- Contact author(s)
- rebrahimi @ iust ac ir
- History
- 2007-10-14: received
- Short URL
- https://ia.cr/2007/391
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2007/391,
author = {Reza Ebrahimi Atani and Shahabaddin Ebrahimi Atani and Sattar Mirzakuchaki},
title = {A novel public key crypto system based on semi-modules over quotient semi-rings},
howpublished = {Cryptology {ePrint} Archive, Paper 2007/391},
year = {2007},
url = {https://eprint.iacr.org/2007/391}
}
