CN100377520C - 证实实体的真实性、消息的完整性和/或真实性的方法和系统 - Google Patents

证实实体的真实性、消息的完整性和/或真实性的方法和系统 Download PDF

Info

Publication number
CN100377520C
CN100377520C CNB008031975A CN00803197A CN100377520C CN 100377520 C CN100377520 C CN 100377520C CN B008031975 A CNB008031975 A CN B008031975A CN 00803197 A CN00803197 A CN 00803197A CN 100377520 C CN100377520 C CN 100377520C
Authority
CN
China
Prior art keywords
mod
equal
prime
profile
value
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
CNB008031975A
Other languages
English (en)
Chinese (zh)
Other versions
CN1372739A (zh
Inventor
路易斯·基罗
让-加奎斯·奎斯括特
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.)
Finland Dili Tam Nv LLC
Original Assignee
French Television Broadcasting Co
Matthew Ritzker
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
Priority claimed from FR9901065A external-priority patent/FR2788910A1/fr
Priority claimed from FR9903770A external-priority patent/FR2788911A1/fr
Application filed by French Television Broadcasting Co, Matthew Ritzker, France Telecom SA filed Critical French Television Broadcasting Co
Publication of CN1372739A publication Critical patent/CN1372739A/zh
Application granted granted Critical
Publication of CN100377520C publication Critical patent/CN100377520C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Peptides Or Proteins (AREA)
  • Error Detection And Correction (AREA)
  • Agricultural Chemicals And Associated Chemicals (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Storage Device Security (AREA)
CNB008031975A 1999-01-27 2000-01-27 证实实体的真实性、消息的完整性和/或真实性的方法和系统 Expired - Lifetime CN100377520C (zh)

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
FR99/03770 1999-03-23
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
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.
FR99/12465 1999-10-01
FR99/12467 1999-10-01
FR99/12468 1999-10-01

Publications (2)

Publication Number Publication Date
CN1372739A CN1372739A (zh) 2002-10-02
CN100377520C true CN100377520C (zh) 2008-03-26

Family

ID=27515634

Family Applications (3)

Application Number Title Priority Date Filing Date
CNB008031975A Expired - Lifetime CN100377520C (zh) 1999-01-27 2000-01-27 证实实体的真实性、消息的完整性和/或真实性的方法和系统
CN00804617A Pending CN1408154A (zh) 1999-01-27 2000-01-27 验证实体真实性和/或消息的完整性和/或真实性的方法,系统,设备
CNB008047189A Expired - Lifetime CN1322700C (zh) 1999-01-27 2000-01-27 利用非对称密钥证明真实性或完整性的方法和计算机系统

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN00804617A Pending CN1408154A (zh) 1999-01-27 2000-01-27 验证实体真实性和/或消息的完整性和/或真实性的方法,系统,设备
CNB008047189A Expired - Lifetime CN1322700C (zh) 1999-01-27 2000-01-27 利用非对称密钥证明真实性或完整性的方法和计算机系统

Country Status (7)

Country Link
US (2) US7386122B1 (enExample)
EP (3) EP1145482B1 (enExample)
JP (3) JP4772189B2 (enExample)
CN (3) CN100377520C (enExample)
AU (3) AU769464B2 (enExample)
CA (3) CA2361627A1 (enExample)
WO (3) WO2000046947A2 (enExample)

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
ATE433596T1 (de) 2005-08-23 2009-06-15 Koninkl Philips Electronics Nv Authentifizierung von informationsträgern über eine physische einwegfunktion
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 (en) * 2014-07-11 2016-01-13 Thomson Licensing Method and device for cryptographic key generation

Citations (2)

* 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
EP0381523A2 (en) * 1989-02-02 1990-08-08 Kabushiki Kaisha Toshiba Server-aided computation method and distributed information processing unit

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5140634A (en) * 1987-09-07 1992-08-18 U.S Philips Corporation Method and apparatus for authenticating accreditations and for authenticating and signing messages
JP3102692B2 (ja) 1988-05-19 2000-10-23 エヌ・シー・アール・インターナショナル・インコーポレイテッド カードの真性を証明する方法
US5046094A (en) * 1989-02-02 1991-09-03 Kabushiki Kaisha Toshiba Server-aided computation method and distributed information processing unit
JP2631781B2 (ja) * 1991-07-10 1997-07-16 日本電信電話株式会社 電子現金実施方法
US5224162A (en) * 1991-06-14 1993-06-29 Nippon Telegraph And Telephone Corporation Electronic cash system
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
FR2733379B1 (fr) 1995-04-20 1997-06-20 Gemplus Card Int Procede de generation de signatures electroniques, notamment pour cartes a puces
DE69704684T2 (de) 1996-02-23 2004-07-15 Fuji Xerox Co., Ltd. Vorrichtung und Verfahren zur Authentifizierung von Zugangsrechten eines Benutzers zu Betriebsmitteln nach dem Challenge-Response-Prinzip
IL120303A0 (en) * 1996-03-27 1997-06-10 Pfizer Use of alpha1-adrenoreceptor antagonists in the prevention and treatment of cancer
US6697946B1 (en) * 1997-01-28 2004-02-24 Matsushita Electric Industrial Co., Ltd. Message recovery signature apparatus
US6389136B1 (en) * 1997-05-28 2002-05-14 Adam Lucas Young Auto-Recoverable and Auto-certifiable cryptosystems with RSA or factoring based keys
EP0983541B1 (en) * 1997-05-29 2003-08-06 Sun Microsystems, Inc. Method and apparatus for signing and sealing objects
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 富士ゼロックス株式会社 認証方法および装置
EP0917047B1 (en) * 1997-11-04 2004-10-13 Nippon Telegraph and Telephone Corporation Apparatus for modular inversion for information security
US7280663B1 (en) * 2000-05-22 2007-10-09 University Of Southern California Encryption system based on crossed inverse quasigroups

Patent Citations (2)

* 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
EP0381523A2 (en) * 1989-02-02 1990-08-08 Kabushiki Kaisha Toshiba Server-aided computation method and distributed information processing unit

Also Published As

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

Similar Documents

Publication Publication Date Title
Gennaro et al. Secure hash-and-sign signatures without the random oracle
US7308097B2 (en) Digital signature and authentication method and apparatus
Pedersen et al. Fail-stop signatures
Sander Efficient accumulators without trapdoor extended abstract
US20100166174A1 (en) Hash functions using elliptic curve cryptography
JP4809310B2 (ja) エンティティの真正性又はメッセージの完全性を証明するための方法、システム、デバイス
TW201320700A (zh) 署名驗證裝置、署名驗證方法、程式及記錄媒體
US6959085B1 (en) Secure user identification based on ring homomorphisms
US7461261B2 (en) Method to generate, verify and deny an undeniable signature
CN101099328B (zh) 定制的静态Diffie-Helman群
Monnerat et al. Undeniable signatures based on characters: How to sign with one bit
JP4772189B2 (ja) エンティティの真正性および／または特殊素因子を使用するメッセ−ジの完全性および／または真正性を証明するための方法、システム、及び装置
Huang et al. Partially blind ECDSA scheme and its application to bitcoin
RU2280896C1 (ru) Способ проверки подлинности электронной цифровой подписи, заверяющей электронный документ
Malone-Lee et al. Modifications of ECDSA
JP2005513564A (ja) 負荷を複数のエンティティおよびそのデバイスに分散させるための暗号法
Wan et al. Cryptanalysis of two password-authenticated key exchange protocols
Joye RSA moduli with a predetermined portion: Techniques and applications
KR100676461B1 (ko) 특정 소인수를 이용한 엔티티 인증성, 및 메시지의 무결성및(또는) 인증성 검증방법, 시스템 및 장치
RU2325767C1 (ru) Способ формирования и проверки подлинности электронной цифровой подписи, заверяющей электронный документ
TW201310957A (zh) 資訊處理裝置、資訊處理方法、程式及記錄媒體
RU2325768C1 (ru) Способ генерации и проверки подлинности электронной цифровой подписи, заверяющей электронный документ
KR20020060189A (ko) 엔티티의 인증성 또는 메시지의 무결성을 검증하기 위한특수 키 세트
Dey et al. Provably Secure Short Signature Scheme from Isogeny between Elliptic Curves
Young et al. Towards signature-only signature schemes

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee
CP03 Change of name, title or address

Address after: Paris, FRA

Co-patentee after: TDF

Patentee after: France Telecom

Co-patentee after: Mars Rizk

Address before: Paris, FRA

Co-patentee before: Telediffusion Fse

Patentee before: France Telecom

Co-patentee before: Mars Rizk

ASS Succession or assignment of patent right

Owner name: FENTAMU DILI NV CO., LTD.

Free format text: FORMER OWNER: FRANCE TELECOM

Effective date: 20120112

Free format text: FORMER OWNER: TDF MATH RIZK

Effective date: 20120112

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20120112

Address after: Delaware

Patentee after: Finland Dili Tam NV limited liability company

Address before: France

Co-patentee before: TDF company

Patentee before: France Telecom

Co-patentee before: Mars Rizk

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20080326