JP2000349748A - 秘密情報共有方法 - Google Patents
秘密情報共有方法Info
- Publication number
- JP2000349748A JP2000349748A JP11159337A JP15933799A JP2000349748A JP 2000349748 A JP2000349748 A JP 2000349748A JP 11159337 A JP11159337 A JP 11159337A JP 15933799 A JP15933799 A JP 15933799A JP 2000349748 A JP2000349748 A JP 2000349748A
- Authority
- JP
- Japan
- Prior art keywords
- receiver
- data
- sender
- public key
- key
- 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
【０００１】
【発明の属する技術分野】本発明は秘密情報共有方法に
関し、特に、公開鍵暗号方式を用いた二者間の秘密情報
共有方法に関する。
関し、特に、公開鍵暗号方式を用いた二者間の秘密情報
共有方法に関する。
【０００２】
【従来の技術】近年、ネットワーク経由で扱うデータの
セキュリティ向上を目的として、データ転送時に暗号化
を行う必要性が高まりつつある。この暗号化の処理とし
て、ＤＥＳ（Data Encryption Standard：米国商務省標
準局が採用した暗号アルゴリズム）のような共通鍵暗号
方式が広く知られている。この共通鍵暗号方式は転置と
換字を組み合わせて暗号化を行う方法であるが、発信側
での暗号化と受信側での復号化に同一の共通鍵を用いる
ものである。そのため、発信側で暗号化に用いる共通鍵
データを受信者に秘密裏に伝達する必要がある。
セキュリティ向上を目的として、データ転送時に暗号化
を行う必要性が高まりつつある。この暗号化の処理とし
て、ＤＥＳ（Data Encryption Standard：米国商務省標
準局が採用した暗号アルゴリズム）のような共通鍵暗号
方式が広く知られている。この共通鍵暗号方式は転置と
換字を組み合わせて暗号化を行う方法であるが、発信側
での暗号化と受信側での復号化に同一の共通鍵を用いる
ものである。そのため、発信側で暗号化に用いる共通鍵
データを受信者に秘密裏に伝達する必要がある。
【０００３】この共通鍵のような比較的小さな秘密情報
を受信者側と共有する方法として、例えばＲＳＡ（Rive
st氏、Shamir氏、Adeleman氏が開発した公開鍵暗号アル
ゴリズム）のような公開鍵暗号を利用した方法を挙げる
ことができる。この公開鍵暗号方式では、暗号化に用い
る暗号鍵とその暗号文を復元する復号鍵が異なってお
り、秘密鍵の値は自分自身の機密データとして保持し、
公開鍵の値はネットワーク上で公開する。例えば送信者
Ａが受信者Ｂの公開鍵を用いて暗号化して送信すると、
この暗号データは秘密鍵の値を知っている受信者Ｂだけ
が復号することができる。
を受信者側と共有する方法として、例えばＲＳＡ（Rive
st氏、Shamir氏、Adeleman氏が開発した公開鍵暗号アル
ゴリズム）のような公開鍵暗号を利用した方法を挙げる
ことができる。この公開鍵暗号方式では、暗号化に用い
る暗号鍵とその暗号文を復元する復号鍵が異なってお
り、秘密鍵の値は自分自身の機密データとして保持し、
公開鍵の値はネットワーク上で公開する。例えば送信者
Ａが受信者Ｂの公開鍵を用いて暗号化して送信すると、
この暗号データは秘密鍵の値を知っている受信者Ｂだけ
が復号することができる。
【０００４】これにより通信相手と同じ共通鍵を共有し
なくても秘密情報を暗号化して伝達することが可能とな
り、より安全性の高いデータ送信が可能となった。例え
ば共通鍵Ｋを送信者Ａは受信者Ｂの公開鍵で暗号化して
送り、受信者Ｂはこれを自分の秘密鍵で復号することで
共通鍵Ｋを共有することができる。
なくても秘密情報を暗号化して伝達することが可能とな
り、より安全性の高いデータ送信が可能となった。例え
ば共通鍵Ｋを送信者Ａは受信者Ｂの公開鍵で暗号化して
送り、受信者Ｂはこれを自分の秘密鍵で復号することで
共通鍵Ｋを共有することができる。
【０００５】
【発明が解決しようとする課題】ところで、公開鍵方式
において送信者Ａが受信者Ｂの公開鍵を用いて暗号化し
たデータを受信者Ｂは復号できるが、この場合に暗号デ
ータだけでは受信者Ｂがデータ送信者を特定できないと
いう問題がある。ネットワーク上には多数のユーザが接
続されており情報送信者が本当に送信者Ａであるという
保証がないため、情報受信時に送信者Ａの確認を別に行
う必要がある。そのため一般に送信者Ａは暗号データ送
信時にデジタル署名ファイルを添付するなどして、送信
者Ａが本当に送信者Ａであることを保証するようにして
いた。
において送信者Ａが受信者Ｂの公開鍵を用いて暗号化し
たデータを受信者Ｂは復号できるが、この場合に暗号デ
ータだけでは受信者Ｂがデータ送信者を特定できないと
いう問題がある。ネットワーク上には多数のユーザが接
続されており情報送信者が本当に送信者Ａであるという
保証がないため、情報受信時に送信者Ａの確認を別に行
う必要がある。そのため一般に送信者Ａは暗号データ送
信時にデジタル署名ファイルを添付するなどして、送信
者Ａが本当に送信者Ａであることを保証するようにして
いた。
【０００６】この認証を暗号データの送受信と別に行う
には２以上のデータ送信を行う必要があり、煩雑であ
る。また、デジタル署名は暗号化通信路を常時必要とし
ないか暗号化通信のプロトコルを持っていない通信路で
は第三者に傍受される可能性があるため、より簡便かつ
安全な秘密情報の共有方法が求められていた。
には２以上のデータ送信を行う必要があり、煩雑であ
る。また、デジタル署名は暗号化通信路を常時必要とし
ないか暗号化通信のプロトコルを持っていない通信路で
は第三者に傍受される可能性があるため、より簡便かつ
安全な秘密情報の共有方法が求められていた。
【０００７】本発明はこのような要望に応えるべくなさ
れたものであり、ネットワーク上で公開鍵暗号方式を用
いて二者間で秘密情報を共有するにあたり、１の通信の
みで送信相手の認証と秘密情報の共有を実現する方法を
提供することを目的とする。
れたものであり、ネットワーク上で公開鍵暗号方式を用
いて二者間で秘密情報を共有するにあたり、１の通信の
みで送信相手の認証と秘密情報の共有を実現する方法を
提供することを目的とする。
【０００８】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、ネットワークにより接続された情報処理
装置間でデータを共有する方法において、データの送信
者及び受信者の双方につき公開鍵暗号方式の秘密鍵と公
開鍵とが設定されており、前記方法が、前記送信者側に
て、送信対象データを前記受信者の公開鍵を用いて暗号
化する第１の暗号化工程と、この結果を更に前記送信者
の秘密鍵を用いて暗号化する第２の暗号化工程と、該第
２の暗号化工程により生成されたデータを前記送信者か
ら前記受信者に送信する転送工程と、前記受信者側に
て、受信したデータを前記送信者の公開鍵を用いて復号
化する第１の復号化工程と、この結果を更に前記受信者
の秘密鍵を用いて復号化する第２の復号化工程と、を具
えることを特徴とする。
に、本発明は、ネットワークにより接続された情報処理
装置間でデータを共有する方法において、データの送信
者及び受信者の双方につき公開鍵暗号方式の秘密鍵と公
開鍵とが設定されており、前記方法が、前記送信者側に
て、送信対象データを前記受信者の公開鍵を用いて暗号
化する第１の暗号化工程と、この結果を更に前記送信者
の秘密鍵を用いて暗号化する第２の暗号化工程と、該第
２の暗号化工程により生成されたデータを前記送信者か
ら前記受信者に送信する転送工程と、前記受信者側に
て、受信したデータを前記送信者の公開鍵を用いて復号
化する第１の復号化工程と、この結果を更に前記受信者
の秘密鍵を用いて復号化する第２の復号化工程と、を具
えることを特徴とする。
【０００９】また、この秘密情報共有方法においては、
前記第１及び第２の暗号化工程の順序と、前記第１及び
第２の復号化工程の順序を逆に構成しても良い。
前記第１及び第２の暗号化工程の順序と、前記第１及び
第２の復号化工程の順序を逆に構成しても良い。
【００１０】このようにして秘密情報を共有するように
すると、まず送信者は受信者の公開鍵で暗号化してお
り、これは受信者のみが復号できるので、送信対象デー
タの秘匿性が確保される。更にこれを送信者の秘密鍵で
暗号化しており、これは送信者の公開鍵でのみ復号でき
るので、受信者は送信者を認証することができる。従っ
て、１のデータ送信にて、受信者の公開鍵を用いた暗号
化による秘匿性と、送信者の秘密鍵を用いた暗号化によ
る認証性とを同時にもたせることができ、従来のように
デジタル署名等を添付する必要がなくなる。
すると、まず送信者は受信者の公開鍵で暗号化してお
り、これは受信者のみが復号できるので、送信対象デー
タの秘匿性が確保される。更にこれを送信者の秘密鍵で
暗号化しており、これは送信者の公開鍵でのみ復号でき
るので、受信者は送信者を認証することができる。従っ
て、１のデータ送信にて、受信者の公開鍵を用いた暗号
化による秘匿性と、送信者の秘密鍵を用いた暗号化によ
る認証性とを同時にもたせることができ、従来のように
デジタル署名等を添付する必要がなくなる。
【００１１】上記の秘密情報共有方法においては、前記
公開鍵暗号方式としてＲＳＡ暗号方式を用いることがで
きる。この場合、当該方法が更に、前記第１の暗号化工
程の後にその結果を２分割する工程と、前記第１の復号
化工程の後にその結果を結合する工程を具えるようにし
ても良い。
公開鍵暗号方式としてＲＳＡ暗号方式を用いることがで
きる。この場合、当該方法が更に、前記第１の暗号化工
程の後にその結果を２分割する工程と、前記第１の復号
化工程の後にその結果を結合する工程を具えるようにし
ても良い。
【００１２】後に詳細に説明するが、本発明では送信対
象データにつき２回暗号化を行っており、受信者側での
復号化により復号データが２以上の値となってしまう場
合がある。その場合は第１の暗号化工程の後にデータを
２分割することにより、この事態を回避することができ
る。
象データにつき２回暗号化を行っており、受信者側での
復号化により復号データが２以上の値となってしまう場
合がある。その場合は第１の暗号化工程の後にデータを
２分割することにより、この事態を回避することができ
る。
【００１３】
【発明の実施の形態】本発明の実施の形態を、添付の図
面を参照しながら以下に詳細に説明する。図１は、本発
明に係る秘密情報共有方法の一実施例を説明する図であ
る。図において左側に送信者Ａの動作を示し、右側には
受信者Ｂの動作を示す。この送信者Ａと受信者Ｂは通信
機能を有する情報処理端末であり、両者は例えばＷＡＮ
（WideArea Network）により相互に接続されている。ま
た、送信者Ａと受信者Ｂにはそれぞれ公開鍵方式の秘密
鍵と公開鍵が設定されており、ネットワーク上に公開さ
れているお互いの公開鍵を入手しているものとする。な
お、この構図は以下のずべての図において同様であるも
のとし、以降の実施例において重複する説明は省略す
る。
面を参照しながら以下に詳細に説明する。図１は、本発
明に係る秘密情報共有方法の一実施例を説明する図であ
る。図において左側に送信者Ａの動作を示し、右側には
受信者Ｂの動作を示す。この送信者Ａと受信者Ｂは通信
機能を有する情報処理端末であり、両者は例えばＷＡＮ
（WideArea Network）により相互に接続されている。ま
た、送信者Ａと受信者Ｂにはそれぞれ公開鍵方式の秘密
鍵と公開鍵が設定されており、ネットワーク上に公開さ
れているお互いの公開鍵を入手しているものとする。な
お、この構図は以下のずべての図において同様であるも
のとし、以降の実施例において重複する説明は省略す
る。
【００１４】図１を参照すると、本実施例は、送信者Ａ
が生成した秘密情報Ｒを、送信者Ａが受信者Ｂの公開鍵
で暗号化する演算Ｅｂと、これを更に自分の秘密鍵で暗
号化する演算Ｄａと、受取った暗号データを受信者Ｂが
送信者Ａの公開鍵で復号する演算Ｅａと、これを更に自
分の秘密鍵で復号する演算Ｄｂとを具える。
が生成した秘密情報Ｒを、送信者Ａが受信者Ｂの公開鍵
で暗号化する演算Ｅｂと、これを更に自分の秘密鍵で暗
号化する演算Ｄａと、受取った暗号データを受信者Ｂが
送信者Ａの公開鍵で復号する演算Ｅａと、これを更に自
分の秘密鍵で復号する演算Ｄｂとを具える。
【００１５】以下に、図１に示す秘密情報共有方法の動
作を詳細に説明する。まず、送信者Ａが、送信者Ａと受
信者Ｂにおいて共有したい秘密情報Ｒを生成し、これを
受信者Ｂの公開鍵で暗号化し、 Ｅｂ（Ｒ） 式（１） 更にこれを自分の秘密鍵で暗号化したものを暗号データ
Ｘとして受信者Ｂに送信する。 Ｘ＝Ｄａ（Ｅｂ（Ｒ）） 式（２）
作を詳細に説明する。まず、送信者Ａが、送信者Ａと受
信者Ｂにおいて共有したい秘密情報Ｒを生成し、これを
受信者Ｂの公開鍵で暗号化し、 Ｅｂ（Ｒ） 式（１） 更にこれを自分の秘密鍵で暗号化したものを暗号データ
Ｘとして受信者Ｂに送信する。 Ｘ＝Ｄａ（Ｅｂ（Ｒ）） 式（２）
【００１６】受信者Ｂは、受信した暗号データＸをま
ず、送信者Ａの公開鍵で復号し、 Ｅａ（Ｘ） 式（３） 更にこれを自分の秘密鍵で復号する。 Ｄｂ（Ｅａ（Ｘ）） 式（４） ここで、式（４）に式（２）を代入すると、 Ｄｂ（Ｅａ（Ｄａ（Ｅｂ（Ｒ）））） 式（５） となる。
ず、送信者Ａの公開鍵で復号し、 Ｅａ（Ｘ） 式（３） 更にこれを自分の秘密鍵で復号する。 Ｄｂ（Ｅａ（Ｘ）） 式（４） ここで、式（４）に式（２）を代入すると、 Ｄｂ（Ｅａ（Ｄａ（Ｅｂ（Ｒ）））） 式（５） となる。
【００１７】このとき、データ送受信が正当な送信者Ａ
と受信者Ｂとの間で行われたのであれば、 Ｅａ（Ｄａ（ｘ））＝ｘ，Ｄｂ（Ｅｂ（ｙ））＝ｙ 式（６） となるはずであるから、式（５）と式（６）により、 Ｄｂ（Ｅａ（Ｄａ（Ｅｂ（Ｒ））））＝Ｒ 式（７） となり、受信者Ｂは送信者Ａが生成した乱数Ｒを復号す
ることができる。
と受信者Ｂとの間で行われたのであれば、 Ｅａ（Ｄａ（ｘ））＝ｘ，Ｄｂ（Ｅｂ（ｙ））＝ｙ 式（６） となるはずであるから、式（５）と式（６）により、 Ｄｂ（Ｅａ（Ｄａ（Ｅｂ（Ｒ））））＝Ｒ 式（７） となり、受信者Ｂは送信者Ａが生成した乱数Ｒを復号す
ることができる。
【００１８】これにより、まず送信者Ａは受信者Ｂの公
開鍵を用いて暗号化しているためその暗号データは受信
者Ｂしか復号できず、秘密情報の秘匿性が保たれる。ま
た、送信者Ａは更に自分の秘密鍵でこれを暗号化してい
るため、受信者Ｂは受信データを送信者Ａの公開鍵で復
号できれば、その暗号データは送信者Ａが暗号化したも
のであることを特定できる。すなわち、データ送信者が
本当に送信者Ａであるということを認証できる。
開鍵を用いて暗号化しているためその暗号データは受信
者Ｂしか復号できず、秘密情報の秘匿性が保たれる。ま
た、送信者Ａは更に自分の秘密鍵でこれを暗号化してい
るため、受信者Ｂは受信データを送信者Ａの公開鍵で復
号できれば、その暗号データは送信者Ａが暗号化したも
のであることを特定できる。すなわち、データ送信者が
本当に送信者Ａであるということを認証できる。
【００１９】図２は、図１に示す実施例の変形例を説明
する図である。図２を参照すると、本実施例では、図１
に示す演算の順序を入れ替えて構成している。すなわ
ち、まず送信者Ａと受信者Ｂにおいて共有したい秘密情
報Ｒを送信者Ａが生成し、これを自分の秘密鍵で暗号化
する。 Ｄａ（Ｒ） 式（２１） これを更に受信者Ｂの公開鍵で暗号化したものを暗号デ
ータＸとして受信者Ｂに送信する。 Ｘ＝Ｅｂ（Ｄａ（Ｒ）） 式（２２）
する図である。図２を参照すると、本実施例では、図１
に示す演算の順序を入れ替えて構成している。すなわ
ち、まず送信者Ａと受信者Ｂにおいて共有したい秘密情
報Ｒを送信者Ａが生成し、これを自分の秘密鍵で暗号化
する。 Ｄａ（Ｒ） 式（２１） これを更に受信者Ｂの公開鍵で暗号化したものを暗号デ
ータＸとして受信者Ｂに送信する。 Ｘ＝Ｅｂ（Ｄａ（Ｒ）） 式（２２）
【００２０】受信者Ｂは、受信した暗号データＸを自分
の秘密鍵で復号し、 Ｄｂ（Ｘ） 式（２３） 更にこれを送信者Ａの公開鍵で復号する。 Ｅａ（Ｄｂ（Ｘ）） 式（２４） ここで、式（２４）に式（２２）を代入すると、 Ｅａ（Ｄｂ（Ｅｂ（（Ｄａ（Ｒ））） 式（２５） となる。
の秘密鍵で復号し、 Ｄｂ（Ｘ） 式（２３） 更にこれを送信者Ａの公開鍵で復号する。 Ｅａ（Ｄｂ（Ｘ）） 式（２４） ここで、式（２４）に式（２２）を代入すると、 Ｅａ（Ｄｂ（Ｅｂ（（Ｄａ（Ｒ））） 式（２５） となる。
【００２１】このとき、データＸの送受信が正当な送信
者Ａと受信者Ｂとで行われた場合、 Ｄｂ（Ｅｂ（Ｘ））＝ｘ，Ｅａ（Ｄａ（ｙ））＝ｙ 式（２６） となるはずであるから、式（２５）と式（２６）より、 Ｅａ（Ｄｂ（Ｅｂ（Ｄａ（Ｒ））））＝Ｒ 式（２７） となり、受信者Ｂは送信者Ａが生成した乱数Ｒを復号す
ることができる。
者Ａと受信者Ｂとで行われた場合、 Ｄｂ（Ｅｂ（Ｘ））＝ｘ，Ｅａ（Ｄａ（ｙ））＝ｙ 式（２６） となるはずであるから、式（２５）と式（２６）より、 Ｅａ（Ｄｂ（Ｅｂ（Ｄａ（Ｒ））））＝Ｒ 式（２７） となり、受信者Ｂは送信者Ａが生成した乱数Ｒを復号す
ることができる。
【００２２】図３は、図２に示す秘密情報共有方法を、
秘密情報Ｒをワンタイムパスワードの初期値として共有
する場合に応用した実施例を示す図である。ワンタイム
パスワードは使用者が使う度にデータが変るパスワード
であり、万が一傍受されても固定的なパスワードのよう
に繰返し使うことができないので極めて安全性の高い認
証方式である。多くの場合使用する通信路は暗号化通信
を行わないことが多い。しかしパスワード初期値Ｒを第
三者に対して秘密裏に送受信者間で共有する必要があ
り、これに本発明の秘密情報共有方法を用いた例を以下
に説明する。
秘密情報Ｒをワンタイムパスワードの初期値として共有
する場合に応用した実施例を示す図である。ワンタイム
パスワードは使用者が使う度にデータが変るパスワード
であり、万が一傍受されても固定的なパスワードのよう
に繰返し使うことができないので極めて安全性の高い認
証方式である。多くの場合使用する通信路は暗号化通信
を行わないことが多い。しかしパスワード初期値Ｒを第
三者に対して秘密裏に送受信者間で共有する必要があ
り、これに本発明の秘密情報共有方法を用いた例を以下
に説明する。
【００２３】図３を参照すると、まずクライアントＡ
（送信者）からサーバＢ（受信者）に対して接続要求を
送信する。サーバＢは、クライアントＡからの接続要求
が最初か、あるいは後述するようにパスワードカウント
ダウン値ｎ＝１のときに新規パスワード初期値Ｒの送信
要求を返す。これを受けたクライアントＡは、パスワー
ド初期値として乱数Ｒを生成し、自分の秘密鍵で暗号化
し、更にこれをサーバＢの公開鍵で暗号化したデータＸ
をサーバＢに送信する。 Ｘ＝Ｅｂ（Ｄａ（Ｒ）） 式（３１）
（送信者）からサーバＢ（受信者）に対して接続要求を
送信する。サーバＢは、クライアントＡからの接続要求
が最初か、あるいは後述するようにパスワードカウント
ダウン値ｎ＝１のときに新規パスワード初期値Ｒの送信
要求を返す。これを受けたクライアントＡは、パスワー
ド初期値として乱数Ｒを生成し、自分の秘密鍵で暗号化
し、更にこれをサーバＢの公開鍵で暗号化したデータＸ
をサーバＢに送信する。 Ｘ＝Ｅｂ（Ｄａ（Ｒ）） 式（３１）
【００２４】サーバＢは、受信した暗号データＸをまず
自分の秘密鍵で復号し、更にこれをクライアントＡの公
開鍵で復号する。 Ｒ＝Ｅａ（Ｄｂ（Ｘ）） 式（３２） サーバＢは、このようにして得た乱数Ｒをワンタイムパ
スワード初期値Ｒとして保存し、また、カウントダウン
値ｎとして任意の正の整数を保存する。
自分の秘密鍵で復号し、更にこれをクライアントＡの公
開鍵で復号する。 Ｒ＝Ｅａ（Ｄｂ（Ｘ）） 式（３２） サーバＢは、このようにして得た乱数Ｒをワンタイムパ
スワード初期値Ｒとして保存し、また、カウントダウン
値ｎとして任意の正の整数を保存する。
【００２５】以降にクライアントＡから接続要求を受け
ると、サーバＢはパスワードのカウントダウン値ｎ−１
を次のカウントダウン値としてクライアントＡに送り、
同時にｎ−１をサーバＢにカウントダウン値として保存
する。クライアントＡはこれを受けると、前記ワンタイ
ムパスワード初期値Ｒを受信した値（ｎ−１）重にハッ
シュしたものを当該アクセス時のワンタイムパスワード
としてサーバＢに送る。
ると、サーバＢはパスワードのカウントダウン値ｎ−１
を次のカウントダウン値としてクライアントＡに送り、
同時にｎ−１をサーバＢにカウントダウン値として保存
する。クライアントＡはこれを受けると、前記ワンタイ
ムパスワード初期値Ｒを受信した値（ｎ−１）重にハッ
シュしたものを当該アクセス時のワンタイムパスワード
としてサーバＢに送る。
【００２６】サーバＢは、保存してあるクライアントＡ
に対するワンタイムパスワード初期値Ｒとカウントダウ
ン値ｎ−１から、Ｒをｎ−１重にハッシュした値を求め
て、その結果と受信したワンタイムパスワードとの比較
を行う。この比較が一致すれば、正当なクライアントＡ
からの要求として、以降の通信パスの確立等の接続動作
を行う。なお、パスワードカウントダウン値は接続の度
にｎ−１となるので、ｎ＝１に達したらクライアントＡ
に新規ワンタイムパスワード初期値を要求するようにす
る。
に対するワンタイムパスワード初期値Ｒとカウントダウ
ン値ｎ−１から、Ｒをｎ−１重にハッシュした値を求め
て、その結果と受信したワンタイムパスワードとの比較
を行う。この比較が一致すれば、正当なクライアントＡ
からの要求として、以降の通信パスの確立等の接続動作
を行う。なお、パスワードカウントダウン値は接続の度
にｎ−１となるので、ｎ＝１に達したらクライアントＡ
に新規ワンタイムパスワード初期値を要求するようにす
る。
【００２７】図４は、本発明の更なる実施例を説明する
図である。図４に示す実施例では、公開鍵方式として広
く知られているＲＳＡ暗号を用いて送信者Ａと受信者Ｂ
との間で乱数Ｒを共有する場合を説明する。なお、図４
において、送信者Ａの秘密鍵をｄａ、公開鍵を（ea，
na）とし、受信者Ｂの秘密鍵をdb、公開鍵を（eb，nb）
とする。また、秘密情報としてＲ＜nbが成立つ乱数Ｒを
選択する。
図である。図４に示す実施例では、公開鍵方式として広
く知られているＲＳＡ暗号を用いて送信者Ａと受信者Ｂ
との間で乱数Ｒを共有する場合を説明する。なお、図４
において、送信者Ａの秘密鍵をｄａ、公開鍵を（ea，
na）とし、受信者Ｂの秘密鍵をdb、公開鍵を（eb，nb）
とする。また、秘密情報としてＲ＜nbが成立つ乱数Ｒを
選択する。
【００２８】まず、送信者Ａと受信者Ｂにおいて共有し
たい秘密情報Ｒを送信者Ａが生成し、これを相手の公開
鍵（eb，nb）で暗号化する。 Ｅｂ=Ｒ eb mod（nb） 式（４１） 更にこれを自分の秘密鍵daで暗号化したものを暗号デー
タＸとして受信者Ｂに送信する。 Ｘ＝Ｅｂ da mod（na） 式（４２）
たい秘密情報Ｒを送信者Ａが生成し、これを相手の公開
鍵（eb，nb）で暗号化する。 Ｅｂ=Ｒ eb mod（nb） 式（４１） 更にこれを自分の秘密鍵daで暗号化したものを暗号デー
タＸとして受信者Ｂに送信する。 Ｘ＝Ｅｂ da mod（na） 式（４２）
【００２９】ここで、na＜nbである場合は、Ｅｂ＞naと
なりデータ落ちが生ずる可能性があるため、Ｅｂを２分
割し、それぞれ秘密鍵ｄａで暗号化したＸ１，Ｘ２を受
信者Ｂに送信するようにする。 na＜nbのとき Ｅｂ＝Ｅｂ１｜Ｅｂ２ 式（４３） Ｘ１＝Ｅｂ１ da mod（na），Ｘ２＝Ｅｂ２ da mod（na） 式（４４）
なりデータ落ちが生ずる可能性があるため、Ｅｂを２分
割し、それぞれ秘密鍵ｄａで暗号化したＸ１，Ｘ２を受
信者Ｂに送信するようにする。 na＜nbのとき Ｅｂ＝Ｅｂ１｜Ｅｂ２ 式（４３） Ｘ１＝Ｅｂ１ da mod（na），Ｘ２＝Ｅｂ２ da mod（na） 式（４４）
【００３０】受信者Ｂは、受信した暗号データＸを相手
の公開鍵（ea，na）で復号する。 Ｅａ＝ Ｘ ea mod（na） 式（４５） あるいは、na＜nbである場合は受信したＸ１、Ｘ２を相
手の公開鍵（ea，na）で復号してから結合する。 na＜nbのとき Ｅａ１＝Ｘ１ ea mod（na），Ｅａ２＝Ｘ２ ea mod（na） 式（４６） Ｅａ＝Ｅａ１｜Ｅａ２ 式（４７）
の公開鍵（ea，na）で復号する。 Ｅａ＝ Ｘ ea mod（na） 式（４５） あるいは、na＜nbである場合は受信したＸ１、Ｘ２を相
手の公開鍵（ea，na）で復号してから結合する。 na＜nbのとき Ｅａ１＝Ｘ１ ea mod（na），Ｅａ２＝Ｘ２ ea mod（na） 式（４６） Ｅａ＝Ｅａ１｜Ｅａ２ 式（４７）
【００３１】このようにして得たＥａを受信者Ｂの秘密
鍵dbで復号すると、平文の乱数Ｒが得られる。 Ｒ＝Ｅａ db mod（nb） 式（４８） 以上の工程で、１のデータ送信により秘密情報Ｒを共有
することができる。なお、本例において、na＜nbのとき
にＥｂを２分割して送信し受信側でこれを結合するには
いくつか方法が考えられるが、例えば送信側でＥｂのビ
ット列を半分に２分割し、受信側でそれぞれ復元してか
ら上位下位のビット列を結合する方式を用いることがで
きる。
鍵dbで復号すると、平文の乱数Ｒが得られる。 Ｒ＝Ｅａ db mod（nb） 式（４８） 以上の工程で、１のデータ送信により秘密情報Ｒを共有
することができる。なお、本例において、na＜nbのとき
にＥｂを２分割して送信し受信側でこれを結合するには
いくつか方法が考えられるが、例えば送信側でＥｂのビ
ット列を半分に２分割し、受信側でそれぞれ復元してか
ら上位下位のビット列を結合する方式を用いることがで
きる。
【００３２】なお、図３及び図４に示す実施例において
も、図１及び図２に示す例と同様に、暗号化演算の順序
を入替えて構成しても良い。
も、図１及び図２に示す例と同様に、暗号化演算の順序
を入替えて構成しても良い。
【００３３】
【発明の効果】以上、本発明の秘密情報共有方法に係る
実施例のいくつかについて詳細に説明した通り、本発明
によれば、送信対象である秘密情報につき公開鍵を用い
た暗号化による秘匿性と、秘密鍵を用いた暗号化による
認証性という２つの機能を持たせることが可能であるた
め、従来のようにデジタル署名を添付する必要がなく、
１のデータ送信でネットワーク上の二者間で秘密データ
を共有することができる。
実施例のいくつかについて詳細に説明した通り、本発明
によれば、送信対象である秘密情報につき公開鍵を用い
た暗号化による秘匿性と、秘密鍵を用いた暗号化による
認証性という２つの機能を持たせることが可能であるた
め、従来のようにデジタル署名を添付する必要がなく、
１のデータ送信でネットワーク上の二者間で秘密データ
を共有することができる。
【００３４】また、暗号化通信路を常時必要としないか
暗号化通信のプロトコルを持っていない通信路において
も第三者に対して秘密裏にデータを共有することができ
る。
暗号化通信のプロトコルを持っていない通信路において
も第三者に対して秘密裏にデータを共有することができ
る。
【図１】図１は、本発明の秘密情報共有方法の一実施例
を説明する図である。
を説明する図である。
【図２】図２は、図１に示す実施例の変形例を示す図で
ある。
ある。
【図３】図３は、本発明の他の実施例を説明する図であ
る。
る。
【図４】図４は、本発明の更なる他の実施例を説明する
図である。
図である。
Claims (6)
- 【請求項１】 ネットワークにより接続された情報処理
装置間でデータを共有する方法において、データの送信
者及び受信者の双方につき公開鍵暗号方式の秘密鍵と公
開鍵とが設定されており、前記方法が、前記送信者側に
て、送信対象データを前記受信者の公開鍵を用いて暗号
化する第１の暗号化工程と、この結果を更に前記送信者
の秘密鍵を用いて暗号化する第２の暗号化工程と、該第
２の暗号化工程により生成されたデータを前記送信者か
ら前記受信者に送信する転送工程と、前記受信者側に
て、受信したデータを前記送信者の公開鍵を用いて復号
化する第１の復号化工程と、この結果を更に前記受信者
の秘密鍵を用いて復号化する第２の復号化工程と、を具
えることを特徴とする秘密情報共有方法。 - 【請求項２】 ネットワークにより接続された情報処理
装置間でデータを共有する方法において、データの送信
者及び受信者の双方につき公開鍵暗号方式の秘密鍵と公
開鍵とが設定されており、前記方法が、前記送信者側に
て、送信対象データを当該送信者の秘密鍵を用いて暗号
化する第１の暗号化工程と、この結果を更に前記受信者
の公開鍵を用いて暗号化する第２の暗号化工程と、該第
２の暗号化工程により生成されたデータを前記送信者か
ら前記受信者に送信する転送工程と、前記受信者側に
て、受信したデータを当該受信者の秘密鍵を用いて復号
化する第１の復号化工程と、この結果を更に前記送信者
の公開鍵を用いて復号化する第２の復号化工程と、を具
えることを特徴とする秘密情報共有方法。 - 【請求項３】 請求項１又は２に記載の秘密情報共有方
法において、前記公開鍵暗号方式はＲＳＡ暗号方式であ
ることを特徴とする秘密情報共有方法。 - 【請求項４】 請求項３に記載の秘密情報共有方法にお
いて、当該方法が更に、前記第１の暗号化工程の後にそ
の結果を２分割する工程と、前記第１の復号化工程の後
にその結果を結合する工程を具えることを特徴とする秘
密情報共有方法。 - 【請求項５】 請求項１乃至４のいずれかに記載の秘密
情報共有方法において、前記送信対象データが、前記送
信者と受信者間で行われる暗号通信の共通鍵であること
を特徴とする秘密情報共有方法。 - 【請求項６】 請求項１乃至５のいずれかに記載の秘密
情報共有方法において、前記送信対象データが、前記送
信者と受信者間で行われる通信のワンタイムパスワード
の初期値であることを特徴とする秘密情報共有方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11159337A JP2000349748A (ja) | 1999-06-07 | 1999-06-07 | 秘密情報共有方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11159337A JP2000349748A (ja) | 1999-06-07 | 1999-06-07 | 秘密情報共有方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000349748A true JP2000349748A (ja) | 2000-12-15 |
Family
ID=15691636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11159337A Pending JP2000349748A (ja) | 1999-06-07 | 1999-06-07 | 秘密情報共有方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000349748A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007233266A (ja) * | 2006-03-03 | 2007-09-13 | Mitsubishi Electric Corp | 情報処理装置及び暗号化方法及びプログラム |
| JP2008541305A (ja) * | 2005-05-17 | 2008-11-20 | テルコーディア テクノロジーズ インコーポレイテッド | ３ｇ無線ネットワークのセキュアな仮想ポイントサービス |
| WO2010064666A1 (ja) | 2008-12-05 | 2010-06-10 | パナソニック電工株式会社 | 鍵配布システム |
| JP2010182222A (ja) * | 2009-02-09 | 2010-08-19 | Sumitomo Electric Ind Ltd | ネットワークシステム、端末コンピュータ、代替コンピュータ、コンピュータプログラム、処理実行方法、暗号化装置、復号化装置、暗号化方法、復号化方法、及び暗号化データ |
| WO2011040023A1 (ja) * | 2009-09-29 | 2011-04-07 | パナソニック株式会社 | 暗号化装置、復号化装置、暗号化方法、復号化方法、および暗号化復号化システム |
-
1999
- 1999-06-07 JP JP11159337A patent/JP2000349748A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008541305A (ja) * | 2005-05-17 | 2008-11-20 | テルコーディア テクノロジーズ インコーポレイテッド | ３ｇ無線ネットワークのセキュアな仮想ポイントサービス |
| JP4843028B2 (ja) * | 2005-05-17 | 2011-12-21 | テルコーディア ライセンシング カンパニー， リミテッド ライアビリティ カンパニー | ３ｇ無線ネットワークのセキュアな仮想ポイントサービス |
| US8645282B2 (en) | 2005-05-17 | 2014-02-04 | Tti Inventions C Llc | Method and apparatus to conduct a commercial transaction over wireless networks |
| JP2007233266A (ja) * | 2006-03-03 | 2007-09-13 | Mitsubishi Electric Corp | 情報処理装置及び暗号化方法及びプログラム |
| WO2010064666A1 (ja) | 2008-12-05 | 2010-06-10 | パナソニック電工株式会社 | 鍵配布システム |
| US8600063B2 (en) | 2008-12-05 | 2013-12-03 | Panasonic Electric Works Co., Ltd. | Key distribution system |
| JP2010182222A (ja) * | 2009-02-09 | 2010-08-19 | Sumitomo Electric Ind Ltd | ネットワークシステム、端末コンピュータ、代替コンピュータ、コンピュータプログラム、処理実行方法、暗号化装置、復号化装置、暗号化方法、復号化方法、及び暗号化データ |
| WO2011040023A1 (ja) * | 2009-09-29 | 2011-04-07 | パナソニック株式会社 | 暗号化装置、復号化装置、暗号化方法、復号化方法、および暗号化復号化システム |
| JPWO2011040023A1 (ja) * | 2009-09-29 | 2013-02-21 | パナソニック株式会社 | 暗号化装置、復号化装置、暗号化方法、復号化方法、および暗号化復号化システム |
| US8737617B2 (en) | 2009-09-29 | 2014-05-27 | Panasonic Corporation | Encryption apparatus, decryption apparatus, encryption method, decryption method, and encryption/decryption system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6215878B1 (en) | Group key distribution | |
| US5907618A (en) | Method and apparatus for verifiably providing key recovery information in a cryptographic system | |
| US7424615B1 (en) | Mutually authenticated secure key exchange (MASKE) | |
| US9008312B2 (en) | System and method of creating and sending broadcast and multicast data | |
| JP3560439B2 (ja) | 暗号キーの回復を実行する装置 | |
| US5440635A (en) | Cryptographic protocol for remote authentication | |
| JP2883243B2 (ja) | 相手認証／暗号鍵配送方式 | |
| US20030115452A1 (en) | One time password entry to access multiple network sites | |
| Housley | Cryptographic message syntax (CMS) algorithms | |
| JP2000502553A (ja) | 内在的署名を用いた鍵一致及び輸送プロトコル | |
| WO1990009009A1 (en) | Data carrier and data communication apparatus using the same | |
| JPH06350598A (ja) | 相互認証／暗号鍵配送方式 | |
| JPH0918469A (ja) | 暗号通信装置、システム及び暗号装置 | |
| Shim | Cryptanalysis of mutual authentication and key exchange for low power wireless communications | |
| CN112738133A (zh) | 一种rsa认证方法 | |
| US7360238B2 (en) | Method and system for authentication of a user | |
| Daddala et al. | Design and implementation of a customized encryption algorithm for authentication and secure communication between devices | |
| JPH0969831A (ja) | 暗号通信システム | |
| US20060136714A1 (en) | Method and apparatus for encryption and decryption, and computer product | |
| JP2023505629A (ja) | 証明書なし認証の暗号化（ｃｌａｅ）を用いる検証可能ｉｄベース暗号化（ｖｉｂｅ）の方法及びシステム | |
| Gobi et al. | A comparative study on the performance and the security of RSA and ECC algorithm | |
| JP2000349748A (ja) | 秘密情報共有方法 | |
| CN112019553B (zh) | 一种基于ibe/ibbe数据共享方法 | |
| GB2395304A (en) | A digital locking system for physical and digital items using a location based indication for unlocking | |
| US11811924B1 (en) | System and method of securing a server using elliptic curve cryptography |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040406 |