Typed synthesis of fast multiplication algorithms for post-quantum cryptography
| dc.contributor.author | Scarbro, William, author | |
| dc.contributor.author | Rajopadhye, Sanjay, advisor | |
| dc.contributor.author | McClurg, Jedidiah, committee member | |
| dc.contributor.author | Achter, Jeffrey, committee member | |
| dc.date.accessioned | 2024-05-27T10:31:55Z | |
| dc.date.available | 2024-05-27T10:31:55Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Multiplication over polynomial rings is a time consuming operation in many post-quantum cryptosystems. State-of-the-art implementations of multiplication for these cryptosystems have been developed by hand using an algebraic framework. A similar class of algorithms, based on the Discrete Fourier Transform, have been optimized across a variety of platforms using program synthesis. We demonstrate how the algebraic framework used to describe fast multiplication algorithms can be used in program synthesis. Specifically, we extend and then abstract this framework for use in program synthesis, allowing AI search techniques to find novel, high performance implementations of polynomial ring multiplication across platforms. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Scarbro_colostate_0053N_18251.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/238387 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2020- | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | post quantum cryptography | |
| dc.subject | ring multiplication | |
| dc.subject | program synthesis | |
| dc.subject | discrete Fourier transform | |
| dc.title | Typed synthesis of fast multiplication algorithms for post-quantum cryptography | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Scarbro_colostate_0053N_18251.pdf
- Size:
- 427.18 KB
- Format:
- Adobe Portable Document Format