JPH11265146A - 認証子生成方法及び認証子生成装置 - Google Patents

Abstract

(57)【要約】 【課題】各種通信装置に使用される認証子生成装置にお
いて、複数の暗号関数や鍵を利用することにより生成さ
れる認証子の強度を強化すること。 【解決手段】ひとつの暗号化鍵Ｋを入力し、フラグに基
づき複数の暗号関数から任意の関数ｆ１、ｆ３を選択す
る各工程からなり、フラグにより選択された複数の暗号
関数により暗号化することにより、暗号強度を強化した
認証子を生成する認証子生成方法及び装置が得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信文をやりとり
する際の認証子の生成に関する。

【０００２】

【従来の技術】従来、この種の認証子の暗号強度を強化
する方法としては、ＩＳＯ９７９７およびそのＡｎｎｅ
ｘにある方法が知られている。その方法は図１４に示す
ようなものであり、暗号化鍵Ｋと復号化鍵Ｋ’及びＡ暗
号関数とＡ復号関数とから構成されている。

【０００３】以下、図１４を参照して、上記従来の認証
子計算方法について説明する。図１４は従来の認証子計
算方法を説明する図であり、（Ａ）は認証子生成関数の
動作説明のための処理図、（Ｂ）は認証子生成オプショ
ナルプロセスの動作説明のための処理図（その１）、
（Ｃ）は認証子生成オプショナルプロセスの動作説明の
ための処理図（その２）である。

【０００４】図１４において、認証子の長さは、暗号関
数の入力データブロックの長さｎ以下である必要があ
る。そこで、まずはじめに認証子の対象となるデータＤ
は、ｎの整数倍になるよう詰めもの（ｐａｄｄｉｎｇ）
され、ｎビットのデータＤ１、Ｄ２、・・・、Ｄｑに分
割される。

【０００５】図１４において、最初のＩ１で示すブロッ
クは入力レジスタ、次のＡで示すブロックは関数（暗号
化関数）、最後のＯ１で示すブロックは出力レジスタで
ある。最初の入力データＤ１は暗号化の関数Ａを通り、
そこで、関数Ａは鍵Ｋを用いて出力レジスタＯ１に対し
ｎビットを出力する。次のｎビットのデータＤ２は出力
レジスタＯ１のｎビットとともに排他的論理和をとり、
その結果をＩ２で示す次のステージの入力レジスタにロ
ードする。入力レジスタＩ２のデータは次の暗号化の関
数Ａを通り、そこで、関数Ａは鍵Ｋを用いて出力レジス
タＯ２に対しｎビットのデータを出力する。この処理は
全てのデータが生成されるまで続けられる。

【０００６】また、ここで、認証子の安全性を向上する
ために最終の出力ブロック付加処理を付け加える事がで
き、この付加処理としては次の２通りがある。以下、こ
の２つの処理を説明する。

【０００７】まず、図１４の（Ｂ）を参照して、第１の
処理を説明する。ｎビットのデータＯｑを鍵Ｋ’を用い
て関数Ａによる復号化を行い、この出力結果をＯｑ’と
する。このＯｑ’に対し鍵Ｋを用いて関数Ａによる暗号
化を行いこの出力結果を認証子Ｏｑ’’として出力す
る。次に、図１４の（Ｃ）を参照して、２つ目の処理に
ついて説明する。ｎビットのデータブロックＯｑを鍵
Ｋ’を用いて関数Ａによる暗号化を行い、この出力結果
を認証子Ｏｑ’として出力する。また、２Ｎビットの鍵
をＮビットの鍵ブロックに分割する暗号装置としては、
特開昭６４−７４８５２が知られている。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の認証子を強化する認証子生成方法においては、暗号
方式が公開である場合、該当する鍵の長さに対して全数
探索を行なうことにより、鍵を解明できるという問題が
あった。特に、近年の計算機の低価格化、高性能化によ
り、対価が十分に見込まれる情報は、この対価に比べ安
価に鍵解析装置を構築するに至り、従来の手法では十分
な安全性を確保することができないという問題があっ
た。

【０００９】本発明は、上記従来の問題を解決するため
になされたもので、複数の暗号関数や鍵を利用すること
により、認証子を生成して暗号強度を強化する認証子生
成方法及び認証子生装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は、上記問題を解
決するため、フラグに基づき互いに相関のない複数の暗
号関数と、鍵と、暗号／復号の機能とを選択ことにより
認証子を生成して暗号強度を強化するようにしたもので
ある。本発明は、フラグに基づき複数の暗号関数や鍵を
利用して認証子を生成するようにしたことにより、暗号
強度を強化する認証子生成方法及び認証子生成装置が得
られる。

【００１１】

【発明の実施の形態】本発明の請求項１に記載の発明
は、ひとつの暗号化鍵を入力し、フラグに基づき複数の
暗号関数から任意の関数を選択する各工程からなり、フ
ラグにより選択された複数の暗号関数により暗号化する
ようにしたものであり、計算機内に格納された複数の暗
号関数からフラグに基づき指定された関数と、指定され
た暗号化鍵とを指定された順序で暗号化するという作用
を有する。

【００１２】また、請求項２に記載の発明は、ひとつの
暗号化鍵を入力し、フラグに基づき複数の暗号関数から
任意の関数を選択し、フラグに基づき前記関数から暗号
関数または復号関数を選択するようにしたものであり、
計算機に格納された複数の暗号関数からフラグに基づき
指定された関数と、指定された暗号化鍵とを指定された
順序で暗号化するという作用を有する。

【００１３】また、請求項３に記載の発明は、フラグに
基づき互いに相関のない複数の暗号化鍵を選択し、フラ
グに基づき複数の暗号関数から任意の関数を選択する各
工程からなり、フラグにより選択されたひとつの暗号関
数により暗号化するようにしたものであり、計算機内に
格納された暗号関数と、複数の指定された暗号化鍵とを
指定された順序で暗号化するという作用を有する。

【００１４】また、請求項４に記載の発明は、フラグに
基づき互いに相関のない複数の暗号化鍵を選択し、フラ
グに基づき複数の暗号関数から任意の関数を選択する各
工程からなり、フラグにより選択された複数の暗号関数
により暗号化するようにしたものであり、計算機内に格
納された複数の暗号関数からフラグに基づき指定された
複数の関数と、複数の指定された暗号化鍵とを指定され
た順序で暗号化するという作用を有する。

【００１５】また、請求項５に記載の発明は、フラグに
基づき互いに相関のない複数の暗号化鍵を選択し、フラ
グに基づき複数の暗号関数から任意の関数を選択し、フ
ラグに基づき前記関数から暗号関数または復号関数を選
択する各工程からなり、フラグにより選択された暗号関
数または復号関数により暗号化するようにしたものであ
り、計算機内に格納された複数の暗号関数または複合化
関数からフラグに基づき指定されたひとつの暗号関数
と、指定された複合関数と、複数の指定された暗号化鍵
とを指定された順序で暗号化するという作用を有する。

【００１６】また、請求項６に記載の発明は、フラグに
基づき互いに相関のない複数の暗号化鍵を選択し、フラ
グに基づき複数の暗号関数から任意の関数を選択し、フ
ラグに基づき前記関数から暗号関数または復号関数を選
択する各工程からなり、フラグにより選択された複数の
暗号関数または複数の復号関数により暗号化するように
したものであり、計算機内に格納された複数の暗号関数
または復号関数からフラグに基づき指定された複数の関
数と、複数の指定された暗号化鍵とを指定された順序で
暗号化するという作用を有する。

【００１７】本発明の請求項７に記載の発明は、フラグ
に基づき複数の暗号関数から任意の関数を選択する暗号
関数選択手段と、フラグに基づき選択された複数の暗号
関数とひとつの暗号化鍵とにより暗号化する認証子生成
手段とを具備し、フラグにより選択された複数の暗号関
数により暗号化するようにしたものであり、計算機内に
格納された複数の暗号関数からフラグに基づき指定され
た関数と、指定された暗号化鍵とを指定された順序で暗
号化するという作用を有する。

【００１８】また、請求項８に記載の発明は、フラグに
基づき複数の暗号関数から任意の関数を選択する暗号関
数選択手段と、フラグに基づき前記関数を暗号関数で利
用するか復号関数で利用するかを指定する暗号関数機能
選択手段と、フラグに基づき選択された複数の関数とひ
とつの暗号化鍵とで暗号化または復号化を行う認証子生
成手段とを具備し、フラグにより選択された複数の暗号
関数または復号関数により暗号化するようにしたもので
あり、計算機に格納された複数の暗号関数からフラグに
基づき指定された関数と、指定された暗号化鍵とを指定
された順序で暗号化するという作用を有する。

【００１９】また、請求項９に記載の発明は、フラグに
基づき複数の暗号関数から任意の関数を選択する暗号関
数選択手段と、フラグに基づき選択されたひとつの暗号
関数とフラグに基づき選択された互いに相関のない複数
の暗号化鍵とにより暗号化する認証子生成手段とを具備
し、フラグにより選択されたひとつの暗号関数により暗
号化するようにしたものであり、計算機内に格納された
暗号関数と、複数の指定された暗号化鍵とを指定された
順序で暗号化するという作用を有する。

【００２０】また、請求項１０に記載の発明は、フラグ
に基づき複数の暗号関数から任意の関数を選択する暗号
関数選択手段と、フラグに基づき選択された複数の暗号
関数とフラグに基づき選択された互いに相関のない複数
の暗号化鍵とにより暗号化する認証子生成手段とを具備
し、フラグにより選択された複数の暗号関数により暗号
化するようにしたものであり、計算機内に格納された複
数の暗号関数からフラグに基づき指定された関数と、複
数の指定された暗号化鍵とを指定された順序で暗号化す
るという作用を有する。

【００２１】また、請求項１１に記載の発明は、フラグ
に基づき複数の暗号関数から任意の関数を選択する暗号
関数選択手段と、フラグに基づき前記関数を暗号関数で
利用するか復号関数で利用するかを指定する暗号関数機
能選択手段と、前記選択されたひとつの関数と選択され
た暗号関数または復号関数と前記選択された互いに相関
のない複数の暗号化鍵とで暗号化する認証子生成手段と
を具備し、フラグにより選択された暗号関数または復号
関数により暗号化するようにしたものであり、計算機内
に格納された複数の暗号関数または複合関数からフラグ
に基づき指定されたひとつの暗号関数と、それに対応す
る復号関数と、複数の指定された暗号化鍵とを指定され
た順序で暗号化するという作用を有する。

【００２２】また、請求項１２に記載の発明は、フラグ
に基づき複数の暗号関数から任意の関数を選択する暗号
関数選択手段と、フラグに基づき前記関数を暗号関数で
利用するか復号関数で利用するかを指定する暗号関数機
能選択手段と、前記選択された複数の関数と選択された
暗号関数または復号関数とフラグに基づき選択された互
いに相関のない複数の暗号化鍵とにより暗号化する認証
子生成手段とを具備し、フラグにより選択された複数の
暗号関数または復号関数により暗号化するようにしたも
のであり、計算機内に格納された複数の暗号関数または
復号化関数からフラグに基づき指定された複数の関数
と、複数の指定された暗号化鍵とを指定された順序で暗
号化するという作用を有する。

【００２３】以下、添付図面、図１乃至図１３に基づ
き、本発明の実施の形態を詳細に説明する。 〔実施の形態１〕まず、図１乃至図３を参照して、本発
明の実施の形態１における認証子生成方法及び認証子生
成装置について説明する。図１は本発明の実施の形態１
における認証子生成方法を実現する認証子生成装置の概
要を示す図、図２は本発明の実施の形態１における認証
子生成装置の動作を示すフローチャート、図３は実施の
形態１における認証子計算方法を説明する図であり、
（Ａ）は認証子生成関数の動作説明のための処理図、
（Ｂ）は認証子生成オプショナルプロセスの動作説明の
ための処理図である。尚、図２及び図３とも図１に示す
認証子生成装置においてソフトウェアにより認証子生成
を実現するものである。

【００２４】（全体装置の説明）図１に示す認証子生成
装置は、入力部４、および送信部３とこれに接続された
記憶装置１を具備するあらゆるコンピュータシステムで
使用することができる。まず、上記入力部４から指示さ
れた個人データ、ＩＤなどの送信データに対し、ＣＰＵ
２において、図２に示す認証子生成処理で認証子を生成
し、送信部３から通信相手に送られる。通信相手先で
は、受信部５において受信にしたデータと認証子をもと
にＣＰＵ６と記憶部７により送信側と同様の手段により
認証子を生成して認証子の照合を行う。

【００２５】（認証子生成処理の説明）次に、図２を参
照して、図１に示す認証子生成装置による実施の形態１
における認証子生成処理を個人ＩＤ送信処理を例に説明
する。図２に使用されているＳ１、Ｓ２、・・・は手順
（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４から指示された個人ＩＤ情報
が後述する暗号関数の入力単位（例えば、８オクテッ
ト）の整数倍であるか否かを判定する。

【００２６】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割してこれをＤ１、Ｄ２、Ｄ３・・・とする。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００２７】Ｓ６・・・分割されたデータＤ１の上位４
ビット（あるいは事前に取り決めた特定ビット）のデー
タに対し表１に示すようなマトリクス１から認証子生成
関数に利用する暗号関数を選択し認証子生成関数に入れ
る。 Ｓ７・・・最後に個人ＩＤと照合する鍵を認証子生成関
数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成して出力
する。

【００２８】（マトリクスの説明）次に、表１に示すよ
うなマトリクス１について説明する。分割されたデータ
Ｄ１の上位４ビット（あるいは事前に取り決めた特定ビ
ット）が００１０であれば、表１のリククス１から暗号
関数は、上位２ビットが００であることからメイン処理
の暗号関数をｆ１と選択し、オプション処理の暗号関数
を同様にｆ３と選択する。（以下、このような選択に使
用する２ビット（他のビット数でもよい）をフラグと呼
ぶ。）

【００２９】

【００３０】（認証子生成関数の説明）次に、図３の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたデータＤ１、Ｄ２、・・
・、Ｄｑを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数、さらに関数が暗
号で作用するか復号で作用するかの情報を入力レジスタ
Ｉ１、Ｉ２、・・・、Ｉｑに格納する。ここで、入力レ
ジスタＩ１に格納されたデータＤ１は関数ｆ１を通る。
この関数ｆ１は鍵Ｋを用いて暗号処理を行ったあと、出
力レジスタＯ１からｎビットを出力する。

【００３１】次のｎビットのデータＤ２は出力レジスタ
Ｏ１のｎビットとともに排他的論理和をとり、その結果
を次のステージの入力レジスタＩ２にロードする。入力
レジスタＩ２のデータは関数ｆ１を通る。この関数ｆ１
は鍵Ｋを用い暗号処理を行った後、出力レジスタＯ２に
ｎビットを出力する。この処理は全てのブロックが生成
されるまで続けられる。

【００３２】さらに、最終の出力レジスタＯｑの出力
は、入力データとしてオプショナル処理を行う。この処
理を図３の（Ｂ）を用いて説明する。出力レジスタＯｑ
から出力されたｎビットブロックのデータは鍵Ｋを用い
て関数ｆ３により暗号化を行い、この出力結果は出力レ
ジスタＯｑ’からの認証子生成関数の認証子出力とな
る。

【００３３】（実施の形態１特有の効果）表１に示すよ
うな複数の暗号関数とこれを選択する手段（フラグ）と
を事前に取り決め、暗号関数を任意に選択して認証子を
生成するようにしたことにより、表３に示すような複数
の鍵を管理することなく、また暗号関数が復号機能（暗
号関数に含まれている機能、復号関数ともいう、以下、
同じ）等を有することなく、従来の認証子生成方法と同
様に暗号関数が公開であっても、認証子の強度を容易に
強化することができる。

【００３４】〔実施の形態２〕次に、図１、図４及び図
５を参照して、本発明の実施の形態２における認証子生
成方法及び認証子生成装置について説明する。図１は本
発明の実施の形態１同様実施の形態２における認証子生
成方法を実現する認証子生成装置の概要を示す図、図４
は本発明の実施の形態２における認証子生成装置の動作
を示すフローチャート、図５は実施の形態２における認
証子計算方法を説明する図であり、（Ａ）は認証子生成
関数の動作説明のための処理図、（Ｂ）は認証子生成オ
プショナルプロセスの動作説明のための処理図である。

【００３５】（全体装置の説明）図１に示す認証子生成
装置は、実施の形態１において既に説明したので再度の
説明は省略する。尚、図４及び図５とも図１に示す認証
子生成装置においてソフトウェアにより認証子生成を実
現するものである。

【００３６】（認証子生成処理の説明）次に、図４を参
照して、図１に示す認証子生成装置による実施の形態２
における認証子生成処理を個人ＩＤ送信処理を例に説明
する。図４に使用されているＳ１、Ｓ２、・・・は手順
（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４から指示された個人ＩＤ情報
が実施の形態１で示した暗号関数の入力単位（例えば、
８オクテット）の整数倍であるか否かを判定する。

【００３７】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割し、これをＤ１、Ｄ２、Ｄ３・・・のデータ
とする。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００３８】Ｓ９・・・分割されたデータＤ１の上位６
ビット（あるいは事前に取り決めた特定ビット）のデー
タに対し表１に示すようなマトリクス１から認証子生成
関数に利用する暗号関数を選択し、一方表２に示すよう
なマトリクス２から認証子生成関数に利用する選択した
暗号関数を暗号で用いるか復号で用いるかを選択して認
証子生成関数に入れる。 Ｓ７・・・最後に個人ＩＤと照合する鍵を認証子生成関
数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成して出力
する。

【００３９】（マトリクスの説明）次に、表１及び表２
に示すマトリクス１及び２を説明する。分割されたデー
タＤ１の上位６ビット（あるいは事前に取り決めた特定
ビット）が００１０１１であるとすると、実施の形態１
で示した表１のマトリククス１により、暗号関数は上位
の２ビットが００であることから、メイン処理での関数
をｆ１と選択し、真ん中の２ビットが１０であることか
らオプション処理での関数を同様にｆ３と選択する。こ
のとき、下位２ビットが１１であるので表２のマトリク
ス２からメイン処理では復号処理、オプション処理でも
復号処理を選択する。

【００４０】

【００４１】（認証子生成関数の説明）次に、図５の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたデータＤ１、Ｄ２、・・
・、Ｄｑを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数、さらに関数が暗
号で作用するか復号で作用するかを入力レジスタＩ１、
Ｉ２、・・・、Ｉｑに格納する。ここで、入力レジスタ
Ｉ１に格納されたデータは関数ｆ１を通る。この関数ｆ
１は鍵Ｋを用いて復号処理を行ったあと、出力レジスタ
Ｏ１にｎビットを出力する。

【００４２】次のｎビットのデータＤ２は出力レジスタ
Ｏ１のｎビットとともに排他的論理和をとり、その結果
を次のステージの入力レジスタＩ２にロードする。入力
レジスタＩ２のデータは関数ｆ１を通る。この関数ｆ１
は鍵Ｋを用い復号処理を行ったあと出力レジスタＯ２に
ｎビットを出力する。この処理は全てのデータブロック
が生成されるまで続けられる。さらに、最終の出力レジ
スタＯｑの出力を入力データとしてオプショナル処理を
行う。この処理を図５の（Ｂ）を用いて説明する。出力
レジスタＯｑのｎビット出力データを鍵Ｋを用いて関数
ｆ３により暗号化を行い、この出力結果は出力レジスタ
Ｏｑ’からの認証子生成関数の認証子出力となる。

【００４３】（実施の形態２特有の効果）表１に示すよ
うな複数の暗号関数と、各暗号関数の暗号化機能または
復号化機能を選択する手段（フラグ）と、複数の暗号関
数とこれを選択する手段（表２及びそれを選択するフラ
グ）とを事前に取り決め、暗号化／復号化機能と暗号関
数を任意に選択して認証子を生成するようにしたことに
より、表３に示すように複数の鍵を管理することなく、
従来の認証子生成法と同様に暗号関数が公開であって
も、認証子の強度をさらに強化することができる。

【００４４】〔実施の形態３〕次に、図１、図６及び図
７を参照して、本発明の実施の形態３における認証子生
成方法及び認証子生成装置について説明する。図１は本
発明の実施の形態１同様実施の形態３における認証子生
成方法を実現する認証子生成装置の概要を示す図、図６
は本発明の実施の形態３における認証子生成装置の動作
を示すフローチャート、図７は本発明の実施の形態３に
おける認証子計算方法を説明する図であり、（Ａ）は認
証子生成関数の動作説明のための処理図、（Ｂ）は認証
子生成オプショナルプロセスの動作説明のための処理図
である。

【００４５】（全体装置の説明）図１に示す認証子生成
装置は、実施の形態１において既に説明したので再度の
説明は省略する。尚、図６及び図７とも図１に示す認証
子生成装置においてソフトウェアにより認証子生成を実
現するものである。

【００４６】（認証子生成処理の説明）次に、図６を参
照して、図１に示す認証子生成装置による実施の形態３
における認証子生成処理を個人ＩＤ送信処理を例に説明
する。図６に使用されているＳ１、Ｓ２、・・・は手順
（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４により指示された個人ＩＤ情
報が実施の形態１に示した暗号関数の入力単位（例え
ば、８オクテット）の整数倍であるか否かを判定する。

【００４７】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割し、これをデータＤ１、Ｄ２、Ｄ３・・・と
する。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００４８】Ｓ１０・・・分割されたデータＤ１の上位
６ビット（あるいは事前に取り決めた特定ビット）のデ
ータに対し表１に示すようなマトリクス１から認証子生
成関数に利用する暗号関数を選択し、一方表３に示すよ
うなマトリクス３から暗号関数で利用する鍵を選択して
認証子生成関数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成し出力す
る。

【００４９】（マトリクスの説明）次に、表１及び表３
のマトリクス１及び３を説明する。分割されたデータＤ
１の上位６ビット（あるいは事前に取り決めた特定ビッ
ト）が００１１１０であれば、実施の形態１で示した表
１のマトリククス１から暗号関数は、上位の２ビットが
００であるため、メイン処理およびオプション処理の関
数はｆ１を選択する。このとき、個人ＩＤと１対１に定
められたテーブルである表３のマトリクス３により、真
ん中の２ビットが１１であるからメイン処理では鍵にＫ
４を、オプション処理では下位２ビットが１０であるか
ら鍵にＫ３を選択する。

【００５０】

【００５１】（認証子生成関数の説明）次に、図７の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたデータＤ１、Ｄ２、・・
・、Ｄｑを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数を入力レジスタＩ
１、Ｉ２、・・・、Ｉｑに格納する。ここで、入力レジ
スタＩ１に格納されたデータは関数ｆ１を通る。この関
数ｆ１は鍵Ｋ４を用いて暗号処理を行ったあと、出力レ
ジスタＯ１にｎビットを出力する。

【００５２】次のｎビットのデータＤ２は出力レジスタ
Ｏ１のｎビットのデータとともに排他的論理和をとり、
その結果を次のステージの入力レジスタＩ２にロードす
る。入力レジスタＩ２のデータは関数ｆ１を通る。この
関数ｆ１は鍵Ｋ４を用いて暗号処理を行ったあと、出力
レジスタＯ２にｎビットのデータを出力する。この処理
は全てのデータブロックが生成されるまで続けられる。

【００５３】さらに、最終の出力レジスタＯｑからの出
力データを入力データとしてオプショナル処理を行う。
この処理を図７の（Ｂ）を用いて説明する。出力レジス
タＯｑからのｎビットデータを鍵Ｋ３を用いて関数ｆ１
により暗号化を行い、この出力結果は出力レジスタＯ
ｑ’からの認証子生成関数の認証子出力となる。

【００５４】（実施の形態３特有の効果）暗号関数で用
いる暗号化鍵を選択する手段（フラグ）と、表１に示す
ような単一の暗号関数とこれを選択する手段（フラグ）
とを事前に取り決め、暗号化鍵と暗号関数を任意に選択
して認証子を生成するようにしたことにより、暗号関数
が復号機能等を有することなく、従来の認証子生成方法
と同様に暗号関数が公開であっても、認証子の強度をさ
らに強化することができる。

【００５５】〔実施の形態４〕次に、図１、図８及び図
９を参照して、本発明の実施の形態４における認証子生
成方法及び認証子生成装置について説明する。図１は本
発明の実施の形態１同様実施の形態４における認証子生
成方法を実現する認証子生成装置の概要を示す図、図８
は本発明の実施の形態４における認証子生成装置の動作
を示すフローチャート、図９は本発明の実施の形態４に
おける認証子計算方法を説明する図であり、（Ａ）は認
証子生成関数の動作説明のための処理図、（Ｂ）は認証
子生成オプショナルプロセスの動作説明のための処理図
である。

【００５６】（全体装置の説明）図１に示す認証子生成
装置は、実施の形態１において既に説明したので再度の
説明は省略する。尚、図８及び図９とも図１に示す認証
子生成装置においてソフトウェアにより認証子生成を実
現するものである。

【００５７】（認証子生成処理の説明）次に、図８を参
照して、図１に示す認証子生成装置による実施の形態４
における認証子生成処理を個人ＩＤ送信処理を例に説明
する。図８に使用されているＳ１、Ｓ２、・・・は手順
（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４により指示された個人ＩＤ情
報が実施の形態１に示した暗号関数の入力単位（例え
ば、８オクテット）の整数倍であるか否かを判定する。

【００５８】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割し、これをデータＤ１、Ｄ２、Ｄ３・・・と
する。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００５９】Ｓ１１・・・分割されたデータＤ１の上位
８ビット（あるいは事前に取り決めた特定ビット）のデ
ータに対し表１に示すようなマトリクス１から認証子生
成関数に利用する複数の暗号関数を選択し、一方表３に
示すようなマトリクス３から暗号関数で利用する鍵を選
択して認証子生成関数に入れる。 Ｓ７・・・最後に個人ＩＤと照合する鍵を認証子生成関
数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成して出力
する。

【００６０】（マトリクスの説明）次に、表１及び表３
に示すマトリクス１及び３について説明する。分割され
たデータＤ１の上位８ビット（あるいは事前に取り決め
た特定ビット）が００１０１１１０であると、実施の形
態１で示した表１のマトリククス１により暗号関数は、
上位の２ビットが００であることからメイン処理の関数
をｆ１と選択し、３ビット目と４ビット目が１０である
ことからオプション処理の関数を同様にｆ３と選択す
る。ついで、個人ＩＤと１対１に定められたテーブルで
ある表３のマトリクス３により、メイン処理では５ビッ
ト目と６ビット目の２ビットが１１であるから鍵Ｋ４
を、オプション処理では下位２ビットが１０であるから
鍵Ｋ３を選択する。

【００６１】（認証子生成関数の説明）次に、図９の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたデータＤ１、Ｄ２、・・
・、Ｄｑを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数を入力レジスタＩ
１、Ｉ２、・・・、Ｉｑに格納する。ここで、入力レジ
スタＩ１に格納されたデータは関数ｆ１を通る。この関
数ｆ１は鍵Ｋ４を用いて暗号処理を行ったあと、出力レ
ジスタＯ１にｎビットを出力する。

【００６２】次のｎビットのデータＤ２は出力レジスタ
Ｏ１からのｎビットのデータとともに排他的論理和をと
り、その結果を次のステージの入力レジスタＩ２にロー
ドする。入力レジスタＩ２のデータは関数ｆ１を通る。
この関数ｆ１は鍵Ｋ４を用いて暗号処理を行ったあと、
出力レジスタＯ２にｎビットのデータを出力する。この
処理は全てのデータブロックが生成されるまで続けられ
る。

【００６３】さらに、最終の出力レジスタＯｑからの出
力データを入力データとしてオプショナル処理を行う。
この処理を図９の（Ｂ）を用いて説明する。出力レジス
タＯｑからのｎビットデータを鍵Ｋ３を用いて関数ｆ３
により暗号化を行い、この出力結果は出力レジスタＯ
ｑ’からの認証子生成関数の認証子出力となる。

【００６４】（実施の形態４特有の効果）暗号関数で用
いる暗号化鍵を選択する手段（フラグ）と、表１に示す
ような複数の暗号関数とこれを選択する手段（フラグ）
とを事前に取り決め、暗号化鍵と暗号関数を任意に選択
して認証子を生成するようにしたことにより、暗号関数
が復号機能等を有することなく、従来の認証子生成方法
と同様に暗号関数が公開であっても、認証子の強度をさ
らに強化することができる。

【００６５】〔実施の形態５〕次に、図１、図１０及び
図１１を参照して、本発明の実施の形態５における認証
子生成方法及び認証子生成装置について説明する。図１
は本発明の実施の形態１同様実施の形態５における認証
子生成方法を実現する認証子生成装置の概要を示す図、
図１０は実施の形態５における認証子生成装置の動作を
示すフローチャート、図１１は実施の形態５における認
証子計算方法を説明する図であり、（Ａ）は認証子生成
関数の動作説明のための処理図、（Ｂ）は認証子生成オ
プショナルプロセスの動作説明のための処理図である。

【００６６】（全体装置の説明）図１に示す認証子生成
装置は、実施の形態１において既に説明したので再度の
説明は省略する。尚、図１０及び図１１とも図１に示す
認証子生成装置においてソフトウェアにより認証子生成
を実現するものである。

【００６７】（認証子生成処理の説明）次に、図１０を
参照して、図１に示す認証子生成装置による実施の形態
５における認証子生成処理を個人ＩＤ送信処理を例に説
明する。図１０に使用されているＳ１、Ｓ２、・・・は
手順（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４から指示された個人ＩＤ情報
が実施例１に示した暗号関数の入力単位（例えば、８オ
クテット）の整数倍であるか否かを判定する。

【００６８】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割しこれを、データＤ１、Ｄ２、Ｄ３・・・と
する。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００６９】Ｓ１２・・・分割されたデータＤ１の上位
８ビット（あるいは事前に取り決めた特定ビット）のデ
ータに対し表１に示すようなマトリクス１から認証子生
成関数に利用する暗号関数を選択し、一方表２に示すマ
トリクス２から暗号関数の機能を選択し、表３に示すマ
トリクス３から暗号関数で利用する鍵を選択し認証子生
成関数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成して出力
する。

【００７０】（マトリクスの説明）次に、表１乃至表３
に示すマトリクス１乃至３について説明する。分割され
たデータＤ１の上位８ビット（あるいは事前に取り決め
た特定ビット）が００１１１１１０であれば、実施の形
態１で示した表１のマトリククス１により暗号関数は、
上位の２ビットが００であることからのメイン処理およ
びオプション処理の関数をｆ１と選択する。このとき、
３ビット目、４ビット目が１１であるので表２のマトリ
クス２からメイン処理では復号処理、オプション処理で
は暗号処理を選択する。ついで、個人ＩＤと１対１に定
められたテーブルである表３のマトリクス３により、５
ビット目と６ビット目の２ビットが１１であるからメイ
ン処理では鍵Ｋ４、オプション処理では下位２ビットが
１０であるから鍵Ｋ３を選択する。

【００７１】（認証子生成関数の説明）次に、図１１の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたデータＤ１、Ｄ２、・・
・、Ｄｑを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数さらに関数が暗号
で作用するか復号で作用するかを入力レジスタＩ１、Ｉ
２、・・・、Ｉｑに格納する。ここで、入力レジスタＩ
１に格納されたデータは関数ｆ１を通る。この関数ｆ１
は鍵Ｋ４を用いて復号処理を行ったあと、出力レジスタ
Ｏ１にｎビットを出力する。

【００７２】次のｎビットのデータＤ２は出力レジスタ
Ｏ１からのｎビットのデータとともに排他的論理和をと
り、その結果を次のステージの入力レジスタＩ２にロー
ドする。入力レジスタＩ２のデータは関数ｆ１を通る。
この関数ｆ１は鍵Ｋ４を用いて暗号処理を行ったあと、
出力レジスタＯ２にｎビットのデータを出力する。この
処理は全てのデータブロックが生成されるまで続けられ
る。

【００７３】さらに、最終の出力レジスタＯｑからの出
力データを入力データとしてオプショナル処理を行う。
この処理を図１１の（Ｂ）を用いて説明する。出力レジ
スタＯｑからのｎビットデータを鍵Ｋ３を用いて関数ｆ
１により暗号化を行い、この出力結果は出力レジスタＯ
ｑ’からの認証子生成関数の認証子出力となる。

【００７４】（実施の形態５特有の効果）表１に示すよ
うな複数の暗号関数と、各暗号関数の暗号化機能または
復号化機能を選択する手段（フラグ）と、暗号関数で用
いる暗号化鍵を選択する手段（フラグ）と、単一の暗号
関数とこれを選択する手段（フラグ）とを事前に取り決
め、暗号化鍵と暗号関数を任意に選択して認証子を生成
するようにしたことにより、従来の認証子生成方法と同
様に暗号関数が公開であっても、上記実施の形態よりさ
らに認証子の強度を強化することができる。

【００７５】〔実施の形態６〕次に、図１、図１２及び
図１３を参照して、本発明の実施の形態６における認証
子生成方法及び認証子生成装置について説明する。図１
は本発明の実施の形態１同様実施の形態６における認証
子生成方法を実現する認証子生成装置の概要を示す図、
図１２は実施の形態６における認証子生成装置の動作を
示すフローチャート、図１３は実施の形態６における認
証子計算方法を説明する図であり、（Ａ）は認証子生成
関数の動作説明のための処理図、（Ｂ）は認証子生成オ
プショナルプロセスの動作説明のための処理図である。

【００７６】（全体装置の説明）図１に示す認証子生成
装置は、実施の形態１において既に説明したので再度の
説明は省略する。尚、図１２及び図１３とも図１に示す
認証子生成装置においてソフトウェアにより認証子生成
を実現するものである。

【００７７】（認証子生成処理の説明）次に、図１２を
参照して、図１に示す認証子生成装置による実施の形態
６における認証子生成処理を個人ＩＤ送信処理を例に説
明する。図１２に使用されているＳ１、Ｓ２、・・・は
手順（ステップ）の番号を示す。 Ｓ１・・・まず入力部４から認証子を生成する個人ＩＤ
の指示を受ける。 Ｓ２・・・次に、入力部４より指示された個人ＩＤ情報
が実施例１に示した暗号関数の入力単位（例えば、８オ
クテット）の整数倍であるか否かを判定する。

【００７８】Ｓ３・・・整数倍でなければ０（あるいは
事前に取り決めたビット列）を暗号関数の入力単位の整
数倍となるまで詰める。 Ｓ４・・・認証子を生成する個人ＩＤを暗号関数の入力
単位に分割し、これをデータＤ１、Ｄ２、Ｄ３・・・と
する。。 Ｓ５・・・分割されたデータＤ１、Ｄ２、Ｄ３・・・を
後述する認証子生成関数に入れる。

【００７９】Ｓ１３・・・分割されたデータＤ１の上位
１０ビット（あるいは事前に取り決めた特定ビット）の
データに対し表１に示すようなマトリクス１から認証子
生成関数に利用する暗号関数を複数選択し、一方表２に
示すマトリクス２から複数選択された暗号関数の機能を
選択し、表３に示すマトリクス３から暗号関数で利用す
る鍵を選択して認証子生成関数に入れる。 Ｓ８・・・認証子生成関数により認証子を生成して出力
する。

【００８０】（マトリクスの説明）次に、表１乃至表３
に示すマトリクス１乃至３について説明する。分割され
たデータＤ１の上位１０ビット（あるいは事前に取り決
めた特定ビット）が００１０１１１１１０とすると、実
施の形態１で示した表１のマトリククス１により暗号関
数は、上位の２ビットが００であることからのメイン処
理の関数をｆ１を選択し、３ビット目と４ビット目が１
０であることからオプション処理の関数を同様にｆ３と
選択する。このとき、５ビット目、６ビット目が１１で
あるから表２のマトリクス２によりメイン処理では復号
処理、オプション処理では暗号処理を選択する。つい
で、個人ＩＤと１対１に定められたテーブルである表３
のマトリクス３により、７ビット目と８ビット目の２ビ
ットが１１であるからメイン処理では鍵Ｋ４、オプショ
ン処理では下位２ビットが１０であるから鍵Ｋ３を選択
する。

【００８１】（認証子生成関数の説明）次に、図１３の
（Ａ）を参照して、認証子生成関数の処理手順について
説明する。まず、入力されたＤ１、Ｄ２、・・・、Ｄｑ
のデータを入力レジスタＩ１、Ｉ２、・・・、Ｉｑに格
納し、同様に入力された鍵および関数さらに関数が暗号
で作用するか復号で作用するかを入力レジスタＩ１に格
納する。ここで、入力レジスタＩ１に格納されたデータ
は関数ｆ１を通る。この関数ｆ１は鍵Ｋ４を用い復号処
理を行ったあと出力レジスタＯ１にｎビットを出力す
る。

【００８２】次のｎビットのデータＤ２は出力レジスタ
Ｏ１のｎビットとともに排他的論理和をとり、その結果
を次のステージの入力レジスタＩ２にロードする。入力
レジスタＩ２のデータは関数ｆ１を通る。この関数ｆ１
は鍵Ｋ４を用いて復号処理を行ったあと、出力レジスタ
Ｏ２にｎビットを出力する。この処理は全てのブロック
が生成されるまで続けられる。

【００８３】さらに、最終の出力レジスタＯｑからの出
力データを入力データとしてオプショナル処理を行う。
この処理を図１３の（Ｂ）を用いて説明する。出力レジ
スタＯｑからのｎビットデータを鍵Ｋ３を用いて関数ｆ
３により暗号化を行い、この出力結果は出力レジスタＯ
ｑ’からの認証子生成関数の認証子出力となる。

【００８４】（実施の形態６特有の効果）表１に示すよ
うな複数の暗号関数と、各暗号関数の暗号化機能または
復号化機能を選択する手段（フラグ）と、暗号関数で用
いる暗号化鍵を選択する手段（フラグ）と、暗号関数と
これを選択する手段（フラグ）とを事前に取り決め、暗
号化鍵と暗号関数を任意に選択して認証子を生成するこ
とにより、従来の認証子生成法と同様に暗号関数が公開
であっても、実施の形態５より、さらに認証子の強度を
強化することができる。

【００８５】尚、以上の説明では、オプショナルプロセ
スを最後に１回だけ暗号関数を用いる形で構成した例で
説明したが、オプショナルプロセスを認証生成関数のど
の位置に置いても効果は同じであり、また、オプショナ
ルプロセス内の暗号関数を複数回としてもも同様に実施
可能である。

【００８６】

【発明の効果】第１及び第７の発明は、上記のように構
成し、特に複数の暗号関数とこれを選択する手段を事前
に取り決め、暗号関数を任意に選択して認証子を生成す
るようにしたことにより、複数の鍵を管理することな
く、また暗号関数が復号機能等を持つ必要がなく、従来
の認証子生成方法と同様に暗号関数が公開であっても、
認証子の強度を容易に強化することができる。

【００８７】第２及び第８の発明は、特に複数の暗号関
数とこれら関数から暗号関数または復号関数を選択し、
複数の暗号関数とこれを選択する手段を事前に取り決
め、暗号化機能または復号化機能と暗号関数とを任意に
選択して認証子を生成することにより、複数の鍵を管理
することなく、従来の認証子生成方法と同様に暗号関数
が公開であっても、認証子の強度をさらに強化すること
ができる。

【００８８】第３、第９の発明は、特に暗号関数で用い
る暗号化鍵を選択する手段と、単一の暗号関数とこれを
選択する手段を事前に取り決め、暗号化鍵と暗号関数を
任意に選択して認証子を生成することにより、暗号関数
が復号機能等を有することなく、従来の認証子生成方法
と同様に暗号関数が公開であっても、認証子の強度をさ
らに強化することができる。

【００８９】第４、１０の発明は、特に暗号関数で用い
る暗号化鍵を選択する手段と、複数の暗号関数とこれを
選択する手段を事前に取り決め、暗号化鍵と暗号関数を
任意に選択して認証子を生成することにより、暗号関数
を複数実行することなく、また暗号関数が復号機能等を
有することなく、従来の認証子生成方法と同様に暗号関
数が公開であっても、認証子の強度をさらに強化するこ
とができる。

【００９０】第５、１１の発明は、特に複数の暗号関数
とこの暗号関数で用いる暗号化機能または復号化機能を
選択する手段と、暗号関数で用いる暗号化鍵を選択する
手段と、単一の暗号関数とこれを選択する手段とを事前
に取り決め、暗号化鍵と暗号関数を任意に選択して認証
子を生成するようにしたことにより、従来の認証子生成
方法と同様に暗号関数が公開であっても、上記実施の形
態よりさらに、認証子の強度を強化することができる。

【００９１】第６、１２の発明は、特に複数の暗号関数
とこの暗号関数で用いる暗号化機能または復号化機能を
選択する手段と、暗号関数で用いる暗号化鍵を選択する
手段と、複数の暗号関数とこれを選択する手段とを事前
に取り決め、暗号化鍵と暗号関数を任意に選択して認証
子を生成するようにしたことにより、従来の認証子生成
方法と同様に暗号関数が公開であっても、実施の形態５
よりさらに、認証子の強度を強化することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における認証子生成方法
を実現する認証子生成装置の概要を示す図、

【図２】本発明の実施の形態１における認証子生成装置
の動作を示すフローチャート、

【図３】実施の形態１における認証子計算方法を説明す
る図であり、（Ａ）は認証子生成関数の動作説明のため
の処理図、（Ｂ）は認証子生成オプショナルプロセスの
動作説明のための処理図、

【図４】本発明の実施の形態２における認証子生成装置
の動作を示すフローチャート、

【図５】本発明の実施の形態２における認証子計算方法
を説明する図であり、（Ａ）は認証子生成関数の動作説
明のための処理図、（Ｂ）は認証子生成オプショナルプ
ロセスの動作説明のための処理図、

【図６】本発明の実施の形態３における認証子生成装置
の動作を示すフローチャート、

【図７】本発明の実施の形態３における認証子計算方法
を説明する図であり、（Ａ）は認証子生成関数の動作説
明のための処理図、（Ｂ）は認証子生成オプショナルプ
ロセスの動作説明のための処理図、

【図８】本発明の実施の形態４における認証子生成装置
の動作を示すフローチャート、

【図９】本発明の実施の形態４における認証子計算方法
を説明する図であり、（Ａ）は認証子生成関数の動作説
明のための処理図、（Ｂ）は認証子生成オプショナルプ
ロセスの動作説明のための処理図、

【図１０】本発明の実施の形態５における認証子生成装
置の動作を示すフローチャート、

【図１１】本発明の実施の形態５における認証子計算方
法を説明する図であり、（Ａ）は認証子生成関数の動作
説明のための処理図、（Ｂ）は認証子生成オプショナル
プロセスの動作説明のための処理図、

【図１２】本発明の実施の形態６における認証子生成装
置の動作を示すフローチャート、

【図１３】本発明の実施の形態６における認証子計算方
法を説明する図であり、（Ａ）は認証子生成関数の動作
説明のための処理図、（Ｂ）は認証子生成オプショナル
プロセスの動作説明のための処理図、

【図１４】従来の認証子計算方法を説明する図であり、
（Ａ）は認証子生成関数の動作説明のための処理図、
（Ｂ）は認証子生成オプショナルプロセスの動作説明の
ための処理図（その１）、（Ｃ）は認証子生成オプショ
ナルプロセスの動作説明のための処理図（その２）。

【符号の説明】

１ 記憶装置 ２ ＣＰＵ ３ 送信部 ４ 入力部 ５ 受信部 ６ ＣＰＵ ７ 記憶装置

Claims (12)

【特許請求の範囲】
1. 【請求項１】ひとつの暗号化鍵を入力し、フラグに基づ
   き複数の暗号関数から任意の関数を選択する各工程から
   なり、フラグにより選択された複数の暗号関数により暗
   号化することを特徴とする認証子生成方法。
2. 【請求項２】ひとつの暗号化鍵を入力し、フラグに基づ
   き複数の暗号関数から任意の関数を選択し、フラグに基
   づき前記関数から暗号関数または復号関数を選択する各
   工程からなり、フラグにより選択された複数の暗号関数
   または復号関数により暗号化することを特徴とする認証
   子生成方法。
3. 【請求項３】フラグに基づき互いに相関のない複数の暗
   号化鍵を選択し、フラグに基づき複数の暗号関数から任
   意の関数を選択する各工程からなり、フラグにより選択
   されたひとつの暗号関数により暗号化することを特徴と
   する認証子生成方法。
4. 【請求項４】フラグに基づき互いに相関のない複数の暗
   号化鍵を選択し、フラグに基づき複数の暗号関数から任
   意の関数を選択する各工程からなり、フラグにより選択
   された複数の暗号関数により暗号化することを特徴とす
   る認証子生成方法。
5. 【請求項５】フラグに基づき互いに相関のない複数の暗
   号化鍵を選択し、フラグに基づき複数の暗号関数から任
   意の関数を選択し、フラグに基づき前記関数から暗号関
   数または復号関数を選択する各工程からなり、フラグに
   より選択された暗号関数または復号関数により暗号化す
   ることを特徴とする認証子生成方法。
6. 【請求項６】フラグに基づき互いに相関のない複数の暗
   号化鍵を選択し、フラグに基づき複数の暗号関数から任
   意の関数を選択し、フラグに基づき前記関数から暗号関
   数または復号関数を選択する各工程からなり、フラグに
   より選択された複数の暗号関数または複数の復号関数に
   より暗号化することを特徴とする認証子生成方法。
7. 【請求項７】フラグに基づき複数の暗号関数から任意の
   関数を選択する暗号関数選択手段と、フラグに基づき選
   択された複数の暗号関数とひとつの暗号化鍵とにより暗
   号化する認証子生成手段とを具備し、フラグにより選択
   された複数の暗号関数により暗号化することを特徴とす
   る認証子生成装置。
8. 【請求項８】フラグに基づき複数の暗号関数から任意の
   関数を選択する暗号関数選択手段と、フラグに基づき前
   記関数を暗号関数で利用するか復号関数で利用するかを
   指定する暗号関数機能選択手段と、フラグに基づき選択
   された複数の関数とひとつの暗号化鍵とで暗号化または
   復号化を行う認証子生成手段とを具備し、フラグにより
   選択された複数の暗号関数または復号関数により暗号化
   することを特徴とする認証子生成装置。
9. 【請求項９】フラグに基づき複数の暗号関数から任意の
   関数を選択する暗号関数選択手段と、フラグに基づき選
   択されたひとつの暗号関数とフラグに基づき選択された
   互いに相関のない複数の暗号化鍵とにより暗号化する認
   証子生成手段とを具備し、フラグにより選択されたひと
   つの暗号関数により暗号化することを特徴とする認証子
   生成装置。
10. 【請求項１０】フラグに基づき複数の暗号関数から任意
    の関数を選択する暗号関数選択手段と、フラグに基づき
    選択された複数の暗号関数とフラグに基づき選択された
    互いに相関のない複数の暗号化鍵とにより暗号化する認
    証子生成手段とを具備し、フラグにより選択された複数
    の暗号関数により暗号化することを特徴とする認証子生
    成装置。
11. 【請求項１１】フラグに基づき複数の暗号関数から任意
    の関数を選択する暗号関数選択手段と、フラグに基づき
    前記関数を暗号関数で利用するか復号関数で利用するか
    を指定する暗号関数機能選択手段と、前記選択されたひ
    とつの関数と選択された暗号関数または復号関数と前記
    選択された互いに相関のない複数の暗号化鍵とで暗号化
    する認証子生成手段とを具備し、フラグにより選択され
    た暗号関数または復号関数により暗号化することを特徴
    とする認証子生成装置。
12. 【請求項１２】フラグに基づき複数の暗号関数から任意
    の関数を選択する暗号関数選択手段と、フラグに基づき
    前記関数を暗号関数で利用するか復号関数で利用するか
    を指定する暗号関数機能選択手段と、前記選択された複
    数の関数と選択された暗号関数または復号関数とフラグ
    に基づき選択された互いに相関のない複数の暗号化鍵と
    により暗号化する認証子生成手段とを具備し、フラグに
    より選択された複数の暗号関数または復号関数により暗
    号化することを特徴とする認証子生成装置。