Efficient parallel evaluation of multivariate quadratic polynomials on GPUs

Satoshi Tanaka, Tung Chou, Bo Yin Yang, Chen Mou Cheng, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 引用 (Scopus)

抜粋

QUAD is a provably secure stream cipher, whose security is based on the hardness assumption of solving multivariate quadratic polynomial systems over a finite field, which is known to be NP-complete. However, such provable security comes at a price, and QUAD is slower than most other stream ciphers that do not have security proofs. In this paper, we discuss two efficient parallelization techniques for evaluating multivariate quadratic polynomial systems on GPU, which can effectively accelerate the QUAD stream cipher. The first approach focuses on formula of summations in quadratics, while the second approach uses parallel reduction to summations. Our approaches can be easily generalized and applied to other multivariate cryptosystems.

元の言語英語
ホスト出版物のタイトルInformation Security Applications - 13th International Workshop, WISA 2012, Revised Selected Papers
編集者Dong Hoon Lee, Moti Yung
出版者Springer Verlag
ページ28-42
ページ数15
ISBN(印刷物)9783642354151
DOI
出版物ステータス出版済み - 1 1 2012
イベント13th International Workshop on Information Security Applications, WISA 2012 - Jeju Island, 大韓民国
継続期間: 8 16 20128 18 2012

出版物シリーズ

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

その他

その他13th International Workshop on Information Security Applications, WISA 2012
大韓民国
Jeju Island
期間8/16/128/18/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Efficient parallel evaluation of multivariate quadratic polynomials on GPUs' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Tanaka, S., Chou, T., Yang, B. Y., Cheng, C. M., & Sakurai, K. (2012). Efficient parallel evaluation of multivariate quadratic polynomials on GPUs. : D. H. Lee, & M. Yung (版), Information Security Applications - 13th International Workshop, WISA 2012, Revised Selected Papers (pp. 28-42). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 7690 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-35416-8_3