International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 13 November 2014

Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie, Adeline Langlois
ePrint Report ePrint Report
We discuss how to set parameters for GGH-like graded encoding schemes approximating cryptographic multilinear maps from ideal lattices and propose a strategy which reduces parameter sizes for concrete instances. Secondly, we discuss a first software implementation of a graded encoding scheme based on GGHLite, an improved variant of Garg, Gentry and Halevi\'s construction (GGH) due to Langlois, Stehlé and Steinfeld. Thirdly, we provide an implementation of non-interactive $N$-partite Diffie-Hellman key exchange. We discuss our implementation strategies and show that our implementation outperforms previous work.

Expand

Additional news items may be found on the IACR news page.