A Practical Lattice-based Digital Signature Schemes
نویسندگان
چکیده
JAMES HOWE, Centre for Secure Information Technologies (CSIT), Queen’s University Belfast, UK THOMAS PÖPPELMANN, Horst Görtz Institute for IT-Security, Ruhr-University Bochum, Germany MÁIRE O’NEILL, Centre for Secure Information Technologies (CSIT), Queen’s University Belfast, UK ELIZABETH O’SULLIVAN, Centre for Secure Information Technologies (CSIT), Queen’s University Belfast, UK TIM GÜNEYSU, Horst Görtz Institute for IT-Security, Ruhr-University Bochum, Germany
منابع مشابه
Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures
Lattice problems are an attractive basis for cryptographic systems because they seem to offer better security than discrete logarithm and factoring based problems. Efficient lattice-based constructions are known for signature and encryption schemes. However, the constructions known for more sophisticated schemes such as group signatures are still far from being practical. In this paper we make ...
متن کاملEfficient Identity-Based Encryption over NTRU Lattices
Efficient implementations of lattice-based cryptographic schemes have been limited to only the most basic primitives like encryption and digital signatures. The main reason for this limitation is that at the core of many advanced lattice primitives is a trapdoor sampling algorithm (Gentry, Peikert, Vaikuntanathan, STOC 2008) that produced outputs that were too long for practical applications. I...
متن کاملPractical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
Nearly all of the currently used and well-tested signature schemes (e.g. RSA or DSA) are based either on the factoring assumption or the presumed intractability of the discrete logarithm problem. Further algorithmic advances on these problems may lead to the unpleasant situation that a large number of schemes have to be replaced with alternatives. In this work we present such an alternative – a...
متن کاملPractical Applications of Improved Gaussian Sampling for Trapdoor Lattices
Lattice trapdoors are an important primitive used in a wide range of cryptographic protocols, such as identitybased encryption (IBE), attribute-based encryption, functional encryption, and program obfuscation. In this paper, we present software implementations of the Gentry-Peikert-Vaikuntanathan (GPV) digital signature, IBE and ciphertextpolicy attribute-based encryption (CP-ABE) schemes based...
متن کاملCRYSTALS - Dilithium: Digital Signatures from Module Lattices
This paper presents Dilithium, a lattice-based signature scheme that is part of the CRYSTALS (Cryptographic Suite for Algebraic Lattices) package that will be submitted to the NIST call for postquantum standards. The scheme is designed to be simple to securely implement against side-channel attacks and to have comparable efficiency to the currently best lattice-based signature schemes. Our impl...
متن کامل