构造从字符串到C34曲线的散列函数

于伟1李宝2王鲲鹏2田松2

1.中国科学技术大学; 2.中国科学院信息工程研究所;

摘要：

该文利用求立方根的方法构造了一个从有限域F9映射到C34曲线上的确定函数,其时间复杂性是(O)(log3q).利用这个确定的函数构造了从字符串到C34曲线上的散列函数.在相同的素域上,与2009年Icart T构造的到椭圆曲线上的散列函数相比,开立方的方法在计算速度上提高超过30％.并且作者利用该确定函数构造了与随机谕言不可区分的函数.

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

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

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

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1868-1873