Paper 2020/1283
Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem
Craig Costello, Michael Meyer, and Michael Naehrig
Abstract
We give a sieving algorithm for finding pairs of consecutive smooth numbers that utilizes solutions to the Prouhet-Tarry-Escott (PTE) problem. Any such solution induces two degree-
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2021
- Keywords
- Post-quantum cryptographyisogeny-based cryptographyProuhet-Tarry-Escott problemtwin smooth integersB-SIDHSQISign
- Contact author(s)
- michael meyer @ hs-rm de
- History
- 2021-05-20: last of 3 revisions
- 2020-10-14: received
- See all versions
- Short URL
- https://ia.cr/2020/1283
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1283, author = {Craig Costello and Michael Meyer and Michael Naehrig}, title = {Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1283}, year = {2020}, url = {https://eprint.iacr.org/2020/1283} }