WO2006056549A3 - Broadcast encryption with dual size trees - Google Patents

Broadcast encryption with dual size trees Download PDF

Info

Publication number
WO2006056549A3
WO2006056549A3 PCT/EP2005/056010 EP2005056010W WO2006056549A3 WO 2006056549 A3 WO2006056549 A3 WO 2006056549A3 EP 2005056010 W EP2005056010 W EP 2005056010W WO 2006056549 A3 WO2006056549 A3 WO 2006056549A3
Authority
WO
WIPO (PCT)
Prior art keywords
keys
broadcast encryption
key
link
revocation
Prior art date
Application number
PCT/EP2005/056010
Other languages
French (fr)
Other versions
WO2006056549A2 (en
Inventor
Jeffrey Bruce Lotspiech
Original Assignee
Ibm
Ibm Uk
Jeffrey Bruce Lotspiech
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 Ibm, Ibm Uk, Jeffrey Bruce Lotspiech filed Critical Ibm
Publication of WO2006056549A2 publication Critical patent/WO2006056549A2/en
Publication of WO2006056549A3 publication Critical patent/WO2006056549A3/en

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key 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/083—Key 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/0833—Key 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/0836—Key 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
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H04L2209/601—Broadcast encryption

Abstract

A method, system, and computer program product for broadcast encryption key management. The invention eliminates the need for pre-specification of a maximum number of keys that can be employed in a given broadcast encryption system by enabling an initial key to be extended by a link key. New receiver devices are modified to validate the extended keys, while older devices ignore them and process initial keys as usual. Compromised link keys can be revoked, though revocation preferably uses a unique syntax for link key revocation.
PCT/EP2005/056010 2004-11-24 2005-11-16 Broadcast encryption with dual size trees WO2006056549A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/904,735 US8090105B2 (en) 2004-11-24 2004-11-24 Broadcast encryption with dual tree sizes
US10/904,735 2004-11-24

Publications (2)

Publication Number Publication Date
WO2006056549A2 WO2006056549A2 (en) 2006-06-01
WO2006056549A3 true WO2006056549A3 (en) 2007-02-22

Family

ID=35457611

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/056010 WO2006056549A2 (en) 2004-11-24 2005-11-16 Broadcast encryption with dual size trees

Country Status (3)

Country Link
US (1) US8090105B2 (en)
TW (1) TW200633456A (en)
WO (1) WO2006056549A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9520993B2 (en) * 2001-01-26 2016-12-13 International Business Machines Corporation Renewable traitor tracing
US9729316B2 (en) * 2008-02-27 2017-08-08 International Business Machines Corporation Unified broadcast encryption system
KR20140028342A (en) * 2012-08-28 2014-03-10 삼성전자주식회사 Method of managing keys for broadcast encryption and method of transmitting messages using broadcast encryption
US9306743B2 (en) 2012-08-30 2016-04-05 Texas Instruments Incorporated One-way key fob and vehicle pairing verification, retention, and revocation
US9680646B2 (en) * 2015-02-05 2017-06-13 Apple Inc. Relay service for communication between controllers and accessories
US10467384B2 (en) 2016-05-18 2019-11-05 International Business Machines Corporation Subset-difference broadcast encryption with blacklisting

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4888801A (en) * 1988-05-02 1989-12-19 Motorola, Inc. Hierarchical key management system
US20030081786A1 (en) * 2001-10-26 2003-05-01 Toshihisa Nakano Key management apparatus
GB2400526A (en) * 2003-04-08 2004-10-13 Hewlett Packard Development Co Cryptographic key update management

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4881264A (en) * 1987-07-30 1989-11-14 Merkle Ralph C Digital signature system and method based on a conventional encryption function
US4944009A (en) * 1988-02-25 1990-07-24 Massachusetts Institute Of Technology Pseudo-random sequence generator
US6307936B1 (en) * 1997-09-16 2001-10-23 Safenet, Inc. Cryptographic key management scheme
US6118873A (en) * 1998-04-24 2000-09-12 International Business Machines Corporation System for encrypting broadcast programs in the presence of compromised receiver devices
US6735312B1 (en) * 1999-05-11 2004-05-11 Lucent Technologies Inc. Cryptographic method for restricting access to transmitted programming content using ƒ-redundant establishment key combinations
US6263435B1 (en) * 1999-07-06 2001-07-17 Matsushita Electric Industrial Co., Ltd. Dual encryption protocol for scalable secure group communication
US6751634B1 (en) * 1999-08-26 2004-06-15 Microsoft Corporation Method and system for detecting object inconsistency in a loosely consistent replicated directory service
JP2001352321A (en) * 2000-04-06 2001-12-21 Sony Corp Information processing system, information processing method, and information recording medium, and program providing medium
JP2001358707A (en) * 2000-06-15 2001-12-26 Sony Corp Information processing system and method using cryptographic key block and program providing medium
US6956951B2 (en) * 2000-07-13 2005-10-18 Fujitsu Limited Extended key preparing apparatus, extended key preparing method, recording medium and computer program
JP4595182B2 (en) * 2000-09-07 2010-12-08 ソニー株式会社 Information recording apparatus, information reproducing apparatus, information recording method, information reproducing method, information recording medium, and program providing medium
US9520993B2 (en) * 2001-01-26 2016-12-13 International Business Machines Corporation Renewable traitor tracing
US7010125B2 (en) * 2001-01-26 2006-03-07 Interntional Business Machines Corporation Method for tracing traitor receivers in a broadcast encryption system
US7039803B2 (en) * 2001-01-26 2006-05-02 International Business Machines Corporation Method for broadcast encryption and key revocation of stateless receivers
US7043637B2 (en) * 2001-03-21 2006-05-09 Microsoft Corporation On-disk file format for a serverless distributed file system
WO2002078419A2 (en) * 2001-03-29 2002-10-10 Matsushita Electric Industrial Co., Ltd. Data protection system that protects data by encrypting the data
WO2003096616A1 (en) * 2002-05-09 2003-11-20 Matsushita Electric Industrial Co., Ltd. Public key certificate revocation list generation apparatus, revocation judgement apparatus, and authentication system
KR100924773B1 (en) * 2002-09-16 2009-11-03 삼성전자주식회사 Method for encrypting and decrypting metadata and method for managing metadata and system thereof
JP2004140667A (en) * 2002-10-18 2004-05-13 Canon Inc Information processing method
WO2004046936A1 (en) * 2002-11-20 2004-06-03 Sony Corporation Recording system and method, recording device and method, input device and method, reproduction system and method, reproduction device and method, recording medium, and program
US7451310B2 (en) * 2002-12-02 2008-11-11 International Business Machines Corporation Parallelizable authentication tree for random access storage
JP2004242287A (en) * 2003-01-14 2004-08-26 Canon Inc Information processing method and apparatus, computer program, and computer readable storage medium
US7584466B1 (en) * 2003-06-16 2009-09-01 Hewlett-Packard Development Company, L.P. Management tree management in a mobile handset
JP3817249B2 (en) * 2004-04-28 2006-09-06 株式会社エヌ・ティ・ティ・ドコモ Mobile device and communication control method
US7721085B1 (en) * 2004-09-21 2010-05-18 Hewlett-Packard Development Company, L.P. Encryption of hierarchically structured information
KR100636228B1 (en) * 2005-02-07 2006-10-19 삼성전자주식회사 Method for key-managing using hierarchical node topology and method for registering/deregistering a user using the same
JP2008103936A (en) * 2006-10-18 2008-05-01 Toshiba Corp Secret information management device, and secret information management system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4888801A (en) * 1988-05-02 1989-12-19 Motorola, Inc. Hierarchical key management system
US20030081786A1 (en) * 2001-10-26 2003-05-01 Toshihisa Nakano Key management apparatus
GB2400526A (en) * 2003-04-08 2004-10-13 Hewlett Packard Development Co Cryptographic key update management

Also Published As

Publication number Publication date
US20060109985A1 (en) 2006-05-25
WO2006056549A2 (en) 2006-06-01
US8090105B2 (en) 2012-01-03
TW200633456A (en) 2006-09-16

Similar Documents

Publication Publication Date Title
WO2009142785A3 (en) Method to allow secure communications among communication units
WO2006056549A3 (en) Broadcast encryption with dual size trees
WO2007041178A3 (en) Quantum key distribution system
WO2008122923A3 (en) System and method for distribution of credentials
WO2008033445A3 (en) Selective access to portions of digital content
WO2009060899A1 (en) Common key setting method, relay device, and program
AU2002228163A1 (en) Method for broadcast encryption
WO2011045714A3 (en) A method for operating a node in a wireless sensor network
WO2014116956A3 (en) System and method for differential encryption
WO2009148261A3 (en) Method of deriving and updating traffic encryption key
WO2010111439A3 (en) Method and system for securing communication
WO2008030704A3 (en) Method and system for secure processing of authentication key material in an ad hoc wireless network
TW200642404A (en) Process and system for reception of a multimedia signal, cryptographic entity for this reception process and system, process and black box for the production of the cryptographic entity
EP2439861A3 (en) Transmitter apparatus for communications system using multiple antennas
WO2008030679A3 (en) Tunneling security association messages through a mesh network
WO2007007179A3 (en) Method, apparatus and computer program product providing randomized relay network
WO2006020320A3 (en) System and method for reduced hierarchy key management
WO2011012642A3 (en) Collaborative agent encryption and decryption
WO2009008676A3 (en) Method of transmitting and receiving a broadcasting signal and an apparatus for receiving a broadcasting signal
WO2011033259A3 (en) Key generation for multi-party encryption
WO2008086241A3 (en) A method of two strings private key (symmetric) encryption and decryption algorithm
WO2010053319A3 (en) Device and method for security key exchange and system pertaining to same
WO2008042175A3 (en) Key wrapping system and method using encryption
WO2012087692A3 (en) System and method for secure communications in a communication system
WO2008068655A3 (en) Privacy enhanced comparison of data sets

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA 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 IS IT LT LU LV MC NL PL 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
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05804613

Country of ref document: EP

Kind code of ref document: A2