Implementation of efficient operations over GF(232) using graphics processing units

Satoshi Tanaka, Takanori Yasuda, Kouichi Sakurai

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

Abstract

Evaluating non-linear multivariate polynomial systems over finite fields is an important subroutine, e.g., for encryption and signature verification in multivariate public-key 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(232) via their implementations on graphics processing units.

Original languageEnglish
Title of host publicationInformation and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
PublisherSpringer Verlag
Pages602-611
Number of pages10
ISBN (Print)9783642550317
DOIs
Publication statusPublished - 2014
Event2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014 - Bali, Indonesia
Duration: Apr 14 2014Apr 17 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8407 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
CountryIndonesia
CityBali
Period4/14/144/17/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Implementation of efficient operations over GF(2<sup>32</sup>) using graphics processing units'. Together they form a unique fingerprint.

Cite this