构造从字符串到C_(34)曲线的散列函数  

Construct Hash Function from Plaintext to C_(34) Curves

作　　者：于伟[1,2] 王鲲鹏[2] 李宝[2] 田松[2] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,合肥230027 [2]中国科学院信息工程研究所,北京100093

出　　处：《计算机学报》2012年第9期1868-1873,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(60970153);中国科学院战略性先导专项基金(XDA06010702)资助

摘　　要：该文利用求立方根的方法构造了一个从有限域Fq映射到C34曲线上的确定函数,其时间复杂性是O(log3q).利用这个确定的函数构造了从字符串到C34曲线上的散列函数.在相同的素域上,与2009年Icart T构造的到椭圆曲线上的散列函数相比,开立方的方法在计算速度上提高超过30%.并且作者利用该确定函数构造了与随机谕言不可区分的函数.This paper proposes a deterministic construction of an encoding from a finite filed C34 to a C34 curve using finding cube roots method, where the time complexity is O（log^3q）. Based on the deterministic encoding, we construct a hash function from plaintext to C34 curves. The new method provides up more than 30% speed improvements compare to Icart T. ＇s hash function in Crypto 2009 on the same prime filed. Moreover, we provide a new function indifferentiable from a random oracle based on our deterministic encoding.

关 键 词：散列 随机谕言 椭圆曲线 C34曲线 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]