JP2721238B2

JP2721238B2 - 署名機能を持つ鍵配送方式

Info

Publication number: JP2721238B2
Application number: JP1109169A
Authority: JP
Inventors: 良太秋山; 直哉鳥居
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1989-05-01
Filing date: 1989-05-01
Publication date: 1998-03-04
Anticipated expiration: 2013-03-04
Also published as: JPH02291740A

Description

【発明の詳細な説明】〔概要〕通信を行う２つの端末の暗号化鍵と復号鍵を相互に等
しい共通鍵とし、各端末間で通信文と暗号文との間で共
通鍵により暗号化／復号を行う共通鍵暗号化方式に係
り、更に詳しくは、通信開始前に相互に鍵情報を交換し
あって各端末で共通鍵を生成する場合の署名機能を持つ
鍵配送方式に関し、任意の相手端末との間で各端末の認証が可能なユニー
クな署名付の共通鍵を実現し、共通鍵の生成過程が簡単
で、かつ、各端末毎の秘密パラメータを、磁気ストライ
プカードのようにガードの比較的緩いもの等で安全かつ
容易に管理できるようにすることを目的とし、複数の端末の各々に、自己端末の識別情報及び自己端
末の秘密情報を構成要素として含んだ情報を、センタ以
外の第三者は取り出せないように変換して作成した情報
を鍵情報として予め保持し暗号文の通信開始前に相手端
末に転送する鍵情報制御手段と、暗号文の通信開始前に
相手端末の識別情報と自己端末の秘密情報を入力させる
入力手段と、暗号文の通信開始前に前記相手端末から転
送されてくる前記鍵情報を前記入力手段から入力された
前記相手端末の識別情報及び前記自己端末の秘密情報を
含む情報に基づいて、センタ以外の第三者が取り出せな
い前記相手端末の秘密情報と自己端末の秘密情報を含ん
だ情報となる変換を行い、これを共通鍵として生成する
共通鍵生成手段とを有するように構成する。

〔産業上の利用分野〕

本発明は、通信を行う２つの端末の暗号化鍵と復号鍵
を相互に等しい共通鍵とし、各端末間で通信文と暗号文
との間で共通鍵により暗号化／復号を行う共通鍵暗号化
方式に係り、更に詳しくは、通信開始前に相互に鍵情報
を交換しあって各端末で共通鍵を生成する場合の署名機
能を持つ鍵配送方式に関する。

〔従来の技術〕

近年、企業内通信網の普及は著しく拡大している。し
かし、企業内通信において、人事情報，社内機密情報，
資金情報等重要なデータを通信網を使って送る場合、第
３者による通信盗聴・傍受・通信当事者による誤配送等
の問題があり、暗号化技術が重要視されている。

暗号化技術において、通信を行う２つの端末の暗号化
鍵と復号鍵を相互に等しい共通鍵とし、各端末間で通信
文と暗号文との間で共通鍵により暗号化／復号を行う共
通鍵暗号化方式がある。そして、共通鍵を生成する方式
として、通信開始前に相互に鍵情報を交換しあって各端
末で共通鍵を生成する方式がある。

上記暗号化技術においては、共通鍵を生成するための
鍵情報（以下、単に鍵と呼ぶ）を各端末で管理する必要
があるが、通信網への加入者数が数千ないし数万と数が
増大すると、鍵管理が複雑化し管理すべき鍵が膨大なも
のとなって、通信の安全性が保てなくなる。

鍵管理の従来方式として、ID番号（各端末の識別番
号）を利用した鍵管理方式がある。これは、通信を行う
各端末のID番号を共通鍵の生成情報として用いる方式で
ある。

〔発明が解決しようとする課題〕

しかし、上記従来例の場合、生成された共通鍵には、
通信当事者間の各個人が管理する暗証番号、パスワード
等の秘密情報がからめてなく、通信後に通信当事者間で
電文の送受信をめぐるトラブルが生じた場合、正当な調
停者は電文送受の事実を立証するのが困難であり、ま
た、共通鍵の生成過程が複雑で、各ユーザの管理する秘
密パラメータをIDカード等のガードの強固なもので管理
する必要がある等の問題点を有している。

本発明は、任意の相手端末との間で各端末の認証が可
能なユニークな署名付の共通鍵を実現し、共通鍵の生成
過程が簡単で、かつ、各端末毎の秘密パラメータを、磁
気ストライプカードのようにガードの比較的緩いもの等
で安全かつ容易に管理できるようにすることを目的とす
る。

〔課題を解決するための手段〕

第１図は、本発明のブロック図である。本発明は、通
信を行う２つの端末の暗号化鍵と復号鍵を相互に等しい
共通鍵とし、各端末間で通信文を共通鍵により暗号化し
て暗号文として送信し、受信した該暗号文を共通鍵によ
り復号して通信文として受信する共通鍵暗号化方式を前
提とする。

本発明は、複数の端末1_i、1_k・・・の各々に、以下の
鍵情報制御手段、入力手段及び共通鍵生成手段を有す
る。

鍵情報制御手段2_i、2_k・・・は、自己端末の識別情報
及び自己端末の秘密情報を構成要素として含んだ情報
を、センタ以外の第三者は取り出せないように変換して
作成した情報を鍵情報3_i、3_k・・・として予め保持し、
暗号文の通信開始前に相手端末1_i又は1_kに、例えば通信
路11を介して転送する手段である。ここで、上記識別情
報は例えばIDデータであり、自己端末の秘密情報は例え
ば自己端末のパスワードデータである。そして、鍵情報
3_i、3_k・・・は、例えば所定の整数をベキ乗して得られ
るデータ値であり、該ベキ乗の項には自己端末のIDデー
タの逆数と自己端末のパスワードデータとの積の項が含
まれる。又は、鍵情報3_i、3_k・・・は、例えば上記ベキ
乗して得られた値について所定の合成数に対する剰余を
演算して得られるデータ値としてもよい。

入力手段4_i、4_k・・・は、暗号文の通信開始前に相手
端末の識別情報5_k、5_i・・・と自己端末の秘密情報6_i、
6_k・・・を入力させる手段である。相手端末の識別情報
5_i、5_k・・・は、前述のように例えばIDデータであり、
自己端末の秘密情報6_i、6_k・・・は、前述のように例え
ば自己端末のパスワードである。

共通鍵生成手段7_i、7_k・・・は、暗号文の通信開始前
に、相手端末1_k、1_i・・・から例えば通信路11を介して
転送されてくる鍵情報3_k、3_i・・・を、入力手段4_i、4_k
・・・から入力された相手端末の識別情報5_k、5_i・・・
と自己端末の秘密情報6_i、6_k・・・を含む情報に基づい
て、センタ以外の第三者が取り出せない前記相手端末の
秘密情報と自己端末の秘密情報を含んだ情報となる変換
を行い、これを共通鍵８として生成する手段である。同
手段は、例えば相手端末1_k、1_i・・・から送られてくる
鍵情報であるデータ値3_k、3_i・・・をベキ乗剰余して共
通鍵８を生成し、該ベキ乗の項には入力手段4_i、4_kから
入力された相手端末1_k、1_i・・・のIDデータ5_k、5_i・・
・と自己端末のパスワードデータ6_i、6_k・・・との積の
項が含まれる。又は、上記ベキ乗して得られる値につい
て前記所定の合成数に対する剰余を演算することにより
共通鍵８を生成するようにしてもよい。但し、この場合
には、IDデータ5_k、5_i・・・は１より大きく所定の合成
数より小さい整数であり、且つ、所定の合成数のオイラ
ー関数の値と互いに素となる整数である必要があり、ま
た、パスワードデータ6_i、6_k・・・は正の整数である必
要があり、更に、鍵情報3_i、3_k・・・は２以上で所定の
合成数より小さく、且つ、所定の合成数と互いに素な所
定の整数をベキ乗して得られる値について所定の合成数
に対する剰余を演算して得られるデータ値である必要が
ある。また、上記ベキ乗の項には、更に通信文番号デー
タと日付データとの積の項が含まれるようにしてもよ
い。上記のようにして生成される共通鍵８を用いること
により、各端末1_i、1_kにおいて、同図12_i、12_kのよう
に、通信文9_i、10_i又は9_kと10_kの間で暗号化又は復号が
行われる。

一方、本発明で、上記各構成に加えて、各端末1_i、1_k
・・・を統括管理するセンタ管理部13を有する構成にで
きる。同管理部は、各端末1_i、1_k・・・に該各端末毎の
鍵情報2_i、2_k・・・を、予め例えば磁気ストライプカー
ドの形態で供給する。

〔作用〕

自己の端末例えば1_iが相手の端末例えば1_kの鍵情報制
御手段2_iから鍵情報3_kを受け取る場合、同鍵情報3_kには
相手端末1_kの識別情報と相手端末1_kの秘密情報が含まれ
ている。そして、自己端末1_iの共通鍵生成手段7_iで共通
鍵８を生成する場合、入力手段4_iから、相手端末の識別
情報5_kのほかに自己端末の秘密情報6_iを入力することも
要求される。従って、端末1_iの鍵情報3_iを他人が盗み、
端末1_iを操作して端末1_kをアクセスしようとしても、そ
の他人は自己端末の秘密情報6_i（パスワード等）がわか
らなければ、相手端末1_k側で生成される共通鍵８と同じ
共通鍵８を生成することができないため、暗号化又は復
号を行えず、非常に安全性の高い暗号通信を実現でき
る。

この場合、共通鍵生成手段7_iにおいて、例えば所定の
整数のベキ乗又は更に剰余を演算するだけで、共通鍵８
を生成できるため、共通鍵の作成過程が簡単になる。

また、各端末毎1_i、1_k・・・の鍵情報3_i、3_k・・・
は、例えばセンタ管理部13から第１図の破線14_i、14_k・
・・のように供給されるが、この場合、各鍵情報3_i、3_k
・・・が盗まれただけでは前述のように暗号を解読でき
ないため、上記供給は例えば磁気ストライプカードのよ
うにガードの比較的緩いもので行える。

一方、各共通鍵生成手段7_i、7_kで共通鍵８を生成する
場合、前記ベキ乗の項に通信文データと日付データの積
の項を含ませることにより、例えば後にトラブルが発生
した場合、センタ管理部13は共通鍵８の内容を確認する
ことにより、電文（通信文）送受の事実の立証を容易に
行うことができる。

〔実施例〕

以下、図面を参照しながら本発明の実施例の動作を説
明する。

第２図は、本実施例の全体システム構成図である。

同図において、まず、各パソコン端末17_i、17_kを操作
して通信を行うユーザｉ、ｋは、センタ20より支給され
る磁気ストライプカード19_i、19_kを、各通信制御装置16
_i、16_kへセットする。

その後、各ユーザｉ、ｋは、通信開始前に各キーボー
ド18_i、18_kから後述する必要なパラメータを入力しす
る。そして、パソコン端末17_i、17_kの間で、通信制御装
置16_i、16_k及び通信路21を介して、暗号通信を行う。

なお、第２図の実施例では、通信制御装置16_i及び16_k
等は、ユーザｉとｋの２人分に対応する分のみ示してあ
るが、当然多数の装置が通信路21を介して接続されてい
る。

第３図は、第２図の通信制御装置16_i、16_kの構成図で
ある。同図で、通信制御装置16は、第２図の16_i及び16_k
に対応し、キーボード18は第２図の18_i及び18_kに対応
し、磁気ストライプカード19は、第２図の19_i及び19_kに
対応する。

カードリーダ23は、第２図のセンタ20から供給される
磁気ストライプカード19の内容を読み取り、後述する必
要なパラメータをベキ乗剰余演算器24に入力させる。

上記磁気ストライプカード19の内容は、ベキ乗剰余演
算器24で自己のユーザIDが付加され、そのまま送受信装
置26へ送られる。

一方、相手側通信者も同様な構成の構成の装置を持
ち、相手側も相手の固有のIDと上記データを送りかえ
し、そのデータは送受信装置26で受信されベキ乗剰余演
算器24へ入力される。

これと共に、キーボード18より入力される自己のIDと
パスワードがベキ乗剰余演算器24へ入力し、後述するベ
キ乗剰余演算処理が行われる。

この結果得られた後述する共通鍵は、共通鍵保管装置
25へ記憶されると共に、同装置を介して暗号装置27の鍵
入力へセットされる。

暗号装置27は、パソコン17側の平文データと通信路21
側の暗号文との間で暗号化又は復号を行う。

一方、通信を申し込まれた相手側は、通信終了後、共
通鍵保管装置25に保管された共通鍵にその時の日付を付
して、暗号装置27、送受信装置26及び通信路21を介して
第２図のセンタ20へ送る。

以下、上記第２図及び第３図の構成の実施例の動作
を、第４図の動作説明図に沿って説明する。なお、特に
言及しない限り第２図及び第４図を随時参照するものと
する。

まず、センタ20内には、特には図示しない例えばディ
スク記憶装置内等に、第４図に示されるセンタ管理ファ
イル28を記憶している。同ファイルとしては、秘密のパ
ラメータｃ、ｎ＝ｐ×ｑ（ｐ、ｑは素数）、e,d、但し
ｅ・ｄ＝1 mod｛LCM（ｐ−１）ｑ−１）｝、各ユーザが
予め登録した秘密パラメータ（パスワード；pw₁，pw₂，
・・・，pw_m）、及び各ユーザの識別番号である公開パ
ラメータ（ID₁，ID₂，・・・，ID_m）を管理する。ここ
で、LCMは最小公倍数をあらわす。ここで、LCMは最小公
倍数を表す。

そして、センタ20は、まず、２つのパラメータ（ここでID_i ^-1はID_i ^-1×ID_i≡1 mod｛LCM｛（ｐ−１）
（ｑ−１）｝の関係わ使って求める）、及びkk＝ｃ・ｅ
をユーザｉのために作成し、これらをユーザｉに対応し
た磁気ストライプカード19に書き込み、ユーザｉへ配
る。なお実際には、Z_iの剰余が計算されるが、以下の説
明では簡単のため、まず、剰余を演算しないものとして
説明し、そのあとで剰余を演算する意味及び演算方法に
ついて説明する。ここで、演算「＊」は乗算を意味す
る。

センタ20は、ユーザｋに対しても添え字がｋになった
同様のパラメータを作成・配給する。他の特には図示し
ない複数のユーザに対しても同様の操作が行われる。

各ユーザｉ、ｋは、配られた磁気ストライプカード19
をカードリーダ23から読み込み、第４図のユーザ管理フ
ァイル29_i、29_kとして管理する。なお、このファイル
は、例えばベキ乗剰余演算器24内の特には図示しない記
憶装置等に一時記憶される。

ユーザｉがユーザｋと通信を開始したい場合、ユーザ
ｉはベキ乗剰余演算器24から送受信装置26を介して、ユ
ーザｋの通信制御装置16_kへ上記パラメータZ_iを転送す
る。同様に、ユーザｋもユーザｉの通信制御装置16_iに
対し、パラメータZ_kを転送する。

ユーザｉは、ベキ乗剰余演算器24において、ユーザｋ
から送受信装置26を介して受信されたパラメータZ_kに対
し、ユーザｉがセンタ20からもらったパラメータkk、及
び予めキーボード18から入力した自己のパスワードpw_i
とユーザｋのID_k（ユーザｋの名前，住所，電話番号等
ｋ本人を示す公的な情報）等を使って、第４図に示すよ
うに、Z_k ^kk*IDk*PWiなる演算を行う。この演算の結果、
第４図の29_kとの関係より、M^c*PWi*PWkなる共通鍵が得
られる。なお、実際にはこの値に対しても剰余が演算さ
れるがこれについては後述する。上記共通鍵は共通鍵保
管装置25に記憶される。

一方、ユーザｋ側も上記ユーザｉと同様な操作が行わ
れる。即ち、ベキ乗剰余演算器24において、受信したパ
ラメータZ_iに対し、ユーザｋがセンタ20からもらったパ
ラメータkk、及び予めキーボード18から入力した自己の
パスワードpw_kとユーザｉのID_i（ｉの名前，住所，電話
番号等ｉ本人を示す公的な情報）等を使って、Z_i
^kk*IDi*PWkなる演算を行う。この演算の結果、ユーザｉ
側と全く同じM^c*PWi*PWkなる共通鍵が得られる。この共
通鍵は共通鍵保管装置25に記憶される。

以上の操作の後、共通鍵保管装置25の共通鍵が暗号装
置27に入力し、親展通信を実現する暗号装置の鍵として
利用される。

通信終了後、ユーザｋは共通鍵に日付を付し、これら
の情報を例えば暗号装置27から送受信装置26及び通信路
21を介してセンタ20に通知する。

以上の操作において、センタ20から各ユーザｉとｋに
提供されるパラメータZ_iとZ_k等、及び各ユーザｉとｋの
ベキ乗剰余演算器24で演算される共通鍵M^c*PWi*PWkは、
実際にはそれらの剰余が演算されて使用される。これ
は、単純にベキ乗を演算するとパラメータの値がオーバ
ーフローする可能性があること、剰余をとることにより
パスワード等の秘密保持性を高められること等の理由に
よる。これらの剰余演算は、以下のようにして実現され
る。

センタ20におけるZ_i（Z_kに対してもｉとｋが異なるの
みで同様である）の合成数ｎに対する剰余演算Z_i（mod
n）は、まず、M^d（mod n）が演算され、次に、その値が
（ID_i）^-1乗された後、再びmod nが演算され、最後にそ
の値がpw_i乗される。これにより、に対する剰余mod nが演算される。

ユーザｉにおけるZ_k ^kk*IDk*PWiの合成数ｎに対する剰
余演算Z_k ^kk*IDk*PWi（mod n）は、まず、Z_k ^kk（mod n）
が演算され、次に、その値がID_k乗された後、再びmod n
が演算されて、その値がpw_i乗される。これにより、Z_k
^kk*IDk*PWiの剰余mod nが演算される。

以上に示したように、ユーザｉが相手のユーザｋから
受け取るパラメータZ_kには、第４図29_kに示されるよう
に、相手端末の公開パラメータID_kの逆数とパスワードp
w_kが含まれている。そして、ユーザｉが共通鍵を生成す
る場合、キーボード18から、相手のユーザｋのID_kのほ
かにユーザｉのパスワードpw_iを入力することを要求さ
れる。従って、例えばユーザｉの磁気ストライプカード
19を他人が盗み、ユーザｋをアクセスしようとしても、
その他人はユーザｉのパスワードpw_iがわからなけれ
ば、相手のユーザｋ側で生成される共通鍵M^c*PWi*PWkと
同じ共通鍵を生成することができないため、暗号の解読
を行うことができない。従って、非常に安全性の高い暗
号通信が実現できる。

また、上記のようにZ_i，Z_k等の内容が盗まれただけで
は暗号を解読できないため、センタ20から各ユーザへの
上記パラメータの供給は、磁気ストライプカード19のよ
うなガードの緩い媒体手段でよいことになる。

更に、例えば後にトラブルが発生した場合、センタ20
は各ユーザから通信終了後に通知されていた共通鍵の内
容を解析することにより、どのユーザ間で通信が行われ
たかという事実を容易に立証できる。

次に、第５図は、第２図及び第３図の構成を基本とす
る本発明の他の実施例の動作説明図である。

第４図と異なる点は、ユーザｉが相手から送られてき
たパラメータZ_kから共通鍵を生成する場合、同図のZ_k
^{kk*IDk*PWi*N*T}として示されるように、通信を行う文書
番号Ｎ及び日付Ｔの情報をベキ乗の項にからめている点
である。

このようにすることにより、例えば後にトラブルが発
生し、センタ20が各ユーザから通信終了後に通知される
共通鍵を解析する場合、アクセスされた文書やその日付
の情報まで解析することが可能となる。

〔発明の効果〕

本発明によれば、共通鍵を生成する場合、識別情報と
秘密情報をからませたことにより、鍵情報を他人が盗
み、ある端末をアクセスしようとしても、秘密情報がわ
からなければ暗号の解読を行えないようにすることがで
きるため、非常に安全性の高い暗号通信を実現できる。

この場合、共通鍵は、例えば所定の整数のベキ乗又は
更に剰余を演算するだけで生成できるため、共通鍵の作
成過程が簡単になる。

また、各端末に鍵情報を供給する場合、上述のように
鍵情報が盗まれただけでは暗号を解読できないため、そ
の供給は例えば磁気ストライプカードのようにガードの
比較的緩いもので行え、供給コストを非常に安価にする
ことが可能となる。

加えて、各共通鍵生成手段で共通鍵を生成する場合、
ベキ乗の項に通信文データと日付データの積の項を含ま
せることにより、例えば後にトラブルが発生した場合、
センタ管理部は共通鍵の内容を確認することにより、電
文（通信文）送受の事実の立証を容易に行うことが可能
となる。

【図面の簡単な説明】

第１図は、本発明のブロック図、第２図は、本実施例の全体システム構成図、第３図は、本実施例による通信制御装置の構成図、第４図は、本実施例の動作説明図、第５図は、他の実施例の動作説明図である。 1_i、1_k…端末、2_i、2_k…鍵情報制御手段、3_i、3_k…鍵情
報、4_i、4_k…入力手段、5_i、5_k…相手端末の識別情報、
6_i、6_k…自己端末の秘密情報、7_i、7_k…共通鍵生成手
段、８…共通鍵、9_i、9_k…通信文、10…暗号文、11…通
信路、13……センタ管理部．

フロントページの続き (56)参考文献田中初一「ＩＤ情報に基づく相互通信なしの共通鍵生成」電子情報通信学会技術研究報告，Ｖｏｌ．88，Ｎｏ. 207，（1988年９月27日），Ｐ．31〜34 （ＩＳＥＣ88−15) 秋山良太，鳥居直哉「補数的べき剰余演算を用いたＩＤベース鍵管理」電子情報通信学会技術研究報告，Ｖｏｌ. 89，Ｎｏ．216，（1989年９月26日）, Ｐ．７〜12 （ＩＳＥＣ89−20)

Claims

(57)【特許請求の範囲】

【請求項１】通信を行う２つの端末の暗号化鍵と復号鍵
を相互に等しい共通鍵とし、前記各端末間で通信文を前
記共通鍵により暗号化して暗号文として送信し、受信し
た該暗号文を前記共通鍵により復号して通信文として受
信する共通鍵暗号化方式において、複数の端末（１）の各々に、センタ（13）から割り当てられる自己端末の識別情報及
び自己端末の利用者が自由に選択可能な自己端末の秘密
情報を構成要素として含んだ情報を、センタ（13）以外
の第三者は取り出せないように変換して作成した情報を
鍵情報（３）として予め保持し、暗号文（10）の通信開
始前に相手端末に転送する鍵情報制御手段（２）と、暗号文（10）の通信開始前に相手端末の識別情報（５）
と自己端末の秘密情報（６）を入力させる入力手段と、暗号文（10）の通信開始前に前記相手端末から転送され
てくる前記鍵情報（３）を前記入力手段（４）から入力
された前記相手端末の識別情報（５）及び前記自己端末
の秘密情報（６）を含む情報に基づいて、センタ（13）
以外の第三者が取り出せない前記相手端末の秘密情報と
前記自己端末の秘密情報を含んだ情報となる変換を行
い、これを共通鍵（８）として生成する共通鍵生成手段
（７）とを有し、前記鍵情報（３）は、所定の整数をベキ乗剰余して得ら
れるデータ値であり、該ベキ乗の項には前記自己端末の
識別情報であるデータ値の逆数と前記自己端末の秘密情
報であるデータ値との積の項が含まれ、前記共通鍵生成手段（７）は、前記相手端末から送られ
てくる前記鍵情報（３）であるデータ値をベキ乗して前
記共通鍵（８）を生成し、該ベキ乗の項には前記入力手
段（４）から入力された前記相手端末の識別情報（５）
であるデータ値と前記自己端末の秘密情報（６）である
データ値との積が含まれることを特徴とする署名機能を
持つ鍵配送方式。
【請求項２】通信を行う２つの端末の暗号化鍵と復号鍵
を相互に等しい共通鍵とし、前記各端末間で通信文を前
記共通鍵により暗号化して暗号文として送信し、受信し
た該暗号文を前記共通鍵により復号して通信文として受
信する共通鍵暗号化方式において、複数の端末（１）の各々に、センタ（13）から割り当てられる自己端末の識別情報及
び自己端末の利用者が自由に選択可能な自己端末の秘密
情報を構成要素として含んだ情報を、センタ（13）以外
の第三者は取り出せないように変換して作成した情報を
鍵情報（３）として予め保持し、暗号文（10）の通信開
始前に相手端末に転送する鍵情報制御手段（２）と、暗号文（10）の通信開始前に相手端末の識別情報（５）
と自己端末の秘密情報（６）を入力させる入力手段と、暗号文（10）の通信開始前に前記相手端末から転送され
てくる前記鍵情報（３）を前記入力手段（４）から入力
された前記相手端末の識別情報（５）及び前記自己端末
の秘密情報（６）を含む情報に基づいて、センタ（13）
以外の第三者が取り出せない前記相手端末の秘密情報と
前記自己端末の秘密情報を含んだ情報となる変換を行
い、これを共通鍵（８）として生成する共通鍵生成手段
（７）とを有し、前記識別情報（５）は、１より大きく所定の合成数より
小さい整数であり、且つ、所定の合成数のオイラー関数
の値と互いに素となる整数であり、前記自己端末の秘密情報（６）は、正の整数であり、前記鍵情報（３）は、２以上で所定の合成数より小さ
く、且つ、所定の合成数と互いに素な所定の整数をベキ
乗して得られる値について所定の合成数に対する剰余を
演算して得られるデータ値であり、該ベキ乗の項には前
記自己端末の識別情報であるデータ値の逆数と前記自己
端末の秘密情報であるデータ値との積の項が含まれ、前記共通鍵生成手段（７）は、前記相手端末から送られ
てくる前記鍵情報（３）であるデータ値をベキ乗して得
られる値について前記所定の合成数に対する剰余を演算
することにより前記共通鍵（８）を生成し、該ベキ乗の
項には前記入力手段（４）から入力された前記相手端末
の識別情報（５）であるデータ値と前記自己端末の秘密
情報（６）であるデータ値との積が含まれることを特徴
とする署名機能を持つ鍵配送方式。
【請求項３】前記識別情報はIDデータであり、前記秘密
情報はパスワードデータであることを特徴とする請求項
１又は２記載の署名機能を持つ鍵配送方式。
【請求項４】前記各端末を統括管理するセンタ管理部を
有し、該センタ管理部は、前記各端末に該各端末毎の前記鍵情
報を予め供給することを特徴とする請求項１、２又は３
記載の署名機能を持つ鍵配送方式。
【請求項５】前記共通鍵生成手段において演算される前
記ベキ乗の項には、更に通信文番号と日付データとの積
の項が含まれることを特徴とする請求項１から４までの
いずれか１に記載の署名機能を持つ鍵配送方式。