构造从字符串到Huff曲线的散列函数.pdfVIP

第44卷第l0期 中 圈 料 葶 技 求 大 誊 辱 旅 Vo1．44，No．10 2014年 10月 JOURNALOFUNiVERSiTY OFSCIENCEAND TECHNOLOGY OFCHINA Oct．20 14 文章编号 ：0253—2778(2014)10—0835—04 构造从字符 串到 Huff曲线的散列函数 于 伟 ，王鲲鹏 ，李 宝 (1．中国科学院信息工程研究所，北京 100093；2．中国科学技术大学电子工程与信息科学系，安徽合肥 230027) 摘要：首次构造了从有限域 到 Huff曲线的确定函数，其时间复杂性为O(1og。q)．在此基础上构 造 了从字符串到 Huff曲线的散列函数．该散列函数的构造为基于身份协议的构造奠定了基础．其 在 中国椭圆曲线密码算法标准SM2推荐的素域上的运行时间为 557．8“s． 关键词 ：散 列函数 ；Huff曲线；能量攻击；SM2 中图分类号 ：TP309 文献标识码 ：A doi：10．3969／j．issn2014．10．006 引用格式：YuWei，WangKunpeng，IiBao．ConstructinghashfunctionfromplaintexttoHuffcurvesEJ]． JournalofUniversityofScienceandTechnologyofChina，2014，44(10)：835—838． 于伟 ，王鲲鹏，李宝．构造从字符串到 Huff曲线的散列函数EJ]．中国科学技术大学学报，2014， 44(10)：835—838． Constructinghash function from plaintexttoHuffcurves YU W ei 。WANG Kunpeng ，LIBao (1．InstituteofInformationEngineering，ChineseAcademyoJSciences，Beijing100093，China； 2．DepartmentofElectronicEngineeringandInformationScience，UniversityofScienceandTechnologyofChina，HeJ)i230027，China) Abstract：A deterministicfunctionwith itstimecomplexitybeing0(1og。q)wasconstructedforthefirst timefrom afinitefieldFqtoHuffcurves．Basedonthisfunction，constructahashfunctionfrom plaintext intoHuffcurves．TheHashfunctionlaidthefoundationforidentity-basedprotocolsonellipticcurvesand itsexperimentaltimecostontheellipticcurveoftheChineseellipticcurvestandardSM 2is557．8txs． Keywords：Hashfunction；Huffcurve；poweranalysis；SM 2 用．Joye等_3]在2010年给出了特征不为2的有限域 言 上的Huff曲线，后来又给出了二进制域上的 Huff 1986年 ，Koblitzl】j和 MillerEe