CryptoDB
I Want to Ride My BICYCL : BICYCL Implements CryptographY in CLass Groups
| Authors: | |
|---|---|
| Download: | |
| Abstract: | We introduce BICYCL an open-source C++ library that implements arithmetic in the ideal class groups of imaginary quadratic fields, together with a set of cryptographic primitives based on class groups. It is available at https://gite.lirmm.fr/crypto/bicycl under GNU General Public License version 3 or any later version. BICYCL provides significant speed-ups on the implementation of the arithmetic of class groups. Concerning cryptographic applications, BICYCL is orders of magnitude faster than any previous pilot implementation of the $$\textsf{CL}$$ CL linearly encryption scheme, making it faster than Paillier’s encryption scheme at any security level. Linearly homomorphic encryption is the core of many multi-party computation protocols, sometimes involving a huge number of encryptions and homomorphic evaluations: class group-based protocols become the best solution in terms of bandwidth and computational efficiency to rely upon. |
BibTeX
@article{jofc-2023-33334,
title={I Want to Ride My BICYCL : BICYCL Implements CryptographY in CLass Groups},
journal={Journal of Cryptology},
publisher={Springer},
volume={36},
doi={10.1007/s00145-023-09459-1},
author={Cyril Bouvier and Guilhem Castagnos and Laurent Imbert and Fabien Laguillaumie},
year=2023
}