CN101685387B - 支持正整数的正则重新编码的方法、装置及计算机程序 - Google Patents

支持正整数的正则重新编码的方法、装置及计算机程序 Download PDF

Info

Publication number
CN101685387B
CN101685387B CN200910174654.5A CN200910174654A CN101685387B CN 101685387 B CN101685387 B CN 101685387B CN 200910174654 A CN200910174654 A CN 200910174654A CN 101685387 B CN101685387 B CN 101685387B
Authority
CN
China
Prior art keywords
integer
recoding
mod
positive integer
regular
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 - Fee Related
Application number
CN200910174654.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN101685387A (zh
Inventor
马克·乔伊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101685387A publication Critical patent/CN101685387A/zh
Application granted granted Critical
Publication of CN101685387B publication Critical patent/CN101685387B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/723—Modular exponentiation
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7219—Countermeasures against side channel or fault attacks
    • G06F2207/7261—Uniform execution, e.g. avoiding jumps, or using formulae with the same power profile

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Storage Device Security (AREA)
  • Medicinal Preparation (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
CN200910174654.5A 2008-09-22 2009-09-21 支持正整数的正则重新编码的方法、装置及计算机程序 Expired - Fee Related CN101685387B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP08305581.4 2008-09-22
EP08305581 2008-09-22
EP08291125A EP2169535A1 (en) 2008-09-22 2008-11-28 Method, apparatus and computer program support for regular recoding of a positive integer
EP08291125.6 2008-11-28

Publications (2)

Publication Number Publication Date
CN101685387A CN101685387A (zh) 2010-03-31
CN101685387B true CN101685387B (zh) 2015-04-29

Family

ID=40578138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910174654.5A Expired - Fee Related CN101685387B (zh) 2008-09-22 2009-09-21 支持正整数的正则重新编码的方法、装置及计算机程序

Country Status (5)

Country Link
US (1) US20100074436A1 (https=)
EP (2) EP2169535A1 (https=)
JP (1) JP5436996B2 (https=)
CN (1) CN101685387B (https=)
AT (1) ATE544113T1 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112883386B (zh) * 2021-01-15 2024-02-13 湖南遥昇通信技术有限公司 一种数字指纹处理及签名处理方法、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750459A (zh) * 2005-10-12 2006-03-22 浙江大学 一种用于公钥密码运算加速的方法及其体系结构

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE325478T1 (de) * 1998-01-02 2006-06-15 Cryptography Res Inc Leckresistentes kryptographisches verfahren und vorrichtung
FR2811168B1 (fr) * 2000-06-30 2002-11-15 Gemplus Card Int Procede de conversion de la representation binaire d'un nombre dans une representation binaire signee
FR2815146B1 (fr) * 2000-10-11 2004-05-28 Gemplus Card Int Representation arithmetique minimale d'un nombre n en base relative r pour decomposer des operations de calcul notamment en cryptographie
FR2822260A1 (fr) * 2001-03-14 2002-09-20 Bull Sa Procedes et dispositifs pour accelerer le temps de calcul d'un produit de montgomery d'un multiplication et d'une exponentiation modulaire
FR2842672B1 (fr) * 2002-07-22 2005-01-28 Inst Nat Rech Inf Automat Dispositif et procede de decodage robuste de codes arithmetiques
FR2847402B1 (fr) * 2002-11-15 2005-02-18 Gemplus Card Int Procede de division entiere securise contre les attaques a canaux caches
FR2856537B1 (fr) * 2003-06-18 2005-11-04 Gemplus Card Int Procede de contre-mesure par masquage de l'accumulateur dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique
FR2856538B1 (fr) * 2003-06-18 2005-08-12 Gemplus Card Int Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme cryptographique du type a cle publique
GB2403308B (en) * 2003-06-26 2006-06-21 Sharp Kk Side channel attack prevention in data processing apparatus
FR2880148A1 (fr) * 2004-12-23 2006-06-30 Gemplus Sa Procede d'exponentiation securisee et compacte pour la cryptographie
US7602907B2 (en) * 2005-07-01 2009-10-13 Microsoft Corporation Elliptic curve point multiplication
JP2007187908A (ja) * 2006-01-13 2007-07-26 Hitachi Ltd サイドチャネル攻撃に耐性を有するモジュラーべき乗算計算装置及びモジュラーべき乗算計算方法
KR100867989B1 (ko) * 2006-12-06 2008-11-10 한국전자통신연구원 단순전력분석에 안전한 Ｌｅｆｔ－ｔｏ－Ｒｉｇｈｔ방향으로 리코딩과 스칼라 곱셈을 동시에 수행하는 스칼라곱셈 방법
WO2009105754A1 (en) * 2008-02-21 2009-08-27 Telcordia Technologies, Inc. Efficient, fault-tolerant multicast networks via network coding
EP2257909B1 (en) * 2008-03-20 2015-05-13 Université de Genève Secure item identification and authentication system and method based on unclonable features

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750459A (zh) * 2005-10-12 2006-03-22 浙江大学 一种用于公钥密码运算加速的方法及其体系结构

Also Published As

Publication number Publication date
CN101685387A (zh) 2010-03-31
JP5436996B2 (ja) 2014-03-05
ATE544113T1 (de) 2012-02-15
EP2169535A1 (en) 2010-03-31
US20100074436A1 (en) 2010-03-25
JP2010072644A (ja) 2010-04-02
EP2169536B1 (en) 2012-02-01
EP2169536A1 (en) 2010-03-31

Similar Documents

Publication Publication Date Title
Ors et al. Hardware implementation of an elliptic curve processor over GF (p)
KR101154695B1 (ko) 암호 처리 연산 장치
CN101213513B (zh) 保护数据处理装置免受密码攻击或分析的设备和方法
EP2523097B1 (en) Modular exponentiation method and device resistant against side-channel attacks
US8700921B2 (en) Fault-resistant exponentiation algorithm
JP4351987B2 (ja) モンゴメリ変換装置、演算装置、ｉｃカード、暗号装置、復号装置及びプログラム
EP2369568B1 (en) Scalar multiplier and scalar multiplication program
CN101371285B (zh) 加密处理装置、加密处理方法
Hedabou et al. A comb method to render ECC resistant against Side Channel Attacks
CN101685387B (zh) 支持正整数的正则重新编码的方法、装置及计算机程序
JP4599859B2 (ja) 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム
WO2005013243A1 (ja) モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム
JP2003216026A (ja) 楕円曲線暗号処理方法および楕円曲線暗号処理装置、並びにコンピュータ・プログラム
Ansari et al. Parallel scalar multiplication for elliptic curve cryptosystems
Erdem et al. Efficient and Constant Time Modular Reduction With Generalized Mersenne Primes
Yen et al. Improvement on Ha-Moon randomized exponentiation algorithm
Clancy et al. FPGA-based hyperelliptic curve cryptosystems
EP2085878A1 (en) An apparatus and a method for calculating a multiple of a point on an elliptic curve
KR100808953B1 (ko) 모듈러곱셈 방법 및 상기 곱셈방법을 수행할 수 있는스마트카드
Kumar et al. Reduced Precomputed Scalar Multiplication Cost for ECC
Mishra Efficient simultaneous inversion in parallel and application to point multiplication in ECC
Plantard et al. Enhanced digital signature using RNS digit exponent representation
Mohamed et al. Efficient scalar multiplication based on window algorithm with 2's complement applied for elliptic curve cryptosystems
Venkatasubramani et al. Novel Methods for Montgomery Modular Multiplication for Public Key Cryptosystems
Zou et al. A fast parallel scalar multiplication against side-channel analysis for elliptic curve cryptosystem over prime fields

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150429

Termination date: 20190921

CF01 Termination of patent right due to non-payment of annual fee