ATE518327T1 - Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht - Google Patents

Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht

Info

Publication number
ATE518327T1
ATE518327T1 AT00966248T AT00966248T ATE518327T1 AT E518327 T1 ATE518327 T1 AT E518327T1 AT 00966248 T AT00966248 T AT 00966248T AT 00966248 T AT00966248 T AT 00966248T AT E518327 T1 ATE518327 T1 AT E518327T1
Authority
AT
Austria
Prior art keywords
sub
sup
mod
modulo
proving
Prior art date
Application number
AT00966248T
Other languages
English (en)
Inventor
Louis Guillou
Jean-Jacques Quisquater
Original Assignee
Phentam Dire Nv Llc
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 FR9912467A external-priority patent/FR2788912B1/fr
Application filed by Phentam Dire Nv Llc filed Critical Phentam Dire Nv Llc
Application granted granted Critical
Publication of ATE518327T1 publication Critical patent/ATE518327T1/de

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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
    • 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
    • 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/3247—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 involving digital signatures
    • H04L9/3249—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 involving digital signatures using RSA or related signature schemes, e.g. Rabin scheme

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Peptides Or Proteins (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Stored Programmes (AREA)
  • Error Detection And Correction (AREA)
AT00966248T 1999-10-01 2000-09-29 Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht ATE518327T1 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
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
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
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.
FR0009644 2000-07-21
PCT/FR2000/002717 WO2001026279A1 (fr) 1999-10-01 2000-09-29 Procede, systeme, dispositif a prouver l'authenticite d'une entite ou l'integrite d'un message

Publications (1)

Publication Number Publication Date
ATE518327T1 true ATE518327T1 (de) 2011-08-15

Family

ID=27445921

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00966248T ATE518327T1 (de) 1999-10-01 2000-09-29 Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht

Country Status (8)

Country Link
US (1) US7080254B1 (de)
EP (2) EP1216537B1 (de)
JP (3) JP2003511899A (de)
CN (2) CN100380862C (de)
AT (1) ATE518327T1 (de)
AU (2) AU766102B2 (de)
CA (2) CA2386748C (de)
WO (2) WO2001026279A1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2842052B1 (fr) * 2002-07-05 2004-09-24 France Telecom Procede et dispositifs cryptographiques permettant d'alleger les calculs au cours de transactions
JP5328186B2 (ja) * 2008-03-21 2013-10-30 ルネサスエレクトロニクス株式会社 データ処理システム及びデータ処理方法
EP2424155B1 (de) * 2009-04-24 2014-09-03 Nippon Telegraph And Telephone Corporation Informationserzeugungsvorrichtung, informationserzeugungsverfahren, informationserzeugungsprogramm und speichermedium
JP5593850B2 (ja) * 2010-05-31 2014-09-24 ソニー株式会社 認証装置、認証方法、プログラム、及び署名生成装置
JP5594034B2 (ja) * 2010-07-30 2014-09-24 ソニー株式会社 認証装置、認証方法、及びプログラム
JP5790287B2 (ja) * 2011-08-12 2015-10-07 ソニー株式会社 情報処理装置、情報処理方法、プログラム、及び記録媒体
EP2966803A1 (de) * 2014-07-11 2016-01-13 Thomson Licensing Verfahren und Vorrichtung zur Erzeugung eines kryptografischen Schlüssels
CN106304054B (zh) * 2016-08-29 2019-06-07 西安电子科技大学 一种lte系统中的保护数据完整性的方法及装置
CN110519051B (zh) * 2019-08-22 2021-06-01 武汉理工大学 r参数和秘密双乘积的SM9签名协同生成方法及系统
US20240195650A1 (en) * 2021-05-17 2024-06-13 Telefonaktiebolaget Lm Ericsson (Publ) Determining Whether a Device Can Perform an Action

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2620248B1 (fr) * 1987-09-07 1989-11-24 France Etat Procedes d'authentification d'accreditations ou de messages a apport nul de connaissance et de signature de messages
WO1989011706A1 (en) * 1988-05-19 1989-11-30 Ncr Corporation Method and device for authentication
EP0381523A3 (de) * 1989-02-02 1993-03-03 Kabushiki Kaisha Toshiba Anbieterunterstütztes Rechenverfahren und verteilte Informationsverarbeitungseinheit
FR2733379B1 (fr) * 1995-04-20 1997-06-20 Gemplus Card Int Procede de generation de signatures electroniques, notamment pour cartes a puces
EP0792044B1 (de) 1996-02-23 2001-05-02 Fuji Xerox Co., Ltd. Vorrichtung und Verfahren zur Authentifizierung von Zugangsrechten eines Benutzers zu Betriebsmitteln nach dem Challenge-Response-Prinzip

Also Published As

Publication number Publication date
JP2008048451A (ja) 2008-02-28
AU7669900A (en) 2001-05-10
AU7670000A (en) 2001-05-10
EP1216537B1 (de) 2011-07-27
JP4809310B2 (ja) 2011-11-09
WO2001026278A1 (fr) 2001-04-12
EP1216537A1 (de) 2002-06-26
CN100380862C (zh) 2008-04-09
CN1433609A (zh) 2003-07-30
AU765538B2 (en) 2003-09-18
JP2004527139A (ja) 2004-09-02
CN1215678C (zh) 2005-08-17
WO2001026279A1 (fr) 2001-04-12
JP2003511899A (ja) 2003-03-25
CN1387714A (zh) 2002-12-25
EP1216536A1 (de) 2002-06-26
AU766102B2 (en) 2003-10-09
CA2386748A1 (en) 2001-04-12
CA2388084A1 (en) 2001-04-12
US7080254B1 (en) 2006-07-18
CA2386748C (en) 2008-11-25

Similar Documents

Publication Publication Date Title
CA2218148C (en) Generating unique and unpredictable values
Rivest Remarks on a proposed cryptanalytic attack on the MIT public-key cryptosystem
ATE518327T1 (de) Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht
ATE99818T1 (de) Varianten des fiat-shamir-verfahrens zum identifizieren und unterschreiben.
DE69917592D1 (de) Gegen stromverbrauchsignaturanfall beständige kryptographie
CA2176866A1 (en) Strengthened public key protocol
Khoirom et al. Cryptanalysis of multimedia encryption using elliptic curve cryptography
ATE455409T1 (de) Verfahren und vorrichtung zur gewährleistung der softwareintegrität
ATE418099T1 (de) Gesicherte moduläre potenzierung mit leckminimierung für chipkarten und andere kryptosysteme
WO2003104969A3 (en) METHODS FOR IMPROVING THE UNPREDICTABILITY OF AN OUTPUT OF RANDOM PSEUDO NUMBER GENERATORS
ATE100985T1 (de) Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen.
Agnew et al. Fast exponentiation in GF (2n)
DE50108011D1 (de) Kryptographisches verfahren und kryptographische vorrichtung
Varma A study of the ECC, RSA and the diffie-Hellman algorithms in network security
ATE186433T1 (de) Verfahren zum signieren einer nachricht unter verwendung eines kryptosystems mit öffentlichem schlüssel
Dunwoody On T-systems of groups
WO2000046947A3 (fr) 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
WO2023052609A1 (en) Digital signatures with key-derivation
EP1976180A3 (de) Signaturvorrichtung mit Nachrichtenwiederherstellung
Bleichenbacher et al. A new and optimal chosen-message attack on RSA-type cryptosystems
Paillier A trapdoor permutation equivalent to factoring
Joye et al. Attacks on systems using Chinese remaindering
Roman'kov Cryptanalysis of two schemes of Baba et al. by linear algebra methods
RU93039589A (ru) Способ шифрования сообщений открытым ключом и система для его осуществления
JPS5643848A (en) Digital transmission error generator

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties