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

Progress of the lattice cryptanalysis

Research Project

Project/Area Number 26730069
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Information security
Research InstitutionNational Institute of Information and Communications Technology

Principal Investigator

Aono Yoshinori  国立研究開発法人情報通信研究機構, ネットワークセキュリティ研究所 セキュリティ基盤研究室, 研究員 (50611125)

Project Period (FY) 2014-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords格子暗号 / 安全性評価 / 基底簡約 / BKZアルゴリズム / SVP Challenge / LWE問題 / シミュレーター / 計算量評価 / パラメータ提案 / 空間-時間トレードオフ / 解読実験 / 整数計画問題ソルバー
Outline of Final Research Achievements

We developed the improved lattice basis reduction algorithm and its precise simulator, which allows us to simulate the security (and concrete parameters) of seceral lattice based cryptographies. We have presented it in Eurocrypt 2016.
We expect that we can discuss the time-space trade-off relation in lattice based cryptography and will have applications for the concrete analyses of sieve-type algorithms and LWE problems.

Report

(3 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • Research Products

    (9 results)

All 2016 2015 2014 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (6 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Remarks (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] 量子コンピュータの解読に耐えうる暗号アルゴリズム2015

    • Author(s)
      清藤 武暢,青野 良範,四方 順司
    • Journal Title

      日本銀行金融研究所機関誌『金融研究』

      Volume: 34 Pages: 135-170

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Improved Progressive BKZ Algorithms and their Precise Cost Estimation by Sharp Simulator2016

    • Author(s)
      Yoshinori Aono,Yuntao Wang,Takuya Hayashi, Tsuyoshi Takagi
    • Organizer
      Eurocrypt 2016
    • Place of Presentation
      ウィーン、オーストリア
    • Year and Date
      2016-05-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Scalable and Secure Logistic Regression via Homomorphic Encryption2016

    • Author(s)
      Yoshinori Aono,Takuya Hayashi,Le Trieu Phong,Lihua Wang
    • Organizer
      ACM CODASPY 2016
    • Place of Presentation
      ニューオーリンズ、アメリカ
    • Year and Date
      2016-03-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 大規模かつプライバシー保護を可能とするロジスティック解析手法の提案2016

    • Author(s)
      青野 良範,林 卓也,レ チュウ フォン,王 立華
    • Organizer
      暗号と情報セキュリティシンポジウム 2016
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ(熊本県熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Annual Research Report
  • [Presentation] A new progressive BKZ algorithm and Practical hardness estimation for lattice problems2015

    • Author(s)
      Yoshinori Aono
    • Organizer
      Cyber Security French-Japanese Workshop
    • Place of Presentation
      慶応大学 三田キャンパス
    • Year and Date
      2015-04-01 – 2015-04-03
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 整数計画問題によるbinary-LWE問題の求解アルゴリズム2015

    • Author(s)
      町野 義貴, 青野 良範,高安 敦,國廣 昇
    • Organizer
      情報セキュリティシンポジウム
    • Place of Presentation
      福岡県北九州市 リーガロイヤルホテル小倉
    • Year and Date
      2015-01-20 – 2015-01-23
    • Related Report
      2014 Research-status Report
  • [Presentation] Security bit estimation for learning with errors2014

    • Author(s)
      Yoshinori Aono
    • Organizer
      耐量子暗号ワークショップ- 最新結果と動向
    • Place of Presentation
      福岡市早良区百道浜SRPセンタービル2F 研修室1
    • Year and Date
      2014-11-03 – 2014-11-04
    • Related Report
      2014 Research-status Report
    • Invited
  • [Remarks] Progressive BKZ Library

    • URL

      http://www2.nict.go.jp/security/pbkzcode/index.html

    • Related Report
      2015 Annual Research Report
  • [Patent(Industrial Property Rights)] サーバ、サービス方法2015

    • Inventor(s)
      王 立華、青野 良範、林 卓也、レ チュウ フォン
    • Industrial Property Rights Holder
      王 立華、青野 良範、林 卓也、レ チュウ フォン
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2015-227711
    • Filing Date
      2015-11-20
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi