发明名称 基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法
摘要 一种信息安全技术领域的基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法。本发明基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法,首先将椭圆曲线密码的二进制密钥表示为随机化带符号二进制数形式,然后基于椭圆曲线点乘的随机化加法减法链,得到实现随机化带符号标量点乘的有限状态机,再基于该有限状态机完成椭圆曲线点乘运算,实现了椭圆曲线密码抵抗旁路攻击能力的提高。本发明提高了方法实现的安全性,可以用于密码理论、密码破解、安全芯片设计、智能卡设计等领域。
申请公布号 CN101197668B 申请公布日期 2010.08.18
申请号 CN200710171871.X 申请日期 2007.12.06
申请人 上海交通大学 发明人 张爱新;周质彬
分类号 H04L9/30(2006.01)I;G06F7/72(2006.01)I 主分类号 H04L9/30(2006.01)I
代理机构 上海交达专利事务所 31201 代理人 王锡麟;王桂忠
主权项 1.一种基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法,其特征在于,首先将椭圆曲线密码的二进制密钥表示为随机化带符号二进制数形式,然后将所述随机化带符号二进制形式密钥d中最少两个连续的<img file="FSB00000062638900011.GIF" wi="48" he="59" />即<img file="FSB00000062638900012.GIF" wi="76" he="68" />表示为<img file="FSB00000062638900013.GIF" wi="151" he="60" />得到其新的等值加法减法链表示d′,然后在点乘运算过程中通过插入一个随机变量来决定运算执行的路径,即在执行的每一步随机生成e,e=0或1,根据e值执行相应运算序列,得到实现随机化带符号标量点乘的有限状态机,再基于该有限状态机完成椭圆曲线点乘运算,实现了椭圆曲线密码抵抗旁路攻击能力的提高。
地址 200240 上海市闵行区东川路800号