期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
PBKZ算法及其在格挑战中的应用
1
作者
孙明豪
屈龙江
李超
《河南师范大学学报（自然科学版）》
CAS
北大核心
2020年第5期1-8,共8页
格是欧氏空间R^n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难问题,因此后量子时代下格密码学受到了越来越多的关注.最短向...
格是欧氏空间R^n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难问题,因此后量子时代下格密码学受到了越来越多的关注.最短向量问题(Shortest Vector Problem,SVP)是格上的计算困难问题,格基约化算法是求解SVP问题的一个有效算法,该算法可以找到格中的一些短向量.YOSHINORI等人在2016年欧洲密码年会上提出Progressive BKZ算法,是目前格基约化算法中最为高效的算法之一.详细介绍了PBKZ算法,分析了它的运行机理及其内在特点,然后在Linux系统下成功调试了PBKZ算法库,并针对Darmstadt格挑战展开了一系列实验,最终在600维和725维两种情形下取得了目前国际上最好结果.
展开更多
关键词
格
格基约化算法
svp
问题
PBKZ算法
Darmstadt格挑战
下载PDF
职称材料
格基规约的快速实现：SDR算法
2
作者
洪浩
胡予濮
《电子科技》
2007年第12期1-3,共3页
格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具。在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。文章提出了一种...
格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具。在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。文章提出了一种新型格基规约算法:SDR算法,新算法将正交格理论融入Schnorr算法中,在相同的规约效果下,可将原有Schnorr算法中多项式时间因子HKZ(2k)降为HKZ(k)。
展开更多
关键词
SDR算法
格
格规约
svp
问题
密码学
下载PDF
职称材料
题名
PBKZ算法及其在格挑战中的应用
1
作者
孙明豪
屈龙江
李超
机构
国防科技大学数学系
出处
《河南师范大学学报（自然科学版）》
CAS
北大核心
2020年第5期1-8,共8页
基金
国家自然科学基金重点项目(11531002)。
文摘
格是欧氏空间R^n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难问题,因此后量子时代下格密码学受到了越来越多的关注.最短向量问题(Shortest Vector Problem,SVP)是格上的计算困难问题,格基约化算法是求解SVP问题的一个有效算法,该算法可以找到格中的一些短向量.YOSHINORI等人在2016年欧洲密码年会上提出Progressive BKZ算法,是目前格基约化算法中最为高效的算法之一.详细介绍了PBKZ算法,分析了它的运行机理及其内在特点,然后在Linux系统下成功调试了PBKZ算法库,并针对Darmstadt格挑战展开了一系列实验,最终在600维和725维两种情形下取得了目前国际上最好结果.
关键词
格
格基约化算法
svp
问题
PBKZ算法
Darmstadt格挑战
Keywords
lattice
lattice
reduction
algorithm
svp
problem
Progressive
BKZ
Darmstadt
lattice
challenge
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
格基规约的快速实现：SDR算法
2
作者
洪浩
胡予濮
机构
西安电子科技大学计算机网络与信息安全教育部重点实验室
出处
《电子科技》
2007年第12期1-3,共3页
基金
国家自然科学基金资助项目(60473029)
北京科技学院开放基金资助项目
文摘
格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具。在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。文章提出了一种新型格基规约算法:SDR算法,新算法将正交格理论融入Schnorr算法中,在相同的规约效果下,可将原有Schnorr算法中多项式时间因子HKZ(2k)降为HKZ(k)。
关键词
SDR算法
格
格规约
svp
问题
密码学
Keywords
SDR
algorithm
lattice
lattice
reduction
svp
problem
cryptography
分类号
TN918 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
PBKZ算法及其在格挑战中的应用
孙明豪
屈龙江
李超
《河南师范大学学报（自然科学版）》
CAS
北大核心
2020
0
下载PDF
职称材料
2
格基规约的快速实现：SDR算法
洪浩
胡予濮
《电子科技》
2007
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
