期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种抵御计时攻击的指数Bernoulli精确采样算法
1
作者
杜育松
江思维
+1 位作者
沈静
张家豪
《信息网络安全》
CSCD
北大核心
2024年第6期855-862,共8页
整数上的离散高斯采样是格密码的基础构建之一。拒绝采样是实现整数上离散高斯采样的一种主要的方法,而使用拒绝采样的关键是实现一个以指数函数为参数的Bernoulli分布的采样过程。这一采样过程也是决定整个采样算法能否抵御计时攻击的...
整数上的离散高斯采样是格密码的基础构建之一。拒绝采样是实现整数上离散高斯采样的一种主要的方法,而使用拒绝采样的关键是实现一个以指数函数为参数的Bernoulli分布的采样过程。这一采样过程也是决定整个采样算法能否抵御计时攻击的关键。对于实数x>0,借鉴SUN等人提出的一种针对指数函数Bernoulli分布β_(2)-x的等时采样算法,文章给出了一种可供选择的针对Bernoulli分布β_(2)-x的抵御计时攻击的精确采样算法,该算法能防止x的取值因计时攻击而遭到泄露,并且不需要(在线的)浮点运算,同时还能避免SUN等人的采样算法在实际实现中产生的统计误差,从而确保采样结果的精确性。实验结果验证了这一精确采样算法的有效性。
展开更多
关键词
格密码
离散
高斯
采样
Bernoulli分布
计时攻击
下载PDF
职称材料
抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法
2
作者
梁懿雯
杜育松
《计算机科学》
CSCD
北大核心
2022年第S01期485-489,共5页
格密码被认为是能够抵抗量子计算机攻击的新型密码。整数上的离散高斯采样算法在格密码中有着重要作用,但是容易遭受计时攻击。Knuth-Yao方法是一种基于二元概率矩阵的采样方法,对其进行简单改进可以实现常数运行时间,以抵御计时攻击,...
格密码被认为是能够抵抗量子计算机攻击的新型密码。整数上的离散高斯采样算法在格密码中有着重要作用,但是容易遭受计时攻击。Knuth-Yao方法是一种基于二元概率矩阵的采样方法,对其进行简单改进可以实现常数运行时间,以抵御计时攻击,但极大地牺牲了采样速度。利用二元离散高斯分布的概率矩阵的移位性质,简化了Knuth-Yao方法的实现过程,减少了概率矩阵的存储空间。基于对Knuth-Yao方法中的概率矩阵的划分思想,有效地实现了抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法,并在较大程度上保证了采样速度。实验结果表明,与常规的基于Knuth-Yao的采样算法相比,改进的抵御计时攻击的采样算法采样速度仅降低了27.6%,较好地实现了采样速度与安全性的平衡。
展开更多
关键词
离散
高斯
采样
二元
高斯
分布
Knuth-Yao方法
计时攻击
下载PDF
职称材料
基于理想格公钥密码关键部件的改进与优化实现
3
作者
高莹
高健鑫
+2 位作者
杨欣蕊
郭子渊
陈洁
《密码学报（中英文）》
CSCD
北大核心
2024年第4期878-894,共17页
离散高斯分布采样和理想格中多项式乘法是基于理想格公钥密码的两个关键部件.这两个部件的高效性、安全性和强可移植性可极大促进基于理想格公钥密码的快速发展.本文从算法改进和实现优化两个方面出发,在保证安全性的基础上,提升两个部...
离散高斯分布采样和理想格中多项式乘法是基于理想格公钥密码的两个关键部件.这两个部件的高效性、安全性和强可移植性可极大促进基于理想格公钥密码的快速发展.本文从算法改进和实现优化两个方面出发,在保证安全性的基础上,提升两个部件的计算效率和可移植性.针对离散高斯分布采样部件,构造新的分布函数,确定新的采样标准;在此基础上,优化Bernoulli采样算法的算法流程,提出一种快速的位矩阵生成算法和后台采样优化技术,在保证采样安全性的前提下,极大地提升了采样的效率.针对理想格中多项式乘法部件,在基于蝶形结构数论变换的基础上,将模约减算法与延迟模运算相结合,并提出NTT缓存优化技术,在保证原有安全性的前提下,极大地缩短了乘法运算的时间.最后,在主流的x86-64、ARMv7和WebAssembly环境下分别进行仿真实验,结果表明改进算法和优化技术在三种测试环境下均可正确执行,且具有较强的可移植性.在保证安全性的前提下,使用位矩阵生成算法和后台采样优化技术的采样速度和原始算法相比至少提升13.57%和29.67%;使用模约减算法与延迟模运算结合与NTT缓存优化技术的乘法运算速度和原始算法相比至少提升77.54%和34.51%.
展开更多
关键词
理想格
公钥密码
离散
高斯
分布
采样
多项式乘法
软件优化
下载PDF
职称材料
题名
一种抵御计时攻击的指数Bernoulli精确采样算法
1
作者
杜育松
江思维
沈静
张家豪
机构
中山大学计算机学院
广东工贸职业技术学院
出处
《信息网络安全》
CSCD
北大核心
2024年第6期855-862,共8页
基金
广东省基础与应用基础研究重大项目[2019B030302008]
广东省基础与应用基础研究项目[2022A1515011512]
广东工贸职业技术学院校级科研项目[2021-ZK-17]。
文摘
整数上的离散高斯采样是格密码的基础构建之一。拒绝采样是实现整数上离散高斯采样的一种主要的方法,而使用拒绝采样的关键是实现一个以指数函数为参数的Bernoulli分布的采样过程。这一采样过程也是决定整个采样算法能否抵御计时攻击的关键。对于实数x>0,借鉴SUN等人提出的一种针对指数函数Bernoulli分布β_(2)-x的等时采样算法,文章给出了一种可供选择的针对Bernoulli分布β_(2)-x的抵御计时攻击的精确采样算法,该算法能防止x的取值因计时攻击而遭到泄露,并且不需要(在线的)浮点运算,同时还能避免SUN等人的采样算法在实际实现中产生的统计误差,从而确保采样结果的精确性。实验结果验证了这一精确采样算法的有效性。
关键词
格密码
离散
高斯
采样
Bernoulli分布
计时攻击
Keywords
lattice-based cryptography
discrete Gaussian sampling
Bernoulli distribution
timing attack
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法
2
作者
梁懿雯
杜育松
机构
中山大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2022年第S01期485-489,共5页
基金
广东省基础与应用基础研究重大项目(2019B030302008)
国家自然科学基金(61972431)
+3 种基金
广东省基础与应用基础研究项目(2020A1515010687)
广州市基础与应用基础研究项目(202102080332)
中央高校基本科研业务费项目(青年教师培育)(19lgpy217)
中山大学大学生创新创业训练计划项目(20211451)。
文摘
格密码被认为是能够抵抗量子计算机攻击的新型密码。整数上的离散高斯采样算法在格密码中有着重要作用,但是容易遭受计时攻击。Knuth-Yao方法是一种基于二元概率矩阵的采样方法,对其进行简单改进可以实现常数运行时间,以抵御计时攻击,但极大地牺牲了采样速度。利用二元离散高斯分布的概率矩阵的移位性质,简化了Knuth-Yao方法的实现过程,减少了概率矩阵的存储空间。基于对Knuth-Yao方法中的概率矩阵的划分思想,有效地实现了抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法,并在较大程度上保证了采样速度。实验结果表明,与常规的基于Knuth-Yao的采样算法相比,改进的抵御计时攻击的采样算法采样速度仅降低了27.6%,较好地实现了采样速度与安全性的平衡。
关键词
离散
高斯
采样
二元
高斯
分布
Knuth-Yao方法
计时攻击
Keywords
Discrete gaussian sampling
Binary gaussian distribution
Knuth-Yao method
Timing attack
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于理想格公钥密码关键部件的改进与优化实现
3
作者
高莹
高健鑫
杨欣蕊
郭子渊
陈洁
机构
北京航空航天大学网络空间安全学院
中关村实验室
华东师范大学软件工程学院
出处
《密码学报（中英文）》
CSCD
北大核心
2024年第4期878-894,共17页
基金
国家自然科学基金(62372180)。
文摘
离散高斯分布采样和理想格中多项式乘法是基于理想格公钥密码的两个关键部件.这两个部件的高效性、安全性和强可移植性可极大促进基于理想格公钥密码的快速发展.本文从算法改进和实现优化两个方面出发,在保证安全性的基础上,提升两个部件的计算效率和可移植性.针对离散高斯分布采样部件,构造新的分布函数,确定新的采样标准;在此基础上,优化Bernoulli采样算法的算法流程,提出一种快速的位矩阵生成算法和后台采样优化技术,在保证采样安全性的前提下,极大地提升了采样的效率.针对理想格中多项式乘法部件,在基于蝶形结构数论变换的基础上,将模约减算法与延迟模运算相结合,并提出NTT缓存优化技术,在保证原有安全性的前提下,极大地缩短了乘法运算的时间.最后,在主流的x86-64、ARMv7和WebAssembly环境下分别进行仿真实验,结果表明改进算法和优化技术在三种测试环境下均可正确执行,且具有较强的可移植性.在保证安全性的前提下,使用位矩阵生成算法和后台采样优化技术的采样速度和原始算法相比至少提升13.57%和29.67%;使用模约减算法与延迟模运算结合与NTT缓存优化技术的乘法运算速度和原始算法相比至少提升77.54%和34.51%.
关键词
理想格
公钥密码
离散
高斯
分布
采样
多项式乘法
软件优化
Keywords
ideal lattice
public key cryptography
discrete Gaussian distribution sampling
multiplication of polynomials
software optimization
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种抵御计时攻击的指数Bernoulli精确采样算法
杜育松
江思维
沈静
张家豪
《信息网络安全》
CSCD
北大核心
2024
0
下载PDF
职称材料
2
抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法
梁懿雯
杜育松
《计算机科学》
CSCD
北大核心
2022
0
下载PDF
职称材料
3
基于理想格公钥密码关键部件的改进与优化实现
高莹
高健鑫
杨欣蕊
郭子渊
陈洁
《密码学报（中英文）》
CSCD
北大核心
2024
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
