An efficient probabilistic public-key cryptosystem over quadratic fields quotients

  title={An efficient probabilistic public-key cryptosystem over quadratic fields quotients},
  author={Guilhem Castagnos},
  journal={Finite Fields and Their Applications},
We present a new probabilistic cryptosystem working in quadratic fields quotients. Computation in such objects can be done efficiently with Lucas sequences which help to design a fast system. The security of the scheme is based on the LUC problem and its semantic security on a new decisional problem. This system appears to be an alternative to schemes based on the RSA primitive and has a full computational cost smaller than the El Gamal EC cryptosystem. 
Highly Cited
This paper has 42 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 14 references

Paillier's cryptosystem revisited

ACM Conference on Computer and Communications Security • 2001
View 3 Excerpts
Highly Influenced

Galbraith , Elliptic Curve Paillier Schemes

David Galindo, Sebastiá Mart́ın, Paz Morillo, L. Jorge
Journal of Cryptology • 2002

Lenstra and Eric R . Verheul , The XTR Public Key System

K. Arjen

Efficient computation of full Lucas sequences

Marc Joye, Jean-Jacques Quisquater
Electron- ics Letters • 1996
View 1 Excerpt

Vanstone , New Public - Key Schemes Based on Elliptic Curves over the Ring Z / n Z

Chi-Sung Laih, Fu-Kuan Tu, Wen-Chung Tai