WO2004017193A3 - Procede de calcul universel applique a des points d'une courbe elliptique - Google Patents
Procede de calcul universel applique a des points d'une courbe elliptique Download PDFInfo
- Publication number
- WO2004017193A3 WO2004017193A3 PCT/FR2003/002462 FR0302462W WO2004017193A3 WO 2004017193 A3 WO2004017193 A3 WO 2004017193A3 FR 0302462 W FR0302462 W FR 0302462W WO 2004017193 A3 WO2004017193 A3 WO 2004017193A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- points
- elliptic curve
- universal
- universal calculation
- concerns
- Prior art date
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/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/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 Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computational Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Cash Registers Or Receiving Machines (AREA)
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/523,840 US20060056619A1 (en) | 2002-08-09 | 2003-08-05 | Method for universal calculation applied to points of an elliptic curve |
EP03753669A EP1530753A2 (fr) | 2002-08-09 | 2003-08-05 | Procede de calcul universel applique a des points d'une courbe elliptique |
JP2004528585A JP2005535927A (ja) | 2002-08-09 | 2003-08-05 | 四次方程式により定義される楕円曲線上の点に適用される汎用計算方法、および関連暗号化方法および電子構成要素 |
AU2003271831A AU2003271831A1 (en) | 2002-08-09 | 2003-08-05 | Method for universal calculation applied to points of an elliptic curve |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0210193A FR2843506B1 (fr) | 2002-08-09 | 2002-08-09 | Procede de calcul universel applique a des points d'une courbe elliptique definie par une quartique, procede cryptographique et composant electronique associes |
FR02/10193 | 2002-08-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2004017193A2 WO2004017193A2 (fr) | 2004-02-26 |
WO2004017193A3 true WO2004017193A3 (fr) | 2004-05-06 |
Family
ID=30471060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FR2003/002462 WO2004017193A2 (fr) | 2002-08-09 | 2003-08-05 | Procede de calcul universel applique a des points d'une courbe elliptique |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060056619A1 (fr) |
EP (1) | EP1530753A2 (fr) |
JP (1) | JP2005535927A (fr) |
AU (1) | AU2003271831A1 (fr) |
FR (1) | FR2843506B1 (fr) |
WO (1) | WO2004017193A2 (fr) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100530372B1 (ko) * | 2003-12-20 | 2005-11-22 | 삼성전자주식회사 | 사이드채널 공격을 방지할 수 있는 타원곡선 암호화 방법 |
US7991162B2 (en) * | 2007-09-14 | 2011-08-02 | University Of Ottawa | Accelerating scalar multiplication on elliptic curve cryptosystems over prime fields |
KR101549291B1 (ko) * | 2012-10-25 | 2015-09-02 | 엘지디스플레이 주식회사 | 표시장치 |
US11146397B2 (en) * | 2017-10-31 | 2021-10-12 | Micro Focus Llc | Encoding abelian variety-based ciphertext with metadata |
CN108875416B (zh) * | 2018-06-22 | 2020-05-19 | 北京智芯微电子科技有限公司 | 椭圆曲线多倍点运算方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778666B1 (en) * | 1999-03-15 | 2004-08-17 | Lg Electronics Inc. | Cryptographic method using construction of elliptic curve cryptosystem |
FR2828779B1 (fr) * | 2001-08-17 | 2004-01-16 | Gemplus Card Int | Procede de calcul universel applique a des points d'une courbe elliptique |
-
2002
- 2002-08-09 FR FR0210193A patent/FR2843506B1/fr not_active Expired - Fee Related
-
2003
- 2003-08-05 WO PCT/FR2003/002462 patent/WO2004017193A2/fr not_active Application Discontinuation
- 2003-08-05 EP EP03753669A patent/EP1530753A2/fr not_active Withdrawn
- 2003-08-05 US US10/523,840 patent/US20060056619A1/en not_active Abandoned
- 2003-08-05 AU AU2003271831A patent/AU2003271831A1/en not_active Abandoned
- 2003-08-05 JP JP2004528585A patent/JP2005535927A/ja not_active Withdrawn
Non-Patent Citations (5)
Title |
---|
BRIER E ET AL: "WEIERSTRASS ELLIPTIC CURVES AND SIDE-CHANNEL ATTACKS", 5TH INTERNATIONAL WORKSHOP ON PRACTICE AND THEORY IN PUBLIC KEY CRYPTOSYSTEMS, PKC 2002, PARIS, FRANCE. LNCS 2274, February 2002 (2002-02-01), Springer-Verlag, Berlin (DE), pages 335 - 345, XP001068195, Retrieved from the Internet <URL:http://link.springer.de/link/service/series/0558/tocs/t2274.htm> [retrieved on 20020205] * |
CHUDNOVSKY D V ET AL: "SEQUENCES OF NUMBERS GENERATED BY ADDITION IN FORMAL GROUPS AND NEWPRIMALITY AND FACTORIZATION TESTS", ADVANCES IN APPLIED MATHEMATICS, ACADEMIC PRESS, SAN DIEGO, CA, US, vol. 7, 1986, pages 385 - 434, XP008000716, ISSN: 0196-8858 * |
JOYE M ET AL: "HESSIAN ELLIPTIC CURVES AND SIDE-CHANNEL ATTACKS", CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS CHES 2001. THIRD INTERNATIONAL WORKSHOP, PARIS, FRANCE, MAY 14-16, 2001, PROCEEDINGS. LNCS 2162, vol. 2162, 14 May 2001 (2001-05-14), pages 402 - 410, XP008002643, ISBN: 3-540-42521-7 * |
KHELDOUNI A ET AL: "Elliptic cohomology operation defined by Hecke operator T2", COMPTES RENDUS DES SEANCES DE L'ACADEMIE DES SCIENCES. SERIE I: MATHEMATIQUES, EDITIONS SCIENTIFIQUES & MEDICALES ELSEVIER, FR, vol. 324, no. 2, January 1997 (1997-01-01), pages 215 - 220, XP004269356, ISSN: 0764-4442 * |
P. BARRETO ET AL.: "Constructing Elliptic Curves with Prescribed Embedding Degrees", SECURITY IN COMMUNICATION NETWORKS. THIRD INTERNATIONAL CONFERENCE, SCN 2002, AMALFI, ITALY, SEPTEMBER 11-13, 2002. REVISED PAPERS. LNCS 2576, 2003, Springer Verlag, Berlin (DE), pages 257 - 267, XP002241906, Retrieved from the Internet <URL:http://link.springer.de/link/service/series/0558/papers/2576/25760257.pdf> [retrieved on 20030314] * |
Also Published As
Publication number | Publication date |
---|---|
AU2003271831A8 (en) | 2004-03-03 |
FR2843506B1 (fr) | 2004-10-29 |
AU2003271831A1 (en) | 2004-03-03 |
FR2843506A1 (fr) | 2004-02-13 |
EP1530753A2 (fr) | 2005-05-18 |
WO2004017193A2 (fr) | 2004-02-26 |
JP2005535927A (ja) | 2005-11-24 |
US20060056619A1 (en) | 2006-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004096501A3 (fr) | Procede et systeme permettant d'ameliorer un mouvement | |
WO2004038975A3 (fr) | Chiffrement et authentification efficaces pour systemes de traitement de donnees | |
WO2005026914A3 (fr) | Systeme pour comparaison de code source logiciel | |
ATE431983T1 (de) | Blockchiffriergerät und -verfahren, das ein schlüsselschema für einen schlüssel variabler länge beinhaltet | |
WO2005025292A3 (fr) | Systeme et procede d'authentification apres evaluation des risques | |
TW200511108A (en) | Compact hardware identification for binding a software package to a computer system having tolerance for hardware changes | |
WO2003081832A3 (fr) | Procede et systeme pour mener une transaction a l'aide d'un dispositif de proximite | |
EP1134747A3 (fr) | Système de réécriture de mémoire pour dispositif de commande de véhicule | |
NO953678D0 (no) | Smart-kort, spesielt til bruk ved telefoni og lignende | |
EP0634837A3 (fr) | Circuit oscillateur et son utilisation dans des micro-ordinateurs et dans des cartes à puce. | |
EP1441303A4 (fr) | Terminal de traitement d'informations et son procede de commande | |
WO2002079980A3 (fr) | Personnalisation de logiciels | |
WO2004017193A3 (fr) | Procede de calcul universel applique a des points d'une courbe elliptique | |
PL367048A1 (en) | Method and device for active radial control of wheel pairs or wheel sets on vehicles | |
AU2003239076A1 (en) | A high pressure pressing device and a method | |
WO2000072112A3 (fr) | Dissimulation d'un code executable | |
ATE297085T1 (de) | Datendekorrelationsverfahren | |
WO2001043067A3 (fr) | Ameliorations relatives a des applications des techniques fractales et/ou chaotiques | |
WO2002071231A8 (fr) | Procede et systeme de protection d'informations | |
WO2001091368A3 (fr) | Systeme de cryptage base sur des quasigroupes inverses croises | |
WO2002073395A3 (fr) | Procede et appareil de multiplication et/ou de reduction modulaire | |
WO2004068293A3 (fr) | Procede et systeme de traitement de micro-paiements | |
AU2003255902A1 (en) | Method for calculating hashing of a message in a device communicating with a smart card | |
WO2002007449A3 (fr) | Procede et dispositif pour determiner des donnees de projection actuelles pour la projection d'une surface subissant des variations spatiales | |
WO2005125085A3 (fr) | Système. lecteur de carte à puce et procédé de réalisation d'une opération de couplage sur une courbe elliptique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003753669 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004528585 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 2003753669 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2006056619 Country of ref document: US Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10523840 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 10523840 Country of ref document: US |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2003753669 Country of ref document: EP |