WO2003081780A3 - Hierarchical identity-based encryption and signature schemes - Google Patents

Hierarchical identity-based encryption and signature schemes Download PDF

Info

Publication number
WO2003081780A3
WO2003081780A3 PCT/US2003/008010 US0308010W WO03081780A3 WO 2003081780 A3 WO2003081780 A3 WO 2003081780A3 US 0308010 W US0308010 W US 0308010W WO 03081780 A3 WO03081780 A3 WO 03081780A3
Authority
WO
WIPO (PCT)
Prior art keywords
level
key generation
recipient
root
pkg
Prior art date
Application number
PCT/US2003/008010
Other languages
French (fr)
Other versions
WO2003081780A2 (en
Inventor
Craig B Gentry
Alice Silverberg
Original Assignee
Docomo Comm Lab Usa Inc
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 Docomo Comm Lab Usa Inc filed Critical Docomo Comm Lab Usa Inc
Priority to DE60325575T priority Critical patent/DE60325575D1/en
Priority to JP2003579369A priority patent/JP4405810B2/en
Priority to CN038039109A priority patent/CN1633774B/en
Priority to AU2003214189A priority patent/AU2003214189A1/en
Priority to EP03711597A priority patent/EP1495573B1/en
Publication of WO2003081780A2 publication Critical patent/WO2003081780A2/en
Publication of WO2003081780A3 publication Critical patent/WO2003081780A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H04L9/0833Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key
    • H04L9/0836Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key using tree structure or hierarchical structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/006Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving public key infrastructure [PKI] trust models
    • H04L9/007Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving public key infrastructure [PKI] trust models involving hierarchical structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0847Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving identity based encryption [IBE] schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • H04L9/3073Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3247Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3247Cryptographic 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/3252Cryptographic 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 DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes

Abstract

Methods are provided for encoding and decoding a digital message between a sender and a recipient in a system including a plurality of private key generators ('PKGs'). The PKGs include at least a root PKG and n lower-level PKG in the hierarchy between the root PKG and the recipient. A root key generation secret is selected and is known only to the root PKG (102). A root key generation parameter is generated based on the root key generation secret (104). A lower-level key generation secret is selected for each of the n lower-level PKGs, wherein each lower-level key generation secret is known only to its associated lower-level PKG (106). A lower-level key generation parameter also is generated for each of the n lower-level PKGs using at least the lower-level key generation secret for its associated lower-level private key generator (108). The message is encoded to form a ciphertext using at least the root key generation parameter and recipient identity information associated with the recipient (110). A recipient private key is generated such that the recipient private key is related to at least the root key generation secret, one or more of the n lower-level key generation secrets, and the recipient identity information (112). The ciphertext is decoded to recover the message using at least the recipient private key (114).
PCT/US2003/008010 2002-03-21 2003-03-18 Hierarchical identity-based encryption and signature schemes WO2003081780A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
DE60325575T DE60325575D1 (en) 2002-03-21 2003-03-18 HIERARCHIC BREAKDOWN OF IDENTITY BASIS AND SIGNATURE SCHEMES
JP2003579369A JP4405810B2 (en) 2002-03-21 2003-03-18 Encryption and signature scheme based on hierarchical identity
CN038039109A CN1633774B (en) 2002-03-21 2003-03-18 Hierarchical identity-based encryption and signature schemes
AU2003214189A AU2003214189A1 (en) 2002-03-21 2003-03-18 Hierarchical identity-based encryption and signature schemes
EP03711597A EP1495573B1 (en) 2002-03-21 2003-03-18 Hierarchical identity-based encryption and signature schemes

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US36629202P 2002-03-21 2002-03-21
US36619602P 2002-03-21 2002-03-21
US60/366,196 2002-03-21
US60/366,292 2002-03-21
US10/384,328 2003-03-07
US10/384,328 US7349538B2 (en) 2002-03-21 2003-03-07 Hierarchical identity-based encryption and signature schemes

Publications (2)

Publication Number Publication Date
WO2003081780A2 WO2003081780A2 (en) 2003-10-02
WO2003081780A3 true WO2003081780A3 (en) 2004-02-19

Family

ID=28046523

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/008010 WO2003081780A2 (en) 2002-03-21 2003-03-18 Hierarchical identity-based encryption and signature schemes

Country Status (8)

Country Link
US (4) US7349538B2 (en)
EP (3) EP2309671A3 (en)
JP (1) JP4405810B2 (en)
CN (1) CN1633774B (en)
AT (1) ATE419690T1 (en)
AU (1) AU2003214189A1 (en)
DE (1) DE60325575D1 (en)
WO (1) WO2003081780A2 (en)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349538B2 (en) 2002-03-21 2008-03-25 Ntt Docomo Inc. Hierarchical identity-based encryption and signature schemes
EP1497948A4 (en) * 2002-04-15 2007-03-21 Ntt Docomo Inc Signature schemes using bilinear mappings
US20050089173A1 (en) * 2002-07-05 2005-04-28 Harrison Keith A. Trusted authority for identifier-based cryptography
GB0215524D0 (en) * 2002-07-05 2002-08-14 Hewlett Packard Co Method and apparatus for generating a cryptographic key
GB0215590D0 (en) * 2002-07-05 2002-08-14 Hewlett Packard Co Method and apparatus for generating a cryptographic key
EP1540875A4 (en) * 2002-08-28 2011-01-26 Ntt Docomo Inc Certificate-based encryption and public key infrastructure
US6886096B2 (en) * 2002-11-14 2005-04-26 Voltage Security, Inc. Identity-based encryption system
US7003117B2 (en) * 2003-02-05 2006-02-21 Voltage Security, Inc. Identity-based encryption system for secure data distribution
US8108678B1 (en) * 2003-02-10 2012-01-31 Voltage Security, Inc. Identity-based signcryption system
KR100507809B1 (en) * 2003-03-19 2005-08-17 학교법인 한국정보통신학원 Anonymous fingerprinting scheme based on the bilinear pairings diffie-hellman problem
GB2400699B (en) * 2003-04-17 2006-07-05 Hewlett Packard Development Co Security data provision method and apparatus and data recovery method and system
US7017181B2 (en) * 2003-06-25 2006-03-21 Voltage Security, Inc. Identity-based-encryption messaging system with public parameter host servers
US7580521B1 (en) * 2003-06-25 2009-08-25 Voltage Security, Inc. Identity-based-encryption system with hidden public key attributes
US7103911B2 (en) * 2003-10-17 2006-09-05 Voltage Security, Inc. Identity-based-encryption system with district policy information
WO2005043807A1 (en) 2003-10-28 2005-05-12 Certicom Corp. Method and apparatus for verifiable generation of public keys
US20050135610A1 (en) * 2003-11-01 2005-06-23 Liqun Chen Identifier-based signcryption
GB2416282B (en) 2004-07-15 2007-05-16 Hewlett Packard Development Co Identifier-based signcryption with two trusted authorities
WO2006034428A2 (en) * 2004-09-20 2006-03-30 Pgp Corporation Apparatus and method for identity-based encryption within a conventional public-key infrastructure
US20060078790A1 (en) * 2004-10-05 2006-04-13 Polyplus Battery Company Solid electrolytes based on lithium hafnium phosphate for active metal anode protection
EP1847093A1 (en) * 2005-02-04 2007-10-24 Nokia Corporation Apparatus, method and computer program product to reduce tcp flooding attacks while conserving wireless network bandwidth
JP2007004461A (en) * 2005-06-23 2007-01-11 Nec Corp Service providing system, outsourcing agency apparatus, service providing method, and program
US20070050303A1 (en) * 2005-08-24 2007-03-01 Schroeder Dale W Biometric identification device
US7788484B2 (en) * 2005-11-30 2010-08-31 Microsoft Corporation Using hierarchical identity based cryptography for authenticating outbound mail
CN1859086B (en) * 2005-12-31 2010-06-09 华为技术有限公司 Content grading access control system and method
GB2434947B (en) * 2006-02-02 2011-01-26 Identum Ltd Electronic data communication system
CN100542091C (en) * 2006-07-07 2009-09-16 上海交通大学 A kind of key generation method and system based on identity
US8670564B1 (en) 2006-08-14 2014-03-11 Key Holdings, LLC Data encryption system and method
US7900252B2 (en) * 2006-08-28 2011-03-01 Lenovo (Singapore) Pte. Ltd. Method and apparatus for managing shared passwords on a multi-user computer
US20080133905A1 (en) * 2006-11-30 2008-06-05 David Carroll Challener Apparatus, system, and method for remotely accessing a shared password
JP5245835B2 (en) * 2007-02-13 2013-07-24 日本電気株式会社 Key generation device, key derivation device, encryption device, decryption device, method, and program
EP1986146A1 (en) * 2007-04-27 2008-10-29 Gemplus Transaction method between two entities providing anonymity revocation for tree-based schemes without trusted party
US7890763B1 (en) * 2007-09-14 2011-02-15 The United States Of America As Represented By The Director, National Security Agency Method of identifying invalid digital signatures involving batch verification
JPWO2009110055A1 (en) * 2008-03-03 2011-07-14 株式会社Pfu Image processing system, method and program
CN101567784B (en) * 2008-04-21 2016-03-30 华为数字技术(成都)有限公司 A kind of method, system and equipment obtaining key
US8656177B2 (en) * 2008-06-23 2014-02-18 Voltage Security, Inc. Identity-based-encryption system
US9425960B2 (en) * 2008-10-17 2016-08-23 Sap Se Searchable encryption for outsourcing data analytics
US8315395B2 (en) * 2008-12-10 2012-11-20 Oracle America, Inc. Nearly-stateless key escrow service
US9165154B2 (en) * 2009-02-16 2015-10-20 Microsoft Technology Licensing, Llc Trusted cloud computing and services framework
US8341427B2 (en) * 2009-02-16 2012-12-25 Microsoft Corporation Trusted cloud computing and services framework
US8837718B2 (en) * 2009-03-27 2014-09-16 Microsoft Corporation User-specified sharing of data via policy and/or inference from a hierarchical cryptographic store
KR101351787B1 (en) 2009-04-24 2014-01-15 니뽄 덴신 덴와 가부시키가이샤 Information generation apparatus, method, program and recording medium therefor
DE102009027268B3 (en) * 2009-06-29 2010-12-02 Bundesdruckerei Gmbh Method for generating an identifier
US8938068B2 (en) * 2009-08-03 2015-01-20 Nippon Telegraph And Telephone Corporation Functional encryption applied system, information output apparatus, information processing apparatus, encryption protocol execution method, information output method, information processing method, program and recording medium
JP2011082662A (en) * 2009-10-05 2011-04-21 Mitsubishi Electric Corp Communication device, and method and program for processing information
CN101820626B (en) * 2009-10-19 2013-04-10 兰州理工大学 Wireless MESH network ID based partially blind signature method without credible PKG (Private Key Generator)
US8488783B2 (en) * 2010-02-19 2013-07-16 Nokia Method and apparatus for applying recipient criteria in identity-based encryption
DE112010005596B4 (en) * 2010-05-27 2014-12-31 South China University Of Technology (Scut) Approach to hierarchical group key management based on linear geometry
US20120069995A1 (en) * 2010-09-22 2012-03-22 Seagate Technology Llc Controller chip with zeroizable root key
JP5693206B2 (en) * 2010-12-22 2015-04-01 三菱電機株式会社 Cryptographic processing system, key generation device, encryption device, decryption device, cryptographic processing method, and cryptographic processing program
CN102123138B (en) * 2011-01-04 2014-12-10 南京邮电大学 ONS (Object Naming Service)-based secure encryption method in internet of things
JP5501482B2 (en) * 2011-01-18 2014-05-21 三菱電機株式会社 Encryption system, encryption processing method for encryption system, encryption device, encryption program, decryption device, and decryption program
JP5606351B2 (en) 2011-02-09 2014-10-15 三菱電機株式会社 Cryptographic processing system, key generation device, encryption device, decryption device, key delegation device, cryptographic processing method, and cryptographic processing program
CN103597774B (en) * 2011-04-15 2017-11-07 三星电子株式会社 The method and apparatus that machine to machine service is provided
KR101301609B1 (en) * 2012-05-31 2013-08-29 서울대학교산학협력단 Apparatus and method for generating secret key, and recording medium storing program for executing method of the same in computer
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US9698977B2 (en) * 2013-01-16 2017-07-04 Mitsubishi Electric Corporation Information processing apparatus, information processing method, and program
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
US9692759B1 (en) 2014-04-14 2017-06-27 Trend Micro Incorporated Control of cloud application access for enterprise customers
CN105207969A (en) * 2014-06-10 2015-12-30 江苏大泰信息技术有限公司 Lightweight stream encryption method for Internet of Things in low-consumption environment
DE102014213454A1 (en) * 2014-07-10 2016-01-14 Siemens Aktiengesellschaft Method and system for detecting a manipulation of data records
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
EP3248360B1 (en) 2015-01-19 2020-05-06 Inauth, Inc. Systems and methods for trusted path secure communication
FR3033466B1 (en) * 2015-03-04 2017-02-17 Inria Inst Nat De Rech En Informatique Et En Automatique DEVICE AND METHOD FOR ADMINISTERING A SERVER OF DIGITAL SEQUESTERS
CN105049211B (en) * 2015-07-13 2018-11-27 深圳康元智能科技有限公司 Voidable Identity based encryption method on lattice based on accumulator
CN105024821B (en) * 2015-07-13 2018-10-30 广东恒睿科技有限公司 Voidable Identity based encryption method on lattice
CN105187202B (en) * 2015-07-13 2018-12-21 重庆涔信科技有限公司 Voidable encryption attribute method based on complete binary tree
CN105024822B (en) * 2015-07-13 2018-11-13 上海星地通讯工程研究所 Identity-based encryption method from multilinear pairing
FR3043482B1 (en) * 2015-11-06 2018-09-21 Ingenico Group SECURE DATA RECORDING METHOD, DEVICE AND PROGRAM THEREOF
CN105553654B (en) * 2015-12-31 2019-09-03 广东信鉴信息科技有限公司 Key information processing method and device, key information management system
CN105743646B (en) * 2016-02-03 2019-05-10 四川长虹电器股份有限公司 A kind of Identity based encryption method and system
US10050946B2 (en) * 2016-06-17 2018-08-14 The Boeing Company Secured data transmission using identity-based cryptography
JP6721832B2 (en) * 2016-08-24 2020-07-15 富士通株式会社 Data conversion program, data conversion device, and data conversion method
CN106453052B (en) * 2016-10-14 2020-06-19 北京小米移动软件有限公司 Message interaction method and device
CN108011715B (en) * 2016-10-31 2021-03-23 华为技术有限公司 Key distribution method, related equipment and system
CN106911704B (en) * 2017-03-13 2020-10-09 北京轻信科技有限公司 Encryption and decryption method based on block chain
US11128452B2 (en) * 2017-03-25 2021-09-21 AVAST Software s.r.o. Encrypted data sharing with a hierarchical key structure
US10411891B2 (en) * 2017-06-28 2019-09-10 Nxp B.V. Distance-revealing encryption
CN111541538B (en) * 2017-07-06 2022-10-28 北京嘀嘀无限科技发展有限公司 Data transmission method and device, server, computer equipment and storage medium
CN107679262B (en) * 2017-08-11 2021-03-26 上海集成电路研发中心有限公司 Modeling method for peripheral parasitic resistance of MOS device substrate
US11146397B2 (en) * 2017-10-31 2021-10-12 Micro Focus Llc Encoding abelian variety-based ciphertext with metadata
CN112425132B (en) 2018-07-17 2024-02-20 瑞典爱立信有限公司 Method and apparatus for facilitating secure communications between subscribers and service providers
JP2020068437A (en) * 2018-10-23 2020-04-30 株式会社アメニディ Access management device and program
KR20220012851A (en) 2019-05-30 2022-02-04 김봉만 Quantum resistant cryptography and advanced encryption and key exchange (AEKE) methods for symmetric key encryption/exchange
CN110266492B (en) * 2019-05-31 2023-06-09 中国能源建设集团甘肃省电力设计院有限公司 Traceable ubiquitous power internet of things identity authentication method
US11809482B2 (en) 2019-08-12 2023-11-07 Medex Forensics, Inc. Source identifying forensics system, device, and method for multimedia files
JP7444378B2 (en) 2021-01-08 2024-03-06 日本電信電話株式会社 Key exchange system, communication terminal, information processing device, key exchange method, and program
CN113259093B (en) * 2021-04-21 2022-03-25 山东大学 Hierarchical signature encryption system based on identity-based encryption and construction method
CN113297630B (en) * 2021-05-27 2022-09-30 河南科技大学 Forward security group signature management method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4309569A (en) * 1979-09-05 1982-01-05 The Board Of Trustees Of The Leland Stanford Junior University Method of providing digital signatures
US5590197A (en) * 1995-04-04 1996-12-31 V-One Corporation Electronic payment system and method
EP1051036A2 (en) * 1999-05-07 2000-11-08 Lucent Technologies Inc. Cryptographic method and apparatus for restricting access to transmitted programming content using hash functions and program identifiers
US20020154782A1 (en) * 2001-03-23 2002-10-24 Chow Richard T. System and method for key distribution to maintain secure communication

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432852A (en) * 1993-09-29 1995-07-11 Leighton; Frank T. Large provably fast and secure digital signature schemes based on secure hash functions
EP0695056B1 (en) * 1994-07-29 2005-05-11 Canon Kabushiki Kaisha A method for sharing secret information, generating a digital signature, and performing certification in a communication system that has a plurality of information processing apparatuses and a communication system that employs such a method
WO1996004602A1 (en) * 1994-07-29 1996-02-15 Certicom Corp. Elliptic curve encryption systems
NZ306846A (en) * 1995-06-05 2000-01-28 Certco Llc Digital signing method using partial signatures
US5774552A (en) * 1995-12-13 1998-06-30 Ncr Corporation Method and apparatus for retrieving X.509 certificates from an X.500 directory
US5638447A (en) * 1996-05-15 1997-06-10 Micali; Silvio Compact digital signatures
US6212637B1 (en) * 1997-07-04 2001-04-03 Nippon Telegraph And Telephone Corporation Method and apparatus for en-bloc verification of plural digital signatures and recording medium with the method recorded thereon
US6298153B1 (en) * 1998-01-16 2001-10-02 Canon Kabushiki Kaisha Digital signature method and information communication system and apparatus using such method
US6754820B1 (en) * 2001-01-30 2004-06-22 Tecsec, Inc. Multiple level access system
US6826687B1 (en) * 1999-05-07 2004-11-30 International Business Machines Corporation Commitments in signatures
US6760441B1 (en) * 2000-03-31 2004-07-06 Intel Corporation Generating a key hieararchy for use in an isolated execution environment
JP4622064B2 (en) * 2000-04-06 2011-02-02 ソニー株式会社 Information recording apparatus, information reproducing apparatus, information recording method, information reproducing method, information recording medium, and program providing medium
JP4660899B2 (en) * 2000-07-24 2011-03-30 ソニー株式会社 Data processing apparatus, data processing method, and program providing medium
JP2004506245A (en) * 2000-08-04 2004-02-26 ファースト データ コーポレイション Linking the device's public key with information during manufacture
US6886296B1 (en) * 2000-08-14 2005-05-03 Michael John Wooden post protective sleeve
US20020025034A1 (en) * 2000-08-18 2002-02-28 Solinas Jerome Anthony Cryptographic encryption method using efficient elliptic curve
JP4622087B2 (en) * 2000-11-09 2011-02-02 ソニー株式会社 Information processing apparatus, information processing method, and program storage medium
US7088822B2 (en) * 2001-02-13 2006-08-08 Sony Corporation Information playback device, information recording device, information playback method, information recording method, and information recording medium and program storage medium used therewith
EP2429116B1 (en) * 2001-08-13 2013-07-10 The Board of Trustees of the Leland Stanford Junior University Method for identity-based encryption and related crytographic techniques
US7093133B2 (en) * 2001-12-20 2006-08-15 Hewlett-Packard Development Company, L.P. Group signature generation system using multiple primes
US7349538B2 (en) 2002-03-21 2008-03-25 Ntt Docomo Inc. Hierarchical identity-based encryption and signature schemes
EP1497948A4 (en) * 2002-04-15 2007-03-21 Ntt Docomo Inc Signature schemes using bilinear mappings
EP1540875A4 (en) * 2002-08-28 2011-01-26 Ntt Docomo Inc Certificate-based encryption and public key infrastructure
CN100499450C (en) * 2003-04-22 2009-06-10 国际商业机器公司 Layered encryption key generating method and device for digital resources
FR2855343B1 (en) * 2003-05-20 2005-10-07 France Telecom METHOD FOR ELECTRONIC GROUP SIGNATURE WITH REVOCABLE ANONYMAL, EQUIPMENT AND PROGRAMS FOR IMPLEMENTING THE METHOD
KR100537514B1 (en) * 2003-11-01 2005-12-19 삼성전자주식회사 Electronic signature method based on identity information of group members and method for acquiring identity information of signed-group member and electronic signature system for performing electronic signature based on identity information of group members
DE60315853D1 (en) * 2003-12-24 2007-10-04 St Microelectronics Srl Method for decrypting a message
CA2554368A1 (en) * 2004-01-23 2005-08-04 Nec Corporation Group signature system, method, device, and program
JP4546231B2 (en) * 2004-12-09 2010-09-15 株式会社日立製作所 ID-based signature and encryption system and method
WO2006077700A1 (en) * 2005-01-21 2006-07-27 Nec Corporation Group signature system
KR100737876B1 (en) * 2005-02-25 2007-07-12 삼성전자주식회사 The hierarchial threshold tree-based broadcast encryption method
CA2615789A1 (en) * 2005-07-19 2007-01-25 Nec Corporation Key issuing method, group signature system, information processing apparatus, and program
US8060741B2 (en) * 2006-12-29 2011-11-15 Industrial Technology Research Institute System and method for wireless mobile network authentication

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4309569A (en) * 1979-09-05 1982-01-05 The Board Of Trustees Of The Leland Stanford Junior University Method of providing digital signatures
US5590197A (en) * 1995-04-04 1996-12-31 V-One Corporation Electronic payment system and method
EP1051036A2 (en) * 1999-05-07 2000-11-08 Lucent Technologies Inc. Cryptographic method and apparatus for restricting access to transmitted programming content using hash functions and program identifiers
US20020154782A1 (en) * 2001-03-23 2002-10-24 Chow Richard T. System and method for key distribution to maintain secure communication

Also Published As

Publication number Publication date
AU2003214189A1 (en) 2003-10-08
JP4405810B2 (en) 2010-01-27
CN1633774A (en) 2005-06-29
ATE419690T1 (en) 2009-01-15
US20070050629A1 (en) 2007-03-01
EP1495573B1 (en) 2008-12-31
US7590854B2 (en) 2009-09-15
EP1495573A2 (en) 2005-01-12
JP2005521323A (en) 2005-07-14
EP2309671A2 (en) 2011-04-13
WO2003081780A2 (en) 2003-10-02
EP1495573A4 (en) 2006-10-11
EP2012459A1 (en) 2009-01-07
US20080013722A1 (en) 2008-01-17
US20080052521A1 (en) 2008-02-28
US7337322B2 (en) 2008-02-26
US20030179885A1 (en) 2003-09-25
EP2309671A3 (en) 2013-08-28
US7443980B2 (en) 2008-10-28
US7349538B2 (en) 2008-03-25
CN1633774B (en) 2011-12-07
AU2003214189A8 (en) 2003-10-08
DE60325575D1 (en) 2009-02-12

Similar Documents

Publication Publication Date Title
WO2003081780A3 (en) Hierarchical identity-based encryption and signature schemes
CN105323070B (en) A kind of safety E-mail implementation method based on digital envelope
WO2005040975A3 (en) Identity-based-encryption system with district policy information
WO2005010732A3 (en) Identity-based-encryption messaging system
CA2235359A1 (en) Implicit certificate scheme with ca chaining
WO2004047352A3 (en) Identity-based encryption system
WO2003017559A3 (en) Systems and methods for identity-based encryption and related cryptographic techniques
CN104052601B (en) A kind of Key-insulated label decryption method
WO2006007601A3 (en) Secure messaging system with derived keys
GB9930626D0 (en) Split-key cryptographic system and method
CN106533656B (en) A kind of key multilayer mixing method for encryption/decryption based on WSN
WO2000070809A3 (en) Method of and system for encrypting messages, generating encryption keys and producing secure session keys
Lee et al. Authenticated encryption schemes with linkage between message blocks
EP0912011A3 (en) Method and apparatus for encoding and recovering keys
Birkett et al. Efficient chosen-ciphertext secure identity-based encryption with wildcards
CN111355578B (en) Public key encryption and decryption method and system with double monitoring parties
Jeong et al. Strong diffie-hellman-DSA key exchange
TSENG et al. Short Paper_
Lee et al. A new convertible authenticated encryption scheme based on the ElGamal cryptosystem
Yoon et al. Cryptanalysis of robust e-mail protocols with perfect forward secrecy
Meng et al. A receiver deniable encryption scheme
Mogos Ciphertext-Policy Attribute-Based Encryption using Quantum Multilevel Secret Sharing Scheme.
CN114567427A (en) Block chain concealed data segmented transmission method
WO2005098796A1 (en) Padding application method guaranteeing safety of encryption method
Hong et al. Achieving secure and fine-grained data authentication in cloud computing using attribute based proxy signature

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003579369

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 20038039109

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2003711597

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003711597

Country of ref document: EP