Efficient computing over GF(216) using graphics processing unit

Satoshi Tanaka, Takanori Yasuda, Bo Yin Yang, Chen Mou Cheng, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Evaluating non-linear multivariate polynomial systems over finite fields is an important subroutine, e.g., for encryption and signature verification in multivariate cryptography. The security of multivariate cryptography definitely becomes lower if a larger field is used instead of GF(2) given the same number of bits in the key. However, we still would like to use larger fields because multivariate cryptography tends to run faster at the same level of security if a larger field is used. In this paper, we compare the efficiency of several techniques for evaluating multivariate polynomial systems over GF(2 16) vi their implementations on graphics processing units.

Original languageEnglish
Title of host publicationProceedings - 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013
Pages843-846
Number of pages4
DOIs
Publication statusPublished - Oct 17 2013
Event7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013 - Taichung, Taiwan, Province of China
Duration: Jul 3 2013Jul 5 2013

Other

Other7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013
CountryTaiwan, Province of China
CityTaichung
Period7/3/137/5/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Efficient computing over GF(2<sup>16</sup>) using graphics processing unit'. Together they form a unique fingerprint.

  • Cite this

    Tanaka, S., Yasuda, T., Yang, B. Y., Cheng, C. M., & Sakurai, K. (2013). Efficient computing over GF(216) using graphics processing unit. In Proceedings - 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013 (pp. 843-846). [6603790] https://doi.org/10.1109/IMIS.2013.151