Efficient Indifferentiable Hashing into Ordinary Elliptic Curves

Eric Brier; Jean-Sebastien Coron; Thomas Icart; David Madore; Hugues Randriam; Mehdi Tibouchi

论文2009/340

普通椭圆曲线的高效无微分散列

Eric Brier、Jean-Sebastien Coron、Thomas Icart、David Madore、Hugues Randriam和Mehdi Tibouchi

摘要

基于Icart在Crypto 2009中的确定性编码，我们首次将散列函数构造为普通椭圆曲线，该椭圆曲线与随机预言机无关。虽然几乎与Icart的编码一样有效，但此散列函数可以插入任何需要散列成椭圆曲线的密码系统中，同时不会影响随机预言模型中的安全性证明。我们还描述了一种更通用（但效率较低）的结构适用于一大类椭圆曲线编码，例如Shallue Woestijne Ulas（SWU）算法。最后，我们描述了特征3中椭圆曲线的第一个确定性编码算法。

注：补充：-f（h1（m））+f（h2（m）-特征3中的散列算法

元数据

可用格式: PDF格式
类别: 公开密钥加密
出版物信息: 在其他地方出版。扩展的摘要将出现在2010年的《密码》上。这是完整版本。
关键词: 随机预言模型椭圆曲线密码术
联系作者: jscoron公司@gmail公司
历史: 2014-06-03：最后一次修订，共3次修订; 2009年7月13日：收到; 查看所有版本
短网址: https://ia.cr/2009/340
许可证: 抄送人

BibTeX公司

@杂项{加密打印：2009/340，author={Eric Brier、Jean-Sebastien Coron、Thomas Icart、David Madore、Hugues Randriam和Mehdi Tibouchi}，title={普通椭圆曲线的有效无微分散列}，howpublished={Cryptology ePrint Archive，论文2009/340}，年份={2009}，注释={\url{https://eprint.iacr.org/2009/340}},url={https://eprint.iacr.org/2009/340}}