CN1967469A - 高效模乘方法及装置 - Google Patents
高效模乘方法及装置 Download PDFInfo
- Publication number
- CN1967469A CN1967469A CN 200610136655 CN200610136655A CN1967469A CN 1967469 A CN1967469 A CN 1967469A CN 200610136655 CN200610136655 CN 200610136655 CN 200610136655 A CN200610136655 A CN 200610136655A CN 1967469 A CN1967469 A CN 1967469A
- Authority
- CN
- China
- Prior art keywords
- result
- carrybit
- word
- latch
- composes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000008901 benefit Effects 0.000 claims description 42
- 238000004422 calculation algorithm Methods 0.000 claims description 15
- 239000000047 product Substances 0.000 claims description 15
- 239000007795 chemical reaction product Substances 0.000 claims description 9
- 239000000654 additive Substances 0.000 claims description 2
- 230000000996 additive effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 10
- 230000008859 change Effects 0.000 description 7
- 238000013461 design Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 238000013404 process transfer Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006101366557A CN100527073C (zh) | 2006-11-09 | 2006-11-09 | 高效模乘方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006101366557A CN100527073C (zh) | 2006-11-09 | 2006-11-09 | 高效模乘方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1967469A true CN1967469A (zh) | 2007-05-23 |
CN100527073C CN100527073C (zh) | 2009-08-12 |
Family
ID=38076263
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006101366557A Active CN100527073C (zh) | 2006-11-09 | 2006-11-09 | 高效模乘方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100527073C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888246A (zh) * | 2014-03-10 | 2014-06-25 | 深圳华视微电子有限公司 | 低功耗小面积的数据处理方法及其数据处理装置 |
WO2014101632A1 (zh) * | 2012-12-24 | 2014-07-03 | 飞天诚信科技股份有限公司 | 一种基于蒙哥马利模乘的数据处理方法 |
WO2014169783A1 (zh) * | 2013-04-16 | 2014-10-23 | 飞天诚信科技股份有限公司 | 一种在嵌入式系统中实现大数预计算的方法 |
CN109669670A (zh) * | 2018-12-26 | 2019-04-23 | 贵州华芯通半导体技术有限公司 | 用于蒙哥马利模乘中的不均等分块的数据处理方法及装置 |
CN109814838A (zh) * | 2019-03-28 | 2019-05-28 | 贵州华芯通半导体技术有限公司 | 获取加解密运算中的中间结果组的方法、硬件装置和系统 |
CN112286496A (zh) * | 2020-12-25 | 2021-01-29 | 九州华兴集成电路设计(北京)有限公司 | 蒙哥马利算法的模乘器和电子设备 |
-
2006
- 2006-11-09 CN CNB2006101366557A patent/CN100527073C/zh active Active
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014101632A1 (zh) * | 2012-12-24 | 2014-07-03 | 飞天诚信科技股份有限公司 | 一种基于蒙哥马利模乘的数据处理方法 |
US9588696B2 (en) | 2012-12-24 | 2017-03-07 | Feitian Technologies Co., Ltd. | Montgomery modular multiplication-based data processing method |
WO2014169783A1 (zh) * | 2013-04-16 | 2014-10-23 | 飞天诚信科技股份有限公司 | 一种在嵌入式系统中实现大数预计算的方法 |
US9851948B2 (en) | 2013-04-16 | 2017-12-26 | Feitian Technologies Co., Ltd. | Method for implementing precomputation of large number in embedded system |
CN103888246A (zh) * | 2014-03-10 | 2014-06-25 | 深圳华视微电子有限公司 | 低功耗小面积的数据处理方法及其数据处理装置 |
CN109669670A (zh) * | 2018-12-26 | 2019-04-23 | 贵州华芯通半导体技术有限公司 | 用于蒙哥马利模乘中的不均等分块的数据处理方法及装置 |
CN109814838A (zh) * | 2019-03-28 | 2019-05-28 | 贵州华芯通半导体技术有限公司 | 获取加解密运算中的中间结果组的方法、硬件装置和系统 |
CN109814838B (zh) * | 2019-03-28 | 2024-04-12 | 贵州华芯半导体技术有限公司 | 获取加解密运算中的中间结果组的方法、硬件装置和系统 |
CN112286496A (zh) * | 2020-12-25 | 2021-01-29 | 九州华兴集成电路设计(北京)有限公司 | 蒙哥马利算法的模乘器和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN100527073C (zh) | 2009-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1702613A (zh) | 蒙哥马利模乘法器 | |
CN1296817C (zh) | 模乘方法及装置及模乘计算单元 | |
CN1364284A (zh) | 数据变换装置和数据变换方法以及记录用以在计算机上执行数据变换方法的程序的计算机可读取存储媒体 | |
CN1530824A (zh) | 用于执行蒙哥马利型模乘法的装置及方法 | |
CN1182460C (zh) | 信息处理装置与ic卡 | |
CN1967469A (zh) | 高效模乘方法及装置 | |
CN1136692C (zh) | 数据变换装置及数据变换方法 | |
CN1242321C (zh) | 应用蒙哥马利算法的幂剩余运算器 | |
CN1728634A (zh) | 伽罗瓦域中相乘的方法和设备与求逆设备及字节替换设备 | |
CN1630204A (zh) | 具有矩阵转换技术的循环冗余码计算方法及系统 | |
CN1867889A (zh) | 数据转换器 | |
CN1411630A (zh) | 用于生成循环余数核对代码以及生成其他基于余数的编码的方法、设备和产品 | |
CN101044535A (zh) | 数据变换装置以及数据变换方法 | |
CN1259617C (zh) | 一种加快rsa加/解密过程的方法及其模乘、模幂运算电路 | |
CN1338166A (zh) | 公用与专用密钥加密方法 | |
CN1258057A (zh) | 信息处理装置 | |
CN1601578A (zh) | 密码处理装置、密码处理方法以及计算机程序 | |
CN1975662A (zh) | 算术运算单元、信息处理设备和算术运算方法 | |
CN1738238A (zh) | 高速可配置rsa加密算法及协处理器 | |
CN1806224A (zh) | 用于防御微分功率分析攻击的方法 | |
CN1791855A (zh) | 混合Galois域机和Galois域除法器和平方根机及其方法 | |
CN1885767A (zh) | 安全高效的椭圆曲线加解密参数 | |
CN1739094A (zh) | 防止隐蔽信道攻击的整数除法方法 | |
CN1571952A (zh) | 用于椭圆曲线上的点的通用计算方法 | |
CN1313918C (zh) | 在有限域中用于基转换的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20120221 Granted publication date: 20090812 Pledgee: Bank of Communications Ltd Beijing Jiuxianqiao branch Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2012990000059 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20130802 Granted publication date: 20090812 Pledgee: Bank of Communications Ltd Beijing Jiuxianqiao branch Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2012990000059 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20130902 Granted publication date: 20090812 Pledgee: Bank of Communications Ltd Beijing Jiuxianqiao branch Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2013990000634 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20140701 Granted publication date: 20090812 Pledgee: Bank of Communications Ltd Beijing Jiuxianqiao branch Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2013990000634 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20140702 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2014990000533 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20150708 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2014990000533 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20150714 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2015990000561 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20160922 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2015990000561 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20160922 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2016990000812 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20171220 Granted publication date: 20090812 Pledgee: Beijing Guohua financing Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2016990000812 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High efficiency modular multiplication method and device Effective date of registration: 20171220 Granted publication date: 20090812 Pledgee: Beijing SME credit re Company limited by guarantee Pledgor: Beijing Huada Infosec Technology, Ltd. Registration number: 2017990001191 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20210825 Granted publication date: 20090812 Pledgee: Beijing SME credit re Company limited by guarantee Pledgor: BEIJING HUADA INFOSEC TECHNOLOGY, Ltd. Registration number: 2017990001191 |