一种芯片中的标量乘实现方法及装置、计算机可读存储介质制造方法及图纸

本申请公开了一种芯片中的标量乘实现方法及装置、计算机可读存储介质，所述方法包括获取第一标量k、固定坐标点P、窗口宽度w和椭圆曲线E(Fp)的参数；生成正整数r，r∈Fp，计算窗口个数

A Scalar Multiplication Method and Device in Chip and Computer Readable Storage Media

This application discloses a scalar multiplication implementation method and device in a chip and a computer readable storage medium. The method includes obtaining the parameters of the first scalar k, fixed coordinate point P, window width W and elliptic curve E (Fp); generating positive integers r, r < Fp; and calculating the number of windows.

【技术实现步骤摘要】
一种芯片中的标量乘实现方法及装置、计算机可读存储介质
本专利技术涉及但不限于信息安全
，尤其涉及一种芯片中的标量乘实现方法及装置、计算机可读存储介质。
技术介绍
随着计算机技术的发展、社会信息化程度的不断提高，信息安全问题越来越受到人们的广泛重视。椭圆曲线密码学(Ellipticcurvecryptography，ECC)与传统的公钥加密算法相比，具有安全性高、计算速度快、存储空间小、带宽要求低、计算参数少等优点，已被广泛地应用于信息安全领域。标量乘运算是椭圆曲线公钥密码体制中的一个核心运算步骤，也是最耗时的一个运算步骤。梳状算法(CombMethod)是椭圆曲线标量乘运算中常使用的一种快速算法。但是，现有的梳状算法在执行过程中，会出现“非零窗口”和“零窗口”，攻击者可通过示波器观察功耗曲线上“非零窗口”与“零窗口”的差异性进行分析，以获取标量的部分信息，因此现有的梳状算法不能抵抗简单功耗分析(SimplePowerAnalysis，SPA)攻击。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种芯片中的标量乘实现方法及装置、计算机可读存储介质，能够使芯片中的标量乘运算可完本文档来自技高网...

【技术保护点】
1.一种芯片中的标量乘实现方法，其特征在于，包括：获取第一标量k、固定坐标点P、窗口宽度w和椭圆曲线E(Fp)的参数；生成正整数r，r∈Fp，计算窗口个数

【技术特征摘要】
1.一种芯片中的标量乘实现方法，其特征在于，包括：获取第一标量k、固定坐标点P、窗口宽度w和椭圆曲线E(Fp)的参数；生成正整数r，r∈Fp，计算窗口个数其中，为向上取整符号，l为第一标量k的二进制比特长度，m为正整数r的二进制比特长度，将第一标量k加r*n再减去(2d-1)得到的结果赋值给第二标量k′，其中，n为椭圆曲线基点的阶；将第二标量k′编码为包含d个元素的数组C′，所述d个元素对应第二标量k′转换成的w行d列的矩阵中的各列二进制比特位序列；使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P，其中，i为0至d-1之间的整数，输出循环结果。2.根据权利要求1所述的方法，其特征在于，所述生成的正整数r为随机数，且r的二进制比特长度m大于或等于32比特。3.根据权利要求1所述的方法，其特征在于，所述使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P，包括：将无穷远点赋值给坐标点Q；对于i从(d-1)下降到0，对所述坐标点Q重复执行一次倍点运算：Q←2Q，并使用所述数组C′中的元素C′[i]与所述固定坐标点P重复执行一次点加运算：Q←Q+C′[i]P+P。4.根据权利要求1所述的方法，其特征在于，所述使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P，包括：将所述数组C′的第d个元素C′[d-1]与所述固定坐标点P标量乘再加上所述固定坐标点P后得到的坐标点赋值给坐标点Q；对于i从(d-2)下降到0，对所述坐标点Q重复执行一次倍点运算：Q←2Q，并使用所述数组C′中的元素C′[i]与所述固定坐标点P重复执行一次点加运算：Q←Q+C′[i]P+P。5.根据权利要求1所述的方法，其特征在于，所述方法之前还包括：在所述芯片中存储2w个所有可能的窗口值，并存储所有可能的窗口值与所述固定坐标点P执行标量乘再加上所述固定坐标点P后得到的坐标点，以供循环执行所述点加运算时直接调用。6.根据权利要求1所述的方法，其特征在于，在所述使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P之前，所述方法还包括：将所述固定坐标点P从仿射坐标系转换至射影坐标系；在所述使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P之后，所述方法还包括：将循环运算的...

【专利技术属性】
技术研发人员：张启雨，王欣，
申请(专利权)人：大唐微电子技术有限公司，
类型：发明
国别省市：北京,11