期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
基于GPU的zk-SNARK中多标量乘法的并行计算方法 被引量:1
1
作者 王锋 柴志雷 +2 位作者 花鹏程 丁冬 王宁 《计算机应用研究》 CSCD 北大核心 2024年第6期1735-1742,共8页
针对zk-SNARK(zero-knowledge succinct non-interactive argument of knowledge)中计算最为耗时的多标量乘法(multiscalar multiplication,MSM),提出了一种基于GPU的MSM并行计算方案。首先,对MSM进行细粒度任务分解,提升算法本身的计... 针对zk-SNARK(zero-knowledge succinct non-interactive argument of knowledge)中计算最为耗时的多标量乘法(multiscalar multiplication,MSM),提出了一种基于GPU的MSM并行计算方案。首先,对MSM进行细粒度任务分解,提升算法本身的计算并行性,以充分利用GPU的大规模并行计算能力。采用共享内存对同一窗口下的子MSM并行规约减少了数据传输开销。其次,提出了一种基于底层计算模块线程级任务负载搜索最佳标量窗口的窗口划分方法,以最小化MSM子任务的计算开销。最后,对标量形式转换所用数据存储结构进行优化,并通过数据重叠传输和通信时间隐藏,解决了大规模标量形式转换过程的时延问题。该MSM并行计算方法基于CUDA在NVIDIA GPU上进行了实现,并构建了完整的零知识证明异构计算系统。实验结果表明:所提出的方法相比目前业界最优的cuZK的MSM计算模块获得了1.38倍的加速比。基于所改进MSM的整体系统比业界流行的Bellman提升了186倍,同时比业界最优的异构版本Bellperson提升了1.96倍,验证了方法的有效性。 展开更多
关键词 简洁非交互式零知识证明 标量乘法 CUDA 异构计算系统 并行计算
在线阅读 下载PDF
基于FPGA的高速椭圆曲线标量乘法结构 被引量:6
2
作者 陈婧 蒋俊洁 +2 位作者 王石 邓小铁 汪东升 《计算机研究与发展》 EI CSCD 北大核心 2008年第11期1947-1954,共8页
椭圆曲线密码系统是最近十几年来获得迅速发展的一类密码系统.为了提高椭圆曲线密码系统的处理速度,针对其中最关键的运算——椭圆曲线标量乘法设计并实现了一种基于FPGA的硬件结构,完成GF(2m)上的椭圆曲线标量乘法计算.该结构最大程度... 椭圆曲线密码系统是最近十几年来获得迅速发展的一类密码系统.为了提高椭圆曲线密码系统的处理速度,针对其中最关键的运算——椭圆曲线标量乘法设计并实现了一种基于FPGA的硬件结构,完成GF(2m)上的椭圆曲线标量乘法计算.该结构最大程度地对标量乘算法的内部模块进行了并行处理,缩短最大延迟路径,从而达到提高运算速度的目的.这一结构在FPGA上实现后,计算一次GF(2163)上的椭圆曲线标量乘法只需要36μs,这一性能是目前国际上已知的基于FPGA的标量乘法器中最好的. 展开更多
关键词 椭圆曲线 标量乘法 FPGA 多项式域 硬连线逻辑
在线阅读 下载PDF
一类安全椭圆曲线的选取及其标量乘法的快速计算 被引量:6
3
作者 白国强 周涛 陈弘毅 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1654-1657,共4页
安全椭圆曲线的选取和标量乘法的快速计算是有效实现椭圆曲线密码体制的两个主要问题 .本文将二者结合起来考虑给出了一类适合普通PC机实现的安全椭圆曲线 ,并详细给出了选取这类曲线的具体步骤和基于“大步 小步法”思想构造了一种新... 安全椭圆曲线的选取和标量乘法的快速计算是有效实现椭圆曲线密码体制的两个主要问题 .本文将二者结合起来考虑给出了一类适合普通PC机实现的安全椭圆曲线 ,并详细给出了选取这类曲线的具体步骤和基于“大步 小步法”思想构造了一种新的计算这类曲线上标量乘法的快速算法 .这类曲线不仅选取容易而且利用本文所提出方法计算其标量乘法时能使所需椭圆曲线运算次数大大减少 .此外 ,选用这类曲线后基域中元素不再需要专门的表示方法 ,各种运算能非常快地得到实现 。 展开更多
关键词 快速计算 椭圆曲线 密码 安全 标量乘法 Frobenius展式 信息安全
在线阅读 下载PDF
椭圆曲线密码体制中标量乘法的快速算法 被引量:12
4
作者 刘连浩 申勇 《计算机应用研究》 CSCD 北大核心 2009年第3期1104-1108,共5页
求逆是标量乘法中最耗时的运算,求逆运算次数的多少直接决定标量乘法的性能。转换求逆为乘法运算能够降低求逆次数。根据这种思想,提出了素域Fp上用仿射坐标直接计算3P+Q的算法,其运算量为1I+3S+16M,比Ciet等人提出的方法节省了一次求... 求逆是标量乘法中最耗时的运算,求逆运算次数的多少直接决定标量乘法的性能。转换求逆为乘法运算能够降低求逆次数。根据这种思想,提出了素域Fp上用仿射坐标直接计算3P+Q的算法,其运算量为1I+3S+16M,比Ciet等人提出的方法节省了一次求逆运算。同时还给出直接计算3kP的算法,该算法比重复计算k次3P更有效。最后结合3-NAFw的编码方法,把两个新算法应用到标量乘法中。结果表明,运用3P+Q、3kP的标量乘法比传统的NAF、NAF4等方法更有效,相交处I/M的值可降为5.4。 展开更多
关键词 椭圆曲线密码体制 标量乘法 仿射坐标 求逆 NAF
在线阅读 下载PDF
一种基于随机混合坐标表示的防功耗分析标量乘法实现方法 被引量:3
5
作者 童元满 王志英 +1 位作者 戴葵 陆洪毅 《小型微型计算机系统》 CSCD 北大核心 2007年第1期159-165,共7页
提出了一种新的防功耗分析(包括简单和差分功耗分析simpleanddifferentialpoweranalysis)的椭圆曲线标量乘法实现方法,该方法实现简单,并且适合于各种不同有限域上椭圆曲线标量乘法的实现.该方法以模乘和模加减操作为最小调度单位,将标... 提出了一种新的防功耗分析(包括简单和差分功耗分析simpleanddifferentialpoweranalysis)的椭圆曲线标量乘法实现方法,该方法实现简单,并且适合于各种不同有限域上椭圆曲线标量乘法的实现.该方法以模乘和模加减操作为最小调度单位,将标量乘法转换成完全随机的模乘和模加减操作序列;基于随机混合坐标表示实现点的加法和倍加操作,并随机地从点的加法和倍加操作序列中选取后续的模乘和模加减操作;任务调度与模乘和模加减操作的执行是并行的.另外,本文定量分析了该实现方法对于功耗分析的防护能力以及运算性能. 展开更多
关键词 SPA DPA 椭圆曲线 标量乘法 防护技术 随机混合坐标表示
在线阅读 下载PDF
基于Markov链的椭圆曲线标量乘法算法性能分析 被引量:4
6
作者 唐文 唐礼勇 陈钟 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1778-1781,共4页
在椭圆曲线密码系统中 ,采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法k·P的运算性能 ,但在实现中 ,需要对不同优化技术的算法性能进行定量分析 ,才能确定标量乘法的最优实现 .本文运用Markov链对标量k... 在椭圆曲线密码系统中 ,采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法k·P的运算性能 ,但在实现中 ,需要对不同优化技术的算法性能进行定量分析 ,才能确定标量乘法的最优实现 .本文运用Markov链对标量k规范重编码表示的滑动窗口划分过程进行了建模 ,提出了一种对椭圆曲线标量乘法的平均算法性能进行定量分析的方法 ,并运用该方法分析了不同参数下标量乘法运算的平均性能 ,计算了滑动窗口的最优窗口大小 .最后 ,通过比较说明 ,采用规范重编码和滑动窗口技术的椭圆曲线标量乘法的运算开销比用m ary法少 10 32~ 17 32 % ,比单纯采用滑动窗口法也要少 4 5 3~ 8 4 0 % . 展开更多
关键词 椭圆曲线密码系统 标量乘法 规范重编号 滑动窗口 MARKOV链
在线阅读 下载PDF
Edwards曲线安全快速标量乘法运算算法——EDSM 被引量:4
7
作者 张宝华 殷新春 张海灵 《通信学报》 EI CSCD 北大核心 2008年第10期76-81,共6页
对Edwards曲线上标量乘法的安全及快速算法进行研究,首先提出新的倍点及点加公式,分析表明,其运算效率优于Edwards曲线上的已有公式;其次给出一种新的安全快速的标量乘法运算算法——EDSM算法;最后将EDSM算法与改进的Montgomery算法以... 对Edwards曲线上标量乘法的安全及快速算法进行研究,首先提出新的倍点及点加公式,分析表明,其运算效率优于Edwards曲线上的已有公式;其次给出一种新的安全快速的标量乘法运算算法——EDSM算法;最后将EDSM算法与改进的Montgomery算法以及已有的安全快速算法在安全性和效率上进行比较,结果表明,EDSM算法在运算效率方面和安全性方面均有显著的提高。 展开更多
关键词 椭圆曲线 Edwards曲线 标量乘法 旁门攻击 Montgomery方法
在线阅读 下载PDF
基于半点运算与多基表示的椭圆曲线标量乘法 被引量:8
8
作者 陈辉 鲍皖苏 《计算机工程》 CAS CSCD 北大核心 2008年第15期153-155,共3页
椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中,得到一种新的多基表示形式和基于该... 椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中,得到一种新的多基表示形式和基于该表示形式的标量乘法算法,有效提高了标量乘法的运算效率。 展开更多
关键词 椭圆曲线 标量乘法 多基表示 半点运算
在线阅读 下载PDF
基于滑动窗口技术的快速标量乘法 被引量:7
9
作者 李忠 彭代渊 《计算机科学》 CSCD 北大核心 2012年第B06期54-56,64,共4页
标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提... 标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提升,并降低了存储需求,能有效提升ECC的实现效率。 展开更多
关键词 椭圆曲线密码 标量乘法 滑动窗口技术 直接计算
在线阅读 下载PDF
低存储需求的快速标量乘法算法 被引量:4
10
作者 李忠 彭代渊 《计算机工程》 CAS CSCD 2012年第4期137-139,共3页
在椭圆曲线密码体制(ECC)中,标量乘法的运算时间和存储资源消耗较大。为此,借助标量的2MOF表示,利用混合坐标系下直接计算2Q+P的策略,提出一种低存储需求的从左向右标量乘法算法。理论及实例分析表明,该算法的时间和空间消耗较少,能有... 在椭圆曲线密码体制(ECC)中,标量乘法的运算时间和存储资源消耗较大。为此,借助标量的2MOF表示,利用混合坐标系下直接计算2Q+P的策略,提出一种低存储需求的从左向右标量乘法算法。理论及实例分析表明,该算法的时间和空间消耗较少,能有效提高ECC在资源受限环境中的实现效率。 展开更多
关键词 椭圆曲线密码体制 标量乘法 混合坐标 标量表示 直接计算
在线阅读 下载PDF
Edwards曲线上的快速标量乘法算法 被引量:2
11
作者 贺毅朝 曲文龙 孟永刚 《计算机应用》 CSCD 北大核心 2010年第3期668-670,679,共4页
在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度。首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2mP(m=2,3,…)的坐标具有统一表示形式的特征,基于递归技术提出了一... 在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度。首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2mP(m=2,3,…)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA)。通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上。 展开更多
关键词 椭圆曲线密码系统 标量乘法 Edwards曲线 倍点公式 求逆运算
在线阅读 下载PDF
两类超奇异椭圆曲线的快速标量乘法 被引量:2
12
作者 张宁 陈志雄 肖国镇 《计算机工程》 CAS CSCD 北大核心 2006年第23期143-144,150,共3页
研究了特征为2和3的域上的超奇异椭圆曲线的快速标量乘法。该两类曲线适合建立可证明安全的密码体制,利用这两类曲线的复乘性质,结合Frobenius自同态和可以简单计算的自同态,给出了一种不用预计算的快速算法,相较IEEE1363标准算法,计算... 研究了特征为2和3的域上的超奇异椭圆曲线的快速标量乘法。该两类曲线适合建立可证明安全的密码体制,利用这两类曲线的复乘性质,结合Frobenius自同态和可以简单计算的自同态,给出了一种不用预计算的快速算法,相较IEEE1363标准算法,计算效率分别提高了4倍和3倍。 展开更多
关键词 密码学 椭圆曲线 标量乘法
在线阅读 下载PDF
椭圆曲线标量乘法中标量的有效表示 被引量:3
13
作者 李忠 彭代渊 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期135-140,共6页
标量乘法是椭圆曲线密码(ECC)的基本运算,也是最耗时的运算,其运算效率直接决定着ECC的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示... 标量乘法是椭圆曲线密码(ECC)的基本运算,也是最耗时的运算,其运算效率直接决定着ECC的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示方法,与目前流行的方法相比,该表示方法具有编码方式简单,汉明重量轻等优点.使用新的标量表示方法,能有效提高ECC的实现效率,尤其对于{10}m及{10}m‖1型的标量,效率提高明显. 展开更多
关键词 椭圆曲线密码 标量乘法 标量表示 汉明重量
在线阅读 下载PDF
自适应的椭圆曲线滑动窗口标量乘法 被引量:3
14
作者 赵佳 韩臻 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第2期6-9,共4页
在公共密钥密码体系中,椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素.文中分析了几种现有的椭圆曲线标量乘法后,提出了一种改进的计算椭圆曲线标量乘法的算法,即自适应的滑... 在公共密钥密码体系中,椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素.文中分析了几种现有的椭圆曲线标量乘法后,提出了一种改进的计算椭圆曲线标量乘法的算法,即自适应的滑动窗口标量乘算法.文中给出了改进算法中几个重要函数的实现方法,分析了改进算法的执行效率,并给出实验结果. 展开更多
关键词 椭圆曲线 标量乘算法 自适应滑动窗口标量乘法 经典倍乘-加算法 滑动窗口算法
在线阅读 下载PDF
基于伪四维投射坐标的多基链标量乘法 被引量:5
15
作者 徐明 史量 《通信学报》 EI CSCD 北大核心 2018年第5期74-84,共11页
针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整... 针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整体性能并抵御常见的能量分析攻击。实验表明,与现有算法相比,所提算法离散群运算的倍点运算开销降低5.71%,三倍点运算开销降低3.17%,五倍点运算开销降低8.74%。此外,在密钥长度为160位的情况下,所提算法连续群运算的三倍点运算开销降低36.32%,五倍点运算开销降低17.42%,系统整体开销降低8.70%。能量波形分析表明,所提算法可以有效抵御SPA攻击和DPA攻击。 展开更多
关键词 椭圆曲线密码系统 坐标变换 多基链标量乘法 能量分析攻击
在线阅读 下载PDF
抗SPA攻击的快速标量乘法 被引量:2
16
作者 李忠 《计算机科学》 CSCD 北大核心 2014年第S1期374-376,399,共4页
标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能,其安全性直接影响到椭圆曲线密码系统的安全性。设计了基于NAF表示的抗SPA攻击的标量乘法算法。算法迭代体每轮处理标量NAF表示的多‘位’... 标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能,其安全性直接影响到椭圆曲线密码系统的安全性。设计了基于NAF表示的抗SPA攻击的标量乘法算法。算法迭代体每轮处理标量NAF表示的多‘位’,消除了每轮迭代的能量消耗差异,实现了抵抗SPA攻击的目标。对比分析表明,与以往研究相比,所得算法的效率有较大幅度的提升。同时,所得算法不依赖于任何密码协处理器,具有较好的通用性。 展开更多
关键词 信息安全 椭圆曲线密码 标量乘法 边信道攻击 简单能量分析攻击
在线阅读 下载PDF
基于预计算和周期性的ECC标量乘法算法
17
作者 张晓强 朱贵良 +1 位作者 王卫苹 王蒙蒙 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第11期1451-1455,共5页
在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法... 在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法运算还是转化为求其逆元,预计算倍点序列方式避免了椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)加解密过程中大量的重复运算.为验证算法的正确性,采用密钥长度为192 bit椭圆曲线,给出了一个具体实例.实例结果和算法分析表明:与二进制和NAF算法相比,新算法虽占用了一些存储空间,但省去了倍点运算的时间开销,同时减少了点加的运算次数,极大地提高了标量乘法运算的效率.该算法的提出对完善ECC理论和加快ECC在实际中的应用具有重要意义. 展开更多
关键词 椭圆曲线密码体制 二进制算法 带符号的二进制算法 标量乘法 预计算 周期性
在线阅读 下载PDF
基于w-NNAF的快速Edwards曲线标量乘法
18
作者 贺毅朝 寇应展 曲文龙 《计算机科学》 CSCD 北大核心 2010年第11期70-74,共5页
在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出... 在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出了一种计算标量乘法kP的高效算法ImprovedSM-3-NNAF。通过对ImprovedSM-3-NNAF的计算复杂性与安全性分析表明,利用该算法计算kP不仅是安全的,而且至少可节约20.78%的计算量,大大改进了Edwards曲线上标量乘法的计算效率。 展开更多
关键词 椭圆曲线密码 标量乘法 Edwards曲线 三倍点公式 w-NNAF
在线阅读 下载PDF
Koblitz曲线中标量乘法的快速计算方法
19
作者 丁勇 李新国 王育民 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第6期699-702,共4页
目的快速计算椭圆曲线密码体系中的标量乘法kP。方法以τ2为基底取代RTNAF(Reducedτ-adic non-adjacent form)中的基底τ,提出了一种标量k的RTSNAF(Reducedτ2-adic non-adjacent form)分解。结果证明了该分解的存在性和惟一性;给出了... 目的快速计算椭圆曲线密码体系中的标量乘法kP。方法以τ2为基底取代RTNAF(Reducedτ-adic non-adjacent form)中的基底τ,提出了一种标量k的RTSNAF(Reducedτ2-adic non-adjacent form)分解。结果证明了该分解的存在性和惟一性;给出了分解的长度和汉明密度。最后确定了使用该分解标量乘法kP的计算量为3m/14次点加法。结论相比RTNAF的m/3次点加法,速度有一定的提高。 展开更多
关键词 RTNAF 标量乘法 KOBLITZ曲线
在线阅读 下载PDF
一种伪流水线型椭圆曲线双标量乘法的FPGA实现与验证
20
作者 王旭 张岩 权进国 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2212-2218,共7页
一些重要的椭圆曲线密码算法需要计算两个输入无关的椭圆曲线标量乘法,以缩短这些算法的计算时间为目的,提出了一种伪流水线型椭圆曲线双标量乘法VLSI体系结构.并对该结构在GF(2163)上对进行FPGA实现与验证.针对此结构还设计了一种字长... 一些重要的椭圆曲线密码算法需要计算两个输入无关的椭圆曲线标量乘法,以缩短这些算法的计算时间为目的,提出了一种伪流水线型椭圆曲线双标量乘法VLSI体系结构.并对该结构在GF(2163)上对进行FPGA实现与验证.针对此结构还设计了一种字长为w的伪流水线型字串行GF(2m)乘法器.结果显示,该系统可以在较高的时钟频率下使用约4[-m/w]-(m-1)个时钟周期数完成输入无关的双椭圆曲线标量乘法计算.和近期其他文献的结果比较,这种VLSI结构计算双椭圆曲线标量乘法使用时钟周期数最少,性能最高. 展开更多
关键词 椭圆曲线密码 椭圆曲线标量乘法 二进制有限域求逆 二进制有限域乘法 硬件验证
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部