Applying Polynomial Multiplication Algorithms to Cryptography

Conference Year

January 2019

Abstract

Recent research has shown that creatively using the Toom-Cook algorithm can result in multiplying large polynomials quickly for NTRUencrypt. We formally describe the conditions in which the Toom-Cook algorithm can be used to multiply polynomials whose coefficients are elements of the ring of integers modulo a power of two. We apply these results to improve the speed of multiplication for different parameter sets for NTRUencrypt.

Primary Faculty Mentor Name

Christelle Vincent

Status

Graduate

Student College

College of Engineering and Mathematical Sciences

Program/Major

Mathematics

Primary Research Category

Engineering & Physical Sciences

Abstract only.

Share

COinS
 

Applying Polynomial Multiplication Algorithms to Cryptography

Recent research has shown that creatively using the Toom-Cook algorithm can result in multiplying large polynomials quickly for NTRUencrypt. We formally describe the conditions in which the Toom-Cook algorithm can be used to multiply polynomials whose coefficients are elements of the ring of integers modulo a power of two. We apply these results to improve the speed of multiplication for different parameter sets for NTRUencrypt.