• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2017 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 16K17644
Research InstitutionKyushu University

Principal Investigator

Duong Hoang・Dung  九州大学, マス・フォア・インダストリ研究所, 助教 (40770970)

Project Period (FY) 2016-04-01 – 2019-03-31
KeywordsLattice attack / NTRU / EFC
Outline of Annual Research Achievements

In lattice cryptography, we have obtained some improvements in matrix multiplications over Ring-LWE Homomorphic Encryption.
Some results on multiplying matrices with real entries are also obtained and will be submitted for publication in near future. In addition, we investigated the lattice subfield attack against overstretched NTRU and gave better parameters choice for the attack.
In multivariate cryptography, we revisited the Extension Field Cancellation Scheme and derive a better key generation for the scheme which is much better than the original one. This result will be published soon at ACISP 2018.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

All on schedule.

Strategy for Future Research Activity

We plan to investigate algebraic problems of lattice assumptions.

Causes of Carryover

FY2018 Kakenhi will be cancelled due to the new appointment outside Japan.

  • Research Products

    (6 results)

All 2018 2017

All Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results) Presentation (1 results) (of which Int'l Joint Research: 1 results) Book (1 results)

  • [Journal Article] An Efficient Key Generation of ZHFE Public Key Cryptosystem2018

    • Author(s)
      Yasuhiko Ikematsu, Dung Hoang Duong, Albrecht Petzoldt and Tsuyoshi Takagi
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: Vol.E101-A, No. 1 Pages: 29-38

    • DOI

      10.1587/transfun.E101.A.29

    • Peer Reviewed
  • [Journal Article] CyclicSRP - A Multivariate Encryption Scheme with a Partially Cyclic Public Key2017

    • Author(s)
      Dung Hoang Duong, Albrecht Petzoldt and Tsuyoshi Takagi
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: E100.A, Issue 12 Pages: 2691-2698

    • DOI

      https://doi.org/10.1587/transfun.E100.A.2691

    • Peer Reviewed
  • [Journal Article] Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption2017

    • 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

      https://doi.org/10.1007/978-3-319-72359-4_18

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU2017

    • Author(s)
      Dung Hoang Duong, Masaya Yasuda and Tsuyoshi Takagi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10599 Pages: 79-91

    • DOI

      https://doi.org/10.1007/978-3-319-69659-1_5

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU2017

    • Author(s)
      Dung Hoang Duong
    • Organizer
      Information Security Conference
    • Int'l Joint Research
  • [Book] Mathematical Modelling for Next-Generation Cryptography2018

    • Author(s)
      Tsuyoshi Takagi, Masato Wakayama, Keisuke Tanaka, Noboru Kunihiro, Kazufumi Kimoto, Dung Hoang Duong
    • Total Pages
      368
    • Publisher
      Springer
    • ISBN
      978-981-10-5065-7

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi