格子最短ベクトル問題と準同型暗号の安全性に関する研究

• Project/Area Number: 16K17644
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Foundations of mathematics/Applied mathematics
• Research Institution: Kyushu University
• Principal Investigator: Duong Hoang・Dung 九州大学, マス・フォア・インダストリ研究所, 助教 (40770970)
• Project Period (FY): 2016-04-01 – 2019-03-31
• Project Status: Discontinued (Fiscal Year 2018)
• Budget Amount: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000); Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: Lattice attack / NTRU / EFC / Lattice cryptography / MPKC / Lattices

Outline of Annual Research Achievements

In lattice cryptography, preparing for the submission for the publication, as for the some results on multiplying matrices with real entries which we got before.
Continuously investigate lattice subfield attack against overstretched NTRU and gave better parameters choice for the attack.
Summarize and wrap up the results so far.

Research Products

• [Journal Article] An Efficient Key Generation of ZHFE Public Key Cryptosystem (2018)
  • Author(s): Yasuhiko Ikematsu, Dung Hoang Duong, Albrecht Petzoldt and Tsuyoshi Takagi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E101.A Issue: 1 Pages: 29-38
  • DOI: 10.1587/transfun.E101.A.29
  • NAID: 130006300889
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed
• [Journal Article] CyclicSRP - A Multivariate Encryption Scheme with a Partially Cyclic Public Key (2017)
  • Author(s): Dung Hoang Duong, Albrecht Petzoldt and Tsuyoshi Takagi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E100.A Issue: 12 Pages: 2691-2698
  • DOI: 10.1587/transfun.E100.A.2691
  • NAID: 130006236517
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed
• [Journal Article] Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption (2017)
  • Author(s): Pradeep Kumar Mishra, Dung Hoang Duong and Masaya Yasuda
  • Journal Title: Lecture Notes in Computer Science Volume: volume 10701 Pages: 320-330
  • DOI: 10.1007/978-3-319-72359-4_18
  • ISBN: 9783319723587, 9783319723594
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU (2017)
  • Author(s): Dung Hoang Duong, Masaya Yasuda and Tsuyoshi Takagi
  • Journal Title: Lecture Notes in Computer Science Volume: 10599 Pages: 79-91
  • DOI: 10.1007/978-3-319-69659-1_5
  • ISBN: 9783319696584, 9783319696591
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Revisiting the Efficient Key Generation of ZHFE (2017)
  • Author(s): Yasuhiko Ikematsu and Dung H. Duong and Albrecht Petzoldt and Tsuyoshi Takagi
  • Journal Title: Lecture Notes in Computer Science, Springer Volume: 10194 Pages: 195-212
  • DOI: 10.1007/978-3-319-55589-8_13
  • ISBN: 9783319555881, 9783319555898
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Revisiting the Cubic UOV Signature Scheme (2017)
  • Author(s): Dung H. Duong and Albrecht Petzoldt and Yacheng Wang and Tsuyoshi Takagi
  • Journal Title: Lecture Notes in Computer Science, Springer Volume: 10157 Pages: 223-238
  • DOI: 10.1007/978-3-319-53177-9_12
  • ISBN: 9783319531762, 9783319531779
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Efficient secure matrix multiplication over LWE-based homomorphic encryption (2016)
  • Author(s): 3.Dung Hoang Duong, Pradeep Kumar Mishra, and Masaya Yasuda
  • Journal Title: Tatra Mountains Mathematical Publications Volume: 67 Issue: 1 Pages: 69-83
  • DOI: 10.1515/tmmp-2016-0031
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Reducing the Key Size of the SRP Encryption Scheme (2016)
  • Author(s): Dung Hoang Duong, Albrecht Petzoldt, Tsuyoshi Takagi
  • Journal Title: 21st Australasian Conference on Information Security and Privacy, ACISP 2016: Volume: LNCS 9723 Pages: 427-434
  • DOI: 10.1007/978-3-319-40367-0_27
  • ISBN: 9783319403663, 9783319403670
  • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Presentation] Revisiting the Efficient Key Generation of ZHFE (2017)
  • Author(s): Yasuhiko Ikematsu
  • Organizer: The 2nd International Conference in "Codes, Cryptology and Information Security"
  • Place of Presentation: Mohammed V University in Rabat, Morocco
  • Year and Date: 2017-04-10
• [Presentation] Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU (2017)
  • Author(s): Dung Hoang Duong
  • Organizer: Information Security Conference
  • Int'l Joint Research
• [Presentation] Revisiting the Cubic UOV signature scheme (2016)
  • Author(s): Dung Hoang Duong
  • Organizer: The 19th Annual International Conference on Information Security and Cryptology
  • Place of Presentation: Seoul, South Korea
  • Year and Date: 2016-11-30
• [Presentation] Reducing the Key Size of the SRP Encryption Scheme (2016)
  • Author(s): Albrecht Petzoldt
  • Organizer: The 21st Australasian Conference on Information Security and Privacy
  • Place of Presentation: Melbourne, Australia
  • Year and Date: 2016-07-04
• [Presentation] Efficient Secure Matrix Multiplication Over LWE-Based Homomorphic Encryption (2016)
  • Author(s): Pradeep Kumar Mishra
  • Organizer: The 16th Central European Conference on Cryptology
  • Place of Presentation: Piestany, Slovakia
  • Year and Date: 2016-06-22
• [Book] Mathematical Modelling for Next-Generation Cryptography (2018)
  • Author(s): Tsuyoshi Takagi, Masato Wakayama, Keisuke Tanaka, Noboru Kunihiro, Kazufumi Kimoto, Dung Hoang Duong
  • Total Pages: 368
  • Publisher: Springer
  • ISBN: 9789811050657