JPS58190146A - 暗号用キー配送・復号装置 - Google Patents
暗号用キー配送・復号装置Info
- Publication number
- JPS58190146A JPS58190146A JP57073143A JP7314382A JPS58190146A JP S58190146 A JPS58190146 A JP S58190146A JP 57073143 A JP57073143 A JP 57073143A JP 7314382 A JP7314382 A JP 7314382A JP S58190146 A JPS58190146 A JP S58190146A
- Authority
- JP
- Japan
- Prior art keywords
- integer
- register
- output
- bit
- key
- 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.)
- Granted
Links
Classifications
-
- 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/23—Arrangements for conditional access to broadcast information or to broadcast-related services using cryptography, e.g. encryption, authentication, key distribution
-
- 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
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
- H04N7/1675—Providing digital key or authorisation information for generation or regeneration of the scrambling sequence
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、放送プログラムを正当な受傷者にのりサービ
スするために該プロダラムを暗号化するｈ式において、
受傷者が、前もって送られる、暗ち化された情号用キ
を復号するための暗号用キー復号装置に関する。
スするために該プロダラムを暗号化するｈ式において、
受傷者が、前もって送られる、暗ち化された情号用キ
を復号するための暗号用キー復号装置に関する。
フレヒ￥う／オの放送では 受包料を徴収できゐ放送局
がタイ６料不払者にプログラムを見せなくするためにプ
ログラムを暗号化する方法は効果がある。ところで１１
ｉｔ烏の復号化にはキーを必要とする一キー配送法とし
て、放送とは別の通信手段による方法は費用かかかる。
がタイ６料不払者にプログラムを見せなくするためにプ
ログラムを暗号化する方法は効果がある。ところで１１
ｉｔ烏の復号化にはキーを必要とする一キー配送法とし
て、放送とは別の通信手段による方法は費用かかかる。
また放送を用いるにしくも、受伯刺納入名ごとに送るの
では大変な手間を必要とする。
では大変な手間を必要とする。
本発明の目的は上記の欠点を取除いたキー配送システム
にオ（〕るキー傷号装置を提供することにある。
にオ（〕るキー傷号装置を提供することにある。
本発明によれば、上記の目的は次の構成をもつ暗号用キ
僧号装置によって達成できる。すなわち、放送の各受
信対象に対比した整数全ての槓と符号化・復号化用のキ
ーに対応した整数との和に対応したビット系列を受信し
て、骸キーを復号する装置において、ビットごとに順次
入力される前記ビット系列の人力１ビツトと稜部レジス
タの出力を受ｊｌｙす、該ビット系列のｌビ、ト會飯）
位ビットとし第２桁目から上位は前記レジスタの出力と
する整数人から、前もって定められた整数を引き算する
減算手段と、該減算手段の減算結果が非負整数なら該減
算結果を選択し、該減算結果が負の整数なら汀前記！Ｉ
Ｅ数Ａを選択する選択手段と、該選択手段の選択結果を
記憶するレジスタと、から成ることｔ−特徴とする暗号
用キーｔｉ１号装置である。
僧号装置によって達成できる。すなわち、放送の各受
信対象に対比した整数全ての槓と符号化・復号化用のキ
ーに対応した整数との和に対応したビット系列を受信し
て、骸キーを復号する装置において、ビットごとに順次
入力される前記ビット系列の人力１ビツトと稜部レジス
タの出力を受ｊｌｙす、該ビット系列のｌビ、ト會飯）
位ビットとし第２桁目から上位は前記レジスタの出力と
する整数人から、前もって定められた整数を引き算する
減算手段と、該減算手段の減算結果が非負整数なら該減
算結果を選択し、該減算結果が負の整数なら汀前記！Ｉ
Ｅ数Ａを選択する選択手段と、該選択手段の選択結果を
記憶するレジスタと、から成ることｔ−特徴とする暗号
用キーｔｉ１号装置である。
以下本発明について実施例を示す図面を参照して詳細に
欣明する。
欣明する。
以下簡単のため整数は２進数表示されているものとし、
該整数とその２進数費示のビ、）系列を同一視する。ま
だ整数ａを正整数すで割った余りをａ（ｍｏｄｂ）と書
く。
該整数とその２進数費示のビ、）系列を同一視する。ま
だ整数ａを正整数すで割った余りをａ（ｍｏｄｂ）と書
く。
第１Ｖ４は本発明の第１の実施例を示すブロック図であ
る。減算器１０１は、入力端子１０４からの１ヒツトを
最下位とし第２桁目から１は後記レジスタ１０３からの
ビット系列とする整数人から、入力端子】０５からの整
数を引き算して出力する。セレクタ１０２は、前記減算
器１０１の出力が非負整数ならば該減綽器出力を選択し
、Ｍ減算器１０１の出力が負の整数ならは荊記整数人を
選択する。レジスタＩＱ３ｔｉ＠配セレクタ１０２の出
力を記憶する。
る。減算器１０１は、入力端子１０４からの１ヒツトを
最下位とし第２桁目から１は後記レジスタ１０３からの
ビット系列とする整数人から、入力端子】０５からの整
数を引き算して出力する。セレクタ１０２は、前記減算
器１０１の出力が非負整数ならば該減綽器出力を選択し
、Ｍ減算器１０１の出力が負の整数ならは荊記整数人を
選択する。レジスタＩＱ３ｔｉ＠配セレクタ１０２の出
力を記憶する。
第１図を用いて本発明の動作原理を説明する。
入力端子１０４に、放送系の送信側から送られてきたＩ
ｎｎ数分Ｅ位ヒツトから人力する。整数富の２ｍ＃！展
開を ａ＝（ａｌ 、 ａｌ 、 幻−・・ａｒｌ、 ）
ｆｌｌとする。ａ、を上位とする。最初レジス
タ１０３の内容を０にしておく。最初のタイミングで１
０ が入力端子１０４に人力されると、入力端子１０５
からの整数すが０でない限りレジスタに１ｌｔａｌｌ
が記録される。次のタイミングでは入力端子１０４か
ら入力されたａｌ とレジスタ１０３の内容ａ、から
成る整数（”ｏ ＊ ａｌ ）およびｂに対し、ＣＪｌ
。、ａ、）がｂより小さければ（ａ、、烏、）が、大き
ければ（ａ６．ａＩ）ｂがレジスタ１０３に記憶される
。すなわちレジスタ１０３には（ａｌ、ａｌ）（ｍ・ｄ
ｂ） が記憶される。以下ａ ｔですべて入力
端子ＩＱ４［ｌ 入力された後にはレジスタ１０３にはａ（ｍｏｄｂ）が
記憶されている。さて送信物は、を数ａｋ正当な受信者
に割り当てられている素数全体の積にキーを加えた数 、＝Ｐ、 、 Ｐ、 、＝Ｐｋ−）Ｋ
ｔ２）（ｋは正当な受信者数、各Ｐ、 が素数、Ｋ
はキー）に定めておく。受信者が正当であれば受ａ者に
割り当てられている素数Ｐ８が”１ ＋Ｐｔ ＋・・・
、Ｐｋに含まれるので、Ｋを全てのＰＩ ＊ Ｐｔ Ｔ
・・−９Ｐｋより小さくしても（と、 ａ （ｍａｄ Ｐ ） ”Ｋ （３
１が成立する。そこで該受イ６者はＰｅ を入力端子
１０５に人力し、受信した整数１を入力端子１０４に上
位ビットから逐次入力すれば、最後にレジスタ１０３に
求める〜−Ｋがセットされる。受信者力・」Ｅ当でなけ
ればＰｅ１よＰＩ ＋ ”ｔ ｅ・・・ｌＰｋに含まれ
ていないので ａ （ｍｏｄ Ｐ ） ’＝Ｋ ｔ
４）となり、Ｋが得られない。ここで各受信者は自分に
薊り当てられた素数ケ秘密にしておく必要がある。
ｎｎ数分Ｅ位ヒツトから人力する。整数富の２ｍ＃！展
開を ａ＝（ａｌ 、 ａｌ 、 幻−・・ａｒｌ、 ）
ｆｌｌとする。ａ、を上位とする。最初レジス
タ１０３の内容を０にしておく。最初のタイミングで１
０ が入力端子１０４に人力されると、入力端子１０５
からの整数すが０でない限りレジスタに１ｌｔａｌｌ
が記録される。次のタイミングでは入力端子１０４か
ら入力されたａｌ とレジスタ１０３の内容ａ、から
成る整数（”ｏ ＊ ａｌ ）およびｂに対し、ＣＪｌ
。、ａ、）がｂより小さければ（ａ、、烏、）が、大き
ければ（ａ６．ａＩ）ｂがレジスタ１０３に記憶される
。すなわちレジスタ１０３には（ａｌ、ａｌ）（ｍ・ｄ
ｂ） が記憶される。以下ａ ｔですべて入力
端子ＩＱ４［ｌ 入力された後にはレジスタ１０３にはａ（ｍｏｄｂ）が
記憶されている。さて送信物は、を数ａｋ正当な受信者
に割り当てられている素数全体の積にキーを加えた数 、＝Ｐ、 、 Ｐ、 、＝Ｐｋ−）Ｋ
ｔ２）（ｋは正当な受信者数、各Ｐ、 が素数、Ｋ
はキー）に定めておく。受信者が正当であれば受ａ者に
割り当てられている素数Ｐ８が”１ ＋Ｐｔ ＋・・・
、Ｐｋに含まれるので、Ｋを全てのＰＩ ＊ Ｐｔ Ｔ
・・−９Ｐｋより小さくしても（と、 ａ （ｍａｄ Ｐ ） ”Ｋ （３
１が成立する。そこで該受イ６者はＰｅ を入力端子
１０５に人力し、受信した整数１を入力端子１０４に上
位ビットから逐次入力すれば、最後にレジスタ１０３に
求める〜−Ｋがセットされる。受信者力・」Ｅ当でなけ
ればＰｅ１よＰＩ ＋ ”ｔ ｅ・・・ｌＰｋに含まれ
ていないので ａ （ｍｏｄ Ｐ ） ’＝Ｋ ｔ
４）となり、Ｋが得られない。ここで各受信者は自分に
薊り当てられた素数ケ秘密にしておく必要がある。
第２図は本発明の第２の実施例を不すフロック図である
。本実施例は前記第１の実施例における減算４１０１を
加算器にて構成している。但し、入力端子１０５にズ・
ｊ応する入力端子２０２には、１１ｉＩ紀入力錫子１０
５に人力された整数すの２の補数表不ｂ′ｂ′＝２−ｂ を人力する。ここでｒ ｕ ｂのヒツト歓である。この
とき本来地側も前糺第五の実施例と同じ軸きをすること
をｌｒ＝す。加算器２０１はＭｉＪ Ｖ第１の実施例に
おける！数人と前記ｂ／の相 へ＋ｂ′二Ａ＋２ −ｂ （
５１を出力Ｊる。にでＡかｂより太きいか等しければ該
出）ｊは十から「＋１ビ、ト目に１が立っており、Ａか
ｂより小さければ０が立っている。そこでセレクタ１０
２はＮｌ記加算器２０１からの出力の下からｒ ＋ １
ビ、ト目が１ならば該加算器２０１の出力のトから「ビ
ットまで、すなわちＡ−ｂを選択し、Ｏならば前記整数
Ａを選択するようにしておく。このとき、レジスタ１０
３には前記Ｗｈ１の実施例と同一の整数が記憶される。
。本実施例は前記第１の実施例における減算４１０１を
加算器にて構成している。但し、入力端子１０５にズ・
ｊ応する入力端子２０２には、１１ｉＩ紀入力錫子１０
５に人力された整数すの２の補数表不ｂ′ｂ′＝２−ｂ を人力する。ここでｒ ｕ ｂのヒツト歓である。この
とき本来地側も前糺第五の実施例と同じ軸きをすること
をｌｒ＝す。加算器２０１はＭｉＪ Ｖ第１の実施例に
おける！数人と前記ｂ／の相 へ＋ｂ′二Ａ＋２ −ｂ （
５１を出力Ｊる。にでＡかｂより太きいか等しければ該
出）ｊは十から「＋１ビ、ト目に１が立っており、Ａか
ｂより小さければ０が立っている。そこでセレクタ１０
２はＮｌ記加算器２０１からの出力の下からｒ ＋ １
ビ、ト目が１ならば該加算器２０１の出力のトから「ビ
ットまで、すなわちＡ−ｂを選択し、Ｏならば前記整数
Ａを選択するようにしておく。このとき、レジスタ１０
３には前記Ｗｈ１の実施例と同一の整数が記憶される。
本夾施例においてレジスタ１０３の記憶容量をｒヒ、ト
ＶＣシてお（プけ、セレクタ１０２は前記加算器２０１
の出力の１からｒ ＋ １ビツト目が１のときでも該加
算器２０１の出力をそのままレジスタ１０３に送ること
かできる。このｆ史は本発明の範囲内に含まれるもので
ある。
ＶＣシてお（プけ、セレクタ１０２は前記加算器２０１
の出力の１からｒ ＋ １ビツト目が１のときでも該加
算器２０１の出力をそのままレジスタ１０３に送ること
かできる。このｆ史は本発明の範囲内に含まれるもので
ある。
以上、旺細に膜間したように、本発明を用いれば放送ブ
ロクラムの暗号復ぢ化のキーを受伯翻で復刊できるので
、放送系に通用して効果か検めて大きい。
ロクラムの暗号復ぢ化のキーを受伯翻で復刊できるので
、放送系に通用して効果か検めて大きい。
一面の（資）率を膜間
第１図は本発明の第１の実施例を４．ｔ；ｙ＋：＋、り
区、第２図は本発明の第２の夷ｊ６ｉ例を小Ｔフｐ。
区、第２図は本発明の第２の夷ｊ６ｉ例を小Ｔフｐ。
り図である。図において、１０１ Ｆ１減算器、１０２
はセレクタ、１０３はレジスタ、２０１Ｆｉ加算器を各
々第１図 ＄Ｚ図
はセレクタ、１０３はレジスタ、２０１Ｆｉ加算器を各
々第１図 ＄Ｚ図
Claims (1)
- 【特許請求の範囲】 放送の缶受（、ｉ対象に対応しえ！ｌｌ数丁の積と符号
化・ＯＬ号化用のキーに対応し九整数との和に対応した
ヒツト系列を受信して、該キーを復号する装置において
、ヒツトごとに順次人力される飾配ビ、ト糸夕ｔ」の入
力ｌヒツトと後記レジスタの出力を受取り、該ヒツト系
列のｌビ、トを敵下位ビ。 トとし第２桁目〃・ら上位は前記レジスタの出力とする
整数人から前もって定められ九整数を引き算する減算手
段と、該減算手段の減算結果〃・非負整数なら該減算結
果を選択し、鋏減算結果が負の整数ならば前記整数人を
選択する選択手段と、該選択手段の選択結果を配憶する
レジスタとから成ることｔ−特徴とする暗号用キー復号
装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57073143A JPS58190146A (ja) | 1982-04-30 | 1982-04-30 | 暗号用キー配送・復号装置 |
| US06/489,243 US4658292A (en) | 1982-04-30 | 1983-04-27 | Enciphering key distribution system for subscription TV broadcast or catv system |
| CA000427036A CA1228914A (en) | 1982-04-30 | 1983-04-29 | Enciphering key distribution system for subscription tv broadcast or catv system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57073143A JPS58190146A (ja) | 1982-04-30 | 1982-04-30 | 暗号用キー配送・復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58190146A true JPS58190146A (ja) | 1983-11-07 |
| JPH0454413B2 JPH0454413B2 (ja) | 1992-08-31 |
Family
ID=13509676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57073143A Granted JPS58190146A (ja) | 1982-04-30 | 1982-04-30 | 暗号用キー配送・復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58190146A (ja) |
-
1982
- 1982-04-30 JP JP57073143A patent/JPS58190146A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0454413B2 (ja) | 1992-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0839418B1 (en) | Cryptographic method and apparatus for non-linearly merging a data block and a key | |
| EP1063811B1 (en) | Cryptographic apparatus and method | |
| US5825884A (en) | Method and apparatus for operating a transactional server in a proprietary database environment | |
| US8712046B2 (en) | Cryptographic key split combiner | |
| US4736423A (en) | Technique for reducing RSA Crypto variable storage | |
| US7254232B2 (en) | Method and system for selecting encryption keys from a plurality of encryption keys | |
| EP0395618B1 (en) | Cryptographic system by blocs of binary data | |
| JP4053730B2 (ja) | 暗号通信方法および装置 | |
| CN108989287B (zh) | 加密方法、装置、终端设备及存储介质 | |
| EP1081889A2 (en) | Extended key generator, encryption / decryption unit, extended key generation method, and storage medium | |
| US7577845B2 (en) | Information matrix cryptogram | |
| US20080219448A1 (en) | Multiple-layers encryption/decryption and distribution of copyrighted contents | |
| US20030174835A1 (en) | Data encryption device, data decryption device, and data encryption/decryption device | |
| WO2008131130A1 (en) | Asymmetric cryptography using shadow numbers | |
| JP2001282103A (ja) | 暗号化方法 | |
| JPS58190146A (ja) | 暗号用キー配送・復号装置 | |
| CN101889412A (zh) | 在Boneh-Franklin方案中生成私钥的方法 | |
| JP2003304237A (ja) | 共通鍵生成方法、その共通鍵を用いる暗号方法および共通鍵管理方法並びに端末の固体番号による固体認証方法、並びにそれらの方法を実行するプログラム、及びそのプログラムを含む応用ソフトウェア | |
| JP2001142395A (ja) | 拡大鍵生成装置、暗復号装置、拡大鍵生成方法、及び記憶媒体 | |
| JP4171346B2 (ja) | コンテンツ配信システム及びコンテンツ配信方法 | |
| JPH11161164A (ja) | 公開鍵暗号方式と暗号化装置および復号装置 | |
| US20200342787A1 (en) | Method and apparatus for decrypting cryptogram using auxiliary secret key | |
| JPH08204696A (ja) | 複数の装置を有する通信システムにおける認証方法 | |
| JPH1020777A (ja) | 暗号化方法、暗号通信方法、認証方法及びディジタル情報の 暗号通信方法 | |
| CN116226874A (zh) | 一种数据处理方法、解密终端、加密终端及存储介质 |