Compact Ring Signatures from LWE - CRYPTO 2021 Research
Research presented at CRYPTO 2021 introduces a compact ring signature scheme using components instantiated from LWE. The scheme allows each signer to sign on behalf of a ring of users, offering properties of unforgeability, anonymity, and compactness. The work explores the possibility of building co
0 views • 25 slides
Limits on the Efficiency of Ring LWE-based Key Exchange
This study explores the limitations of Ring LWE-based key exchange protocols and their impact on non-interactive key exchange mechanisms. It discusses the LWE assumption, noise distribution, and the practical implications of small moduli q and noise-to-modulus ratio r. Additionally, it delves into P
0 views • 71 slides
Understanding Signatures, Commitments, and Zero-Knowledge in Lattice Problems
Explore the intricacies of lattice problems such as Learning With Errors (LWE) and Short Integer Solution (SIS), and their relation to the Knapsack Problem. Delve into the hardness of these problems and their applications in building secure cryptographic schemes based on polynomial rings and lattice
0 views • 44 slides
Overview of BIKE Key Exchange Protocol by Ray Perlner
The BIKE (Bit-Flipping Key Exchange) protocol, presented by Ray Perlner, offers variants based on MDPC codes like McEliece and Niederreiter with a focus on quasi-cyclic structures. These non-algebraic codes show promise for key reduction, targeting IND-CPA security. The protocol features competitive
0 views • 18 slides