(57)【特許請求の範囲】
【請求項１】
暗号化時には情報データ（Ｐ）と鍵データ（Ｋ）を入力して暗号化データ（Ｃ）を出力し、復号化時には暗号化データ（Ｃ）と鍵データ（Ｋ）を入力して元の情報データ（Ｐ）を得る秘話通信装置であって、
該秘話通信装置は、
鍵データ（Ｋ）が入力され、該鍵データに基づいて複数の拡大鍵データ（ｋ１、ｋ２、…、ｋＮ−１、ｋＮ）を生成する鍵生成手段（１）と、
情報データ（Ｐ）と前記拡大鍵データが入力され、入力されたデータから暗号化データ（Ｃ）を生成する暗号化手段（２）と、
暗号化データ（Ｃ）と前記拡大鍵データが入力され、入力されたデータから情報データ（Ｐ）を再生する復号化手段（３）とを具備し、
前記暗号化手段（２）は、Ｎ個の第１のFeistel変換手段（ｆ１１、…ｆ１Ｎ）で構成される第１のFeistel構造処理手段（Ｆ１）を具備し、
前記復号化手段（３）はＮ個の第２のFeistel変換手段（ｆ２１、…ｆ２Ｎ）で構成される第２のFeistel構造処理手段（Ｆ２）を具備し、
前記第１のFeistel変換手段のそれぞれは、第１のＳｂｏｘ処理手段（４）を具備し、
前記第２のFeistel変換手段のそれぞれは、第２のＳｂｏｘ処理手段（５）を具備する、秘話通信装置であって、
前記第１のＳｂｏｘ処理手段および第２のＳｂｏｘ処理手段のそれぞれは、２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段のいずれか一つによって構成される秘話通信装置であって、
前記第１のFeistel構造処理手段（Ｆ１）において、第１段及び第２段の第１のFeistel変換手段（ｆ１１、ｆ１２）の第１のＳｂｏｘ処理手段と第（Ｎ−１）段及び第Ｎ段の第１のFeistel変換手段（ｆ１（Ｎ−１）、ｆ１Ｎ）の第１のＳｂｏｘ処理手段は（２ｎ＋１）層ＳＰＮ処理手段で構成され、第３段〜第（Ｎ−２）段の第１のFeistel変換手段（ｆ１３〜ｆ１（Ｎ−２））の第１のＳｂｏｘ処理手段は２ｎ層ＰＳＮ処理手段で構成され、
前記第２のFeistel構造処理手段（Ｆ２）において、第１段及び第２段の第２のFeistel変換手段（ｆ２１、ｆ２２）の第２のＳｂｏｘ処理手段と第（Ｎ−１）段及び第Ｎ段の第２のFeistel変換手段（ｆ２（Ｎ−１）、ｆ２Ｎ）の第２のＳｂｏｘ処理手段は（２ｎ＋１）層ＳＰＮ処理手段で構成され、第３段〜第（Ｎ−２）段の第２のFeistel変換手段（ｆ２３〜ｆ２（Ｎ−２））の第２のＳｂｏｘ処理手段は２ｎ層ＰＳＮ処理手段で構成されることを特徴とする、秘話通信装置。
【請求項２】
暗号化時には情報データ（Ｐ）と鍵データ（Ｋ）を入力して暗号化データ（Ｃ）を出力し、復号化時には暗号化データ（Ｃ）と鍵データ（Ｋ）を入力して元の情報データ（Ｐ）を得る秘話通信装置であって、
該秘話通信装置は、
鍵データ（Ｋ）が入力され、該鍵データに基づいて複数の拡大鍵データ（ｋ１、ｋ２、…、ｋＮ−１、ｋＮ）を生成する鍵生成手段（１）と、
情報データ（Ｐ）と前記拡大鍵データが入力され、入力されたデータから暗号化データ（Ｃ）を生成する暗号化手段（２）と、
暗号化データ（Ｃ）と前記拡大鍵データが入力され、入力されたデータから情報データ（Ｐ）を再生する復号化手段（３）とを具備し、
前記暗号化手段（２）は、Ｎ個の第１のFeistel変換手段（ｆ１１、…ｆ１Ｎ）で構成される第１のFeistel構造処理手段（Ｆ１）を具備し、
前記復号化手段（３）はＮ個の第２のFeistel変換手段（ｆ２１、…ｆ２Ｎ）で構成される第２のFeistel構造処理手段（Ｆ２）を具備し、
前記第１のFeistel変換手段のそれぞれは、第１のＳｂｏｘ処理手段（４）を具備し、
前記第２のFeistel変換手段のそれぞれは、第２のＳｂｏｘ処理手段（５）を具備する、秘話通信装置であって、
前記第１のＳｂｏｘ処理手段および第２のＳｂｏｘ処理手段のそれぞれは、２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段のいずれか一つによって構成される秘話通信装置であって、
前記第１のFeistel構造処理手段（Ｆ１）において、第１段及び第２段の第１のFeistel変換手段（ｆ１１、ｆ１２）の第１のＳｂｏｘ処理手段と第（Ｎ−１）段及び第Ｎ段の第１のFeistel変換手段（ｆ１（Ｎ−１）、ｆ１Ｎ）の第１のＳｂｏｘ処理手段は（２ｎ＋１）層ＳＰＮ処理手段で構成され、第３段〜第（Ｎ−２）段の第１のFeistel変換手段（ｆ１３〜ｆ１（Ｎ−２））の第１のＳｂｏｘ処理手段は２ｎ層ＳＰＮ処理手段で構成され、
前記第２のFeistel構造処理手段（Ｆ２）において、第１段及び第２段の第２のFeistel変換手段（ｆ２１、ｆ２２）の第２のＳｂｏｘ処理手段と第（Ｎ−１）段及び第Ｎ段の第２のFeistel変換手段（ｆ２（Ｎ−１）、ｆ２Ｎ）の第２のＳｂｏｘ処理手段は（２ｎ＋１）層ＳＰＮ処理手段で構成され、第３段〜第（Ｎ−２）段の第２のFeistel変換手段（ｆ２３〜ｆ２（Ｎ−２））の第２のＳｂｏｘ処理手段は２ｎ層ＳＰＮ処理手段で構成されることを特徴とする、秘話通信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本件発明は、例えば、通信データを秘密鍵で暗号化し、かつ暗号化された通信データを復号化する事によって、内容の秘密を保持しつつ通信を行うことのできる秘密通信装置に関する。
【０００２】
【従来の技術】
米国政府標準暗号を決定する米国ＡＥＳプロジェクトに提案されたブロック暗号Ｅ２（文献  NTT "Specification of E2 - a 128-bit Block Cipher, 1998  参照）は、１５個のビットブロック暗号の一つである。Ｅ２の構造は、３２ビットの乗算を含む初期変換（ＩＴ）と最終変換（ＦＴ）と、１２段のFeistel構造からなっている。前記Feistel構造はバイト単位でのＸＯＲ（排他的論理和）と、ただ１種類の全単射バイト置換を行うように構成されている。
【０００３】
図１に、従来のブロック暗号Ｅ２による暗号化復号化を用いた秘話通信装置の要部の構成を示す。この従来の装置は、暗号化手段Ｅと、復号化手段Ｄと、鍵データＫから複数の拡大鍵データＫ１、Ｋ２、…Ｋ１６を生成し、該拡大鍵データＫ１、Ｋ２、…Ｋ１６を前記暗号化手段Ｅと復号化手段Ｄとに供給する鍵生成手段（Ｋ）とで構成される。
【０００４】
暗号化手段Ｅには、図示されない入力信号源から入力平文データブロックＰが初期変換手段ＩＴに供給される。該初期変換手段ＩＴは、入力平文データブロックＰに一定の初期置換を施した後、左右に２分割して左変換過程ブロックＬ０と右変換過程ブロックＲ０を生成する。生成された左変換過程ブロックＬ０と右変換過程ブロックＲ０とは、１２段のFeistel変換手段ｆ１、ｆ２、…、ｆ１２から構成されるFeistel構造処理手段Ｆに供給される。Feistel構造処理手段Ｆに供給された左変換過程ブロックＬ０と右変換過程ブロックＲ０とは、Feistel変換手段ｆ１、ｆ２、…、ｆ１２のそれぞれにおいて拡大鍵データＫ１、Ｋ２、…Ｋ１２に応じて変換処理を加えられ、左変換過程ブロックおよび右変換過程ブロックＬ１、Ｒ１、…、Ｌ１２、Ｒ１２が順に生成され、最終的に生成された左変換過程ブロックおよび右変換過程ブロックＬ１２、Ｒ１２はFeistel構造処理手段Ｆから最終変換手段ＦＴに供給される。
【０００５】
最終変換手段ＦＴでは、右変換過程ブロックＬ１２、Ｒ１２と、拡大鍵データｋ１５、ｋ１６とを所定の演算処理を行い、最終的に暗号文データブロックＣを生成する。
【０００６】
前記Feistel変換手段ｆ１、ｆ２、…、ｆ１２のそれぞれは、前段からの左右変過程ブロックデータＬｊ−１、Ｒｊ−１（ｊは１から１２までのいずれかの整数）をうけて、Ｌｊ、Ｒｊを生成する。ここで、
【０００７】
【数１】
0003748184.tif 000002
【０００８】
となるように、Feistel変換手段における変換が実行される。
【０００９】
図２は、Feistel変換手段ｆ１、ｆ２、…、ｆ１２のそれぞれが具備するＳｂｏｘ（ＳＢ）の具体的回路構成例を示すブロック図である。この従来の装置において、Ｓｂｏｘ（ＳＢ）は非線型変換手段（ＮＬＴ）と、線型変換手段（ＬＴ）と、非線型変換手段（ＮＬＴ）と、が順に接続されて構成される３層ＳＰＮ処理手段からなる。
【００１０】
前記非線形変換手段（ＮＬＴ）は、たとえば８ビット（ｘ１、ｘ２、…ｘ８）からなる変換過程ブロックＲｊが入力されると、各ビット（ｘ１、ｘ２、…ｘ８）ごとに拡大鍵データｋｐ（ｐは１から１２までの整数）との排他的論理和が取られ、各排他的論理和は、対応する置換変換手段（Ｓ）に入力される。各置換変換手段（Ｓ）は所定の置換変換処理を行い、その結果をｚ１、ｚ２、…ｚ８として、第２層の線型変換手段（ＬＴ）へ出力する。
【００１１】
線型変換手段（ＬＴ）では、図２に示すように、ｚ１、ｚ２、…ｚ８の任意の組み合わせの排他的論理和をとることによって、線型変換を行い、ｚ１’、ｚ２’、…ｚ８’を第３層の非線型変換手段（ＮＬＴ）へ出力する。
【００１２】
第３層の非線形変換手段（ＮＬＴ）は、第１層の非線形変換手段（ＮＬＴ）と同様に、各ビット（ｚ１’、ｚ２’、…ｚ８’）ごとに拡大鍵データｋｐ（ｐは１から１２までの整数）との排他的論理和が取られ、各排他的論理和は、対応する置換変換手段（Ｓ）に入力される。各置換変換手段（Ｓ）は所定の置換変換処理を行い、その結果をｙ１、ｙ２、…ｙ８からなる変換過程データブロックＲｊ’として出力する。
【００１３】
この従来の装置における、復号化手段Ｄは、図１に示すように、前記暗号化手段Ｅと同様の構成を有する。なお、非線形逆変換手段は非線形変換手段（ＮＬＴ）の逆関数を演算する機能を有し、線型逆変換手段は線形変換手段（ＬＴ）の逆関数を演算する機能を有する。
【００１４】
【発明が解決しようとする課題】
上記ブロック暗号Ｅ２にかかる従来の装置は文献「松井『ブロック暗号E2の差分経路探索』、電子情報通信学会技術研究報告ISEC99-19 1999-07」によれば、truncated differentialを用いる攻撃に対する安全性の保証が不可能であり、8段以下では解読が可能であるという問題を指摘されていた。しかし、仕様どうりのＥ２（１２段）については、安全性上の問題は見つかっておらず、Ｅ２はこのようなtruncated differentialを用いた攻撃に対しても、十分な安全性を有することがわかった（盛合ほか、「Truncated Differential Cryptanalysisに対するＥ２の安全性について」、電子情報通信学会技術研究報告ISEC99-20 1999-07）。
【００１５】
しかしながら、１２段構成を採用する場合、前記置換変換手段（Ｓ）の総個数は１４４個となる。各置換変換手段（Ｓ）は、この暗号化乃至復号化装置における計算量の大部を占める構成要素であり、その個数の増大に比例して、暗号化復号化に要する計算量も増大し、その結果装置の処理に要する時間、消費電力等も増大してしまうと言う不都合がある。
【００１６】
【課題を解決するための手段】
本発明は、以上のことを鑑み、従来のブロック暗号Ｅ２を用いた秘話通信装置にに比べて同等の安全性を保証しつつ、かつより高速な暗号化復号化手段を具備した秘話通信装置の提供を可能とすることを目的とする。本発明にかかる秘話通信装置を用いることにより、事業者、ユーザの秘話通信に対する利便性の向上を図ることが可能となる。
【００１７】
以下に本発明に係る秘話通信装置の構成について述べる。
【００１８】
本発明の第１の実施態様によれば、暗号化時には情報データと鍵データを入力して暗号化データを出力し、復号化時には暗号化データと鍵データを入力して元の情報データを得る秘話通信装置であって、該秘話通信装置は、鍵データが入力され、該鍵データに基づいて複数の拡大鍵データを生成する鍵生成手段と、情報データと前記拡大鍵データが入力され、入力されたデータから暗号データを生成する暗号化手段と、暗号データと前記拡大鍵データが入力され、入力されたデータから情報データを再生する復号化手段とを具備し、前記暗号化手段は、Ｎ個の第１のFeistel変換手段で構成される第１のFeistel構造処理手段を具備し、前記復号化手段はＮ個の第２のFeistel変換手段で構成される第２のFeistel構造処理手段Ｆ２を具備し、前記第１のFeistel変換手段のそれぞれは、第１のＳｂｏｘ処理手段を具備し、前記第２のFeistel変換手段のそれぞれは、第２のＳｂｏｘ処理手段を具備する、秘話通信装置であって、前記第１のＳｂｏｘ処理手段および第２のＳｂｏｘ処理手段のそれぞれは、２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段、および（２ｎ＋１）層ＰＳＮ処理手段のいずれか一つによって構成されることを特徴とする、秘話通信装置が提供される。
【００１９】
前記第１の実施の態様において、Feiste1構造処理手段は、Feiste1変換手段を複数連結する構造を具備する。該Feiste1変換手段は、ビット数の等しい2個の情報データ(L,R)を入力値とし、Sbox手段を用いて(R,R+Sbox(L))(「＋」はＸＯＲ（排他的論理和）を意味するものとする)で表わされる情報データブロックを出力とする手段である。該Ｓｂｏｘ処理手段は、入力データと鍵データから計算して得られた出力データを出力として出力する構造を具備する。
【００２０】
また、この実施態様において、2ｎ層ＳＰＮ処理手段は、非線型処理段と線形処理段をこの順に交互に2n個連結した構造を具備する。また、２ｎ層ＰＳＮ処理手段は、線形処理手段と非線型処理手段を、この順に交互に２ｎ個連結した構造を具備する。（２ｎ＋１）層ＳＰＮ処理手段は、非線型処理手段と線形処理段をこの順に交互に連結した構造を具備する。
【００２１】
前記非線型処理手段は、前記非線型変換手段を複数並列する構造を有し、複数の入力データブロックを入力値とし、それぞれの入力データブロックを対応する非線型変換手段に入力して得られる、入力ブロックと同数の出力ブロックの組を出力値とする機能を有している。この非線形処理手段を構成する非線型変換手段は、入力データと鍵データから入力データと鍵データをＸＯＲして得られる値を置換変換手段に入力して得られる値を出力する機能を有する。この置換変換手段は、入力データからあらかじめ蓄積されていた変換表に基づき対応する出力値を計算する機能を有するものである。
【００２２】
前記線形処理手段は、入力データブロックを入力値とし、入力値の入力データブロックから有限体の線形演算によって入力データブロックと同数の出力ブロックを計算し、得られた複出力ブロックを出力値とする機能を有する。
【００２３】
前記非線型逆処理手段は、非線型逆変換手段を複数並列配置する構造を有し、入力データブロックを入力値とし、それぞれの入力データブロックを対応する非線型逆変換手段に入力して得られる、入力データブロックと同数の出力データブロックを出力値とする機能を有する。この非線型逆変換手段は、入力データを置換逆変換手段に入力して得られる値と鍵データをＸＯＲして得られる値を出力する機能を有する。この置換逆変換手段は、前記置換手段の変換表に基づき置換変換手段の逆関数を計算する機能を有する。
【００２４】
また、本発明に係る第２の実施の態様によれば、前記第１のＳｂｏｘ処理手段および第２のＳｂｏｘ処理手段を２ｎ層ＰＳＮ処理手段によって構成してもよい。
【００２５】
また、本発明に係る第３の実施の態様によれば、前記第１のＳｂｏｘ処理手段および第２のＳｂｏｘ処理手段を２ｎ層ＳＰＮ処理手段によって構成してもよい。
【００２６】
また、本発明に係る第４の実施の態様によれば、前記暗号化手段の入力端及び出力端に非線形処理手段をそれぞれ設け、復号化手段の入力端及び出力端にも、非線形逆処理手段をそれぞれ設け、前記第１のＳｂｏｘ処理手段および前記第２のＳｂｏｘ処理手段を２ｎ層ＳＰＮ処理手段によって構成してもよい。
【００２７】
また、本発明に係る第５の実施の態様によれば、前記暗号化手段の入力端及び出力端に非線形処理手段をそれぞれ設け、復号化手段の入力端及び出力端にも、非線形逆処理手段をそれぞれ設け、前記第１のＳｂｏｘ処理手段および前記第２のＳｂｏｘ処理手段を２ｎ層ＳＰＮ処理手段によって構成してもよい。
【００２８】
また、本発明に係る第６の実施の態様によれば、前記第１のFeistel構造処理手段において、第１段及び第２段の第１のFeistel変換手段と第（Ｎ−１）段及び第Ｎ段の第１のFeistel変換手段は（２ｎ＋１）層ＳＰＮ処理手段で構成し、その他の第１のFeistel変換手段は２ｎ層ＰＳＮ処理手段で構成し、前記第２のFeistel構造処理手段において、第１段及び第２段の第２のFeistel変換手段と第（Ｎ−１）段及び第Ｎ段の第２のFeistel変換手段は（２ｎ＋１）層ＳＰＮ処理手段で構成し、その他の第２のFeistel変換手段は２ｎ層ＰＳＮ処理手段で構成するようにしてもよい。
【００２９】
さらに、本発明に係る第７の実施の態様によれば、前記第１のFeistel構造処理手段において、第１段及び第２段の第１のFeistel変換手段と第（Ｎ−１）段及び第Ｎ段の第１のFeistel変換手段は（２ｎ＋１）層ＳＰＮ処理手段で構成し、その他の第１のFeistel変換手段は２ｎ層ＳＰＮ処理手段で構成し、前記第２のFeistel構造処理手段において、第１段及び第２段の第２のFeistel変換手段と第（Ｎ−１）段及び第Ｎ段の第２のFeistel変換手段は（２ｎ＋１）層ＳＰＮ処理手段で構成し、その他の第２のFeistel変換手段は２ｎ層ＳＰＮ処理手段で構成するようにしてもよい。
【００３０】
【発明の実施の形態】
以下に、図面を参照しながら、本発明に係る秘話通信装置の実施の形態について説明する。
【００３１】
［第１の実施の形態］
図１に、本発明に係る秘話通信装置の第１の実施の形態を示す。本件発明に係る秘話通信装置は、鍵データＫから複数の拡大鍵データｋ１、ｋ２、…，ｋＮ−１，ｋＮを生成し、該拡大鍵データｋ１、ｋ２、…，ｋＮ−１，ｋＮを暗号化手段２と復号化手段３とに供給する鍵生成手段１と、平文ブロックデータＰと該拡大鍵データｋ１、ｋ２、…，ｋＮ−１，ｋＮが入力され、これら入力されたデータから暗号文ブロックデータＣを生成する暗号化手段２と、暗号文ブロックデータＣと該拡大鍵データｋ１、ｋ２、…，ｋＮ−１，ｋＮが入力され、これら入力されたデータから平文ブロックデータＰを生成する復号化手段３とで構成される。
【００３２】
暗号化手段２は第１のFeistel構造処理手段Ｆ１を具備してなり、また復号化手段３は第２のFeistel構造処理手段Ｆ２を具備してなる。
【００３３】
第１のFeistel構造処理手段Ｆ１は、Ｎ個の第１のFeistel変換手段ｆ１１、ｆ１２、…、ｆ１（Ｎ−１）、ｆ１Ｎから構成されるＮ段の構造を有する。
【００３４】
第１のFeistel変換手段のそれぞれは、図２に示す通り、ビット数の等しい2個の情報ブロックデータＬｊ−１、Ｒｊ−１を入力値とし、第１のＳｂｏｘ処理手段４およびＸＯＲ演算手段６を用いて、Ｌｊ、Ｒｊからなる２個の情報ブロックデータを出力する。なお、Ｌｊ−１、Ｒｊ−１、Ｌｊ、Ｒｊは以下の関係を有する。
【００３５】
【数２】
0003748184.tif 000003
【００３６】
つぎに、第１のＳｂｏｘ処理手段４の構成について説明する。第１のＳｂｏｘ処理手段４は２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段、および（２ｎ＋１）層ＰＳＮ処理手段のいずれか一つによって構成される。
【００３７】
ここで、2ｎ屑ＳＰＮ処理手段は、図３に示すように、第１層として非線形処理手段７、第２層に線型処理手段８が配された２層構造を構成する２層ＳＰＮ処理手段を、2ｎ個連結した構造を具備するものをいう。図４にｎ＝２の場合である、４層ＳＰＮ処理手段を示す。
【００３８】
また、２ｎ層ＰＳＮ処理手段とは、図５に示すように、第１層として線形処理手段８、第２層に非線型処理手段７が配された２層構造を構成する２層ＰＳＮ処理手段を、2ｎ個連結した構造を具備するものをいう。図６にｎ＝２の場合である、４層ＰＳＮ処理手段を示す。
【００３９】
また、（２ｎ＋１）層ＳＰＮ処理手段とは、第１層に非線型処理手段を配し、第２層に線形処理手段を配し、第３層に非線型処理手段を配し、以下交互に非線型処理手段線形処理手段とを配して、（２ｎ＋１）層の構造を構成したものをいう。図７に、ｎ＝１の場合である３層ＳＰＮ処理手段を、また、図８に、ｎ＝２の場合である５層ＳＰＮ処理手段を示す。
【００４０】
次に、上記非線形処理手段７の構成について説明する。非線形処理手段７は、ｍ個の非線形変換手段９を複数個並列配置する構造を有し、入力データブロック(x1,x2,…,Xm)を入力値とし、それぞれの入力データを対応する非線型変換手段９に入力して得られる、入力ブロックデータとに対応する出力ブロックデータx'1,x'2,…、x'm)を出力する。
【００４１】
上記非線形変換手段９のそれぞれは、以下のような構成を有する。すなわち、図１０に示すように、上記非線形変換手段９は入力ブロックデータの構成要素の一つｘｊと拡大鍵データのうち対応する要素であるｋｊとが入力され、ｘｊとｋｊの排他的論理和を出力するＸＯＲ演算手段１０と、ＸＯＲ演算手段１０からの出力に基づいて所定の置換変換処理（例えば、関数Ｓ（ｘ）の実行）を行い、置換変換結果を出力する置換変換手段１１とからなる。該置換変換手段１１は、入力データに基づいて１対１対応で定まる出力データを生成する。例えば、あらかじめ蓄積されていた図１１に示すような変換表に基づき、入力データ（ｘ）に対応する出力値（Ｓ（ｘ））を生成する。
【００４２】
次に、線形処理手段８の構成について説明する。図１２に示すように、線形処理手段８に複数のデータから(x1,x2、...,xｍ)なる入力データブロックが入力されると、線形処理手段８は、該入力データブロックから有限体の線形演算によって入力データブロックと同数の構成要素を有する出力ブロック(x'1,x'2、...,x'ｍ)を生成し、これを出力する。
【００４３】
一方、復号化手段３は、図１に示すように、前述の暗号化手段２とほぼ同一の構成を有する。すなわち、復号化手段３は、第２のFeistel構造処理手段Ｆ２を具備してなり、該第２のFeistel構造処理手段Ｆ２は、Ｎ個の第２のFeistel変換手段ｆ２１、ｆ２２、…、ｆ２（Ｎ−１）、ｆ２Ｎから構成されるＮ段の構造を有する。該第２のFeistel変換手段ｆ２１、ｆ２２、…、ｆ２（Ｎ−１）、ｆ２Ｎのそれぞれは、図２に示した第１のFeistel変換手段と同様に、ビット数の等しい2個の情報ブロックデータＬｊ−１、Ｒｊ−１を入力値とし、第２のＳｂｏｘ処理手段５およびＸＯＲ演算手段６を用いて、Ｌｊ、Ｒｊからなる２個の情報ブロックデータを出力する。
【００４４】
つぎに、第２のＳｂｏｘ処理手段５の構成について説明する。第２のＳｂｏｘ処理手段５は２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段、および（２ｎ＋１）層ＰＳＮ処理手段のいずれか一つによって構成される点で、第１のＳｂｏｘ処理手段４と同様であるが、２ｎ層ＳＰＮ処理手段、２ｎ層ＰＳＮ処理手段、（２ｎ＋１）層ＳＰＮ処理手段、および（２ｎ＋１）層ＰＳＮ処理手段のそれぞれにおいて用いられていた非線形処理手段７（図３乃至図８参照）が非線形逆処理手段に置き換えられる点で相違している。図１３に非線形逆処理手段の構成を示す。非線形逆処理手段１２は非線型逆変換手段１３を複数並列する構造を有し、入力データブロック(y1,y2、.,yｍ)を入力値とし、それぞれの入力データ要素を対応する非線型逆変換手段１３に入力して得られる、入力ブロックと同数の構成要素からなる出力データブロック(x1,x2,…,xｍ)を生々し、これを出力する。
【００４５】
前記上記非線形逆変換手段１３のそれぞれは、以下のような構成を有する。すなわち、図１０に示すように、上記非線形逆変換手段１３は入力ブロックデータの構成要素の一つｙｊに基づいて所定の逆置換変換処理（例えば、関数Ｓ（ｘ）の逆関数の実行）を行い、該逆置換変換結果を出力する置換変換逆手段１４と、該逆置換変換結果と拡大鍵データのうち対応する要素であるｋｊとが入力され、その両者の排他的論理和を出力するＸＯＲ演算手段１５とからなる。該置換変換逆手段１４は、前記置換変換手段１１の行う演算Ｓ（ｘ）の逆演算を行う。すなわち、図１１に示す変換表に基づき、入力データＳ（ｘ）に対応する出力値ｘを生成する。
【００４６】
［第２の実施の形態］
第２の実施の形態においては、その秘話通信装置の構成は前述の第１の実施の態様に係る装置と基本的に同一であるが、第１のＳｂｏｘ処理手段４および第２のＳｂｏｘ処理手段５がいずれも、前述の２ｎ層ＰＳＮ処理手段によって構成されていることを特徴とする。
【００４７】
［第３の実施の形態］
第３の実施の形態においては、その秘話通信装置の構成は前述の第１の実施の態様に係る装置と基本的に同一であるが、第１のＳｂｏｘ処理手段４および第２のＳｂｏｘ処理手段５がいずれも、前述の２ｎ層ＳＰＮ処理手段によって構成されていることを特徴とする。
【００４８】
［第４の実施の形態］
第４の実施の形態に係る秘話通信装置の構成を図１５に示す。本実施の形態においては、その構成は第１の実施の態様とほぼ同一であるが、暗号化手段２において、第１のFeistel構造処理手段Ｆ１の入力端及び出力端にそれぞれ非線形処理手段７が設けられており、復号化手段３において第２のFeistel構造処理手段Ｆ２の入力端及び出力端にそれぞれ非線形逆処理手段１２が設けられており、さらに第１のＳｂｏｘ処理手段４および第２のＳｂｏｘ処理手段５がいずれも、前述の２ｎ層ＳＰＮ処理手段によって構成されている。
【００４９】
［第５の実施の形態］
本実施の形態においては、その構成は第１の実施の態様とほぼ同一であるが、暗号化手段２において、第１のFeistel構造処理手段Ｆ１の入力端及び出力端にそれぞれ非線形処理手段７が設けられており、復号化手段３において第２のFeistel構造処理手段Ｆ２の入力端及び出力端にそれぞれ非線形逆処理手段１２が設けられており（図１５参照）、さらに第１のＳｂｏｘ処理手段４および第２のＳｂｏｘ処理手段５がいずれも、前述の２ｎ層ＰＳＮ処理手段によって構成されていることを特徴としている。
【００５０】
［第６の実施の形態］
本実施の態様による秘話通信装置の構成は、図１に示す前記第１の実施の態様に係る装置と基本的に同様の構成を有する。第１の実施の態様に係る装置と異なる点は、暗号化手段２を構成する第１のFeistel構造処理手段Ｆ１において、最初の2つと最後の2つのFeistel変換手段には前述の（２ｎ＋１）層ＳＰＮ処理手段を用い、それ以外については前述の２ｎ層ＰＳＮ処理手段を用い、復号化手段３を構成する第２のFeistel構造処理手段Ｆ２において、最初の2つと最後の2つのFeistel変換手段には前述の（２ｎ＋１）層ＳＰＮ処理手段を用い、それ以外については前述の２ｎ層ＰＳＮ処理手段を用いる点である。すなわち、本実施態様を図１を参照して説明すると、暗号化手段２におけるFeistel変換手段ｆ１１、ｆ１２、ｆ１（Ｎ−１）、ｆ１Ｎ、および復号化手段３におけるｆ２１、ｆ２２、ｆ２（Ｎ−１）、ｆ２Ｎがそれぞれ（２ｎ＋１）層ＳＰＮ処理手段で構成され、その他のFeistel変換手段ｆ１３乃至ｆ１（Ｎ−２）、およびｆ２３乃至ｆ２（Ｎ−２）は２ｎ層ＰＳＮ処理手段で構成される。
【００５１】
［第７の実施の形態］
本実施の態様による秘話通信装置の構成は、図１に示す前記第１の実施の態様に係る装置と基本的に同様の構成を有する。第１の実施の態様に係る装置と異なる点は、暗号化手段２を構成する第１のFeistel構造処理手段Ｆ１において、最初の2つと最後の2つのFeistel変換手段には前述の（２ｎ＋１）層ＳＰＮ処理手段を用い、それ以外については前述の２ｎ層ＳＰＮ処理手段を用い、復号化手段３を構成する第２のFeistel構造処理手段Ｆ２において、最初の2つと最後の2つのFeistel変換手段には前述の（２ｎ＋１）層ＳＰＮ処理手段を用い、それ以外については前述の２ｎ層ＳＰＮ処理手段を用いる点である。すなわち、本実施態様を図１を参照して説明すると、暗号化手段２におけるFeistel変換手段ｆ１１、ｆ１２、ｆ１（Ｎ−１）、ｆ１Ｎ、および復号化手段３におけるｆ２１、ｆ２２、ｆ２（Ｎ−１）、ｆ２Ｎがそれぞれ（２ｎ＋１）層ＳＰＮ処理手段で構成され、その他のFeistel変換手段ｆ１３乃至ｆ１（Ｎ−２）、およびｆ２３乃至ｆ２（Ｎ−２）は２ｎ層ＳＰＮ処理手段で構成される。
【００５２】
なお、上述のいずれの実施の態様においても、置換表、線形処理手段における有限体上の線形変換の形態は任意に選択可能である。
【００５３】
【発明の効果】
本発明は、本暗号化復号化手段では、ブロック暗号E2における3層SPN処理手段のかわりに2n層SPN処理手段ないしは2n屑PSN処理手段を用いる。上記過程によって暗号化した場合においても従来のＥ２にかかる暗号化と同等の安全性の高い暗号の実装が可能になる。
【００５４】
以下の［表１］に示すように、従来の１２段E2では置換変換手段１１、置換変換逆手段１４がそれぞれ１４４個必要であったが、本発明に係る第１乃至第７の実施の態様に係る秘話通信装置においては、８８個から１１２個の置換変換手段１１、置換変換逆手段１４で安全性の保証が可能となる。これにより、従来不可能であった、安全性が高くかつ高速な暗号化復号化手段を利用した秘話通信装置の提供が可能となり、事業者、ユーザの秘話通信に対する利便性が向上する。
【００５５】
【表１】
0003748184.tif 000004
【図面の簡単な説明】
【図１】  第１の実施の態様にかかる秘話通信装置の要部概略構成を示すブロック図。
【図２】    Feistel変換手段の構成を示すブロック図。
【図３】  Ｓｂｏｘ処理手段を構成する一態様である２層ＳＰＮ処理手段の構成を示すブロック図。
【図４】  Ｓｂｏｘ処理手段を構成する一態様である４層ＳＰＮ処理手段の構成を示すブロック図。
【図５】  Ｓｂｏｘ処理手段を構成する一態様である２層ＰＳＮ処理手段の構成を示すブロック図。
【図６】  Ｓｂｏｘ処理手段を構成する一態様である４層ＰＳＮ処理手段の構成を示すブロック図。
【図７】  Ｓｂｏｘ処理手段を構成する一態様である３層ＳＰＮ処理手段の構成を示すブロック図。
【図８】  Ｓｂｏｘ処理手段を構成する一態様である５層ＳＰＮ処理手段の構成を示すブロック図。
【図９】  非線形処理手段７の構成を示す概略ブロック図。
【図１０】  非線形変換手段９の構成を示す概略ブロック図。
【図１１】  置換変換手段、置換逆変換手段による置換変換・逆置換変換内容の一例を示す図。
【図１２】  線形処理手段９の構成を示す概略ブロック図。
【図１３】  非線形逆処理手段１２の構成を示す概略ブロック図。
【図１４】  非線形変換手段１３の構成を示す概略ブロック図。
【図１５】  第４及び第５の実施の態様にかかる秘話通信装置の要部概略構成を示すブロック図。
【図１６】  従来のブロック暗号Ｅ２による暗号化復号化を用いた秘話通信装置の要部の構成を示すブロック図。
【図１７】  従来のブロック暗号Ｅ２による暗号化復号化を用いた秘話通信装置におけるＳｂｏｘ（ＳＢ）の具体的回路構成例を示すブロック図である
【符号の説明】
１    …  鍵生成手段
２    …  暗号化手段
３    …  復号化手段
４    …  第１のＳｂｏｘ処理手段
Ｆ１、Ｆ２  …  Feistel構造処理手段
５    …  第２のＳｂｏｘ処理手段
６    …  ＸＯＲ演算手段
７    …  非線形処理手段
８    …  線型処理手段
９    …  非線形変換手段
１０  …  ＸＯＲ演算手段
１１  …  置換変換手段
１２  …  非線形逆処理手段
１３  …  非線型逆変換手段
１４  …  置換変換逆手段
１５  …  ＸＯＲ演算手段
ｆ１１、…ｆ１Ｎ  …  第１のFeistel変換手段
ｆ２１、…ｆ２Ｎ  …  第２のFeistel変換手段
【図１】
0003748184.tif 000005
【図２】
0003748184.tif 000006
【図３】
0003748184.tif 000007
【図４】
0003748184.tif 000008
【図５】
0003748184.tif 000009
【図６】
0003748184.tif 000010
【図７】
0003748184.tif 000011
【図８】
0003748184.tif 000012
【図９】
0003748184.tif 000013
【図１０】
0003748184.tif 000014
【図１１】
0003748184.tif 000015
【図１２】
0003748184.tif 000016
【図１３】
0003748184.tif 000017
【図１４】
0003748184.tif 000018
【図１５】
0003748184.tif 000019
【図１６】
0003748184.tif 000020
【図１７】
0003748184.tif 000021