FR2985126B1 - Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants. - Google Patents

Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants.

Info

Publication number
FR2985126B1
FR2985126B1 FR1162135A FR1162135A FR2985126B1 FR 2985126 B1 FR2985126 B1 FR 2985126B1 FR 1162135 A FR1162135 A FR 1162135A FR 1162135 A FR1162135 A FR 1162135A FR 2985126 B1 FR2985126 B1 FR 2985126B1
Authority
FR
France
Prior art keywords
determining
cofactor
elliptical curve
electronic component
computer program
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
Application number
FR1162135A
Other languages
English (en)
Other versions
FR2985126A1 (fr
Inventor
Emmanuelle Dottax
Sebastien Aumonier
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.)
Idemia France SAS
Original Assignee
Oberthur Technologies SA
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 Oberthur Technologies SA filed Critical Oberthur Technologies SA
Priority to FR1162135A priority Critical patent/FR2985126B1/fr
Priority to US13/723,552 priority patent/US9049021B2/en
Publication of FR2985126A1 publication Critical patent/FR2985126A1/fr
Application granted granted Critical
Publication of FR2985126B1 publication Critical patent/FR2985126B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)

Abstract

Il est proposé un procédé de calculs cryptographiques mis en oeuvre dans un composant électronique, comprenant une étape de détermination (100) du cofacteur d'une courbe elliptique E définie sur un corps fini F à q éléments, la courbe elliptique comprenant un point de base P possédant un ordre égal à n. Ce procédé est remarquable en ce que l'étape de détermination comprend une étape de détermination (102) d'une valeur de floor((q+2 +1)/n) lorsque que n>6√q, où la fonction ceil correspond à la fonction dite partie fractionnaire, floor correspond à la fonction dite partie entière, et b correspond à la taille q en nombre de bits de q.
FR1162135A 2011-12-21 2011-12-21 Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants. Active FR2985126B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1162135A FR2985126B1 (fr) 2011-12-21 2011-12-21 Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants.
US13/723,552 US9049021B2 (en) 2011-12-21 2012-12-21 Method for determining the cofactor of an elliptic curve, corresponding electronic component and computer program product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1162135A FR2985126B1 (fr) 2011-12-21 2011-12-21 Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants.

Publications (2)

Publication Number Publication Date
FR2985126A1 FR2985126A1 (fr) 2013-06-28
FR2985126B1 true FR2985126B1 (fr) 2014-02-07

Family

ID=46229536

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1162135A Active FR2985126B1 (fr) 2011-12-21 2011-12-21 Procede de determination du cofacteur d'une courbe elliptique, composant electronique, et produit programme d'ordinateur correspondants.

Country Status (2)

Country Link
US (1) US9049021B2 (fr)
FR (1) FR2985126B1 (fr)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6389443B1 (en) 1999-06-07 2002-05-14 Telefonaktiebolaget Lm Ericsson Method and apparatus for an efficient square-root computation
WO2001018772A1 (fr) * 1999-09-08 2001-03-15 Hitachi, Ltd. Procede et dispositif d'elaboration de courbes elliptiques, systeme elliptique de cryptage et support d'enregistrement
US6625632B1 (en) 2000-03-24 2003-09-23 Mercury Computer Systems, Inc. Method and apparatus for square root generation using bit manipulation and instruction interleaving
US20040174995A1 (en) * 2003-02-06 2004-09-09 Singh Mukesh Kumar Cryptosystems
US20060059216A1 (en) 2004-09-10 2006-03-16 Silicon Integrated Systems Corp. Method for square root computation
US8781117B2 (en) * 2007-08-29 2014-07-15 Red Hat, Inc. Generating pseudo random bits from polynomials
US8233615B2 (en) * 2008-01-15 2012-07-31 Inside Secure Modular reduction using a special form of the modulus
EP2151947A1 (fr) * 2008-08-05 2010-02-10 Irdeto Access B.V. Schéma de chiffrage et de signature simultanée basé sur une cryptographie à courbe elliptique
US8433918B2 (en) * 2009-10-14 2013-04-30 Texas Instruments Incorporated Methods and systems for improving the security of password-based authentication protocols for IEEE 802.11 networks

Also Published As

Publication number Publication date
US9049021B2 (en) 2015-06-02
FR2985126A1 (fr) 2013-06-28
US20130163751A1 (en) 2013-06-27

Similar Documents

Publication Publication Date Title
WO2013089668A3 (fr) Sélection de protocole d'entrée automatique basée sur un contenu
MX2017015844A (es) Sistema y metodo para la generacion de una interfaz de usuario adaptable en un sistema de construccion de sitios web.
MX2013005184A (es) Presentacion de acciones y provedores asociados con entidades.
MX2015012664A (es) Sistema y metodos para clasificar el potencial de ubicacion asistidas de entrega / recuperacion.
MX362630B (es) Métodos y aparatos para tratar con malware.
GB201216269D0 (en) Generating a map-reduce framework for a multi-core cluster
GB2495662A (en) Allocating computer resources in a network data processing system
IN2014KN03044A (fr)
WO2011153239A3 (fr) Systèmes et procédés de chargement de données
IN2014DN09363A (fr)
EP2523070A3 (fr) Traitement d'entrée pour mise en correspondance de caractères et mise en correspondance de mots prédits
GB201206444D0 (en) Data cleaning
MX361672B (es) Método y dispositivo para determinar un usuario asociado.
AU2015364405A8 (en) Methods for simultaneous source separation
MY187118A (en) Data processing method and apparatus
MX336907B (es) Administracion de perfil de carga y analisis de susceptibilidad de costo.
WO2014183956A3 (fr) Analyse et sortie de contenu multimédia social
MX346844B (es) Pantalla de bloqueo con aplicaciones vinculadas a un sistema de redes sociales.
AU2017316544A8 (en) Broker chat bot
GB201312426D0 (en) Replicating data
TW201611877A (en) Computer-implemented method for determining game mechanics in business process gamification
IN2013MU00973A (fr)
EP4300324A3 (fr) Sélection de mémoires de sauvegarde sur la base d'une requête de données
WO2013025839A3 (fr) Évaluation de niveau dynamique
GB2518988A (en) Search method

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 9

CA Change of address

Effective date: 20200826

CJ Change in legal form

Effective date: 20200826

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

PLFP Fee payment

Year of fee payment: 13