改进的几乎紧致安全基于格的短签名算法

• 第38次全国计算机安全学术交流会入选论文 • 上一篇下一篇

吴培延陈文彬

摘要： 主要通过基于划分函数的可验证随机函数，用以改进几乎紧致安全基于格的短签名算法.公钥由线性阶O(λ)(λ为安全参数)降低为对数阶O(log2λ)，算法达到几乎紧致安全.从而减小了算法的参数，提高了算法计算效率，在网络信息安全领域中更能满足实际应用的需要.

关键词: 格, 短签名, 伪随机函数, 几乎紧致安全

中图分类号:

吴培延, 陈文彬, . 改进的几乎紧致安全基于格的短签名算法[J]. 信息安全研究, 2023, 9(E1): 60-.

[1]	梁鹏, . 完全匿名区块链交易场景下签名技术研究[J]. 信息安全研究, 2023, 9(E1): 191-.
[2]	王志强, 王姿旖, 王庆德, 徐华福, . 基于LightGBM的区块链异常交易检测技术研究[J]. 信息安全研究, 2023, 9(9): 877-.
[3]	王浩, 李同寒, 张永平, 樊林畅, . 一种数值型的保留格式加密算法[J]. 信息安全研究, 2023, 9(8): 745-.
[4]	张瑞嵩, 徐松艳, 李鑫, 张道法, . 基于滑动窗口的自愈组密钥分发方案[J]. 信息安全研究, 2023, 9(2): 197-.
[5]	蔡维德, 姜晓芳, 向伟静. 一种并行博弈的九宫格智能合约[J]. 信息安全研究, 2022, 8(5): 443-.
[6]	李刚. COVID-19舆情应对与领导决策双驱动下应急治理机制研究[J]. 信息安全研究, 2020, 6(11): 0-0.
[7]	詹可. 人工智能法律人格问题研究[J]. 信息安全研究, 2018, 4(3): 224-232.
[8]	闫靖晨. 基于 CC 的安全性规格形式化描述及验证方法[J]. 信息安全研究, 2017, 3(7): 617-623.
[9]	A. W. Roscoe. 两阶段口令[J]. 信息安全研究, 2017, 3(10): 0-0.
[10]	杨兵. 光晶格中超冷原子自旋纠缠的研究[J]. 信息安全研究, 2017, 3(1): 53-59.
[11]	张亚泽. 一种新型的RSA密码体制模数分解算法[J]. 信息安全研究, 2016, 2(3): 225-229.
[12]	郝晨曦方勇. 基于频谱分析的PDF文件恶意代码检测方法[J]. 信息安全研究, 2016, 2(2): 166-171.

PDF