WO2000046946A3 - Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message - Google Patents

Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message Download PDF

Info

Publication number
WO2000046946A3
WO2000046946A3 PCT/FR2000/000188 FR0000188W WO0046946A3 WO 2000046946 A3 WO2000046946 A3 WO 2000046946A3 FR 0000188 W FR0000188 W FR 0000188W WO 0046946 A3 WO0046946 A3 WO 0046946A3
Authority
WO
WIPO (PCT)
Prior art keywords
authenticity
proving
integrity
entity
message
Prior art date
Application number
PCT/FR2000/000188
Other languages
English (en)
Other versions
WO2000046946A2 (fr
Inventor
Louis Guillou
Jean-Jacques Quisquater
Original Assignee
France Telecom
Telediffusion Fse
Math Rizk
Louis Guillou
Jean-Jacques Quisquater
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
Priority claimed from FR9901065A external-priority patent/FR2788910A1/fr
Priority claimed from FR9903770A external-priority patent/FR2788911A1/fr
Application filed by France Telecom, Telediffusion Fse, Math Rizk, Louis Guillou, Jean-Jacques Quisquater filed Critical France Telecom
Priority to KR1020017009492A priority Critical patent/KR20010108143A/ko
Priority to CA002361627A priority patent/CA2361627A1/fr
Priority to AU22984/00A priority patent/AU769464B2/en
Priority to JP2000597914A priority patent/JP2003519447A/ja
Priority to EP00901656A priority patent/EP1145472A3/fr
Publication of WO2000046946A2 publication Critical patent/WO2000046946A2/fr
Publication of WO2000046946A3 publication Critical patent/WO2000046946A3/fr

Links

Classifications

    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs

Abstract

La preuve est établie au moyen des paramètres suivants: m couples de valeurs privées Qi et publiques Pi,>1 un module public n constitué par le produit de f facteurs premiers pi, f>2, un exposant public v, liés par des relations du type: Gi.Qiv 1 mod n ou G¿i≡Qi?v mod n.
PCT/FR2000/000188 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message WO2000046946A2 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020017009492A KR20010108143A (ko) 1999-01-27 2000-01-27 엔티티의 인증성, 메시지의 무결성 및/또는 인증성을검증하기 위한 방법, 시스템, 및 장치
CA002361627A CA2361627A1 (fr) 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message
AU22984/00A AU769464B2 (en) 1999-01-27 2000-01-27 Method, system, device for proving the authenticity of an entity and/or the integrity and/or the authenticity of message
JP2000597914A JP2003519447A (ja) 1999-01-27 2000-01-27 エンティティの真正性および／またはメッセージの完全性および／または真正性を証明するための方法、システム、および装置
EP00901656A EP1145472A3 (fr) 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
FR99/01065 1999-01-27
FR9901065A FR2788910A1 (fr) 1999-01-27 1999-01-27 Procede, systeme, dispositif pour diminuer la charge de travail pendant une session destinee a prouver l'authenticite d'une entite et/ou l'origine et l'integrite d'un message
FR9903770A FR2788911A1 (fr) 1999-01-27 1999-03-23 Procede, systeme, dispositif pour diminuer la charge de travail pendant une session destinee a prouver l'authenticite d'une entite et/ou l'origine et l'integrite d'un message
FR99/03770 1999-03-23
FR99/12467 1999-10-01
FR9912465A FR2788908B1 (fr) 1999-01-27 1999-10-01 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message
FR99/12468 1999-10-01
FR9912468A FR2824974B1 (fr) 1999-01-27 1999-10-01 Procede destine a prouver l'authenticite d'une entite ou l'integrite d'un message au moyen d'un exposant public egal a une puissance de deux.
FR99/12465 1999-10-01
FR9912467A FR2788912B1 (fr) 1999-01-27 1999-10-01 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message aux moyens de facteurs premiers particuliers

Publications (2)

Publication Number Publication Date
WO2000046946A2 WO2000046946A2 (fr) 2000-08-10
WO2000046946A3 true WO2000046946A3 (fr) 2002-10-10

Family

ID=27515634

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/FR2000/000188 WO2000046946A2 (fr) 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message
PCT/FR2000/000190 WO2000045550A2 (fr) 1999-01-27 2000-01-27 Procede destine a prouver l'authenticite d'une entite ou l'integrite d'un message au moyen d'un exposant public egal a une puissance de deux
PCT/FR2000/000189 WO2000046947A2 (fr) 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message aux moyens de facteurs premiers particuliers

Family Applications After (2)

Application Number Title Priority Date Filing Date
PCT/FR2000/000190 WO2000045550A2 (fr) 1999-01-27 2000-01-27 Procede destine a prouver l'authenticite d'une entite ou l'integrite d'un message au moyen d'un exposant public egal a une puissance de deux
PCT/FR2000/000189 WO2000046947A2 (fr) 1999-01-27 2000-01-27 Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message aux moyens de facteurs premiers particuliers

Country Status (7)

Country Link
US (2) US7266197B1 (fr)
EP (3) EP1145472A3 (fr)
JP (3) JP2003519447A (fr)
CN (3) CN100377520C (fr)
AU (3) AU769444B2 (fr)
CA (3) CA2360887C (fr)
WO (3) WO2000046946A2 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2822002B1 (fr) 2001-03-12 2003-06-06 France Telecom Authentification cryptographique par modules ephemeres
FR2841411B1 (fr) * 2002-06-19 2004-10-29 Gemplus Card Int Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
FR2865590A1 (fr) * 2004-01-23 2005-07-29 France Telecom Procede pour etablir, a partir d'un jeu de grands nombres premiers, un jeu de cles destine a prouver l'authenticite d'une entite ou l'integrite d'un message
WO2007023420A1 (fr) * 2005-08-23 2007-03-01 Koninklijke Philips Electronics N.V. Methode d'authentification de support d'informations faisant appel a une fonction unidirectionnelle physique
JP4968622B2 (ja) * 2006-11-02 2012-07-04 日本電気株式会社 グループメンバー確認システム、及びグループメンバー確認方法、及びプログラム
US8159965B2 (en) * 2007-05-18 2012-04-17 Innovative Sonic Limited Method of comparing state variable or packet sequence number for a wireless communications system and related apparatus
US8832110B2 (en) 2012-05-22 2014-09-09 Bank Of America Corporation Management of class of service
US9961059B2 (en) * 2014-07-10 2018-05-01 Red Hat Israel, Ltd. Authenticator plugin interface
EP2966803A1 (fr) * 2014-07-11 2016-01-13 Thomson Licensing Procédé et dispositif de génération de clé cryptographique

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0311470A1 (fr) * 1987-09-07 1989-04-12 France Telecom Procédés et systèmes d'authentification d'accréditations ou de messages à apport nul de connaissance et de signature de messages
WO1989011706A1 (fr) * 1988-05-19 1989-11-30 Ncr Corporation Procede et dispositif d'authentification
WO1996033567A1 (fr) * 1995-04-20 1996-10-24 Gemplus Procede de generation de signatures electroniques notamment pour cartes a puces
EP0792044A2 (fr) * 1996-02-23 1997-08-27 Fuji Xerox Co., Ltd. Dispositif et procédé d'authentification de droits d'accès d'un utilisateur à des ressources selon le principe Challenge-Response

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140634A (en) * 1987-09-07 1992-08-18 U.S Philips Corporation Method and apparatus for authenticating accreditations and for authenticating and signing messages
US5218637A (en) * 1987-09-07 1993-06-08 L'etat Francais Represente Par Le Ministre Des Postes, Des Telecommunications Et De L'espace Method of transferring a secret, by the exchange of two certificates between two microcomputers which establish reciprocal authorization
US5046094A (en) * 1989-02-02 1991-09-03 Kabushiki Kaisha Toshiba Server-aided computation method and distributed information processing unit
EP0381523A3 (fr) 1989-02-02 1993-03-03 Kabushiki Kaisha Toshiba Procédé de calcul assisté par serveur et unité distribuée de traitement d'information
US5224162A (en) * 1991-06-14 1993-06-29 Nippon Telegraph And Telephone Corporation Electronic cash system
JP2631781B2 (ja) * 1991-07-10 1997-07-16 日本電信電話株式会社 電子現金実施方法
US5299262A (en) * 1992-08-13 1994-03-29 The United States Of America As Represented By The United States Department Of Energy Method for exponentiating in cryptographic systems
US5442707A (en) * 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
US5414772A (en) * 1993-06-23 1995-05-09 Gemplus Development System for improving the digital signature algorithm
US5604805A (en) * 1994-02-28 1997-02-18 Brands; Stefanus A. Privacy-protected transfer of electronic information
IL120303A0 (en) * 1996-03-27 1997-06-10 Pfizer Use of alpha1-adrenoreceptor antagonists in the prevention and treatment of cancer
WO1998033159A1 (fr) * 1997-01-28 1998-07-30 Matsushita Electric Industrial Co., Ltd. Dispositif d'identification du type a reproduction de message
US6389136B1 (en) * 1997-05-28 2002-05-14 Adam Lucas Young Auto-Recoverable and Auto-certifiable cryptosystems with RSA or factoring based keys
CN1122213C (zh) * 1997-05-29 2003-09-24 太阳微系统公司 给对象签名和签章的方法和设备
US7246098B1 (en) * 1997-07-15 2007-07-17 Silverbrook Research Pty Ltd Consumable authentication protocol and system
JP3671611B2 (ja) * 1997-08-05 2005-07-13 富士ゼロックス株式会社 アクセス資格認証装置および方法
JP3562262B2 (ja) * 1997-10-17 2004-09-08 富士ゼロックス株式会社 認証方法および装置
US6795553B1 (en) * 1997-11-04 2004-09-21 Nippon Telegraph And Telephone Corporation Method and apparatus for modular inversion for information security and recording medium with a program for implementing the method
US7280663B1 (en) * 2000-05-22 2007-10-09 University Of Southern California Encryption system based on crossed inverse quasigroups

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0311470A1 (fr) * 1987-09-07 1989-04-12 France Telecom Procédés et systèmes d'authentification d'accréditations ou de messages à apport nul de connaissance et de signature de messages
WO1989011706A1 (fr) * 1988-05-19 1989-11-30 Ncr Corporation Procede et dispositif d'authentification
WO1996033567A1 (fr) * 1995-04-20 1996-10-24 Gemplus Procede de generation de signatures electroniques notamment pour cartes a puces
EP0792044A2 (fr) * 1996-02-23 1997-08-27 Fuji Xerox Co., Ltd. Dispositif et procédé d'authentification de droits d'accès d'un utilisateur à des ressources selon le principe Challenge-Response

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
QUISQUATER J -J ET AL: "FAST DECIPHERMENT ALGORITHM FOR RSA PUBLIC-KEY CRYPTOSYSTEM", ELECTRONICS LETTERS, vol. 18, no. 21, 14 October 1982 (1982-10-14), pages 905 - 907, XP000577331, ISSN: 0013-5194 *

Also Published As

Publication number Publication date
EP1145472A3 (fr) 2002-11-27
WO2000045550A3 (fr) 2002-04-25
EP1145473A3 (fr) 2002-05-29
WO2000045550A2 (fr) 2000-08-03
JP2003513480A (ja) 2003-04-08
US7266197B1 (en) 2007-09-04
CN100377520C (zh) 2008-03-26
CN1408154A (zh) 2003-04-02
EP1145482A3 (fr) 2002-06-26
EP1145482B1 (fr) 2019-01-02
CN1372739A (zh) 2002-10-02
CA2360887A1 (fr) 2000-08-10
AU2298400A (en) 2000-08-25
WO2000046947A2 (fr) 2000-08-10
JP2002540653A (ja) 2002-11-26
AU769444B2 (en) 2004-01-29
AU2298600A (en) 2000-08-18
US7386122B1 (en) 2008-06-10
CA2360954A1 (fr) 2000-08-03
AU769446B2 (en) 2004-01-29
AU769464B2 (en) 2004-01-29
CN1468479A (zh) 2004-01-14
EP1145473B1 (fr) 2019-04-17
JP4772189B2 (ja) 2011-09-14
AU2298500A (en) 2000-08-25
EP1145472A2 (fr) 2001-10-17
CA2360887C (fr) 2009-03-24
WO2000046947A3 (fr) 2002-04-04
AU769446C (en) 2007-09-20
JP4772965B2 (ja) 2011-09-14
CN1322700C (zh) 2007-06-20
CA2361627A1 (fr) 2000-08-10
EP1145482A2 (fr) 2001-10-17
EP1145473A2 (fr) 2001-10-17
JP2003519447A (ja) 2003-06-17
WO2000046946A2 (fr) 2000-08-10

Similar Documents

Publication Publication Date Title
MY118736A (en) Scheme for authentication of at least one prover by a verifier
AU7043096A (en) Generation of cryptographic signatures using hash keys
AU2169300A (en) Cryptosystems with elliptic curves chosen by users
DE69608793T2 (de) Anorganische füllstoffe enthaltende membranen für brennstoffzellen
TW357526B (en) Improved generation of encryption key
CA2307619A1 (fr) Systeme cryptographique et procede de dechiffrement rapide
AU5619396A (en) Cryptographic apparatus with double feedforward hash function
WO2000046946A3 (fr) Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message
NO975387D0 (no) Fremgangsmåte for fremstilling av 3-haloalkyl-1H-pyrazoler
AU6381799A (en) Secure modular exponentiation with leak minimization for smartcards and other cryptosystems
AU2003268695A1 (en) Electrolyte film, process for producing the same, and solid polymer type fuel cell
AU2002348895A1 (en) Signal coding
AU1121700A (en) Generating a nonlinear model and generating drive signals for simulation testingusing the same
AU2003248105A1 (en) Polymer film, process for producing the same, and united membrane electrode assembly for solid polymer type fuel cell
GR3032663T3 (en) Cyclic ketone peroxides as polymer initiators
AU7521698A (en) Method for producing paper, pulpboard and cardboard
DE50108011D1 (de) Kryptographisches verfahren und kryptographische vorrichtung
AU6244896A (en) Restritedly blindable certificates on secret keys
MXPA03003100A (es) Dispositivo optico mejordo que tiene fases continua y dispersa.
CA2273632A1 (fr) Procede de signature numerique
ATE518327T1 (de) Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht
IT1306257B1 (it) Dispositivo e metodo per la formazione e la fascettatura di gruppi difoglietti,in particolare banconote.
AU1015499A (en) Signature verification for elgamal schemes
AU2001292003A1 (en) Method for encoding long messages for rsa electronic signature schemes
ZA99219B (en) Method for polymerizing monomers to produce linear, low density polymer.

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00804617.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2361627

Country of ref document: CA

Ref document number: 2361627

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2000901656

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2000 597914

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017009492

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 22984/00

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 09889958

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2000901656

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020017009492

Country of ref document: KR

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWG Wipo information: grant in national office

Ref document number: 22984/00

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 2000901656

Country of ref document: EP

WWR Wipo information: refused in national office

Ref document number: 1020017009492

Country of ref document: KR