Verifying Correctness of the Number Theoretic Transform and Fast Number Theoretic Transform in F⋆

As engineers continue to develop more sophisticated algorithms to optimize cryptographic algorithms, their often simple mathematical specifications become convoluted in the algorithms, from which a class of correctness bugs arise. Because cryptographic algorithms often secure sensitive information,...

Full description

Bibliographic Details
Main Author: Ono, Rick R.
Other Authors: Athalye, Anish
Format: Thesis
Published: Massachusetts Institute of Technology 2024
Online Access:https://hdl.handle.net/1721.1/157189