Spectral Modular Arithmetic for Binary Extension Fields

摘要：

We describe a method of carrying multiplication in the binary extension fields. The new method fully operates on the Fourier representations of the field elements by successively applying the convolution property and a reduction technique defined on the Fourier coefficients. With some careful parameter selection, the method yields highly parallel architectures for operations involving several field multiplications such as the scalar multiplication calculation of elliptic curve cryptography.

关键词： Spectral modular arithmetic elliptic curve cryptography polynomial transforms

作者: Gokay Saldamli Yoo-Jin Baek Cetin Kaya Koc

作者单位: MIS department, Bogazici University 34342 Bebek, Istanbul, Turkey System LSI, Samsung Electronics Yongin-city, Gyeonggi-do 449-711, S. Korea Istanbul Sehir University, Istanbul, Turkey & University of California, Santa Barbara

会议类型: 国际会议

会议名称: 2011 International Conference on Information and Computer Networks(ICICN 2011)(2011年信息与计算机网络国际会议)

会议地点: 贵阳

会议语种:英文

页码: 323-328

在线出版日期: 2011-01-26（万方平台首次上网日期，不代表论文的发表时间）