ATE544113T1 - VERFAHREN, VORRICHTUNG UND COMPUTERPROGRAMMUNTERSTÜTZUNG ZUR REGELMÄßIGEN UMKODIERUNG EINER POSITIVEN GANZEN ZAHL - Google Patents

VERFAHREN, VORRICHTUNG UND COMPUTERPROGRAMMUNTERSTÜTZUNG ZUR REGELMÄßIGEN UMKODIERUNG EINER POSITIVEN GANZEN ZAHL

Info

Publication number
ATE544113T1
ATE544113T1 AT09170264T AT09170264T ATE544113T1 AT E544113 T1 ATE544113 T1 AT E544113T1 AT 09170264 T AT09170264 T AT 09170264T AT 09170264 T AT09170264 T AT 09170264T AT E544113 T1 ATE544113 T1 AT E544113T1
Authority
AT
Austria
Prior art keywords
recoding
computer program
positive integer
periodic
integer
Prior art date
Application number
AT09170264T
Other languages
German (de)
English (en)
Inventor
Marc Joye
Original Assignee
Thomson Licensing
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 filed Critical Thomson Licensing
Application granted granted Critical
Publication of ATE544113T1 publication Critical patent/ATE544113T1/de

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)
AT09170264T 2008-09-22 2009-09-15 VERFAHREN, VORRICHTUNG UND COMPUTERPROGRAMMUNTERSTÜTZUNG ZUR REGELMÄßIGEN UMKODIERUNG EINER POSITIVEN GANZEN ZAHL ATE544113T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
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

Publications (1)

Publication Number Publication Date
ATE544113T1 true ATE544113T1 (de) 2012-02-15

Family

ID=40578138

Family Applications (1)

Application Number Title Priority Date Filing Date
AT09170264T ATE544113T1 (de) 2008-09-22 2009-09-15 VERFAHREN, VORRICHTUNG UND COMPUTERPROGRAMMUNTERSTÜTZUNG ZUR REGELMÄßIGEN UMKODIERUNG EINER POSITIVEN GANZEN ZAHL

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 湖南遥昇通信技术有限公司 一种数字指纹处理及签名处理方法、设备及存储介质

Family Cites Families (16)

* 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
CN100518058C (zh) * 2005-10-12 2009-07-22 浙江大学 一种用于公钥密码运算加速的方法及其体系结构
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

Also Published As

Publication number Publication date
CN101685387B (zh) 2015-04-29
CN101685387A (zh) 2010-03-31
JP5436996B2 (ja) 2014-03-05
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
DE602007002029D1 (de) Verfahren und Vorrichtung zur Herstellung von Sub-Mikrometer-Fasern und Vliesen
DE602006012274D1 (de) Verfahren und Vorrichtung zur Herstellung von Gruppe III Nitridkristall.
ATE544835T2 (de) Verfahren und vorrichtung zur verarbeitung von biomasse
ATE549670T1 (de) Elektronische vorrichtung und verfahren zur bereitstellung eines verbesserten schlafoperationsmodus
EP1877175A4 (en) APPARATUS AND METHOD FOR MANUFACTURING RADIOPHARMACEUTICAL PRODUCTS
EP2236459A4 (en) APPARATUS FOR PRODUCING GAS WITH HIGH OZONE CONCENTRATION AND PROCESS FOR PRODUCING GAS WITH HIGH OZONE CONCENTRATION
DE602007001460D1 (de) Vorrichtung und verfahren zur erzeugung von audio-subband-werten und vorrichtung und verfahren zur erzeugung von zeit-domänen-audio-beispielen
DE602006004913D1 (de) Verfahren und Vorrichtung zur Herstellung von Halbleitern mittels Laserstrahlung
ATE499656T1 (de) Fluidverarbeitende medizinische vorrichtung und verfahren zum einrichten einer fluidverarbeitenden medizinischen vorrichtung
EP3399831A4 (en) Method and device for establishing bearer for transmission of user data
ATE555608T1 (de) Verfahren und vorrichtung zur überwachung von aktivitäten eines benutzers
DE602005015362D1 (de) Vorrichtung und verfahren zur erzeugung von mikrobläschen
EP2379308A4 (en) METHOD AND APPARATUS FOR PRODUCING HOOK CLOSURES
EP2070364A4 (en) METHOD AND APPARATUS FOR ASSIGNING RESOURCES USING UTILITY-BASED INTERLAY OPTIMIZATION
EP2064364A4 (en) METHOD AND APPARATUS FOR PRODUCING SMALL STRUCTURES
EP2726937A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR GENERATING PANORAMIC IMAGES
ATE524944T1 (de) Verfahren und vorrichtung zur übermittlung von rückstandsinformationen
DE602007008026D1 (de) Vorrichtung und Verfahren zur Bereitstellung und zur Verarbeitung von Dokumenten
EP2165525A4 (en) METHOD AND APPARATUS FOR PROCESSING MOVING IMAGES
DE602006000332D1 (de) Verfahren und Vorrichtung zur Verbesserung von doppelpolarisierten optischen Übertragungsleistung
DE602006005437D1 (de) Verfahren und Vorrichtung zum Herstellung von Bauteilen
EP2404456A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM PROVIDING EVENT PROCESS FOR CONTEXTUAL MODELS
DE602005000353D1 (de) Verfahren und Vorrichtung zur Erzeugung von CRZ-DPSK optischen signalen
DE602006011019D1 (de) Vorrichtung zur erzeugung eines interpolierten bildes
ATE499849T1 (de) Verfahren und vorrichtung zur herstellung von rauchartikeln