JPS58201436A - スクランブラ− - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はディジタル・データを・齢もって定められ九キ
ーに依存してスクランブルし、該キーを持九ない者にも
とのデータを入手できないようにするスクランブラーに
関する。

ディンタル・う一夕を第三者に秘臂にｔるためκスクラ
ンブルするｈ法においては、出力の各ビ、トは入力の全
ビットの影１１をタけていること（こｔｌを今恢コ／プ
リートと呼ぶ）が値愛しい。

なぜなら、コンブリートでなけれａ出力が入カビ、トの
１廓にのみ影響を受けるので避にその人力ビットの１部
が推定し＋すくなるからである。促釆のスフランフラー
では文献アイ・イー・イー・イートランサクシ，ンス・
オン・コンビ．一ターズ（　ＩＮＩＡｌｉｉ　Ｔｒａｎ
ｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｉ＋ｐｕｔｅｒｓ　）　
絽Ｃー２８舎ｌＯ号７４７負〜７５３貞に戦っているも
のかコンブリートである。しかし４９１ｍ階にもわたっ
てデータをかきまぜなけれにならす、そのためＩｌｉＬ
が複雑すぎる欠点がある。

本発明の目的は゜、上記の欠点を除いたスクランブラ−
を提供することにある。

上記の目的は次の構成から成るスクランプ゛ラーによっ
て達成さわる．すなわちティンタル・データを．変換器
を１段もしくに複数段通過させてスクランブルするスフ
クンプラーにおいて＃記変換器は、入力さｔｌだナイン
タル・データを＾叙−の小フロ、りに分解し、各該小プ
ロ、りをキーと呼ばれる前もって定められたビアドパタ
ーンに依存して定まる符号変換器で各々を換し、μ置換
の出力を前もって定められ九鹸形度戻で変換して出方す
る変換器であることを特命とするスクランブラ−である
。

以ト杢発明ｒ（ついて、爽抛偽忙不イ１ｔ″用いて詳細
に説明する。

以）簡単のためティンタル・７一タ１ユバイナリ表現さ
れているものとする。

第１図は本発明の実施例Ｖ小す回鮎１である。

図において５ＩＪｒｉ　１３　（７，Ｆｉ正ｑｐｔｉ＞
人カｌ、出力の符号ｆ換器である　（ｎ＝１，２．・・
・、Ｎ、　ｎ＝１，２．・・・、ｎ（へ、ｎ　は止幣数
））、以）簡単のためｌ＠　＝ｌｔ　”・＝”ｌｎ　＝
／　　として欽明する。

ティンタル・データ（ｌ　Ｍ　：”　ＨＸ　／ビットご
とに地理される。人力され九ａＸ／ビ、トのティンタル
・データは人カバ、ファ１０１　ｒ　ｌヒ、トすっｍ−
の）ｐ、りに分けられる。該プロ、夕に各々、千−と呼
はれる藺もって定められたヒケドパターンに、　　Ｋ位
イチして定まる１人力ｌ出力のｎ鍮の符号ｆ供養”＋１
＋８□、・・−＋８１１　　からなる符号変換器群１１
０２（７よって変換される。該変換結果全体は後に述べ
るｍｌｖ変侠＾璽　を行なう縁形変換器１０３により更
にｆ挨される。該−形震侠結果は、前記に＠　＊　８Ｉ
Ｓ　＋　’１１　＋　”’　ｒ　”Ｉｎ　”よひＡ、と
同株に定められるＫｌ　＋　”！１　＋　”ｆｆｉ！　
＋　’・’　＊　’言ｎ　ｂよひＡ、　を用いて史に波
挾場れる。以↑、これｔ置針Ｎ段杓なりｆｃ鮎来管出カ
バ、ファ１０４に出力する。

Ｗ　形ｉ’−Ｍ　ＡＨ（＋−１、２、・−・、　Ｎ　）
　Ｈ１人力をヘクトル憂、出力をベクトルテとすると、 ｙ−：Ａｌ釜　　　　　　　　（１） で嵌わゼる。ここで＠算は２を法とする代叙上で足表す
る。このときＡ、　　にｎＸｊ村ｎＸ７列の行列と同−
秋できる、ここで札　のヤＪと列をｊ　ｌ１ｌｉすこの
とき、各Ｂｊｋ（ｉ”ｌ　ｒ　２＋”’＋　ｎ　ｔ　ｋ
＝１　、２　。

・・・、ｎ）　　は１を１蘭ずつ含むように定める。こ
のよりなＡｉ　　は沢山あるｒ２第２図は岩形変挨の行
列の１ｔｌＷｋ、ｎ＝２　、ｎ＝８としたときのＡ１　
を不しだ凶でめる。ｖＶこおいてｕＦｉ省いである。飄
２図の行列は正則でとする。全てのＡ１　　を正則とし
、符号変換器５ｉｊ（ｎ＝１．２．山、Ｎ；ｊ：１，２
゜・・・、ｎ）ｋｌ対ｌ質多とすると、本発明の実施例
は全体として１＊」ｌ変洪溢となり、僕号器かイチ在す
る。し力）Ｌ　、　Ａ　ｌ　　を正則に、ゴたａδ１ｔ
ｌ対１ｆ換Ｋ１１Ｍる必要はない。

第１図を用いて本発明の動作貯埋を獣明する。

Ｓｉ】（、＝ｌ　、２；＞＝ｌ　Ｔ２１”’ｌ”）は全
てコノブリー　トとする。このときＡ、の定ぬ力から。

２攻目のＳ２１　＋　Ｓ！！　＋・・、Ｓ加　の出力バ
イ１す・データは入力バッファ１０１の各ヒツトの影Ｉ
Ｉを受けているのでコンブ替−トである。前記文献のス
フランフラーでＦｉｎ　＝　ｌ以外ではフンブリートに
なれず、多くの段数を必要とじ友６従って本実施例は前
記奪形変侠（具体的には後で示すように排他的ｍｓ和素
子で構成できる）を用いることにより、前記文献のスフ
ランフラーよりも少ない段数でコンプリートなスフフン
プラーを構成できる。

本実−例においてコンプリートな！入力ｌ出力符号変換
器に、例えば試行緒誤的に見い出すことができる。ｎ＝
４のときの例を４つ、第３区に示す。図において、ｆｌ
　は入力ＯＫ対して６を出力し、人力ｌに対しては１５
を出力する。

前記キーに、（１−１，２，・・・、Ｎ）Ｋ依存してれ
−のｊ入力ｌ出力符号変換器を定めるｈ法は任意でよい
が％例えにへのようなｈ法がある。ｎ＝４゜ｎ　＝　１
１５として説明する。あらかじめ１ｂｌｉｌの符号ｆｌ
ｌＩ器を定めておき、それを’＠　＋’＋　＋・・・、
ｆ、。

とする、に、を４ビ、トずっ区切る。最初のりｐ、りの
４ビ、トを２４ａとしたとき、例えば３ならばＳ１１を
ｆｒ３　　とする。２１１目以下のブｐ、りについても
同様にして８．（Ｊ＝１．２．・・・１１６）を定める
、 第４図は１豐形変換の実施例を示す回路図で、簡単のた
め第２図にボしｆｃ竹列に対応する＃Ｉｉ形変換の実施
例をボしである。前記式（１１に第２図の行列を代入す
ると、例えばベクトルと参の第１１ｋ分！。

は、ベクトル工の成分”１＋”ｌ＋”’＋”ａ　ｔ−用
いてｙｌ＝ｘｌｅ、ＩｘＢωｘ　＠　　　　　１５）と
表わせる。ここでｅに排他的−瑞相である。１１に４図
の第１査目の出力Ｙ＋は人力”Ｉ＋”ｔ＋’ｒ”＠を用
いて上記の式（５）と同じ式で与えられる、ベクトル蒼
の他の成分も同様である。

本発明の実施忰口Ｃおいて異なる１とｊＫ文・１してＡ
１−λｊとすることも町覗であり、またでのとき前１ｌ
ｃＮ段のｆ供のうち１部に他の段で代用することも可能
である。さらに千−’　Ｉ　＋　Ｋｆ　ｒ・・・、Ｋ　
　Ｋついては１つのキーに６からＮ−の任意の変換を施
してに、　、　Ｋ、　、・・・、に、を構成してもよい
０例えは第１図に不しだ構成において８１１　＋　８１
１　＋・・・。

Ｓ、　　　、ＳＮｎ　をコンプリートを満すようケ（あ
ら　−１ かじめ定めた装置を用意し、Ｋ、ｆ入力としたときのＩ
Ｈｋ目の出力をＫｉ　　とする方法は、その１例である
。（ｆＣだし、２　＝ｆｉ　　となるように定めておく
、）ま九符号変換器の入出力の大きさを、一定のｌとし
て収用したが、一定でなくてもよい。

これらＯ蜜爽は単発ｆ＃に含まれる。

以上詳細ＫＷ５！、明したように、本発明を用いればデ
ィジタル・データｔｍ＊なＩ１１成でフンブリートにス
クランブルすることができるので、データの＊ｍや乱数
発生源に用いて効果が撓めて太きい。

図ｌ１ｉｉＯ筒単な駈明 第１−は本発明の実施例を不す回路図であり、ＩＩ！図
ｔ′１線形変換の行列の１例を小す凶であり、縞３図ｒ
ｉ符号変侠器の一例を示す図であり、第４図は前ｔ’、
＊形変換の一実施例′Ｉｋ不す回路図である。

図に１ｄいて、１０１は入カバ、ファ、１０２はｌ入力
−出力符号変換器群、１０３は線形変換器、１０４第７
図 １

Claims (1)

【特許請求の範囲】
1. ディジタル・データを、変換６會１段もしくは複数段通
   過させてスクランブルするスクランブラ−において、ｖ
   Ｉ配質換姦は、人力されたディジタル・データを複数−
   の小グｐ、夕に分解し、各−牛プ′口、りをキーと呼ば
   れる繭もってｙめられたビアドパターンに依存して定ま
   る符号変換器で各々変換し、葭変換の出力を前もって定
   められた一形変換で変換して出力する変換器であること
   を待機とするスクランプ゛ラー。