CN100527073C - 高效模乘方法及装置 - Google Patents
高效模乘方法及装置 Download PDFInfo
- Publication number
- CN100527073C CN100527073C CNB2006101366557A CN200610136655A CN100527073C CN 100527073 C CN100527073 C CN 100527073C CN B2006101366557 A CNB2006101366557 A CN B2006101366557A CN 200610136655 A CN200610136655 A CN 200610136655A CN 100527073 C CN100527073 C CN 100527073C
- 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.)
- Active
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 CN1967469A (zh) | 2007-05-23 |
CN100527073C true 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) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102999313B (zh) | 2012-12-24 | 2016-01-20 | 飞天诚信科技股份有限公司 | 一种基于蒙哥马利模乘的数据处理方法 |
CN103207770B (zh) * | 2013-04-16 | 2016-09-28 | 飞天诚信科技股份有限公司 | 一种在嵌入式系统中实现大数预计算的方法 |
CN103888246A (zh) * | 2014-03-10 | 2014-06-25 | 深圳华视微电子有限公司 | 低功耗小面积的数据处理方法及其数据处理装置 |
CN109669670B (zh) * | 2018-12-26 | 2020-09-22 | 贵州华芯通半导体技术有限公司 | 用于蒙哥马利模乘中的不均等分块的数据处理方法及装置 |
CN109814838B (zh) * | 2019-03-28 | 2024-04-12 | 贵州华芯半导体技术有限公司 | 获取加解密运算中的中间结果组的方法、硬件装置和系统 |
CN112286496B (zh) * | 2020-12-25 | 2021-03-30 | 九州华兴集成电路设计(北京)有限公司 | 蒙哥马利算法的模乘器和电子设备 |
-
2006
- 2006-11-09 CN CNB2006101366557A patent/CN100527073C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN1967469A (zh) | 2007-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Amara et al. | Elliptic curve cryptography and its applications | |
Ors et al. | Hardware implementation of an elliptic curve processor over GF (p) | |
CA2252078C (en) | Power signature attack resistant cryptographic system | |
CN101782845B (zh) | 一种椭圆曲线密码的高速运算装置和方法 | |
CN100527073C (zh) | 高效模乘方法及装置 | |
CN101521504B (zh) | 一种用于低功耗加密系统的可逆逻辑单元的实现方法 | |
CN100470464C (zh) | 基于改进的蒙哥马利算法的模乘器 | |
Savaş et al. | Finite field arithmetic for cryptography | |
Fan et al. | Efficient hardware implementation of Fp-arithmetic for pairing-friendly curves | |
JP4682852B2 (ja) | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム | |
CN1841443B (zh) | 计算方法和计算设备 | |
Kocabaş et al. | Implementation of binary Edwards curves for very-constrained devices | |
CN103942031A (zh) | 椭圆域曲线运算方法和椭圆域曲线运算器 | |
CN113794572A (zh) | 一种高性能椭圆曲线数字签名与验签的硬件实现系统和方法 | |
Machhout et al. | Coupled FPGA/ASIC implementation of elliptic curve crypto-processor | |
CN101572602A (zh) | 一种基于硬件设计的有限域求逆的方法及装置 | |
Yao et al. | Novel RNS parameter selection for fast modular multiplication | |
Kern et al. | Low-resource ECDSA implementation for passive RFID tags | |
JP4177526B2 (ja) | 乗算剰余演算方法および乗算剰余回路 | |
CN113467754A (zh) | 一种基于分解约简的格加密模乘运算方法及架构 | |
Liu et al. | Efficient digit-serial KA-based multiplier over binary extension fields using block recombination approach | |
Gutub | Efficient utilization of scalable multipliers in parallel to compute GF (p) elliptic curve cryptographic operations | |
CN100382012C (zh) | 一种操作数长度可伸缩的蒙哥马利模乘器运算方法 | |
Batina et al. | Balanced point operations for side-channel protection of elliptic curve cryptography | |
Woodbury | Efficient algorithms for elliptic curve cryptosystems on embedded systems. |
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 |
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 |
|
PC01 | Cancellation 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 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
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 |