JPH10173646A - 暗号化補助方法、復号化補助方法、およびそれらの方法を用いた装置 - Google Patents

Abstract

(57)【要約】 【課題】 暗号ブロック連鎖方式を用いて平文を暗号化
しても、その第一文にはフィードバック効果がなく、暗
号強度が低かった。 【解決手段】 暗号化補助装置は、暗号化すべき平文列
を入力する入力部１、入力された平文列を所定長のブロ
ックに分割する分割部２、暗号鍵の情報をもとに、分割
されたブロックを並べ替える並替部３、並替後のブロッ
クを先頭から順に後段の暗号化装置に出力する出力部４
をもつ。秘密鍵のデータが例えば「３、１、２…」のと
き、第一ブロックを右に３、第二ブロックを右に１、第
三ブロックを右に２シフトし、ブロックの順序を入れ替
える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、暗号化および復号
化に際して補助的な処理を行う方法および装置に関す
る。

【０００２】

【従来の技術】従来の暗号方式として、米国の標準暗号
である秘密鍵暗号方式ＤＥＳ（Data Encryption Standa
rd）や素因数分解に着目する公開鍵暗号方式ＲＳＡ（Ri
vest−Shamir−Adlemen）が知られている。これらの暗
号方式では、平文をある一定のブロックに区切り、ブロ
ック単位で公開鍵または秘密鍵によって暗号化すること
により、最終的に平文全体を暗号化することを特徴とす
る。これらの方式の暗号強度、すなわち解読のされにく
さは非常に高いとされるが、処理をブロック単位で行う
ため、平文の種類などによってはブロックごとに一定の
統計的性質を示す場合があり、これが暗号強度を低下さ
せる原因になりうる。

【０００３】ブロックベースの暗号化強度を高めるため
に、暗号ブロック連鎖方式という方式が知られている。
例えばＩＳＯ８３７２では、４種類の暗号モードＣＢ
Ｃ，ＯＦＢ，ＣＦＢ，ＥＣＢモードを規定している。こ
れらのモード（ＥＣＢを除く）では、ひとつの平文ブロ
ックを暗号化するたびに、その結果または経過に基づく
情報を暗号器に回帰させ、その情報を次ブロック以降の
暗号化に連鎖的に影響せしめる。これらのモードによれ
ば、あるブロックの暗号化が過去の暗号化処理の履歴に
依存するため解読が困難になる。

【０００４】こうした従来のブロックベースの暗号化装
置として、図１０に実開昭５２−１３０５０５号公報に
開示される装置の概念的な構成を示す。同図において、
５０は、以前の出力データブロックであるデータワード
に依存する数学的に可逆な関数と入力データブロックと
を組み合わせる組合せ手段、５１は組合せ手段へデータ
ワードを供給する供給手段、５２はユーザーの鍵をもと
に暗号化を行う鍵制御方式暗号変換手段である。

【０００５】この構成にて、入力データブロックが入力
されると、そのときすでに鍵制御方式暗号変換手段５２
に存在していたデータワード５３が、供給手段５１によ
って組合せ手段５０へ出力される。組合せ手段５０は、
データワード５３で決まる可逆関数と新規の入力データ
ブロックを組み合わせ、その結果が鍵制御方式暗号変換
手段５２へ渡される。鍵制御方式暗号変換手段５２は鍵
の関数を適用してデータブロックを暗号化し、これを出
力する。この出力は、新たなデータワード５３として供
給手段５１へ渡される。

【０００６】

【発明が解決しようとする課題】暗号ブロック連鎖方式
（ＣＢＣ、ＯＦＢ、ＣＦＢモードなど）では過去の暗号
履歴を織り込んだ複雑な暗号化関数が用いられるため、
解読は一般に困難になる。しかし、平文の第一ブロック
を暗号化する際、そのブロックに先行するブロックが存
在しないため、連鎖による効果は得られない。例えば電
子メールを想定する場合、その文頭は定型であることが
多く、この部分についてもとの平文データが予想されや
すい。電子メールの内容が異なっていてもその第一ブロ
ックは毎回同じ暗号化関数で処理されるため、同一のＣ
ＢＣ方式の使用をつづけていくうちに解読の手がかりを
与えてしまう可能性がある。

【０００７】本発明はこうした課題に鑑みてなされたも
のであり、その目的は、例えば第一ブロックなど、ブロ
ックの位置に起因する暗号強度の低下を阻止する暗号化
補助方法および装置を提供することにある。本発明の別
の目的は、それらの方法または装置で暗号化された暗号
文を平文に戻すことのできる復号化補助方法および装置
を提供することにある。

【０００８】

【課題を解決するための手段】本発明の暗号化補助方法
は、暗号化すべき平文列を所定長のブロックに分割し、
暗号化に用いる暗号鍵の情報をもとにブロックを並べ替
え、並替後のブロックを先頭から順に暗号化処理工程に
引き渡すものである。

【０００９】一方、本発明の復号化補助方法は、復号化
処理工程から復号化された平文列を受け取り、復号化に
用いた暗号鍵の情報をもとにその平文列を構成するブロ
ックを並べ替え、並替後のブロックを先頭から順に出力
するものである。

【００１０】他方、本発明の暗号化補助装置は、暗号化
すべき平文列を入力する入力手段と、入力された平文列
を所定長のブロックに分割する分割手段と、暗号鍵の情
報をもとに、分割されたブロックを並べ替える並替手段
と、並替後のブロックを先頭から順に暗号化処理部に出
力する出力手段とを有するものである。

【００１１】また、本発明の復号化補助装置は、復号化
処理部で復号化された平文列を入力する入力手段と、暗
号鍵の情報をもとに、入力された平文列を構成する各ブ
ロックを並べ替える並替手段と、並替後のブロックを先
頭から順に出力する出力手段とを有するものである。

【００１２】本発明の暗号化補助装置は、所定の基準タ
イミングに関して時間変数を生成する時間変数生成手段
をさらに含み、前記並替手段は暗号鍵の情報にこの時間
変数を加味してブロックを並べ替えるものである。

【００１３】本発明の復号化補助装置は、暗号化の際の
基準タイミングに関して生成された時間変数を取得する
時間変数取得手段をさらに含み、前記並替手段は暗号鍵
の情報にこの時間変数を加味してブロックを並べ替える
ものである。

【００１４】本発明の暗号化補助装置は、ユーザーを識
別するＩＤ情報を入力するＩＤ入力手段をさらに含み、
前記並替手段は暗号鍵の情報にこのＩＤ情報を加味して
ブロックを並べ替えるものである。

【００１５】本発明の復号化補助装置は、暗号化の際に
入力されたＩＤ情報を取得するＩＤ取得手段をさらに含
み、前記並替手段は暗号鍵の情報にこの時間変数を加味
してブロックを並べ替えるものである。

【００１６】本発明の暗号化補助装置は、乱数を生成す
る乱数生成手段をさらに含み、前記並替手段は暗号鍵の
情報にこの乱数情報を加味してブロックを並べ替えるも
のである。

【００１７】本発明の復号化補助装置は、暗号化の際に
生成された乱数を取得する乱数取得手段をさらに含み、
前記並替手段は暗号鍵の情報にこの乱数変数を加味して
ブロックを並べ替えるものである。

【００１８】

【発明の実施の形態】本発明の好適な実施の形態を適宜
図面を参照して説明する。

【００１９】実施の形態１．実施の形態１に係る暗号化
補助装置の特徴は、暗号化処理前に平文をブロック化
し、そのブロックを秘密鍵データを用いて並べ替える点
にある。秘密鍵データは暗号化側と復号化側の両者で共
有する鍵である。

【００２０】図１は実施の形態１の暗号化補助装置１０
０の構成図である。同図のごとくこの装置は、暗号化す
べき平文列を入力する入力部１と、入力された平文列を
所定長のブロックに分割する分割部２と、秘密鍵の情報
をもとにブロックを並べ替える並替部３と、並替後のブ
ロックを先頭から順に図示しない暗号化装置に出力する
出力部４とを有する。並替部３はさらに、秘密鍵をもと
に各ブロックのシフト数を生成するシフト数生成部３ａ
と、そのシフト数に従って各ブロックの位置を実際に入
れ替えるブロックシフト部３ｂを含む。このため、秘密
鍵が並替部３に入力されている。なお、以上の各部は、
例えばソフトウエアモジュールの形で存在し、これら各
モジュールがメモリにロードされた形で、本装置が例え
ばパーソナルコンピュータによって実現される。これら
のモジュールは、タンパフリー、つまり内部のアルゴリ
ズムその他の情報を不正に見ようとした場合、機構的、
電気的な破壊によって情報の読み出しが禁止される既知
の構造のＩＣカードなどに一括して格納し、正当なユー
ザに配布することができる。この配布方法は以下すべて
の暗号化、復号化補助装置に適用できる。

【００２１】以上の構成において、まず処理の対象であ
る平文が入力部１から入力される。この平文は分割部２
で所定長、例えば６４ビットごとのブロックに分割さ
れ、並替部３に渡される。例えば秘密鍵が１２８ビット
であり、入力された平文のブロック数がｎであってこれ
をＭ＝（Ｍ０，Ｍ１，…，Ｍｎ−１）と表す場合、並替
部３では以下の処理を行う。

【００２２】まずシフト数生成部３ａにおいて、秘密鍵
のデータを８ビットずつに区分し、合計１６個の数Ｓ＝
（Ｓ０，Ｓ１，…，Ｓ１５）を生成する。これが各ブロ
ックのシフト数に相当するものであり、このＳがブロッ
クシフト部３ｂに渡される。

【００２３】ブロックシフト部３ｂでは、Ｍｋを右側に
Ｓｋだけシフトする。図２はこの様子を示しており、こ
こでは簡単な例で、 Ｓ＝（Ｓ０，Ｓ１，…，Ｓ１５）＝（３，１，２，０
…） としている。ＳとＭの添え字の一致に注目すれば、まず
Ｍ０がＳ０＝３だけ右へシフトされ、つぎにＭ１がＳ１
＝１だけ右へシフトされ、Ｍ２がＳ２＝２だけ右へシフ
トされる。以降、同様の処理をすべてのＭｋについて行
い、並替部３によるブロックの並替が終了する。ここで
は最終的にＭ’＝（Ｍ１，Ｍ３，Ｍ２，Ｍ０，Ｍ４，
…，Ｍｎ−１）が得られる。なお、Ｓｋは８ビットであ
るから、Ｓｋの表す数値はしばしばブロック数ｎを超え
る。その場合も考慮するなら、Ｍｋのシフト数を剰余系
を用いた（Ｓｋ ｍｏｄ ｎ）で計算すればよい。一
方、ｎが１６を超える場合もありうるため、Ｍｋ（ｋ＞
１５）については、そのシフト数をｉ＝（ｋ ｍｏｄ
１６）なるＳｉをもとに決める。以上を定式化すれば、
Ｍｋのシフト数は一般に、 Ｓｉ ｍｏｄ ｎ ただし、ｉ＝（ｋ ｍｏｄ １６） と記述できる。

【００２４】こうして並び替えられたブロックは、出力
部４に送られる。出力部４は並替後のブロックの順に各
ブロックを図示しない暗号化装置に出力し、そこで暗号
化が行われる。以上が暗号化補助装置１００の動作であ
る。 一方、図３は実施の形態１に係る復号化補助装
置１０１の構成図である。この装置は暗号化補助装置１
００と逆の作用をなすものであり、復号化の後処理に利
用される。すなわち、図１の暗号化補助装置１００を用
いて暗号化された暗号文は、通常に復号化したとき、一
見平文に戻ったように見えても、並替によってブロック
の順序が正しくない（このような平文を以降「中間平
文」とよぶ）。復号化補助装置１０１は中間平文を当初
の平文に戻すよう働く。

【００２５】図３においてこの装置は、復号化装置で復
号化された中間平文を入力する入力部８と、上述の暗号
化補助装置１００の並替部３による並替をもとに戻す並
替部９と、並替後のブロックを先頭から順に出力する出
力部１０とを含む。並替部９はさらに、シフト数生成部
９ａ、ブロックシフト部９ｂを含む。並替部９に秘密鍵
が入力されている。中間平文は復号化の段階でブロック
に分割されているため、本装置は分割部をもたない。出
力部１０の出力先は、例えば表示装置など、最終的に得
られた平文を必要とする任意の装置である。

【００２６】この構成において、まず暗号文は図示しな
い復号化装置で復号され、その結果得られた中間平文が
入力部８から本装置に入力される。この中間平文は並替
部９に送られる。シフト数生成部９ａは、暗号化補助装
置１００のシフト数生成部３ａと全く同様に動作し、Ｓ
をブロックシフト部９ｂに与える。ブロックシフト部９
ｂは二段階に動作する。前半の動作は暗号化補助装置１
００のブロックシフト部３ｂと同じであり、図２のごと
く、当初のＭ＝（Ｍ０，Ｍ１，…，Ｍｎ−１）からＭ’
＝（Ｍ１，Ｍ３，Ｍ２，Ｍ０，Ｍ４，…，Ｍｎ−１）を
得る。後半の動作は、Ｍ’とＭを照合することにより、
各ブロックをもとの正しい位置に戻す。この例の場合、
Ｍ’の第一ブロックはＭ１であるから、これを二番目の
ブロック位置に移動する。Ｍ’の第二ブロックはＭ３で
あるから、これを四番目のブロック位置に移動する。以
下、同様にしてＭ’からＭを再生する。

【００２７】並替部９でもとの平文が得られた後、これ
は出力部１０に渡される。出力部１０はこの平文を必要
とする任意の装置にこれを出力する。

【００２８】以上、実施の形態１によれば、従来の課題
である第一ブロックの暗号強度を高めることができる。
また、ブロックの並替を、暗号化および復号化の際に当
然存在すべき暗号鍵を用いるため、新たな鍵を用意する
必要もない。

【００２９】なお、実施の形態１の暗号化補助装置は、
暗号化装置における暗号化方式は問わない。しかし、仮
にＣＢＣ方式で暗号化される場合、この実施の形態のご
とく並替を暗号化の後ではなく前に行うことに有用性が
ある。仮に並替を暗号化の後に行うとすれば、もとの第
一ブロックが最初に暗号化されるため、このブロックに
対するＣＢＣ方式のフィードバック効果がない。その状
態で並替を行っても、第一ブロックについては、その位
置は変わるが、暗号化の内容にランダム性を付加するこ
とはできない。したがって、特に第一ブロックが定型文
の場合、実施の形態１のように並替を先に行ったほうが
暗号強度が高まる。

【００３０】実施の形態２．実施の形態１では、ブロッ
クの並替に秘密鍵データを用いた。実施の形態２では、
秘密鍵データと暗号化補助装置内の時間変数を組み合わ
せて並替に用いる。このため、同じ秘密鍵を使用してい
ても、この時間変数によって絶えず異なった並替が実現
する。

【００３１】図４は実施の形態２の暗号化補助装置１０
２の構成図である。同図において図１と同等の構成には
同一の符号を与え、適宜説明を省略する。図４の特徴
は、所定の基準タイミングに関して時間変数を生成する
時間変数生成部１１と、そこで生成された時間変数を秘
密鍵と同じビット数（ここでは１２８ビットとする）に
拡張または短縮するハッシュ関数部１２が追加されてい
る点にある。「所定の基準タイミング」とは、一連の暗
号化処理の中の特定のタイミングであり、例えば平文が
入力部１に入力された瞬間などでよい。時間変数生成部
１１は、例えばリアルタイムクロック、ソフトウエアタ
イマーなど、時間または時刻に関する情報を生成できる
任意の構成でよい。ここでは一例として、時間変数が
ｈ：ｍ：ｓ（時間、分、秒）の６桁であるとする。ハッ
シュ関数部１２で１２８ビットにされた時間変数は、シ
フト数生成部１３ａとブロックシフト部１３ｂをもつ並
替部１３に与えられる。ハッシュ関数には、例えばＭＤ
５と呼ばれる既知の関数を採用すればよい。

【００３２】以上の構成による動作を実施の形態１との
差異を中心に説明する。まず平文が入力部１から入力さ
れ、分割部２で分割される。分割の結果の複数のブロッ
クは並替部１３に入力される。一方、時間変数生成部１
１は、入力部１に平文が入力された瞬間の時刻ｈ：ｍ：
ｓを時間変数としてハッシュ関数部１２に出力する。ハ
ッシュ関数部１２は与えられた時間変数を１２８ビット
に拡張してこれを並替部１３に渡す（以降、１２８ビッ
トにされた時間変数を「拡張時間変数」とよぶ）。並替
部１３のシフト数生成部１３ａは、数学的に可逆な方
法、例えば排他的論理和をとる方法によって秘密鍵と拡
張時間変数を合成し、合成後の１２８ビットのデータを
実施の形態１同様１６個の数値Ｓ＝（Ｓ０，Ｓ１，…，
Ｓ１５）に区分する。以下、ブロックシフト部１３ｂが
このＳを用いてブロックの並替を行う処理以降は実施の
形態１同様である。ただし、実施の形態２では、最終的
に作成された暗号文に対してもとの時間変数ｈ：ｍ：ｓ
を付加したうえで復号化補助装置に送るものとする。

【００３３】一方、図５は実施の形態２の復号化補助装
置１０３の構成を示す。同図において図３との相違は、
暗号化補助装置１０２から送られた時間変数を受け取る
時間変数取得部１４と、その時間変数から拡張時間変数
を生成するハッシュ関数部１５の追加である。ハッシュ
関数は暗号化補助装置１０２と同一のものを用いる。

【００３４】この構成において、中間平文のブロックが
実施の形態１同様、並替部１６に送られる。時間変数
は、ハッシュ関数部１５により、暗号化補助装置１０２
側と全く同じ拡張時間変数になる。並替部１６のシフト
数生成部１６ａは秘密鍵と拡張時間変数を暗号化補助装
置１０２側と同じ方法で合成し、数値の列Ｓを再現す
る。以下、ブロックの順序をもとに戻す手順は実施の形
態１同様である。

【００３５】以上が実施の形態２の構成と動作である。
実施の形態２によれば、ランダム性の高い時間情報を加
味してブロックの並替ができるため、同じ暗号鍵を用い
ても、ほぼ毎回異なる並替ができる。したがって当然暗
号強度も増す。

【００３６】なお、実施の形態２については次のような
変形例が考えられる。第一の変形例として、ハッシュ関
数部１５を削除し、単にもとの６桁の時間変数を秘密鍵
の例えば上位６ビットに合成する。この方法によれば、
構成が減る点にメリットがある。第二の変形例として、
時間変数の代わりに拡張時間変数を復号化補助装置１０
３に送付する方法がある。この方法によれば、復号化補
助装置１０３の側にハッシュ関数部を設ける必要がな
い。

【００３７】実施の形態３．実施の形態２では、秘密鍵
データに対して時間変数を加味してブロックの並替を行
った。実施の形態３では、時間変数の代わりにユーザを
識別するＩＤを利用する。

【００３８】図６は実施の形態３の暗号化補助装置１０
４の構成を示す。同図と図４の違いは、時間変数生成部
１１の代わりに外部からユーザのＩＤ情報を入力するた
めのＩＤ入力部１７が設けられる点にある。以下、ハッ
シュ関数部１８、並替部１９の動作は実施の形態２のも
のと同等である。実施の形態３では、最終的に作成され
た暗号文に対して、時間変数ではなくＩＤ情報を付加し
て復号化補助装置に送る。これはメッセージ等の送信に
一般的な態様であり、実施の形態３の実現のうえで好都
合である。

【００３９】一方、図７は実施の形態３の復号化補助装
置１０５の構成を示す。同図と図５の違いは、時間変数
取得部１４の代わりに、送付されてきたＩＤ情報を取得
するためのＩＤ取得部２０が設けられる点にある。ここ
でもハッシュ関数部２１、並替部２２の動作は実施の形
態２のものと同等である。なお、実施の形態３について
も実施の形態２同様の変形例が考えられる。

【００４０】実施の形態４．実施の形態２では、秘密鍵
データに対して時間変数を加味してブロックの並替を行
った。実施の形態４では、時間変数の代わりに乱数を利
用する。

【００４１】図８は実施の形態４の暗号化補助装置１０
６の構成を示す。同図と図４の違いは、時間変数生成部
１１の代わりに乱数を発生する乱数生成部２３が設けら
れる点にある。以下、ハッシュ関数部２４、並替部２５
の動作は実施の形態２のものと同等である。実施の形態
４では、最終的に作成された暗号文に対して、ブロック
の並替に利用した乱数自体を付加して復号化補助装置に
送る。

【００４２】一方、図９は実施の形態４の復号化補助装
置１０７の構成を示す。同図と図５の違いは、時間変数
取得部１４の代わりに、送付されてきた乱数情報を取得
するための乱数取得部２６が設けられる点にある。ここ
でもハッシュ関数部２７、並替部２８の動作は実施の形
態２のものと同等である。

【００４３】以上、実施の形態４によれば、暗号鍵の情
報に乱数によるランダム性を付加することができるた
め、当然暗号強度が増す。

【００４４】

【発明の効果】本発明の暗号化補助方法では、暗号化に
用いる暗号鍵の情報をもとに平文のブロックが並べ替え
られるため、ブロックの位置に依存する暗号強度の低下
を回避することができる。

【００４５】本発明の復号化補助方法では、復号化に用
いた暗号鍵の情報をもとにその平文列を構成するブロッ
クが並べ替えられるため、暗号化の際にブロックの並替
があっても暗号文を正しくもとの平文に戻すことができ
る。このため、前記暗号化補助方法と併用することで、
ブロックの位置に依存する暗号強度の低下を回避するこ
とができる。

【００４６】暗号鍵の情報をもとに分割されたブロック
を並べ替える本発明の暗号化補助装置によれば、ブロッ
クの位置に依存する暗号強度の低下を回避することがで
きる。

【００４７】同様に、暗号鍵の情報をもとに入力された
平文列を構成する各ブロックを並べ替える本発明の復号
化補助装置によれば、暗号化の際にブロックの並替があ
っても暗号文を正しくもとの平文に戻すことができる。
このため、前記暗号化補助装置と併用することで、ブロ
ックの位置に依存する暗号強度の低下を回避することが
できる。

【００４８】時間変数を加味してブロックを並べ替える
暗号化補助装置によれば、暗号鍵に対してランダム性を
付加することができるため、暗号強度が高まる。

【００４９】同様に、時間変数を加味してブロックを並
べ替える復号化補助装置によれば、暗号強度が高い状態
が維持された状態で暗号文を受け取り、これをもとの平
文に戻すことができる。

【００５０】ユーザーのＩＤ情報を加味してブロックを
並べ替える暗号化補助装置によれば、ユーザーが通常何
等かの形で入力すると考えられるＩＤ情報を用いるた
め、実現に都合がよい。また、ＩＤ情報の付加によって
暗号強度も当然高まる。

【００５１】同様に、ＩＤ情報を加味してブロックを並
べ替える復号化補助装置によれば、暗号強度が高い状態
が維持された状態で暗号文を受け取り、これをもとの平
文に戻すことができる。

【００５２】乱数を加味してブロックを並べ替える暗号
化補助装置によれば、ランダム性が高まるため、暗号強
度を高めることができる。

【００５３】同様に、乱数を加味してブロックを並べ替
える復号化補助装置によれば、暗号強度が高い状態が維
持された状態で暗号文を受け取り、これをもとの平文に
戻すことができる。

【図面の簡単な説明】

【図１】 実施の形態１の暗号化補助装置の構成図であ
る。

【図２】 実施の形態１の暗号化補助装置の並替部の動
作を示す図である。

【図３】 実施の形態１の復号化補助装置の構成図であ
る。

【図４】 実施の形態２の暗号化補助装置の構成図であ
る。

【図５】 実施の形態２の復号化補助装置の構成図であ
る。

【図６】 実施の形態３の暗号化補助装置の構成図であ
る。

【図７】 実施の形態３の復号化補助装置の構成図であ
る。

【図８】 実施の形態４の暗号化補助装置の構成図であ
る。

【図９】 実施の形態４の復号化補助装置の構成図であ
る。

【図１０】 従来のブロック単位暗号化装置の構成図で
ある。

【符号の説明】

１，８ 入力部、２ 分割部、３，９，１３，１６，１
９，２２，２５，２８並替部、３ａ，９ａ，１３ａ，１
６ａ，１９ａ，２２ａ，２５ａ，２８ａ シフト数生成
部、３ｂ，９ｂ，１３ｂ，１６ｂ，１９ｂ，２２ｂ，２
５ｂ，２８ｂブロックシフト部、４，１０ 出力部、１
１ 時間変数生成部、１２，１５，１８，２１，２４，
２７ ハッシュ関数部、１４ 時間変数取得部、１７
ＩＤ入力部、２０ ＩＤ取得部、２３ 乱数生成部、２
６ 乱数取得部、１００，１０２，１０４，１０６ 暗
号化補助装置、１０１，１０３，１０５，１０７ 復号
化補助装置。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 暗号化すべき平文列を所定長のブロック
   に分割し、暗号化に用いる暗号鍵の情報をもとにブロッ
   クを並べ替え、並替後のブロックを先頭から順に暗号化
   処理工程に引き渡すことを特徴とする暗号化補助方法。
2. 【請求項２】 復号化処理工程で復号化された平文列を
   受け取り、復号化に用いた暗号鍵の情報をもとにその平
   文列を構成するブロックを並べ替え、並替後のブロック
   を先頭から順に出力することを特徴とする復号化補助方
   法。
3. 【請求項３】 暗号鍵を用いた平文の暗号化に際して補
   助処理を行う装置であって、 暗号化すべき平文列を入力する入力手段と、 入力された平文列を所定長のブロックに分割する分割手
   段と、 暗号鍵の情報をもとに、分割されたブロックを並べ替え
   る並替手段と、 並替後のブロックを先頭から順に暗号化処理部に出力す
   る出力手段と、 を有することを特徴とする暗号化補助装置。
4. 【請求項４】 暗号鍵を用いた暗号文の復号化に際して
   補助処理を行う装置であって、 復号化処理部で復号化された平文列を入力する入力手段
   と、 暗号鍵の情報をもとに、入力された平文列を構成する各
   ブロックを並べ替える並替手段と、 並替後のブロックを先頭から順に出力する出力手段と、 を有することを特徴とする復号化補助装置。
5. 【請求項５】 所定の基準タイミングに関して時間変数
   を生成する時間変数生成手段をさらに含み、前記並替手
   段は暗号鍵の情報にこの時間変数を加味してブロックを
   並べ替える請求項３に記載の暗号化補助装置。
6. 【請求項６】 暗号化の際の基準タイミングに関して生
   成された時間変数を取得する時間変数取得手段をさらに
   含み、前記並替手段は暗号鍵の情報にこの時間変数を加
   味してブロックを並べ替える請求項４に記載の復号化補
   助装置。
7. 【請求項７】 ユーザーを識別するＩＤ情報を入力する
   ＩＤ入力手段をさらに含み、前記並替手段は暗号鍵の情
   報にこのＩＤ情報を加味してブロックを並べ替える請求
   項３に記載の暗号化補助装置。
8. 【請求項８】 暗号化の際に入力されたＩＤ情報を取得
   するＩＤ取得手段をさらに含み、前記並替手段は暗号鍵
   の情報にこの時間変数を加味してブロックを並べ替える
   請求項４に記載の復号化補助装置。
9. 【請求項９】 乱数を生成する乱数生成手段をさらに含
   み、前記並替手段は暗号鍵の情報にこの乱数情報を加味
   してブロックを並べ替える請求項３に記載の暗号化補助
   装置。
10. 【請求項１０】 暗号化の際に生成された乱数を取得す
    る乱数取得手段をさらに含み、前記並替手段は暗号鍵の
    情報にこの乱数変数を加味してブロックを並べ替える請
    求項４に記載の復号化補助装置。