标量的规则NAF序列的生成方法技术

本发明专利技术公开了一种标量的规则NAF序列的生成方法，包括以下步骤：根据需求选择规则NAF序列的窗口大小w，列出相应窗口大小下规则NAF序列的格式；列出非0项的所有可能，根据大小顺序重新编码到连续的正整数集合上来；根据标量k的最低位记录其奇偶性并调整最低位得到奇数的k’，若k[0]＝1，则k’＝k，否则，k’＝k+1；从低到高将k’分成每w位一组，找出位数最高的非0组，并在其最高位的前面加一个1，将新的k’从高到低移一位，去掉最低位，这样就得到了经过重新编码并省略原规则NAF序列中的0之后的窗口为w的规则NAF序列。本发明专利技术既能够节省计算时间又能够节约存储空间。

【技术实现步骤摘要】
标量的规则NAF序列的生成方法
本专利技术涉及信息安全领域，特别是涉及一种标量的规则NAF(非相邻表示型)序列的生成方法。
技术介绍
椭圆曲线密码系统(ECC)具有安全性高、计算量小、处理速度快、存储空间小、带宽要求低等特点。与RSA公钥体制相比，ECC非常适合于资源有限的嵌入式移动环境，如智能卡(smartcard)上的密码芯片。传统上，对密码芯片的攻击主要是对实现的算法从数学角度进行分析，如差分分析和线性分析。但自从旁路攻击(SideChannelAttacks)被提出以后，人们越来越多的开始关注芯片的实现，以及针对芯片所面临的攻击所采取的抗攻击措施。旁路攻击是一种利用密码芯片在运算过程中无意泄露出的信息，比如指令执行时间、功耗、电磁辐射等信息，对芯片进行攻击的一种方法。与传统的攻击方法相比，其密钥的搜索空间大大小于差分密钥分析和线性密钥分析。按攻击特点的不同，旁路攻击可以分为时间攻击、功耗分析攻击和电磁辐射攻击等几种类型。功耗分析技术分为简单功耗分析(SPA)和差分功耗分析(DPA)，SPA是指根据功耗曲线上所呈现的特殊特征来推测密钥信息，DPA利用的是操作数的变化所引起的微小本文档来自技高网...

【技术保护点】
一种标量的规则NAF序列的生成方法，其特征在于，包括如下步骤：步骤1、根据需求选择规则NAF序列的窗口大小w，w为大于1的正整数，列出相应窗口大小下规则NAF序列的格式；步骤2、列出非0项X的所有可能，根据大小顺序重新编码到连续的正整数X’集合上来，消除负数的表示，并记住实际非0项X与正整数X’之间的对应关系；步骤3、根据标量k的最低位记录其奇偶性并调整最低位得到奇数的k’，若k[0]＝1，则k’＝k，否则，k’＝k+1；步骤4、从低到高将k’分成每w位一组，找到位数最高的非0组，并在其最高位的前面加一个1，将新的k’从高到低移一位，去掉最低位，这样就得到了经过重新编码并省略原规则NAF序列中...

【技术特征摘要】
1.一种标量的规则NAF序列的生成方法，其特征在于，包括如下步骤：步骤1、根据需求选择规则NAF序列的窗口大小w，w为大于1的正整数，列出相应窗口大小下规则NAF序列的格式；步骤2、列出非0项X的所有可能，根据大小顺序重新编码到连续的正整数X’集合上来，消除负数的表示，并记住实际非0项X与正整数X’之间的对应关系；步骤3、根据标量k的最低位记录其奇偶性并调整最低位得到奇数的k’，若k[0]＝1，则k’＝k，否则，k’＝k+1；步骤4、从低到高将k’分成每w位一组，找到位数最高的非0组，...

【专利技术属性】
技术研发人员：徐云秀，顾海华，
申请(专利权)人：上海华虹集成电路有限责任公司，
类型：发明
国别省市：上海,31