Evaluation of the complexity of solving LWE problems and establishment of setting method of secure parameters for lattice-based homomorphic encryption

求解LWE问题的复杂度评估及基于格的同态加密安全参数设置方法的建立

• 批准号: 16H02830
• 负责人: Yasuda Masaya
• 金额: $ 8.99万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2016
• 资助国家: 日本
• 起止时间: 2016-04-01 至 2020-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16H02830/
• 关键词: 格子暗号; 最短ベクトル問題; LWE; 準同型暗号; 格子基底簡約; 格子問題; 耐量子計算機暗号; BKZ; LWR; 整数計画法; 耐量子暗号; LWE問題; 格子基底簡約アルゴリズム; 解読計算量; 格子基底縮約; 解読計算量評価

项目成果

A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths

LLL 的一种新多项式时间变体，具有深度插入，可减少 Gram-Schmidt 长度的平方和

• DOI: 10.1007/s10623-019-00634-9
• 发表时间: 2019
• 期刊: Designs, Codes and Cryptography
• 作者: Yasuda Masaya;Yamaguchi Junpei
• 通讯作者: Yamaguchi Junpei

New Variants of DeepLLL for Decreasing Squared-Sum of Gram-Schmidt Lengths

用于减少 Gram-Schmidt 长度平方和的 DeepLLL 新变体

• 发表时间: 2017
• 作者: 安田雅哉;山口純平
• 通讯作者: 山口純平

Random Sampling Revisited: Lattice Enumeration with Discrete Pruning（from Eurocrypt 2017）

重新审视随机采样：带有离散剪枝的格枚举（来自 Eurocrypt 2017）

• 发表时间: 2017
• 作者: SeongHan Shin;Kazukuni Kobara;Yoshinori Aono, Phong Q. Nguyen
• 通讯作者: Yoshinori Aono, Phong Q. Nguyen

格子ベクトル数え上げアルゴリズムにおける計算量の下限について

关于格向量计数算法中计算量的下限

• 发表时间: 2019
• 作者: Kun Zhang;Toshihiro Komma;青野良範
• 通讯作者: 青野良範

Secure Hamming distance computation for biometrics using ideal-lattice and ring-LWE homomorphic encryption

• DOI: 10.1080/19393555.2017.1293199
• 发表时间: 2017-03
• 期刊: Information Security Journal: A Global Perspective
• 作者: Masaya Yasuda