dc.contributor.author | Bruno, Giacomo | |
dc.contributor.author | Corte-Real Santos, Maria | |
dc.contributor.author | Costello, Craig | |
dc.contributor.author | Eriksen, Jonathan Komada | |
dc.contributor.author | Meyer, Michael | |
dc.contributor.author | Naehrig, Michael | |
dc.contributor.author | Sterner, Bruno | |
dc.date.accessioned | 2024-03-11T09:55:28Z | |
dc.date.available | 2024-03-11T09:55:28Z | |
dc.date.created | 2024-03-07T12:30:22Z | |
dc.date.issued | 2023 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | https://hdl.handle.net/11250/3121750 | |
dc.description.abstract | We revisit the problem of finding two consecutive B-smooth integers by giving an optimised implementation of the Conrey-Holmstrom-McLaughlin “smooth neighbors” algorithm. While this algorithm is not guaranteed to return the complete set of B-smooth neighbors, in practice it returns a very close approximation to the complete set but does so in a tiny fraction of the time of its exhaustive counterparts. We exploit this algorithm to find record-sized solutions to the pure twin smooth problem, and subsequently to produce instances of cryptographic parameters whose corresponding isogeny degrees are significantly smoother than prior works. Our methods seem well-suited to finding parameters for the SQISign signature scheme, especially for instantiations looking to minimise the cost of signature generation. We give a number of examples, among which are the first parameter sets geared towards efficient SQISign instantiations at NIST’s security levels III and V. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.title | Cryptographic smooth neighbors | en_US |
dc.title.alternative | Cryptographic smooth neighbors | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | publishedVersion | en_US |
dc.rights.holder | © 2023 International Association for Cryptologic Research | en_US |
dc.source.journal | Lecture Notes in Computer Science (LNCS) | en_US |
dc.identifier.doi | https://doi.org/10.1007/978-981-99-8739-9_7 | |
dc.identifier.cristin | 2252757 | |
cristin.ispublished | true | |
cristin.fulltext | original | |
cristin.qualitycode | 1 | |