文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于边信道原子的椭圆曲线标量乘算法
侵权投诉

基于边信道原子的椭圆曲线标量乘算法

提出了一种能够抵抗简单能量分析攻击的边信道原子结构,减少了椭圆曲线密码体制中标量乘的倍点和点加运算次数,从而节省了运算时间,最后通过调用Crypto++库函数,对于NIST提供的160 bit素域上椭圆曲线编程实现算法,发现此算法的效率比Montgomery Ladder算法提高了37.6%。

’‘口 ' r J

ZI U Z牛弟 z )巷弟 4别

Elcr n c S i& T c . Ap . 5.2 1 e t i e. o eh/ r1 02

基于边信道原子的椭圆曲线标量乘算法 王宏,朱峰 (西安通信学院二系,陕西西安 7 00 ) 116 摘要提出了一种能够抵抗简单能量分析攻击的边信道原子结构,减少了椭圆曲线密码体制中标量乘的倍点和 点加运算次数,从而节省了运算时间,最后通过调用 Cyt+函数,对于 N S供的 10bt域上椭圆曲线编程 rp o+库 IT提 6 i素实现算法,发现此算法的效率比 Mot m r adr法提高了 3.%。 ng eyL d e算 o 76 关键词椭圆曲线密码;标量乘;边信道攻击;边信道原子

中图分类号

T 3 16 P 0 .

文献标识码

A

文章编号

10 7 2 (0 2 0 0 7— 8 0 2 1 )4—06—0 1 5

Re e r h o g rt m o l tcCu v c lrM u t l ain s a c n Al o i h f rEl p i r eS aa l p i t i i c o Ba e o i e Ch nn lAt m iiy s d n S d - a e o ct W ANG n Ho g, ZHU e g F n

( o2D pr et inC m u i t nIstt,X’ 116 hn ) N . ea m n,X’ o m nc i tu t a ao n i e in70 0,C i a a Ab ta t T i at l b n s ow r nS A( i l o e ayi)rss n iec a n l trii ht a sr c hs rce r g r ada P SmpeP w r i i f An ls一 i igs—h n e ao ct ta n s e t d n y c rd c h e u e t e ̄e u n y o on o b ig a d p ita d t n t u a ig c mp tto i . B x liig C y t q e c fp itd u l n on d i o h ssvn o uain t n i me y e p ot r po++ Li n— b ay we i lme to rs aa lilc to loi m o l p i u v a e n 1 0 btp i il ie y NI T rr mp e n u c lrmutpiain ag rt f rel t c r e b s d i

i rme fed gv n b S h i c 6 a d fn h to rag rt m s3 6 n i d t a u lo h i 7.% f se h n M o t o ey L d e lo t m. i a trta ng m r a d rag r h i Ke wo d e l t L v r po rp y; s aa l piain; sd—h n e t c y rs l pi ci e cy tg a h i c r c lrmut lc to i ie c a n lat k; sd— h n e tmii a ie c a n lao ct y

椭圆曲线密码体制 ( lpi C reCyt yt El t uv rpo s m, ic s e EC, C )即基于椭圆曲线离散对数问题的各种公钥密码体制,早于 18最 95年由 K bi和 Mie分别独立 olz t lr l提出。它是利用有限域上的椭圆曲线有限点群,替代基于离散对数问题密码体制中的有限循环群所得到的 一

种电磁辐射。然后对监测所得到的各种数据进行分析、断,而得出算法内部运行的情况,而破解出推从进各种秘密信息。通常根据泄露出的能量消耗以及时间 消耗进行推测,即能量分析攻击和时间分析攻击。根据监测内容和分析方法的不同,边信道攻击可分为两类。一类是运用一种标准对其中的某一类泄露信息进行监测和分析,作简单功率分析,简单能量分析叫如 ( i peP w r n l i,P; Sm l o e A a s S A)另一类是运用多种标准 ys

类密码体制。实现椭圆曲线密码是一个复杂的技术

问题,种基于椭圆曲线密码的协议的可证明安全性,各

椭圆曲线的选取、标量乘的快速计算、量乘对边信道标攻击的安全性,以及基于双线性对的密码方案的研究 是近年来的研究焦点。

对泄露的信息进行监测,然后通过统计工具对所有信息进行统一的分析,叫作差分边信道分析,差分能量如分析 ( ie ni o e n l i, P。在 S A攻击 Df r t lPw rA a s D A) fe a ys P中,攻击者通过直接检查单独的私钥操作中的能量轨迹就能推导出关于私钥的信息材料。椭圆曲线标量乘 运算的实现易受这样的攻击。

给定椭圆曲线上点 P和一

个大整数 k计算 P,,即 用椭圆曲线上加法将 P与自身连续相加 k次,为椭称圆曲线上标量乘法。它的逆运算,即椭圆曲线离散对数问题 ( lpi C re D srt L gr h Polm, E l t u i ee oai m rbe i c v c t

E DP, C L )是构造椭圆曲线公钥密码算法中的重要问 题。在椭圆曲线密码中,标量乘法一直是一个瓶颈,因 此,O多年来全世界研究学者在如何高效地实现标量 2乘上投入了大量精力,到大量的研究成果得。 边信道攻击,人也将其称为信息泄露攻击。核有心思想是通过对加密软件或硬件运行时产生的各种泄

考虑一个设备在椭圆曲线数字签名方案 ( lpi El t ic C reDgt i a r Agrh E D A)成过程中 uv i a Sg t e loi m, C S生 il n u t

执行点乘 P,中,其 P是公开的椭圆曲线上的点; k是

秘密整数,即私钥。首先假设对于标量乘使用二进制 算法。椭圆曲线密码之所以遭受边信道攻击是因为标

量乘的实现与密钥有关。标量乘算法中倍点运算和 点加运算需要的计算量大大不同,样造成有不同的这能量曲线。从标量乘运算的能量曲线,断出这次运推算是在作加法还是作乘法运算,而得到 k的值,进 然 后对整个过程进行追踪,可以得到私钥 k就。这样,运算的私钥就被破解出来。 0f

露信息进行监测。这些泄露信息包括程序运行的时间,能量的消耗,器发出的声音,机还有硬件发出的各 收稿日期:2 1— 13 0 1 1—0 作者简介:王宏 ( 99 )男,硕士。研究方向:信息安全。 17一, 1 6

w w w fR.1 i: z淑

基于边信道原子的椭圆曲线标量乘算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email