AU774346B2 - Public-key signature methods and systems - Google Patents

Public-key signature methods and systems Download PDF

Info

Publication number
AU774346B2
AU774346B2 AU46028/00A AU4602800A AU774346B2 AU 774346 B2 AU774346 B2 AU 774346B2 AU 46028/00 A AU46028/00 A AU 46028/00A AU 4602800 A AU4602800 A AU 4602800A AU 774346 B2 AU774346 B2 AU 774346B2
Authority
AU
Australia
Prior art keywords
vinegar
variables
oil
scheme
signature
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
Application number
AU46028/00A
Other languages
English (en)
Other versions
AU4602800A (en
Inventor
Louis Goubin
Aviad Kipnis
Jacques Patarin
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.)
Bull CP8 SA
Original Assignee
Bull CP8 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 Bull CP8 SA filed Critical Bull CP8 SA
Publication of AU4602800A publication Critical patent/AU4602800A/en
Application granted granted Critical
Publication of AU774346B2 publication Critical patent/AU774346B2/en
Anticipated expiration legal-status Critical
Expired 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Optimization (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
AU46028/00A 1999-04-29 2000-04-28 Public-key signature methods and systems Expired AU774346B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99401048A EP1049289B1 (en) 1999-04-29 1999-04-29 Public-key signature methods and systems
EP99401048 1999-04-29
PCT/IB2000/000692 WO2000067423A1 (en) 1999-04-29 2000-04-28 Public-key signature methods and systems

Publications (2)

Publication Number Publication Date
AU4602800A AU4602800A (en) 2000-11-17
AU774346B2 true AU774346B2 (en) 2004-06-24

Family

ID=8241961

Family Applications (1)

Application Number Title Priority Date Filing Date
AU46028/00A Expired AU774346B2 (en) 1999-04-29 2000-04-28 Public-key signature methods and systems

Country Status (12)

Country Link
US (1) US7100051B1 (enExample)
EP (1) EP1049289B1 (enExample)
JP (2) JP4183387B2 (enExample)
CN (1) CN1285191C (enExample)
AU (1) AU774346B2 (enExample)
BR (1) BRPI0006085B1 (enExample)
DE (1) DE69920875T2 (enExample)
DK (1) DK1049289T3 (enExample)
ES (1) ES2230814T3 (enExample)
HK (1) HK1039004B (enExample)
IL (1) IL135647A (enExample)
WO (1) WO2000067423A1 (enExample)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2810139B1 (fr) * 2000-06-08 2002-08-23 Bull Cp8 Procede de securisation de la phase de pre-initialisation d'un systeme embarque a puce electronique, notamment d'une carte a puce, et systeme embarque mettant en oeuvre le procede
WO2002084590A1 (en) * 2001-04-11 2002-10-24 Applied Minds, Inc. Knowledge web
US7844610B2 (en) * 2003-12-12 2010-11-30 Google Inc. Delegated authority evaluation system
US20030195834A1 (en) * 2002-04-10 2003-10-16 Hillis W. Daniel Automated online purchasing system
US20030196094A1 (en) * 2002-04-10 2003-10-16 Hillis W. Daniel Method and apparatus for authenticating the content of a distributed database
US8069175B2 (en) * 2002-04-10 2011-11-29 Google Inc. Delegating authority to evaluate content
US7600118B2 (en) * 2002-09-27 2009-10-06 Intel Corporation Method and apparatus for augmenting authentication in a cryptographic system
US7765206B2 (en) 2002-12-13 2010-07-27 Metaweb Technologies, Inc. Meta-Web
US8012025B2 (en) * 2002-12-13 2011-09-06 Applied Minds, Llc Video game controller hub with control input reduction and combination schemes
US20050131918A1 (en) * 2003-12-12 2005-06-16 W. Daniel Hillis Personalized profile for evaluating content
US7961876B2 (en) * 2005-01-11 2011-06-14 Jintai Ding Method to produce new multivariate public key cryptosystems
CN1870499B (zh) * 2005-01-11 2012-01-04 丁津泰 产生新的多变量公钥密码系统的方法
WO2007057610A1 (fr) * 2005-11-18 2007-05-24 France Telecom Systeme et procede cryptographique d'authentification ou de signature
FR2916317B1 (fr) * 2007-05-15 2009-08-07 Sagem Defense Securite Protection d'execution d'un calcul cryptographique
CN101321059B (zh) * 2007-06-07 2011-02-16 管海明 一种用于编码和译码数字消息的方法和系统
FR2918525A1 (fr) 2007-07-06 2009-01-09 France Telecom Procede asymetrique de chiffrement ou de verification de signature.
CN101227286B (zh) * 2008-01-31 2010-04-14 北京飞天诚信科技有限公司 一种生成消息认证码的方法
WO2011033642A1 (ja) * 2009-09-17 2011-03-24 株式会社 東芝 署名生成装置及び署名検証装置
JP2011107528A (ja) * 2009-11-19 2011-06-02 Sony Corp 情報処理装置、鍵生成装置、署名検証装置、情報処理方法、署名生成方法、及びプログラム
IL205803A0 (en) 2010-05-16 2010-12-30 Yaron Sella Collision-based signature scheme
IL206139A0 (en) 2010-06-02 2010-12-30 Yaron Sella Efficient multivariate signature generation
IL207918A0 (en) 2010-09-01 2011-01-31 Aviad Kipnis Attack-resistant multivariate signature scheme
JP5790287B2 (ja) * 2011-08-12 2015-10-07 ソニー株式会社 情報処理装置、情報処理方法、プログラム、及び記録媒体
CN105359455A (zh) * 2013-07-12 2016-02-24 皇家飞利浦有限公司 电子签名系统
CN103457726B (zh) * 2013-08-26 2016-12-28 华南理工大学 基于矩阵的多变量公钥加密方法
CN103780383B (zh) * 2014-01-13 2017-05-31 华南理工大学 一种基于超球面的多变量公钥签名/验证系统及方法
CN104009848B (zh) * 2014-05-26 2017-09-29 华南理工大学 一种混合型的多变量数字签名系统及方法
CN105245343B (zh) * 2015-09-22 2018-09-14 华南理工大学 一种基于多变量密码技术的在线离线签名系统及方法
US11030618B1 (en) 2016-09-30 2021-06-08 Winkk, Inc. Authentication and personal data sharing for partner services using out-of-band optical mark recognition
JP7322763B2 (ja) * 2020-03-13 2023-08-08 日本電信電話株式会社 鍵生成装置、鍵生成方法及びプログラム
US12395353B2 (en) * 2022-09-21 2025-08-19 Winkk, Inc. Authentication process with an exposed and unregistered public certificate

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NZ240019A (en) * 1991-09-30 1996-04-26 Peter John Smith Public key encrypted communication with non-multiplicative cipher
US5263085A (en) 1992-11-13 1993-11-16 Yeda Research & Development Co. Ltd. Fast signature scheme based on sequentially linearized equations
US5375170A (en) 1992-11-13 1994-12-20 Yeda Research & Development Co., Ltd. Efficient signature scheme based on birational permutations
FR2737370B1 (fr) * 1995-07-27 1997-08-22 Bull Cp8 Procede de communication cryptographique
FR2744309B1 (fr) * 1996-01-26 1998-03-06 Bull Cp8 Procede de communicatin cryptographique asymetrique, et objet portatif associe
US6076163A (en) * 1997-10-20 2000-06-13 Rsa Security Inc. Secure user identification based on constrained polynomials

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CRYPTOLOGY CONFERENCE,USA,23-27 AUG. 1998 P 257-266 *
KIPNIS A ET AL:"CRYPTANALYSIS OF THE OIL & VINEGAR SIGNATURE *
SCHEME"ADVANCES IN CRYPTOLOGY- CRYPTO'98 18TH ANNUAL INTER. *

Also Published As

Publication number Publication date
IL135647A0 (en) 2001-05-20
BRPI0006085B1 (pt) 2016-05-10
IL135647A (en) 2010-11-30
WO2000067423A1 (en) 2000-11-09
DK1049289T3 (da) 2005-02-14
EP1049289A1 (en) 2000-11-02
AU4602800A (en) 2000-11-17
ES2230814T3 (es) 2005-05-01
US7100051B1 (en) 2006-08-29
BR0006085A (pt) 2001-03-20
HK1039004A1 (en) 2002-04-04
DE69920875D1 (de) 2004-11-11
CN1285191C (zh) 2006-11-15
CN1314040A (zh) 2001-09-19
JP4183387B2 (ja) 2008-11-19
DE69920875T2 (de) 2005-10-27
EP1049289B1 (en) 2004-10-06
JP2002543478A (ja) 2002-12-17
JP2005253107A (ja) 2005-09-15
HK1039004B (zh) 2007-05-04

Similar Documents

Publication Publication Date Title
AU774346B2 (en) Public-key signature methods and systems
Kipnis et al. Unbalanced oil and vinegar signature schemes
Patarin et al. C−+* and HM: Variations around two schemes of T. Matsumoto and H. Imai
Hellman An overview of public key cryptography
Blömer et al. Provably secure masking of AES
Fouque et al. Differential cryptanalysis for multivariate schemes
EP1467512B1 (en) Encryption process employing chaotic maps and digital signature process
EP2351287B1 (en) Method of generating a cryptographic key, network and computer program therefor
GB2265285A (en) Public key cryptographic method for communication and electronic signatures
Cheon et al. Resistance of S-boxes against algebraic attacks
US6111952A (en) Asymmetrical cryptographic communication method and portable object therefore
US20230179395A1 (en) Using cryptographic blinding for efficient use of montgomery multiplication
Khalimov et al. Encryption Based on the Group of the Hermitian Function Field and Homomorphic Encryption
Moldovyan et al. A new method for developing signature algorithms on finite non-commutative algebras
CN113544998A (zh) 白盒椭圆曲线密码学实现
Basso et al. Exploring SIDH-based signature parameters
Nateghizad et al. Efficient and secure equality tests
Garg Candidate Multilinear Maps
Hinek Lattice attacks in cryptography: A partial overview
Raghunandan RSA‐Based Encryption Approach for Preserving Confidentiality Against Factorization Attacks
Tuyéras Constructing a fully homomorphic encryption scheme with the Yoneda Lemma
Gideskog Viability of Post Quantum Digital Signature Algorithms on Field Programmable Gate Arrays
Wang et al. XTR+: A Provable Security Public Key Cryptosystem
Sarkar Some results on cryptanalysis of RSA and factorization
Li et al. Is it necessary to protect MQ-based Cryptosystems from side-channel attacks?

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired