JPH0723984B2

JPH0723984B2 - 再帰的キー目録暗号化装置

Info

Publication number: JPH0723984B2
Application number: JP59223648A
Authority: JP
Inventors: イーバスビーブルース
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1983-10-24
Filing date: 1984-10-24
Publication date: 1995-03-15
Anticipated expiration: 2010-03-15
Also published as: JPS60121486A; US4776011A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、暗号化装置、特にデジタル・ワードを暗号化
する装置に関するものである。

〔従来の技術及び問題点〕

コンピユータのソフトウエアを暗号化する何らかのシス
テム又は装置が欲しいことがよくある。特に、ソフトウ
エアを占有する人間によりそのソフトウエアが変えられ
るのを防止したい場合に、それが望まれる。一例とし
て、教育用コンピユータ・プログラムを用いる学生があ
げられる。そのプログラムには彼の点数がコンピユータ
・メモリ・デイスクに記録されており、それを学生が占
有する可能性がある。従来の技術で上述のような装置を
作ろうとすると、例えばIBM/NBS DES型システムのよう
に比較的多量のコードとデータを必要とする難点があ
る。

また、暗号化は、各使用者の電子的署名を形成する性質
のものであることが望ましい。そうすると、暗号文（テ
キスト）の呈示者が占有を認められたものかどうかを決
定してその人間にそのテキストの解読をさせることがで
きる。暗号化装置は、その装置の使用者間でのデータの
転移を考慮しなければならない。

〔発明の目的〕

本発明の１つの目的は、再起的キー目録（recursive ke
y schedule）を発生する暗号化装置を提供することであ
る。

本発明の他の目的は、ソフトウエアを余り必要としない
暗号化装置を提供することである。

本発明の更に他の目的は、暗号データのフアイルをもつ
人間によつて変更されるのを防止する暗号化装置を提供
することである。

本発明の別の目的は、データ作成者のデジタル自署をチ
エツクしてその暗号データの所有者が資格のあるもので
あるかどうかを決定できる暗号化装置を提供することで
ある。

〔発明の概要〕

上述及び他の目的を達成するため、本発明においては、
ディジタル形式の原文を暗号化する装置は、使用者によ
って供給されるコード・ワードから最初に作業用（work
ing）暗号化キー目録を発生した後に原文を暗号化する
手段と、初期キー目録と、非直線的暗号化手段とを備え
ている。こうすると、作業用暗号化キー目録を記憶又は
送信する必要がなく暗号文のみを記憶すればよいことに
なる。また、これにより、暗号化ソフトウエア・プログ
ラムの大きさを減らしその実行速度を上げることができ
る。

本発明装置は、ランダムアクセス（アドレス可能）メモ
リの形のマスター・テーブル及びワーキング・テーブル
と、異なる計数限度をもつ複数のリセツト可能カウンタ
と、２入力及び１出力をもつ排他的オア論理手段（排他
的論理和手段）と、この排他的オア論理手段の出力が供
給され、入来デジタル・ワードの各ビツト位置を異なる
ビツト位置にシフトし、その結果を出力する第１の非対
称ビツトかきまぜ手段と、予め定めたアドレス可能ワー
ドを記憶し、上記非対称ビツトかきまぜ手段の出力より
供給される入来デジタル・ワードを所定のビツト群に分
割し、それらを記憶されたワードのアドレスとしてそれ
らを出力するのに用いる第１のルツクアツプ・テーブル
手段とを有する。本発明装置は、更に、マスター・テー
ブル及びワーキング・テーブル・メモリ排他的オア論理
手段、カウンタ、並びにルツクアツプ・テーブル手段に
接続され、これらの装置に次のような一連のステツプを
行わせる制御手段を有する。

まず、ワーキング・テーブル・メモリに最初の所定キー
目録データを入れた時、所定のビツト郡より成るコード
・ワードを排他的オア論理手段により排他的オア処理す
るが、その際カウンタの１つにおけるカウントを参照し
て選択したマスター・テーブル・メモリにおけるエント
リ（見出し部）を用いる。次に、そのカウンタのカウン
トを歩進（増加）させる。排他的オア論理手段の出力
は、第１の非対称ビツトかきまぜ手段に入力し、入来す
る排他的オア処理（以下「排他オア」と略す。）された
ワードの各ビツト位置を異なるビツト位置にシフトし、
その出力を第１のルツクアツプ・テーブル手段に供給す
る。そこで、それらを２つの所定ビツト群に分割して、
ルツクアツプ・テーブルにおける記憶ワードのアドレス
として用い、それらのアドレスに記憶されたワードを出
力させる。

ルツクアツプ・テーブル手段からのワード出力は、それ
から排他的オア論理手段の入力に帰還させ、この全過程
を排他オア処理の間に複数回にわたり毎回異なる１つの
カウンタを用いて繰返す。最後に、ルツクアツプ・テー
ブル手段の出力をマスター・テーブル・メモリへ順次入
れて記憶させる。このようにして、この処理過程を全コ
ード・ワードの処理が終わるまで繰返す。

上述の制御過程により、入力コード・ワードに基く新し
い作業用キー目録が発生する。その後デジタル原文を暗
号化するために、制御手段は次のような一連のステツプ
を実行する。まず、マスター・テーブル・メモリの内容
をワーキング・テーブル・メモリに移す。そして、排他
的オア論理手段に所定のビツト群より成る入力原文ワー
ドを排他オアさせる際に、カウンタの１つにおけるカウ
ントを参照して選択したワーキング・テーブル・メモリ
手段におけるエントリを用いる。次に、制御手段はその
カウンタのカウントを歩進させる。再び、排他オアされ
たワードのビツト位置をかきまぜてルツクアツプ・テー
ブル手段に送り、上記の過程と同様に、ルツクアツプ・
テーブル手段の出力を排他的オア論理手段に入力ワード
として再供給する。

この過程を、複数回にわたり毎回異なる１つのカウンタ
を用いながら一定の順序で繰返し、最後に、第１ルツク
アツプ・テーブル手段からの結果を暗号化されたテキス
ト・ワードとして出力する。こうして、コード・ワード
から発生した作業用キー目録を用い、すなわち再帰的キ
ー目録を発生して、原文を暗号化する。その解読は、コ
ード・ワード，原（最初の）キー・テーブルをもち、非
対称ビツトかきまぜ器及びルツクアツプ・テーブル手段
にアクセスしうる者によつてのみ可能である。

解読は最初同じ線に沿って進行するが、原コード・ワー
ドを用いて作業用キー目録を発生した後は、手順はほぼ
逆になる。入来暗号文は、制御手段により第２のルツク
アツプ・テーブル手段に供給する。第２ルツクアツプ・
テーブル手段は、入力について第１ルツクアツプ・テー
ブル手段の逆を行う。この逆ルツクアツプ・テーブル手
段の出力は、第２の非対処ビツトかきまぜ手段に供給さ
れる。第２非対称ビツトかきまぜ手段は、第１非対称ビ
ツトかきまぜ手段と同量を反対方向にかきまぜてビツト
を原位置に戻す（復元する）。この第２非対称ビツトか
きまぜ手段の出力は、第２の排他的オア論理手段によ
り、カウンタの１つにおけるカウントにより選択された
ワーキング・テーブル・メモリにおけるエントリと共に
排他オアされる。そのカウンタはその後制御手段により
歩進され、第２排他的オア論理手段の出力は第２ルツク
アツプ・テーブル手段へ帰還し、そして、この過程を複
数回にわたり毎回異なる１つのカウンタを用いて繰返
す。カウンタを使用する順序は、原文（テキスト）の暗
号化に使用するときの反対である。最後に、第２排他的
オア論理手段の出力が明瞭なテキスト・ワードとなる。

暗号化過程において更に無作為性を与えるには、各カウ
ンタに共通因子をもたない異なる予め定めた数をカウン
トさせる。その後、各カウンタを制御手段によりリセツ
トする。

最初のマスター・キー目録及びコード・ワードは、どち
らも解読処理を引受ける操作員には知られている。しか
し、暗号化処理を引受ける者には、コード・ワードしか
知られていない。したがつて、デコーダ（解読器）にと
って、コード化されたメツセージの呈示者が解読された
メツセージを受けるか又はそれを使用する資格のあるも
のかどうかは、明らかとなる。なぜならば、キー目録及
びコード・ワードは、特定の正当な使用者しか有しない
からである。

本発明の上述及び他の目的、特徴及び利点は、図示の実
施例について以下の詳細な説明により容易に理解できる
であろう。

〔実施例〕

第１図は、本発明装置の暗号化操作を示すブロツク図で
ある。同図において、使用者から供給される最初のコー
ド・ワードすなわちキー・ワード（10）は、ステツプ
（12）で最初のキー目録アレーを用いて暗号化される。
この最初のキー目録アレーは、例えばその暗号化された
テキストを解読することが意図されている者によって供
給される。暗号化ステツプ（12）において、コード・ワ
ードは作業用（operating or working）キー目録アレー
（14）の発生に用いられる。明瞭な原文（18）は、ステ
ツプ（16）で作業用キー目録アレー（14）を用いて暗号
化され、暗号文（20）が作られる。

第２図は、本発明の暗号化装置の実施例を示すブロツク
図である。この基本的暗号化装置は、上記ステツプ（1
2）及び（16）の両方において使用される。コード・ワ
ード（10）のような入力バイト（22）は、キー目録アレ
ー（26）からの選択されたエントリと共に排他的オア論
理手段（24）により排他オア（XOR）される。このキー
目録は、最初の予め定めたキー目録でも、又は後述のよ
うなコード・ワードを用いて発生したキー目録でもよ
い。各入力バイトと共に排他オアされるべきキー目録ア
レー（26）からの各８ビツト群を選択するのに、３つの
カウンタ（36）、（38）又は（40）のうちの１つにおけ
るカウントに対応する指示（pointer）を用いる。

排他オアされた出力は非対称ビツトかきまぜ器に供給
し、そこで入来ワードの全ビツトを決められた方向に１
以上位置を動かす。例えば、１ビツトだけ右に動かす。

かきまぜられたビツト出力は、次いでルツクアツプ・テ
ーブル手段（30）の入力に供給する。ルツクアツプ・テ
ーブル手段（30）は、入来ワードを最初（前）と最後
（後）の４ビツト群に分ける。前の４ビツト群は、第１
のルツクアツプ・テーブルであるＳボツクス（32）の入
力に供給する。入来ワードは、Ｓボツクス（32）に予め
定めた記憶ワードを配置するアドレスとして使用し、記
憶ワードは出力ワードの前の４ビツトとしてあとで出力
される。同様に、入来ワードの後の４ビツトは、同じ機
能をもち出力ワードの後の４ビツトを発生するＳボツク
ス（34）に供給する。ビツトかきまぜ器（28）及びルツ
クアツプ・テーブル（30）は、非直線的暗号化すなわち
分散（diffusion）処理を行うものである。

排他的オア手段（24）、キー目録アレー・メモリ（2
6）、非対称ビツトかきまぜ器（28）、ルツクアツプ・
テーブル手段（30）及びカウンタ（36），（38），（4
0）は、すべてこれらに接続されたCPU（42）によって制
御される。CPU（42）がこれらの装置を操作する特別な
方法を第３図を参照して説明する。第３図は、第２図装
置の動作を詳細に示す流れ図である。同図は、CPU（4
2）で実行されるステツプのプログラムと、これらのプ
ログラムされたステツプに続くCPU（42）によるこれら
の装置の操作によつて生じる一連の結果とを示してい
る。

第３図において、CPU（42）は、最初のステツプ（44）
でカウンタ（36），（38）及び（40）の終点を定める。
これは、各カウンタが自動的に０のような最初の値にリ
セツトされる点である。同図において、カウンタ（36）
の終点は、END POINT（０）と定義され14に等しくセツ
トされる。カウンタ（38）の終点は、END POINT（１）
と定義され15に等しくセツトされる。カウンタ（40）の
終点は、END POINT（２）と定義され13に等しくセツト
される。したがつて、例えば、カウント（38）はカウン
ト15に達すると自動的に０にリセツトされる。

次のステツプ（46）で、CPU（42）は、ワーキング及び
マスター・キー・テーブル・メモリの大きさを決める。
本例では、８×32ビツトである。カウンタ（36），（3
8）及び（40）は、その後ステツプ（48）で０に初期化
される。また、第２図でアレー（26）として記号的に示
されたマスター及びワーキング・テーブル・メモリも、
CPU（42）により０に初期化される。ステツプ（50）
で、可変整数Ｍが０にセツトされる。Ｍは、暗号化を受
けつつある入力バイトの列におけるバイトの番号を表わ
す。Ｍ＝０は、第１バイトのことである。それから、CP
U（42）は、ステツプ（52）で、予め定めた最初のキー
目録データをマスター・キー・テーブル・メモリに入れ
る。マスター・キー・テーブルの内容は、それからステ
ツプ（54）でワーキング・テーブル・メモリにコピーさ
れる。

ステツプ（56）及び（58）で、一時に１バイトの入来ワ
ードは、CPU（42）に送られ可変指示されるものとな
る。すなわち、ステツプ（58）で、可変ワードWORDは、
ステツプ（56）に供給される次の入力バイトINPUT BYTE
に等しくセツトされる。

ステツプ（60）で、３つのカウンタ（36），（38），
（40）のどれかが使用中かを示す変数Ｎが、カウンタ
（36）に対応して０に等しくセツトされる。KEY POINTE
Rとして指示される変数は、ステツプ（62）で、カウン
タ（Ｎ）のカウントに等しくセツトされる。Ｎが０値の
場合、カウンタ（36）のカウンタがKEY POINTERにな
る。Ｎが１に等しい場合、カウンタ（38）のカウントが
KEY POINTERになり、Ｎが２に等しい場合、カウンタ（4
0）のカウントがKEY POINTERになる。

ステツプ（64）で、CPU（42）は、KEY POINTERの値によ
り指示されるワーキング・テーブル・アレー（26）から
のエントリと共に論理手段（24）により、可変WORDを排
他オア（XOR）させる。したがつて、Ｎ＝０の場合、カ
ウンタ（36）のカウントにより指示されるアドレスにあ
るアレー（26）の内容が、上述のように、ステツプ（5
6）で供給される入力バイトに等しい可変WORDと共に排
他オアされることになる。

ステツプ（66）で、カウンタ（Ｎ）のカウントを１つだ
け進める。次のステツプ（68）で、CPU（42）は、カウ
ンタ（Ｎ）のカウントがEND POINTER（Ｎ）に等しいか
どうか質問する。答えがイエスであれば、ステツプ（7
0）で、カウンタ（Ｎ）のカウントを０に等しくセツト
する。答えがノーであれば、CPU（42）は、ステツプ（7
2）に進み、非対称ビツトかきまぜ器（28）に排他オア
されたWORDの全ビツトを右に１位置だけシフトさせる。
この処理により得られる８ビツト・ワードは、ステツプ
（74）で、ルツクアツプ・テーブル手段（30）により前
と後の４ビツト群に分けられる。CPU（42）は、ステツ
プ（76）で、前のビツトを用いて対応する４ビツトをル
ツクアツプ・テーブル（32）中に見付け、ステツプ（7
8）で、後の４ビツトを用いて対応する４ビツトをテー
ブル（34）中に見付ける。ステツプ（76）の出力は前の
４ビツトとして、またステツプ（78）の出力は後の４ビ
ツトとして用いられ、ステツプ（80）で、NEWORDとして
定義される新しい８ビツト・ワードが作られる。

ステツプ（82）で、コンピユータは、Ｎが２に等しいか
どうかをチエツクする。Ｎが２に等しければ、全３カウ
ンタ（36），（38）及び（40）がアクセスされたことを
示す。ノーであれば、CPU（42）は、直接ステツプ（8
8）に進みＮをＮ＋１に等しくセツトし、ステツプ（9
0）でWORDをNEWORDに等しくセツトする。CPUは、それか
らステツプ（62）に戻り、順に各カウンタ（36），（3
8）及び（40）の内容を用いてステツプ（62）から（8
2）までを繰返し、（56）に供給される入力バイトを暗
号化する。カウンタ（40）を使用し終わるとＮは２に等
しくなり、CPU（42）は、ステツプ（84）に進みＭが31
より大か否かを判定する。Ｍが31より大きいことは、コ
ード・ワードの全32バイトが暗号化されたことを示す。
Ｍが31より大でなければ、CPU（42）は、ステツプ（8
6）に進み、マスター・テーブル・メモリの第１エント
リから始めて各エントリを順次NEWORDで置換する。

その後、CPU（42）は、ステツプ（91）でＭを１だけ進
め、ステツプ（94）でＭが30より小さいか又は等しいか
を質問する。コード・ワードの全バイトが暗号化される
まで答えはノーであり、CPUは、ステツプ（58）に戻り
ステツプ（56）のコード・ワードの次のバイトを入力さ
せる。CPUは、Ｍが30より大となる、すなわちＭが31に
等しくなるまで、ステツプ（56）より（94）までを繰返
す。それから、CPU（42）は、ステツプ（96）に進みＭ
が31より大か否かを判定する。Ｍ＝31すなわちコード・
ワードの最後の８ビツトが暗号化された時点で、CPU（4
2）は、マスター・キー・テーブル・メモリの内容をス
テツプ（98）でワーキング・テーブル・メモリにコピー
する。それから、CPU（42）は、ステツプ（58）に進み
今や原文（18）であるINPUT BYTEを受入れ続ける。CPU
（42）は、同様にして、ステツプ（58）〜（84）を用い
入力原文の各８、ビツトを順次暗号化する。しかし、ス
テツプ（86），（92），（94）及び（98）をバイパス
し、単にステツプ（100）でNEWORDの各８ビツトを出力
し、ステツプ（102）で原文の終わりが判定され、そし
てステツプ（104）でプログラムは終わる。ここに、暗
号化プログラムの大きさが従来技術に比して非常に小さ
く、実行が非常に早いことが認められるであろう。

第４図は、本発明装置の解読操作を示すブロツク図であ
る。同図において、解読の間、第１図に示したと同じス
テツプ（10），（12）及び（14）は繰返されるが、暗号
文（20）がステツプ（16）で元の明瞭な原文（18）に解
読される。作業用キー目録アレー（14）は、暗号化され
たテキストの受領者が保有するコード・ワード（10）と
最初のキー目録アレーを使って簡単に再発生される。こ
こで、コード・ワード（10）と最初のキー目録アレーは
暗号化に用いたものと同じものであり、受領者（解読し
ようとする者）によって入力される。但し、暗号化にコ
ード・ワード及び／又は原キー目録アレーを暗号文と一
緒に（例えばディスク等の記録媒体中に）入れて解読側
に伝達するようにしてもよい。

第５図は、本発明に用いうる解読装置を示すブロツク図
である。同図について、第４図のステツプ（16）に使用
される装置を説明する。暗号文の各入力バイトは、順次
前と後の４ビツト群に分割され、別々に逆ルツクアツプ
・テーブル手段（106）の入力として供給される。逆ル
ツクアツプ・テーブル手段（106）は、テーブル（108）
と（110）より成り、ルツクアツプ・テーブル（30）と
全く逆の機能を果す。すなわち、ルツクアツプ・テーブ
ル（108）及び（110）の内容は、単にそれぞれルツクア
ツプ・テーブル（32）及び（34）の内容の逆である。ル
ツクアツプ・テーブル（108）及び（110）からの出力は
新ワードの前と後の４ビツトとして供給され、この新ワ
ードは非対称ビツト復元器（112）への入力として供給
される。復元手段（112）は、ビツトかきまぜ器（28）
で行われた場合に比し全ビツトを逆方向に同量だけシフ
トする。

復元器（112）からの出力は、それから、カウンタ（4
0）のカウントにより選択されるキー目録アレー（26）
からのエントリと共に排他的オア論理手段（114）にお
いて、排他オアされる。カウンタ（40）のカウントは歩
進される。その結果は入力に帰還され、この過程は順次
カウンタ（38）及び（36）について繰返され、８ビツト
の明瞭な原文が作られる。手段（106），（112），（11
4）及びメモリ（26）並びにカウンタ（36）〜（40）
は、すべてCPU（42）の制御の下に動作する。しかし、
第５図の装置は、暗号文の解読にのみ使用され、コード
・ワードからの作業用キー目録の発生には使用されない
点に注意されたい。これは、第２及び第３図について上
述したと同様にして行われる。

第６図は、第５図装置の動作を示す流れ図である。同図
において、CPU（42）は、解読の間、ステツプ（44）〜
（98）を繰返すことにより作業用キー目録を発生する。
ただし、ステツプ（84）のみは飛ばして直接ステツプ
（82）からステツプ（86）に進む。CPU（42）は、コー
ド・ワードの全バイトを暗号化して作業用キー目録を作
り、マスター・キー・テーブルに記憶してマスター・キ
ー・テーブルをワーキング・テーブルにステツプ（98）
でコピーした後、暗号文の解読に移る。

解読は、まず、ステツプ（116）でＮを２に等しくセツ
トすることから始まる。CPU（42）は、次に、ステツプ
（118）で与えられる暗号文の最初の入力バイトINPUT B
YTEを取上げ、ステツプ（120）でWORDを次のINPUT BYTE
に等しくセツトする。ステツプ（122）で、CPUは、WORD
を前と後の４ビツトに分け、ステツプ（124）で、前の
４ビツトを用いて逆ルツクアツプ・テーブル（108）中
に対応する４ビツトを見付け、ステツプ（126）で、後
の４ビツトを用いて逆ルツクアツプ・テーブル（110）
中に対応する４ビツトを見付ける。ステツプ（128）
で、ステツプ（124）からの出力はNEWORDの前の４ビツ
トとなり、ステツプ（126）の出力はNEWORDの後の４ビ
ツトとなる。ステツプ（130）で、CPU（42）は、復元器
（112）にNEWORDの全ビツトを１位置左に、すなわちス
テツプ（74），（76），（78）で行つたのと反対にシフ
トされる。

次に、CUP（42）は、ステツプ（132）で、KEY POINTER
をカウンタ（Ｎ）のカウントに等しくセツトする。それ
から、NEWORDは、ステツプ（134）で、KEY POINTERによ
り指示されるワーキング・テーブル・メモリからのエン
トリと共に排他オア（XOR）される。ステツプ（136）
で、カウンタ（Ｎ）のカウントは１つ進められる。

それから、CUP（42）は、ステツプ（138）で、カウンタ
（Ｎ）のカウントがEND POINTに等しいかどうかを判定
する。その特定のカウンタがその終点に達しておれば、
そのカウンタのカウントはステツプ（140）で０にリセ
ツトされる。それから、CUP（42）は、ステツプ（142）
でＮを１つ減らし、ステツプ（144）でWORDを排他オア
（XOR）されたNEWORDに等しくセツトする。こうして、
暗号文の最初の８ビツトが第５図の装置によつて解読さ
れる。暗号化過程で行つたように、この一連のステツプ
は更に２回繰返される。すなわち、各カウンタ（40），
（38）及び（36）に対し、この順序でこれらのステツプ
が繰返される。この段階の完了は、ステツプ（146）
で、Ｎが−１に等しいかどうかを質問して判定される。
答えがノー、すなわち未だ全部のカウンタが使用されて
いない場合、CUP（42）は、ステツプ（122）に戻り、Ｎ
が−１に等しくなるまでステツプ（122）より（146）ま
でを繰返す。その後ステツプ（148）で、WORDが明瞭な
原文として出力される。ステツプ（150）で暗号文が終
わりに達しない場合、CUPは、ステツプ（116）に戻り、
暗号文の次のINPUT BYTEを処理する。この処理は、文の
終わりが決定されるまでステツプ（116）〜（150）によ
り繰返される。文の終わりが決定されると、CUPはステ
ツプ（152）でプログラムを終了する。

本発明の暗号化装置によれば、ただ１つのコード・ワー
ドを用いて必要な再帰的キー目録を発生するので、デー
タ記憶量を大きく減らすことができる。上述の実施例で
は特定の非直線的暗号化手段（（28），（30），（10
6）及び（112））を好適なものとして示したが、本発明
においては他の型の非直線的暗号化手段を使用してもよ
い。

また、上述の実施例ではカウンタのカウントは作業用キ
ー目録発生後リセツトされないが、他の実施例において
エラー源となる可能性を除くためにこのステツプを追加
してもよい。

本明細書で用いた語句や表現は、説明のためであつて限
定のためのものではなく、均等物を除外するものでもな
い。本発明は、特許請求の範囲内において種々の変形・
変更をしうるものである。

〔発明の効果〕

本発明の効果は、次のとおりである。

（イ）ただ１つのコード・ワードを用いて必要な再帰
的キー目録を発生するので、データ記憶に要する装置を
大幅に減少することができる。

（ロ）必要なソフトウエアが少なくてすむ。暗号化プ
ログラムの大きさが非常に少なく、実行速度が早い。

（ハ）暗号データのフアイルをもつ人間によってソフ
トウエアが変えられるのを防止する。

（ニ）暗号データの所有者が資格のあるものかどうか
をチエツクできる。

【図面の簡単な説明】

第１図は本発明の暗号化操作を示すブロツク図、第２図
は本発明装置の実施例を示すブロツク図、第３図は第２
図装置の動作を示す流れ図、第４図は本発明の解読操作
を示すブロツク図、第５図は本発明に用いうる解読装置
を示すブロツク図、第６図は第５図装置の動作を示す流
れ図である。（26）……マスター・テーブル・ランダムアクセス（ア
ドレス可能）メモリ及びワーキング・テーブル・ランダ
ムアクセス（アドレス可能）メモリ、（36）〜（40）…
…カウンタ、（24）……排他的オア論理手段、（28）…
…非直線的暗号化手段、（42）……制御手段。

Claims

【特許請求の範囲】

【請求項１】ディジタル形式のテキストを暗号化するた
めの再帰的キー目録の発生を用いる装置において、マスターテーブル・ランダムアクセス、アドレス指定可
能メモリと、ワーキングテーブル・ランダムアクセス、アドレス指定
可能メモリと、異なった計数容量を持つ複数のリセット可能カウンタ
と、２つの入力と１つの出力を有する排他的論理和手段と、該排他的論理和手段の出力が供給され、入力ディジタル
ワードの各ビット位置をかきまぜて異なったビット位置
にして、その結果を出力する第１非対称ビットかきまぜ
手段と；所定のアドレス指定可能ワードを蓄積し、第１
非対称ビットかきまぜ手段の出力から供給された入力デ
ィジタルワードを、蓄積されたワードのアドレス指定を
して出力させるのに使われる所定のビット群に分ける第
１ルックアップテーブル手段とを含む非線形暗号化手段
と、マスターテーブル及びワーキングテーブル・メモリ、排
他的論理和手段、カウンタ、非線形暗号化手段に接続さ
れていて；所定のキー目録データをロードし、その後、
排他的論理和手段に、所定群のビット形式のコードワー
ドと前記カウンタの１つにある計数値を参照して選択さ
れたマスターテブル・メモリ中のエントリーとの排他的
論理和をとらせ；前記１つのカウンタの計数値を増加
し；排他的論理和手段への入力として非線形暗号化手段
の出力を供給し；毎回異なったカウンタを使って複数回
このシーケンスを繰り返し、マスターテーブル手段の一
連のエントリーとしてこの非線形暗号化手段の出力を蓄
積し；これらの動作を全コードワードを暗号化するまで
繰り返し、マスターテーブル・メモリの内容をワーキン
グテーブル・メモリにロードし、その後、テキストの一
連の群のディジタルビットに対してこの動作を繰り返す
ように制御する制御手段と、を具備した暗号化装置。
【請求項２】入力された後に対して第１ルックアップ・
テーブルと逆の動作をする第２のルックアップ・テーブ
ル手段と、該第２ルックアップ・ケーブル手段の出力が供給され、
入力ディジタル・ワードの各ビット位置を第１非対称ビ
ットかきまぜ手段と反対方向に同じ量だけシフトし、そ
の結果を排他的論理和手段の入力に出力する第２非対称
ビットかきまぜ手段と、を具備したテキスト解読装置で
あって、制御装置が、第２ルックアップ・テーブル手段に所定群のビットの形
で暗号化されたディジタル語を入力させ、排他的論理和
手段に、前記カウンタの１つにある形数値を参照して選
ばれたワーキングテーブル・メモリのエントリーと、第
２非対称ビットかきまぜ手段からの出力との排他的論理
和をとらせ、前記１つのカウンタの計数値を増加し、その排他的論理和手段の出力を第２ルックアップ・テー
ブル手段の入力に供給し、毎回前記カウンタの中の異なったカウンタを使ってこの
シーケンスを複数回繰り返し、最後に排他的論理和手段から結果を出力する、ようにして成る暗号文の解読装置を備えた特許請求の範
囲第１項記載の暗号化装置。