JP3364200B2 - 暗号化方法、暗号化装置、復号化方法及び復号化装置 - Google Patents
暗号化方法、暗号化装置、復号化方法及び復号化装置Info
- Publication number
- JP3364200B2 JP3364200B2 JP2000261732A JP2000261732A JP3364200B2 JP 3364200 B2 JP3364200 B2 JP 3364200B2 JP 2000261732 A JP2000261732 A JP 2000261732A JP 2000261732 A JP2000261732 A JP 2000261732A JP 3364200 B2 JP3364200 B2 JP 3364200B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- state
- data
- encryption
- block
- 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.)
- Expired - Lifetime
Links
Classifications
-
- 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/08—Randomization, e.g. dummy operations or using noise
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
Description
【０００１】
【発明の属する技術分野】本発明は、平文を暗号化して
暗号文を生成し、また生成された暗号文を復号して元の
平文を生成する暗号処理技術に関する。
暗号文を生成し、また生成された暗号文を復号して元の
平文を生成する暗号処理技術に関する。
【０００２】
【従来の技術】近年、重要な情報を他人に知られないよ
うに、情報を暗号化して送信する暗号通信が普及し、よ
り安全性の高い暗号化方式が求められるようになってき
ている。特開平１１−７２３９号公報によると、暗号化
の安全性をより高めることを目的とするデータ暗号化装
置が開示されている。
うに、情報を暗号化して送信する暗号通信が普及し、よ
り安全性の高い暗号化方式が求められるようになってき
ている。特開平１１−７２３９号公報によると、暗号化
の安全性をより高めることを目的とするデータ暗号化装
置が開示されている。
【０００３】前記データ暗号化装置は、外部から受け取
った平文を複数の平文ブロックに分割し、各平文ブロッ
ク毎に鍵データを用いて暗号化して暗号化ブロック生成
する。各平文ブロックの暗号化において、最初の平文ブ
ロックを暗号化する際には、外部から取得した鍵データ
を用いる。２番目以降の、平文ブロックを暗号化する際
には、１つ前の暗号化で得られる暗号文ブロックを用い
て鍵データを更新し、更新された鍵データを用いる。
った平文を複数の平文ブロックに分割し、各平文ブロッ
ク毎に鍵データを用いて暗号化して暗号化ブロック生成
する。各平文ブロックの暗号化において、最初の平文ブ
ロックを暗号化する際には、外部から取得した鍵データ
を用いる。２番目以降の、平文ブロックを暗号化する際
には、１つ前の暗号化で得られる暗号文ブロックを用い
て鍵データを更新し、更新された鍵データを用いる。
【０００４】各平文ブロックの暗号化は次のようにして
おこなう。前記データ暗号化装置は、部分鍵生成部と第
１〜第８暗号化部を有している。部分鍵生成部は、鍵デ
ータを用いて、第１〜第８の部分鍵を生成する。ここ
で、第１〜第８の部分鍵はそれぞれ異なる鍵である。第
１暗号化部は、第１の部分鍵に基づいて、平文ブロック
から第１中間ブロックを生成する。第２暗号化部は、第
２の部分鍵に基づいて、第１中間ブロックから第２中間
ブロックを生成する。第３〜７暗号化部は、同様にそれ
ぞれ第３〜７の部分鍵に基づいて、第２〜６中間ブロッ
クから第３〜７中間ブロックを生成する。第８暗号化部
は、第８の部分鍵に基づいて、第７中間ブロックから暗
号文ブロックを生成する。
おこなう。前記データ暗号化装置は、部分鍵生成部と第
１〜第８暗号化部を有している。部分鍵生成部は、鍵デ
ータを用いて、第１〜第８の部分鍵を生成する。ここ
で、第１〜第８の部分鍵はそれぞれ異なる鍵である。第
１暗号化部は、第１の部分鍵に基づいて、平文ブロック
から第１中間ブロックを生成する。第２暗号化部は、第
２の部分鍵に基づいて、第１中間ブロックから第２中間
ブロックを生成する。第３〜７暗号化部は、同様にそれ
ぞれ第３〜７の部分鍵に基づいて、第２〜６中間ブロッ
クから第３〜７中間ブロックを生成する。第８暗号化部
は、第８の部分鍵に基づいて、第７中間ブロックから暗
号文ブロックを生成する。
【０００５】このように、平文ブロック毎に異なる鍵デ
ータを用いて平文ブロックを暗号化するので、同一の鍵
で暗号化された平文−暗号文のペアを集めることは困難
である。このため、差分解読法や線形解読法などの既知
平文攻撃に対する安全性が強化されている。
ータを用いて平文ブロックを暗号化するので、同一の鍵
で暗号化された平文−暗号文のペアを集めることは困難
である。このため、差分解読法や線形解読法などの既知
平文攻撃に対する安全性が強化されている。
【０００６】
【発明が解決しようとする課題】しかしながら、前記デ
ータ暗号化装置の部分鍵生成部は、平文ブロックの暗号
化毎に多数の異なる部分鍵を生成するので、暗号化の処
理速度が低下するという問題がある。そこで、本発明は
かかる問題点に鑑みてなされたものであり、既知平文攻
撃に対する高い安全性を保ちつつ、暗号化処理速度の低
下が少ない暗号化装置、暗号化方法、復号化装置、復号
化方法及び暗号化プログラム若しくは復号化プログラム
を記録している記録媒体を提供することを目的とする。
ータ暗号化装置の部分鍵生成部は、平文ブロックの暗号
化毎に多数の異なる部分鍵を生成するので、暗号化の処
理速度が低下するという問題がある。そこで、本発明は
かかる問題点に鑑みてなされたものであり、既知平文攻
撃に対する高い安全性を保ちつつ、暗号化処理速度の低
下が少ない暗号化装置、暗号化方法、復号化装置、復号
化方法及び暗号化プログラム若しくは復号化プログラム
を記録している記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、複数のブロックから構成される平文デー
タを暗号化する暗号化装置で用いられる暗号化方法であ
って、前記暗号化装置は、ブロック取得手段と、判断手
段と、鍵生成手段と、暗号化手段とを備え、前記ブロッ
ク取得手段により、外部から繰り返し順次ブロックを取
得するブロック取得ステップと、前記判断手段により、
ブロックの取得回数に応じて、第１状態か又は第２状態
かを判断する判断ステップと、前記鍵生成手段により、
第１状態と判断される場合に、所定数のそれぞれ異なる
部分鍵から構成される第１群を生成し、第２状態と判断
される場合に、前記所定数より少ない数のそれぞれ異な
る部分鍵から構成される第２群を生成する鍵生成ステッ
プと、前記暗号化手段により、取得したブロックを、前
記所定数の変換過程を順次介して、暗号化する暗号化ス
テップとを含み、前記暗号化ステップは、第１状態と判
断される場合に、前記所定数の変換過程はそれぞれ前記
第１群を構成する複数の部分鍵に対応し、前記所定数の
変換過程のそれぞれにおいて、前記第１群内の対応する
部分鍵を用い、第２状態と判断される場合に、前記所定
数の変換過程のそれぞれは、前記第２群を構成する複数
の部分鍵のいずれかに対応し、前記所定数の変換過程の
それぞれにおいて、前記第２群内の対応する部分鍵を用
いることを特徴とする。
に、本発明は、複数のブロックから構成される平文デー
タを暗号化する暗号化装置で用いられる暗号化方法であ
って、前記暗号化装置は、ブロック取得手段と、判断手
段と、鍵生成手段と、暗号化手段とを備え、前記ブロッ
ク取得手段により、外部から繰り返し順次ブロックを取
得するブロック取得ステップと、前記判断手段により、
ブロックの取得回数に応じて、第１状態か又は第２状態
かを判断する判断ステップと、前記鍵生成手段により、
第１状態と判断される場合に、所定数のそれぞれ異なる
部分鍵から構成される第１群を生成し、第２状態と判断
される場合に、前記所定数より少ない数のそれぞれ異な
る部分鍵から構成される第２群を生成する鍵生成ステッ
プと、前記暗号化手段により、取得したブロックを、前
記所定数の変換過程を順次介して、暗号化する暗号化ス
テップとを含み、前記暗号化ステップは、第１状態と判
断される場合に、前記所定数の変換過程はそれぞれ前記
第１群を構成する複数の部分鍵に対応し、前記所定数の
変換過程のそれぞれにおいて、前記第１群内の対応する
部分鍵を用い、第２状態と判断される場合に、前記所定
数の変換過程のそれぞれは、前記第２群を構成する複数
の部分鍵のいずれかに対応し、前記所定数の変換過程の
それぞれにおいて、前記第２群内の対応する部分鍵を用
いることを特徴とする。
【０００８】ここで、前記暗号化方法において、前記判
断ステップは、前記取得回数が、所定の周期数の倍数で
ある場合に、第１状態であると判断し、その他の場合
に、第２状態であると判断するように構成してもよい。
ここで、前記暗号化装置は、鍵初期値を記憶している初
期値記憶手段を含み、前記暗号化方法において、前記暗
号化ステップは、取得したブロックを、前記所定数の変
換過程を順次介して、変換して暗号化ブロックを生成
し、前記鍵生成ステップは、第１状態と判断される場合
に、前記鍵初期値を用いて前記第１群を生成し、第２状
態と判断される場合に、前記鍵初期値と直前に生成され
た暗号化ブロックとを用いて前記第２群を生成するよう
に構成してもよい。
断ステップは、前記取得回数が、所定の周期数の倍数で
ある場合に、第１状態であると判断し、その他の場合
に、第２状態であると判断するように構成してもよい。
ここで、前記暗号化装置は、鍵初期値を記憶している初
期値記憶手段を含み、前記暗号化方法において、前記暗
号化ステップは、取得したブロックを、前記所定数の変
換過程を順次介して、変換して暗号化ブロックを生成
し、前記鍵生成ステップは、第１状態と判断される場合
に、前記鍵初期値を用いて前記第１群を生成し、第２状
態と判断される場合に、前記鍵初期値と直前に生成され
た暗号化ブロックとを用いて前記第２群を生成するよう
に構成してもよい。
【０００９】また、本発明は、複数の暗号文ブロックか
ら構成される暗号文データを復号化する復号化装置で用
いられる復号化方法であって、前記復号化装置は、ブロ
ック取得手段と、判断手段と、鍵生成手段と、復号化手
段とを備え、前記ブロック取得手段により、外部から繰
り返し順次暗号文ブロックを取得するブロック取得ステ
ップと、前記判断手段により、暗号文ブロックの取得回
数に応じて、第１状態か又は第２状態かを判断する判断
ステップと、前記鍵生成手段により、第１状態と判断さ
れる場合に、所定数のそれぞれ異なる部分鍵から構成さ
れる第１群を生成し、第２状態と判断される場合に、前
記所定数より少ない数のそれぞれ異なる部分鍵から構成
される第２群を生成する鍵生成ステップと、前記復号化
手段により、取得した暗号文ブロックを、前記所定数の
変換過程を順次介して、復号化する復号化ステップとを
含み、前記復号化ステップは、第１状態と判断される場
合に、前記所定数の変換過程はそれぞれ前記第１群を構
成する複数の部分鍵に対応し、前記所定数の変換過程の
それぞれにおいて、前記第１群内の対応する部分鍵を用
い、第２状態と判断される場合に、前記所定数の変換過
程のそれぞれは、前記第２群を構成する複数の部分鍵の
いずれかに対応し、前記所定数の変換過程のそれぞれに
おいて、前記第２群内の対応する部分鍵を用いることを
特徴とする。
ら構成される暗号文データを復号化する復号化装置で用
いられる復号化方法であって、前記復号化装置は、ブロ
ック取得手段と、判断手段と、鍵生成手段と、復号化手
段とを備え、前記ブロック取得手段により、外部から繰
り返し順次暗号文ブロックを取得するブロック取得ステ
ップと、前記判断手段により、暗号文ブロックの取得回
数に応じて、第１状態か又は第２状態かを判断する判断
ステップと、前記鍵生成手段により、第１状態と判断さ
れる場合に、所定数のそれぞれ異なる部分鍵から構成さ
れる第１群を生成し、第２状態と判断される場合に、前
記所定数より少ない数のそれぞれ異なる部分鍵から構成
される第２群を生成する鍵生成ステップと、前記復号化
手段により、取得した暗号文ブロックを、前記所定数の
変換過程を順次介して、復号化する復号化ステップとを
含み、前記復号化ステップは、第１状態と判断される場
合に、前記所定数の変換過程はそれぞれ前記第１群を構
成する複数の部分鍵に対応し、前記所定数の変換過程の
それぞれにおいて、前記第１群内の対応する部分鍵を用
い、第２状態と判断される場合に、前記所定数の変換過
程のそれぞれは、前記第２群を構成する複数の部分鍵の
いずれかに対応し、前記所定数の変換過程のそれぞれに
おいて、前記第２群内の対応する部分鍵を用いることを
特徴とする。
【００１０】ここで、前記復号化方法において、前記判
断ステップは、前記取得回数が、所定の周期数の倍数で
ある場合に、第１状態であると判断し、その他の場合
に、第２状態であると判断するように構成してもよい。
ここで、前記復号化装置は、鍵初期値を記憶している初
期値記憶手段を含み、前記鍵生成ステップは、第１状態
と判断される場合に、前記鍵初期値を用いて前記第１群
を生成し、第２状態と判断される場合に、前記鍵初期値
と直前に取得した暗号化ブロックとを用いて前記第２群
を生成するように構成してもよい。
断ステップは、前記取得回数が、所定の周期数の倍数で
ある場合に、第１状態であると判断し、その他の場合
に、第２状態であると判断するように構成してもよい。
ここで、前記復号化装置は、鍵初期値を記憶している初
期値記憶手段を含み、前記鍵生成ステップは、第１状態
と判断される場合に、前記鍵初期値を用いて前記第１群
を生成し、第２状態と判断される場合に、前記鍵初期値
と直前に取得した暗号化ブロックとを用いて前記第２群
を生成するように構成してもよい。
【００１１】
【発明の実施の形態】本発明の１の実施の形態としての
暗号通信システム５について説明する。 １ 暗号通信システム５の構成 暗号通信システム５は、図１に示すように、送信装置１
と受信装置２と伝送路３とから構成され、送信装置１と
受信装置２とは、伝送路３を介して接続されている。
暗号通信システム５について説明する。 １ 暗号通信システム５の構成 暗号通信システム５は、図１に示すように、送信装置１
と受信装置２と伝送路３とから構成され、送信装置１と
受信装置２とは、伝送路３を介して接続されている。
【００１２】送信装置１と受信装置２とは、それぞれ同
一の暗号化鍵データＥＫをあらかじめ有している。送信
装置１は、前記暗号化鍵データＥＫを用いて平文データ
Ｐを暗号化変換して暗号文データＣを生成し、生成した
暗号文データＣを受信装置２へ、伝送路３を介して送信
する。受信装置２は、暗号文データＣを受信し、受信し
た前記暗号文データＣを前記暗号化鍵データＥＫを用い
て復号変換して復号文データＤを生成する。ここで、復
号変換は、前記暗号化変換の逆変換である。復号変換に
より得られる復号文データＤは、前記平文データＰと同
一である。 １．１ 送信装置１及び受信装置２の構成 （１）送信装置１の構成 送信装置１は、図１に示すように、平文データ記憶部１
２と暗号化鍵データ記憶部１３とデータ暗号化部１０と
送信部１１とから構成されている。
一の暗号化鍵データＥＫをあらかじめ有している。送信
装置１は、前記暗号化鍵データＥＫを用いて平文データ
Ｐを暗号化変換して暗号文データＣを生成し、生成した
暗号文データＣを受信装置２へ、伝送路３を介して送信
する。受信装置２は、暗号文データＣを受信し、受信し
た前記暗号文データＣを前記暗号化鍵データＥＫを用い
て復号変換して復号文データＤを生成する。ここで、復
号変換は、前記暗号化変換の逆変換である。復号変換に
より得られる復号文データＤは、前記平文データＰと同
一である。 １．１ 送信装置１及び受信装置２の構成 （１）送信装置１の構成 送信装置１は、図１に示すように、平文データ記憶部１
２と暗号化鍵データ記憶部１３とデータ暗号化部１０と
送信部１１とから構成されている。
【００１３】平文データ記憶部１２は、平文データＰを
予め記憶している。平文データＰは、６４ビット以上の
ディジタル情報であり、ディジタル符号化された音声情
報又は画像情報を一例とする。暗号化鍵データ記憶部１
３は、６４ビットの暗号化鍵データＥＫを予め記憶して
いる。暗号化鍵データＥＫは、予め送信装置１と受信装
置２との間で予め定めていたものである。
予め記憶している。平文データＰは、６４ビット以上の
ディジタル情報であり、ディジタル符号化された音声情
報又は画像情報を一例とする。暗号化鍵データ記憶部１
３は、６４ビットの暗号化鍵データＥＫを予め記憶して
いる。暗号化鍵データＥＫは、予め送信装置１と受信装
置２との間で予め定めていたものである。
【００１４】データ暗号化部１０は、平文データ記憶部
１２から平文データＰを読み出し、暗号化鍵データ記憶
部１３から暗号化鍵データＥＫを読み出し、読み出した
暗号化鍵データＥＫを用いて読み出した平文データを暗
号化変換して暗号文データＣを生成し、生成した暗号文
データＣを送信部１１へ出力する。データ暗号化部１０
の詳細については、後述する。
１２から平文データＰを読み出し、暗号化鍵データ記憶
部１３から暗号化鍵データＥＫを読み出し、読み出した
暗号化鍵データＥＫを用いて読み出した平文データを暗
号化変換して暗号文データＣを生成し、生成した暗号文
データＣを送信部１１へ出力する。データ暗号化部１０
の詳細については、後述する。
【００１５】送信部１１は、暗号文データＣを受け取
り、受け取った暗号文データＣに対して並列ｔｏ直列変
換、変調及び増幅を施して信号を生成し、生成した信号
を伝送路３を介して受信装置２へ送信する。 （２）受信装置２の構成 受信装置２は、図１に示すように、復号文データ記憶部
２２と暗号化鍵データ記憶部２３とデータ復号化部２０
と受信部２１とから構成されている。
り、受け取った暗号文データＣに対して並列ｔｏ直列変
換、変調及び増幅を施して信号を生成し、生成した信号
を伝送路３を介して受信装置２へ送信する。 （２）受信装置２の構成 受信装置２は、図１に示すように、復号文データ記憶部
２２と暗号化鍵データ記憶部２３とデータ復号化部２０
と受信部２１とから構成されている。
【００１６】受信部２１は、伝送路３を介して、送信装
置１の送信部１１から信号を受信し、受信した信号に対
して復調及び直列ｔｏ並列変換を施して暗号文データＣ
を生成し、生成した暗号文データＣをデータ復号化部２
０へ出力する。暗号化鍵データ記憶部２３は、６４ビッ
トの暗号化鍵データＥＫを予め記憶している。暗号化鍵
データＥＫは、送信装置１の暗号化鍵データ記憶部１３
が記憶している暗号化鍵データＥＫと同一である。
置１の送信部１１から信号を受信し、受信した信号に対
して復調及び直列ｔｏ並列変換を施して暗号文データＣ
を生成し、生成した暗号文データＣをデータ復号化部２
０へ出力する。暗号化鍵データ記憶部２３は、６４ビッ
トの暗号化鍵データＥＫを予め記憶している。暗号化鍵
データＥＫは、送信装置１の暗号化鍵データ記憶部１３
が記憶している暗号化鍵データＥＫと同一である。
【００１７】データ復号化部２０は、暗号文データＣを
受け取り、暗号化鍵データ記憶部２３から暗号化鍵デー
タＥＫを読み出し、受け取った暗号文データＣを読み出
した暗号化鍵データＥＫを用いて復号変換して復号文デ
ータＤを生成し、生成した復号文データＤを復号文デー
タ記憶部２２へ書き込む。ここで、前記復号変換は、デ
ータ暗号化部１０の暗号化変換の逆変換である。復号変
換により得られる復号文データＤは、前記平文データＰ
と同一である。データ復号化部２０の詳細については、
後述する。
受け取り、暗号化鍵データ記憶部２３から暗号化鍵デー
タＥＫを読み出し、受け取った暗号文データＣを読み出
した暗号化鍵データＥＫを用いて復号変換して復号文デ
ータＤを生成し、生成した復号文データＤを復号文デー
タ記憶部２２へ書き込む。ここで、前記復号変換は、デ
ータ暗号化部１０の暗号化変換の逆変換である。復号変
換により得られる復号文データＤは、前記平文データＰ
と同一である。データ復号化部２０の詳細については、
後述する。
【００１８】復号文データ記憶部２２は、復号文データ
Ｄを記憶する。 １．２ データ暗号化部１０の構成 データ暗号化部１０は、図２に示すように、暗号化部１
００と、部分鍵データ生成部１０１と、排他的論理和部
１０２と、データ変換部１０３と、レジスタ部１０４
と、カウンタ部１０５と、部分鍵データ生成制御部１０
６と、レジスタ制御部１０７と、ブロック分割部１０８
と、ブロック結合部１０９と、鍵取得部１１０と、鍵記
憶部１１１とから構成される。 （１）ブロック分割部１０８ ブロック分割部１０８は、平文データ記憶部１２から平
文データＰを読み出し、読み出した平文データＰをブロ
ック単位に先頭から複数の平文ブロックＰt （ｔ＝０、
１、・・・）に分割する。各平文ブロックＰt は、６４
ビット長である。ブロック分割部１０８は、各平文ブロ
ックＰt を順次暗号化部１００へ出力する。全ての平文
ブロックの出力が完了すると、出力完了を示す情報をブ
ロック結合部１０９へ出力する。 （２）鍵取得部１１０ 鍵取得部１１０は、暗号化鍵データ記憶部１３から暗号
化鍵データＥＫを読み出し、読み出した暗号化鍵データ
ＥＫを鍵記憶部１１１へ書き込む。 （３）鍵記憶部１１１ 鍵記憶部１１１は、暗号化鍵データＥＫを記憶する。 （４）暗号化部１００ 暗号化部１００は、図３に示すように、第１暗号化部１
００ａ、第２暗号化部１００ｂ、・・・、第１５暗号化
部１００ｃ、第１６暗号化部１００ｄを含んでいる。
Ｄを記憶する。 １．２ データ暗号化部１０の構成 データ暗号化部１０は、図２に示すように、暗号化部１
００と、部分鍵データ生成部１０１と、排他的論理和部
１０２と、データ変換部１０３と、レジスタ部１０４
と、カウンタ部１０５と、部分鍵データ生成制御部１０
６と、レジスタ制御部１０７と、ブロック分割部１０８
と、ブロック結合部１０９と、鍵取得部１１０と、鍵記
憶部１１１とから構成される。 （１）ブロック分割部１０８ ブロック分割部１０８は、平文データ記憶部１２から平
文データＰを読み出し、読み出した平文データＰをブロ
ック単位に先頭から複数の平文ブロックＰt （ｔ＝０、
１、・・・）に分割する。各平文ブロックＰt は、６４
ビット長である。ブロック分割部１０８は、各平文ブロ
ックＰt を順次暗号化部１００へ出力する。全ての平文
ブロックの出力が完了すると、出力完了を示す情報をブ
ロック結合部１０９へ出力する。 （２）鍵取得部１１０ 鍵取得部１１０は、暗号化鍵データ記憶部１３から暗号
化鍵データＥＫを読み出し、読み出した暗号化鍵データ
ＥＫを鍵記憶部１１１へ書き込む。 （３）鍵記憶部１１１ 鍵記憶部１１１は、暗号化鍵データＥＫを記憶する。 （４）暗号化部１００ 暗号化部１００は、図３に示すように、第１暗号化部１
００ａ、第２暗号化部１００ｂ、・・・、第１５暗号化
部１００ｃ、第１６暗号化部１００ｄを含んでいる。
【００１９】第１暗号化部１００ａは、ブロック分割部
１０８から平文ブロックＰt を受け取り、部分鍵データ
生成部１０１から第１部分鍵データＳＫ0 を受け取る。
第１部分鍵データＳＫ0 は、３２ビット長である。第１
暗号化部１００ａは、第１部分鍵データＳＫ0 を用い
て、受け取った前記平文ブロックＰt に暗号化変換を施
して第１中間ブロックを生成し、生成した第１中間ブロ
ックを第２暗号化部１００ｂへ出力する。
１０８から平文ブロックＰt を受け取り、部分鍵データ
生成部１０１から第１部分鍵データＳＫ0 を受け取る。
第１部分鍵データＳＫ0 は、３２ビット長である。第１
暗号化部１００ａは、第１部分鍵データＳＫ0 を用い
て、受け取った前記平文ブロックＰt に暗号化変換を施
して第１中間ブロックを生成し、生成した第１中間ブロ
ックを第２暗号化部１００ｂへ出力する。
【００２０】前記暗号化変換は、ＦＥＡＬ（Ｆａｓｔ
Ｄａｔａ Ｅｎｃｉｐｈｅｒｍｅｎｔ Ａｌｇｏｒｉｔ
ｈｍ）暗号方式のデータ暗号化部分を用いる。ＦＥＡＬ
暗号方式は、ブロック暗号方式として知られている。第
２〜第１５暗号化部は、それぞれ、第１〜第１４暗号化
部から第１〜第１４中間ブロックを受け取り、部分鍵デ
ータ生成部１０１から第２〜第１５部分鍵データＳＫ1
〜ＳＫ14を受け取る。第２〜第１５部分鍵データＳＫ1
〜ＳＫ14は、それぞれ３２ビット長である。第２〜第１
５暗号化部は、それぞれ、第２〜第１５部分鍵データＳ
Ｋ1 〜ＳＫ14を用いて、受け取った前記第１〜第１４中
間ブロックに暗号化変換を施して第２〜第１５中間ブロ
ックを生成し、生成した第２〜第１５中間ブロックを第
３〜第１６暗号化部へ出力する。
Ｄａｔａ Ｅｎｃｉｐｈｅｒｍｅｎｔ Ａｌｇｏｒｉｔ
ｈｍ）暗号方式のデータ暗号化部分を用いる。ＦＥＡＬ
暗号方式は、ブロック暗号方式として知られている。第
２〜第１５暗号化部は、それぞれ、第１〜第１４暗号化
部から第１〜第１４中間ブロックを受け取り、部分鍵デ
ータ生成部１０１から第２〜第１５部分鍵データＳＫ1
〜ＳＫ14を受け取る。第２〜第１５部分鍵データＳＫ1
〜ＳＫ14は、それぞれ３２ビット長である。第２〜第１
５暗号化部は、それぞれ、第２〜第１５部分鍵データＳ
Ｋ1 〜ＳＫ14を用いて、受け取った前記第１〜第１４中
間ブロックに暗号化変換を施して第２〜第１５中間ブロ
ックを生成し、生成した第２〜第１５中間ブロックを第
３〜第１６暗号化部へ出力する。
【００２１】第１６暗号化部１００ｄは、第１５暗号化
部１００ｃから第１５中間ブロックを受け取り、部分鍵
データ生成部１０１から第１６部分鍵データＳＫ15を受
け取る。第１６部分鍵データＳＫ15は、３２ビット長で
ある。第１６暗号化部１００ｄは、第１６部分鍵データ
ＳＫ15を用いて、受け取った前記第１５中間ブロックに
暗号化変換を施して暗号文ブロックＣt を生成する。 （式７） Ｃt ＝Ｅｎｃ（Ｐt 、ＳＫ０t ） ここで、Ｅｎｃ（Ｐt 、ＳＫ０t ）は、平文ブロックＰ
t を、ｔ番目の暗号化において生成された部分鍵データ
の集合ＳＫ０t （ＳＫ0 〜ＳＫ15）を用いて暗号化する
ことを示す。
部１００ｃから第１５中間ブロックを受け取り、部分鍵
データ生成部１０１から第１６部分鍵データＳＫ15を受
け取る。第１６部分鍵データＳＫ15は、３２ビット長で
ある。第１６暗号化部１００ｄは、第１６部分鍵データ
ＳＫ15を用いて、受け取った前記第１５中間ブロックに
暗号化変換を施して暗号文ブロックＣt を生成する。 （式７） Ｃt ＝Ｅｎｃ（Ｐt 、ＳＫ０t ） ここで、Ｅｎｃ（Ｐt 、ＳＫ０t ）は、平文ブロックＰ
t を、ｔ番目の暗号化において生成された部分鍵データ
の集合ＳＫ０t （ＳＫ0 〜ＳＫ15）を用いて暗号化する
ことを示す。
【００２２】第１６暗号化部１００ｄは、生成した暗号
文ブロックＣt をブロック結合部１０９へ出力する。暗
号化部１００は、生成した暗号文ブロックＣt をブロッ
ク結合部１０９へ出力すると、１個の平文ブロックの暗
号化を完了したことを示す完了情報をカウンタ部１０５
へ出力する。 （５）レジスタ部１０４ レジスタ部１０４は、６４ビット長の初期値ＩＶと６４
ビット長の保管データＲ０t を記憶する領域を備えてお
り、あらかじめ保管データＲ０t として初期値ＩＶを記
憶している。
文ブロックＣt をブロック結合部１０９へ出力する。暗
号化部１００は、生成した暗号文ブロックＣt をブロッ
ク結合部１０９へ出力すると、１個の平文ブロックの暗
号化を完了したことを示す完了情報をカウンタ部１０５
へ出力する。 （５）レジスタ部１０４ レジスタ部１０４は、６４ビット長の初期値ＩＶと６４
ビット長の保管データＲ０t を記憶する領域を備えてお
り、あらかじめ保管データＲ０t として初期値ＩＶを記
憶している。
【００２３】レジスタ部１０４は、第１６暗号化部１０
０ｄから暗号文ブロックＣt を受け取る。また、レジス
タ部１０４は、レジスタ制御部１０７から制御信号を受
け取る。受け取った制御信号が「０」である場合に、第
１６暗号化部１００ｄから暗号文ブロックＣt を受け取
ったときに、保管データＲ０t として受け取った前記暗
号文ブロックＣt を記憶する。受け取った制御信号が
「１」である場合に、初期値ＩＶを読み出し、読み出し
た初期値ＩＶを保管データＲ０t として記憶する。
０ｄから暗号文ブロックＣt を受け取る。また、レジス
タ部１０４は、レジスタ制御部１０７から制御信号を受
け取る。受け取った制御信号が「０」である場合に、第
１６暗号化部１００ｄから暗号文ブロックＣt を受け取
ったときに、保管データＲ０t として受け取った前記暗
号文ブロックＣt を記憶する。受け取った制御信号が
「１」である場合に、初期値ＩＶを読み出し、読み出し
た初期値ＩＶを保管データＲ０t として記憶する。
【００２４】言い換えると、レジスタ部１０４は、Ｔ×
ｎ（ｎ＝０、１、・・・）ブロック目の平文ブロックＰ
t （ｔ＝Ｔ×ｎ）を暗号化するサイクルにおいて、保管
データＲ０t を予め設定されている初期値ＩＶで初期化
する。ここで、Ｔは、後述するように、予め定められた
所定周期である。また、上記Ｔ×ｎ（ｎ＝０、１、・・
・）ブロック目以外の平文ブロックＰt （ｔ≠Ｔ×ｎ）
を暗号化するサイクルにおいて、受け取った前記暗号文
ブロックＣt を保管データＲ０t として記憶する。 （６）データ変換部１０３ データ変換部１０３は、レジスタ部１０４から６４ビッ
ト長の保管データＲ０ t を読み出す。暗号化部１００
が、ｔ個目の平文ブロックＰt を暗号化するときには、
以下に示す６４ビットデータＲ０t を読み出す。 （式１） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ０t ＝Ｃt-1 （式２） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ０t ＝ＩＶ 次に、読み出した保管データＲ０t に対して所定のデー
タ変換処理ｆを施し、 （式３） Ｓ０t ＝ｆ（Ｒ０t ） を生成する。
ｎ（ｎ＝０、１、・・・）ブロック目の平文ブロックＰ
t （ｔ＝Ｔ×ｎ）を暗号化するサイクルにおいて、保管
データＲ０t を予め設定されている初期値ＩＶで初期化
する。ここで、Ｔは、後述するように、予め定められた
所定周期である。また、上記Ｔ×ｎ（ｎ＝０、１、・・
・）ブロック目以外の平文ブロックＰt （ｔ≠Ｔ×ｎ）
を暗号化するサイクルにおいて、受け取った前記暗号文
ブロックＣt を保管データＲ０t として記憶する。 （６）データ変換部１０３ データ変換部１０３は、レジスタ部１０４から６４ビッ
ト長の保管データＲ０ t を読み出す。暗号化部１００
が、ｔ個目の平文ブロックＰt を暗号化するときには、
以下に示す６４ビットデータＲ０t を読み出す。 （式１） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ０t ＝Ｃt-1 （式２） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ０t ＝ＩＶ 次に、読み出した保管データＲ０t に対して所定のデー
タ変換処理ｆを施し、 （式３） Ｓ０t ＝ｆ（Ｒ０t ） を生成する。
【００２５】ここで、ｆ（Ｘ）は入力データＸに対し
て、前記所定のデータ変換処理ｆを行って得られたデー
タを示し、前記所定のデータ変換処理ｆを、６４ビット
データの上位方向への１３ビットローテートシフトとす
る。次に、データ変換部１０３は、６４ビットの変換結
果であるデータＳ０t を排他的論理和部１０２へ出力す
る。 （７）排他的論理和部１０２ 排他的論理和部１０２は、データ変換部１０３から６４
ビットデータＳ０t を受け取り、鍵記憶部１１１から暗
号化鍵データＥＫを読み出す。
て、前記所定のデータ変換処理ｆを行って得られたデー
タを示し、前記所定のデータ変換処理ｆを、６４ビット
データの上位方向への１３ビットローテートシフトとす
る。次に、データ変換部１０３は、６４ビットの変換結
果であるデータＳ０t を排他的論理和部１０２へ出力す
る。 （７）排他的論理和部１０２ 排他的論理和部１０２は、データ変換部１０３から６４
ビットデータＳ０t を受け取り、鍵記憶部１１１から暗
号化鍵データＥＫを読み出す。
【００２６】排他的論理和部１０２は、受け取った前記
６４ビットデータＳ０t と読み出した前記暗号化鍵デー
タＥＫとに対して、ビット毎に排他的論理和演算を施し
て、６４ビットの入力鍵データＩＫ０t を生成する。 （式４） ＩＫ０t ＝Ｓ０t （＋）ＥＫ ここで、「（＋）」はビット毎の排他的論理和演算を表
す。
６４ビットデータＳ０t と読み出した前記暗号化鍵デー
タＥＫとに対して、ビット毎に排他的論理和演算を施し
て、６４ビットの入力鍵データＩＫ０t を生成する。 （式４） ＩＫ０t ＝Ｓ０t （＋）ＥＫ ここで、「（＋）」はビット毎の排他的論理和演算を表
す。
【００２７】次に、生成した入力鍵データＩＫ０t を部
分鍵データ生成部１０１へ出力する。 （８）部分鍵データ生成部１０１ 部分鍵データ生成部１０１は、部分鍵データ生成制御部
１０６から制御信号を受け取り、排他的論理和部１０２
から入力鍵データＩＫ０t を受け取る。前記制御信号
は、予め定められた所定周期Ｔに対してＴ×ｎ（ｎ＝
０、１、・・・）ブロック目の平文ブロックを暗号化す
る場合であるか、その他の場合であるかを示している。
ここで、前記所定の周期Ｔを２10とする。
分鍵データ生成部１０１へ出力する。 （８）部分鍵データ生成部１０１ 部分鍵データ生成部１０１は、部分鍵データ生成制御部
１０６から制御信号を受け取り、排他的論理和部１０２
から入力鍵データＩＫ０t を受け取る。前記制御信号
は、予め定められた所定周期Ｔに対してＴ×ｎ（ｎ＝
０、１、・・・）ブロック目の平文ブロックを暗号化す
る場合であるか、その他の場合であるかを示している。
ここで、前記所定の周期Ｔを２10とする。
【００２８】部分鍵データ生成部１０１は、２個の異な
る部分鍵生成処理（タイプＡ及びタイプＢ）を有してい
る。タイプＡの部分鍵生成処理は、処理量が多く（処理
負荷が大きい）、タイプＢの部分鍵生成処理は、処理量
が少ない（処理負荷が小さい）。部分鍵データ生成部１
０１は、受け取った前記制御信号に従って前記２個の部
分鍵生成処理のうちから１個を選択し、入力鍵データＩ
Ｋ０t を用いて、選択された部分鍵データ生成処理を行
って、１６個の３２ビットの部分鍵データ（第１〜第１
６部分鍵データＳＫ0 〜ＳＫ15）を生成する。 （式５） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ０t ＝ＫＧＢ（ＩＫ０t ） ここで、ＫＧＢ（Ｘ）は、入力鍵データＸに基づいて、
タイプＢの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、２種類の部分鍵データからなる。 （式６） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ０t ＝ＫＧＡ（ＩＫ０t ） ここで、ＫＧＡ（Ｘ）は、入力鍵データＸに基づいて、
タイプＡの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、それぞれ異なる。
る部分鍵生成処理（タイプＡ及びタイプＢ）を有してい
る。タイプＡの部分鍵生成処理は、処理量が多く（処理
負荷が大きい）、タイプＢの部分鍵生成処理は、処理量
が少ない（処理負荷が小さい）。部分鍵データ生成部１
０１は、受け取った前記制御信号に従って前記２個の部
分鍵生成処理のうちから１個を選択し、入力鍵データＩ
Ｋ０t を用いて、選択された部分鍵データ生成処理を行
って、１６個の３２ビットの部分鍵データ（第１〜第１
６部分鍵データＳＫ0 〜ＳＫ15）を生成する。 （式５） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ０t ＝ＫＧＢ（ＩＫ０t ） ここで、ＫＧＢ（Ｘ）は、入力鍵データＸに基づいて、
タイプＢの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、２種類の部分鍵データからなる。 （式６） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ０t ＝ＫＧＡ（ＩＫ０t ） ここで、ＫＧＡ（Ｘ）は、入力鍵データＸに基づいて、
タイプＡの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、それぞれ異なる。
【００２９】部分鍵データ生成部１０１は、生成した１
６個の第１〜第１６部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力す
る。図６に、カウンタ部１０５のカウント値と、部分鍵
データ生成部１０１が受け取る入力鍵データと、部分鍵
データ生成部１０１が用いる部分鍵生成タイプとの関係
を示す。この図に示すように、カウント値が０の場合に
は、入力鍵データは、暗号化鍵データＥＫと初期値ＩＶ
とを用いて生成され、タイプＡの部分鍵生成処理が用い
られる。カウント値が１〜２10−１の場合には、入力鍵
データは、暗号化鍵データＥＫと１つ前に生成された暗
号化ブロックとを用いて生成され、タイプＢの部分鍵生
成処理が用いられる。
６個の第１〜第１６部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力す
る。図６に、カウンタ部１０５のカウント値と、部分鍵
データ生成部１０１が受け取る入力鍵データと、部分鍵
データ生成部１０１が用いる部分鍵生成タイプとの関係
を示す。この図に示すように、カウント値が０の場合に
は、入力鍵データは、暗号化鍵データＥＫと初期値ＩＶ
とを用いて生成され、タイプＡの部分鍵生成処理が用い
られる。カウント値が１〜２10−１の場合には、入力鍵
データは、暗号化鍵データＥＫと１つ前に生成された暗
号化ブロックとを用いて生成され、タイプＢの部分鍵生
成処理が用いられる。
【００３０】部分鍵データ生成部１０１は、図３に示す
ように、データ乱数化部３０１、乱数化データ保管部３
０２及び段数制御部３０３から構成される。 （ａ）データ乱数化部３０１ データ乱数化部３０１は、段数制御部３０３から６４ビ
ットのデータを受け取り、受け取ったデータに対して所
定のデータ乱数化処理を施して、３２ビット部分鍵デー
タＳＫ及び６４ビット乱数化データを生成し、生成した
３２ビット部分鍵データＳＫを乱数化データ保管部３０
２へ出力し、生成した６４ビット乱数化データを段数制
御部３０３へ出力する。
ように、データ乱数化部３０１、乱数化データ保管部３
０２及び段数制御部３０３から構成される。 （ａ）データ乱数化部３０１ データ乱数化部３０１は、段数制御部３０３から６４ビ
ットのデータを受け取り、受け取ったデータに対して所
定のデータ乱数化処理を施して、３２ビット部分鍵デー
タＳＫ及び６４ビット乱数化データを生成し、生成した
３２ビット部分鍵データＳＫを乱数化データ保管部３０
２へ出力し、生成した６４ビット乱数化データを段数制
御部３０３へ出力する。
【００３１】データ乱数化部３０１は、図４に示すよう
に、分離部３０１ａ、排他的論理和部３０１ｂ、データ
攪乱部３０１ｃ及び結合部３０１ｄから構成される。 （分離部３０１ａ）分離部３０１ａは、段数制御部３０
３から６４ビットのデータを受け取り、受け取った６４
ビットのデータを上位３２ビットのデータＡ１と下位３
２ビットのデータＡ０とに分離し、データＡ１を排他的
論理和部３０１ｂ及びデータ攪乱部３０１ｃへ出力し、
データＡ０を結合部３０１ｄ及びデータ攪乱部３０１ｃ
へ出力する。 （データ攪乱部３０１ｃ）データ攪乱部３０１ｃは、分
離部３０１ａからデータＡ０とデータＡ１とを受け取
り、データＡ０とデータＡ１とに排他的論理和を施して
３２ビットデータを得、得られた３２ビットデータを４
個の８ビットデータに分離し、各８ビットデータに所定
の置換を施して、それぞれ８ビットデータを生成する。
ここで、前記所定の置換では、それぞれ０から２５５ま
でのアドレス値を付与された２５６個の８ビットデータ
を記憶しているテーブルを用いる。次に、データ攪乱部
３０１ｃは、生成された前記４個の８ビットデータを結
合して３２ビットデータを生成し、生成した３２ビット
データ中の特定のビットを他のビットと入れ換えて新た
に３２ビットデータＣ１を生成して、生成した３２ビッ
トデータＣ１を排他的論理和部３０１ｂへ出力する。 （排他的論理和部３０１ｂ）排他的論理和部３０１ｂ
は、分離部３０１ａからデータＡ１を受け取り、データ
攪乱部３０１ｃから３２ビットデータＣ１を受け取り、
データＡ１とデータＣ１とに排他的論理和を施して３２
ビットの部分鍵データＢ０を生成し、生成した部分鍵デ
ータＢ０を乱数化データ保管部３０２と結合部３０１ｄ
とへ出力する。 （結合部３０１ｄ）結合部３０１ｄは、分離部３０１ａ
からデータＡ０を受け取り、排他的論理和部３０１ｂか
ら部分鍵データＢ０を受け取り、データＡ０を上位と
し、部分鍵データＢ０を下位として、データＡ０と部分
鍵データＢ０とを結合して６４ビットの乱数化データを
生成し、生成した乱数化データを段数制御部３０３へ出
力する。 （ｂ）段数制御部３０３ 段数制御部３０３は、以下に示すようにして、データ乱
数化部３０１に対して、乱数化処理を繰り返すよう制御
する。
に、分離部３０１ａ、排他的論理和部３０１ｂ、データ
攪乱部３０１ｃ及び結合部３０１ｄから構成される。 （分離部３０１ａ）分離部３０１ａは、段数制御部３０
３から６４ビットのデータを受け取り、受け取った６４
ビットのデータを上位３２ビットのデータＡ１と下位３
２ビットのデータＡ０とに分離し、データＡ１を排他的
論理和部３０１ｂ及びデータ攪乱部３０１ｃへ出力し、
データＡ０を結合部３０１ｄ及びデータ攪乱部３０１ｃ
へ出力する。 （データ攪乱部３０１ｃ）データ攪乱部３０１ｃは、分
離部３０１ａからデータＡ０とデータＡ１とを受け取
り、データＡ０とデータＡ１とに排他的論理和を施して
３２ビットデータを得、得られた３２ビットデータを４
個の８ビットデータに分離し、各８ビットデータに所定
の置換を施して、それぞれ８ビットデータを生成する。
ここで、前記所定の置換では、それぞれ０から２５５ま
でのアドレス値を付与された２５６個の８ビットデータ
を記憶しているテーブルを用いる。次に、データ攪乱部
３０１ｃは、生成された前記４個の８ビットデータを結
合して３２ビットデータを生成し、生成した３２ビット
データ中の特定のビットを他のビットと入れ換えて新た
に３２ビットデータＣ１を生成して、生成した３２ビッ
トデータＣ１を排他的論理和部３０１ｂへ出力する。 （排他的論理和部３０１ｂ）排他的論理和部３０１ｂ
は、分離部３０１ａからデータＡ１を受け取り、データ
攪乱部３０１ｃから３２ビットデータＣ１を受け取り、
データＡ１とデータＣ１とに排他的論理和を施して３２
ビットの部分鍵データＢ０を生成し、生成した部分鍵デ
ータＢ０を乱数化データ保管部３０２と結合部３０１ｄ
とへ出力する。 （結合部３０１ｄ）結合部３０１ｄは、分離部３０１ａ
からデータＡ０を受け取り、排他的論理和部３０１ｂか
ら部分鍵データＢ０を受け取り、データＡ０を上位と
し、部分鍵データＢ０を下位として、データＡ０と部分
鍵データＢ０とを結合して６４ビットの乱数化データを
生成し、生成した乱数化データを段数制御部３０３へ出
力する。 （ｂ）段数制御部３０３ 段数制御部３０３は、以下に示すようにして、データ乱
数化部３０１に対して、乱数化処理を繰り返すよう制御
する。
【００３２】段数制御部３０３は、データ乱数化部３０
１により合計で何回のデータ乱数化処理が行われるかを
示す処理回数と、処理の繰返回数とを記憶する領域を備
えている。段数制御部３０３は、排他的論理和部１０２
から入力鍵データを受け取り、又はデータ乱数化部３０
１から６４ビットの乱数化データを受け取る。さらに、
部分鍵データ生成制御部１０６から制御信号を受け取
る。受け取った制御信号が「１」である場合に、前記繰
返回数を１６回とし、受け取った制御信号「０」である
場合に、前記繰返回数を２回とする。また、前記制御信
号を受け取ると、処理回数を０回に初期化する。
１により合計で何回のデータ乱数化処理が行われるかを
示す処理回数と、処理の繰返回数とを記憶する領域を備
えている。段数制御部３０３は、排他的論理和部１０２
から入力鍵データを受け取り、又はデータ乱数化部３０
１から６４ビットの乱数化データを受け取る。さらに、
部分鍵データ生成制御部１０６から制御信号を受け取
る。受け取った制御信号が「１」である場合に、前記繰
返回数を１６回とし、受け取った制御信号「０」である
場合に、前記繰返回数を２回とする。また、前記制御信
号を受け取ると、処理回数を０回に初期化する。
【００３３】段数制御部３０３は、入力鍵データ又は乱
数化データを受け取ると、処理回数に１の値を加算し、
加算して得られた処理回数と繰返回数とを比較し、処理
回数と繰返回数とが等しければ、受け取った入力鍵デー
タ又は乱数化データをデータ乱数化部３０１へ出力し、
繰り返し処理を終了する。処理回数が繰返回数より小さ
ければ、受け取った入力鍵データ又は乱数化データをデ
ータ乱数化部３０１へ出力し、さらに、上記処理を繰り
返す。
数化データを受け取ると、処理回数に１の値を加算し、
加算して得られた処理回数と繰返回数とを比較し、処理
回数と繰返回数とが等しければ、受け取った入力鍵デー
タ又は乱数化データをデータ乱数化部３０１へ出力し、
繰り返し処理を終了する。処理回数が繰返回数より小さ
ければ、受け取った入力鍵データ又は乱数化データをデ
ータ乱数化部３０１へ出力し、さらに、上記処理を繰り
返す。
【００３４】なお、段数制御部３０３は、前記繰り返し
のうち、初回においては、受け取った入力鍵データをデ
ータ乱数化部３０１へ出力する。繰り返しのうち、２回
目以降においては、受け取った乱数化データをデータ乱
数化部３０１へ出力する。上記のように、段数制御部３
０３は、データ乱数化部３０１に対して、２回又は１６
回乱数化処理を繰り返すように制御する。従って、所定
周期Ｔに対してＴ×ｎ（ｎ＝０、１、・・・）ブロック
目の平文ブロックを暗号化する場合に、繰り返しによ
り、データ乱数化部３０１は、１６個の部分鍵データを
乱数化データ保管部３０２へ出力し、その他の場合に、
２個の部分鍵データを乱数化データ保管部３０２へ出力
する。 （ｃ）乱数化データ保管部３０２ 乱数化データ保管部３０２は、部分鍵データ生成制御部
１０６から制御信号を受け取る。また、乱数化データ保
管部３０２は、データ乱数化部３０１から１６個の部分
鍵データを順次受け取り、又は２個の部分鍵データを順
次受け取る。ここで、順次受け取った１６個の部分鍵デ
ータをそれぞれＳＫ0 〜ＳＫ15とし、順次受け取った２
個の部分鍵データをＳＫ0 及びＳＫ1 とする。次に、乱
数化データ保管部３０２は、受け取った１６個の部分鍵
データＳＫ0 〜ＳＫ15又は２個の部分鍵データＳＫ0 及
びＳＫ1 を記憶する。
のうち、初回においては、受け取った入力鍵データをデ
ータ乱数化部３０１へ出力する。繰り返しのうち、２回
目以降においては、受け取った乱数化データをデータ乱
数化部３０１へ出力する。上記のように、段数制御部３
０３は、データ乱数化部３０１に対して、２回又は１６
回乱数化処理を繰り返すように制御する。従って、所定
周期Ｔに対してＴ×ｎ（ｎ＝０、１、・・・）ブロック
目の平文ブロックを暗号化する場合に、繰り返しによ
り、データ乱数化部３０１は、１６個の部分鍵データを
乱数化データ保管部３０２へ出力し、その他の場合に、
２個の部分鍵データを乱数化データ保管部３０２へ出力
する。 （ｃ）乱数化データ保管部３０２ 乱数化データ保管部３０２は、部分鍵データ生成制御部
１０６から制御信号を受け取る。また、乱数化データ保
管部３０２は、データ乱数化部３０１から１６個の部分
鍵データを順次受け取り、又は２個の部分鍵データを順
次受け取る。ここで、順次受け取った１６個の部分鍵デ
ータをそれぞれＳＫ0 〜ＳＫ15とし、順次受け取った２
個の部分鍵データをＳＫ0 及びＳＫ1 とする。次に、乱
数化データ保管部３０２は、受け取った１６個の部分鍵
データＳＫ0 〜ＳＫ15又は２個の部分鍵データＳＫ0 及
びＳＫ1 を記憶する。
【００３５】受け取った制御信号が「１」である場合
に、乱数化データ保管部３０２は、図５（ａ）に示すよ
うに、記憶している部分鍵データＳＫ0 〜ＳＫ15を読み
出して、読み出した部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力す
る。また、受け取った制御信号が「０」である場合に、
乱数化データ保管部３０２は、図５（ｂ）に示すよう
に、記憶している部分鍵データＳＫ0 及びＳＫ1 を読み
出して、ＳＫ14＝ＳＫ12＝ＳＫ10＝ＳＫ8 ＝ＳＫ6 ＝Ｓ
Ｋ4 ＝ＳＫ2 ＝ＳＫ0とし、ＳＫ15＝ＳＫ13＝ＳＫ11＝
ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝ＳＫ3 ＝ＳＫ1 とし、部分鍵
データＳＫ0 〜ＳＫ15をそれぞれ暗号化部１００の第１
〜第１６暗号化部へ出力する。
に、乱数化データ保管部３０２は、図５（ａ）に示すよ
うに、記憶している部分鍵データＳＫ0 〜ＳＫ15を読み
出して、読み出した部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力す
る。また、受け取った制御信号が「０」である場合に、
乱数化データ保管部３０２は、図５（ｂ）に示すよう
に、記憶している部分鍵データＳＫ0 及びＳＫ1 を読み
出して、ＳＫ14＝ＳＫ12＝ＳＫ10＝ＳＫ8 ＝ＳＫ6 ＝Ｓ
Ｋ4 ＝ＳＫ2 ＝ＳＫ0とし、ＳＫ15＝ＳＫ13＝ＳＫ11＝
ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝ＳＫ3 ＝ＳＫ1 とし、部分鍵
データＳＫ0 〜ＳＫ15をそれぞれ暗号化部１００の第１
〜第１６暗号化部へ出力する。
【００３６】ここで、部分鍵データＳＫ0 〜ＳＫ15はそ
れぞれ第１〜第１６部分鍵データである。 （９）カウンタ部１０５ カウンタ部１０５は、内部にカウント値を記憶する領域
を備えており、カウント値は、初期値０で初期化されて
いる。
れぞれ第１〜第１６部分鍵データである。 （９）カウンタ部１０５ カウンタ部１０５は、内部にカウント値を記憶する領域
を備えており、カウント値は、初期値０で初期化されて
いる。
【００３７】カウンタ部１０５は、暗号化部１００から
１個の平文ブロックの暗号化を完了したことを示す完了
情報を受け取り、完了情報を受け取ると、カウント値に
１を加算する。ここで、カウンタ部１０５は、カウント
値（２10−１）に１を加算すと、カウント値を０に更新
する。 （１０）部分鍵データ生成制御部１０６ 部分鍵データ生成制御部１０６は、カウンタ部１０５の
カウント値を読み出し、読み出したカウント値が０のと
きには、部分鍵データ生成部１０１へ制御信号「１」を
出力し、０以外のときには制御信号「０」を出力する。 （１１）レジスタ制御部１０７ レジスタ制御部１０７は、カウンタ部１０５のカウント
値を読み出し、読み出したカウンタ部１０５のカウント
値が０のときには、レジスタ部１０４へ制御信号「１」
を出力し、カウント値が０以外のときには、制御信号
「０」を出力する。 （１２）ブロック結合部１０９ ブロック結合部１０９は、暗号化部１００から暗号文ブ
ロックＣt を順次受け取り、また、ブロック分割部１０
８から出力完了を示す情報を受け取る。
１個の平文ブロックの暗号化を完了したことを示す完了
情報を受け取り、完了情報を受け取ると、カウント値に
１を加算する。ここで、カウンタ部１０５は、カウント
値（２10−１）に１を加算すと、カウント値を０に更新
する。 （１０）部分鍵データ生成制御部１０６ 部分鍵データ生成制御部１０６は、カウンタ部１０５の
カウント値を読み出し、読み出したカウント値が０のと
きには、部分鍵データ生成部１０１へ制御信号「１」を
出力し、０以外のときには制御信号「０」を出力する。 （１１）レジスタ制御部１０７ レジスタ制御部１０７は、カウンタ部１０５のカウント
値を読み出し、読み出したカウンタ部１０５のカウント
値が０のときには、レジスタ部１０４へ制御信号「１」
を出力し、カウント値が０以外のときには、制御信号
「０」を出力する。 （１２）ブロック結合部１０９ ブロック結合部１０９は、暗号化部１００から暗号文ブ
ロックＣt を順次受け取り、また、ブロック分割部１０
８から出力完了を示す情報を受け取る。
【００３８】出力完了を示す情報を受け取ると、ブロッ
ク結合部１０９は、既に受け取った全ての暗号文ブロッ
クＣt （ｔ＝０、１、２、・・・）を受け取った順序で
結合して、暗号文データＣを生成し、生成した暗号文デ
ータＣを送信部１１へ出力する。 １．３ データ復号化部２０の構成 データ復号化部２０は、図７に示すように、復号化部２
００と、部分鍵データ生成部２０１と、排他的論理和部
２０２と、データ変換部２０３と、レジスタ部２０４
と、カウンタ部２０５と、部分鍵データ生成制御部２０
６と、レジスタ制御部２０７と、ブロック分割部２０８
と、ブロック結合部２０９と、鍵取得部２１０と、鍵記
憶部２１１とから構成される。
ク結合部１０９は、既に受け取った全ての暗号文ブロッ
クＣt （ｔ＝０、１、２、・・・）を受け取った順序で
結合して、暗号文データＣを生成し、生成した暗号文デ
ータＣを送信部１１へ出力する。 １．３ データ復号化部２０の構成 データ復号化部２０は、図７に示すように、復号化部２
００と、部分鍵データ生成部２０１と、排他的論理和部
２０２と、データ変換部２０３と、レジスタ部２０４
と、カウンタ部２０５と、部分鍵データ生成制御部２０
６と、レジスタ制御部２０７と、ブロック分割部２０８
と、ブロック結合部２０９と、鍵取得部２１０と、鍵記
憶部２１１とから構成される。
【００３９】データ復号化部２０の部分鍵データ生成部
２０１、排他的論理和部２０２、データ変換部２０３、
レジスタ部２０４、カウンタ部２０５、部分鍵データ生
成制御部２０６、レジスタ制御部２０７、鍵取得部２１
０及び鍵記憶部２１１は、それぞれ、データ暗号化部１
０の部分鍵データ生成部１０１、排他的論理和部１０
２、データ変換部１０３、レジスタ部１０４、カウンタ
部１０５、部分鍵データ生成制御部１０６、レジスタ制
御部１０７、鍵取得部１１０及び鍵記憶部１１１と同様
の構成を有するので、以下において、異なる点を中心に
して説明する。 （１）ブロック分割部２０８ ブロック分割部２０８は、受信部２１から暗号文データ
Ｃを受け取り、受け取った暗号文データＣを複数の暗号
文ブロックＣt （ｔ＝０、１、２、・・・）に分割す
る。各暗号文ブロックＣt は、６４ビット長である。ブ
ロック分割部２０８は、各暗号文ブロックＣt を順次復
号化部２００へ出力する。
２０１、排他的論理和部２０２、データ変換部２０３、
レジスタ部２０４、カウンタ部２０５、部分鍵データ生
成制御部２０６、レジスタ制御部２０７、鍵取得部２１
０及び鍵記憶部２１１は、それぞれ、データ暗号化部１
０の部分鍵データ生成部１０１、排他的論理和部１０
２、データ変換部１０３、レジスタ部１０４、カウンタ
部１０５、部分鍵データ生成制御部１０６、レジスタ制
御部１０７、鍵取得部１１０及び鍵記憶部１１１と同様
の構成を有するので、以下において、異なる点を中心に
して説明する。 （１）ブロック分割部２０８ ブロック分割部２０８は、受信部２１から暗号文データ
Ｃを受け取り、受け取った暗号文データＣを複数の暗号
文ブロックＣt （ｔ＝０、１、２、・・・）に分割す
る。各暗号文ブロックＣt は、６４ビット長である。ブ
ロック分割部２０８は、各暗号文ブロックＣt を順次復
号化部２００へ出力する。
【００４０】また、ブロック分割部２０８は、１つ前の
暗号文ブロックＣt-1 を順次レジスタ部２０４へ出力す
る。なお、初回に暗号文ブロックＣ0 を復号化部２００
へ出力するタイミングにおいては、ブロック分割部２０
８は、レジスタ部２０４へは何も出力しない。全ての暗
号文ブロックの出力が完了すると、ブロック分割部２０
８は、出力完了を示す情報をブロック結合部２０９へ出
力する。 （２）復号化部２００ 復号化部２００は、ＦＥＡＬ暗号方式のデータ復号化部
分を用いるものとする。
暗号文ブロックＣt-1 を順次レジスタ部２０４へ出力す
る。なお、初回に暗号文ブロックＣ0 を復号化部２００
へ出力するタイミングにおいては、ブロック分割部２０
８は、レジスタ部２０４へは何も出力しない。全ての暗
号文ブロックの出力が完了すると、ブロック分割部２０
８は、出力完了を示す情報をブロック結合部２０９へ出
力する。 （２）復号化部２００ 復号化部２００は、ＦＥＡＬ暗号方式のデータ復号化部
分を用いるものとする。
【００４１】復号化部２００は、第１〜第１６復号化部
（図示していない）を含んでいる。第１復号化部は、ブ
ロック分割部２０８から暗号文ブロックＣt を受け取
り、部分鍵データ生成部２０１から第１部分鍵データＳ
Ｋ0 を受け取る。第１部分鍵データＳＫ0 は、３２ビッ
ト長である。第１復号化部は、第１部分鍵データＳＫ 0
を用いて、受け取った前記暗号文ブロックＣt に復号化
変換を施して第１中間ブロックを生成し、生成した第１
中間ブロックを第２復号化部へ出力する。
（図示していない）を含んでいる。第１復号化部は、ブ
ロック分割部２０８から暗号文ブロックＣt を受け取
り、部分鍵データ生成部２０１から第１部分鍵データＳ
Ｋ0 を受け取る。第１部分鍵データＳＫ0 は、３２ビッ
ト長である。第１復号化部は、第１部分鍵データＳＫ 0
を用いて、受け取った前記暗号文ブロックＣt に復号化
変換を施して第１中間ブロックを生成し、生成した第１
中間ブロックを第２復号化部へ出力する。
【００４２】ここで、復号化変換は、ＦＥＡＬ暗号方式
のデータ復号化部分を用いるものとする。第２〜第１５
復号化部は、それぞれ、第１〜第１４復号化部から第１
〜第１４中間ブロックを受け取り、部分鍵データ生成部
２０１から第２〜第１５部分鍵データＳＫ1 〜ＳＫ14を
受け取る。第２〜第１５部分鍵データＳＫ1 〜ＳＫ
14は、それぞれ３２ビット長である。第２〜第１５復号
化部は、それぞれ、第２〜第１５部分鍵データＳＫ1 〜
ＳＫ14を用いて、受け取った前記第１〜第１４中間ブロ
ックに復号化変換を施して第２〜第１５中間ブロックを
生成し、生成した第２〜第１５中間ブロックを第３〜第
１６復号化部へ出力する。
のデータ復号化部分を用いるものとする。第２〜第１５
復号化部は、それぞれ、第１〜第１４復号化部から第１
〜第１４中間ブロックを受け取り、部分鍵データ生成部
２０１から第２〜第１５部分鍵データＳＫ1 〜ＳＫ14を
受け取る。第２〜第１５部分鍵データＳＫ1 〜ＳＫ
14は、それぞれ３２ビット長である。第２〜第１５復号
化部は、それぞれ、第２〜第１５部分鍵データＳＫ1 〜
ＳＫ14を用いて、受け取った前記第１〜第１４中間ブロ
ックに復号化変換を施して第２〜第１５中間ブロックを
生成し、生成した第２〜第１５中間ブロックを第３〜第
１６復号化部へ出力する。
【００４３】第１６復号化部は、第１５復号化部から第
１５中間ブロックを受け取り、部分鍵データ生成部２０
１から第１６部分鍵データＳＫ15を受け取る。第１６部
分鍵データは、３２ビット長である。第１６復号化部
は、第１６部分鍵データＳＫ15を用いて、受け取った前
記第１５中間ブロックに復号化変換を施して平文ブロッ
クＤt を生成する。 （式１４） Ｄt ＝Ｄｅｃ（Ｃt 、ＳＫ１t ） ここで、Ｄｅｃ（Ｃt 、ＳＫ１t ）は、暗号文ブロック
Ｃt を、ｔ番目の復号において生成された部分鍵データ
の集合ＳＫ１t （ＳＫ0 〜ＳＫ15）を用いて復号化する
ことを示す。
１５中間ブロックを受け取り、部分鍵データ生成部２０
１から第１６部分鍵データＳＫ15を受け取る。第１６部
分鍵データは、３２ビット長である。第１６復号化部
は、第１６部分鍵データＳＫ15を用いて、受け取った前
記第１５中間ブロックに復号化変換を施して平文ブロッ
クＤt を生成する。 （式１４） Ｄt ＝Ｄｅｃ（Ｃt 、ＳＫ１t ） ここで、Ｄｅｃ（Ｃt 、ＳＫ１t ）は、暗号文ブロック
Ｃt を、ｔ番目の復号において生成された部分鍵データ
の集合ＳＫ１t （ＳＫ0 〜ＳＫ15）を用いて復号化する
ことを示す。
【００４４】第１６復号化部は、生成した平文ブロック
Ｄt をブロック結合部２０９へ出力する。復号化部１０
０は、生成した平文ブロックＤt をブロック結合部２０
９へ出力すると、１個の平文ブロックの復号化を完了し
たことを示す完了情報をカウンタ部２０５へ出力する。 （３）カウンタ部２０５ カウンタ部２０５は、復号化部２００から１個の暗号文
ブロックＣt の復号化を完了したことを示す完了情報を
受け取り、完了情報を受け取ると、カウント値に１を加
算する。 （４）レジスタ部２０４ レジスタ部２０４は、６４ビット長の初期値ＩＶと６４
ビット長の保管データを記憶する領域を備えており、あ
らかじめ保管データとして初期値ＩＶを記憶している。
Ｄt をブロック結合部２０９へ出力する。復号化部１０
０は、生成した平文ブロックＤt をブロック結合部２０
９へ出力すると、１個の平文ブロックの復号化を完了し
たことを示す完了情報をカウンタ部２０５へ出力する。 （３）カウンタ部２０５ カウンタ部２０５は、復号化部２００から１個の暗号文
ブロックＣt の復号化を完了したことを示す完了情報を
受け取り、完了情報を受け取ると、カウント値に１を加
算する。 （４）レジスタ部２０４ レジスタ部２０４は、６４ビット長の初期値ＩＶと６４
ビット長の保管データを記憶する領域を備えており、あ
らかじめ保管データとして初期値ＩＶを記憶している。
【００４５】レジスタ部２０４は、ブロック分割部２０
８から一つ前の暗号文ブロックＣt- 1 を受け取る。ま
た、レジスタ部２０４は、レジスタ制御部２０７から制
御信号を受け取る。受け取った制御信号が「０」である
場合に、ブロック分割部２０８から暗号文ブロックＣ
t-1 を受け取ったときに、復号化部２００でのデータ復
号化処理が終わり、平文ブロックＤt-1 が出力された後
に、保管データとして受け取った前記暗号文ブロックＣ
t-1 を記憶する。受け取った制御信号が「１」である場
合に、初期値ＩＶを読み出し、読み出した初期値ＩＶを
保管データとして記憶する。
８から一つ前の暗号文ブロックＣt- 1 を受け取る。ま
た、レジスタ部２０４は、レジスタ制御部２０７から制
御信号を受け取る。受け取った制御信号が「０」である
場合に、ブロック分割部２０８から暗号文ブロックＣ
t-1 を受け取ったときに、復号化部２００でのデータ復
号化処理が終わり、平文ブロックＤt-1 が出力された後
に、保管データとして受け取った前記暗号文ブロックＣ
t-1 を記憶する。受け取った制御信号が「１」である場
合に、初期値ＩＶを読み出し、読み出した初期値ＩＶを
保管データとして記憶する。
【００４６】言い換えると、レジスタ部２０４は、Ｔ×
ｎ（ｎ＝０、１、・・・）ブロック目の平文ブロックを
復号化する場合に、レジスタの内容を予め設定されてい
る初期値ＩＶで初期化する。その他の場合に、一つ前の
暗号文ブロックＣt-1 を保管する。なお、Ｔは、既に述
べたように、予め定められた所定周期である。 （５）ブロック結合部２０９ ブロック結合部２０９は、復号化部２００から平文ブロ
ックＤt を順次受け取り、また、ブロック分割部２０８
から出力完了を示す情報を受け取る。
ｎ（ｎ＝０、１、・・・）ブロック目の平文ブロックを
復号化する場合に、レジスタの内容を予め設定されてい
る初期値ＩＶで初期化する。その他の場合に、一つ前の
暗号文ブロックＣt-1 を保管する。なお、Ｔは、既に述
べたように、予め定められた所定周期である。 （５）ブロック結合部２０９ ブロック結合部２０９は、復号化部２００から平文ブロ
ックＤt を順次受け取り、また、ブロック分割部２０８
から出力完了を示す情報を受け取る。
【００４７】出力完了を示す情報を受け取ると、ブロッ
ク結合部２０９は、既に受け取った全ての平文ブロック
Ｄt （ｔ＝０、１、２、・・・）を受け取った順序で結
合して、平文データＤを生成し、生成した平文データＤ
を復号文データ記憶部２２へ書き込む。 （６）データ変換部２０３ データ変換部２０３は、レジスタ部２０４から６４ビッ
ト長の保管データを読み出す。復号化部１００が、ｔ個
目の暗号文ブロックＣt を復号化するときには、以下に
示す６４ビットの保管データＲ１t を読み出す。 （式８） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ１t ＝Ｃt-1 （式９） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ１t ＝ＩＶ 次に、データ変換部２０３は、読み出した保管データＲ
１t に対して所定のデータ変換処理ｆを施し、 （式１０） Ｓ１t ＝ｆ（Ｒ１t ） を生成する。
ク結合部２０９は、既に受け取った全ての平文ブロック
Ｄt （ｔ＝０、１、２、・・・）を受け取った順序で結
合して、平文データＤを生成し、生成した平文データＤ
を復号文データ記憶部２２へ書き込む。 （６）データ変換部２０３ データ変換部２０３は、レジスタ部２０４から６４ビッ
ト長の保管データを読み出す。復号化部１００が、ｔ個
目の暗号文ブロックＣt を復号化するときには、以下に
示す６４ビットの保管データＲ１t を読み出す。 （式８） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ１t ＝Ｃt-1 （式９） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 Ｒ１t ＝ＩＶ 次に、データ変換部２０３は、読み出した保管データＲ
１t に対して所定のデータ変換処理ｆを施し、 （式１０） Ｓ１t ＝ｆ（Ｒ１t ） を生成する。
【００４８】ここで、ｆ（Ｘ）は入力データＸに対し
て、データ変換部２０３でのデータ変換処理ｆを行った
結果の値を表す。 （７）排他的論理和部２０２ 排他的論理和部２０２は、データ変換部２０３から６４
ビットデータＳ１t を受け取り、入力鍵データＩＫ１t
を生成する。 （式１１） ＩＫ１t ＝Ｓ１t （＋）ＥＫ （８）部分鍵データ生成部２０１ 部分鍵データ生成部２０１は、１６個の３２ビットの部
分鍵データ（第１〜第１６部分鍵データＳＫ0 〜Ｓ
Ｋ15）を生成する。 （式１２） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ１t ＝ＫＧＢ（ＩＫ１t ） ここで、ＫＧＢ（Ｘ）は、入力鍵データＸに基づいて、
タイプＢの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、２種類の部分鍵データからなる。 （式１３） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ１ｔ＝ＫＧＡ（ＩＫ１ｔ） ここで、ＫＧＡ（Ｘ）は、入力鍵データＸに基づいて、
タイプＡの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、それぞれ異なる。 ２ 暗号通信システム５の動作 暗号通信システム５の動作について説明する。 ２．１ 送信装置１の動作 送信装置１の動作について説明する。 （１）送信装置１全体の概要動作 送信装置１全体の概要動作について、図８に示すフロー
チャートを用いて説明する。
て、データ変換部２０３でのデータ変換処理ｆを行った
結果の値を表す。 （７）排他的論理和部２０２ 排他的論理和部２０２は、データ変換部２０３から６４
ビットデータＳ１t を受け取り、入力鍵データＩＫ１t
を生成する。 （式１１） ＩＫ１t ＝Ｓ１t （＋）ＥＫ （８）部分鍵データ生成部２０１ 部分鍵データ生成部２０１は、１６個の３２ビットの部
分鍵データ（第１〜第１６部分鍵データＳＫ0 〜Ｓ
Ｋ15）を生成する。 （式１２） ｔ≠Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ１t ＝ＫＧＢ（ＩＫ１t ） ここで、ＫＧＢ（Ｘ）は、入力鍵データＸに基づいて、
タイプＢの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、２種類の部分鍵データからなる。 （式１３） ｔ＝Ｔ×ｋ（ｋ＝０、１、・・・）の場合 ＳＫ１ｔ＝ＫＧＡ（ＩＫ１ｔ） ここで、ＫＧＡ（Ｘ）は、入力鍵データＸに基づいて、
タイプＡの部分鍵生成処理により生成された１６個の部
分鍵データを示す。ここで、前記１６個の部分鍵データ
は、それぞれ異なる。 ２ 暗号通信システム５の動作 暗号通信システム５の動作について説明する。 ２．１ 送信装置１の動作 送信装置１の動作について説明する。 （１）送信装置１全体の概要動作 送信装置１全体の概要動作について、図８に示すフロー
チャートを用いて説明する。
【００４９】カウンタ部１０５は、カウント値を０に設
定し、レジスタ部１０４は、保管データを初期値ＩＶに
設定し、ブロック分割部１０８は、平文データ記憶部１
２から平文データを読み出し（ステップＳ１０１）、鍵
取得部１１０は、暗号化鍵データ記憶部１３から暗号化
鍵データを読み出し、読み出した暗号化鍵データを鍵記
憶部１１１へ書き込み（ステップＳ１０２）、ブロック
分割部１０８は、読み出した平文データを複数の平文ブ
ロックに分割する（ステップＳ１０３）。
定し、レジスタ部１０４は、保管データを初期値ＩＶに
設定し、ブロック分割部１０８は、平文データ記憶部１
２から平文データを読み出し（ステップＳ１０１）、鍵
取得部１１０は、暗号化鍵データ記憶部１３から暗号化
鍵データを読み出し、読み出した暗号化鍵データを鍵記
憶部１１１へ書き込み（ステップＳ１０２）、ブロック
分割部１０８は、読み出した平文データを複数の平文ブ
ロックに分割する（ステップＳ１０３）。
【００５０】ブロック分割部１０８は、各平文ブロック
を暗号化部１００へ出力し、暗号化部１００は、ブロッ
ク分割部１０８から平文ブロックを受け取り、受け取っ
た平文ブロックを暗号化して暗号文ブロックを生成し、
生成した暗号文ブロックをブロック結合部１０９へ出力
する（ステップＳ１０４）。全ての平文ブロックの暗号
化が完了していなければ（ステップＳ１０５）、ステッ
プＳ１０４へ戻る。
を暗号化部１００へ出力し、暗号化部１００は、ブロッ
ク分割部１０８から平文ブロックを受け取り、受け取っ
た平文ブロックを暗号化して暗号文ブロックを生成し、
生成した暗号文ブロックをブロック結合部１０９へ出力
する（ステップＳ１０４）。全ての平文ブロックの暗号
化が完了していなければ（ステップＳ１０５）、ステッ
プＳ１０４へ戻る。
【００５１】ブロック分割部１０８は、全ての平文ブロ
ックの出力が完了すると（ステップＳ１０５）、出力完
了を示す情報をブロック結合部１０９へ出力し、ブロッ
ク結合部１０９は、既に受け取った全ての暗号文ブロッ
クを受け取った順序で結合して、暗号文データを生成
し、生成した暗号文データを送信部１１へ出力する（ス
テップＳ１０６）。
ックの出力が完了すると（ステップＳ１０５）、出力完
了を示す情報をブロック結合部１０９へ出力し、ブロッ
ク結合部１０９は、既に受け取った全ての暗号文ブロッ
クを受け取った順序で結合して、暗号文データを生成
し、生成した暗号文データを送信部１１へ出力する（ス
テップＳ１０６）。
【００５２】送信部１１は、暗号文データを受け取り、
受け取った暗号文データに対して並列ｔｏ直列変換、変
調及び増幅を施して信号を生成し、生成した信号を伝送
路３を介して受信装置２へ送信する（ステップＳ１０
７）。 （２）データ暗号化部１０の動作 データ暗号化部１０の動作について、図９に示すフロー
チャートを用いて説明する。
受け取った暗号文データに対して並列ｔｏ直列変換、変
調及び増幅を施して信号を生成し、生成した信号を伝送
路３を介して受信装置２へ送信する（ステップＳ１０
７）。 （２）データ暗号化部１０の動作 データ暗号化部１０の動作について、図９に示すフロー
チャートを用いて説明する。
【００５３】データ変換部１０３は、レジスタ部１０４
から６４ビット長の保管データを読み出し（ステップＳ
１２１）、読み出した保管データに対して所定のデータ
変換処理を施し、変換結果の６４ビットデータを排他的
論理和部１０２へ出力する（ステップＳ１２２）。排他
的論理和部１０２は、データ変換部１０３から６４ビッ
トデータを受け取り、鍵記憶部１１１から暗号化鍵デー
タを読み出し、受け取った前記６４ビットデータと読み
出した前記暗号化鍵データとに対して、ビット毎に排他
的論理和演算を施して、６４ビット長の入力鍵データを
生成し、生成した入力鍵データを部分鍵データ生成部１
０１へ出力する（ステップＳ１２３）。
から６４ビット長の保管データを読み出し（ステップＳ
１２１）、読み出した保管データに対して所定のデータ
変換処理を施し、変換結果の６４ビットデータを排他的
論理和部１０２へ出力する（ステップＳ１２２）。排他
的論理和部１０２は、データ変換部１０３から６４ビッ
トデータを受け取り、鍵記憶部１１１から暗号化鍵デー
タを読み出し、受け取った前記６４ビットデータと読み
出した前記暗号化鍵データとに対して、ビット毎に排他
的論理和演算を施して、６４ビット長の入力鍵データを
生成し、生成した入力鍵データを部分鍵データ生成部１
０１へ出力する（ステップＳ１２３）。
【００５４】部分鍵データ生成部１０１は、入力鍵デー
タを用いて複数の部分鍵データを生成し、生成した複数
の部分鍵データを暗号化部１００の第１〜第１６暗号化
部へそれぞれ出力する（ステップＳ１２４）。暗号化部
１００は、ブロック分割部１０８から平文ブロックを受
け取り（ステップＳ１２５）、複数の部分鍵データを用
いて平文ブロックを暗号化して暗号化ブロックを生成し
（ステップＳ１２６）、カウンタ部１０５は、カウント
値を加算し（ステップＳ１２７）、暗号化部１００は、
暗号化ブロックをブロック結合部１０９へ出力する（ス
テップＳ１２８）。
タを用いて複数の部分鍵データを生成し、生成した複数
の部分鍵データを暗号化部１００の第１〜第１６暗号化
部へそれぞれ出力する（ステップＳ１２４）。暗号化部
１００は、ブロック分割部１０８から平文ブロックを受
け取り（ステップＳ１２５）、複数の部分鍵データを用
いて平文ブロックを暗号化して暗号化ブロックを生成し
（ステップＳ１２６）、カウンタ部１０５は、カウント
値を加算し（ステップＳ１２７）、暗号化部１００は、
暗号化ブロックをブロック結合部１０９へ出力する（ス
テップＳ１２８）。
【００５５】また、部分鍵データ生成制御部１０６は、
カウンタ部１０５のカウント値を読み出し、読み出した
カウント値が０のときには（ステップＳ１４１）、部分
鍵データ生成部１０１へ制御信号「１」を出力し（ステ
ップＳ１４３）、０以外のときには（ステップＳ１４
１）、制御信号「０」を出力する（ステップＳ１４
２）。
カウンタ部１０５のカウント値を読み出し、読み出した
カウント値が０のときには（ステップＳ１４１）、部分
鍵データ生成部１０１へ制御信号「１」を出力し（ステ
ップＳ１４３）、０以外のときには（ステップＳ１４
１）、制御信号「０」を出力する（ステップＳ１４
２）。
【００５６】また、レジスタ制御部１０７は、カウンタ
部１０５のカウント値を読み出し、読み出したカウンタ
部１０５のカウント値が０のときには（ステップＳ１５
１）、レジスタ部１０４へ制御信号「１」を出力し（ス
テップＳ１５３）、カウント値が０以外のときには（ス
テップＳ１５１）、制御信号「０」を出力する（ステッ
プＳ１５２）。
部１０５のカウント値を読み出し、読み出したカウンタ
部１０５のカウント値が０のときには（ステップＳ１５
１）、レジスタ部１０４へ制御信号「１」を出力し（ス
テップＳ１５３）、カウント値が０以外のときには（ス
テップＳ１５１）、制御信号「０」を出力する（ステッ
プＳ１５２）。
【００５７】また、レジスタ部１０４は、レジスタ制御
部１０７から受け取った制御信号を用いて、記憶処理を
行う（ステップＳ１６１）。 （３）カウンタ部１０５の動作 カウンタ部１０５の動作について、図１０に示すフロー
チャートを用いて説明する。
部１０７から受け取った制御信号を用いて、記憶処理を
行う（ステップＳ１６１）。 （３）カウンタ部１０５の動作 カウンタ部１０５の動作について、図１０に示すフロー
チャートを用いて説明する。
【００５８】カウンタ部１０５は、暗号化部１００から
１個の平文ブロックの暗号化を完了したことを示す完了
情報を受け取ると、カウント値に１を加算する（ステッ
プＳ１８１）。加算結果が２10となれば（ステップＳ１
８２）、カウント値を０に更新する（ステップＳ１８
３）。 （４）レジスタ部１０４の動作 レジスタ部１０４の動作について、図１１に示すフロー
チャートを用いて説明する。
１個の平文ブロックの暗号化を完了したことを示す完了
情報を受け取ると、カウント値に１を加算する（ステッ
プＳ１８１）。加算結果が２10となれば（ステップＳ１
８２）、カウント値を０に更新する（ステップＳ１８
３）。 （４）レジスタ部１０４の動作 レジスタ部１０４の動作について、図１１に示すフロー
チャートを用いて説明する。
【００５９】レジスタ部１０４は、レジスタ制御部１０
７から制御信号を受け取り、受け取った制御信号が
「０」である場合に（ステップＳ２０１）、第１６暗号
化部１００ｄから暗号文ブロックを受け取ったときに、
保管データとして受け取った前記暗号文ブロックを記憶
する（ステップＳ２０２）。受け取った制御信号が
「１」である場合に（ステップＳ２０１）、初期値ＩＶ
を読み出し、読み出した初期値ＩＶを保管データとして
記憶する（ステップＳ２０３）。 （５）部分鍵データ生成部１０１の動作 部分鍵データ生成部１０１の動作について、図１２〜図
１３に示すフローチャートを用いて説明する。
７から制御信号を受け取り、受け取った制御信号が
「０」である場合に（ステップＳ２０１）、第１６暗号
化部１００ｄから暗号文ブロックを受け取ったときに、
保管データとして受け取った前記暗号文ブロックを記憶
する（ステップＳ２０２）。受け取った制御信号が
「１」である場合に（ステップＳ２０１）、初期値ＩＶ
を読み出し、読み出した初期値ＩＶを保管データとして
記憶する（ステップＳ２０３）。 （５）部分鍵データ生成部１０１の動作 部分鍵データ生成部１０１の動作について、図１２〜図
１３に示すフローチャートを用いて説明する。
【００６０】部分鍵データ生成部１０１の段数制御部３
０３は、部分鍵データ生成制御部１０６から制御信号を
受け取り、受け取った制御信号が「１」である場合に
（ステップＳ２２１）、前記繰返回数を１６回とし（ス
テップＳ２２３）、受け取った制御信号「０」である場
合に（ステップＳ２２１）、前記繰返回数を２回とする
（ステップＳ２２２）。また、前記制御信号を受け取る
と、処理回数ｉを０回とする（ステップＳ２２４）。
０３は、部分鍵データ生成制御部１０６から制御信号を
受け取り、受け取った制御信号が「１」である場合に
（ステップＳ２２１）、前記繰返回数を１６回とし（ス
テップＳ２２３）、受け取った制御信号「０」である場
合に（ステップＳ２２１）、前記繰返回数を２回とする
（ステップＳ２２２）。また、前記制御信号を受け取る
と、処理回数ｉを０回とする（ステップＳ２２４）。
【００６１】段数制御部３０３は、入力鍵データ又は乱
数化データを受け取ると、繰り返しのうち、初回におい
ては（ステップＳ２２５）、入力鍵データをデータ乱数
化部３０１へ出力する（ステップＳ２２７）。繰り返し
のうち、２回目以降においては（ステップＳ２２５）、
乱数化データをデータ乱数化部３０１へ出力する（ステ
ップＳ２２６）。データ乱数化部３０１は、データ乱数
化処理を施して部分鍵データと乱数化データとを生成し
（ステップＳ２２８）、乱数化データ保管部３０２は、
部分鍵データを記憶する（ステップＳ２２９）。次に、
段数制御部３０３は、処理回数ｉに１の値を加算し（ス
テップＳ２３０）、加算して得られた処理回数と繰返回
数とを比較し、処理回数が繰返回数より小さければ（ス
テップＳ２３１）、ステップＳ２２５へ戻って、上記処
理を繰り返す。処理回数と繰返回数とが等しければ（ス
テップＳ２３１）、繰り返し処理を終了し、次に、乱数
化データ保管部３０２は、部分鍵データ生成制御部１０
６から制御信号を受け取り、受け取った制御信号が
「１」である場合に（ステップＳ２３２）、乱数化デー
タ保管部３０２は、記憶している部分鍵データＳＫ0 〜
ＳＫ15を読み出して、読み出した部分鍵データＳＫ0 〜
ＳＫ15をそれぞれ暗号化部１００の第１〜第１６暗号化
部へ出力する（ステップＳ２３５）。また、受け取った
制御信号が「０」である場合に（ステップＳ２３２）、
乱数化データ保管部３０２は、記憶している部分鍵デー
タＳＫ0 及びＳＫ1 を読み出して、ＳＫ14＝ＳＫ12＝Ｓ
Ｋ10＝ＳＫ 8 ＝ＳＫ6 ＝ＳＫ4 ＝ＳＫ2 ＝ＳＫ0 とし、
ＳＫ15＝ＳＫ13＝ＳＫ11＝ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝Ｓ
Ｋ3 ＝ＳＫ1 とし、部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力する
（ステップＳ２３３〜Ｓ２３４）。 （６）データ乱数化部３０１の動作 データ乱数化部３０１の動作について、図１４に示すフ
ローチャートを用いて説明する。
数化データを受け取ると、繰り返しのうち、初回におい
ては（ステップＳ２２５）、入力鍵データをデータ乱数
化部３０１へ出力する（ステップＳ２２７）。繰り返し
のうち、２回目以降においては（ステップＳ２２５）、
乱数化データをデータ乱数化部３０１へ出力する（ステ
ップＳ２２６）。データ乱数化部３０１は、データ乱数
化処理を施して部分鍵データと乱数化データとを生成し
（ステップＳ２２８）、乱数化データ保管部３０２は、
部分鍵データを記憶する（ステップＳ２２９）。次に、
段数制御部３０３は、処理回数ｉに１の値を加算し（ス
テップＳ２３０）、加算して得られた処理回数と繰返回
数とを比較し、処理回数が繰返回数より小さければ（ス
テップＳ２３１）、ステップＳ２２５へ戻って、上記処
理を繰り返す。処理回数と繰返回数とが等しければ（ス
テップＳ２３１）、繰り返し処理を終了し、次に、乱数
化データ保管部３０２は、部分鍵データ生成制御部１０
６から制御信号を受け取り、受け取った制御信号が
「１」である場合に（ステップＳ２３２）、乱数化デー
タ保管部３０２は、記憶している部分鍵データＳＫ0 〜
ＳＫ15を読み出して、読み出した部分鍵データＳＫ0 〜
ＳＫ15をそれぞれ暗号化部１００の第１〜第１６暗号化
部へ出力する（ステップＳ２３５）。また、受け取った
制御信号が「０」である場合に（ステップＳ２３２）、
乱数化データ保管部３０２は、記憶している部分鍵デー
タＳＫ0 及びＳＫ1 を読み出して、ＳＫ14＝ＳＫ12＝Ｓ
Ｋ10＝ＳＫ 8 ＝ＳＫ6 ＝ＳＫ4 ＝ＳＫ2 ＝ＳＫ0 とし、
ＳＫ15＝ＳＫ13＝ＳＫ11＝ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝Ｓ
Ｋ3 ＝ＳＫ1 とし、部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ暗号化部１００の第１〜第１６暗号化部へ出力する
（ステップＳ２３３〜Ｓ２３４）。 （６）データ乱数化部３０１の動作 データ乱数化部３０１の動作について、図１４に示すフ
ローチャートを用いて説明する。
【００６２】分離部３０１ａは、段数制御部３０３から
６４ビットのデータを受け取り、受け取った６４ビット
のデータを上位３２ビットのデータＡ１と下位３２ビッ
トのデータＡ０とに分離し、データＡ１を排他的論理和
部３０１ｂ及びデータ攪乱部３０１ｃへ出力し、データ
Ａ０を結合部３０１ｄ及びデータ攪乱部３０１ｃへ出力
する（ステップＳ２５１）。
６４ビットのデータを受け取り、受け取った６４ビット
のデータを上位３２ビットのデータＡ１と下位３２ビッ
トのデータＡ０とに分離し、データＡ１を排他的論理和
部３０１ｂ及びデータ攪乱部３０１ｃへ出力し、データ
Ａ０を結合部３０１ｄ及びデータ攪乱部３０１ｃへ出力
する（ステップＳ２５１）。
【００６３】データ攪乱部３０１ｃは、分離部３０１ａ
からデータＡ０とデータＡ１とを受け取り、データＡ０
とデータＡ１とに排他的論理和を施して３２ビットデー
タを得、得られた３２ビットデータを４個の８ビットデ
ータに分離し、各８ビットデータに所定の置換を施し
て、それぞれ８ビットデータを生成し、生成された前記
４個の８ビットデータを結合して３２ビットデータを生
成し、生成した３２ビットデータ中の特定のビットを他
のビットと入れ換えて新たに３２ビットデータＣ１を生
成して、生成した３２ビットデータＣ１を排他的論理和
部３０１ｂへ出力する（ステップＳ２５２）。
からデータＡ０とデータＡ１とを受け取り、データＡ０
とデータＡ１とに排他的論理和を施して３２ビットデー
タを得、得られた３２ビットデータを４個の８ビットデ
ータに分離し、各８ビットデータに所定の置換を施し
て、それぞれ８ビットデータを生成し、生成された前記
４個の８ビットデータを結合して３２ビットデータを生
成し、生成した３２ビットデータ中の特定のビットを他
のビットと入れ換えて新たに３２ビットデータＣ１を生
成して、生成した３２ビットデータＣ１を排他的論理和
部３０１ｂへ出力する（ステップＳ２５２）。
【００６４】排他的論理和部３０１ｂは、分離部３０１
ａからデータＡ０を受け取り、データ攪乱部３０１ｃか
ら３２ビットデータＣ１を受け取り、データＡ０とデー
タＣ１とに排他的論理和を施して３２ビットの部分鍵デ
ータＢ０を生成し、生成した部分鍵データＢ０を乱数化
データ保管部３０２と結合部３０１ｄへ出力する（ステ
ップＳ２５３）。
ａからデータＡ０を受け取り、データ攪乱部３０１ｃか
ら３２ビットデータＣ１を受け取り、データＡ０とデー
タＣ１とに排他的論理和を施して３２ビットの部分鍵デ
ータＢ０を生成し、生成した部分鍵データＢ０を乱数化
データ保管部３０２と結合部３０１ｄへ出力する（ステ
ップＳ２５３）。
【００６５】結合部３０１ｄは、分離部３０１ａからデ
ータＡ０を受け取り、排他的論理和部３０１ｂから部分
鍵データＢ０を受け取り、データＡ０を上位とし、部分
鍵データＢ０を下位として、データＡ０と部分鍵データ
Ｂ０とを結合して６４ビットの乱数化データを生成し、
生成した乱数化データを段数制御部３０３へ出力する
（ステップＳ２５４）。 ２．２ 受信装置２の動作 受信装置２の動作について説明する。 （１）受信装置２全体の概要動作 受信装置２全体の概要動作は、送信装置１全体の概要動
作と類似しているので、図８に示すフローチャートと対
比して説明する。
ータＡ０を受け取り、排他的論理和部３０１ｂから部分
鍵データＢ０を受け取り、データＡ０を上位とし、部分
鍵データＢ０を下位として、データＡ０と部分鍵データ
Ｂ０とを結合して６４ビットの乱数化データを生成し、
生成した乱数化データを段数制御部３０３へ出力する
（ステップＳ２５４）。 ２．２ 受信装置２の動作 受信装置２の動作について説明する。 （１）受信装置２全体の概要動作 受信装置２全体の概要動作は、送信装置１全体の概要動
作と類似しているので、図８に示すフローチャートと対
比して説明する。
【００６６】受信装置２の受信部２１は、伝送路３を介
して送信装置１の送信部１１から信号を受信し、受信し
た信号に対して復調、直列ｔｏ並列変換を施して、暗号
文を生成し、カウンタ部２０５は、カウント値を０に設
定し、レジスタ部２０４は、保管データを初期値ＩＶに
設定し、ブロック分割部２０８は、受信部２１から暗号
文データを受け取り（ステップＳ１０１に相当）、鍵取
得部２１０は、暗号化鍵データ記憶部２３から暗号化鍵
データを読み出し、読み出した暗号化鍵データを鍵記憶
部２１１へ書き込み（ステップＳ１０２に相当）、ブロ
ック分割部２０８は、受け取った暗号文データを複数の
暗号文ブロックに分割する（ステップＳ１０３に相
当）。
して送信装置１の送信部１１から信号を受信し、受信し
た信号に対して復調、直列ｔｏ並列変換を施して、暗号
文を生成し、カウンタ部２０５は、カウント値を０に設
定し、レジスタ部２０４は、保管データを初期値ＩＶに
設定し、ブロック分割部２０８は、受信部２１から暗号
文データを受け取り（ステップＳ１０１に相当）、鍵取
得部２１０は、暗号化鍵データ記憶部２３から暗号化鍵
データを読み出し、読み出した暗号化鍵データを鍵記憶
部２１１へ書き込み（ステップＳ１０２に相当）、ブロ
ック分割部２０８は、受け取った暗号文データを複数の
暗号文ブロックに分割する（ステップＳ１０３に相
当）。
【００６７】ブロック分割部２０８は、各暗号文ブロッ
クを順次復号化部２００へ出力し、復号化部２００は、
ブロック分割部２０８から暗号文ブロックを受け取り、
受け取った暗号文ブロックを復号化して平文ブロックを
生成し、生成した平文ブロックをブロック結合部２０９
へ出力する（ステップＳ１０４に相当）。全ての暗号文
ブロックの暗号化が完了していなければ（ステップＳ１
０５に相当）、再度復号を繰り返す。
クを順次復号化部２００へ出力し、復号化部２００は、
ブロック分割部２０８から暗号文ブロックを受け取り、
受け取った暗号文ブロックを復号化して平文ブロックを
生成し、生成した平文ブロックをブロック結合部２０９
へ出力する（ステップＳ１０４に相当）。全ての暗号文
ブロックの暗号化が完了していなければ（ステップＳ１
０５に相当）、再度復号を繰り返す。
【００６８】ブロック分割部２０８は、全ての暗号文ブ
ロックの出力が完了すると（ステップＳ１０５に相
当）、出力完了を示す情報をブロック結合部２０９へ出
力し、ブロック結合部２０９は、既に受け取った全ての
平文ブロックを受け取った順序で結合して、平文データ
を生成し（ステップＳ１０６に相当）、生成した平文デ
ータを復号文データ記憶部２２へ書き込む（ステップＳ
１０７に相当）。 （２）データ復号化部２０の動作 データ復号化部２０の動作は、データ暗号化部１０の動
作と類似しているので、図９に示すフローチャートと対
比して説明する。
ロックの出力が完了すると（ステップＳ１０５に相
当）、出力完了を示す情報をブロック結合部２０９へ出
力し、ブロック結合部２０９は、既に受け取った全ての
平文ブロックを受け取った順序で結合して、平文データ
を生成し（ステップＳ１０６に相当）、生成した平文デ
ータを復号文データ記憶部２２へ書き込む（ステップＳ
１０７に相当）。 （２）データ復号化部２０の動作 データ復号化部２０の動作は、データ暗号化部１０の動
作と類似しているので、図９に示すフローチャートと対
比して説明する。
【００６９】データ変換部２０３は、レジスタ部２０４
から６４ビット長の保管データを読み出し（ステップＳ
１２１に相当）、読み出した保管データに対して所定の
データ変換処理を施し、変換結果の６４ビットデータを
排他的論理和部２０２へ出力する（ステップＳ１２２に
相当）。排他的論理和部２０２は、データ変換部２０３
から６４ビットデータを受け取り、鍵記憶部２１１から
暗号化鍵データを読み出し、受け取った前記６４ビット
データと読み出した前記暗号化鍵データとに対して、ビ
ット毎に排他的論理和演算を施して、６４ビット長の入
力鍵データを生成し、生成した入力鍵データを部分鍵デ
ータ生成部２０１へ出力する（ステップＳ１２３に相
当）。
から６４ビット長の保管データを読み出し（ステップＳ
１２１に相当）、読み出した保管データに対して所定の
データ変換処理を施し、変換結果の６４ビットデータを
排他的論理和部２０２へ出力する（ステップＳ１２２に
相当）。排他的論理和部２０２は、データ変換部２０３
から６４ビットデータを受け取り、鍵記憶部２１１から
暗号化鍵データを読み出し、受け取った前記６４ビット
データと読み出した前記暗号化鍵データとに対して、ビ
ット毎に排他的論理和演算を施して、６４ビット長の入
力鍵データを生成し、生成した入力鍵データを部分鍵デ
ータ生成部２０１へ出力する（ステップＳ１２３に相
当）。
【００７０】部分鍵データ生成部２０１は、入力鍵デー
タを用いて複数の部分鍵データを生成し、生成した複数
の部分鍵データを復号化部２００の第１〜第１６復号化
部へそれぞれ出力する（ステップＳ１２４に相当）。復
号化部２００は、ブロック分割部２０８から暗号文ブロ
ックを受け取り（ステップＳ１２５に相当）、複数の部
分鍵データを用いて暗号文ブロックを復号化して平文ブ
ロックを生成し（ステップＳ１２６に相当）、カウンタ
部２０５は、カウント値を加算し（ステップＳ１２７に
相当）、復号化部２００は、平文ブロックをブロック結
合部２０９へ出力する（ステップＳ１２８に相当）。
タを用いて複数の部分鍵データを生成し、生成した複数
の部分鍵データを復号化部２００の第１〜第１６復号化
部へそれぞれ出力する（ステップＳ１２４に相当）。復
号化部２００は、ブロック分割部２０８から暗号文ブロ
ックを受け取り（ステップＳ１２５に相当）、複数の部
分鍵データを用いて暗号文ブロックを復号化して平文ブ
ロックを生成し（ステップＳ１２６に相当）、カウンタ
部２０５は、カウント値を加算し（ステップＳ１２７に
相当）、復号化部２００は、平文ブロックをブロック結
合部２０９へ出力する（ステップＳ１２８に相当）。
【００７１】また、部分鍵データ生成制御部２０６の動
作は、図９のフローチャートのステップＳ１４１〜Ｓ１
４３に示す部分鍵データ生成制御部１０６の動作と同じ
であるので、説明を省略する。また、レジスタ制御部２
０７の動作は、図９のフローチャートのステップＳ１５
１〜Ｓ１５３に示すレジスタ制御部１０７の動作と同じ
であるので、説明を省略する。
作は、図９のフローチャートのステップＳ１４１〜Ｓ１
４３に示す部分鍵データ生成制御部１０６の動作と同じ
であるので、説明を省略する。また、レジスタ制御部２
０７の動作は、図９のフローチャートのステップＳ１５
１〜Ｓ１５３に示すレジスタ制御部１０７の動作と同じ
であるので、説明を省略する。
【００７２】また、レジスタ部２０４は、レジスタ制御
部２０７から受け取った制御信号を用いて、記憶処理を
行う（図９のフローチャートのステップＳ１６１と同
じ）。 （３）カウンタ部２０５の動作 カウンタ部２０５の動作は、カウンタ部１０５の動作と
類似しているので、図１０に示すフローチャートと対比
して説明する。
部２０７から受け取った制御信号を用いて、記憶処理を
行う（図９のフローチャートのステップＳ１６１と同
じ）。 （３）カウンタ部２０５の動作 カウンタ部２０５の動作は、カウンタ部１０５の動作と
類似しているので、図１０に示すフローチャートと対比
して説明する。
【００７３】カウンタ部２０５は、復号化部２００から
１個の暗号文ブロックの復号化を完了したことを示す完
了情報を受け取ると、カウント値に１を加算する（ステ
ップＳ１８１に相当）。加算結果が２10となれば（ステ
ップＳ１８２に相当）、カウント値を０に更新する（ス
テップＳ１８３に相当）。 （４）レジスタ部２０４の動作 レジスタ部２０４の動作は、レジスタ部１０４の動作と
類似しているので、図１１に示すフローチャートと対比
して説明する。
１個の暗号文ブロックの復号化を完了したことを示す完
了情報を受け取ると、カウント値に１を加算する（ステ
ップＳ１８１に相当）。加算結果が２10となれば（ステ
ップＳ１８２に相当）、カウント値を０に更新する（ス
テップＳ１８３に相当）。 （４）レジスタ部２０４の動作 レジスタ部２０４の動作は、レジスタ部１０４の動作と
類似しているので、図１１に示すフローチャートと対比
して説明する。
【００７４】レジスタ部２０４は、レジスタ制御部２０
７から制御信号を受け取り、受け取った制御信号が
「０」である場合に（ステップＳ２０１に相当）、ブロ
ック分割部２０８から１つ前の暗号文ブロックを受け取
ったときに、保管データとして受け取った前記暗号文ブ
ロックを記憶する（ステップＳ２０２に相当）。受け取
った制御信号が「１」である場合に（ステップＳ２０１
に相当）、初期値ＩＶを読み出し、読み出した初期値Ｉ
Ｖを保管データとして記憶する（ステップＳ２０３に相
当）。 （５）部分鍵データ生成部２０１の動作 部分鍵データ生成部２０１の動作は、部分鍵データ生成
部１０１の動作と類似している。図１２〜図１３に示す
フローチャートとの相違点を中心として説明する。
７から制御信号を受け取り、受け取った制御信号が
「０」である場合に（ステップＳ２０１に相当）、ブロ
ック分割部２０８から１つ前の暗号文ブロックを受け取
ったときに、保管データとして受け取った前記暗号文ブ
ロックを記憶する（ステップＳ２０２に相当）。受け取
った制御信号が「１」である場合に（ステップＳ２０１
に相当）、初期値ＩＶを読み出し、読み出した初期値Ｉ
Ｖを保管データとして記憶する（ステップＳ２０３に相
当）。 （５）部分鍵データ生成部２０１の動作 部分鍵データ生成部２０１の動作は、部分鍵データ生成
部１０１の動作と類似している。図１２〜図１３に示す
フローチャートとの相違点を中心として説明する。
【００７５】ステップＳ２３５において、乱数化データ
保管部３０２は、記憶している部分鍵データＳＫ0 〜Ｓ
Ｋ15を読み出して、部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ復号化部２００の第１〜第１６復号化部へ出力す
る。また、ステップＳ２３３〜Ｓ２３４において、乱数
化データ保管部３０２は、記憶している部分鍵データＳ
Ｋ0 及びＳＫ1 を読み出して、ＳＫ14＝ＳＫ12＝ＳＫ10
＝ＳＫ8 ＝ＳＫ6 ＝ＳＫ4 ＝ＳＫ2 ＝ＳＫ0 とし、ＳＫ
15＝ＳＫ13＝ＳＫ11＝ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝ＳＫ3
＝ＳＫ1 とし、部分鍵データＳＫ0 〜ＳＫ15をそれぞれ
復号化部２００の第１〜第１６復号化部へ出力する。 （６）データ乱数化部３０１の動作 部分鍵データ生成部２０１のデータ乱数化部３０１の動
作は、図１４のフローチャートに示す部分鍵データ生成
部１０１のデータ乱数化部３０１の動作と同じであるの
で説明を省略する。 ３ 平文と復号文との一致 データ暗号化部１０により６４ビットの暗号化鍵データ
を用いて平文ブロック列Ｐ0 、Ｐ1 、・・・を暗号化し
て得られた暗号文ブロック列Ｃ0 、Ｃ1 、・・・を、デ
ータ復号化部２０により前記暗号化鍵データと同一の６
４ビットの暗号化鍵データを用いて復号して得られた平
文ブロック列Ｄ0 、Ｄ1 、・・・は、平文ブロック列Ｐ
0 、Ｐ1 、・・・に等しくなる。次にそのことを示す。
保管部３０２は、記憶している部分鍵データＳＫ0 〜Ｓ
Ｋ15を読み出して、部分鍵データＳＫ0 〜ＳＫ15をそれ
ぞれ復号化部２００の第１〜第１６復号化部へ出力す
る。また、ステップＳ２３３〜Ｓ２３４において、乱数
化データ保管部３０２は、記憶している部分鍵データＳ
Ｋ0 及びＳＫ1 を読み出して、ＳＫ14＝ＳＫ12＝ＳＫ10
＝ＳＫ8 ＝ＳＫ6 ＝ＳＫ4 ＝ＳＫ2 ＝ＳＫ0 とし、ＳＫ
15＝ＳＫ13＝ＳＫ11＝ＳＫ9 ＝ＳＫ7 ＝ＳＫ5 ＝ＳＫ3
＝ＳＫ1 とし、部分鍵データＳＫ0 〜ＳＫ15をそれぞれ
復号化部２００の第１〜第１６復号化部へ出力する。 （６）データ乱数化部３０１の動作 部分鍵データ生成部２０１のデータ乱数化部３０１の動
作は、図１４のフローチャートに示す部分鍵データ生成
部１０１のデータ乱数化部３０１の動作と同じであるの
で説明を省略する。 ３ 平文と復号文との一致 データ暗号化部１０により６４ビットの暗号化鍵データ
を用いて平文ブロック列Ｐ0 、Ｐ1 、・・・を暗号化し
て得られた暗号文ブロック列Ｃ0 、Ｃ1 、・・・を、デ
ータ復号化部２０により前記暗号化鍵データと同一の６
４ビットの暗号化鍵データを用いて復号して得られた平
文ブロック列Ｄ0 、Ｄ1 、・・・は、平文ブロック列Ｐ
0 、Ｐ1 、・・・に等しくなる。次にそのことを示す。
【００７６】（式１）及び（式２）並びに（式８）及び
（式９）より、 （式１５） Ｒ０t ＝Ｒ１t （ｔ＝０、１、・・・） が成り立つ。（式１５）並びに（式３）及び（式１０）
から、 （式１６） Ｓ０t ＝Ｓ１t （ｔ＝０、１、・・・） が成り立つ。次に、（式１６）並びに（式４）及び（式
１１）とから、 （式１７） ＩＫ０t ＝ＩＫ１t （ｔ＝０、１、・・・） が成り立つ。よって、この（式１７）、（式５）及び
（式６）、並びに（式１２）及び（式１３）から （式１８） ＳＫ０t ＝ＳＫ１t （ｔ＝０、１、・・・） が成り立つ。ここで、（式７）及び（式１４）から、 （式１９） Ｄt ＝Ｄｅｃ（Ｅｎｃ（Ｐt 、ＳＫ０t ）、ＳＫ１t ） （ｔ＝０、１、・・・） が成り立つが、Ｅｎｃ，Ｄｅｃについては、任意の６４
ビットデータα，βについて、以下のような関係式（式
２０）が成り立つ。 （式２０） α＝Ｄｅｃ（Ｅｎｃ（α、β）、β） よって、（式１９）、（式２０）及び（式１８）から、 Ｄt ＝Ｐt が成り立つことがいえる。 ４ 安全性と暗号化処理速度性能の評価 （１）安全性の評価 本実施の形態において、ｔ≠（２10）×ｋ（ｋ＝０、
１、・・・）なる平文ブロックＰt の暗号化では、暗号
化部１００に入力される３２ビット×１６の部分鍵デー
タＳＫ0 、・・・、ＳＫ15については、ＳＫ0 ＝ＳＫ0
＝・・・＝ＳＫ14及びＳＫ1 ＝ＳＫ3 ＝・・・＝ＳＫ15
であることから、ＳＫ0 、ＳＫ1 、・・・、ＳＫ15の値
がすべて異なる従来例の場合と比べて既知平文攻撃に対
する安全性は弱くなる。
（式９）より、 （式１５） Ｒ０t ＝Ｒ１t （ｔ＝０、１、・・・） が成り立つ。（式１５）並びに（式３）及び（式１０）
から、 （式１６） Ｓ０t ＝Ｓ１t （ｔ＝０、１、・・・） が成り立つ。次に、（式１６）並びに（式４）及び（式
１１）とから、 （式１７） ＩＫ０t ＝ＩＫ１t （ｔ＝０、１、・・・） が成り立つ。よって、この（式１７）、（式５）及び
（式６）、並びに（式１２）及び（式１３）から （式１８） ＳＫ０t ＝ＳＫ１t （ｔ＝０、１、・・・） が成り立つ。ここで、（式７）及び（式１４）から、 （式１９） Ｄt ＝Ｄｅｃ（Ｅｎｃ（Ｐt 、ＳＫ０t ）、ＳＫ１t ） （ｔ＝０、１、・・・） が成り立つが、Ｅｎｃ，Ｄｅｃについては、任意の６４
ビットデータα，βについて、以下のような関係式（式
２０）が成り立つ。 （式２０） α＝Ｄｅｃ（Ｅｎｃ（α、β）、β） よって、（式１９）、（式２０）及び（式１８）から、 Ｄt ＝Ｐt が成り立つことがいえる。 ４ 安全性と暗号化処理速度性能の評価 （１）安全性の評価 本実施の形態において、ｔ≠（２10）×ｋ（ｋ＝０、
１、・・・）なる平文ブロックＰt の暗号化では、暗号
化部１００に入力される３２ビット×１６の部分鍵デー
タＳＫ0 、・・・、ＳＫ15については、ＳＫ0 ＝ＳＫ0
＝・・・＝ＳＫ14及びＳＫ1 ＝ＳＫ3 ＝・・・＝ＳＫ15
であることから、ＳＫ0 、ＳＫ1 、・・・、ＳＫ15の値
がすべて異なる従来例の場合と比べて既知平文攻撃に対
する安全性は弱くなる。
【００７７】しかしながら、しかし、それらの平文ブロ
ックの暗号化で用いられる入力鍵データＩＫ０ｔは、 ＩＫ０ｔ＝ＥＫ（＋）Ｃt-1 となり、その中で同じＩＫ０ｔを用いて暗号化されてい
る平文ブロックを大量に収集することは、Ｃt-1 が２64
通りの値を取りうることからほとんど不可能に近いとい
える。よって、この方法による既知平文攻撃は成功しな
い。
ックの暗号化で用いられる入力鍵データＩＫ０ｔは、 ＩＫ０ｔ＝ＥＫ（＋）Ｃt-1 となり、その中で同じＩＫ０ｔを用いて暗号化されてい
る平文ブロックを大量に収集することは、Ｃt-1 が２64
通りの値を取りうることからほとんど不可能に近いとい
える。よって、この方法による既知平文攻撃は成功しな
い。
【００７８】また、ｔ＝（２10）×ｋ（ｋ＝０、１、・
・・）なる平文ブロックＰt の暗号化では、暗号化部１
００に入力される３２ビット×１６の部分鍵データＳＫ
0 、・・・、ＳＫ15は、全て異なる値となるように生成
されるので、この方法による既知平文攻撃の安全性は、
従来例の場合と全く同じになる。 （２）暗号化処理速度性能の評価 次にデータ暗号化部１０の暗号化処理速度性能について
述べる。
・・）なる平文ブロックＰt の暗号化では、暗号化部１
００に入力される３２ビット×１６の部分鍵データＳＫ
0 、・・・、ＳＫ15は、全て異なる値となるように生成
されるので、この方法による既知平文攻撃の安全性は、
従来例の場合と全く同じになる。 （２）暗号化処理速度性能の評価 次にデータ暗号化部１０の暗号化処理速度性能について
述べる。
【００７９】ｔ≠（２10）×ｋ（ｋ＝０、１、・・・）
なる平文ブロックＰt の暗号化では、部分鍵データ生成
部１０１は、実質は３２ビット×２の部分鍵データを生
成する簡便な処理によって部分鍵生成データ３２ビット
×１６を生成しているので、各ブロック毎に部分鍵デー
タを生成することによる、暗号化処理速度の低下は、従
来例の場合よりも少なくて済む。 ５ その他の変形例 なお、本発明を上記の実施の形態に基づいて説明してき
たが、本発明は上記の実施の形態に限定されないのはも
ちろんである。以下のような場合も本発明に含まれる。 （１）本実施の形態においては、排他的論理和部１０２
（２０２）は、データ変換部１０３（２０３）の６４ビ
ット出力データと、暗号化鍵データとの融合手段とし
て、ビット毎の排他的論理和演算を用いているが、これ
はビット毎の排他的論理和でなくても、同様な効果が得
られる。 （２）本実施の形態においては、データ変換部１０３
（２０３）から出力される変換データは６４ビットとし
ているが、これは６４ビットである必要はない。例え
ば、暗号化鍵データが５６ビットである場合には、出力
データが５６ビットとなるようなデータ変換部を用いれ
ば良い。 （３）本実施の形態においては、レジスタ部１０４（２
０４）に１つ前の暗号化で生成される暗号文データを入
力しているが、これは１つ前の暗号化の処理過程で得ら
れる６４ビットの値であれば何でもよい。例えば、暗号
化の処理過程で得られる第１中間ブロック、第２中間ブ
ロックなどを用いるとしてもよい。さらにこの値は、６
４ビットである必要はなく、６４ビット以下、例えば４
０ビットであってもよい。この場合には、データ変換部
１０３（２０３）は、４０ビットのデータを受け取り、
データ変換を施して４０ビットのデータを生成し、鍵記
憶部１１１は、４０ビットの暗号化鍵データを記憶し、
排他的論理和部１０２は、４０ビットのデータと４０ビ
ットのデータとの間に排他的論理和を施して４０ビット
の入力鍵データを生成し、部分鍵データ生成部１０１
は、１６個の２０ビットの部分鍵データを生成し、暗号
化部１００の第１〜第１６暗号化部は、暗号化におい
て、それぞれ２０ビットの部分鍵データを用いるとして
もよい。 （４）本実施の形態においては、暗号化部１００におい
て、ＦＥＡＬ暗号方式を用いているが、これはブロック
暗号方式であれば何でもよい。例えば、ＤＥＳ（Ｄａｔ
ａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）暗号方
式である。
なる平文ブロックＰt の暗号化では、部分鍵データ生成
部１０１は、実質は３２ビット×２の部分鍵データを生
成する簡便な処理によって部分鍵生成データ３２ビット
×１６を生成しているので、各ブロック毎に部分鍵デー
タを生成することによる、暗号化処理速度の低下は、従
来例の場合よりも少なくて済む。 ５ その他の変形例 なお、本発明を上記の実施の形態に基づいて説明してき
たが、本発明は上記の実施の形態に限定されないのはも
ちろんである。以下のような場合も本発明に含まれる。 （１）本実施の形態においては、排他的論理和部１０２
（２０２）は、データ変換部１０３（２０３）の６４ビ
ット出力データと、暗号化鍵データとの融合手段とし
て、ビット毎の排他的論理和演算を用いているが、これ
はビット毎の排他的論理和でなくても、同様な効果が得
られる。 （２）本実施の形態においては、データ変換部１０３
（２０３）から出力される変換データは６４ビットとし
ているが、これは６４ビットである必要はない。例え
ば、暗号化鍵データが５６ビットである場合には、出力
データが５６ビットとなるようなデータ変換部を用いれ
ば良い。 （３）本実施の形態においては、レジスタ部１０４（２
０４）に１つ前の暗号化で生成される暗号文データを入
力しているが、これは１つ前の暗号化の処理過程で得ら
れる６４ビットの値であれば何でもよい。例えば、暗号
化の処理過程で得られる第１中間ブロック、第２中間ブ
ロックなどを用いるとしてもよい。さらにこの値は、６
４ビットである必要はなく、６４ビット以下、例えば４
０ビットであってもよい。この場合には、データ変換部
１０３（２０３）は、４０ビットのデータを受け取り、
データ変換を施して４０ビットのデータを生成し、鍵記
憶部１１１は、４０ビットの暗号化鍵データを記憶し、
排他的論理和部１０２は、４０ビットのデータと４０ビ
ットのデータとの間に排他的論理和を施して４０ビット
の入力鍵データを生成し、部分鍵データ生成部１０１
は、１６個の２０ビットの部分鍵データを生成し、暗号
化部１００の第１〜第１６暗号化部は、暗号化におい
て、それぞれ２０ビットの部分鍵データを用いるとして
もよい。 （４）本実施の形態においては、暗号化部１００におい
て、ＦＥＡＬ暗号方式を用いているが、これはブロック
暗号方式であれば何でもよい。例えば、ＤＥＳ（Ｄａｔ
ａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）暗号方
式である。
【００８０】また、部分鍵データ生成部１０１は、本実
施形態に用いた構成に限定されるものではなく、６４ビ
ットの入力鍵データから、３２ビット×１６の部分鍵デ
ータを生成するものであればよい。 （５）部分鍵データ生成部１０１で用いる異なる２種類
の暗号化処理は、本実施の形態に用いた様な乱数化の処
理量を異ならせる構成に限定されるものではなく、制御
信号“１”が入力された時に選択される暗号化処理が、
制御信号“０”が入力された時に選択される暗号化処理
よりも処理負荷の大きいものであれば何でもよい。
施形態に用いた構成に限定されるものではなく、６４ビ
ットの入力鍵データから、３２ビット×１６の部分鍵デ
ータを生成するものであればよい。 （５）部分鍵データ生成部１０１で用いる異なる２種類
の暗号化処理は、本実施の形態に用いた様な乱数化の処
理量を異ならせる構成に限定されるものではなく、制御
信号“１”が入力された時に選択される暗号化処理が、
制御信号“０”が入力された時に選択される暗号化処理
よりも処理負荷の大きいものであれば何でもよい。
【００８１】例えば、部分鍵データ生成部は、２個の部
分鍵データを作成する代わりに、１６個の部分鍵データ
の前半１６ビットを異なるものとして作成し、後半１６
ビットは、作成された前半１６ビットを基にして作成し
てもよい。このようにしても、鍵生成の負荷を軽減する
ことができる。また、部分鍵データ生成部は、２個の部
分鍵データを作成する代わりに、３個、４個、５個な
ど、１６個より少ない部分鍵データを作成し、暗号化部
の第１〜第１６暗号化部は、それぞれ、これらの１６個
より少ない部分鍵データのいずれれかを用いるとしても
よい。 （６）カウンタ部１０５（２０５）はカウント値（２10
−１）を０に更新するものとしているが、これは、（２
10−１）という値に制限されるものではなく、任意の正
の整数であれば何でもよいし、０への更新を行わなくて
もよい。
分鍵データを作成する代わりに、１６個の部分鍵データ
の前半１６ビットを異なるものとして作成し、後半１６
ビットは、作成された前半１６ビットを基にして作成し
てもよい。このようにしても、鍵生成の負荷を軽減する
ことができる。また、部分鍵データ生成部は、２個の部
分鍵データを作成する代わりに、３個、４個、５個な
ど、１６個より少ない部分鍵データを作成し、暗号化部
の第１〜第１６暗号化部は、それぞれ、これらの１６個
より少ない部分鍵データのいずれれかを用いるとしても
よい。 （６）カウンタ部１０５（２０５）はカウント値（２10
−１）を０に更新するものとしているが、これは、（２
10−１）という値に制限されるものではなく、任意の正
の整数であれば何でもよいし、０への更新を行わなくて
もよい。
【００８２】また、本実施の形態では、６４ビットの暗
号化鍵データを装置内に保管しているが、最初の暗号化
に用いる６４ビットの暗号化鍵データだけを最初に保管
しておき、残りの各平文ブロックの暗号化で用いられる
入力鍵データを平文ブロックとともに、暗号化して伝送
するようにしてもよい。また、入力鍵データを更新する
度に、例えば、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ方式など
の公開鍵暗号方式を用いて、入力鍵データデータを配送
し、共有するようにしてもよい。 （７）本発明は、上記に示す方法であるとしてもよい。
また、これらの方法をコンピュータにより実現するコン
ピュータプログラムであるとしてもよいし、前記コンピ
ュータプログラムからなるデジタル信号であるとしても
よい。
号化鍵データを装置内に保管しているが、最初の暗号化
に用いる６４ビットの暗号化鍵データだけを最初に保管
しておき、残りの各平文ブロックの暗号化で用いられる
入力鍵データを平文ブロックとともに、暗号化して伝送
するようにしてもよい。また、入力鍵データを更新する
度に、例えば、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ方式など
の公開鍵暗号方式を用いて、入力鍵データデータを配送
し、共有するようにしてもよい。 （７）本発明は、上記に示す方法であるとしてもよい。
また、これらの方法をコンピュータにより実現するコン
ピュータプログラムであるとしてもよいし、前記コンピ
ュータプログラムからなるデジタル信号であるとしても
よい。
【００８３】また、本発明は、前記コンピュータプログ
ラム又は前記デジタル信号をコンピュータ読み取り可能
な記録媒体、例えば、フロッピー（登録商標）ディス
ク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、Ｄ
ＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、半導体メモリなど、に
記録したものとしてもよい。また、これらの記録媒体に
記録されている前記コンピュータプログラム又は前記デ
ジタル信号であるとしてもよい。
ラム又は前記デジタル信号をコンピュータ読み取り可能
な記録媒体、例えば、フロッピー（登録商標）ディス
ク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、Ｄ
ＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、半導体メモリなど、に
記録したものとしてもよい。また、これらの記録媒体に
記録されている前記コンピュータプログラム又は前記デ
ジタル信号であるとしてもよい。
【００８４】また、本発明は、前記コンピュータプログ
ラム又は前記デジタル信号を、電気通信回線、無線又は
有線通信回線、インターネットを代表とするネットワー
ク等を経由して伝送するものとしてもよい。また、本発
明は、マイクロプロセッサとメモリとを備えたコンピュ
ータシステムであって、前記メモリは、上記コンピュー
タプログラムを記憶しており、前記マイクロプロセッサ
は、前記コンピュータプログラムに従って動作するとし
てもよい。
ラム又は前記デジタル信号を、電気通信回線、無線又は
有線通信回線、インターネットを代表とするネットワー
ク等を経由して伝送するものとしてもよい。また、本発
明は、マイクロプロセッサとメモリとを備えたコンピュ
ータシステムであって、前記メモリは、上記コンピュー
タプログラムを記憶しており、前記マイクロプロセッサ
は、前記コンピュータプログラムに従って動作するとし
てもよい。
【００８５】また、前記プログラム又は前記デジタル信
号を前記記録媒体に記録して移送することにより、又は
前記プログラム又は前記デジタル信号を前記ネットワー
ク等を経由して移送することにより、独立した他のコン
ピュータシステムにより実施するとしてもよい。 （８）上記実施の形態及び上記変形例をそれぞれ組み合
わせるとしてもよい。
号を前記記録媒体に記録して移送することにより、又は
前記プログラム又は前記デジタル信号を前記ネットワー
ク等を経由して移送することにより、独立した他のコン
ピュータシステムにより実施するとしてもよい。 （８）上記実施の形態及び上記変形例をそれぞれ組み合
わせるとしてもよい。
【００８６】
【発明の効果】上記の目的を達成するために、本発明
は、複数のブロックから構成される平文データを暗号化
する暗号化装置で用いられる暗号化方法であって、前記
暗号化装置は、ブロック取得手段と、判断手段と、鍵生
成手段と、暗号化手段とを備え、前記ブロック取得手段
により、外部から繰り返し順次ブロックを取得するブロ
ック取得ステップと、前記判断手段により、ブロックの
取得回数に応じて、第１状態か又は第２状態かを判断す
る判断ステップと、前記鍵生成手段により、第１状態と
判断される場合に、所定数のそれぞれ異なる部分鍵から
構成される第１群を生成し、第２状態と判断される場合
に、前記所定数より少ない数のそれぞれ異なる部分鍵か
ら構成される第２群を生成する鍵生成ステップと、前記
暗号化手段により、取得したブロックを、前記所定数の
変換過程を順次介して、暗号化する暗号化ステップとを
含み、前記暗号化ステップは、第１状態と判断される場
合に、前記所定数の変換過程はそれぞれ前記第１群を構
成する複数の部分鍵に対応し、前記所定数の変換過程の
それぞれにおいて、前記第１群内の対応する部分鍵を用
い、第２状態と判断される場合に、前記所定数の変換過
程のそれぞれは、前記第２群を構成する複数の部分鍵の
いずれかに対応し、前記所定数の変換過程のそれぞれに
おいて、前記第２群内の対応する部分鍵を用いる。
は、複数のブロックから構成される平文データを暗号化
する暗号化装置で用いられる暗号化方法であって、前記
暗号化装置は、ブロック取得手段と、判断手段と、鍵生
成手段と、暗号化手段とを備え、前記ブロック取得手段
により、外部から繰り返し順次ブロックを取得するブロ
ック取得ステップと、前記判断手段により、ブロックの
取得回数に応じて、第１状態か又は第２状態かを判断す
る判断ステップと、前記鍵生成手段により、第１状態と
判断される場合に、所定数のそれぞれ異なる部分鍵から
構成される第１群を生成し、第２状態と判断される場合
に、前記所定数より少ない数のそれぞれ異なる部分鍵か
ら構成される第２群を生成する鍵生成ステップと、前記
暗号化手段により、取得したブロックを、前記所定数の
変換過程を順次介して、暗号化する暗号化ステップとを
含み、前記暗号化ステップは、第１状態と判断される場
合に、前記所定数の変換過程はそれぞれ前記第１群を構
成する複数の部分鍵に対応し、前記所定数の変換過程の
それぞれにおいて、前記第１群内の対応する部分鍵を用
い、第２状態と判断される場合に、前記所定数の変換過
程のそれぞれは、前記第２群を構成する複数の部分鍵の
いずれかに対応し、前記所定数の変換過程のそれぞれに
おいて、前記第２群内の対応する部分鍵を用いる。
【００８７】この方法によると、第２状態において、第
１状態において生成する部分鍵の数より少ない部分鍵を
生成するので、ブロック毎の暗号化において、処理速度
の低下を抑えることができるという効果がある。ここ
で、前記暗号化方法において、前記判断ステップは、前
記取得回数が、所定の周期数の倍数である場合に、第１
状態であると判断し、その他の場合に、第２状態である
と判断するように構成してもよい。
１状態において生成する部分鍵の数より少ない部分鍵を
生成するので、ブロック毎の暗号化において、処理速度
の低下を抑えることができるという効果がある。ここ
で、前記暗号化方法において、前記判断ステップは、前
記取得回数が、所定の周期数の倍数である場合に、第１
状態であると判断し、その他の場合に、第２状態である
と判断するように構成してもよい。
【００８８】この方法によると、前記取得回数が、所定
の周期数の倍数である場合に、第１状態であると判断
し、その他の場合に、第２状態であると判断するので、
ブロック毎の暗号化において、第２状態が生成される頻
度は、第１状態が生成される頻度より多くなる。これに
より、複数のブロックから構成される平文全体の暗号化
において、処理速度の低下を抑えることができるという
効果がある。
の周期数の倍数である場合に、第１状態であると判断
し、その他の場合に、第２状態であると判断するので、
ブロック毎の暗号化において、第２状態が生成される頻
度は、第１状態が生成される頻度より多くなる。これに
より、複数のブロックから構成される平文全体の暗号化
において、処理速度の低下を抑えることができるという
効果がある。
【００８９】ここで、前記暗号化装置は、鍵初期値を記
憶している初期値記憶手段を含み、前記暗号化方法にお
いて、前記暗号化ステップは、取得したブロックを、前
記所定数の変換過程を順次介して、変換して暗号化ブロ
ックを生成し、前記鍵生成ステップは、第１状態と判断
される場合に、前記鍵初期値を用いて前記第１群を生成
し、第２状態と判断される場合に、前記鍵初期値と直前
に生成された暗号化ブロックとを用いて前記第２群を生
成するように構成してもよい。
憶している初期値記憶手段を含み、前記暗号化方法にお
いて、前記暗号化ステップは、取得したブロックを、前
記所定数の変換過程を順次介して、変換して暗号化ブロ
ックを生成し、前記鍵生成ステップは、第１状態と判断
される場合に、前記鍵初期値を用いて前記第１群を生成
し、第２状態と判断される場合に、前記鍵初期値と直前
に生成された暗号化ブロックとを用いて前記第２群を生
成するように構成してもよい。
【００９０】この方法によると、平文ブロック毎に異な
る鍵データを用いて平文ブロックを暗号化するので、同
一の鍵で暗号化された平文−暗号文のペアを集めること
は困難となり、差分解読法や線形解読法などの既知平文
攻撃に対する安全性が強化されるという効果がある。ま
た、本発明は、複数の暗号文ブロックから構成される暗
号文データを復号化する復号化装置で用いられる復号化
方法であって、前記復号化装置は、ブロック取得手段
と、判断手段と、鍵生成手段と、復号化手段とを備え、
前記ブロック取得手段により、外部から繰り返し順次暗
号文ブロックを取得するブロック取得ステップと、前記
判断手段により、暗号文ブロックの取得回数に応じて、
第１状態か又は第２状態かを判断する判断ステップと、
前記鍵生成手段により、第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記復号化手段により、
取得した暗号文ブロックを、前記所定数の変換過程を順
次介して、復号化する復号化ステップとを含み、前記復
号化ステップは、第１状態と判断される場合に、前記所
定数の変換過程はそれぞれ前記第１群を構成する複数の
部分鍵に対応し、前記所定数の変換過程のそれぞれにお
いて、前記第１群内の対応する部分鍵を用い、第２状態
と判断される場合に、前記所定数の変換過程のそれぞれ
は、前記第２群を構成する複数の部分鍵のいずれかに対
応し、前記所定数の変換過程のそれぞれにおいて、前記
第２群内の対応する部分鍵を用いるように構成してもよ
い。
る鍵データを用いて平文ブロックを暗号化するので、同
一の鍵で暗号化された平文−暗号文のペアを集めること
は困難となり、差分解読法や線形解読法などの既知平文
攻撃に対する安全性が強化されるという効果がある。ま
た、本発明は、複数の暗号文ブロックから構成される暗
号文データを復号化する復号化装置で用いられる復号化
方法であって、前記復号化装置は、ブロック取得手段
と、判断手段と、鍵生成手段と、復号化手段とを備え、
前記ブロック取得手段により、外部から繰り返し順次暗
号文ブロックを取得するブロック取得ステップと、前記
判断手段により、暗号文ブロックの取得回数に応じて、
第１状態か又は第２状態かを判断する判断ステップと、
前記鍵生成手段により、第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記復号化手段により、
取得した暗号文ブロックを、前記所定数の変換過程を順
次介して、復号化する復号化ステップとを含み、前記復
号化ステップは、第１状態と判断される場合に、前記所
定数の変換過程はそれぞれ前記第１群を構成する複数の
部分鍵に対応し、前記所定数の変換過程のそれぞれにお
いて、前記第１群内の対応する部分鍵を用い、第２状態
と判断される場合に、前記所定数の変換過程のそれぞれ
は、前記第２群を構成する複数の部分鍵のいずれかに対
応し、前記所定数の変換過程のそれぞれにおいて、前記
第２群内の対応する部分鍵を用いるように構成してもよ
い。
【００９１】この方法によると、第２状態において、第
１状態において生成する部分鍵の数より少ない部分鍵を
生成するので、暗号文ブロック毎の復号化において、処
理速度の低下を抑えることができるという効果がある。
ここで、前記復号化方法において、前記判断ステップ
は、前記取得回数が、所定の周期数の倍数である場合
に、第１状態であると判断し、その他の場合に、第２状
態であると判断するように構成してもよい。
１状態において生成する部分鍵の数より少ない部分鍵を
生成するので、暗号文ブロック毎の復号化において、処
理速度の低下を抑えることができるという効果がある。
ここで、前記復号化方法において、前記判断ステップ
は、前記取得回数が、所定の周期数の倍数である場合
に、第１状態であると判断し、その他の場合に、第２状
態であると判断するように構成してもよい。
【００９２】この方法によると、前記取得回数が、所定
の周期数の倍数である場合に、第１状態であると判断
し、その他の場合に、第２状態であると判断するので、
暗号文ブロック毎の復号化において、第２状態が生成さ
れる頻度は、第１状態が生成される頻度より多くなる。
これにより、複数の暗号文ブロックから構成される暗号
文全体の復号化において、処理速度の低下を抑えること
ができるという効果がある。
の周期数の倍数である場合に、第１状態であると判断
し、その他の場合に、第２状態であると判断するので、
暗号文ブロック毎の復号化において、第２状態が生成さ
れる頻度は、第１状態が生成される頻度より多くなる。
これにより、複数の暗号文ブロックから構成される暗号
文全体の復号化において、処理速度の低下を抑えること
ができるという効果がある。
【００９３】ここで、前記復号化装置は、鍵初期値を記
憶している初期値記憶手段を含み、前記鍵生成ステップ
は、第１状態と判断される場合に、前記鍵初期値を用い
て前記第１群を生成し、第２状態と判断される場合に、
前記鍵初期値と直前に取得した暗号化ブロックとを用い
て前記第２群を生成するように構成してもよい。この方
法によると、暗号文ブロック毎に異なる鍵データを用い
て暗号文ブロックを復号化するので、同一の鍵で暗号化
された暗号文−復号文のペアを集めることは困難とな
り、差分解読法や線形解読法などの既知平文攻撃に対す
る安全性が強化されるという効果がある。
憶している初期値記憶手段を含み、前記鍵生成ステップ
は、第１状態と判断される場合に、前記鍵初期値を用い
て前記第１群を生成し、第２状態と判断される場合に、
前記鍵初期値と直前に取得した暗号化ブロックとを用い
て前記第２群を生成するように構成してもよい。この方
法によると、暗号文ブロック毎に異なる鍵データを用い
て暗号文ブロックを復号化するので、同一の鍵で暗号化
された暗号文−復号文のペアを集めることは困難とな
り、差分解読法や線形解読法などの既知平文攻撃に対す
る安全性が強化されるという効果がある。
【００９４】このように、本発明は、従来と同程度の安
全性を確保しながら、従来よりも高速な暗号処理を実現
するものであり、特にマルチメディア技術の進展が望ま
れる今日における画像情報等のリアルタイム秘密通信等
に好適であり、その実用効果は極めて大きい。
全性を確保しながら、従来よりも高速な暗号処理を実現
するものであり、特にマルチメディア技術の進展が望ま
れる今日における画像情報等のリアルタイム秘密通信等
に好適であり、その実用効果は極めて大きい。
【図１】本発明の１の実施の形態としての暗号通信シス
テム５の構成を示すブロック図でる。
テム５の構成を示すブロック図でる。
【図２】送信装置１のデータ暗号化部１０の構成を示す
ブロック図である。
ブロック図である。
【図３】暗号化部１００及び部分鍵データ生成部１０１
の構成を示すブロック図である。
の構成を示すブロック図である。
【図４】データ乱数化部３０１の構成を示すブロック図
である。
である。
【図５】部分鍵データ生成部１０１により生成された複
数の部分鍵データが暗号化部１００の第１〜第１６暗号
化部のいずれにより用いられるかを示す概念図である。 （ａ）部分鍵生成タイプがＡの場合を示す。 （ｂ）部分鍵生成タイプがＢの場合を示す。
数の部分鍵データが暗号化部１００の第１〜第１６暗号
化部のいずれにより用いられるかを示す概念図である。 （ａ）部分鍵生成タイプがＡの場合を示す。 （ｂ）部分鍵生成タイプがＢの場合を示す。
【図６】カウント値と入力鍵データと部分鍵生成タイプ
との対応を示す。
との対応を示す。
【図７】受信装置２のデータ復号化部２０の構成を示す
ブロック図である。
ブロック図である。
【図８】送信装置１の全体の概要動作を示すフローチャ
ートである。
ートである。
【図９】送信装置１のデータ暗号化部１０の動作を示す
フローチャートである。
フローチャートである。
【図１０】データ暗号化部１０のカウンタ部１０５の動
作を示すフローチャートである。
作を示すフローチャートである。
【図１１】データ暗号化部１０のレジスタ部１０４の動
作を示すフローチャートである。
作を示すフローチャートである。
【図１２】データ暗号化部１０の部分鍵データ生成部１
０１の動作を示すフローチャートである。図１３に続
く。
０１の動作を示すフローチャートである。図１３に続
く。
【図１３】データ暗号化部１０の部分鍵データ生成部１
０１の動作を示すフローチャートである。図１２から続
く。
０１の動作を示すフローチャートである。図１２から続
く。
【図１４】部分鍵データ生成部１０１のデータ乱数化部
３０１の動作を示すフローチャートである。
３０１の動作を示すフローチャートである。
１ 送信装置
２ 受信装置
３ 伝送路
５ 暗号通信システム
１０ データ暗号化部
１１ 送信部
１２ 平文データ記憶部
１３ 暗号化鍵データ記憶部
２０ データ復号化部
２１ 受信部
２２ 復号文データ記憶部
２３ 暗号化鍵データ記憶部
１００ 暗号化部
１００ 復号化部
１０１ 部分鍵データ生成部
１０２ 排他的論理和部
１０３ データ変換部
１０４ レジスタ部
１０５ カウンタ部
１０６ 部分鍵データ生成制御部
１０７ レジスタ制御部
１０８ ブロック分割部
１０９ ブロック結合部
１１０ 鍵取得部
１１１ 鍵記憶部
２００ 復号化部
２０１ 部分鍵データ生成部
２０２ 排他的論理和部
２０３ データ変換部
２０４ レジスタ部
２０５ カウンタ部
２０６ 部分鍵データ生成制御部
２０７ レジスタ制御部
２０８ ブロック分割部
２０９ ブロック結合部
２１０ 鍵取得部
２１１ 鍵記憶部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 大森 基司
大阪府門真市大字門真1006番地 松下電
器産業株式会社内
(72)発明者 佐野 文彦
東京都府中市東芝町１番地 株式会社東
芝 府中工場内
(72)発明者 遠藤 直樹
東京都府中市東芝町１番地 株式会社東
芝 府中工場内
(56)参考文献 特開2001−13870（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G09C 1/00 610
Claims (10)
- 【請求項１】 複数のブロックから構成される平文デー
タを暗号化する暗号化装置で用いられる暗号化方法であ
って、前記暗号化装置は、ブロック取得手段と、判断手段と、
鍵生成手段と、暗号化手段とを備え、 前記ブロック取得手段により、 外部から繰り返し順次ブ
ロックを取得するブロック取得ステップと、前記判断手段により、 ブロックの取得回数に応じて、第
１状態か又は第２状態かを判断する判断ステップと、前記鍵生成手段により、 第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記暗号化手段により、 取得したブロックを、前記所定
数の変換過程を順次介して、暗号化する暗号化ステップ
とを含み、 前記暗号化ステップは、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いることを特徴
とする暗号化方法。 - 【請求項２】 前記暗号化方法において、 前記判断ステップは、前記取得回数が、所定の周期数の
倍数である場合に、第１状態であると判断し、その他の
場合に、第２状態であると判断することを特徴とする請
求項１に記載の暗号化方法。 - 【請求項３】 前記暗号化装置は、鍵初期値を記憶して
いる初期値記憶手段を含み、 前記暗号化方法において、 前記暗号化ステップは、取得したブロックを、前記所定
数の変換過程を順次介して、変換して暗号化ブロックを
生成し、 前記鍵生成ステップは、第１状態と判断される場合に、
前記鍵初期値を用いて前記第１群を生成し、第２状態と
判断される場合に、前記鍵初期値と直前に生成された暗
号化ブロックとを用いて前記第２群を生成することを特
徴とする請求項１に記載の暗号化方法。 - 【請求項４】 複数のブロックから構成される平文デー
タを暗号化する暗号化装置であって、 外部から繰り返し順次ブロックを取得するブロック取得
手段と、 ブロックの取得回数に応じて、第１状態か又は第２状態
かを判断する判断手段と、 第１状態と判断される場合に、所定数のそれぞれ異なる
部分鍵から構成される第１群を生成し、第２状態と判断
される場合に、前記所定数より少ない数のそれぞれ異な
る部分鍵から構成される第２群を生成する鍵生成手段
と、 取得したブロックを、前記所定数の変換過程を順次介し
て、暗号化する暗号化手段とを含み、 前記暗号化手段は、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いることを特徴
とする暗号化装置。 - 【請求項５】 複数のブロックから構成される平文デー
タを暗号化するコンピュータで用いられる暗号化プログ
ラムを記録しているコンピュータ読み取り可能な記録媒
体であって、前記コンピュータは、ブロック取得手段と、判断手段
と、鍵生成手段と、暗号化手段とを備え、 前記暗号化プログラムは、前記ブロック取得手段により、 外部から繰り返し順次ブ
ロックを取得するブロック取得ステップと、前記判断手段により、 ブロックの取得回数に応じて、第
１状態か又は第２状態かを判断する判断ステップと、前記鍵生成手段により、 第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記暗号化手段により、 取得したブロックを、前記所定
数の変換過程を順次介して、暗号化する暗号化ステップ
とを含み、 前記暗号化ステップは、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いることを特徴
とする記録媒体。 - 【請求項６】 複数の暗号文ブロックから構成される暗
号文データを復号化する復号化装置で用いられる復号化
方法であって、前記復号化装置は、ブロック取得手段と、判断手段と、
鍵生成手段と、復号化手段とを備え、 前記ブロック取得手段により、 外部から繰り返し順次暗
号文ブロックを取得するブロック取得ステップと、前記判断手段により、 暗号文ブロックの取得回数に応じ
て、第１状態か又は第２状態かを判断する判断ステップ
と、前記鍵生成手段により、 第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記復号化手段により、 取得した暗号文ブロックを、前
記所定数の変換過程を順次介して、復号化する復号化ス
テップとを含み、 前記復号化ステップは、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いるを特徴とす
る復号化方法。 - 【請求項７】 前記復号化方法において、 前記判断ステップは、前記取得回数が、所定の周期数の
倍数である場合に、第１状態であると判断し、その他の
場合に、第２状態であると判断するを特徴とする請求項
６に記載の復号化方法。 - 【請求項８】 前記復号化装置は、鍵初期値を記憶して
いる初期値記憶手段を含み、 前記鍵生成ステップは、第１状態と判断される場合に、
前記鍵初期値を用いて前記第１群を生成し、第２状態と
判断される場合に、前記鍵初期値と直前に取得した暗号
化ブロックとを用いて前記第２群を生成するを特徴とす
る請求項６に記載の復号化方法。 - 【請求項９】 複数の暗号文ブロックから構成される暗
号文データを復号化する復号化装置であって、 外部から繰り返し順次暗号文ブロックを取得するブロッ
ク取得手段と、 暗号文ブロックの取得回数に応じて、第１状態か又は第
２状態かを判断する判断手段と、 第１状態と判断される場合に、所定数のそれぞれ異なる
部分鍵から構成される第１群を生成し、第２状態と判断
される場合に、前記所定数より少ない数のそれぞれ異な
る部分鍵から構成される第２群を生成する鍵生成手段
と、 取得した暗号文ブロックを、前記所定数の変換過程を順
次介して、復号化する復号化手段とを含み、 前記復号化手段は、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いることを特徴
とする復号化装置。 - 【請求項１０】 複数の暗号文ブロックから構成される
暗号文データを復号化するコンピュータで用いられる復
号化プログラムを記録しているコンピュータ読み取り可
能な記録媒体であって、前記コンピュータは、ブロック取得手段と、判断手段
と、鍵生成手段と、復号化手段とを備え、 前記復号化プログラムは、前記ブロック取得手段により、 外部から繰り返し順次暗
号文ブロックを取得するブロック取得ステップと、前記判断手段により、 暗号文ブロックの取得回数に応じ
て、第１状態か又は第２状態かを判断する判断ステップ
と、前記鍵生成手段により、 第１状態と判断される場合に、
所定数のそれぞれ異なる部分鍵から構成される第１群を
生成し、第２状態と判断される場合に、前記所定数より
少ない数のそれぞれ異なる部分鍵から構成される第２群
を生成する鍵生成ステップと、前記復号化手段により、 取得した暗号文ブロックを、前
記所定数の変換過程を順次介して、復号化する復号化ス
テップとを含み、 前記復号化ステップは、 第１状態と判断される場合に、前記所定数の変換過程は
それぞれ前記第１群を構成する複数の部分鍵に対応し、
前記所定数の変換過程のそれぞれにおいて、前記第１群
内の対応する部分鍵を用い、 第２状態と判断される場合に、前記所定数の変換過程の
それぞれは、前記第２群を構成する複数の部分鍵のいず
れかに対応し、前記所定数の変換過程のそれぞれにおい
て、前記第２群内の対応する部分鍵を用いることを特徴
とする記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000261732A JP3364200B2 (ja) | 1999-08-31 | 2000-08-30 | 暗号化方法、暗号化装置、復号化方法及び復号化装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11-245277 | 1999-08-31 | ||
| JP24527799 | 1999-08-31 | ||
| JP2000261732A JP3364200B2 (ja) | 1999-08-31 | 2000-08-30 | 暗号化方法、暗号化装置、復号化方法及び復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001142394A JP2001142394A (ja) | 2001-05-25 |
| JP3364200B2 true JP3364200B2 (ja) | 2003-01-08 |
Family
ID=17131294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000261732A Expired - Lifetime JP3364200B2 (ja) | 1999-08-31 | 2000-08-30 | 暗号化方法、暗号化装置、復号化方法及び復号化装置 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6917684B1 (ja) |
| EP (1) | EP1081888B1 (ja) |
| JP (1) | JP3364200B2 (ja) |
| CN (2) | CN100595816C (ja) |
| BR (1) | BR0003884B1 (ja) |
| CA (1) | CA2316636C (ja) |
| DE (1) | DE60024941T8 (ja) |
| RU (1) | RU2257677C2 (ja) |
| SG (1) | SG87160A1 (ja) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7565546B2 (en) * | 1999-03-30 | 2009-07-21 | Sony Corporation | System, method and apparatus for secure digital content transmission |
| US7730300B2 (en) | 1999-03-30 | 2010-06-01 | Sony Corporation | Method and apparatus for protecting the transfer of data |
| US7039614B1 (en) * | 1999-11-09 | 2006-05-02 | Sony Corporation | Method for simulcrypting scrambled data to a plurality of conditional access devices |
| US7124303B2 (en) * | 2001-06-06 | 2006-10-17 | Sony Corporation | Elementary stream partial encryption |
| US7747853B2 (en) * | 2001-06-06 | 2010-06-29 | Sony Corporation | IP delivery of secure digital content |
| US7895616B2 (en) | 2001-06-06 | 2011-02-22 | Sony Corporation | Reconstitution of program streams split across multiple packet identifiers |
| EP1396142B8 (en) * | 2001-06-12 | 2005-06-08 | International Business Machines Corporation | Method of authenticating a plurality of files linked to a text document |
| WO2003034425A1 (en) * | 2001-10-12 | 2003-04-24 | Koninklijke Philips Electronics N.V. | Apparatus and method for reading or writing block-wise stored user data |
| US7233669B2 (en) * | 2002-01-02 | 2007-06-19 | Sony Corporation | Selective encryption to enable multiple decryption keys |
| US7292691B2 (en) * | 2002-01-02 | 2007-11-06 | Sony Corporation | Progressive video refresh slice detection |
| US7823174B2 (en) | 2002-01-02 | 2010-10-26 | Sony Corporation | Macro-block based content replacement by PID mapping |
| US7155012B2 (en) | 2002-01-02 | 2006-12-26 | Sony Corporation | Slice mask and moat pattern partial encryption |
| US7292690B2 (en) * | 2002-01-02 | 2007-11-06 | Sony Corporation | Video scene change detection |
| US7765567B2 (en) | 2002-01-02 | 2010-07-27 | Sony Corporation | Content replacement by PID mapping |
| JP4150886B2 (ja) * | 2002-04-19 | 2008-09-17 | ソニー株式会社 | 暗号化復号化演算装置およびデータ受信装置 |
| US8818896B2 (en) | 2002-09-09 | 2014-08-26 | Sony Corporation | Selective encryption with coverage encryption |
| US20040088539A1 (en) * | 2002-11-01 | 2004-05-06 | Infante Steven D. | System and method for securing digital messages |
| US8572408B2 (en) | 2002-11-05 | 2013-10-29 | Sony Corporation | Digital rights management of a digital device |
| US7724907B2 (en) | 2002-11-05 | 2010-05-25 | Sony Corporation | Mechanism for protecting the transfer of digital content |
| US7853980B2 (en) | 2003-10-31 | 2010-12-14 | Sony Corporation | Bi-directional indices for trick mode video-on-demand |
| EP1610490A1 (fr) * | 2004-06-21 | 2005-12-28 | France Telecom | Procédé et dispositif de chiffrement ou déchiffrement de données |
| US20060018627A1 (en) * | 2004-07-20 | 2006-01-26 | Canon Kabushiki Kaisha | Image reproducing apparatus and image reproducing method |
| US7895617B2 (en) | 2004-12-15 | 2011-02-22 | Sony Corporation | Content substitution editor |
| US8041190B2 (en) | 2004-12-15 | 2011-10-18 | Sony Corporation | System and method for the creation, synchronization and delivery of alternate content |
| US7546461B2 (en) * | 2005-06-28 | 2009-06-09 | Microsoft Corporation | Strengthening secure hash functions |
| JP2007013506A (ja) * | 2005-06-29 | 2007-01-18 | N-Crypt Inc | 暗号化処理装置、暗号化方法、復号化処理装置、復号化方法、及びデータ構造 |
| US8185921B2 (en) | 2006-02-28 | 2012-05-22 | Sony Corporation | Parental control of displayed content using closed captioning |
| WO2008066671A2 (en) * | 2006-11-08 | 2008-06-05 | Voltage Security, Inc. | Indentity-based-encryption extensions formed using multiple instances of an identity based encryption scheme |
| JP5024999B2 (ja) * | 2007-09-28 | 2012-09-12 | 東芝ソリューション株式会社 | 暗号管理装置、暗号管理方法、暗号管理プログラム |
| JP4993733B2 (ja) * | 2007-09-28 | 2012-08-08 | 東芝ソリューション株式会社 | 暗号クライアント装置、暗号パッケージ配信システム、暗号コンテナ配信システム及び暗号管理サーバ装置 |
| CN101887713B (zh) * | 2009-05-13 | 2012-01-25 | 深圳市文鼎创数据科技有限公司 | 字库的加密方法及装置 |
| US8611540B2 (en) * | 2010-06-23 | 2013-12-17 | Damaka, Inc. | System and method for secure messaging in a hybrid peer-to-peer network |
| JP5225414B2 (ja) * | 2011-03-08 | 2013-07-03 | 株式会社東芝 | 暗号演算装置 |
| US9774443B2 (en) * | 2015-03-04 | 2017-09-26 | Apple Inc. | Computing key-schedules of the AES for use in white boxes |
| GB2544453A (en) * | 2015-09-14 | 2017-05-24 | Creme Software Ltd | System for secure analysis of datasets |
| CN105790930A (zh) * | 2016-04-29 | 2016-07-20 | 南京酷派软件技术有限公司 | 用于移动终端的信息加密方法、信息加密装置和移动终端 |
| RU2694336C1 (ru) * | 2018-05-08 | 2019-07-11 | Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" | Способ аутентифицированного шифрования |
| CN111212026A (zh) * | 2019-11-21 | 2020-05-29 | 深圳壹账通智能科技有限公司 | 基于区块链的数据处理方法、装置及计算机设备 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4229818A (en) * | 1978-12-29 | 1980-10-21 | International Business Machines Corporation | Method and apparatus for enciphering blocks which succeed short blocks in a key-controlled block-cipher cryptographic system |
| US5081676A (en) * | 1990-10-04 | 1992-01-14 | Chou Wayne W | Method and apparatus for protecting multiple copies of computer software from unauthorized use |
| GB2267419B (en) * | 1992-05-29 | 1996-11-27 | Toshiba Kk | Data processing apparatus |
| US5351299A (en) * | 1992-06-05 | 1994-09-27 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for data encryption with block selection keys and data encryption keys |
| US5671283A (en) * | 1995-06-08 | 1997-09-23 | Wave Systems Corp. | Secure communication system with cross linked cryptographic codes |
| US5606616A (en) * | 1995-07-03 | 1997-02-25 | General Instrument Corporation Of Delaware | Cryptographic apparatus with double feedforward hash function |
| US5825889A (en) * | 1996-10-15 | 1998-10-20 | Ericsson Inc. | Use of duplex cipher algorithms for satellite channels with delay |
| TW367465B (en) * | 1997-04-23 | 1999-08-21 | Matsushita Electric Ind Co Ltd | Cryptographic processing apparatus cryptographic processing method, and storage medium storing cryptographic processing program for improving security without greatly increasing hardware scale and processing time |
| DE19724072C2 (de) * | 1997-06-07 | 1999-04-01 | Deutsche Telekom Ag | Vorrichtung zur Durchführung eines Blockchiffrierverfahrens |
| JP2000066587A (ja) * | 1998-08-24 | 2000-03-03 | Toshiba Corp | データ処理装置及び通信システム並びに記録媒体 |
-
2000
- 2000-08-11 EP EP00306872A patent/EP1081888B1/en not_active Expired - Lifetime
- 2000-08-11 DE DE60024941T patent/DE60024941T8/de active Active
- 2000-08-15 US US09/638,616 patent/US6917684B1/en not_active Expired - Lifetime
- 2000-08-22 CA CA002316636A patent/CA2316636C/en not_active Expired - Lifetime
- 2000-08-23 SG SG200004808A patent/SG87160A1/en unknown
- 2000-08-30 CN CN00126320.XA patent/CN100595816C/zh not_active Expired - Lifetime
- 2000-08-30 JP JP2000261732A patent/JP3364200B2/ja not_active Expired - Lifetime
- 2000-08-30 CN CN200610009574.0A patent/CN100592681C/zh not_active Expired - Lifetime
- 2000-08-30 RU RU2000122712/09A patent/RU2257677C2/ru active
- 2000-08-30 BR BRPI0003884-9A patent/BR0003884B1/pt active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| US6917684B1 (en) | 2005-07-12 |
| CA2316636C (en) | 2007-05-15 |
| EP1081888A3 (en) | 2002-07-17 |
| DE60024941D1 (de) | 2006-01-26 |
| DE60024941T2 (de) | 2006-06-29 |
| DE60024941T8 (de) | 2006-08-10 |
| JP2001142394A (ja) | 2001-05-25 |
| BR0003884B1 (pt) | 2014-04-15 |
| RU2257677C2 (ru) | 2005-07-27 |
| CN100595816C (zh) | 2010-03-24 |
| CN1822538A (zh) | 2006-08-23 |
| CA2316636A1 (en) | 2001-02-28 |
| BR0003884A (pt) | 2001-04-03 |
| CN100592681C (zh) | 2010-02-24 |
| EP1081888A2 (en) | 2001-03-07 |
| SG87160A1 (en) | 2002-03-19 |
| EP1081888B1 (en) | 2005-12-21 |
| CN1286457A (zh) | 2001-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3364200B2 (ja) | 暗号化方法、暗号化装置、復号化方法及び復号化装置 | |
| JP3901909B2 (ja) | 暗号化装置およびプログラムを記録した記録媒体 | |
| US9584323B2 (en) | Compressing encrypted data without the encryption key | |
| JP2862030B2 (ja) | 暗号化方式 | |
| JP4170620B2 (ja) | デジタル・ビデオ・コンテンツ伝送の暗号化および解読の方法および装置 | |
| US7221756B2 (en) | Constructions of variable input length cryptographic primitives for high efficiency and high security | |
| US7801307B2 (en) | Method of symmetric key data encryption | |
| JP2001274786A (ja) | コンテンツ情報伝送方法、コンテンツ情報記録方法、コンテンツ情報伝送装置、コンテンツ情報記録装置、伝送媒体、及び記録媒体 | |
| JP2000162965A (ja) | 暗復号装置及び記憶媒体 | |
| JP2003023421A (ja) | 暗号方法、そのプログラム、そのプログラムを記録した記録媒体および暗号装置並びに復号方法および復号装置 | |
| US7251326B2 (en) | Method and apparatus for data encryption | |
| CA2414261A1 (en) | Method of encryption using multi-key process to create a variable-length key | |
| CN102187617A (zh) | 密码系统 | |
| JP3769804B2 (ja) | 解読化方法および電子機器 | |
| JPH1185018A (ja) | 暗号処理用半導体集積回路及び暗号アルゴリズム変更方法 | |
| JP2001142395A (ja) | 拡大鍵生成装置、暗復号装置、拡大鍵生成方法、及び記憶媒体 | |
| JP2001016197A (ja) | 自己同期型ストリーム暗号システム及びこれを用いたｍａｃ生成方法 | |
| JP3190648B2 (ja) | データ暗号化装置及びその方法 | |
| JP3642246B2 (ja) | 鍵情報生成方法、鍵情報生成装置、コンテンツ情報暗号化方法、コンテンツ情報暗号化装置、コンテンツ情報復号化方法、コンテンツ情報復号化装置、コンテンツ情報記録媒体、コンテンツ情報伝送方法 | |
| Usman et al. | A data specific comparative study for choosing best cryptographic technique | |
| Kumar et al. | Enhanced cost effective symmetric key algorithm for small amount of data | |
| JP2000019958A (ja) | 暗号処理装置、暗号処理方法、及び、暗号処理プログラムを記憶した記憶媒体 | |
| JPH06138820A (ja) | 暗号化装置及び暗号復号装置 | |
| JPH10187036A (ja) | 暗号装置、暗号方法、送受信装置、および、送受信方法 | |
| JPH11298468A (ja) | 暗号変換装置，復号変換装置及び暗号通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3364200 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091025 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091025 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101025 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111025 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111025 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121025 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121025 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131025 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |