适用于ECC点乘算法的抗无穷远点攻击的方法技术

本发明专利技术公开了一种适用于ECC点乘算法的抗无穷远点攻击的方法，包括步骤：1)按轮进行ECC点乘迭代运算；2)在上一轮点乘迭代结束，下一轮点乘迭代开始前，判断当前迭代结果是否为无穷远点，若是，则输出计算错误信息，并结束ECC点乘迭代运算；若否，则继续进行下一轮迭代运算，直到最后一轮迭代完成，输出运算结果。该方法通过在ECC点乘迭代运算中加入一个条件判断，判断每轮迭代结果是否为无穷远点，实现了检测并防御无穷远点攻击的目的，从而提高了使用ECC算法的智能卡的安全性。

【技术实现步骤摘要】
本专利技术涉及信息安全领域，特别是涉及一种适用于ECC点乘算法的抗无穷远点攻击的方法。
技术介绍
ECC (椭圆曲线密码)算法是智能卡中常用的加密算法，其优越性在于应用较短的密钥就可以达到很高的安全强度。ECC算法的核心是点乘运算，其一般有以下几种算法第一种，从右向左的二进制算法，流程为 输入k= (kt_1； A , k1； k0)2, P e E(Fq)输出kPl.Q—oo2.对于i从0到t_l，重复执行2. I 若 Iii = I，则 Q — Q+P2· 2P — 2P3.返回 Q第二种，从左向右的二进制算法，流程为输入k= (kt_1； A , k1； k0)2, P e E(Fq)输出kPl.Q—oo2.对于i从t_l到0，重复执行2.1Q —2Q2. 2 若 Iii = 1，则 Q — Q+P3.返回 Q第三种，NAF窗口法，包括计算一个正整数的窗口宽度ω的NAF算法和点乘算法两部分，其中，NAF算法的流程为输入窗口宽度ω，一个正整数k输出NAFu(k)I. i — O2当k彡I时，重复执行2. I若k是奇数2. I. Iki — (kmod2)2. I. 2 如果 Iii &本文档来自技高网...

【技术保护点】
一种适用于ECC点乘算法的抗无穷远点攻击的方法，包括步骤：1)按轮进行ECC点乘迭代运算；其特征在于，还包括步骤：2)在上一轮点乘迭代结束，下一轮点乘迭代开始前，判断当前迭代结果是否为无穷远点，若是，则输出计算错误信息，并结束ECC点乘迭代运算；若否，则继续进行下一轮迭代运算，直到最后一轮迭代完成，输出运算结果。

【技术特征摘要】
1.一种适用于ECC点乘算法的抗无穷远点攻击的方法，包括步骤 1)按轮进行ECC点乘迭代运算；其特征在于，还包括步骤 2)在上一轮点乘迭代结束，下一轮点乘迭代开始前，判断当前迭代结果是否为无穷远点，若是，则输出计算错误信息，并结束ECC点乘迭代运算；若否，则继续进行下一轮迭代运算，直到最...

【专利技术属性】
技术研发人员：马博，包斯刚，何玉明，
申请(专利权)人：上海华虹集成电路有限责任公司，
类型：发明
国别省市：