公共文化服务平台

于伟: 作品数：11 被引量：20H指数：3; 供职机构：中国科学院信息工程研究所更多>>; 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>; 相关领域：自动化与计算机技术电子电信更多>>

合作作者

构造从字符串到Huff曲线的散列函数: 2014年; 首次构造了从有限域Fq到Huff曲线的确定函数,其时间复杂性为O(log3q).在此基础上构造了从字符串到Huff曲线的散列函数.该散列函数的构造为基于身份协议的构造奠定了基础.其在中国椭圆曲线密码算法标准SM2推荐的素域上的运行时间为557.8μs.; 于伟王鲲鹏李宝; 关键词：散列函数

椭圆曲线密码学若干算法研究: 椭圆曲线公钥密码学基于椭圆曲线离散对数难题。由于一般椭圆曲线上的椭圆曲线离散对数难题没有亚指数时间的攻击算法,所以椭圆曲线比RSA等其他公钥密钥体制的密钥短。国际上已提出一些椭圆曲线密码标准,如FIPS186-2, AN...; 于伟; 关键词：公钥密码学标量乘散列函数; 文献传递

基于一致性哈希算法的分布式数据库高效扩展方法被引量：1: 2020年; 大数据背景下,分布式数据库在使用过程中经常需要扩容,在扩容过程中,各存储节点的哈希值需要重新计算,数据对象也需要大量迁移数据。本文通过预留子分区识别位、数据库扩容过程中物理存储节点编码“高位不变,低位置1”等技术手段实现数据库的高效扩展。对比实验标明:该方法避免了分布式数据库在扩容时的已有存储节点哈希值的重新计算工作,减少了数据对象的数据迁移量,提高了分布式数据库的扩展效率。; 韩超郑锐韬于伟熊梦关班记; 关键词：分布式数据库数据对象

特征3有限域上椭圆曲线的Montgomery算法被引量：5: 2008年; 研究了Montgomery算法在特征3有限域上椭圆曲线的应用。根据Montgomery算法的结构,省去y坐标的计算,提出新的点加和倍点计算公式,加快点乘计算速度。经过理论分析和实验验证,提出的点加和倍点计算公式可节省约15%的运算时间。; 汪宏李宝于伟; 关键词：MONTGOMERY算法点乘

特征3有限域上椭圆曲线的co-Z Montgomery算法被引量：7: 2017年; 椭圆曲线公钥密码是公钥密码体制的主流方向之一.由于密钥短、计算速度快,该体制在智能卡和手机存储卡等受限的环境中得到了广泛的应用.椭圆曲线密码体系中最耗时的运算是标量乘.标量乘需要安全、有效、快速的实现算法.Montgomery算法是计算椭圆曲线标量乘的算法之一,它能够有效地抵抗简单能量分析.在Montgomery算法结构的基础上,文中首次利用统一Z坐标技巧和循环中间阶段不计算Y坐标的技巧,改进了有限域GF(3~m)上椭圆曲线的点加和倍点公式,构造了抵抗简单能量攻击的co-Z Montgomery算法.设I,M,C分别表示有限域上的求逆、乘法、立方.当域上的平方和乘法使用相同的算法时,理论分析表明每轮循环中,co-Z Montgomery算法比仿射Montgomery算法快I+C-5 M,比射影Montgomery算法快C+2 M,比使用"Selected Areas in Cryptography"2012上快速点加、倍点公式的Montgomery算法快2C+M.在文章"特征3有限域上椭圆曲线的Montgomery算法"的模拟实验环境下,结果表明该算法比上述算法分别快26.3%、19.0%、20.6%;Sage云平台的实验结果表明该算法比上述算法分别快24.1%、20.1%、23.1%.; 于伟李宝王鲲鹏李维晅田松; 关键词：MONTGOMERY算法标量乘

从有限域到椭圆曲线上的编码映射构造与应用综述被引量：1: 2018年; 本文总结了从有限域F_q到椭圆曲线E(F_q)的,花费确定性多项式时间的编码映射.该类编码映射的用途大致可分为两种:1.从它们出发,构造从比特串到椭圆曲线上有理点的,与随机谕言不可区分的散列函数.这样的散列函数在多种密码学协议中都有应用,如基于身份的密码体制可以利用这些散列函数,高效地生成公钥.2.对编码映射的定义域加以限制,可以实现从F_q的一个较大的子集到椭圆曲线上有理点的单射编码.此单射编码是可以高效求逆的,因而该椭圆曲线上的有理点可以用比特串表示,并且当有理点在曲线上均匀分布时,用来表示它们的比特串是与均匀分布不可区分的.利用这一表示,可以将一批需要在不同用户间交换椭圆曲线上点的密码协议改进为通过交换随机比特串实现通信的协议,从而成功地规避网络监测.编码映射的实现,有多种方式:当q≡3(mod 4)时,SWU算法及其变体可用来构造编码映射;当q≡2(mod 3)时,通过Icart算法及其变体亦可构造相应的编码映射.这些映射的时间复杂度都是O(log^3q).此外,我们总结了从有限域到超椭圆曲线的编码映射.; 何晓阳何晓阳于伟; 关键词：散列函数

一种基于Koblitz曲线的加速标量乘计算的椭圆曲线加解密方法和系统: 本发明涉及一种基于Koblitz曲线的加速标量乘计算的椭圆曲线加解密方法和系统。该方法包括椭圆曲线密钥生成步骤、椭圆曲线加密步骤以及椭圆曲线解密步骤，各步骤中的标量乘计算过程包括：1)计算特征2的有限域上的加法、乘法、平...; 于伟李兴然

特征p椭圆曲线上p-群的离散对数问题被引量：1: 2018年; 设E是定义在有限域F_q上的一条椭圆曲线.当曲线的Frobenius迹为1时,即#E(F_q)=q,我们称其为异常曲线.为了设计安全的椭圆曲线密码方案,我们通常要求曲线的群阶含有一个大素因子.而素域上的异常曲线恰好满足这个要求,其群阶为素数,等于有限域的大小.然而研究学者发现这样看似安全的椭圆曲线其实并不安全.Satoh-Araki,Semaev和Smart分别提出了求解异常曲线上离散对数问题的有效算法.其中Satoh-Araki和Smart提出的算法本质相同,均为提升法.该方法通过把素域F_p上的椭圆曲线提升到p-adic域Q_p上,然后利用易于计算的形式对数映射求出离散对数.然而Satoh-Araki和Smart只给出了素域上椭圆曲线的提升法,并没有提及当基域是非素域时的情形.本文将推广该方法,使其可以求解特征p有限域上椭圆曲线p-群的离散对数问题.该方法和Semaev的方法具有相同的复杂度,并且具有简洁和直观的优势.进一步,我们将讨论Q_p及其代数扩域上椭圆曲线离散对数问题,并给出它们与有限域上椭圆曲线离散对数问题的关系.; 朱玉清庄金成于伟林东岱; 关键词：离散对数问题 P-群

一种基于Koblitz曲线的加速标量乘计算的椭圆曲线加解密方法和系统: 本发明涉及一种基于Koblitz曲线的加速标量乘计算的椭圆曲线加解密方法和系统。该方法包括椭圆曲线密钥生成步骤、椭圆曲线加密步骤以及椭圆曲线解密步骤，各步骤中的标量乘计算过程包括：1)计算特征2的有限域上的加法、乘法、平...; 于伟李兴然; 文献传递

一种特征为2的椭圆曲线上标量乘的并行处理方法及装置: 本发明公开了一种特征为2的椭圆曲线上标量乘的并行处理方法及装置。本方法为：1)将密码学所使用的椭圆曲线参数以及一标量k输入预处理模块；2)预处理模块对标量k放大t倍并传递给分裂模块；3)分裂模块将放大后的标量k进行分裂，...; 李兴然于伟