< 返回主菜单

在任意整数环和域上LPN问题的困难性及其在PCG应用

2024-06-26

       

未命名(1).jpg


LPN问题已在密码学中得到广泛应用,最近被用于设计PCG类相关随机数生成协议,进而被应用在安全多方计算、零知识证明和私有集合交集等密码协议中。郁昱团队系统研究了PCG应用中LPN问题的困难性,获得了以下三方面的研究成果:

(1)对于域上LPN问题,给出了精确噪音LPN问题到正则噪音LPN问题的安全归约,大幅度降低了美密2022归约的安全损失;

(2)对于模2方幂环上LPN问题,给出了简单有效攻击,降低噪音一半的权重,从而降低LPN问题40比特安全性,进一步系统给出了环上LPN问题的理论归约关系;

(3)对于域上LPN问题,提出了LPN问题安全性的自动化评估脚本,其包含了最新的攻击方法。

郁昱11.png


论文题目:The Hardness of LPN over Any Integer Ring and Field for PCG Applications

论文作者:Hanlin Liu, Xiao Wang, Kang Yang, Yu Yu

项目链接:https://link.springer.com/chapter/10.1007/978-3-031-58751-1_6


可容忍泄露的隐私电路

宋一凡 上海期智研究院PI、清华大学助理教授


       对于一类泄露函数L,可容忍泄露的隐私电路要求对于电路内部的任意L范围内的信息泄露可以规约到对于输入和输出的L范围内的信息泄露。可容忍泄露的隐私数据可以被用来设计安全硬件以防范侧信道攻击并提供理论基础。宋一凡团队给出了首个针对计算深度1的全局泄露函数类的可容忍泄露隐私电路的构造,同时团队给出了从无状态隐私电路到有状态隐私电路的一般性构造。

论文题目:Leakage-Tolerant Circuits

论文作者:Yuval Ishai, and Yifan Song

项目链接:https://eprint.iacr.org/2024/332


分享到