格上筛法研究现状与发展趋势
格上筛法研究现状与发展趋势
About this item
Full title
Author / Creator
Lei, B I , Xian-Hui, LU , Kun-Peng, WANG , 毕蕾 , 路献辉 and 王鲲鹏
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
最短向量问题(shortest vector problem, SVP)是格上的基础困难问题之一, 是格密码方案安全性的基础假设, SVP求解算法是评估格密码算法具体安全性的关键技术. 实用的SVP精确求解算法主要包括筛法和枚举两种类型, 其中筛法的时间复杂性更低, 是目前实用化格密码算法安全性评估主要使用的算法. 筛法由Ajtai-Kumar-Sivakumar于2001年首次提出, 其主要思想是将指数多个格向量通过一系列的筛取过程, 互相约化, 以得到一定数量的长度为 O(λ1)的格向量, 然后将这些向量两两相减以得到最短非零格向量, 其中 λ1表示格中最短非零向量长度. 二十年来, 研究者们不仅在理论上对筛法进行研究和改进, 同时也给出了一系列在实际应用中更为高效的启发式算法. 针对筛...
Alternative Titles
Full title
格上筛法研究现状与发展趋势
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202105001
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202105001
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000474
