[发明专利]混合Galois域机和Galois域平方根机及其方法无效
| 申请号： | 201010166764.X | 申请日： | 2004-03-29 |
| 公开（公告）号： | CN101840326A | 公开（公告）日： | 2010-09-22 |
| 发明（设计）人： | 约塞弗·斯坦恩;乔舒亚·A.·卡布罗特斯基 | 申请（专利权）人： | 阿纳洛格装置公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 高青 |
| 地址： | 美国马*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了混合Galois域机和Galois域平方根机及其方法。本发明包括混合Galois域机，用于对于一系列多项式输入执行一系列Galois域线性变换，以得出最后输出，其中每个输入，除了第一输入以外，是以前的Galois域线性变换的输出；Galois域平方根是通过输入Galois域元素到Galois域平方根生成器以得到输出，在Galois域平方根生成器中对该输出进行平方，用于预测m-1次不可约多项式的多项式乘积的平方的模数余数，其中m是Galois域的度，以便在(m-1)次循环中得到Galois域元素的平方根而得到的。 | ||
| 搜索关键词： | 混合 galois 平方根 及其 方法 | ||
【主权项】：
一种混合Galois域机，用于对于连续的多项式输入执行连续的Galois域线性变换，以得出最后输出，其中每个输入，除了第一输入以外，是前一个Galois域线性变换的输出，所述混合Galois机包括：用于提供第一输入的输入电路；以及Galois域线性变换器，具有响应于第一输入的小单元的矩阵，以及被配置成在一次变换中，立即预测不可约Galois域多项式的连续Galois域线性变换的模数余数，以直接从所述第一输入得出Galois域线性变换的最后输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿纳洛格装置公司，未经阿纳洛格装置公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010166764.X/，转载请声明来源钻瓜专利网。
- 上一篇：互锁式保持条
- 下一篇：调色剂、调色剂制造方法、图像形成装置、图像形成方法
- 同类专利
- 获取加解密运算中的中间结果组的硬件装置-201920409784.1
- 杨帆 - 贵州华芯通半导体技术有限公司
- 2019-03-28 - 2019-10-29 - G06F7/72
- 本公开公开了一种获取加解密运算中的中间结果组的硬件装置。该硬件装置包括：双口随机存取存储器、移位输入部件和乘加器。该硬件装置在乘加器和双口随机存取存储器之间设置移位输入部件，从而缩短了该硬件装置的关键路径的长度，提高了该硬件装置的综合频率。
- 模逆运算器-201510096487.2
- 刘凯;陆继承;赵晓冬;王宇 - 上海复旦微电子集团股份有限公司
- 2015-03-04 - 2019-10-22 - G06F7/72
- 一种模逆运算器，用于计算Z＝Y‑1mod X，包括：控制器、移位器、加减法运算器以及存储器，其中：存储器适于存储第一操作数X、第二操作数Y、第一变量R以及第二变量S；移位器，位宽与M相等，适于以M为单位将X与Y进行移位操作；加减法运算器，位宽与M相等，适于对X中的M位数据与Y中的M位数据进行运算；控制器，包括适于缓存并更新X对应的二进制位长Xlen、Y对应的二进制位长Ylen的寄存器，控制器以M为单位从所述存储器中读取X以及Y，控制加减法运算器对X中的M位数据与Y中的M位数据进行运算，并将运算结果存储至存储器。采用所述模逆运算器，可以避免模逆运算参数过长导致的模逆运算器无法进行模逆运算的问题，扩展性较强。
- 被布置为计算整数的乘积的电子计算设备-201780076770.6
- H·D·L·霍尔曼;S·J·A·德雷赫;P·M·H·M·A·戈里森;L·M·G·M·托尔胡伊泽恩;R·里特曼 - 皇家飞利浦有限公司
- 2017-12-07 - 2019-08-02 - G06F7/72
- 一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(Mi)的序列的余数系统，所述下层RNS是用于多个下模数(mi)的序列的余数系统，整数(x)通过以所述上模数(Mi)的序列为模的多个上余数(
211、221)的序列被表示在所述存储设备中，针对至少一个特定上模数(Mi)的上余数(xj；210.2、220.2)通过以所述下模数(mi)的序列为模的所述上余数(xj)的多个下余数(
212、222)的序列被另外表示在所述存储设备中，其中，所述多个下模数(mi)中的至少一个并不能除尽所述多个上模数(Mi)的模数。
- 用于编码加法的计算设备-201780079120.7
- L·马林 - 皇家飞利浦有限公司
- 2017-12-20 - 2019-08-02 - G06F7/72
- 提供了一种被布置用于阿贝尔群N中的编码加法的电子计算设备(100)。所述计算设备包括：存储设备(140)，其被配置为存储所述阿贝尔群N的编码元素；加法单元(150)，其被布置为使多个编码加数相加，其中，所述加法单元被配置为形成包括所述多个编码加数的至少编码部分的编码元素；以及减少单元(160)，其被布置为通过在所述编码元素的序列中利用另外的编码元素替换两个编码元素来减少编码元素。
- 适用于国密sm2p256v1算法的快速蒙哥马利模乘器优化组件-201910214681.4
- 吴汶泰;秦放;周健;薛珊珊 - 四川卫士通信息安全平台技术有限公司
- 2019-03-20 - 2019-06-25 - G06F7/72
- 适用于国密sm2p256v1算法的快速蒙哥马利模乘器优化组件，包括大数乘法器、临时变量生产器、循环进位累加器和大数减法器，输入位宽为256bit的大整数A和B通过大数乘法器得到一个位宽为512bit的大整数Z，通过Z生成临时变量X1和X2后与Z进行8次进位累加操作，每一位进位累加得到的结果Z再作为进位累加器和临时变量生成器的输入，在完成8次进位累加操作后，如果Z大于或等于大整数常量M，则将M于Z进行一次大数减法运算，否则直接输出8次循环进位累加器的结果。
- 基于调制解调器的复数求模方法和装置-201910104578.4
- 王重仁;萧清峯;陈昭良 - 深圳市南方硅谷微电子有限公司
- 2019-02-01 - 2019-06-21 - G06F7/72
- 本申请揭示了一种基于调制解调器的复数求模方法、装置、计算机设备和存储介质，所述方法包括：获取待处理的所述射频载波信号的余弦数值和正弦数值，并将所述余弦数值和所述正弦数值中的一个数值作为实部，另一个作为虚部生成复数I+jQ；将所述复数I+jQ对应转化为平面直角坐标系中的坐标点(I,Q)，并采用预设算法对所述坐标点进行旋转处理，以得到旋转坐标点(I1,Q1)；判断atan(Q1/I1)的值是否处于预设角度范围内；若atan(Q1/I1)的值处于预设角度范围内，则根据预设求模公式计算出所述复数I+jQ的模。从而在保证模的精度的前提下，减少计算资源的耗费。
- 获取加解密运算中的中间结果组的方法、硬件装置和系统-201910245685.9
- 杨帆 - 贵州华芯通半导体技术有限公司
- 2019-03-28 - 2019-05-28 - G06F7/72
- 本公开公开了一种获取加解密运算中的中间结果组的方法、硬件装置和系统。该硬件装置包括：双口随机存取存储器、移位输入部件和乘加器。该硬件装置在乘加器和双口随机存取存储器之间设置移位输入部件，从而缩短了该硬件装置的关键路径的长度，提高了该硬件装置的综合频率。
- 模逆运算器-201510096948.6
- 刘凯;陆继承;赵晓冬;王宇 - 上海复旦微电子集团股份有限公司
- 2015-03-04 - 2019-04-26 - G06F7/72
- 一种模逆运算方法及运算器，用于计算Z＝Y‑1mod X，其中Z为所述模逆运算的结果，X为第一操作数，Y为第二操作数，所述模逆运算方法包括：计算获取第一操作数X的二进制位长Xlen以及第二操作数Y的二进制位长Ylen；初始化第一变量R与第二变量S；当Xlen≥Ylen时，计算X模Y，当Xlen≤Ylen时，计算Y模X。在更新后的X＝0且更新后的Y＝1时，所述模逆运算的结果为更新后的第二变量S；在更新后的X＝1且更新后的Y＝0时，所述模逆运算的结果为X的初始值与更新后的第一变量R之差；在更新后的X与更新后的Y其中之一等于0而另一个不等于1时，所述模逆运算的结果不存在。采用所述方法及运算器，可实现模为任意非零整数的模逆运算，提高模逆运算的计算效率，降低硬件功耗。
- 一种有限域求逆器-201821027901.X
- 易海博;聂哲 - 深圳职业技术学院
- 2018-06-29 - 2019-04-19 - G06F7/72
- 本实用新型公开了一种有限域求逆器，包括控制器、输入端口、输出端口、第一存储器、第二存储器、平方运算器、乘法运算器，控制器分别与其他模块连接。本实用新型的有限域求逆器在计算GF(2n)上的求逆上相对于现有的求逆器有着明显的速度优势。
- 一种复合有限域求逆器-201821022769.3
- 易海博;聂哲 - 深圳职业技术学院
- 2018-06-29 - 2019-04-02 - G06F7/72
- 本实用新型公开了复合有限域求逆器，包括控制器、输入端口、输出端口、复合域平方模块、复合域乘法模块、第一子域乘法模块、第一子域加法模块、第一子域平方模块、第二子域乘法模块和第二子域加法模块。所述复合域乘法模块分别与第二子域加法模块、第二子域乘法模块连接；所述控制器分别与输入端口、输出端口、复合域乘法模块、复合域平方模块连接。本实用新型通过乘方运算实现了复合有限域的求逆运算，在计算GF((2n)2)的求逆运算相对于现有的有限域求逆器能够提高效率，可以广泛运用于各种工程领域。
- 复合有限域求逆装置-201821021963.X
- 易海博;聂哲 - 深圳职业技术学院
- 2018-06-29 - 2019-03-29 - G06F7/72
- 本实用新型公开了一种复合有限域求逆装置，包括运算控制器、输入端口、输出端口、加法运算阵列模块、乘法运算阵列模块和乘方运算阵列模块，所述运算控制器分别与输入端口、输出端口、加法运算阵列模块、乘法运算阵列模块和平方运算阵列模块连接。本实用新型通过多次平方运算实现了复合有限域的求逆运算，在计算GF((2n)2)的求逆运算相对于现有的有限域求逆器能够提高效率，可以广泛运用于各种工程领域。
- 验证执行模幂计算的电子电路的敏感度-201610101988.X
- Y·特戈利亚 - 意法半导体(鲁塞)公司
- 2016-02-24 - 2019-03-19 - G06F7/72
- 本公开的实施例涉及验证执行模幂计算的电子电路的敏感度。一种验证在第一寄存器和第二寄存器中执行模幂计算的电子电路的敏感度的方法，连续地包括针对指数的每个比特：将寄存器中根据指数的比特的状态从第一寄存器和第二寄存器之中选择的一个寄存器的内容乘以第一寄存器和第二寄存器中的另一个寄存器的内容、将结果放置在寄存器中的所述一个寄存器中的第一步骤；通过将该结果放置在该另一寄存器中来对寄存器中的所述另一个的内容求平方的第二步骤，其中在对第一步骤的执行期间，针对指数的每个比特，扰乱第一寄存器和第二寄存器中包含第一步骤的操作的乘数的内容。
- 通过加密取幂算法对安全错误故障注入攻击的反措施-201780041429.7
- M.阿德耶吉 - 格马尔托股份有限公司
- 2017-05-04 - 2019-03-01 - G06F7/72
- 公开了一种使用蒙哥马利（Montgometry）乘法的性质来保护诸如RSA和DSA的加密系统免于特别是安全错误注入攻击的反措施。在所提出的算法中，当指数d的当前位di等于零时，使用蒙哥马利乘法迭代地计算二进制取幂b＝ad模n。在该情况下，实现了取幂计算的实际结果通过R进行蒙哥马利乘法。由于该反措施，如果在计算期间引入了故障注入类型的任何扰动，则它将对最终结果具有可见的影响，其致使这样的攻击对于推断私钥d的当前位di是无效率的。
- 基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置-201510753005.6
- 单伟君;闫守礼;王立辉;张志敏;李清;俞军;白亮 - 上海复旦微电子集团股份有限公司
- 2015-11-07 - 2019-02-26 - G06F7/72
- 一种基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置。所述基于蒙哥马利模乘的数据处理方法包括：采用如下步骤计算所述第一值s2：将所述模数N左移n‑c位，获得N1；计算R对N1取模后的值，得到计算结果s1，并将所述s1写入至第一存储器；对所述第一存储器的值s1执行一次模加运算后，得到计算结果s21，将所述计算结果s21作为第二存储器的初始值写入至所述第二存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值s21执行n‑1次模乘运算，并将第n‑1次模乘运算的结果R2mod N作为所述第一值s2输出。应用所述方法可以有效减少计算量，提高计算效率，并且可以实现任意长度的蒙哥马利模乘运算。
- 基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置-201510753019.8
- 单伟君;王立辉;闫守礼;张志敏;李清;张纲;俞军 - 上海复旦微电子集团股份有限公司
- 2015-11-07 - 2019-01-29 - G06F7/72
- 一种基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置。所述基于蒙哥马利模乘的数据处理方法包括：采用如下步骤计算所述第一值s2：获取第一存储器的初始值s10，所述初始值s10的位长为n，且高n‑c位为0，低c位为1；将所述初始值s10与模数N的差再与1求和，得到计算结果s11，并将所述计算结果s11写入所述第一存储器；对所述第一存储器的值s11执行n‑c次模加运算，得到计算结果s1n‑c+1；将计算结果s1n‑c+1对N取模后的结果s1写入至所述第一存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值执行n‑1次模乘运算，并将第n‑1次模乘运算的结果R2mod N作为所述第一值s2输出。应用所述方法可以降低蒙哥马利模乘器运算的计算量，提高计算效率。
- 加密计算方法以及装置-201610096070.0
- 厄瑞卡路兹尼 - 华邦电子股份有限公司
- 2016-02-22 - 2019-01-08 - G06F7/72
- 本发明提供一种加密计算方法以及装置。此方法在具有预定义区块大小的蒙哥马利乘法器电路中接收一对第一操作数、第二操作数以及模数以用于计算第一操作数和第二操作数的蒙哥马利乘积对模数求余数。规定将用于计算的预定义区块大小的数量n的区块，其中n为大于1的整数。计算盲化模数为模数乘以随机因数的倍数，同时选择随机因数使得盲化模数的长度小于区块大小的n倍至少两位。操作蒙哥马利乘法器电路以计算和输出第一操作数和第二操作数的蒙哥马利乘积对盲化模数求余数。发明提供的方法和装置用于简化蒙哥马利乘法的性能且同时增强其抗攻击能力。
- 一种二元域位宽可变模乘运算器-201610899987.4
- 赵霞;陈佳旭;黄琰玲;梅灵;李冰;刘勇;董乾;陈帅;王刚 - 东南大学
- 2016-10-17 - 2018-12-14 - G06F7/72
- 本发明公开了椭圆曲线加密算法领域的一种利用串并结合方式实现的模乘运算器。本发明所述的二元域位宽可变的模乘运算器包括部分积乘法单元、字级乘法单元、输出缓存单元、数据移位单元以及控制单元。本发明基于二元域下的多项式基，采用MSB‑first方式读取输入数据，利用状态机，根据计算的位数控制循环计算的步数，在每一步中并行的进行字乘和部分乘的运算，最后再将所有步骤的计算结果整合进行串行的输出。通过串并结合的方式提高运算速度，降低计算复杂性。同时，本发明在内部设计了一种可以兼容多种位宽的数据进行计算的比特乘法器，实现对硬件结构的重复利用，使得本发明在面积、灵活性等方面相较现有技术更具优势，同时保证了有较高的运算速度。
- 使用混合仿射雅可比坐标进行ECC点加的硬件架构和方法-201410787996.5
- 米洛斯拉夫·科内泽维奇;韦茨斯拉夫·尼科夫 - 恩智浦有限公司
- 2014-12-17 - 2018-11-16 - G06F7/72
- 一种引入了简单算术处理器的优化的硬件架构和方法，所述优化的硬件架构和方法允许高效地实现针对混合仿射雅可比坐标的椭圆曲线密码学点加算法。此外，优化的架构减少了对中间值的所需存储。
- 一种生成大素数的方法及装置-201510656518.5
- 龚明杨;陈毅成;吴旭峰;张明宇 - 武汉瑞纳捷电子技术有限公司
- 2015-10-12 - 2018-11-09 - G06F7/72
- 本发明适用于信息安全技术领域，提供了一种生成大素数的方法及装置，所述方法包括：随机生成一个大奇数；以第一小素数对所述大奇数进行试除获得初筛数据；第一次的小素数试除结束后，继续执行其它大奇数的试除，同时，调用RSA硬件的模幂运算单元对所述初筛数据进行至少一次模幂运算直至获得大素数。本发明，第一次的小素数试除单独完成，接下来并行计算模幂运算和小素数试除，如此反复直到最后的素性判定通过，大素数生成的时间差不多就是模幂硬件计算的时间，不会单独消耗时间运算小素数试除，减少总体大素数生成时间，提高了大素数生产的效率。
- 一种嵌入式安全芯片及其的蒙哥马利模乘运算方法-201510178336.1
- 陈金强;徐浩 - 深圳国微技术有限公司
- 2015-04-15 - 2018-09-28 - G06F7/72
- 本发明提供了嵌入式安全芯片和其的蒙哥马利模乘运算方法，所述运算方法包括以下步骤获取两个第一预设参数，和第二预设参数，其中第一预设参数为常数1；根据两个第一预设参数和蒙哥马利模乘函数，得到第一运算结果A；根据第一运算结果A、第一预设参数、第二预设参数和次方计算函数，得到第二运算结果B；根据第一运算结果A、第二运算结果B和所述蒙哥马利模乘函数，得到蒙哥马利模乘转换系数D；根据第一输入参数NA、第二输入参数NB、蒙哥马利模乘转换系数和所述蒙哥马利模乘函数，得到最终模乘结果。该蒙哥马利模乘运算方法可以避开大数模幂方式的计算转换系数，而且不需要事先计算好系数，可以节省存储空间。
- 一种人体生理数据隐私保护的方法-201510210467.3
- 黄海平;李鹏飞;张奇;骆健;沙超;王汝传;贾明伟;李正韬 - 南京邮电大学
- 2015-04-28 - 2018-07-17 - G06F7/72
- 本发明公开了一种人体生理数据隐私保护的方法，以解决智慧医疗系统中存在的隐私泄露风险问题。本发明通过把生理数据映射为直角坐标系中的一条与X轴垂直的直线，然后构造椭圆方程，求出直线与椭圆相交于直角坐标系上方的点P，再求出椭圆左侧焦点F1与P两点的直线F1P；之后通过读取手机的罗盘值为θ，然后以这个罗盘值作直角坐标系中的直线l，求出直线F1P与直线l的交点与夹角，最后用交点与夹角代替真实的生理数据，使得患者的真实生理数据得以保密。本发明安全性较好、属于轻量级别，能够有效节约能耗，很适合于移动设备。
- 蒙哥马利乘法处理器、方法、系统和指令-201711403657.2
- V.戈帕尔 - 英特尔公司
- 2017-12-22 - 2018-06-29 - G06F7/72
- 一个方面的处理器包含多个寄存器以及用来对指令进行解码的解码单元。指令要指示要存储第一整数、第二整数和模数的至少一个存储位置。运行单元与解码单元耦合并且与多个寄存器耦合。运行单元响应于指令而要将与第一整数、第二整数和模数对应的蒙哥马利乘法乘积存储在目标存储位置中。公开其他处理器、方法、系统和指令。
- 用于进行ECC点倍的优化硬件架构和方法-201410806141.2
- 米洛斯拉夫·科内泽维奇;韦茨斯拉夫·尼科夫 - 恩智浦有限公司
- 2014-12-22 - 2018-06-12 - G06F7/72
- 一种引入了简单算术处理器的优化的硬件架构和方法，所述优化的硬件架构和方法允许高效地实现针对雅可比坐标的椭圆曲线密码学点倍算法。此外，优化的架构将对多个中间值的所需存储减少为对一个中间值的所需存储。
- 用共享随机比特进行掩码-201380065629.8
- Z·陈;J·S·福勒 - 微软技术许可有限责任公司
- 2013-12-12 - 2018-06-12 - G06F7/72
- 包括多个非线性逻辑操作的非线性变换被掩码到二阶或更高阶。掩码包括接收随机比特集合，并用来自该随机比特集合的相同随机比特对多个非线性逻辑操作的两个或更多个进行机器掩码。
- 一种用于智能卡的Montgomery模乘器的数据处理方法及系统-201510006990.4
- 龚宗跃;王振;顾申 - 大唐微电子技术有限公司
- 2015-01-07 - 2018-06-01 - G06F7/72
- 本发明公开了一种用于智能卡的Montgomery模乘器的数据处理方法及系统，包括：通过4s2+7s次乘法运算获得Montgomery模乘器的运算结果的低位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果；通过4s2‑4s次乘法运算获得Montgomery模乘器的运算结果的高位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果。通过本发明的方案，能够在硬件规模和功耗基本不变的情况下，使算法执行速度大幅提高。
- 基于AOP的多项式基GF(2^226)高速模逆运算器-201711088676.0
- 李冰;秦祎繁;陶红;梅灵;赵霞;沈克强;刘勇;董乾;张林;王刚 - 东南大学
- 2017-11-08 - 2018-05-01 - G06F7/72
- 本发明公开了基于AOP的多项式基GF(2^226)高速模逆运算器，包括主控模逆状态机、模幂运算单元、模乘法器和位宽转换模块。主控模逆状态机控制所有数据的流动，将模逆运算拆分成模乘运算和模幂运算。位宽转换模块在数据加载时将226bit数据最高位补零转换为227bit数据，在完成模逆运算后，将227bit数据转换为226bit数据后作为模逆运算结果输出。模乘法器在GF(2227)下实现四次串行的227*57的模乘操作，得到227bit的模乘结果。模幂运算单元基于AOP型约减多项式特性设计，在GF(2227)下实现模平方、模23、模27、模214、模228、模256和模2112模幂操作。本发明采用模幂运算单元代替传统算法中重复的模平方运算单元，减少了模逆运算的时间消耗，解决现有模逆运算执行效率低的问题。
- 多项式基GF(2^n)乘法器-201610669133.7
- 樊海宁;张嘉俊 - 清华大学
- 2016-08-15 - 2018-03-06 - G06F7/72
- 本发明公开了一种多项式基GF(2^n)乘法器。其用于计算多项式环R[x]中元素和的乘积，所述乘法器包括求商模块，用于计算两个进行模乘的多项式和之积AB除以n次多项式(f(x)‑1)的商q；中间模乘计算模块，用于计算多项式A和多项式B之积AB与多项式(f(x)‑1)之间的模乘，得到中间模值(c+q)；求和模块，所述求和模块的输入端连接所述中间模乘计算模块的输出端和所述求商模块的输出端，用于将所述中间模值(c+q)减去所述商q，得到多项式A和B的乘积相对多项式f(x)的模乘值c。其没有相对多项式f(x)直接取模的步骤，平均拥有更少的异或门及与门，从而使乘法器不提高时间复杂度的条件下，降低空间复杂度。减小乘法器集成电路的复杂程度，有利于缩小乘法器的整体体积。
- 有效地检验素数-201280064258.7
- J.普尔库斯 - 捷德移动安全有限责任公司
- 2012-10-25 - 2017-12-01 - G06F7/72
- 在一种用于为了密码应用而检验一个值是否是素数的方法中，进行费马测试(12，26)，该费马测试包含具有指数(e)和模(m)的底数的模幂，其中指数(e)和模(m)分别取决于待检验的值，并且其中所述模幂在使用蒙哥马利运算的条件下进行。一种装置和一种计算机程序产品具有相应的特征。该方法可以在合适的平台上有效地实现。
- 一种蒙哥马利模乘装置及具有其的嵌入式安全芯片-201510179155.0
- 于松亮;陈金强;徐浩 - 深圳国微技术有限公司
- 2015-04-15 - 2017-11-07 - G06F7/72
- 本发明提供了一种蒙哥马利模乘装置和嵌入式安全芯片，所述蒙哥马利模乘装置包括第一蒙哥马利模乘模块，用于根据两个第一预设参数，得到第一运算结果A；次方计算模块，用于根据所述第一蒙哥马利模乘模块输出的第一运算结果A、第一预设参数、第二预设参数和次方计算函数，得到第二运算结果B；第一蒙哥马利模乘模块，还用于根据第一运算结果A和第二运算结果B，得到蒙哥马利模乘转换系数；第二蒙哥马利模乘模块，用于根据所述第一输入参数NA、第二输入参数NB和蒙哥马利模乘转换系数，得到最终模乘结果。该蒙哥马利模乘装置和嵌入式安全芯片可以避开大数模幂方式的计算转换系数，而且不需要事先计算好系数，可以节省存储空间。
- 包括与标量或求幂的乘法运算的密码学方法-201480005200.4
- B·菲克斯;V·韦尔努尔;C·克拉维耶 - 英赛瑟库尔公司
- 2014-01-13 - 2017-10-24 - G06F7/72
- 本发明涉及在包括处理器(PROC)的电子设备(DV1)中实现的密码学数据处理方法，该方法包括以下步骤提供在伽罗华域中椭圆曲线的点，和整数，以及计算该点与该数的标量乘积，该点的坐标和该数具有比可以由该处理器直接处理的字的大小大的大小，该点与该数的标量乘法包括以下步骤存储针对该点与2的属于一系列的整数的幂的标量倍数，初始化所产生的点，针对第一数的每个非零比特，在所产生的点和所存储的多个点中的一个点之间进行加法计算，以及在处理器的输出处提供所产生的点作为标量乘积的结果。
- 专利分类
