JP5474961B2 - 鍵生成の方法および装置 - Google Patents
鍵生成の方法および装置 Download PDFInfo
- Publication number
- JP5474961B2 JP5474961B2 JP2011517887A JP2011517887A JP5474961B2 JP 5474961 B2 JP5474961 B2 JP 5474961B2 JP 2011517887 A JP2011517887 A JP 2011517887A JP 2011517887 A JP2011517887 A JP 2011517887A JP 5474961 B2 JP5474961 B2 JP 5474961B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- target
- dimension
- basic
- starting
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 22
- 230000004048 modification Effects 0.000 claims description 27
- 238000012986 modification Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
- H04N7/165—Centralised control of user terminal ; Registering at central
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2347—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2347—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption
- H04N21/23473—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption by pre-encrypting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
- H04N21/26613—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel for generating or managing keys in general
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/631—Multimode Transmission, e.g. transmitting basic layers and enhancement layers of the content over different transmission paths or transmitting with different error corrections, different keys or with different transmission protocols
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Storage Device Security (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
鍵1,2を介して計算される鍵1,1 Key1,1=L1,2‖H(R1,2)=H(L2,2)‖H(R2,2)が、
鍵2,1を介して計算される鍵1,1 Key1,1=H(L2,1)‖R2,1=H(L2,2)‖H(R2,2)
と等しいことを認識するであろう。
・KMTを、KMT=(LMT‖RMT)となるよう二つの部分、好ましくは(今の例におけるように)半分に分割する。
・第一および第二の距離値x=M−mおよびy=T−tが計算される。距離値は、ある次元方向において、マスター鍵と現在の鍵の間の「レベル」の差を表す。
・総合距離値zが計算される。総合距離値は、実施形態に依存して異なる仕方で計算される。
・セグメント鍵KSmtは
KSmt=(H1 x(LMT)‖H2 y(RMT)) XOR H3 z(K'MT)
を計算することによって生成される。別の言い方をすれば、KSmt=Kmt XOR K'mtである。
・x=0かつy=0であれば、z=0;
・x=0かつy≠0であれば、z=2y−1;
・x≠0かつy=0であれば、z=2x−1;
・x≠0かつy≠0であれば、z=2x+2y−2。
・M=3、T=3;
・H1=H2はkビットの出力をもち、H3は2kビットの出力をもつ。
・zは上記第二の実施形態に従って計算される。
・m=3, t=2: x=M−m=3−3=0; y=T−t=3−2=1; z=2y−1=21−1=1;
・m=3, t=1: x=M−m=3−3=0; y=T−t=3−1=2; z=2y−1=22−1=3;
・m=2, t=3: x=M−m=3−2=1; y=T−t=3−3=0; z=2x−1=21−1=1;
・m=2, t=2: x=M−m=3−2=1; y=T−t=3−2=1; z=2x+2y−1=21+21−2=2;
・m=2, t=1: x=M−m=3−2=1; y=T−t=3−1=2; z=2x+2y−1=21+22−2=4;
・m=1, t=2: x=M−m=3−1=2; y=T−t=3−2=1; z=2x+2y−1=22+21−2=4;
・m=1, t=1: x=M−m=3−1=2; y=T−t=3−1=2; z=2x+2y−1=22+22−2=6。
1.まずK'ijについてz1を計算する、たとえばz1=2M-i+2T-j−2、
2.次にK'mtについてz2を計算する、たとえばz2=2M-m+2T-t−2、
3.最後にz=z1−z2およびK'ij=H3 z(K'mt)。
いくつかの付記を記載しておく。
〔付記1〕
n次元の鍵空間におけるターゲット鍵の生成の方法であって、nは2以上の整数であり、各鍵は前記鍵空間におけるある座標に対応し、前記ターゲット鍵は座標(x,y,…)に対応し、当該方法は、装置において:
・n個の値によって構成される座標(X,Y,…)をもつ開始基本鍵K MT を得る段階と;
・前記開始基本鍵K MT を、各鍵部分が一つの次元に対応するn個の鍵部分に分割する段階と;
・各次元について、その次元に対応する鍵部分に一方向性関数をある回数適用し、前記回数はその次元についての最大座標値からターゲット鍵の次元の座標を引いたものに等しく、これによりターゲット基本鍵部分を得る段階と;
・n個のターゲット基本鍵部分を組み合わせてターゲット基本鍵を得る段階と;
・開始修正鍵K' MT を得る段階と;
・開始修正鍵K' MT とターゲット鍵との間の前記鍵空間における距離を整数として表す距離値を生成する段階と;
・開始修正鍵K' MT に一方向性関数を、前記距離値に等しい回数適用し、これによりターゲット修正鍵を得る段階と;
・ターゲット基本鍵およびターゲット修正鍵をXORしてターゲット鍵を得る段階とを含む、
方法。
〔付記2〕
nが2に等しい、付記1記載の方法。
〔付記3〕
ターゲット基本鍵およびターゲット修正鍵が等しい長さである、付記1記載の方法。
〔付記4〕
前記距離値は、各次元についての開始基本鍵K MT およびターゲット鍵の座標間の差を足すことによって計算される、付記1記載の方法。
〔付記5〕
すべての鍵部分の長さが同一である、付記1記載の方法。
〔付記6〕
開始基本鍵および開始修正鍵が開始グローバル鍵に含まれる、付記1記載の方法。
〔付記7〕
n次元の鍵空間におけるターゲット鍵の生成のための装置であって、nは2以上の整数であり、各鍵は前記鍵空間におけるある座標に対応し、前記ターゲット鍵は座標(x,y,…)に対応し、当該装置は:
・n個の値によって構成される座標(X,Y,…)をもつ開始基本鍵K MT を取得し;
・前記開始基本鍵K MT を、各鍵部分が一つの次元に対応するn個の鍵部分に分割し;
・各次元について、一つの次元に対応する鍵部分に一方向性関数を、その次元についての最大座標値からターゲット鍵の次元の座標を引いたものに等しい回数だけ適用し、それによりターゲット基本鍵部分を取得し;
・n個のターゲット基本鍵部分を組み合わせて、ターゲット基本鍵を取得するよう適応されたプロセッサを有しており、
前記プロセッサがさらに:
・開始修正鍵K' MT を取得し;
・開始修正鍵K' MT とターゲット鍵との間の前記鍵空間における距離を整数として表す距離値を生成し;
・開始修正鍵K' MT に一方向性関数を前記距離値に等しい回数適用し、それによりターゲット修正鍵を取得し;
・ターゲット基本鍵およびターゲット修正鍵をXORしてターゲット鍵を取得するよう適応されていることを特徴とする、
装置。
Claims (6)
- n次元の鍵空間におけるターゲット鍵の生成の方法であって、nは2以上の整数であり、各鍵は前記鍵空間におけるある座標に対応し、前記ターゲット鍵は座標(x,y,…)に対応し、当該方法は、装置において:
・分割手段によって、n個の値によって構成される座標(X,Y,…)をもつ、記憶装置に記憶されている開始基本鍵KMTを、各鍵部分が一つの次元に対応するn個の鍵部分に分割する段階と;
・各次元について、一方向性関数適用手段によって、その次元に対応する鍵部分に一方向性関数をある回数適用し、前記回数はその次元についての最大座標値からターゲット鍵の次元の座標を引いたものに等しく、これによりターゲット基本鍵部分を得る段階と;
・組み合わせ手段によって、n個のターゲット基本鍵部分を組み合わせてターゲット基本鍵を得る段階と;
・記憶装置に記憶されている開始修正鍵K'MTと前記ターゲット鍵との間の前記鍵空間における距離を整数として表す距離値を生成する段階と;
・一方向性関数適用手段によって、開始修正鍵K'MTに一方向性関数を、前記距離値に等しい回数適用し、これによりターゲット修正鍵を得る段階と;
・XOR手段によってターゲット基本鍵およびターゲット修正鍵をXORしてターゲット鍵を得る段階とを含み、
ターゲット基本鍵およびターゲット修正鍵が等しい長さである、
方法。 - nが2に等しい、請求項1記載の方法。
- 前記距離値は、各次元についての開始基本鍵KMTおよびターゲット鍵の座標間の差を足すことによって計算される、請求項1記載の方法。
- すべての鍵部分の長さが同一である、請求項1記載の方法。
- 開始基本鍵および開始修正鍵が開始グローバル鍵に含まれる、請求項1記載の方法。
- n次元の鍵空間におけるターゲット鍵の生成のための装置であって、nは2以上の整数であり、各鍵は前記鍵空間におけるある座標に対応し、前記ターゲット鍵は座標(x,y,…)に対応し、当該装置は:
・n個の値によって構成される座標(X,Y,…)をもつ開始基本鍵KMTを取得し;
・前記開始基本鍵KMTを、各鍵部分が一つの次元に対応するn個の鍵部分に分割し;
・各次元について、一つの次元に対応する鍵部分に一方向性関数を、その次元についての最大座標値からターゲット鍵の次元の座標を引いたものに等しい回数だけ適用し、それによりターゲット基本鍵部分を取得し;
・n個のターゲット基本鍵部分を組み合わせて、ターゲット基本鍵を取得するよう適応されたプロセッサを有しており、
前記プロセッサがさらに:
・開始修正鍵K'MTを取得し;
・開始修正鍵K'MTとターゲット鍵との間の前記鍵空間における距離を整数として表す距離値を生成し;
・開始修正鍵K'MTに一方向性関数を前記距離値に等しい回数適用し、それによりターゲット修正鍵を取得し;
・ターゲット基本鍵およびターゲット修正鍵をXORしてターゲット鍵を取得するよう適応されており、
ターゲット基本鍵およびターゲット修正鍵が等しい長さである、
装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08305406.4 | 2008-07-18 | ||
EP08305406 | 2008-07-18 | ||
EP08305735A EP2146504A1 (en) | 2008-07-18 | 2008-10-27 | Method and device for key generation |
EP08305735.6 | 2008-10-27 | ||
PCT/EP2009/058916 WO2010007021A1 (en) | 2008-07-18 | 2009-07-13 | Method and device for key generation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011528521A JP2011528521A (ja) | 2011-11-17 |
JP5474961B2 true JP5474961B2 (ja) | 2014-04-16 |
Family
ID=40626956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011517887A Expired - Fee Related JP5474961B2 (ja) | 2008-07-18 | 2009-07-13 | 鍵生成の方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8520846B2 (ja) |
EP (2) | EP2146504A1 (ja) |
JP (1) | JP5474961B2 (ja) |
KR (1) | KR101579477B1 (ja) |
CN (1) | CN102100078A (ja) |
BR (1) | BRPI0916224A2 (ja) |
WO (1) | WO2010007021A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684763A (zh) * | 2012-09-19 | 2014-03-26 | 北京握奇数据系统有限公司 | 基于rsa算法的数据加密方法、装置及智能卡 |
CN108933666B (zh) * | 2017-05-27 | 2023-10-31 | 浙江苏泊尔家电制造有限公司 | 获取胶囊信息的方法及装置 |
US10944544B2 (en) | 2018-11-07 | 2021-03-09 | Sony Corporation | Reducing variable-length pre-key to fix-length key |
US11443016B2 (en) | 2018-11-09 | 2022-09-13 | Sony Corporation | Pre-key with authentication using logical combinations of pre-key bits with other information |
DE112020005557B4 (de) | 2020-01-14 | 2023-09-28 | Mitsubishi Electric Corporation | Registrierungseinrichtung, suchoperationseinrichtung, datenverwaltungseinrichtung, registrierungsprogramm, suchoperationsprogramm und datenverwaltungsprogramm |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7079653B2 (en) * | 1998-02-13 | 2006-07-18 | Tecsec, Inc. | Cryptographic key split binding process and apparatus |
JP2001211153A (ja) * | 2000-01-25 | 2001-08-03 | Murata Mach Ltd | 秘密鍵生成方法 |
US7016493B2 (en) * | 2001-03-01 | 2006-03-21 | Asier Technology Corporation | Key matrix system |
JP2003333024A (ja) * | 2002-05-09 | 2003-11-21 | Nec Corp | 暗号化/復号化システム及びその暗号解読防止/改竄防止方法 |
JP2004297778A (ja) * | 2003-03-07 | 2004-10-21 | Canon Inc | 画像データ暗号化方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
KR100542042B1 (ko) * | 2003-10-23 | 2006-01-11 | 한국항공우주연구원 | 되풀이 공격을 막기 위한 위성 원격측정명령의 암호 인증방법 |
US7756271B2 (en) * | 2004-06-15 | 2010-07-13 | Microsoft Corporation | Scalable layered access control for multimedia |
US20080031451A1 (en) * | 2005-11-14 | 2008-02-07 | Jean-Francois Poirier | Method and system for security of data transmissions |
EP1921858A1 (en) | 2006-11-09 | 2008-05-14 | Thomson Licensing | Method and device for managing a transmission of keys |
-
2008
- 2008-10-27 EP EP08305735A patent/EP2146504A1/en not_active Withdrawn
-
2009
- 2009-07-13 CN CN2009801279550A patent/CN102100078A/zh active Pending
- 2009-07-13 EP EP09797484.4A patent/EP2351368B1/en not_active Not-in-force
- 2009-07-13 BR BRPI0916224A patent/BRPI0916224A2/pt active Search and Examination
- 2009-07-13 US US12/737,458 patent/US8520846B2/en active Active
- 2009-07-13 WO PCT/EP2009/058916 patent/WO2010007021A1/en active Application Filing
- 2009-07-13 JP JP2011517887A patent/JP5474961B2/ja not_active Expired - Fee Related
- 2009-07-13 KR KR1020117000999A patent/KR101579477B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
US20110228930A1 (en) | 2011-09-22 |
WO2010007021A1 (en) | 2010-01-21 |
EP2146504A1 (en) | 2010-01-20 |
JP2011528521A (ja) | 2011-11-17 |
BRPI0916224A2 (pt) | 2015-11-03 |
KR20110031463A (ko) | 2011-03-28 |
EP2351368A1 (en) | 2011-08-03 |
US8520846B2 (en) | 2013-08-27 |
CN102100078A (zh) | 2011-06-15 |
EP2351368B1 (en) | 2018-08-29 |
KR101579477B1 (ko) | 2015-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10417394B2 (en) | Method and system for unified mobile content protection | |
US9225520B2 (en) | System and method for deterministic generation of a common content encryption key on distinct encryption units | |
KR101330947B1 (ko) | 해싱된 키와의 사이멀크립트 키 공유 | |
CN111327620B (zh) | 云雾计算框架下的数据安全溯源及访问控制系统 | |
Zheng et al. | Enabling encrypted cloud media center with secure deduplication | |
US20090210697A1 (en) | Digital Rights Protection in BitTorrent-like P2P Systems | |
CN101286994B (zh) | 多设备内容共享的数字版权管理方法、服务器及系统 | |
US20170353745A1 (en) | Secure media player | |
JP2009505506A5 (ja) | ||
MX2009000389A (es) | Metodo y aparato para mover y regresar en forma segura contenido digital. | |
JP2009176293A (ja) | 安全なピアツーピア通信のための方法およびシステム | |
JP5474961B2 (ja) | 鍵生成の方法および装置 | |
US20120207300A1 (en) | Method and Device for Generating Control Words | |
JP2010124071A (ja) | 通信装置、通信方法及びプログラム | |
JP5139045B2 (ja) | コンテンツ配信システム、コンテンツ配信方法およびプログラム | |
JP4837345B2 (ja) | コンテンツ暗号化装置およびコンテンツ復号化装置 | |
US20200275142A1 (en) | A method for delivering digital content to at least one client device | |
Thomas et al. | Secure multimedia content delivery with multiparty multilevel DRM architecture | |
Zhaofeng et al. | Secure and flexible digital rights management in a pervasive usage mode | |
Bhalde | Performance improvement: Audio steganography technique parity bit combined with cryptography | |
Albahdal et al. | Evaluation of security supporting mechanisms in cloud storage | |
Chang et al. | A chameleon encryption scheme resistant to known-plaintext attack | |
JP2014106914A (ja) | コンテンツ配信システム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130730 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131010 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5474961 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |