Application of NTRU using group rings to partial decryption technique

Takanori Yasuda, Hiroaki Anada, Kouichi Sakurai

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

抄録

Partial decryption enables a ciphertext to be decrypted partially according to provided secret keys. In this paper, we propose a public key encryption scheme with the functionality of partial decryption. Our strategy is to use the NTRU cryptosystem. Under a design principle of the mathematical structure “group ring”, we extend the original NTRU into group ring NTRU (GR-NTRU). First, we propose a generic framework of our GR-NTRU. Our GR-NTRU allows partial decryption with a single encryption process using a single public key. Besides, when we execute partial decryption under a secret key of GR-NTRU, we need no information to identify each part in a whole ciphertext. Consequently, management of a public key and a corresponding set of secret keys is rather easier than the naive method. Next, we propose a concrete instantiation of our generic GR-NTRU. A multivariate polynomial ring NTRU scheme is obtained by employing a product of different cyclic groups as the basis of the group ring structure.We will show examples of those new variants of NTRU schemes with concrete parameter values, and explain how we can employ them to use the functionality of partial decryption.

本文言語英語
ホスト出版物のタイトルTrusted Systems - 7th International Conference, INTRUST 2015, Revised Selected Papers
編集者Moti Yung, Jianbiao Zhang, Zhen Yang
出版社Springer Verlag
ページ203-213
ページ数11
ISBN(印刷版)9783319315492
DOI
出版ステータス出版済み - 1 1 2016
イベント7th International Conference on the Theory, Technologies and Applications of Trusted Systems, INTRUST 2015 - Beijing, 中国
継続期間: 12 7 201512 8 2015

出版物シリーズ

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

その他

その他7th International Conference on the Theory, Technologies and Applications of Trusted Systems, INTRUST 2015
Country中国
CityBeijing
Period12/7/1512/8/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Application of NTRU using group rings to partial decryption technique」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル