对基于LPN问题的公钥加密方案进行研究,提出一个低噪紧凑LPN(Exact LPN,xLPN)问题的变体VxLPN(Variant of the Exact LPN,VxLPN)问题,并证明了VxLPN问题和标准LPN问题一样困难。利用双陷门技术,分别构造基于VxLPN的选择明文攻击下的不...对基于LPN问题的公钥加密方案进行研究,提出一个低噪紧凑LPN(Exact LPN,xLPN)问题的变体VxLPN(Variant of the Exact LPN,VxLPN)问题,并证明了VxLPN问题和标准LPN问题一样困难。利用双陷门技术,分别构造基于VxLPN的选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack,IND-CPA)安全的公钥加密方案和基于VxLPN的选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack,IND-CCA)安全的公钥加密方案。性能分析表明,在相同安全参数情况下,基于VxLPN的IND-CCA安全的公钥加密方案解码错误率更低。展开更多
选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack,IND-CCA)安全的密钥封装机制可以由选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack,IND-CPA)或者选择明文攻击下...选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack,IND-CCA)安全的密钥封装机制可以由选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack,IND-CPA)或者选择明文攻击下的单向(One-Wayness against Chosen Plaintext Attack,OW-CPA)安全的公钥加密方案使用FO(Fujisaki-Okamoto)变换得到,并在随机预言机模型(Random Oracle Model,ROM)下是安全的。截止目前,并没有一个基于LPN(Learning Parity with Noise)问题的密钥封装机制能在标准模型下达到选择密文攻击(Chosen Ciphertext Attack,CCA)安全。以双陷门技术回答敌手的解封装询问,以抗第二原像哈希函数检测方案中密文的有效性,由此可得出首个基于LPN在标准模型下达到CCA安全的密钥封装机制的直接构造,其密钥通过特殊LPN问题构造,并不依赖随机预言机。通过一系列的游戏和相邻游戏间的安全规约,可证明该密钥封装机制在量子算法的攻击下是CCA安全的。展开更多
在STOC 2009上,Dodis,Kalai和Lovett研究了(静态的)带有指数级难以求逆辅助输入的LPN(Learning Parity with Noise)问题的困难性,他们通过引入一个新的假设(被称为带噪声的子空间学习问题,Learning Subspace with Noise)证明了LPN问题...在STOC 2009上,Dodis,Kalai和Lovett研究了(静态的)带有指数级难以求逆辅助输入的LPN(Learning Parity with Noise)问题的困难性,他们通过引入一个新的假设(被称为带噪声的子空间学习问题,Learning Subspace with Noise)证明了LPN问题在高噪声条件下是准多项式(quasi-polynomial)困难的,然而他们的结果并未在LPN的标准假设下得到证明.本文将介绍Yu(ePrint 2009/467)以及Goldwasser等人在ITCS 2010上提出的"从子空间中取样(sampling from subspace)"技术,利用该技术Yu等人(CRYPTO 2016)证明了标准LPN蕴含了一种新的健壮的(抗泄漏)工作模式.换而言之,常量噪声(constant-noise)的LPN在带有亚指数级难以求逆的辅助输入时仍具有与标准LPN假设下可比拟的安全性.更进一步,在亚指数级困难(即(?)),n为密钥大小)常量噪声LPN假设下,Yu等人(CRYPTO 2016)基于poly-logarithmic熵源得到一种LPN问题变体,并进一步构造CPA/CCA安全公钥加密(PKE)方案和不经意传输(oblivious transfer,OT)协议,从而证明了标准LPN蕴含公钥加密.在此之前(特别是自Alekhnovich发表在FOCS 2003的工作以来),如何在常量噪声LPN假设下构造PKE和OT—直是未解决的公开问题.展开更多
LTE网络规模的不断扩大和技术设备的不断发展,新的组网形态也随之产生。在引入了Pico、small cell、Relay等新的概念后,组网的形态更加灵活多样。新的组网模式主要是指在宏覆盖小区中放置低功率节点(Lower Power Node,LPN)。网络建设从...LTE网络规模的不断扩大和技术设备的不断发展,新的组网形态也随之产生。在引入了Pico、small cell、Relay等新的概念后,组网的形态更加灵活多样。新的组网模式主要是指在宏覆盖小区中放置低功率节点(Lower Power Node,LPN)。网络建设从宏覆盖开始,以广覆盖为目的,逐步加强深度覆盖,在建设过程中引入LPN设备,以提高网络容量、消除盲点、完善盲区和室内深度覆盖。展开更多
文摘对基于LPN问题的公钥加密方案进行研究,提出一个低噪紧凑LPN(Exact LPN,xLPN)问题的变体VxLPN(Variant of the Exact LPN,VxLPN)问题,并证明了VxLPN问题和标准LPN问题一样困难。利用双陷门技术,分别构造基于VxLPN的选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack,IND-CPA)安全的公钥加密方案和基于VxLPN的选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack,IND-CCA)安全的公钥加密方案。性能分析表明,在相同安全参数情况下,基于VxLPN的IND-CCA安全的公钥加密方案解码错误率更低。
文摘选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack,IND-CCA)安全的密钥封装机制可以由选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack,IND-CPA)或者选择明文攻击下的单向(One-Wayness against Chosen Plaintext Attack,OW-CPA)安全的公钥加密方案使用FO(Fujisaki-Okamoto)变换得到,并在随机预言机模型(Random Oracle Model,ROM)下是安全的。截止目前,并没有一个基于LPN(Learning Parity with Noise)问题的密钥封装机制能在标准模型下达到选择密文攻击(Chosen Ciphertext Attack,CCA)安全。以双陷门技术回答敌手的解封装询问,以抗第二原像哈希函数检测方案中密文的有效性,由此可得出首个基于LPN在标准模型下达到CCA安全的密钥封装机制的直接构造,其密钥通过特殊LPN问题构造,并不依赖随机预言机。通过一系列的游戏和相邻游戏间的安全规约,可证明该密钥封装机制在量子算法的攻击下是CCA安全的。
文摘LTE网络规模的不断扩大和技术设备的不断发展,新的组网形态也随之产生。在引入了Pico、small cell、Relay等新的概念后,组网的形态更加灵活多样。新的组网模式主要是指在宏覆盖小区中放置低功率节点(Lower Power Node,LPN)。网络建设从宏覆盖开始,以广覆盖为目的,逐步加强深度覆盖,在建设过程中引入LPN设备,以提高网络容量、消除盲点、完善盲区和室内深度覆盖。