基于压缩公钥设计的格基PKE/KEM方案的理论安全性分析方法
2025-02-26 21:17
No.1344418055723425792
技术概要
PDF全文
本技术提出了基于压缩公钥设计的格基PKE/KEM方案的理论安全性分析方法,包括:获得密钥封装方案;利用离散高斯分布的性质将e拆解为e<subgt;1</subgt;和e<subgt;2</subgt;两部分,再将参数进行重新表示为将表示为其中取自适当分布;再利用离散高斯分布的性质对秘密进行拆分,分解为标准模LWE问题的秘密和冗余部分进而将样本形式改写为利用对应的标准模LWE问题来评估对应问题的理论困难性下界,进而评估KEM方案的安全强度下界;对于要求的安全强度λ,根据对应的标准模LWE问题的计算复杂度来选择密钥封装方案的具体参数。
背景技术
本部分的陈述仅仅是提供了与本发明相关的背景技术信息,不必然构成在先技术。 在物联网(IoT)相关应用中,为保证数据传输的隐私性,需要不同物联网设备之间进行加密通信。目前主流的通信方式为利用公钥密钥封装体制进行会话密钥的协商,随后利用分组密码进行数据的加密传输。由于物联网设备的小型化,需要使用轻量级密码算法,要求通信带宽和计算需求尽量小。随着量子计算技术的发展,现有轻量级密码算法需向抗量子密码方向迁移。 一类基于格的轻量级密码算法可以采用类似NIST标准化算法Kyber的设计方式,而后采用压缩公钥的设计方式来节省通信带宽,进而使得相关方案可能适配于IoT的应用场景。但如此带来的问题是无法像评估Kyber那样基于标准的模LWE问题来评估相关方案的安全性,即对应的密码体制可能存在安全隐患。 按照现有公开文献的分析方法,对应设计方案的安全性评估具有较大损失,在要达到λ比特安全强度的前提下,现有评估方法会要求密钥封装体制的参数选择过大,不利于该算法在IoT环境下的应用。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
王洋  庄金成  王林  王明强
技术所属: 山东大学
相关技术
一种服务开发方法、装置、设备及存储介质 一种服务开发方法、装置、设备及存储介质
一种高精度双层优化方法的神经网络搜索架构构建方法 一种高精度双层优化方法的神经网络搜索架构构建方法
跨总线域的设备对宿主机空间DMA访问方法及相关设备 跨总线域的设备对宿主机空间DMA访问方法及相关设备
一种客户信息定期维护方法及系统 一种客户信息定期维护方法及系统
代码发布方法、装置、计算机设备和可读存储介质 代码发布方法、装置、计算机设备和可读存储介质
一种基于统一管理平台的子应用数据获取方法及装置 一种基于统一管理平台的子应用数据获取方法及装置
利用深度学习的BIM模型错误自动检测系统 利用深度学习的BIM模型错误自动检测系统
一种基于智能反射面的室内T型走廊场景路径损耗的分析方法 一种基于智能反射面的室内T型走廊场景路径损耗的分析方法
模型评估任务处理方法及装置 模型评估任务处理方法及装置
基于大数据的异常信号智能识别方法 基于大数据的异常信号智能识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利