U.S. flag   An unofficial archive of your favorite United States government website
Dot gov

Official websites do not use .rip
We are an unofficial archive, replace .rip by .gov in the URL to access the official website. Access our document index here.

Https

We are building a provable archive!
A lock (Dot gov) or https:// don't prove our archive is authentic, only that you securely accessed it. Note that we are working to fix that :)

This is an archive
(replace .gov by .rip)
Presentation

Linear Homomorphic Encryption from Class Groups of Quadratic Fields

June 16, 2021

Presenters

Guilhem Castagnos - University of Bordeaux

Description

Joint work with Fabien Laguillaumie.

Abstract: More than 30 years ago, Buchmann and Williams proposed using ideal class groups of imaginary quadratic fields in cryptography with a Diffie-Hellman style key exchange protocol. After several twists, there has been in recent years a new interest in this area. This rebirth is mainly due to two features. First, class groups of imaginary quadratic fields allow the design of cryptographic protocols that do not require a trusted setup. This particularity has been used for example to build cryptographic accumulators and verifiable delay functions. Secondly, using these groups, we proposed with Fabien Laguillaumie in 2015 a versatile encryption scheme, linearly homomorphic modulo a prime that has found many applications, for instance in secure two-party computation. In this talk, I will give an overview of cryptography based on class groups of imaginary quadratic fields,  present our encryption scheme and discuss applications.

Related paper: ia.cr/2015/047

Presented at

Presentation via Webex video conference

Related Topics

Security and Privacy: digital signatures, encryption

Created June 16, 2021