SPRING：来自圆环产品的快速伪随机函数-存档ouverte HAL 内容指导书
通信Dans Un Congrès Anneée:2014年

SPRING：来自圆环乘积的快速伪随机函数

Résumé

最近，Banerjee、Peikert和Rosen（EUROCRYPT 2012）基于某些多项式环中的“四舍五入乘积”提出了新的理论伪随机函数候选，这些函数具有基于最坏情况格问题的严格可证明安全性。这些函数还具有代数性质，这使得它们具有高度的并行性，并对现代应用具有吸引力，例如同态加密方案下的评估。然而，BPR的安全证明所需的参数对于实际使用来说太大了，并且该设计的许多其他实际方面在该工作中都没有得到探索。在本工作中，我们给出了BPR设计的两个具体且实际有效的实例，我们称之为SPRING，用于“环上取整的子产品”一个实例化使用二进制BCH纠错码的生成器矩阵从（有偏的）四舍五入子乘积中“确定地提取”几乎随机的比特。第二种实例化通过计算合适的模并将计算分解为“中国剩余”分量来消除偏差。我们分析了这些实例化的具体安全性，并提供了初始软件实现，其吞吐量与AES的吞吐量相差不大（小到4.5）。

与葡萄园

密码学与安全[cs.CR]
菲奇尔校长
小品小品
弹簧.pdf（401.66 Ko） 特勒充电器
起源：菲奇尔斯制片人par l’（les）auteur（s）

Gaëtan亮氨酸 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01093487

Soumis le:mercredi 10 décembre 2014年16月50日：43

Dernière修改日期：vendredi 2022-09:27:12

长期存档：mercredi 11 mars 2015-11:41:12

Télé充电器用于观察器

日期和版本

hal-01093487， 版本1 (10-12-2014)

标识符

  • HAL Id： hal-01093487，版本1

Citer公司

Abhishek Banerjee、Hai Brenner、Gaétan Leurent、Chris Peikert和Alon Rosen。SPRING：来自圆环产品的快速伪随机函数。快速软件加密-FSE 20142014年3月，英国伦德雷斯。⟨hal-01093487⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

印度 INRIA2公司
149 磋商
303 交易费用

合作伙伴

Gmail（Gmail） 脸谱网 X（X） LinkedIn链接 更多