提出了一种能够抵抗简单能量分析攻击的边信道原子结构,减少了椭圆曲线密码体制中标量乘的倍点和点加运算次数,从而节省了运算时间,最后通过调用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淑

一种基于边信道原子的快速标量乘算法英文_专业资料。Simple power analysis is the...商务安全中随机窗宽的椭... 1人阅读 4页 2.00 椭圆曲线密码体制中快速...
论文首先提出一个快速窗口算法用以实现标量乘法,此算法利用了NAF表示的窗口算法和边信道原子块(side channel atomicit...更多>>在椭圆曲线密码体制里面。标量乘法是...
针对抗边信道攻击的椭圆曲线标量乘法的简单功耗分析_物理_自然科学_专业资料。第...智能卡上椭圆曲线标量乘... 14人阅读 6页 2.00 基于边信道原子的椭圆曲...
关键词:椭圆曲线密码标量乘算法边信道攻击能量攻击边信道原子 ABSTRACT III ABSTRACTEllipticCurveCryptosystemisa kindofoutstandingpublic-keycryptosystem.Itis wellknown...
曲线计算序列的关系来抵抗简单边信道攻击.为了分析这些算法,文中提出了一种新的方法,即把椭圆曲线标量乘运算看作马尔可夫链.理论证明,这种方法比标准的简单边信道攻击...
基于边信道原子的椭圆曲线... 1人阅读 5页 2.00元 扩展的DBNS椭圆曲线标量乘...椭圆曲线密码体制的快速实现依赖于标量乘(nP)的有效计算,该文改进n的二进制和三...
该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少. 关键词椭圆曲线;多基链;公钥密码体制:标量乘 中图分类号TN918...
一种改进的椭圆曲线标量... 42人阅读 5页 2.00 椭圆曲线标量乘算法的改...椭圆曲线密码中一种多标... 25人阅读 7页 2.00 基于边信道原子的椭圆曲...
一种高效安全的椭圆曲线标量乘算法_陈熹_交通运输_工程科技_专业资料。第 38 ...基于边信道原子的椭圆曲... 暂无评价 5页 2.00 安全的椭圆曲线标量乘算...
基于边信道原子的椭圆曲线... 1人阅读 5页 2.00元 一种Montgomery型椭圆曲线...更多>>椭圆曲线密码体制的快速实现取决于标量乘算法的运算效率。在传统的(2,3)...
热门文档