@inproceedings{7a8b7904a285446a9b3350538f739b75,
title = "Faster seasign signatures through improved rejection sampling",
abstract = "We speed up the isogeny-based “SeaSign” signature scheme recently proposed by De Feo and Galbraith. The core idea in SeaSign is to apply the “Fiat–Shamir with aborts” transform to the parallel repeated execution of an identification scheme based on CSIDH. We optimize this general transform by allowing the prover to not answer a limited number of said parallel executions, thereby lowering the overall probability of rejection. The performance improvement ranges between factors of approximately 4.4 and 65.7 for various instantiations of the scheme, at the expense of roughly doubling the signature sizes.",
keywords = "Group actions, Isogeny-based cryptography, Rejection sampling, SeaSign, Signatures",
author = "Thomas Decru and Lorenz Panny and Frederik Vercauteren",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 10th International Conference on Post-Quantum Cryptography, PQCrypto 2019 ; Conference date: 08-05-2019 Through 10-05-2019",
year = "2019",
doi = "10.1007/978-3-030-25510-7_15",
language = "English",
isbn = "9783030255091",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "271--285",
editor = "Jintai Ding and Rainer Steinwandt",
booktitle = "Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Revised Selected Papers",
}