FR2897963A1 - Procede pour les conjectures de quotient rapide et une manip ulation de congruences - Google Patents
Procede pour les conjectures de quotient rapide et une manip ulation de congruences Download PDFInfo
- Publication number
- FR2897963A1 FR2897963A1 FR0601781A FR0601781A FR2897963A1 FR 2897963 A1 FR2897963 A1 FR 2897963A1 FR 0601781 A FR0601781 A FR 0601781A FR 0601781 A FR0601781 A FR 0601781A FR 2897963 A1 FR2897963 A1 FR 2897963A1
- Authority
- FR
- France
- Prior art keywords
- polynomial
- quotient
- module
- degree
- medium
- 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.)
- Withdrawn
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (16)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0601781A FR2897963A1 (fr) | 2006-02-28 | 2006-02-28 | Procede pour les conjectures de quotient rapide et une manip ulation de congruences |
US11/442,922 US7788311B2 (en) | 2006-02-28 | 2006-05-30 | Method for fast quotient guess and congruencies manipulation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0601781A FR2897963A1 (fr) | 2006-02-28 | 2006-02-28 | Procede pour les conjectures de quotient rapide et une manip ulation de congruences |
Publications (1)
Publication Number | Publication Date |
---|---|
FR2897963A1 true FR2897963A1 (fr) | 2007-08-31 |
Family
ID=37645349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0601781A Withdrawn FR2897963A1 (fr) | 2006-02-28 | 2006-02-28 | Procede pour les conjectures de quotient rapide et une manip ulation de congruences |
Country Status (2)
Country | Link |
---|---|
US (1) | US7788311B2 (fr) |
FR (1) | FR2897963A1 (fr) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0971331A1 (fr) * | 1998-01-27 | 2000-01-12 | Mitsubishi Denki Kabushiki Kaisha | Procede et appareil pour effectuer une operation arithmetique et support d'enregistrement dudit procede |
WO2001048706A1 (fr) * | 1999-12-28 | 2001-07-05 | Giesecke & Devrient Gmbh | Support de donnees portatif avec protection d'acces pour invalider des messages |
US20030208518A1 (en) * | 2002-05-01 | 2003-11-06 | Sun Microsystems, Inc. | Generic implementations of ellipitic curve cryptography using partial reduction |
WO2004111831A2 (fr) * | 2003-06-18 | 2004-12-23 | Gemplus | Procede de contre-mesure par masquage de l'accumulateur |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990024971A (ko) | 1997-09-09 | 1999-04-06 | 정선종 | 모듈러 승산장치 |
US5185711A (en) * | 1989-12-08 | 1993-02-09 | Sony Corporation | Apparatus for dividing elements of a finite galois field and decoding error correction codes |
NZ336413A (en) * | 1993-12-01 | 2000-01-28 | Rpk Nz Ltd | Method of generating random numbers by manipulating electronic pointer with coordinates at points corresponding to time instants being used for selection of points subset and computation of number function |
US5615220A (en) | 1995-01-31 | 1997-03-25 | Philips Electronics North America Corporation | Polynomial divider which can perform Euclid's Algorithm to produce an error locator polynomial from an error syndrome polynomial, and apparatus including the polynomial divider |
KR100302847B1 (ko) | 1998-09-03 | 2001-11-22 | 윤덕용 | 유한필드에서의긴다항식제산장치 |
JP3953220B2 (ja) * | 1999-02-03 | 2007-08-08 | 沖電気工業株式会社 | ユークリッド互除法実行回路及び演算回路 |
JP4197710B2 (ja) * | 2006-07-19 | 2008-12-17 | 株式会社東芝 | 暗号装置、復号装置、プログラム及び方法 |
US8024391B2 (en) * | 2006-11-06 | 2011-09-20 | Atmel Rousset S.A.S. | Modular multiplication method with precomputation using one known operand |
-
2006
- 2006-02-28 FR FR0601781A patent/FR2897963A1/fr not_active Withdrawn
- 2006-05-30 US US11/442,922 patent/US7788311B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0971331A1 (fr) * | 1998-01-27 | 2000-01-12 | Mitsubishi Denki Kabushiki Kaisha | Procede et appareil pour effectuer une operation arithmetique et support d'enregistrement dudit procede |
WO2001048706A1 (fr) * | 1999-12-28 | 2001-07-05 | Giesecke & Devrient Gmbh | Support de donnees portatif avec protection d'acces pour invalider des messages |
US20030208518A1 (en) * | 2002-05-01 | 2003-11-06 | Sun Microsystems, Inc. | Generic implementations of ellipitic curve cryptography using partial reduction |
WO2004111831A2 (fr) * | 2003-06-18 | 2004-12-23 | Gemplus | Procede de contre-mesure par masquage de l'accumulateur |
Non-Patent Citations (3)
Title |
---|
LEE M-K ET AL: "EFFICIENT ARITHMETIC IN OPTIMAL EXTENSION FIELDS USING SIMULTANEOUS MULTIPLICATION", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, ENGINEERING SCIENCES SOCIETY, TOKYO, JP, vol. E86-A, no. 5, May 2003 (2003-05-01), pages 1316 - 1321, XP001170576, ISSN: 0916-8508 * |
MENEZES A J ET AL: "HANDBOOK OF APPLIED CRYPTOGRAPHY", HANDBOOK OF APPLIED CRYPTOGRAPHY, CRC PRESS SERIES ON DISCRETE MATHEMATICES AND ITS APPLICATIONS, BOCA RATON, FL, CRC PRESS, US, 1997, XP002416024, ISBN: 0-8493-8523-7 * |
SONG L ET AL: "LOW-ENERGY DIGIT-SERIAL/PARALLEL FINITE FIELD MULTIPLIERS", JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL, IMAGE, AND VIDEO TECHNOLOGY, SPRINGER, NEW YORK, NY, US, vol. 19, no. 2, July 1998 (1998-07-01), pages 149 - 166, XP000782347, ISSN: 0922-5773 * |
Also Published As
Publication number | Publication date |
---|---|
US20070217602A1 (en) | 2007-09-20 |
US7788311B2 (en) | 2010-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2342737C (fr) | Procede de calcul pour la cryptographie a courbe elliptique | |
FR2885711A1 (fr) | Procede et materiel modulaire et aleatoire pour la reduction polynomiale | |
US7908641B2 (en) | Modular exponentiation with randomized exponent | |
FR2971600A1 (fr) | Dispositif et procede de calcul d'un resultat d'une multiplication scalaire | |
FR2977953A1 (fr) | Protection d'un calcul d'exponentiation modulaire par addition d'une quantite aleatoire | |
FR2977952A1 (fr) | Protection d'un calcul d'exponentiation modulaire par multiplication par une quantite aleatoire | |
FR2960727A1 (fr) | Procede d'evaluation d'une fonction | |
FR2897964A1 (fr) | Procede de calcul numerique incluant la division euclidienne | |
EP2391051B1 (fr) | Procédé de détermination d'une représentation d'un produit d'éléments d'un corps fini | |
FR2897963A1 (fr) | Procede pour les conjectures de quotient rapide et une manip ulation de congruences | |
WO2013024230A2 (fr) | Dispositif et procédé de compression de clés publiques pour algorithme de chiffrement pleinement homomorphique | |
FR2858141A1 (fr) | Codage d'informations par codes de reed-solomon raccourcis | |
US20140286488A1 (en) | Determining a Division Remainder and Ascertaining Prime Number Candidates for a Cryptographic Application | |
WO2003036863A1 (fr) | Procede cryptographique a cle publique base sur les groupes de tresses | |
FR2942560A1 (fr) | Procede de traitement de donnees impliquant une exponentiation et un dispositif associe. | |
WO2018109346A1 (fr) | Codage et décodage correcteur d'erreurs par matrice génératrice avec multiplications simplifiées dans coprs de galois | |
EP4024753B1 (fr) | Procédé et module électronique de calcul d'une quantité cryptographique avec multiplications sans retenue, procédé et dispositif électronique de traitement d'une donnée et programme d'ordinateur associés | |
JP5554357B2 (ja) | 演算装置 | |
EP3929726A1 (fr) | Procede de traitement cryptographique,dispositif electronique et programme d'ordinateur associes | |
EP3553996B1 (fr) | Procédé de détermination de l inverse multiplicatif d'une donnée d entrée, programme d ordinateur et dispositif de traitement cryptographique associé | |
FR2977954A1 (fr) | Protection d'un calcul sur courbe elliptique | |
EP2297896A1 (fr) | Procede de distribution quantique de cles a variables continues | |
EP1989820A1 (fr) | Dispositif et procede de hachage cryptographique | |
Abduallah et al. | Reversible data hiding scheme based on 3-least significant bits and mix column transform | |
FR2864390A1 (fr) | Procede cryptographique d'exponentiation modulaire protege contre les attaques de type dpa. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TP | Transmission of property | ||
TP | Transmission of property |
Owner name: INSIDE SECURE, FR Effective date: 20121115 |
|
CA | Change of address |
Effective date: 20131112 |
|
PLFP | Fee payment |
Year of fee payment: 11 |
|
PLFP | Fee payment |
Year of fee payment: 12 |
|
PLFP | Fee payment |
Year of fee payment: 13 |
|
PLFP | Fee payment |
Year of fee payment: 14 |
|
CD | Change of name or company name |
Owner name: VERIMATRIX, FR Effective date: 20191119 |
|
CA | Change of address |
Effective date: 20191209 |
|
PLFP | Fee payment |
Year of fee payment: 15 |
|
TP | Transmission of property |
Owner name: RAMBUS INC., US Effective date: 20200402 |
|
PLFP | Fee payment |
Year of fee payment: 16 |
|
ST | Notification of lapse |
Effective date: 20221005 |