JPH10153953A - 暗号装置 - Google Patents
暗号装置Info
- Publication number
- JPH10153953A JPH10153953A JP31219296A JP31219296A JPH10153953A JP H10153953 A JPH10153953 A JP H10153953A JP 31219296 A JP31219296 A JP 31219296A JP 31219296 A JP31219296 A JP 31219296A JP H10153953 A JPH10153953 A JP H10153953A
- Authority
- JP
- Japan
- Prior art keywords
- key
- information
- encryption
- intermediate key
- stage
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】 暗号強度の強い暗号装置を提供する。
【解決手段】 所定数のビットからなるブロック状の平
文又は暗号文を、共通鍵から生成された所定の複数の中
間鍵を所定の複数段の暗号化処理部又は復号化処理部に
それぞれ投入して暗号化又は復号化する共通鍵ブロック
暗号方式の暗号装置において、前記生成された複数の中
間鍵を共通鍵や生成された中間鍵等の所定の情報に基づ
いて選択する選択手段を設け、その選択された複数の中
間鍵を前記所定の複数段の暗号化処理部又は復号化処理
部にそれぞれ投入する。
文又は暗号文を、共通鍵から生成された所定の複数の中
間鍵を所定の複数段の暗号化処理部又は復号化処理部に
それぞれ投入して暗号化又は復号化する共通鍵ブロック
暗号方式の暗号装置において、前記生成された複数の中
間鍵を共通鍵や生成された中間鍵等の所定の情報に基づ
いて選択する選択手段を設け、その選択された複数の中
間鍵を前記所定の複数段の暗号化処理部又は復号化処理
部にそれぞれ投入する。
Description
【０００１】
【発明の属する技術分野】本発明は暗号装置に係り、特
に、共通鍵ブロック暗号方式において、高強度化を達成
することのできる暗号装置に関する。
に、共通鍵ブロック暗号方式において、高強度化を達成
することのできる暗号装置に関する。
【０００２】
【従来の技術】従来、電子商取引・電子マネー等の商業
・金融分野、非接触定期券システムのような各種サービ
ス分野、インターネットにおける電子メール等の情報分
野などの通信においては、通信内容の秘匿や通信相手の
認証等に暗号が用いられている。
・金融分野、非接触定期券システムのような各種サービ
ス分野、インターネットにおける電子メール等の情報分
野などの通信においては、通信内容の秘匿や通信相手の
認証等に暗号が用いられている。
【０００３】暗号方式としては、種々の方式が存在して
いるが、送信者と受信者とが共通鍵を共有し、その共通
鍵を用いて平文を暗号化し、さらに、その共通鍵を用い
て復号化して平文を復元するＤＥＳ暗号や、ＦＥＡＬ暗
号に代表される共通鍵ブロック暗号方式が存在してい
る。
いるが、送信者と受信者とが共通鍵を共有し、その共通
鍵を用いて平文を暗号化し、さらに、その共通鍵を用い
て復号化して平文を復元するＤＥＳ暗号や、ＦＥＡＬ暗
号に代表される共通鍵ブロック暗号方式が存在してい
る。
【０００４】図８は、上記共通鍵ブロック暗号方式を実
施するための典型的な暗号装置の概略構成図である。な
お、この図において［ ］は、復号化工程を示している
が、最初に暗号化から説明する。
施するための典型的な暗号装置の概略構成図である。な
お、この図において［ ］は、復号化工程を示している
が、最初に暗号化から説明する。
【０００５】通信すべき所定の平文を所定のビット数
（例えば６４ビット）にブロック化して形成された平文
ブロック１は、初期転置部２において所定の定められた
規則に従って、ビット位置が置換えられて新たな配置の
平文ブロックに生成される。
（例えば６４ビット）にブロック化して形成された平文
ブロック１は、初期転置部２において所定の定められた
規則に従って、ビット位置が置換えられて新たな配置の
平文ブロックに生成される。
【０００６】初期転置部２で生成された平文ブロック
は、左右に２分されて、すなわち、平文ブロックのビッ
ト数の半分のビット（上述の例では３２ビット）に分割
されて右変換過程文Ｒ0 と左変換過程文Ｌ0 とに分けら
れ、これら過程文Ｒ0 ，Ｌ0 は、撹拌処理部３に入力さ
れるように構成されている。
は、左右に２分されて、すなわち、平文ブロックのビッ
ト数の半分のビット（上述の例では３２ビット）に分割
されて右変換過程文Ｒ0 と左変換過程文Ｌ0 とに分けら
れ、これら過程文Ｒ0 ，Ｌ0 は、撹拌処理部３に入力さ
れるように構成されている。
【０００７】撹拌処理部３は、複数段（例えば１６段）
の撹拌処理部から構成され、すなわち、第１段撹拌処理
部３1 から第ｎ段撹拌処理部３n で構成されていて、各
段撹拌処理部３1 〜３n には、暗号化関数部４1 〜４n
及び排他的論理和部５1 〜５n がそれぞれ設けられてい
る。
の撹拌処理部から構成され、すなわち、第１段撹拌処理
部３1 から第ｎ段撹拌処理部３n で構成されていて、各
段撹拌処理部３1 〜３n には、暗号化関数部４1 〜４n
及び排他的論理和部５1 〜５n がそれぞれ設けられてい
る。
【０００８】各暗号化関数部４1 〜４n は、図９に示さ
れる中間鍵生成部１０から得られる定位置中間鍵（本発
明の中間鍵に該当している）Ｋ1 〜Ｋn を用いてそれぞ
れ撹拌処理される。
れる中間鍵生成部１０から得られる定位置中間鍵（本発
明の中間鍵に該当している）Ｋ1 〜Ｋn を用いてそれぞ
れ撹拌処理される。
【０００９】この中間鍵生成部１０は、所定のビット
（例えば５６ビット）からなる共通鍵Ｋを鍵スケジュー
リング部１０ａで所定の処理を行って、所定のビット数
（例えば４８ビット）からなる定位置中間鍵Ｋ1 〜Ｋn
を生成するように構成されている。
（例えば５６ビット）からなる共通鍵Ｋを鍵スケジュー
リング部１０ａで所定の処理を行って、所定のビット数
（例えば４８ビット）からなる定位置中間鍵Ｋ1 〜Ｋn
を生成するように構成されている。
【００１０】各暗号化関数部４1 〜４n のうち、任意の
段の暗号化関数部（以下、これを第ｉ段暗号化関数部４
ｉとする。）を図１０を用いて説明する。
段の暗号化関数部（以下、これを第ｉ段暗号化関数部４
ｉとする。）を図１０を用いて説明する。
【００１１】第ｉ段撹拌処理部３ｉの右変換過程文Ｒi-
1 は、線形変換部４Ａで所定のビット数（例えば４８ビ
ット）となるように線形処理された後、排他的論理和部
４Ｂにおいて、中間鍵生成部１０から得られた第ｉ段撹
拌処理部３ｉ用の定位置中間鍵Ｋi との間で排他的論理
和処理が行われる。
1 は、線形変換部４Ａで所定のビット数（例えば４８ビ
ット）となるように線形処理された後、排他的論理和部
４Ｂにおいて、中間鍵生成部１０から得られた第ｉ段撹
拌処理部３ｉ用の定位置中間鍵Ｋi との間で排他的論理
和処理が行われる。
【００１２】この排他的論理和処理が行われた後、一定
数のビットのユニット毎に分割され（上述の例では、４
８ビットが６ビットずつの８個）、各々のユニットは対
応する非線形処理ボックス４Ｃ1 〜４Ｃm にそれぞれ入
力されて別の一定数のビット（例えば４ビットずつの８
個））に非線形処理される。そして、各非線形処理ボッ
クス４Ｃ1 〜４Ｃm で非線形処理されたデータは、線形
変換部４Ｄで線形処理されて暗号化関数出力文Ｂi が生
成される。
数のビットのユニット毎に分割され（上述の例では、４
８ビットが６ビットずつの８個）、各々のユニットは対
応する非線形処理ボックス４Ｃ1 〜４Ｃm にそれぞれ入
力されて別の一定数のビット（例えば４ビットずつの８
個））に非線形処理される。そして、各非線形処理ボッ
クス４Ｃ1 〜４Ｃm で非線形処理されたデータは、線形
変換部４Ｄで線形処理されて暗号化関数出力文Ｂi が生
成される。
【００１３】生成された暗号化関数出力文Ｂi は、第ｉ
段撹拌処理部３i の排他的論理和部５i で左変換過程文
Ｌi との間で排他的論理和がとられる。
段撹拌処理部３i の排他的論理和部５i で左変換過程文
Ｌi との間で排他的論理和がとられる。
【００１４】上述の第ｉ段撹拌処理部３i の処理と同様
の処理が第１段撹拌処理部３1 から第ｎ段撹拌処理部３
n まで行われ、最終段の第ｎ段撹拌処理部３n からの右
変換過程文Ｒn と左変換過程文Ｌn は、上記初期転置部
２と逆の転置処理を行う逆初期転置部６で転置処理され
てブロック化された暗号文ブロック７が生成される。
の処理が第１段撹拌処理部３1 から第ｎ段撹拌処理部３
n まで行われ、最終段の第ｎ段撹拌処理部３n からの右
変換過程文Ｒn と左変換過程文Ｌn は、上記初期転置部
２と逆の転置処理を行う逆初期転置部６で転置処理され
てブロック化された暗号文ブロック７が生成される。
【００１５】受信者が受信した暗号文ブロック７は、上
述の暗号化と逆の手法で、すなわち、図８の［ ］で示
される工程と定位置中間鍵Ｋn 〜Ｋ1 を用いて平文ブロ
ックに復元される。したがって、図８の暗号化関数部４
1 〜４n は、復号化の際、復号化関数部４1 〜４n とな
る。
述の暗号化と逆の手法で、すなわち、図８の［ ］で示
される工程と定位置中間鍵Ｋn 〜Ｋ1 を用いて平文ブロ
ックに復元される。したがって、図８の暗号化関数部４
1 〜４n は、復号化の際、復号化関数部４1 〜４n とな
る。
【００１６】
【発明が解決しようとする課題】しかしながら、上記従
来の共通鍵ブロック暗号方式の暗号装置は、暗号処理速
度が速い等の長所を有しているが、近年の計算機性能の
飛躍的向上及び暗号解読技術の進歩により、暗号強度が
相対的に低下してきているという問題点がある。
来の共通鍵ブロック暗号方式の暗号装置は、暗号処理速
度が速い等の長所を有しているが、近年の計算機性能の
飛躍的向上及び暗号解読技術の進歩により、暗号強度が
相対的に低下してきているという問題点がある。
【００１７】このような問題点を解決するために、撹拌
処理部の段数を増加させたり、共通鍵のビット数を増加
させたり、あるいは、ブロック間の連鎖をとるという解
決手段も考えられるが、これらはいずれも処理時間の増
大を招来するという新たな問題を提起してしまう。
処理部の段数を増加させたり、共通鍵のビット数を増加
させたり、あるいは、ブロック間の連鎖をとるという解
決手段も考えられるが、これらはいずれも処理時間の増
大を招来するという新たな問題を提起してしまう。
【００１８】また、上記従来の共通鍵ブロック方式の暗
号装置においては、各段の暗号化関数部で用いられる中
間鍵が各段によって固定された定位置中間鍵であるの
で、選択平文攻撃等により、中間鍵が解読されやすいと
いう危険性を含んでいる。
号装置においては、各段の暗号化関数部で用いられる中
間鍵が各段によって固定された定位置中間鍵であるの
で、選択平文攻撃等により、中間鍵が解読されやすいと
いう危険性を含んでいる。
【００１９】そこで、本発明は、上記欠点を解決するた
めになされたものであって、その目的は、処理時間の増
大を招来することなく暗号強度を高めることのできる暗
号装置を提供することにある。
めになされたものであって、その目的は、処理時間の増
大を招来することなく暗号強度を高めることのできる暗
号装置を提供することにある。
【００２０】
【課題を解決するための手段】本発明に係る暗号装置
は、上記目的を達成するために、所定数のビットからな
るブロック状の平文又は暗号文を、共通鍵から生成され
た所定の複数の中間鍵を所定の複数段の暗号化処理部又
は復号化処理部にそれぞれ投入して暗号化又は復号化す
る、共通鍵ブロック暗号方式の暗号装置において、前記
生成された複数の中間鍵を所定の情報に基づいて選択す
る選択手段を設け、その選択された複数の中間鍵を前記
所定の複数段の暗号化処理部又は復号化処理部にそれぞ
れ投入することを特徴としている。前記選択手段は、前
記共通鍵の情報に基づくものであることを特徴としてい
る。前記選択手段は、前記生成された中間鍵の情報に基
づくものであることを特徴としている。前記選択手段
は、前記暗号化処理部又は復号化処理部の右変換過程文
の情報に基づくものであることを特徴としている。前記
選択手段は、前記共通鍵の情報及び前記生成された中間
鍵の情報に基づくものであることを特徴としている。前
記選択手段は、前記共通鍵の情報及び前記暗号化処理部
又は復号化処理部の右変換過程文の情報に基づくもので
あることを特徴としている。前記選択手段は、前記生成
された中間鍵の情報及び前記暗号化処理部又は復号化処
理部の右変換過程文の情報に基づくものであることを特
徴としている。前記選択手段は、前記共通鍵の情報、前
記生成された中間鍵の情報及び前記暗号化処理部又は復
号化処理部の右変換過程文の情報に基づくものであるこ
とを特徴としている。
は、上記目的を達成するために、所定数のビットからな
るブロック状の平文又は暗号文を、共通鍵から生成され
た所定の複数の中間鍵を所定の複数段の暗号化処理部又
は復号化処理部にそれぞれ投入して暗号化又は復号化す
る、共通鍵ブロック暗号方式の暗号装置において、前記
生成された複数の中間鍵を所定の情報に基づいて選択す
る選択手段を設け、その選択された複数の中間鍵を前記
所定の複数段の暗号化処理部又は復号化処理部にそれぞ
れ投入することを特徴としている。前記選択手段は、前
記共通鍵の情報に基づくものであることを特徴としてい
る。前記選択手段は、前記生成された中間鍵の情報に基
づくものであることを特徴としている。前記選択手段
は、前記暗号化処理部又は復号化処理部の右変換過程文
の情報に基づくものであることを特徴としている。前記
選択手段は、前記共通鍵の情報及び前記生成された中間
鍵の情報に基づくものであることを特徴としている。前
記選択手段は、前記共通鍵の情報及び前記暗号化処理部
又は復号化処理部の右変換過程文の情報に基づくもので
あることを特徴としている。前記選択手段は、前記生成
された中間鍵の情報及び前記暗号化処理部又は復号化処
理部の右変換過程文の情報に基づくものであることを特
徴としている。前記選択手段は、前記共通鍵の情報、前
記生成された中間鍵の情報及び前記暗号化処理部又は復
号化処理部の右変換過程文の情報に基づくものであるこ
とを特徴としている。
【００２１】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は、一実施の形態に係る暗号
装置の概略構成図である。
に基づいて説明する。図１は、一実施の形態に係る暗号
装置の概略構成図である。
【００２２】なお、上記従来の図８〜図１０と同一構成
要素には同一符号を用い、これら構成要素については説
明が重複するため新規な部分のみについて異なる符号を
付して説明する。また、図中の（）内の数はビット数の
一例であり、さらに、撹拌処理部３の段数ｎは１６段と
して説明する。
要素には同一符号を用い、これら構成要素については説
明が重複するため新規な部分のみについて異なる符号を
付して説明する。また、図中の（）内の数はビット数の
一例であり、さらに、撹拌処理部３の段数ｎは１６段と
して説明する。
【００２３】図１中、１０ｂは鍵選択情報演算部及び１
０ｃは中間鍵選択部である。鍵選択情報演算部１０ｂ
は、鍵スケジューリグ部１０ａからの定位置中間鍵Ｋ1
〜Ｋnを固定された形でそのまま各暗号化関数部４1 〜
４n に投入することなく、中間鍵選択部１０ｃを操作し
て投入する機能を有している。
０ｃは中間鍵選択部である。鍵選択情報演算部１０ｂ
は、鍵スケジューリグ部１０ａからの定位置中間鍵Ｋ1
〜Ｋnを固定された形でそのまま各暗号化関数部４1 〜
４n に投入することなく、中間鍵選択部１０ｃを操作し
て投入する機能を有している。
【００２４】鍵選択情報演算部１０ｂ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｂ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）と共通鍵Ｋとのビッ
ト毎の排他的論理和をとり、それをトータルの段数ｎ
（１６段）で割った剰余Ｙに１を加算したものｉが算出
される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｘ XOR Ｋ） mod ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｂ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）と共通鍵Ｋとのビッ
ト毎の排他的論理和をとり、それをトータルの段数ｎ
（１６段）で割った剰余Ｙに１を加算したものｉが算出
される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｘ XOR Ｋ） mod ｎ となる。
【００２５】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）とし、１段目のＸ＝０００００００００
００００１（上位拡張，１６進表現）のときを計算する
とｉ＝１２となり、２段目のＸ＝００００００００００
０００２（上位拡張，１６進表現）のときを計算すると
ｉ＝９となり、第１段撹拌処理部３1 には、定位置中間
鍵Ｋ12を選択して投入し、第２段撹拌処理部３2 には、
定位置中間鍵Ｋ9 を選択して投入することとなる。３段
以降も同様に計算して選択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）とし、１段目のＸ＝０００００００００
００００１（上位拡張，１６進表現）のときを計算する
とｉ＝１２となり、２段目のＸ＝００００００００００
０００２（上位拡張，１６進表現）のときを計算すると
ｉ＝９となり、第１段撹拌処理部３1 には、定位置中間
鍵Ｋ12を選択して投入し、第２段撹拌処理部３2 には、
定位置中間鍵Ｋ9 を選択して投入することとなる。３段
以降も同様に計算して選択し投入することとなる。
【００２６】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋの情報に基づいて投入されるので、暗号
強度を高めることができる。
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋの情報に基づいて投入されるので、暗号
強度を高めることができる。
【００２７】図２は、鍵選択情報演算部１０ｄが定位置
中間鍵（本発明の生成された中間鍵に該当）Ｋ1 〜Ｋn
の情報に基づいて中間鍵選択部１０ｃを操作するように
している。
中間鍵（本発明の生成された中間鍵に該当）Ｋ1 〜Ｋn
の情報に基づいて中間鍵選択部１０ｃを操作するように
している。
【００２８】鍵選択情報演算部１０ｄ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｄ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）と定位置中間鍵ＫＸ
（Ｘ番目の定位置中間鍵をあらわし、４９ビット以上は
オール０とする）とのビット毎の排他的論理和をとり、
それをトータルの段数ｎで割った剰余Ｙに１を加算した
ものｉが算出される。つまり、 ｉ＝１＋Ｙ＝（Ｘ xor ＫＸ） mod ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｄ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）と定位置中間鍵ＫＸ
（Ｘ番目の定位置中間鍵をあらわし、４９ビット以上は
オール０とする）とのビット毎の排他的論理和をとり、
それをトータルの段数ｎで割った剰余Ｙに１を加算した
ものｉが算出される。つまり、 ｉ＝１＋Ｙ＝（Ｘ xor ＫＸ） mod ｎ となる。
【００２９】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張，１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張，１６進表現）とし、１段目の
Ｘ＝０００００００００００００１（上位拡張，１６進
表現）のときを計算するとｉ＝８となり、２段目のＸ＝
０００００００００００００２（１６進表現）のときを
計算するとｉ＝１０となり、第１段撹拌処理部３1 に
は、定位置中間鍵Ｋ8 を選択して投入し、第２段撹拌処
理部３2 には定位置中間鍵Ｋ10を選択して投入すること
となる。３段以降も同様に計算して選択し投入すること
となる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張，１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張，１６進表現）とし、１段目の
Ｘ＝０００００００００００００１（上位拡張，１６進
表現）のときを計算するとｉ＝８となり、２段目のＸ＝
０００００００００００００２（１６進表現）のときを
計算するとｉ＝１０となり、第１段撹拌処理部３1 に
は、定位置中間鍵Ｋ8 を選択して投入し、第２段撹拌処
理部３2 には定位置中間鍵Ｋ10を選択して投入すること
となる。３段以降も同様に計算して選択し投入すること
となる。
【００３０】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、定位置中間鍵Ｋ1 〜Ｋn の情報に基づいて投入さ
れるので、暗号強度を高めることができる。
に投入される中間鍵は固定化された形で投入されること
なく、定位置中間鍵Ｋ1 〜Ｋn の情報に基づいて投入さ
れるので、暗号強度を高めることができる。
【００３１】図３は、鍵選択情報演算部１０ｅが撹拌処
理部３の右変換過程文Ｒ0 〜Ｒn-1の情報に基づいて中
間鍵選択部１０ｃを操作するようにしている。
理部３の右変換過程文Ｒ0 〜Ｒn-1の情報に基づいて中
間鍵選択部１０ｃを操作するようにしている。
【００３２】鍵選択情報演算部１０ｅ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｅ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、右変換過程
文ＲＸ（Ｘ段目の暗号化関数部に入力されるもの）の下
位から４ビットまではそのままで５ビット以上をオール
０とした数値ｒＸに１を加算したもののｉが算出され
る。つまり、 ｉ＝ｒＸ＋１ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｅ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、右変換過程
文ＲＸ（Ｘ段目の暗号化関数部に入力されるもの）の下
位から４ビットまではそのままで５ビット以上をオール
０とした数値ｒＸに１を加算したもののｉが算出され
る。つまり、 ｉ＝ｒＸ＋１ となる。
【００３３】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｒ1 ＝０００００１Ｆ６（１６進表
現）、Ｒ2 ＝０００００１Ｃ２（１６進表現）とする。
１段目のときを計算するとｉ＝７となり、２段目のとき
を計算するとｉ＝３となり、第１段撹拌処理部３1 には
定位置中間鍵Ｋ7 を選択して投入し、第２段撹拌処理部
３2 には定位置中間鍵Ｋ3 を選択して投入することとな
る。３段以降も同様に計算して選択し投入することとな
る。
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｒ1 ＝０００００１Ｆ６（１６進表
現）、Ｒ2 ＝０００００１Ｃ２（１６進表現）とする。
１段目のときを計算するとｉ＝７となり、２段目のとき
を計算するとｉ＝３となり、第１段撹拌処理部３1 には
定位置中間鍵Ｋ7 を選択して投入し、第２段撹拌処理部
３2 には定位置中間鍵Ｋ3 を選択して投入することとな
る。３段以降も同様に計算して選択し投入することとな
る。
【００３４】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、右変換過程文Ｒ0 〜Ｒn-1 の情報に基づいて投入
されるので、暗号強度を高めることができる。
に投入される中間鍵は固定化された形で投入されること
なく、右変換過程文Ｒ0 〜Ｒn-1 の情報に基づいて投入
されるので、暗号強度を高めることができる。
【００３５】図４は、鍵選択情報演算部１０ｆが共通鍵
Ｋ及び定位置中間鍵Ｋ1 〜Ｋn の情報に基づいて中間鍵
選択部１０ｃを操作するようにしている。
Ｋ及び定位置中間鍵Ｋ1 〜Ｋn の情報に基づいて中間鍵
選択部１０ｃを操作するようにしている。
【００３６】鍵選択情報演算部１０ｆ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｆ内でトレースしている撹拌処理部３の対応情
報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋと定
位置中間鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわし、４
９ビット以上はオール０とする）とのビット毎の排他的
論理和をとり、それをトータルの段数ｎで割った剰余Ｙ
に１を加算したものｉが算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＫＸ） mod ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｆ内でトレースしている撹拌処理部３の対応情
報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋと定
位置中間鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわし、４
９ビット以上はオール０とする）とのビット毎の排他的
論理和をとり、それをトータルの段数ｎで割った剰余Ｙ
に１を加算したものｉが算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＫＸ） mod ｎ となる。
【００３７】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部へ投入する。具体的な数値
例では、いま、Ｋ＝００００００００００００３Ａ（１
６進表現）、Ｋ1 ＝００００００００００００１６（上
位拡張，１６進表現）、Ｋ2 ＝０００００００００００
０１Ｂ（上位拡張，１６進表現）とすると、１段目のと
きを計算するとｉ＝１３となり、２段目のときを計算す
るとｉ＝２となり、第１段撹拌処理部３1 には、定位置
中間鍵Ｋ13を選択して投入し、第２段撹拌処理部３2 に
は、定位置中間鍵Ｋ2 を選択して投入することとなる。
３段以降も同様に計算して選択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部へ投入する。具体的な数値
例では、いま、Ｋ＝００００００００００００３Ａ（１
６進表現）、Ｋ1 ＝００００００００００００１６（上
位拡張，１６進表現）、Ｋ2 ＝０００００００００００
０１Ｂ（上位拡張，１６進表現）とすると、１段目のと
きを計算するとｉ＝１３となり、２段目のときを計算す
るとｉ＝２となり、第１段撹拌処理部３1 には、定位置
中間鍵Ｋ13を選択して投入し、第２段撹拌処理部３2 に
は、定位置中間鍵Ｋ2 を選択して投入することとなる。
３段以降も同様に計算して選択し投入することとなる。
【００３８】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ及び定位置中間鍵Ｋ1 〜Ｋn の情報に基
づいて投入されるので、暗号強度を高めることができ
る。
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ及び定位置中間鍵Ｋ1 〜Ｋn の情報に基
づいて投入されるので、暗号強度を高めることができ
る。
【００３９】図５は、鍵選択情報演算部１０ｇが共通鍵
Ｋ及び右変換過程文Ｒ0 〜Ｒn-1 の情報に基づいて中間
鍵選択部１０ｃを操作するようにしている。
Ｋ及び右変換過程文Ｒ0 〜Ｒn-1 の情報に基づいて中間
鍵選択部１０ｃを操作するようにしている。
【００４０】鍵選択情報演算部１０ｇ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｇ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋ
と、右変換過程文ＲＸ（Ｘ段目の暗号化関数部に入力さ
れるもの）の３３ビット以上をオール０にして５６ビッ
トまで拡張したものＲＲＸとのビット毎の排他的論理和
をとり、それをトータルの段数ｎで割った剰余Ｙに１を
加算したものｉが算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＲＲＸ） mod ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｇ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋ
と、右変換過程文ＲＸ（Ｘ段目の暗号化関数部に入力さ
れるもの）の３３ビット以上をオール０にして５６ビッ
トまで拡張したものＲＲＸとのビット毎の排他的論理和
をとり、それをトータルの段数ｎで割った剰余Ｙに１を
加算したものｉが算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＲＲＸ） mod ｎ となる。
【００４１】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、ＲＲ1 ＝０００００００００００１Ｆ
６（上位拡張、１６進表現）、ＲＲ2 ＝０００００００
００００１Ｃ２（上位拡張、１６進表現）とすると、１
段目のときを計算するとｉ＝１３となり、２段目の時を
計算するとｉ＝９となり、第１段撹拌処理部３1 には、
定位置中間鍵Ｋ13を選択して投入し、第２段撹拌処理部
３2 には、定位置中間鍵Ｋ9 を選択して投入することと
なる。３段以降も同様に計算して選択し投入することと
なる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、ＲＲ1 ＝０００００００００００１Ｆ
６（上位拡張、１６進表現）、ＲＲ2 ＝０００００００
００００１Ｃ２（上位拡張、１６進表現）とすると、１
段目のときを計算するとｉ＝１３となり、２段目の時を
計算するとｉ＝９となり、第１段撹拌処理部３1 には、
定位置中間鍵Ｋ13を選択して投入し、第２段撹拌処理部
３2 には、定位置中間鍵Ｋ9 を選択して投入することと
なる。３段以降も同様に計算して選択し投入することと
なる。
【００４２】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ及び右変換過程文Ｒ0 〜Ｒn-1 の情報に
基づいて投入されるので、暗号強度を高めることができ
る。
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ及び右変換過程文Ｒ0 〜Ｒn-1 の情報に
基づいて投入されるので、暗号強度を高めることができ
る。
【００４３】図６は、鍵選択情報演算部１０ｈが定位置
中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜Ｒn-1 の情報
に基づいて中間鍵選択部１０ｃを操作するようにしてい
る。
中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜Ｒn-1 の情報
に基づいて中間鍵選択部１０ｃを操作するようにしてい
る。
【００４４】鍵選択情報演算部１０ｈ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｈ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、定位置中間
鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわし、４９ビット
以上はオール０とする）と、右変換過程文ＲＸ（Ｘ段目
の暗号化関数部に入力されるもの）の３３ビット以上を
オール０にして５６ビットまで拡張したものＲＲＸとの
ビット毎の排他的論理和をとり、それをトータルの段数
ｎで割った剰余Ｙに１を加算したものｉが算出される。
つまり、 ｉ＝１＋Ｙ＝１＋（ＫＸ xor ＲＲＸ） mod ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｈ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、定位置中間
鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわし、４９ビット
以上はオール０とする）と、右変換過程文ＲＸ（Ｘ段目
の暗号化関数部に入力されるもの）の３３ビット以上を
オール０にして５６ビットまで拡張したものＲＲＸとの
ビット毎の排他的論理和をとり、それをトータルの段数
ｎで割った剰余Ｙに１を加算したものｉが算出される。
つまり、 ｉ＝１＋Ｙ＝１＋（ＫＸ xor ＲＲＸ） mod ｎ となる。
【００４５】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張、１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張、１６進表現）、ＲＲ1 ＝００
０００００００００１Ｆ６（上位拡張、１６進表現）、
ＲＲ2 ＝０００００００００００１Ｃ２（上位拡張、１
６進表現）とすると、１段目のときを計算するとｉ＝１
となり、２段目のときを計算するとｉ＝１０となり、第
１段撹拌処理部３1 には、定位置中間鍵Ｋ1 を選択して
投入し、第２段撹拌処理部３2 には、定位置中間鍵Ｋ10
を選択して投入することとなる。３段以降も同様に計算
して選択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張、１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張、１６進表現）、ＲＲ1 ＝００
０００００００００１Ｆ６（上位拡張、１６進表現）、
ＲＲ2 ＝０００００００００００１Ｃ２（上位拡張、１
６進表現）とすると、１段目のときを計算するとｉ＝１
となり、２段目のときを計算するとｉ＝１０となり、第
１段撹拌処理部３1 には、定位置中間鍵Ｋ1 を選択して
投入し、第２段撹拌処理部３2 には、定位置中間鍵Ｋ10
を選択して投入することとなる。３段以降も同様に計算
して選択し投入することとなる。
【００４６】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜
Ｒn-1 の情報に基づいて投入されるので、暗号強度を高
めることができる。
に投入される中間鍵は固定化された形で投入されること
なく、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜
Ｒn-1 の情報に基づいて投入されるので、暗号強度を高
めることができる。
【００４７】図７は、鍵選択情報演算部１０ｉが共通鍵
Ｋ、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜Ｒ
n-1 の情報に基づいて中間鍵選択部１０ｃを操作するよ
うにしている。
Ｋ、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過程文Ｒ0 〜Ｒ
n-1 の情報に基づいて中間鍵選択部１０ｃを操作するよ
うにしている。
【００４８】鍵選択情報演算部１０ｉ及び中間鍵選択部
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｉ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋ
と、定位置中間鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわ
し、４９ビット以上はオール０とする）と、右変換過程
文ＲＸ（Ｘ段目の暗号化関数部に入力されるもの）の３
３ビット以上をオール０にして５６ビットまで拡張した
ものＲＲＸとのビット毎の排他的論理和をとり、それを
トータルの段数ｎで割った剰余Ｙに１を加算したものｉ
が算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＫＸ xor ＲＲＸ） mod
ｎ となる。
１０ｃの動作の一例を説明すると、まず、鍵選択情報演
算部１０ｉ内でトレースしている撹拌処理部３の対応段
情報Ｘ（任意のＸ段目をあらわす）に対し、共通鍵Ｋ
と、定位置中間鍵ＫＸ（Ｘ番目の定位置中間鍵をあらわ
し、４９ビット以上はオール０とする）と、右変換過程
文ＲＸ（Ｘ段目の暗号化関数部に入力されるもの）の３
３ビット以上をオール０にして５６ビットまで拡張した
ものＲＲＸとのビット毎の排他的論理和をとり、それを
トータルの段数ｎで割った剰余Ｙに１を加算したものｉ
が算出される。つまり、 ｉ＝１＋Ｙ＝１＋（Ｋ xor ＫＸ xor ＲＲＸ） mod
ｎ となる。
【００４９】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、Ｋ1 ＝００００００００００００１６
（上位拡張，１６進表現）、Ｋ2 ＝０００００００００
０００１Ｂ（上位拡張，１６進表現）、ＲＲ1 ＝０００
００００００００１Ｆ６（上位拡張，１６進表現）、Ｒ
Ｒ2 ＝０００００００００００１Ｃ２（上位拡張、１６
進表現）とすると、１段目のときを計算するとｉ＝１１
となり、２段目のときを計算するとｉ＝４となり、第１
段撹拌処理部３1 には定位置中間鍵Ｋ11を選択して投入
し、第２段撹拌処理部３2 には定位置中間鍵Ｋ4 を選択
して投入することとなる。３段以降も同様に計算して選
択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、Ｋ1 ＝００００００００００００１６
（上位拡張，１６進表現）、Ｋ2 ＝０００００００００
０００１Ｂ（上位拡張，１６進表現）、ＲＲ1 ＝０００
００００００００１Ｆ６（上位拡張，１６進表現）、Ｒ
Ｒ2 ＝０００００００００００１Ｃ２（上位拡張、１６
進表現）とすると、１段目のときを計算するとｉ＝１１
となり、２段目のときを計算するとｉ＝４となり、第１
段撹拌処理部３1 には定位置中間鍵Ｋ11を選択して投入
し、第２段撹拌処理部３2 には定位置中間鍵Ｋ4 を選択
して投入することとなる。３段以降も同様に計算して選
択し投入することとなる。
【００５０】上述のように、各暗号化関数部４1 〜４n
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過
程文Ｒ0 〜Ｒn-1 の情報に基づいて投入されるので、暗
号強度を高めることができる。
に投入される中間鍵は固定化された形で投入されること
なく、共通鍵Ｋ、定位置中間鍵Ｋ1 〜Ｋn 及び右変換過
程文Ｒ0 〜Ｒn-1 の情報に基づいて投入されるので、暗
号強度を高めることができる。
【００５１】復号化に関しては、上記図１〜図７のすべ
ての例において、従来と同様に鍵の投入順序を逆にして
行われるので、鍵スケジューリング部１０ａでの定位置
中間鍵Ｋ1 〜Ｋn の生成順序をＫ1 ，Ｋ2 ，…，Ｋn の
順ではなく、逆のＫn ，…，Ｋ2 ，Ｋ1 の順で生成され
る。つまり、１番目の定位置にはＫn が、２番目の定位
置にはＫn-1 が、ｎ番目の定位置にはＫ1 がきて新たな
Ｋ1 ，Ｋ2 ，…，Ｋnとなる。また、上記図１及び図２
の実施の形態のみ、ｉの算出式において、Ｘの代わりに
ｎ−Ｘ＋１が代入される。
ての例において、従来と同様に鍵の投入順序を逆にして
行われるので、鍵スケジューリング部１０ａでの定位置
中間鍵Ｋ1 〜Ｋn の生成順序をＫ1 ，Ｋ2 ，…，Ｋn の
順ではなく、逆のＫn ，…，Ｋ2 ，Ｋ1 の順で生成され
る。つまり、１番目の定位置にはＫn が、２番目の定位
置にはＫn-1 が、ｎ番目の定位置にはＫ1 がきて新たな
Ｋ1 ，Ｋ2 ，…，Ｋnとなる。また、上記図１及び図２
の実施の形態のみ、ｉの算出式において、Ｘの代わりに
ｎ−Ｘ＋１が代入される。
【００５２】
【発明の効果】本発明に係る暗号装置は、生成された複
数の中間鍵を所定の情報に基づいて選択する選択手段を
設け、その選択された複数の中間鍵を所定の複数段の暗
号化処理部又は復号化処理部にそれぞれ投入するように
したので、暗号強度を強めることができる。選択手段を
共通鍵の情報に基づくものとしたときは、暗号強度を強
めることができる。選択手段を生成された中間鍵の情報
に基づくものとしたときは、暗号強度を強めることがで
きる。選択手段を暗号化処理部又は復号化処理部の右変
換過程文の情報に基づくものとしたときは、暗号強度を
強めることができる。選択手段を共通鍵の情報及び生成
された中間鍵の情報に基づくものとしたときは、暗号強
度を強めることができる。選択手段を共通鍵の情報及び
暗号化処理部又は復号化処理部の右変換過程文の情報に
基づくものとしたときは、暗号強度を強めることができ
る。選択手段を生成された中間鍵の情報及び暗号化処理
部又は復号化処理部の右変換過程文の情報に基づくもの
としたときは、暗号強度を強めることができる。選択手
段を共通鍵の情報、生成された中間鍵の情報及び暗号化
処理部又は復号化処理部の右変換過程文の情報に基づく
ものとしたときは、暗号強度を強めることができる。
数の中間鍵を所定の情報に基づいて選択する選択手段を
設け、その選択された複数の中間鍵を所定の複数段の暗
号化処理部又は復号化処理部にそれぞれ投入するように
したので、暗号強度を強めることができる。選択手段を
共通鍵の情報に基づくものとしたときは、暗号強度を強
めることができる。選択手段を生成された中間鍵の情報
に基づくものとしたときは、暗号強度を強めることがで
きる。選択手段を暗号化処理部又は復号化処理部の右変
換過程文の情報に基づくものとしたときは、暗号強度を
強めることができる。選択手段を共通鍵の情報及び生成
された中間鍵の情報に基づくものとしたときは、暗号強
度を強めることができる。選択手段を共通鍵の情報及び
暗号化処理部又は復号化処理部の右変換過程文の情報に
基づくものとしたときは、暗号強度を強めることができ
る。選択手段を生成された中間鍵の情報及び暗号化処理
部又は復号化処理部の右変換過程文の情報に基づくもの
としたときは、暗号強度を強めることができる。選択手
段を共通鍵の情報、生成された中間鍵の情報及び暗号化
処理部又は復号化処理部の右変換過程文の情報に基づく
ものとしたときは、暗号強度を強めることができる。
【図１】本発明の一実施の形態に係る暗号装置の概略構
成図である。
成図である。
【図２】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図３】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図４】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図５】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図６】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図７】本発明の他の実施の形態に係る暗号装置の概略
構成図である。
構成図である。
【図８】従来の暗号装置の概略構成図である。
【図９】中間鍵生成部の詳細図である。
【図１０】暗号化関数部の詳細図である。
１ 平文（暗号文）ブロック ２ 初期転置部 ３ 本発明の暗号化処理部及び復号化処理部に当たる撹
拌処理部 ４1 〜４n 暗号化関数部（復号化のときは復号化関数
部に当たる） ４Ａ，４Ｄ 線形変換部 ４Ｂ 排他的論理和部 ４Ｃ1 〜４Ｃm 非線形処理ボックス ５1 〜５n 排他的論理和部 ６ 逆初期転置部 ７ 暗号分（平文）ブロック １０ 中間鍵生成部 １０ａ 鍵スケジューリング部 １０ｂ，１０ｄ〜１０ｉ 鍵選択情報演算部 １０ｃ 中間鍵選択部 Ｒ0 〜Ｒn 右変換過程文 Ｌ0 〜Ｌn 左変換過程文 Ｋ 共通鍵 Ｋ1 〜Ｋn 定位置中間鍵（中間鍵）
拌処理部 ４1 〜４n 暗号化関数部（復号化のときは復号化関数
部に当たる） ４Ａ，４Ｄ 線形変換部 ４Ｂ 排他的論理和部 ４Ｃ1 〜４Ｃm 非線形処理ボックス ５1 〜５n 排他的論理和部 ６ 逆初期転置部 ７ 暗号分（平文）ブロック １０ 中間鍵生成部 １０ａ 鍵スケジューリング部 １０ｂ，１０ｄ〜１０ｉ 鍵選択情報演算部 １０ｃ 中間鍵選択部 Ｒ0 〜Ｒn 右変換過程文 Ｌ0 〜Ｌn 左変換過程文 Ｋ 共通鍵 Ｋ1 〜Ｋn 定位置中間鍵（中間鍵）
【手続補正書】
【提出日】平成８年１１月２５日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正内容】
【００１３】生成された暗号化関数出力文Ｂi は、第ｉ
段撹拌処理部３i の排他的論理和部５i で左変換過程文
Ｌi-1 との間で排他的論理和がとられる。
段撹拌処理部３i の排他的論理和部５i で左変換過程文
Ｌi-1 との間で排他的論理和がとられる。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正内容】
【００３３】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｒ0 ＝０００００１Ｆ６（１６進表
現）、Ｒ1 ＝０００００１Ｃ２（１６進表現）とする。
１段目のときを計算するとｉ＝７となり、２段目のとき
を計算するとｉ＝３となり、第１段撹拌処理部３1 には
定位置中間鍵Ｋ7 を選択して投入し、第２段撹拌処理部
３2 には定位置中間鍵Ｋ3 を選択して投入することとな
る。３段以降も同様に計算して選択し投入することとな
る。
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｒ0 ＝０００００１Ｆ６（１６進表
現）、Ｒ1 ＝０００００１Ｃ２（１６進表現）とする。
１段目のときを計算するとｉ＝７となり、２段目のとき
を計算するとｉ＝３となり、第１段撹拌処理部３1 には
定位置中間鍵Ｋ7 を選択して投入し、第２段撹拌処理部
３2 には定位置中間鍵Ｋ3 を選択して投入することとな
る。３段以降も同様に計算して選択し投入することとな
る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正内容】
【００４１】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、ＲＲ0 ＝０００００００００００１Ｆ
６（上位拡張、１６進表現）、ＲＲ1 ＝０００００００
００００１Ｃ２（上位拡張、１６進表現）とすると、１
段目のときを計算するとｉ＝１３となり、２段目の時を
計算するとｉ＝９となり、第１段撹拌処理部３1 には、
定位置中間鍵Ｋ13を選択して投入し、第２段撹拌処理部
３2 には、定位置中間鍵Ｋ9 を選択して投入することと
なる。３段以降も同様に計算して選択し投入することと
なる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、ＲＲ0 ＝０００００００００００１Ｆ
６（上位拡張、１６進表現）、ＲＲ1 ＝０００００００
００００１Ｃ２（上位拡張、１６進表現）とすると、１
段目のときを計算するとｉ＝１３となり、２段目の時を
計算するとｉ＝９となり、第１段撹拌処理部３1 には、
定位置中間鍵Ｋ13を選択して投入し、第２段撹拌処理部
３2 には、定位置中間鍵Ｋ9 を選択して投入することと
なる。３段以降も同様に計算して選択し投入することと
なる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正内容】
【００４５】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張、１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張、１６進表現）、ＲＲ0 ＝００
０００００００００１Ｆ６（上位拡張、１６進表現）、
ＲＲ1 ＝０００００００００００１Ｃ２（上位拡張、１
６進表現）とすると、１段目のときを計算するとｉ＝１
となり、２段目のときを計算するとｉ＝１０となり、第
１段撹拌処理部３1 には、定位置中間鍵Ｋ1 を選択して
投入し、第２段撹拌処理部３2 には、定位置中間鍵Ｋ10
を選択して投入することとなる。３段以降も同様に計算
して選択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは、定位置中間鍵Ｋi
を選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な
数値例では、いま、Ｋ1 ＝００００００００００００１
６（上位拡張、１６進表現）、Ｋ2 ＝００００００００
００００１Ｂ（上位拡張、１６進表現）、ＲＲ0 ＝００
０００００００００１Ｆ６（上位拡張、１６進表現）、
ＲＲ1 ＝０００００００００００１Ｃ２（上位拡張、１
６進表現）とすると、１段目のときを計算するとｉ＝１
となり、２段目のときを計算するとｉ＝１０となり、第
１段撹拌処理部３1 には、定位置中間鍵Ｋ1 を選択して
投入し、第２段撹拌処理部３2 には、定位置中間鍵Ｋ10
を選択して投入することとなる。３段以降も同様に計算
して選択し投入することとなる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正内容】
【００４９】次に、このＸとｉを中間鍵選択部１０ｃに
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、Ｋ1 ＝００００００００００００１６
（上位拡張，１６進表現）、Ｋ2 ＝０００００００００
０００１Ｂ（上位拡張，１６進表現）、ＲＲ0 ＝０００
００００００００１Ｆ６（上位拡張，１６進表現）、Ｒ
Ｒ1 ＝０００００００００００１Ｃ２（上位拡張、１６
進表現）とすると、１段目のときを計算するとｉ＝１１
となり、２段目のときを計算するとｉ＝４となり、第１
段撹拌処理部３1 には定位置中間鍵Ｋ11を選択して投入
し、第２段撹拌処理部３2 には定位置中間鍵Ｋ4 を選択
して投入することとなる。３段以降も同様に計算して選
択し投入することとなる。
渡し、この中間鍵選択部１０ｃでは定位置中間鍵Ｋi を
選択して第Ｘ段撹拌処理部３Ｘへ投入する。具体的な数
値例では、いま、Ｋ＝００００００００００００３Ａ
（１６進表現）、Ｋ1 ＝００００００００００００１６
（上位拡張，１６進表現）、Ｋ2 ＝０００００００００
０００１Ｂ（上位拡張，１６進表現）、ＲＲ0 ＝０００
００００００００１Ｆ６（上位拡張，１６進表現）、Ｒ
Ｒ1 ＝０００００００００００１Ｃ２（上位拡張、１６
進表現）とすると、１段目のときを計算するとｉ＝１１
となり、２段目のときを計算するとｉ＝４となり、第１
段撹拌処理部３1 には定位置中間鍵Ｋ11を選択して投入
し、第２段撹拌処理部３2 には定位置中間鍵Ｋ4 を選択
して投入することとなる。３段以降も同様に計算して選
択し投入することとなる。
Claims (8)
- 【請求項１】 所定数のビットからなるブロック状の平
文又は暗号文を、共通鍵から生成された所定の複数の中
間鍵を所定の複数段の暗号化処理部又は復号化処理部に
それぞれ投入して暗号化又は復号化する、共通鍵ブロッ
ク暗号方式の暗号装置において、 前記生成された複数の中間鍵を所定の情報に基づいて選
択する選択手段を設け、その選択された複数の中間鍵を
前記所定の複数段の暗号化処理部又は復号化処理部にそ
れぞれ投入することを特徴とする暗号装置。 - 【請求項２】 選択手段は、共通鍵の情報に基づくもの
であることを特徴とする請求項１記載の暗号装置。 - 【請求項３】 選択手段は、生成された中間鍵の情報に
基づくものであることを特徴とする請求項１記載の暗号
装置。 - 【請求項４】 選択手段は、暗号化処理部又は復号化処
理部の右変換過程文の情報に基づくものであることを特
徴とする請求項１記載の暗号装置。 - 【請求項５】 選択手段は、共通鍵の情報及び生成され
た中間鍵の情報に基づくものであることを特徴とする請
求項１記載の暗号装置。 - 【請求項６】 選択手段は、共通鍵の情報及び暗号化処
理部又は復号化処理部の右変換過程文の情報に基づくも
のであることを特徴とする請求項１記載の暗号装置。 - 【請求項７】 選択手段は、生成された中間鍵の情報及
び暗号化処理部又は復号化処理部の右変換過程文の情報
に基づくものであることを特徴とする請求項１記載の暗
号装置。 - 【請求項８】 選択手段は、共通鍵の情報、生成された
中間鍵の情報及び暗号化処理部又は復号化処理部の右変
換過程文の情報に基づくものであることを特徴とする請
求項１記載の暗号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31219296A JPH10153953A (ja) | 1996-11-22 | 1996-11-22 | 暗号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31219296A JPH10153953A (ja) | 1996-11-22 | 1996-11-22 | 暗号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10153953A true JPH10153953A (ja) | 1998-06-09 |
Family
ID=18026329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31219296A Pending JPH10153953A (ja) | 1996-11-22 | 1996-11-22 | 暗号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10153953A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006324921A (ja) * | 2005-05-18 | 2006-11-30 | Ntt Electornics Corp | 通信システム |
-
1996
- 1996-11-22 JP JP31219296A patent/JPH10153953A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006324921A (ja) * | 2005-05-18 | 2006-11-30 | Ntt Electornics Corp | 通信システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU767323B2 (en) | Block encryption device using auxiliary conversion | |
| JP2760799B2 (ja) | 暗号方式 | |
| EP0725511A2 (en) | Method for data encryption/decryption using cipher block chaining (CBC) and message authetication codes (MAC) | |
| JPH1173101A (ja) | 高速ブロック暗号化方法，及び，コンピュータで使用可能な媒体 | |
| JP2000162965A (ja) | 暗復号装置及び記憶媒体 | |
| Kapoor et al. | Analysis of symmetric and asymmetric key algorithms | |
| JPH10153954A (ja) | 暗号装置 | |
| JP4515716B2 (ja) | 拡大鍵生成装置、暗号化装置および暗号化システム | |
| KR20040041860A (ko) | 병렬 디이에스 구조를 갖는 암호 장치 | |
| JP2825205B2 (ja) | 暗号装置 | |
| CN114826558A (zh) | 一种海量数据快速加密方法及系统 | |
| JP3782210B2 (ja) | 暗号装置 | |
| JPH10153953A (ja) | 暗号装置 | |
| JPH10153955A (ja) | 暗号装置 | |
| Labbi et al. | Symmetric encryption algorithm for RFID systems using a dynamic generation of key | |
| JPH09269727A (ja) | 暗号化方法および暗号化装置 | |
| JP2000089666A (ja) | 暗号化／復号化装置 | |
| JPH09251267A (ja) | 暗号化装置及び暗号化方法 | |
| JP2001142395A (ja) | 拡大鍵生成装置、暗復号装置、拡大鍵生成方法、及び記憶媒体 | |
| Hassan et al. | NETWORK SECURITY BY BLOCK CIPHERS | |
| JP2870532B2 (ja) | 暗号変換装置 | |
| JP2000039840A (ja) | 暗号装置 | |
| CN116132015A (zh) | 一种具有平衡性的通用密钥扩展快速方法 | |
| JP2000019958A (ja) | 暗号処理装置、暗号処理方法、及び、暗号処理プログラムを記憶した記憶媒体 | |
| Prodhan et al. | Performance Analysis of Parallel Implementation of Advanced Encryption Standard (AES) Over Serial Implementation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Effective date: 20040914 Free format text: JAPANESE INTERMEDIATE CODE: A02 |