CN100403674C - 使用rsa类型公开密钥加密算法的电子部件中的对策方法 - Google Patents
使用rsa类型公开密钥加密算法的电子部件中的对策方法 Download PDFInfo
- Publication number
- CN100403674C CN100403674C CNB008172293A CN00817229A CN100403674C CN 100403674 C CN100403674 C CN 100403674C CN B008172293 A CNB008172293 A CN B008172293A CN 00817229 A CN00817229 A CN 00817229A CN 100403674 C CN100403674 C CN 100403674C
- Authority
- CN
- China
- Prior art keywords
- mod
- modulo
- calculate
- integer
- crt
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/002—Countermeasures against attacks on cryptographic mechanisms
- H04L9/003—Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
- H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/08—Randomization, e.g. dummy operations or using noise
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
Abstract
Description
Claims (6)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR99/12991 | 1999-10-14 | ||
FR9912991A FR2799851B1 (fr) | 1999-10-14 | 1999-10-14 | Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type rsa |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1411644A CN1411644A (zh) | 2003-04-16 |
CN100403674C true CN100403674C (zh) | 2008-07-16 |
Family
ID=9551073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB008172293A Expired - Lifetime CN100403674C (zh) | 1999-10-14 | 2000-10-13 | 使用rsa类型公开密钥加密算法的电子部件中的对策方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7123717B1 (zh) |
EP (1) | EP1224765B1 (zh) |
CN (1) | CN100403674C (zh) |
AU (1) | AU1031501A (zh) |
DE (1) | DE60022770T2 (zh) |
ES (1) | ES2250203T3 (zh) |
FR (1) | FR2799851B1 (zh) |
MX (1) | MXPA02003656A (zh) |
WO (1) | WO2001028153A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10061697A1 (de) * | 2000-12-12 | 2002-06-27 | Infineon Technologies Ag | Verfahren und Vorrichtung zum Ermitteln eines Schlüsselpaars und zum Erzeugen von RSA-Schlüsseln |
FR2824209B1 (fr) * | 2001-04-30 | 2003-08-29 | St Microelectronics Sa | Brouillage d'un calcul mettant en oeuvre une fonction modulaire |
FR2844891A1 (fr) * | 2002-09-20 | 2004-03-26 | St Microelectronics Sa | Masquage de donnees decomposees dans un systeme de residus |
IES20040777A2 (en) * | 2004-11-22 | 2006-04-19 | Pendula Ltd | Protection of electronic data |
FR2884004B1 (fr) * | 2005-03-30 | 2007-06-29 | Oberthur Card Syst Sa | Procede de traitement de donnees impliquant une exponentiation modulaire et un dispositif associe |
FR2895609A1 (fr) | 2005-12-26 | 2007-06-29 | Gemplus Sa | Procede cryptographique comprenant une exponentiation modulaire securisee contre les attaques a canaux caches, cryptoprocesseur pour la mise en oeuvre du procede et carte a puce associee |
US7991162B2 (en) * | 2007-09-14 | 2011-08-02 | University Of Ottawa | Accelerating scalar multiplication on elliptic curve cryptosystems over prime fields |
CN103684763A (zh) * | 2012-09-19 | 2014-03-26 | 北京握奇数据系统有限公司 | 基于rsa算法的数据加密方法、装置及智能卡 |
CN103441843B (zh) * | 2013-07-26 | 2016-09-21 | 北京华大信安科技有限公司 | Rsa算法私钥元素获取方法及获取装置 |
CN103580869B (zh) * | 2013-11-06 | 2016-09-21 | 北京华大信安科技有限公司 | 一种crt-rsa签名方法及装置 |
CN104125061A (zh) * | 2014-08-12 | 2014-10-29 | 昆腾微电子股份有限公司 | 使用rsa加密算法的电子部件中的防攻击方法 |
US10855467B2 (en) * | 2017-05-17 | 2020-12-01 | Noblis, Inc. | Detecting vulnerable encryption keys in network communication systems |
CN113612613A (zh) * | 2021-08-03 | 2021-11-05 | 浙江万里学院 | 一种基于格基约化的rsa算法密码分析方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1172390A (zh) * | 1996-04-05 | 1998-02-04 | 冲电气工业株式会社 | 模幂运算电路和系统及模幂运算方法 |
WO1998052319A1 (en) * | 1997-05-12 | 1998-11-19 | Yeda Research And Development Co. Ltd. | Improved method and apparatus for protecting public key schemes from timing and fault attacks |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5666419A (en) * | 1993-11-30 | 1997-09-09 | Canon Kabushiki Kaisha | Encryption device and communication apparatus using same |
US5504817A (en) * | 1994-05-09 | 1996-04-02 | Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science | Method and apparatus for memory efficient variants of public key encryption and identification schemes for smart card applications |
CA2256179C (en) * | 1997-12-17 | 2002-05-07 | Shigenori Uchiyama | Encryption and decryption devices for public-key cryptosystems and recording medium with their processing programs recorded thereon |
DE69834431T3 (de) * | 1998-01-02 | 2009-09-10 | Cryptography Research Inc., San Francisco | Leckresistentes kryptographisches verfahren und vorrichtung |
CA2267721C (en) * | 1998-03-26 | 2002-07-30 | Nippon Telegraph And Telephone Corporation | Scheme for fast realization of encryption, decryption and authentication |
JP4317607B2 (ja) * | 1998-12-14 | 2009-08-19 | 株式会社日立製作所 | 情報処理装置、耐タンパ処理装置 |
FR2789535B1 (fr) * | 1999-02-04 | 2001-09-28 | Bull Cp8 | Procede de securisation d'un ensemble electronique de cryptographie a cle secrete contre les attaques par analyse physique |
US6724894B1 (en) * | 1999-11-05 | 2004-04-20 | Pitney Bowes Inc. | Cryptographic device having reduced vulnerability to side-channel attack and method of operating same |
-
1999
- 1999-10-14 FR FR9912991A patent/FR2799851B1/fr not_active Expired - Fee Related
-
2000
- 2000-10-13 MX MXPA02003656A patent/MXPA02003656A/es unknown
- 2000-10-13 AU AU10315/01A patent/AU1031501A/en not_active Abandoned
- 2000-10-13 CN CNB008172293A patent/CN100403674C/zh not_active Expired - Lifetime
- 2000-10-13 ES ES00971463T patent/ES2250203T3/es not_active Expired - Lifetime
- 2000-10-13 DE DE60022770T patent/DE60022770T2/de not_active Expired - Lifetime
- 2000-10-13 EP EP00971463A patent/EP1224765B1/fr not_active Expired - Lifetime
- 2000-10-13 WO PCT/FR2000/002880 patent/WO2001028153A1/fr active IP Right Grant
- 2000-10-13 US US10/110,315 patent/US7123717B1/en not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1172390A (zh) * | 1996-04-05 | 1998-02-04 | 冲电气工业株式会社 | 模幂运算电路和系统及模幂运算方法 |
WO1998052319A1 (en) * | 1997-05-12 | 1998-11-19 | Yeda Research And Development Co. Ltd. | Improved method and apparatus for protecting public key schemes from timing and fault attacks |
Also Published As
Publication number | Publication date |
---|---|
AU1031501A (en) | 2001-04-23 |
FR2799851B1 (fr) | 2002-01-25 |
MXPA02003656A (es) | 2002-10-23 |
DE60022770T2 (de) | 2006-06-29 |
EP1224765A1 (fr) | 2002-07-24 |
WO2001028153A1 (fr) | 2001-04-19 |
DE60022770D1 (de) | 2005-10-27 |
CN1411644A (zh) | 2003-04-16 |
US7123717B1 (en) | 2006-10-17 |
ES2250203T3 (es) | 2006-04-16 |
FR2799851A1 (fr) | 2001-04-20 |
EP1224765B1 (fr) | 2005-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4964164A (en) | RSA computation method for efficient batch processing | |
US7162033B1 (en) | Countermeasure procedures in an electronic component implementing an elliptical curve type public key encryption algorithm | |
EP1648111B1 (en) | Tamper-resistant encryption using a private key | |
EP0656709B1 (en) | Encryption device and apparatus for encryption/decryption based on the Montgomery method using efficient modular multiplication | |
US6307938B1 (en) | Method, system and apparatus for generating self-validating prime numbers | |
CA2267721C (en) | Scheme for fast realization of encryption, decryption and authentication | |
CN100403674C (zh) | 使用rsa类型公开密钥加密算法的电子部件中的对策方法 | |
KR20020025630A (ko) | 비밀 정보의 처리 장치, 프로그램 또는 시스템 | |
GB2265285A (en) | Public key cryptographic method for communication and electronic signatures | |
US6914986B2 (en) | Countermeasure method in an electronic component using a public key cryptography algorithm on an elliptic curve | |
US7286666B1 (en) | Countermeasure method in an electric component implementing an elliptical curve type public key cryptography algorithm | |
EP2742644B1 (en) | Encryption and decryption method | |
Okamoto et al. | A fast signature scheme based on quadratic inequalities | |
US6366673B1 (en) | Method and device for executing a decrypting mechanism through calculating a standardized modular exponentiation for thwarting timing attacks | |
EP0952697B1 (en) | Elliptic curve encryption method and system | |
GB2399904A (en) | Side channel attack prevention in data processing by adding a random multiple of the modulus to the plaintext before encryption. | |
CN100353704C (zh) | 非对称密码通信方法与相关的便携装置 | |
Pietiläinen | Elliptic curve cryptography on smart cards | |
US7424114B2 (en) | Method for enhancing security of public key encryption schemas | |
US20040184604A1 (en) | Secure method for performing a modular exponentiation operation | |
US20030165238A1 (en) | A method for encoding long messages for electronic signature schemes based on rsa | |
CN1618200B (zh) | 在若干实体与设备间分布负荷的密码法 | |
US7174016B2 (en) | Modular exponentiation algorithm in an electronic component using a public key encryption algorithm | |
US20020188850A1 (en) | Method for accelerated transmission of electronic signature | |
EP0356127B1 (en) | A RSA computation method for efficient batch processing |
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 | ||
C56 | Change in the name or address of the patentee |
Owner name: SETEC OY Free format text: FORMER NAME: JIN YATUO Owner name: JIN YATUO Free format text: FORMER NAME: GEMPLUS CO. |
|
CP01 | Change in the name or title of a patent holder |
Address after: East France Patentee after: GEMALTO OY Address before: East France Patentee before: Jin Yatuo |
|
CP03 | Change of name, title or address |
Address after: East France Patentee after: Jin Yatuo Address before: French gemenos Patentee before: GEMPLUS |
|
CX01 | Expiry of patent term |
Granted publication date: 20080716 |
|
CX01 | Expiry of patent term |