LegRoast: Efficient Post-quantum Signatures from the Legendre PRF
| Autor: | Ward Beullens, Cyprien Delpech de Saint Guilhem |
|---|---|
| Jazyk: | angličtina |
| Předmět: |
050101 languages & linguistics
Computer science 05 social sciences 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences 02 engineering and technology Forking lemma Legendre polynomials Quantum Algorithm Computer Science::Cryptography and Security |
| Zdroj: | Lecture Notes in Computer Science Lecture Notes in Computer Science-Post-Quantum Cryptography Post-Quantum Cryptography-11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings Post-Quantum Cryptography ISBN: 9783030442224 PQCrypto |
| ISSN: | 0302-9743 1611-3349 |
| DOI: | 10.1007/978-3-030-44223-1_8 |
| Popis: | We introduce an efficient post-quantum signature scheme that relies on the one-wayness of the Legendre PRF. This “LEGendRe One-wAyness SignaTure” (LegRoast) builds upon the MPC-in-the-head technique to construct an efficient zero-knowledge proof, which is then turned into a signature scheme with the Fiat-Shamir transform. Unlike many other Fiat-Shamir signatures, the security of LegRoast can be proven without using the forking lemma, and this leads to a tight (classical) ROM proof. We also introduce a generalization that relies on the one-wayness of higher-power residue characters; the “POwer Residue ChaRacter One-wAyness SignaTure” (PorcRoast). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|