A survey of elliptic curves for proof systems

DF Aranha, Y El Housni, A Guillevic - Designs, Codes and Cryptography, 2023 - Springer
Elliptic curves have become key ingredients for instantiating zero-knowledge proofs and
more generally proof systems. Recently, there have been many tailored constructions of …

Families of SNARK-friendly 2-chains of elliptic curves

Y El Housni, A Guillevic - Annual International Conference on the Theory …, 2022 - Springer
Abstract At CANS'20, El Housni and Guillevic introduced a new 2-chain of pairing-friendly
elliptic curves for recursive zero-knowledge Succinct Non-interactive ARguments of …

Speeding up multi-scalar multiplication over fixed points towards efficient zksnarks

G Luo, S Fu, G Gong - IACR Transactions on Cryptographic …, 2023 - icscm.ub.rub.de
The arithmetic of computing multiple scalar multiplications in an elliptic curve group then
adding them together is called multi-scalar multiplication (MSM). MSM over fixed points …

A short-list of pairing-friendly curves resistant to special TNFS at the 128-bit security level

A Guillevic - IACR international conference on public-key …, 2020 - Springer
There have been notable improvements in discrete logarithm computations in finite fields
since 2015 and the introduction of the Tower Number Field Sieve algorithm (TNFS) for …

Optimized and secure pairing-friendly elliptic curves suitable for one layer proof composition

Y El Housni, A Guillevic - … Conference on Cryptology and Network Security, 2020 - Springer
A zero-knowledge proof is a method by which one can prove knowledge of general non-
deterministic polynomial (NP) statements. SNARKs are in addition non-interactive, short and …

[HTML][HTML] A privacy-preserving attribute-based framework for IoT identity lifecycle management

J García-Rodríguez, A Skarmeta - Computer Networks, 2023 - Elsevier
Abstract The Internet of Things (IoT) has brought a new era of interconnected devices and
seamless data exchange. As the IoT ecosystem continues to expand, there is an increasing …

On the alpha value of polynomials in the tower number field sieve algorithm

A Guillevic, S Singh - Mathematical Cryptology, 2021 - journals.flvc.org
In this paper, we provide a notable step towards filling the gap between theory (estimates of
running-time) and practice (a discrete logarithm record computation) for the Tower Number …

Curves with fast computations in the first pairing group

R Clarisse, S Duquesne, O Sanders - Cryptology and Network Security …, 2020 - Springer
Pairings are a powerful tool to build advanced cryptographic schemes. The most efficient
way to instantiate a pairing scheme is through Pairing-Friendly Elliptic Curves. Because a …

Don't forget pairing-friendly curves with odd prime embedding degrees

Y Dai, F Zhang, C Zhao - IACR Transactions on Cryptographic …, 2023 - er.ceres.rub.de
Pairing-friendly curves with odd prime embedding degrees at the 128-bit security level, such
as BW13-310 and BW19-286, sparked interest in the field of public-key cryptography as …

[HTML][HTML] Implementation and evaluation of a privacy-preserving distributed ABC scheme based on multi-signatures

J Garcia-Rodriguez, RT Moreno, JB Bernabe… - Journal of Information …, 2021 - Elsevier
Despite the latest efforts to foster the adoption of privacy-enhancing Attribute-Based
Credential (p-ABC) systems in electronic services, those systems are not yet broadly …