CN101795197B - 广播加密系统中的标签生成方法 - Google Patents

广播加密系统中的标签生成方法 Download PDF

Info

Publication number
CN101795197B
CN101795197B CN2010101425087A CN201010142508A CN101795197B CN 101795197 B CN101795197 B CN 101795197B CN 2010101425087 A CN2010101425087 A CN 2010101425087A CN 201010142508 A CN201010142508 A CN 201010142508A CN 101795197 B CN101795197 B CN 101795197B
Authority
CN
China
Prior art keywords
node
layer
group
nodes
npid
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
CN2010101425087A
Other languages
English (en)
Chinese (zh)
Other versions
CN101795197A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101795197A publication Critical patent/CN101795197A/zh
Application granted granted Critical
Publication of CN101795197B publication Critical patent/CN101795197B/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/09—Arrangements for device control with a direct linkage to broadcast information or to broadcast space-time; Arrangements for control of broadcast-related services
    • H04H60/14—Arrangements for conditional access to broadcast information or to broadcast-related services
    • H04H60/15—Arrangements for conditional access to broadcast information or to broadcast-related services on receiving information
    • 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
    • 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
    • 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/321—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 a third party or a trusted authority
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Storage Device Security (AREA)
  • Small-Scale Networks (AREA)
CN2010101425087A 2005-04-19 2006-04-14 广播加密系统中的标签生成方法 Expired - Lifetime CN101795197B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US67255005P 2005-04-19 2005-04-19
US60/672,550 2005-04-19
KR10-2005-0117724 2005-12-05
KR1020050117724A KR100970391B1 (ko) 2005-04-19 2005-12-05 브로드 캐스트 암호화 시스템에서의 태그 형성방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2006800129247A Division CN101160785B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法

Publications (2)

Publication Number Publication Date
CN101795197A CN101795197A (zh) 2010-08-04
CN101795197B true CN101795197B (zh) 2013-10-23

Family

ID=37616474

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2010101425087A Expired - Lifetime CN101795197B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法
CN2006800129247A Expired - Lifetime CN101160785B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2006800129247A Expired - Lifetime CN101160785B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法

Country Status (5)

Country Link
US (3) US8055896B2 (enExample)
EP (1) EP2547035B1 (enExample)
JP (2) JP4938763B2 (enExample)
KR (1) KR100970391B1 (enExample)
CN (2) CN101795197B (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060131536A (ko) * 2005-06-16 2006-12-20 삼성전자주식회사 ＢＥ 시스템에서의 홈 디바이스의 통합적 키(ｋｅｙ) 관리방법 및 그 시스템
CA2870452C (en) 2011-04-15 2020-03-10 Dominion Energy Technologies, Inc. System and method for single and multi zonal optimization of utility services delivery and utilization
CA2874132A1 (en) 2011-06-09 2013-01-17 Dominion Energy Technologies, Inc. System and method for grid based cyber security
US10097240B2 (en) 2013-02-19 2018-10-09 Astrolink International, Llc System and method for inferring schematic and topological properties of an electrical distribution grid
WO2014201348A1 (en) 2013-06-13 2014-12-18 Astrolink International Llc C/O Lockheed Martin Corporation Non-technical losses in a power distribution grid
AU2014277951B2 (en) 2013-06-13 2018-04-12 Dominion Energy Technologies, Inc. Inferring feeder and phase powering a transmitter
CA2964365A1 (en) 2014-10-30 2016-05-06 Jerritt Harold HANSELL System and methods for assigning slots and resolving slot conflicts in an electrical distribution grid
CN108846085B (zh) * 2018-06-12 2021-11-05 北京奇艺世纪科技有限公司 一种id生成方法、装置、电子设备及系统
CN113794579A (zh) * 2021-07-26 2021-12-14 奇安信科技集团股份有限公司 标签创建方法、装置、设备、系统与存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001186119A (ja) * 1999-12-22 2001-07-06 Nippon Telegr & Teleph Corp <Ntt> 木構造を用いた鍵管理方法および鍵管理装置並びに記録媒体
CN1606308A (zh) * 2003-09-08 2005-04-13 微软公司 把xml表述对象转换成oma dm树结构表述对象的系统和方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5873078A (en) * 1996-07-19 1999-02-16 Bay Networks, Inc. Radix tree search logic
JP2001352321A (ja) * 2000-04-06 2001-12-21 Sony Corp 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム提供媒体
JP4023083B2 (ja) * 2000-04-06 2007-12-19 ソニー株式会社 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム提供媒体
JP4622087B2 (ja) * 2000-11-09 2011-02-02 ソニー株式会社 情報処理装置、および情報処理方法、並びにプログラム記憶媒体
JP2002281013A (ja) * 2000-12-18 2002-09-27 Matsushita Electric Ind Co Ltd 著作権保護のための鍵管理装置、記録媒体、再生装置、記録装置、鍵管理方法、再生方法、鍵管理プログラム及び鍵管理プログラムを記録したコンピュータ読み取り可能な記録媒体
US7369554B1 (en) * 2000-12-22 2008-05-06 Nortel Networks Limited Method and apparatus for performing filter operations on data packets using an instruction
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
TW561753B (en) * 2001-03-29 2003-11-11 Sony Corp Information processing device
US7340603B2 (en) * 2002-01-30 2008-03-04 Sony Corporation Efficient revocation of receivers
KR20040104723A (ko) * 2002-05-09 2004-12-10 마츠시타 덴끼 산교 가부시키가이샤 공개 키 인증서 무효화 리스트 생성 장치, 무효화 판정장치 및 인증 시스템
WO2003107589A1 (en) * 2002-06-17 2003-12-24 Koninklijke Philips Electronics N.V. Method for authentication between devices
US20050257260A1 (en) * 2002-06-17 2005-11-17 Koninklijke Philips Electronics N.V. System for authentication between devices using group certificates
KR101092543B1 (ko) * 2004-11-12 2011-12-14 삼성전자주식회사 브로드캐스트 암호화를 위한 사용자 키 관리 방법
JP4599194B2 (ja) * 2005-03-08 2010-12-15 株式会社東芝 復号装置、復号方法、及びプログラム
EP1899966A2 (en) 2005-06-29 2008-03-19 Koninklijke Philips Electronics N.V. Key block based authentication method and system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001186119A (ja) * 1999-12-22 2001-07-06 Nippon Telegr & Teleph Corp <Ntt> 木構造を用いた鍵管理方法および鍵管理装置並びに記録媒体
CN1606308A (zh) * 2003-09-08 2005-04-13 微软公司 把xml表述对象转换成oma dm树结构表述对象的系统和方法

Also Published As

Publication number Publication date
KR100970391B1 (ko) 2010-07-15
EP2547035B1 (en) 2018-10-31
US20060236099A1 (en) 2006-10-19
US20120036353A1 (en) 2012-02-09
US8055896B2 (en) 2011-11-08
JP4938763B2 (ja) 2012-05-23
CN101795197A (zh) 2010-08-04
JP5666422B2 (ja) 2015-02-12
US8578154B2 (en) 2013-11-05
CN101160785A (zh) 2008-04-09
JP2012090324A (ja) 2012-05-10
EP2547035A1 (en) 2013-01-16
US9571213B2 (en) 2017-02-14
US20120263300A1 (en) 2012-10-18
JP2008537433A (ja) 2008-09-11
CN101160785B (zh) 2011-08-03
KR20060110729A (ko) 2006-10-25

Similar Documents

Publication Publication Date Title
EP1354443B2 (en) Method for broadcast encryption
CN1954538B (zh) 用于安全广播的密钥管理消息
JP5666422B2 (ja) ブロードキャスト暗号化システムにおける除かれたノードリストの生成方法
JP4690420B2 (ja) 情報への選択的アクセスのためのシステムにおける改善された鍵配信
US20060059179A1 (en) Information processing method, decrypting method, information processing apparatus, and computer program
KR100968181B1 (ko) 멀티캐스트를 통한 액세스 제어
JP2005286959A (ja) 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム
US20100174899A1 (en) Data distribution system, key management device, and key management method
CN101542966B (zh) 信息处理装置
KR20090127716A (ko) 브로드캐스트 암호화에서 디바이스 키를 추적하는 방법
JP5637139B2 (ja) ネットワーク鍵更新システム、サーバ、ネットワーク鍵更新方法および記録媒体
Ling et al. Server-aided revocable predicate encryption: formalization and lattice-based instantiation
US8054973B2 (en) User key management method for broadcast encryption (BE)
CN116599672A (zh) 一种支持算法可插拔的抗量子区块链系统架构的方法
Wang et al. Balanced double subset difference broadcast encryption scheme
US20090274305A1 (en) Method and apparatus for transmitting content key
EP1875660B1 (en) Tag generation method in broadcast encryption system
JP4635459B2 (ja) 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム
Ramzan et al. Fast algorithms for the free riders problem in broadcast encryption
Martin et al. Establishing the broadcast efficiency of the subset difference revocation scheme
KR100828125B1 (ko) 논리 키 계층 구조에서 효율적인 트리구조 결정 방법 및트리구조의 성능 분석 방법
JP5279824B2 (ja) 情報処理装置及びプログラム
Karandikar et al. Secure group communication based scheme for differential access control in dynamic environments
Chen et al. Logical key tree based secure multicast protocol with copyright protection

Legal Events

Date Code Title Description
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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20131023