FR2829333B1 - Procede de reduction de la taille d'une signature rsa ou rabin - Google Patents

Procede de reduction de la taille d'une signature rsa ou rabin

Info

Publication number
FR2829333B1
FR2829333B1 FR0111502A FR0111502A FR2829333B1 FR 2829333 B1 FR2829333 B1 FR 2829333B1 FR 0111502 A FR0111502 A FR 0111502A FR 0111502 A FR0111502 A FR 0111502A FR 2829333 B1 FR2829333 B1 FR 2829333B1
Authority
FR
France
Prior art keywords
rsa
reducing
size
rabin signature
rabin
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 - Fee Related
Application number
FR0111502A
Other languages
English (en)
Other versions
FR2829333A1 (fr
Inventor
Jean Sebastien Coron
David Naccache
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.)
Gemplus SA
Original Assignee
Gemplus Card International SA
Gemplus 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 Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Priority to FR0111502A priority Critical patent/FR2829333B1/fr
Priority to AU2002341079A priority patent/AU2002341079A1/en
Priority to PCT/FR2002/003022 priority patent/WO2003021864A2/fr
Publication of FR2829333A1 publication Critical patent/FR2829333A1/fr
Application granted granted Critical
Publication of FR2829333B1 publication Critical patent/FR2829333B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • 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)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Storage Device Security (AREA)
  • Credit Cards Or The Like (AREA)
FR0111502A 2001-09-05 2001-09-05 Procede de reduction de la taille d'une signature rsa ou rabin Expired - Fee Related FR2829333B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0111502A FR2829333B1 (fr) 2001-09-05 2001-09-05 Procede de reduction de la taille d'une signature rsa ou rabin
AU2002341079A AU2002341079A1 (en) 2001-09-05 2002-09-05 Method of reducing the size of an rsa or rabin signature
PCT/FR2002/003022 WO2003021864A2 (fr) 2001-09-05 2002-09-05 Procede de reduction de la taille d'une signature rsa ou rabin

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0111502A FR2829333B1 (fr) 2001-09-05 2001-09-05 Procede de reduction de la taille d'une signature rsa ou rabin

Publications (2)

Publication Number Publication Date
FR2829333A1 FR2829333A1 (fr) 2003-03-07
FR2829333B1 true FR2829333B1 (fr) 2004-12-10

Family

ID=8867004

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0111502A Expired - Fee Related FR2829333B1 (fr) 2001-09-05 2001-09-05 Procede de reduction de la taille d'une signature rsa ou rabin

Country Status (3)

Country Link
AU (1) AU2002341079A1 (fr)
FR (1) FR2829333B1 (fr)
WO (1) WO2003021864A2 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7081839B2 (en) 2003-09-11 2006-07-25 Lucent Technologies Inc. Method and apparatus for compressing an input string to provide an equivalent decompressed output string
US7593526B2 (en) 2004-01-23 2009-09-22 Alcatel-Lucent Usa Inc. Method and apparatus for compressing rabin signatures

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2797127B1 (fr) * 1999-07-30 2001-10-12 Gemplus Card Int Schemas de signature a base de logarithme discret avec reconstitution partielle ou totale du message

Also Published As

Publication number Publication date
WO2003021864A2 (fr) 2003-03-13
FR2829333A1 (fr) 2003-03-07
WO2003021864A3 (fr) 2004-02-26
AU2002341079A1 (en) 2003-03-18

Similar Documents

Publication Publication Date Title
EP1875344A4 (fr) Systeme et procede pour ameliorer la protection et le controle sur l'utilisation d'une identite
EP1508095A4 (fr) Controleur de transaction de confiance
EP1489174A4 (fr) Procede de modification des proprietes d'une proteine
IT1319277B1 (it) Proteine di fusione utili per il trattamento di immunizzazione dellamalattia di alzheimer.
DE60132817D1 (de) Datenverarbeitungssystem und datenprozessor
DE60226942D1 (de) Bildbearbeitungsverfahren und System zur Feststellung von Krankheiten
EP1377587A4 (fr) Inhibiteurs de proteine phosphate
EP1384220A4 (fr) Procedure de diagnostic d'une propriete latente
EP1542721A4 (fr) Anticorps "s" modifies
ITMI20020364A0 (it) Impianto frigorifero per raffreddare nastri di caucciu'
EP1455281A4 (fr) Appareil de prediction de la structure tridimensionnelle d'une proteine et procede de prediction associe
EP1293850A4 (fr) Processeur d'information
FR2829333B1 (fr) Procede de reduction de la taille d'une signature rsa ou rabin
FR2858072B1 (fr) Peripherique d'entree pour ordinateur ou similaire
ATE389015T1 (de) Paget knochenkrankheit
FR2842621B3 (fr) Boitier pour souris d'ordinateur
EP1580196A4 (fr) Proteine de surveillance destinee a mesurer le traitement d'une proteine
EP1452597A4 (fr) Procede d'activation de proteine
EP1349548A4 (fr) Methodes et compositions de traitement d'une parodontopathie
IT250667Y1 (it) Dispositivo per la lavorazione di cerchioni
ID25565A (id) Metode untuk modifikasi reologi lumpur dalam pemrosesan mineral
EP1545556A4 (fr) Acide nucleique et proteine correspondante denommes 98p4b6, pour traitement et detection du cancer
EP1693058A4 (fr) Agent et mesures pour la prevention d'une infection virale
FR2828812B1 (fr) Procede de depollution ou d'odorification d'air
EP1545604A4 (fr) Utilisation d'une substance antimullerienne et d'interferon pour le traitement de tumeurs

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100531