DE69505703D1 - Verfahren zur digitalen Unterschrift und Authentifizierung von Nachrichten unter Verwendung eines diskreten Logarithmus mit verringerter Anzahl von modularen Multiplikationen - Google Patents

Verfahren zur digitalen Unterschrift und Authentifizierung von Nachrichten unter Verwendung eines diskreten Logarithmus mit verringerter Anzahl von modularen Multiplikationen

Info

Publication number
DE69505703D1
DE69505703D1 DE69505703T DE69505703T DE69505703D1 DE 69505703 D1 DE69505703 D1 DE 69505703D1 DE 69505703 T DE69505703 T DE 69505703T DE 69505703 T DE69505703 T DE 69505703T DE 69505703 D1 DE69505703 D1 DE 69505703D1
Authority
DE
Germany
Prior art keywords
authentication
messages
digital signature
reduced number
discrete logarithm
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.)
Expired - Lifetime
Application number
DE69505703T
Other languages
English (en)
Other versions
DE69505703T2 (de
Inventor
Marc Girault
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.)
POSTE
Orange SA
Original Assignee
POSTE
France Telecom 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 POSTE, France Telecom SA filed Critical POSTE
Publication of DE69505703D1 publication Critical patent/DE69505703D1/de
Application granted granted Critical
Publication of DE69505703T2 publication Critical patent/DE69505703T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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
    • 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/3234—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 additional secure or trusted devices, e.g. TPM, smartcard, USB or software token

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
DE1995605703 1994-02-04 1995-02-02 Verfahren zur digitalen Unterschrift und Authentifizierung von Nachrichten unter Verwendung eines diskreten Logarithmus mit verringerter Anzahl von modularen Multiplikationen Expired - Lifetime DE69505703T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9401271A FR2716058B1 (fr) 1994-02-04 1994-02-04 Procédé de signature numérique et d'authentification de messages utilisant un logarithme discret.

Publications (2)

Publication Number Publication Date
DE69505703D1 true DE69505703D1 (de) 1998-12-10
DE69505703T2 DE69505703T2 (de) 1999-06-02

Family

ID=9459789

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1995605703 Expired - Lifetime DE69505703T2 (de) 1994-02-04 1995-02-02 Verfahren zur digitalen Unterschrift und Authentifizierung von Nachrichten unter Verwendung eines diskreten Logarithmus mit verringerter Anzahl von modularen Multiplikationen

Country Status (3)

Country Link
EP (1) EP0666664B1 (de)
DE (1) DE69505703T2 (de)
FR (1) FR2716058B1 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2788910A1 (fr) * 1999-01-27 2000-07-28 France Telecom 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
FR2788909B1 (fr) 1999-01-27 2004-02-20 France Telecom Procede d'authentification ou de signature a nombre de calculs reduit
FR2792142B1 (fr) 1999-04-08 2001-06-01 France Telecom Procede d'authentification et de signature de message utilisant des engagements de taille reduite
FR2809894B1 (fr) 2000-05-31 2002-10-25 France Telecom Procede de cryptographie, microcircuit pour carte a puce et cartes a puce incluant un tel microcircuit
KR100395158B1 (ko) * 2001-07-12 2003-08-19 한국전자통신연구원 유한 비가환군을 이용한 공개키 암호 시스템
FR2828780B1 (fr) 2001-08-20 2004-01-16 France Telecom Procede de realisation d'une unite cryptographique pour un systeme de cryptographie asymetrique utilisant une fonction logarithme discret
FR2829645A1 (fr) 2001-09-10 2003-03-14 St Microelectronics Sa Protocole d'authentification a verification d'integrite de memoire
FR2829603A1 (fr) * 2001-09-11 2003-03-14 St Microelectronics Sa Procede et dispositif de stockage et de lecture de donnees numeriques sur un support physique
FR2831738B1 (fr) 2001-10-25 2003-12-19 France Telecom Procede cryptographique a cle publique base sur les groupes de tresses
FR2842052B1 (fr) 2002-07-05 2004-09-24 France Telecom Procede et dispositifs cryptographiques permettant d'alleger les calculs au cours de transactions
FR2850479B1 (fr) * 2003-01-24 2005-04-29 France Telecom Procede cryptographique a cle publique pour la protection d'une puce contre la fraude

Also Published As

Publication number Publication date
FR2716058A1 (fr) 1995-08-11
EP0666664A1 (de) 1995-08-09
FR2716058B1 (fr) 1996-04-12
EP0666664B1 (de) 1998-11-04
DE69505703T2 (de) 1999-06-02

Similar Documents

Publication Publication Date Title
DE69834097D1 (de) Verfahren und Vorrichtung zur Verwaltung von ankommenden Kommunikationsereignissen unter Verwendung mehrerer Medien-Wahlmöglichkeiten
DE69534757D1 (de) System und Verfahren zur sicheren Speicherung und Verteilung von Daten unter Verwendung digitaler Unterschriften
DE69625633T2 (de) System und Verfahren zur Bestimmung und Behandlung von Server-Konfigurationsinformation in einer Umgebung mit verteilten Objekten
DE69331183D1 (de) Verfahren und Vorrichtung zur Authentifizierung unter Verwendung eines Null-Kenntnis-Protokolls
DE69429171D1 (de) Intelligentes breitbandtelekommunikationsnetzwerk und verfahren unter verwendung eines betriebsmittelsystems zur unterstützung von netzwerkdiensten
DE69735463D1 (de) Verfahren und Gerät zur Verwaltung von Kommunikationen zwischen einem Klient und einem Server in einem Netzwerk
DE69833778D1 (de) Verfahren und vorrichtung zur aktualisierung von unterträger-modulation in einem kommunikationsnetzwerk
DE69732416D1 (de) Verfahren und anordnungen zur verteilung von diensten und/oder programmen in einer netzwerkumgebung
DE19882349T1 (de) System und Verfahren zur Verwaltung von TMSI-Parametern in einem Funktelekommunikations-Netzwerk
DE69527911D1 (de) Verfahren und Vorrichtung zur freien Vorschau von Diensten eines Kommunikationsnetzwerkens
DE69601374T2 (de) Verfahren und vorrichtung zur synchronisierung von datenubertragungen mit wahlverbindungen in einem netzwerk
DE69637135D1 (de) Verfahren und Vorrichtung zur Bestimmung der Betriebsart einer einkommenden Station in einem Netzwerk
DE69610168D1 (de) Verfahren und Vorrichtung zur einmaligen Anmeldung in einer Umgebung für verteilte Berechnungen
DE69530734D1 (de) System und Verfahren zur Workflow-Verwaltung
DE69527948D1 (de) System und verfahren zur kommunikation mit einem entfernten netzwerk-apparatus
DE69623227T2 (de) Verfahren und System zur Berechnung von Dateinamen mit hoher Wahrscheinlichkeit der Eindeutigkeit
DE69516335D1 (de) Verfahren und Vorrichtung zur Durchführung von intelligenten Netzwerkdiensten mit einer ISDN-Netzabschlusseinrichtung
DE69732163D1 (de) System und Verfahren zur Meldung von wartenden Nachrichten an einen Benutzer
ATE445938T1 (de) Verfahren und gerät zur datenübertragung unter verwendung von zeitgeschalteter frequenzduplizierung
DE69635243T2 (de) Verfahren und einrichtung zur reichweitenerhöhung im telekommunikationsnetz eines telekommunikationssystems
DE69625976D1 (de) System und Verfahren zur Verbesserung von Farbauszügen unter Verwendung von Abtastung durch mehrere Durchläufe in einem Farbabtaster mit Einzeldurchlauf
DE69621235D1 (de) Verfahren und anordnung zur bereitstellung von erinnerungsnachrichten in einem kommunikationssystem
DE69505703T2 (de) Verfahren zur digitalen Unterschrift und Authentifizierung von Nachrichten unter Verwendung eines diskreten Logarithmus mit verringerter Anzahl von modularen Multiplikationen
DE69638331D1 (de) Architektur und Verfahren zur Bereitstellung von interaktiven breitbandigen Produkten und Diensten unter Verwendung einer vorhandenen Telefonvermittlungsanlage
DE69118752D1 (de) Verfahren und System zur Verwaltung von Adressen in einem Netzwerk

Legal Events

Date Code Title Description
8364 No opposition during term of opposition