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

Satoshi Tanaka, Takanori Yasuda, Kouichi Sakurai

研究成果: 著書/レポートタイプへの貢献会議での発言

抜粋

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.

元の言語英語
ホスト出版物のタイトルInformation and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
出版者Springer Verlag
ページ602-611
ページ数10
ISBN(印刷物)9783642550317
DOI
出版物ステータス出版済み - 1 1 2014
イベント2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014 - Bali, インドネシア
継続期間: 4 14 20144 17 2014

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8407 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
インドネシア
Bali
期間4/14/144/17/14

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Tanaka, S., Yasuda, T., & Sakurai, K. (2014). Implementation of efficient operations over GF(232) using graphics processing units. : Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings (pp. 602-611). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8407 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-55032-4_62