检索结果-内蒙古大学图书馆

对于任意一个单向函数，其输入的比特安全性研究一直是理论密码学中的一个热点话题。本文研究了Paillier陷门函数及其变体的比特安全性。同时也初步探索了研究比特安全的有效工具--隐藏数问题。详细地，本文取得了如下成果：\n Paillier单向陷门函数的新Hard-Core比特.证明了在标准的计算合数剩余类假设下，对于一个随机的ω=gcyN mod N2∈Z*N2，它的类c的最高有效位(Most Significant，Bit，MSB)是一个hard-core比特。\n Rabin-Paillier单向陷门函数明文的O(根号n)MSB的困难性.通过将Boneh等人提出的隐藏数问题的一个变体扩展到Paillier模数N2的情况，证明了计算Rabin-Paillier陷门函数明文的「3/2根号2n]+「log2n」个MSB与对这个函数求逆一样困难，其中n为RSA模数N的二进制长度。\n RSA-Paillier单向陷门函数明文的LSB的困难性证明.完善了Morillo等人对于明文的最低有效位(Least Significant Bit，LSB)的困难性证明。通过设计了一个随机化的算法来使得Morillo等人的提出的明文恢复算法在使用不完美的LSB预言机的时候也能工作。\n 类智力扑克协议的比特安全性.为了修复SRA智力扑克协议的缺陷，我们提出了在群Z*p和Z*N上的类智力扑克协议，其中p为一个安全素数，N为两个安全素数的乘积。使用Boneh等人的隐藏数问题的结论，证明了，1)如果第一个抽牌者是恶意的，则随机置换和洗牌者的秘密密钥的安全性可以归约到计算牌明文的「(loglogp)/2+1]个MSB以及洗牌者秘密密钥的「2loglogp]个MSB上；2)如果洗牌者是恶意的，则第一个抽牌者的秘密密钥的安全性可以归约到计算其秘密密钥的「2loglogp]个MSB上。对于Z*N上的类SRA智力扑克协议也能得到类似的结论。

关键词：比特安全性单向陷门函数隐藏数密码学最高有效位

来源：评论

学校读者我要写书评

暂无评论

分布拟合技术及其在密码函数构造中的应用

引用

密码学报 2023年第2期10卷 360-371页

作者：朱率率韩益亮中国人民武装警察部队工程大学密码工程学院西安710086 网络与信息安全武警部队重点实验室西安710086

在计算平台上生成符合目标参数的分布样本是数值计算中的基本问题.通过优化形成高拟合度的分布参数,对探索新型密码函数的设计方法,尤其是安全的单向函数映射有着重要的意义.本文围绕密码学安全意义,讨论了通用情况下真实分布的参数与... 详细信息

在计算平台上生成符合目标参数的分布样本是数值计算中的基本问题.通过优化形成高拟合度的分布参数,对探索新型密码函数的设计方法,尤其是安全的单向函数映射有着重要的意义.本文围绕密码学安全意义,讨论了通用情况下真实分布的参数与敌手的攻击优势之间满足的约束关系,提出了一种基于距离监督的分布拟合方法,用于生成与理想分布样本逼近的近似分布参数组合.使用分布隐含模型(DLM)构造真实分布的输出模型,采用复合距离测度优化参数组合,使DLM成为满足安全距离约束条件的目标分布样本生成器.构造了一类通用的单向陷门置换函数(OWTP),在计算上满足统计上的样本不可区分性,从理论上已经初步具备了用于直接构造部分密码算法的能力.

关键词：分布拟合密码函数单向陷门函数统计距离

来源：评论

学校读者我要写书评

暂无评论

关于满足K次扩散准则的P值逻辑函数

引用

计算机科学 2002年第Z1期29卷 40-41,35页

作者：罗铸楷湘潭大学信息工程学院湘潭411105

　　在多值逻辑函数结构理论中有下列四类重要的函数:1)完备性理论中的Sheffer函数,一个Sheffe函数是一个完备系,确定一个泛代数系统[1].2)公开钥密码系统中的单向陷门函数,一个单向陷门函数确定一个公开钥.3)编码系统中的处处非线性函... 详细信息

　　在多值逻辑函数结构理论中有下列四类重要的函数:1)完备性理论中的Sheffer函数,一个Sheffe函数是一个完备系,确定一个泛代数系统[1].2)公开钥密码系统中的单向陷门函数,一个单向陷门函数确定一个公开钥.3)编码系统中的处处非线性函数,它与Costas阵列完全等价[2].4)密码学中的相关免疫函数[3]和满足K次扩散准则函数,当K一1时,是满足严格雪崩准则函数,当K=n,n为偶数时,是Bent函数[4～6].……

关键词：扩散准则多值逻辑函数单向陷门函数准则函数处处非线性函数相关免疫函数公开钥严格雪崩密码系统结构理论代数系统编码系统完全等完备性完备系密码学阵列偶数

来源：评论

学校读者我要写书评

暂无评论

基于单向核壳函数之MPKC的设计与实现

基于单向核壳函数之MPKC的设计与实现

引用

作者：张涛吉林大学

学位级别：硕士

随着科技的发展,密码应用越来越广泛,其不仅应用于传统的军工国防,而且在互联网、金融、移动支付等都有了越来越广泛的应用；同时,随着科技的进步,量子计算机也即将问世,在未来量子计算机时代,许多现有的密码会被全部破解,因此研究抗量... 详细信息

随着科技的发展,密码应用越来越广泛,其不仅应用于传统的军工国防,而且在互联网、金融、移动支付等都有了越来越广泛的应用；同时,随着科技的进步,量子计算机也即将问世,在未来量子计算机时代,许多现有的密码会被全部破解,因此研究抗量子计算的公钥密钥,就成为了当务之急。现有密码体系大部分都是基于数学难题的,而量子计算机亦有其不擅长的数学问题,基于此类数学问题来构造公钥密码成为后量子密码研究的主流。量子计算机对NPC问题都不擅长计算,所以可基于NPC问题构造抗量子计算的公钥密码,基于此想法本文引入了单向核壳函数的概念。所谓单向壳核函数,即一个壳函数和一个核函数的结合,其中壳函数可以是单向函数或者是单向陷门函数,核函数是单向函数。核函数一般表示为c(x),而壳函数则是S(x)。两者结合不仅可以隐藏壳核函数的边界,加大破解难度,而且对于攻击者来说,由于其不知道壳多厚,核多大,因此无法准确剥壳,得到信息,从而提高了方案的安全性。本文基于多变元非线性方程组的难解性,给出了一种单向壳核函数的构造方案：首先在Fq的n次扩域K中构造核函数C(x)和壳函数S(x),其中S(x)的“陷门”基于可逆环(l-IC)来构造,为了避免暴露边界,C(x)以及(S。C)(x)又被分别表示成Fq[x1,…,xn]上的多项式组c=(c1,…,cn)和sc=(sc1,…,scn)；然后再利用TG进行线性变换,将(c,sc)变换成(C,SC)并以此为公钥。为了减少公钥尺寸,l-IC可逆环分别对二次式和一次式交替进行,由此不仅降低了公钥的次数,还缩小了公钥的尺寸,从而在不降低安全性的前提下提高了系统效率；本文最后会在给出的方案基础上,对方案进行实现,并进行结果展示。对求得的结果进行比较后,发现两次约定密钥相同,证明方案实现成功,同时印证了方案设计的可行性与正确性。

关键词：单向函数单向陷门函数单向核壳函数 l-IC

来源：评论

学校读者我要写书评

暂无评论

基于格陷门的高效密钥封装算法

引用

信息安全学报 2021年第6期6卷 79-91页

作者：谭高升张锐姜子铭孙硕中国科学院信息工程研究所信息安全国家重点实验室中国北京100093 中国科学院大学网络空间安全学院中国北京100049

量子计算机的深入研究已经威胁到基于离散对数和大整数分解问题的传统公钥密码,美国国家标准与技术研究院(National Institute of Standards and Technology,NIST)于2017年开始了后量子密码算法征集,希望从全球提交的算法中评选出可以... 详细信息

量子计算机的深入研究已经威胁到基于离散对数和大整数分解问题的传统公钥密码,美国国家标准与技术研究院(National Institute of Standards and Technology,NIST)于2017年开始了后量子密码算法征集,希望从全球提交的算法中评选出可以代替传统公钥密码的后量子公钥密码标准。在征集的后量子密码算法中,基于格的密码算法占比最多,基于格的密码算法具有抵抗量子算法攻击、困难问题存在“最坏情形”到“平均情形”的安全归约、计算简单等优势,是后量子密码算法中最具应用前景的密码算法。目前为止,提交的基于格的密钥封装算法均需要去随机化、误差采样等操作。去随机化即将底层概率性加密算法,通过引入随机喻言机模型(Random Oracle Model,ROM),将加密算法转化为确定性算法,以实现量子随机喻言机模型下的安全归约。误差采样指模空间上的离散高斯采样,在基于格的公钥加密中,通常需要特殊的算法设计,以满足加密算法性能与安全性需求。去随机化和误差采样操作既降低了算法运行效率,又增加了遭受侧信道攻击的风险。本文基于格的单向陷门函数,设计并实现了高效密钥封装算法,算法避免了去随机化和误差采样等操作,从算法设计层面提升了方案的效率。首先,本文提出了针对密钥封装算法设计场景的格上单向陷门优化技术,显著减小了格陷门的长度;其次,基于优化的格上陷门单向函数,构造了高效的量子随机喻言机模型(Quantum Random Oracle Model,QROM)下选择密文攻击不可区分安全(Indistinguishability against Chosen Ciphertext,IND-CCA)的密钥封装方案;最后,对密钥封装方案进行了攻击分析和实用参数设置分析,并对方案进行了软件实现和性能分析。

关键词：格单向陷门函数密钥封装方案

来源：评论

学校读者我要写书评

暂无评论

数字签名方案的一般理论