EEH: AGGH-like public key cryptosystem over the eisenstein integers using polynomial representations
نویسندگان
1 Department of Computer Engineering, University of Guilan, Rasht, Iran
2 Department of Mathematics, University of Guilan, Rasht, Iran.
3 School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran.
doi
10.22042/isecure.2016.7.2.4چکیده
GGH class of public-key cryptosystems relies on computational problems based on the closest vector problem (CVP) in lattices for their security. The subject of lattice based cryptography is very active and there have recently been new ideas that revolutionized the field. We present EEH, a GGH-Like public key cryptosystem based on the Eisenstein integers Z [ζ3] where ζ3 is a primitive cube root of unity. EEH applies representations of polynomials to the GGH encryption scheme and we discuss its key size and parameters selection. We also provide theoretical and experimental data to compare the security and efficiency of EEH to GGH with comparable parameter sets and show that EEH is an improvement over GGH in terms of security and efficiency.
