CN1411644A - 使用rsa类型公开密钥加密算法的电子部件中的对策方法 - Google Patents
使用rsa类型公开密钥加密算法的电子部件中的对策方法 Download PDFInfo
- Publication number
- CN1411644A CN1411644A CN00817229A CN00817229A CN1411644A CN 1411644 A CN1411644 A CN 1411644A CN 00817229 A CN00817229 A CN 00817229A CN 00817229 A CN00817229 A CN 00817229A CN 1411644 A CN1411644 A CN 1411644A
- Authority
- CN
- China
- Prior art keywords
- mod
- calculate
- modulo
- integer
- algorithm
- 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
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 (7)
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 true CN1411644A (zh) | 2003-04-16 |
CN100403674C 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) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103209073A (zh) * | 2013-01-17 | 2013-07-17 | 北京昆腾微电子有限公司 | 使用rsa公开密钥加密算法的电子部件中的防攻击方法和装置 |
CN103441843A (zh) * | 2013-07-26 | 2013-12-11 | 北京华大信安科技有限公司 | Rsa算法私钥元素获取方法及获取装置 |
CN103580869A (zh) * | 2013-11-06 | 2014-02-12 | 北京华大信安科技有限公司 | 一种crt-rsa签名方法及装置 |
CN103684763A (zh) * | 2012-09-19 | 2014-03-26 | 北京握奇数据系统有限公司 | 基于rsa算法的数据加密方法、装置及智能卡 |
CN104125061A (zh) * | 2014-08-12 | 2014-10-29 | 昆腾微电子股份有限公司 | 使用rsa加密算法的电子部件中的防攻击方法 |
CN103209073B (zh) * | 2013-01-17 | 2016-11-30 | 昆腾微电子股份有限公司 | 使用rsa公开密钥加密算法的电子部件中的防攻击方法和装置 |
Families Citing this family (9)
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 |
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算法密码分析方法 |
Family Cites Families (10)
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 |
JP3525209B2 (ja) * | 1996-04-05 | 2004-05-10 | 株式会社 沖マイクロデザイン | べき乗剰余演算回路及びべき乗剰余演算システム及びべき乗剰余演算のための演算方法 |
US5991415A (en) * | 1997-05-12 | 1999-11-23 | Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science | Method and apparatus for protecting public key schemes from timing and fault attacks |
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
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684763A (zh) * | 2012-09-19 | 2014-03-26 | 北京握奇数据系统有限公司 | 基于rsa算法的数据加密方法、装置及智能卡 |
CN103209073A (zh) * | 2013-01-17 | 2013-07-17 | 北京昆腾微电子有限公司 | 使用rsa公开密钥加密算法的电子部件中的防攻击方法和装置 |
CN103209073B (zh) * | 2013-01-17 | 2016-11-30 | 昆腾微电子股份有限公司 | 使用rsa公开密钥加密算法的电子部件中的防攻击方法和装置 |
CN103441843A (zh) * | 2013-07-26 | 2013-12-11 | 北京华大信安科技有限公司 | Rsa算法私钥元素获取方法及获取装置 |
CN103441843B (zh) * | 2013-07-26 | 2016-09-21 | 北京华大信安科技有限公司 | Rsa算法私钥元素获取方法及获取装置 |
CN103580869A (zh) * | 2013-11-06 | 2014-02-12 | 北京华大信安科技有限公司 | 一种crt-rsa签名方法及装置 |
CN103580869B (zh) * | 2013-11-06 | 2016-09-21 | 北京华大信安科技有限公司 | 一种crt-rsa签名方法及装置 |
CN104125061A (zh) * | 2014-08-12 | 2014-10-29 | 昆腾微电子股份有限公司 | 使用rsa加密算法的电子部件中的防攻击方法 |
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 |
US7123717B1 (en) | 2006-10-17 |
CN100403674C (zh) | 2008-07-16 |
ES2250203T3 (es) | 2006-04-16 |
FR2799851A1 (fr) | 2001-04-20 |
EP1224765B1 (fr) | 2005-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1054245C (zh) | 数据加密的装置和方法 | |
US10749675B2 (en) | Homomorphic white box system and method for using same | |
US8422671B2 (en) | Methods of encryption and decryption using operand ordering and encryption systems using the same | |
CN1411644A (zh) | 使用rsa类型公开密钥加密算法的电子部件中的对策方法 | |
CN1614922A (zh) | 使用同源来设计密码系统 | |
CN1345496A (zh) | 实现椭圆曲线类型公共密钥加密算法的电子部件中的对策方法 | |
CN1648967A (zh) | 加密装置、加密方法及其存储介质 | |
CN101040474A (zh) | 为提高安全性的置换数据变换 | |
CN1348646A (zh) | 用于有效密钥长度控制的方法和设备 | |
CN1314223C (zh) | 密码专用密钥的存储和复原方法及设备 | |
CN1178619A (zh) | 非对称密码通信过程与相关的便携装置 | |
CN1543725A (zh) | 使用离散对数函数产生不对称加密系统的加密单元的方法 | |
CN1568457A (zh) | 一种安全的模数取幂运算方法 | |
CN1633070A (zh) | 一种数据加密解密方法及加密解密装置 | |
CN1571952A (zh) | 用于椭圆曲线上的点的通用计算方法 | |
US20100128869A1 (en) | Method and device for executing a cryptographic calculation | |
CN1393081A (zh) | 基于rsa的电子签名方案的长消息编码的方法 | |
CN1397035A (zh) | 在电子部件中使用公共密钥加密算法的模求幂算法 | |
CN1926508A (zh) | 一种用于执行加密操作的方法和装置 | |
CN1392472A (zh) | Vlsi用的蒙格玛丽模乘算法及智能卡模乘器的vlsi结构 | |
CN112770140B (zh) | 陈氏定理和rsa深度结合的流加密方法和系统 | |
US6477556B1 (en) | Method and apparatus for arithmetic operation and recording medium of method of operation | |
CN1262830A (zh) | 基于要求随机数绘制的密码系统的散列编码函数的伪随机发生器 | |
CN1393080A (zh) | 加速电子签名传输的方法 | |
KR100513958B1 (ko) | 메시지의 전자서명 및 암호화 방법 |
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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20080716 |