KR100970391B1 - 브로드 캐스트 암호화 시스템에서의 태그 형성방법 - Google Patents

브로드 캐스트 암호화 시스템에서의 태그 형성방법 Download PDF

Info

Publication number
KR100970391B1
KR100970391B1 KR1020050117724A KR20050117724A KR100970391B1 KR 100970391 B1 KR100970391 B1 KR 100970391B1 KR 1020050117724 A KR1020050117724 A KR 1020050117724A KR 20050117724 A KR20050117724 A KR 20050117724A KR 100970391 B1 KR100970391 B1 KR 100970391B1
Authority
KR
South Korea
Prior art keywords
node
nodes
layer
excluded
group
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
KR1020050117724A
Other languages
English (en)
Korean (ko)
Other versions
KR20060110729A (ko
Inventor
진원일
성맹희
김대엽
김환준
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to JP2008507543A priority Critical patent/JP4938763B2/ja
Priority to CN2010101425087A priority patent/CN101795197B/zh
Priority to CN2006800129247A priority patent/CN101160785B/zh
Priority to EP12005038.0A priority patent/EP2547035B1/en
Priority to EP06757458.2A priority patent/EP1875660B1/en
Priority to PCT/KR2006/001396 priority patent/WO2006112635A1/en
Priority to US11/406,254 priority patent/US8055896B2/en
Publication of KR20060110729A publication Critical patent/KR20060110729A/ko
Application granted granted Critical
Publication of KR100970391B1 publication Critical patent/KR100970391B1/ko
Priority to US13/278,140 priority patent/US8578154B2/en
Priority to JP2011276392A priority patent/JP5666422B2/ja
Priority to US13/538,886 priority patent/US9571213B2/en
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)
KR1020050117724A 2005-04-19 2005-12-05 브로드 캐스트 암호화 시스템에서의 태그 형성방법 Expired - Lifetime KR100970391B1 (ko)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN2010101425087A CN101795197B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法
CN2006800129247A CN101160785B (zh) 2005-04-19 2006-04-14 广播加密系统中的标签生成方法
EP12005038.0A EP2547035B1 (en) 2005-04-19 2006-04-14 Tag generation method in broadcast encryption system
EP06757458.2A EP1875660B1 (en) 2005-04-19 2006-04-14 Tag generation method in broadcast encryption system
PCT/KR2006/001396 WO2006112635A1 (en) 2005-04-19 2006-04-14 Tag generation method in broadcast encryption system
JP2008507543A JP4938763B2 (ja) 2005-04-19 2006-04-14 ブロードキャスト暗号化システムにおけるタグの形成方法
US11/406,254 US8055896B2 (en) 2005-04-19 2006-04-19 Tag generation method in broadcast encryption system
US13/278,140 US8578154B2 (en) 2005-04-19 2011-10-20 Tag generation method in broadcast encryption system
JP2011276392A JP5666422B2 (ja) 2005-04-19 2011-12-16 ブロードキャスト暗号化システムにおける除かれたノードリストの生成方法
US13/538,886 US9571213B2 (en) 2005-04-19 2012-06-29 Tag generation method in broadcast encryption system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US67255005P 2005-04-19 2005-04-19
US60/672,550 2005-04-19

Publications (2)

Publication Number Publication Date
KR20060110729A KR20060110729A (ko) 2006-10-25
KR100970391B1 true KR100970391B1 (ko) 2010-07-15

Family

ID=37616474

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050117724A Expired - Lifetime KR100970391B1 (ko) 2005-04-19 2005-12-05 브로드 캐스트 암호화 시스템에서의 태그 형성방법

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002077131A (ja) * 2000-04-06 2002-03-15 Sony Corp 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム提供媒体
KR20020026284A (ko) * 2000-04-06 2002-04-09 이데이 노부유끼 정보 처리 시스템, 정보 처리 방법 및 정보 기록 매체와프로그램 제공 매체
JP2002152187A (ja) * 2000-11-09 2002-05-24 Sony Corp 情報処理装置、および情報処理方法、並びにプログラム記憶媒体
KR20050013583A (ko) * 2002-06-17 2005-02-04 코닌클리케 필립스 일렉트로닉스 엔.브이. 그룹 인증서들을 사용하는 장치들간의 인증용 시스템

Family Cites Families (14)

* 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
JP2001186119A (ja) * 1999-12-22 2001-07-06 Nippon Telegr & Teleph Corp <Ntt> 木構造を用いた鍵管理方法および鍵管理装置並びに記録媒体
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
US7392512B2 (en) 2003-09-08 2008-06-24 Microsoft Corporation System and method for automatic conversion from WAP client provisioning XML represented objects to OMA DM tree structure represented objects
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002077131A (ja) * 2000-04-06 2002-03-15 Sony Corp 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム提供媒体
KR20020026284A (ko) * 2000-04-06 2002-04-09 이데이 노부유끼 정보 처리 시스템, 정보 처리 방법 및 정보 기록 매체와프로그램 제공 매체
JP2002152187A (ja) * 2000-11-09 2002-05-24 Sony Corp 情報処理装置、および情報処理方法、並びにプログラム記憶媒体
KR20050013583A (ko) * 2002-06-17 2005-02-04 코닌클리케 필립스 일렉트로닉스 엔.브이. 그룹 인증서들을 사용하는 장치들간의 인증용 시스템

Also Published As

Publication number Publication date
CN101795197B (zh) 2013-10-23
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
JP5666422B2 (ja) ブロードキャスト暗号化システムにおける除かれたノードリストの生成方法
JP5637991B2 (ja) ネットワークにおけるセキュア通信に関する方法、通信デバイス、ネットワーク及びコンピュータプログラム
Curtmola et al. Searchable symmetric encryption: improved definitions and efficient constructions
US8006086B2 (en) Revocation of cryptographic digital certificates
Wang et al. Dictionary based secure provenance compression for wireless sensor networks
CA2581314A1 (en) Method of managing user key for broadcast encryption
US20080101611A1 (en) Key Distribution in Systems for Selective Access to Information
Poovendran et al. An information theoretic analysis of rooted-tree based secure multicast key distribution schemes
US20060095379A1 (en) Key management method in network system
Innocent et al. Universal gates on garbled circuit construction
Han et al. Unbalanced biclique cryptanalysis of full-round GIFT
Quist-Aphetsi et al. Node to node secure data communication for IoT devices using Diffie-Hellman, AES, and MD5 cryptographic schemes
EP1875660B1 (en) Tag generation method in broadcast encryption system
Wang et al. Balanced double subset difference broadcast encryption scheme
Hahn et al. Scalable and secure private set intersection for big data
Ahmad et al. A scalable key management scheme for secure IP multicast over DVB-S using chaos
KR100828125B1 (ko) 논리 키 계층 구조에서 효율적인 트리구조 결정 방법 및트리구조의 성능 분석 방법
David Burst Control Packet Security in OBS networks
Lv et al. Loss-tolerant bundle fragment authentication for space-based DTNs
Chen et al. A C-μTesla Protocol for Sensor Networks
Bhat et al. A Novel Perfect Privacy Preserving Single Database Private Information Retrieval With Non-trivial Communication
Tolba Cryptanalysis of Block Ciphers with New Design Strategies
Martın-Fernández et al. Use of a Duplex Construction of SHA-3 for Certificate Revocation in VANETs
Nagesh Secure and robust key management scheme for ad-hoc sensor networks

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

A302 Request for accelerated examination
PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20140619

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20150624

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

FPAY Annual fee payment

Payment date: 20160620

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20170619

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

FPAY Annual fee payment

Payment date: 20180620

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20190619

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 13

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 14

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 15

PC1801 Expiration of term

St.27 status event code: N-4-6-H10-H14-oth-PC1801

Not in force date: 20251206

Ip right cessation event data comment text: Termination Category : EXPIRATION_OF_DURATION

R18 Changes to party contact information recorded

Free format text: ST27 STATUS EVENT CODE: A-5-5-R10-R18-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18 Changes to party contact information recorded

Free format text: ST27 STATUS EVENT CODE: A-5-5-R10-R18-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18 Changes to party contact information recorded

Free format text: ST27 STATUS EVENT CODE: A-5-5-R10-R18-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000