JPS613254A - 利用者認証方式 - Google Patents
利用者認証方式Info
- Publication number
- JPS613254A JPS613254A JP59123120A JP12312084A JPS613254A JP S613254 A JPS613254 A JP S613254A JP 59123120 A JP59123120 A JP 59123120A JP 12312084 A JP12312084 A JP 12312084A JP S613254 A JPS613254 A JP S613254A
- Authority
- JP
- Japan
- Prior art keywords
- user
- authentication processing
- information
- password
- processing unit
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/14—Protection against unauthorised use of memory or access to memory
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は５文書等をディジタル情報として転送あるいは
蓄積するシステムにおいて、利用者の記憶もしくは利用
者が保有するカード等の記録媒体で秘密に保有するパス
ワードを用いて、利用者の正当性を認証する方式に関す
る。
蓄積するシステムにおいて、利用者の記憶もしくは利用
者が保有するカード等の記録媒体で秘密に保有するパス
ワードを用いて、利用者の正当性を認証する方式に関す
る。
現在１文書等をディジタル情報として転送あるいは蓄積
するシステムにおいて、利用者の正当性を認証する方式
としては、利用者が秘密に保持するパスワードを用いる
方式が広く使われている。
するシステムにおいて、利用者の正当性を認証する方式
としては、利用者が秘密に保持するパスワードを用いる
方式が広く使われている。
しかし、この方式は、転送情報、蓄積情報の盗聴。
盗難、改ざんに対して無防護であり、この欠点を利用し
た犯罪事例が報告されている。それに対し。
た犯罪事例が報告されている。それに対し。
岡本等による特願昭５８−２８８７号の゛′パスワード
認証方弐″及び、１９８１年発行のＩ ＥＥＥＴｒａｎ
ｓ、 Ｃｏｍｍ、 ｖｏｌ、２９． Ｎａ６ ７７３−
７７７頁に掲載されたＲ、 Ｅ、 Ｌｅｎｎｏｎ等の論
文”ＣｒｙｐｔｏＨｒａｐｈｊｃ Ｐ ｒｏｃｅｄｕｒ
ｅｓ”等では、暗号等の技術を用いることにより、これ
ら不正行為への対処策を講じた利用者認証方式を提案し
ている。しかし、いずれの方式も、認証処理を行う側で
は、各利用者対応にそれぞれ認証処理用の蓄積情報を維
持。
認証方弐″及び、１９８１年発行のＩ ＥＥＥＴｒａｎ
ｓ、 Ｃｏｍｍ、 ｖｏｌ、２９． Ｎａ６ ７７３−
７７７頁に掲載されたＲ、 Ｅ、 Ｌｅｎｎｏｎ等の論
文”ＣｒｙｐｔｏＨｒａｐｈｊｃ Ｐ ｒｏｃｅｄｕｒ
ｅｓ”等では、暗号等の技術を用いることにより、これ
ら不正行為への対処策を講じた利用者認証方式を提案し
ている。しかし、いずれの方式も、認証処理を行う側で
は、各利用者対応にそれぞれ認証処理用の蓄積情報を維
持。
管理する必要があり、利用者の数が多くなると、これら
情報の維持、管理に多大なコストを要するという欠点が
ある。また、上記方式では、各端末で全利用者の認証処
理用の蓄積情報を維持・管理することが事実上不可能で
あることより、センタと独立に端末側のみで利用者の認
証（オフライン認証）を行うシステムで使用することは
困難である。
情報の維持、管理に多大なコストを要するという欠点が
ある。また、上記方式では、各端末で全利用者の認証処
理用の蓄積情報を維持・管理することが事実上不可能で
あることより、センタと独立に端末側のみで利用者の認
証（オフライン認証）を行うシステムで使用することは
困難である。
一方、１９．８３年発行のＬｅｃｔ、ｕｒｅ Ｎｏ七ａ
ｓ ｘｎＣｏ＋ｎｐｕｔｅｒ ５ｃｉｅｎｃｅ、 ｖ
ｏｌ、 １４９ ＋ ２８３〜２８８頁に掲載された
Ｍ、Ｄａｖｉｏ等の論文”Ａｕｔ、ｈｃｎｔｉｃａｔｉ
ｏｎ Ｐ ｒｏｃｅｄｕｒｅｓ”では、各利用者対応の
認証処理蓄積情報を維持、管理する必要のない相互認証
方式が提案されているが、転送情報の盗聴に対処するた
め暗号通信機を゛必要とし、また認証処理を行う装置内
での情報の盗難等にも対処する必要があるという欠点を
有している。
ｓ ｘｎＣｏ＋ｎｐｕｔｅｒ ５ｃｉｅｎｃｅ、 ｖ
ｏｌ、 １４９ ＋ ２８３〜２８８頁に掲載された
Ｍ、Ｄａｖｉｏ等の論文”Ａｕｔ、ｈｃｎｔｉｃａｔｉ
ｏｎ Ｐ ｒｏｃｅｄｕｒｅｓ”では、各利用者対応の
認証処理蓄積情報を維持、管理する必要のない相互認証
方式が提案されているが、転送情報の盗聴に対処するた
め暗号通信機を゛必要とし、また認証処理を行う装置内
での情報の盗難等にも対処する必要があるという欠点を
有している。
本発明は、上記従来の各方式の欠点に鑑みなされたもの
で、転送情報、蓄積情報の盗聴、改ざん等に対処すると
ともに、認証処理を行う装置上における蓄積情報を利用
者の数にかかわらず唱−情報にする利用者認証方式を提
供することにある。
で、転送情報、蓄積情報の盗聴、改ざん等に対処すると
ともに、認証処理を行う装置上における蓄積情報を利用
者の数にかかわらず唱−情報にする利用者認証方式を提
供することにある。
本発明はＲ，Ｌ、 Ｒｉｖｅｓｊ等により提案されたＲ
８Ａ公開鍵暗号法を用いる。これについては。
８Ａ公開鍵暗号法を用いる。これについては。
１９７８年２月発行のＣｏｍｍｕｎｉｃａｔｉｏｎ ｏ
ｆ ｔ、ｈｅ ＡＣＭ、第２１巻、２号、１２０〜１２
６頁に“ＡＭｅｔｈｏｄ ｆｏｒ Ｏｂｔ、ａｉｎｉｎ
ｇＤｉｇｉｔａｌ Ｓｉｇｎａｔｕｒｅｓａｎｄ Ｐ
ｕｂｌｉｃ −Ｋ ｅｙ Ｃｒｙｐｔｏｓｙｓｔｅｍｓ
”として詳述されている。以下１本発明の詳細な説明す
る。
ｆ ｔ、ｈｅ ＡＣＭ、第２１巻、２号、１２０〜１２
６頁に“ＡＭｅｔｈｏｄ ｆｏｒ Ｏｂｔ、ａｉｎｉｎ
ｇＤｉｇｉｔａｌ Ｓｉｇｎａｔｕｒｅｓａｎｄ Ｐ
ｕｂｌｉｃ −Ｋ ｅｙ Ｃｒｙｐｔｏｓｙｓｔｅｍｓ
”として詳述されている。以下１本発明の詳細な説明す
る。
最初に本発明の第１の実施例について説明する。
第１図は本発明の第１の実施例により認証手順を行う前
に設定すべき情報について示したものである。まず、シ
ステムに唯一存在するシステム管理ユニット３（例えば
特別番；保護されたプログラムで動作する装置）は２次
の情報Ｐ＋ Ｑ＋ ｎ＋ Ｏ＋ａ ｔ ＰＷ＋ （ｒ
＝１ ＋ ２１・・・）を秘密に生成する。
に設定すべき情報について示したものである。まず、シ
ステムに唯一存在するシステム管理ユニット３（例えば
特別番；保護されたプログラムで動作する装置）は２次
の情報Ｐ＋ Ｑ＋ ｎ＋ Ｏ＋ａ ｔ ＰＷ＋ （ｒ
＝１ ＋ ２１・・・）を秘密に生成する。
ここで、各変数はすべて正の整数とする。
ｐ＋ ｑ：素数 （１）ｎ＝ｐ
−ｑ （２）ｅ−ｄミ１
（ｍｏｄＬ） （３）ただし、
ｎ＝ＬＣＭ （（ｐ−１）、（ｑ−１））（ＬＣＭ Ｅ
Ｘ、Ｙ）は−Ｘ＋’ｌの最小公倍数）１ ≦ｅ≦Ｌ−１
，１≦ｄ≦Ｌ−１ ｐｗ、’ ＝Ｈｄ ＨＩ Ｄ＋ （＋ｗｏｄＬ）
（４）１≦ｐｗｔ ≦Ｉ、−１ 以上において、ｅ、ｄはＲ８Ａ公開鍵暗分法の公開鍵、
秘密鍵に対応する。ＩＤ、、ＩＤ、は利用者１，２の識
別番号であり、ｐｗ、、ｐＷ、は利用者１，２のパスワ
ードである。
−ｑ （２）ｅ−ｄミ１
（ｍｏｄＬ） （３）ただし、
ｎ＝ＬＣＭ （（ｐ−１）、（ｑ−１））（ＬＣＭ Ｅ
Ｘ、Ｙ）は−Ｘ＋’ｌの最小公倍数）１ ≦ｅ≦Ｌ−１
，１≦ｄ≦Ｌ−１ ｐｗ、’ ＝Ｈｄ ＨＩ Ｄ＋ （＋ｗｏｄＬ）
（４）１≦ｐｗｔ ≦Ｉ、−１ 以上において、ｅ、ｄはＲ８Ａ公開鍵暗分法の公開鍵、
秘密鍵に対応する。ＩＤ、、ＩＤ、は利用者１，２の識
別番号であり、ｐｗ、、ｐＷ、は利用者１，２のパスワ
ードである。
上記各情報を生成したシステム管理ユニット３は、各利
用者の保持するカード等の記録媒体Ｃ以下、カードと呼
ぶ）５，６にｐｗｌ ＋ ｐｗ、及びＴＤ、、ＴＤ、及
びｎを記録しくＩＤ、、ＩＤ。
用者の保持するカード等の記録媒体Ｃ以下、カードと呼
ぶ）５，６にｐｗｌ ＋ ｐｗ、及びＴＤ、、ＴＤ、及
びｎを記録しくＩＤ、、ＩＤ。
は別に記録されてもよい）、（ｅ、ｎ）を認証処理ユニ
ット４へ送付する。ここで、カード５．６に記録された
情報を読み取ることは事実不可能であり（例えば、ＩＣ
カードを利用）、従って利用者１，２はパスワードＰｗ
ｌ ｌ Ｐｗ７を知ることができない。認証処理ユニッ
ト４に送られた（ｅ＋ｎ）は公開されても良い値である
。システム管理ユニット３は、（ｐｗ ｑｌ ｄ）を秘
密に保持する。
ット４へ送付する。ここで、カード５．６に記録された
情報を読み取ることは事実不可能であり（例えば、ＩＣ
カードを利用）、従って利用者１，２はパスワードＰｗ
ｌ ｌ Ｐｗ７を知ることができない。認証処理ユニッ
ト４に送られた（ｅ＋ｎ）は公開されても良い値である
。システム管理ユニット３は、（ｐｗ ｑｌ ｄ）を秘
密に保持する。
第２図は、第１の実施例における認証手順を説明する図
である。第２図は利用者ｌが認証処理ユニット４に認証
を受ける場合の例であり、利用者ｌが保持するカード５
は、例えばＩＣカードのようにメモリ及び演算処理能力
を持っているとしている。カード５が演算処理能力を持
たない場合には、該カード５に記録された情報を読み出
すことができる装置に入力し、その装置で演算処理を行
うようにする。まず、利用者１がカード５により認証処
理ユニット４へ認証処理の依頼を行うと。
である。第２図は利用者ｌが認証処理ユニット４に認証
を受ける場合の例であり、利用者ｌが保持するカード５
は、例えばＩＣカードのようにメモリ及び演算処理能力
を持っているとしている。カード５が演算処理能力を持
たない場合には、該カード５に記録された情報を読み出
すことができる装置に入力し、その装置で演算処理を行
うようにする。まず、利用者１がカード５により認証処
理ユニット４へ認証処理の依頼を行うと。
認証処理ユニット４は乱数γ（１≦γ≦ｎ−１）を乱数
発生器４３により生成し、カード５へ送る。
発生器４３により生成し、カード５へ送る。
カード５はユニット４から送られたγ、およびレジスタ
５１’、’５２に保持しているｐＷ、、ｎより指数合同
演算器５４を用いて、次の関係を持つ値Ｓを生成し、レ
ジスタ５３のＩＤ、と共に認証処理ユニット４へ送る。
５１’、’５２に保持しているｐＷ、、ｎより指数合同
演算器５４を用いて、次の関係を持つ値Ｓを生成し、レ
ジスタ５３のＩＤ、と共に認証処理ユニット４へ送る。
Ｓ＝γ”’ （ｎ＋ｏｄ ｎ ）
（５）認証処理ユニット４では、レジスタ４、／１２に
事前に保持しているＱ、ｎ、乱数発生−器４３のγ、及
びカード５から受け取ったＳ、ＩＤ、により、指数合同
演算器／１４．４５でそれぞれＳｅγ工舅、を生成し、
比較器４６を用いて次の関数が成立するかどうか判定す
る。
（５）認証処理ユニット４では、レジスタ４、／１２に
事前に保持しているＱ、ｎ、乱数発生−器４３のγ、及
びカード５から受け取ったＳ、ＩＤ、により、指数合同
演算器／１４．４５でそれぞれＳｅγ工舅、を生成し、
比較器４６を用いて次の関数が成立するかどうか判定す
る。
ＳｅＥ ７”’ （ｍｏｄ ｒ＋ ）
（６）上記の関係が成立すれば、正しい利用者ｌで
あると認証される。
（６）上記の関係が成立すれば、正しい利用者ｌで
あると認証される。
なお、ｐＷ、を導出する式は、ＩＤ、、ｄに関する他の
多項式でも良い。例えば１式（４）式を次式（７）とし
、た場合。
多項式でも良い。例えば１式（４）式を次式（７）とし
、た場合。
ｐＷ、： Ｉ Ｄ、（ＩＤ＋ ＋ｄ）（ｍｏｄＬ）
（７）式（６）は次式（８）となる。
（７）式（６）は次式（８）となる。
Ｓａ ＝ γｘＤ、：ｃｌｏｕｅ＋Ｉ） （
＠ｏｄ Ｌ ） （８）次に本発明の第２の実施例
について説明する。
＠ｏｄ Ｌ ） （８）次に本発明の第２の実施例
について説明する。
第３図は本発明の第２の実施例により認証手順を行う前
に設定すべき情報について示したものである。まず、シ
ステムに唯一存在するシステム管理ユニット３は１式（
１）、 （２）（３）及び（９）、により、ＰｖＱ、ｎ
、ｅ、ｄ、ｐｗ、 （ｉ＝１，２．−）を秘密に生成
する。
に設定すべき情報について示したものである。まず、シ
ステムに唯一存在するシステム管理ユニット３は１式（
１）、 （２）（３）及び（９）、により、ＰｖＱ、ｎ
、ｅ、ｄ、ｐｗ、 （ｉ＝１，２．−）を秘密に生成
する。
ｐＷ＋＝ＩＤ、’ （ａｏｄｎ） （９
）ｌ Ｓ ｐ Ｗ ＋ ≦ｎ−１ 上記各情報を生成したシステム管理ユニット３は、ＰＷ
Ｉ 、ｐＷ７．・・・を各利用者ｌ、２．・・・へ送付
する。・ここで、利用者は、２の２人とする。利用者、
２はｐ Ｗ ＋ 、ｐ Ｗ ？をそれぞれ秘密に保持す
るが、その値を読み取ることは可能である。
）ｌ Ｓ ｐ Ｗ ＋ ≦ｎ−１ 上記各情報を生成したシステム管理ユニット３は、ＰＷ
Ｉ 、ｐＷ７．・・・を各利用者ｌ、２．・・・へ送付
する。・ここで、利用者は、２の２人とする。利用者、
２はｐ Ｗ ＋ 、ｐ Ｗ ？をそれぞれ秘密に保持す
るが、その値を読み取ることは可能である。
システム管理ユニット３は、また（ｅ、ｎ）を認証処理
ユニット４へ送付する。これは公開しても良い。
ユニット４へ送付する。これは公開しても良い。
第４図は第２の実施例における認証手順を説明する図で
ある。第４図は利用者１がｐＷ＋をパスワード入力装置
ＩＯに入力し、該入力装置ＩＯを介して認証処理ユニッ
ト４に認証を受ける場合の例である。なお、第２図に示
したような演算処理能力を持ちカードを用いる場合も同
様の手順により可能である。
ある。第４図は利用者１がｐＷ＋をパスワード入力装置
ＩＯに入力し、該入力装置ＩＯを介して認証処理ユニッ
ト４に認証を受ける場合の例である。なお、第２図に示
したような演算処理能力を持ちカードを用いる場合も同
様の手順により可能である。
まず、パスワード入力袋！１０は利用者ｌよりｐＷ、、
ＩＤ、、ｎを受け取ると（ｎは事前にシステム管理ユニ
ット３より送付されていてもよい）ユニット４へ認証処
理の依頼を行う。該認証処理ユニット４は乱数γ（１≦
γ≦ｎ−１）を乱数発生器４３により生成し、パスワー
ド入力装置１０へ送る。パスワード入力装置１１０は、
乱数発生器＋０１により乱数ｑ （１≦ｑ≦ｎ−１）を
生成した後、γ＋ ｑ＋ ｐＶ／＋ ｙ ＩＪ 、’ｎ
により指数合同演算器１０２，１０３，１０５及び合同
乗算器１０４を用いて、次の関係を持っ値Ｓ、Ｔを生成
し、ＩＤ、と共に認証処理装置４へ送る。
ＩＤ、、ｎを受け取ると（ｎは事前にシステム管理ユニ
ット３より送付されていてもよい）ユニット４へ認証処
理の依頼を行う。該認証処理ユニット４は乱数γ（１≦
γ≦ｎ−１）を乱数発生器４３により生成し、パスワー
ド入力装置１０へ送る。パスワード入力装置１１０は、
乱数発生器＋０１により乱数ｑ （１≦ｑ≦ｎ−１）を
生成した後、γ＋ ｑ＋ ｐＶ／＋ ｙ ＩＪ 、’ｎ
により指数合同演算器１０２，１０３，１０５及び合同
乗算器１０４を用いて、次の関係を持っ値Ｓ、Ｔを生成
し、ＩＤ、と共に認証処理装置４へ送る。
ＳミｐＷ＋ ・ ｐＷごＶ （ｍａｄ ｎ ）Ｔ
ミＩ Ｄ ｒ ’ （ｍｏｄ ｎ ）
（１０）認証処理ユニット４では、レジスタ４１，
４２に事前に保持しているｅ、ｎ、乱数発生器４３のγ
、及びパスワード入力装置１０から受け取ったＳ、Ｔ、
ＩＤ＋ によＩＪ、ｍ数合同演算ｍ ４４−ｒ−ｓ’で
、指数合同演算器４５と合同乗算器４７でＩＤ・Ｔ′を
生成し、比較器４６を用いて次の関係が成立するかどう
か判定する。
ミＩ Ｄ ｒ ’ （ｍｏｄ ｎ ）
（１０）認証処理ユニット４では、レジスタ４１，
４２に事前に保持しているｅ、ｎ、乱数発生器４３のγ
、及びパスワード入力装置１０から受け取ったＳ、Ｔ、
ＩＤ＋ によＩＪ、ｍ数合同演算ｍ ４４−ｒ−ｓ’で
、指数合同演算器４５と合同乗算器４７でＩＤ・Ｔ′を
生成し、比較器４６を用いて次の関係が成立するかどう
か判定する。
Ｓ Ｅ Ｉ Ｄ、 ・Ｔ （ｍｏｄｎ）
（１１）上記の関係が成立すれば、正しい利用者１
であると認証される。
（１１）上記の関係が成立すれば、正しい利用者１
であると認証される。
なお１式（９Ｌ （１０）、 （１１）において、ＩＤ
、のかわりにｈ（ＩＤ、）を用いるようにしてもよい。
、のかわりにｈ（ＩＤ、）を用いるようにしてもよい。
ｈは任意の一方向性関数であり、ｈ （ｘ）よりＸを求
めることが困難な関数である。一方向性関数の具体例に
ライては、Ｉ Ｅ Ｅ Ｅ Ｔｒａｎｓ、 Ｉ ｎｆ
ｏｒｍ。
めることが困難な関数である。一方向性関数の具体例に
ライては、Ｉ Ｅ Ｅ Ｅ Ｔｒａｎｓ、 Ｉ ｎｆ
ｏｒｍ。
Ｔｈｅｏｒｙ、ＩＴ−２２，６＋ Ｎｏｖ、１９７６．
６４４〜６５４頁り、： Ｗ 、 Ｄ １ｆｆｉｅ等が
” Ａ Ｎ ｅｔｙ Ｄ １ｒｅｃｔｉｏｎ ｉｎ
Ｃｒｙｐｔｏｇｒａｐｈｙ”として記述されている。
６４４〜６５４頁り、： Ｗ 、 Ｄ １ｆｆｉｅ等が
” Ａ Ｎ ｅｔｙ Ｄ １ｒｅｃｔｉｏｎ ｉｎ
Ｃｒｙｐｔｏｇｒａｐｈｙ”として記述されている。
次に、本発明の第３の実施例について説明する。
これは前述した第１及び第２の実施例において。
利用者１のパスワードｐ Ｗ ＋を、該利用者ｌが保持
するカードに記録する情報ＴＩＷＣＩと利用者１が記憶
する情報ｐＷＵ、に分割して保持、入力する方式である
。
するカードに記録する情報ＴＩＷＣＩと利用者１が記憶
する情報ｐＷＵ、に分割して保持、入力する方式である
。
第５図は該第３の実施例におけるパスワード保持及び入
力手順を示す図である。まず、利用者ｌはシステム管理
ユニット３に、自分で記憶しておくパスワードＰＷＵｓ
を通知する。システム管理ユニット３は利用者ｌのｐＷ
、を式（４）もしくは式（９）により求めた後、 ｐ
Ｗ Ｕ １ 、ｐ Ｗ ＋から次の関係を用いて排他的
論理和演算器３１０によりｒ＋ｗｃ、を生成し、カード
１に記録する。
力手順を示す図である。まず、利用者ｌはシステム管理
ユニット３に、自分で記憶しておくパスワードＰＷＵｓ
を通知する。システム管理ユニット３は利用者ｌのｐＷ
、を式（４）もしくは式（９）により求めた後、 ｐ
Ｗ Ｕ １ 、ｐ Ｗ ＋から次の関係を用いて排他的
論理和演算器３１０によりｒ＋ｗｃ、を生成し、カード
１に記録する。
ｐＷｃ、＝ｐｗ、■Ｐ ＷＵ 、 （１２）
ここで、■は排他的論理和 次に、利用者１が認証を受ける場合は、パスワード装［
１０にカード５よりｐＷＣ＋を入力すると」１コにρＷ
Ｕ、をキーイン入力する。ＰＷＣ，とｐＷＵ、を受け取
ったパスワード入力装置１０は排他的論理和演算器１０
を用い１次の関係に−よりＰＷ、を生成する。
ここで、■は排他的論理和 次に、利用者１が認証を受ける場合は、パスワード装［
１０にカード５よりｐＷＣ＋を入力すると」１コにρＷ
Ｕ、をキーイン入力する。ＰＷＣ，とｐＷＵ、を受け取
ったパスワード入力装置１０は排他的論理和演算器１０
を用い１次の関係に−よりＰＷ、を生成する。
ＰＷ ＋ ＝ ｐ Ｗ Ｃ＋■ｐＷＵＩ （
１３）その後の手順は、前述した第１および第２の実施
例の手順に従う。なお５式（１２）、 （’１３）では
、排他的論理和を用いているが、他の演算を用いて実施
しても良い。合同式の加算、減算を用いた場合を式（１
／ｌ）、 （１５）に、合同式の乗算、除算を用いた鴨
合を式（１６）、 （１７）に示す。
１３）その後の手順は、前述した第１および第２の実施
例の手順に従う。なお５式（１２）、 （’１３）では
、排他的論理和を用いているが、他の演算を用いて実施
しても良い。合同式の加算、減算を用いた場合を式（１
／ｌ）、 （１５）に、合同式の乗算、除算を用いた鴨
合を式（１６）、 （１７）に示す。
ｐＷ＋ ”：ｐＷ＋ ｒ＋ＷＴＪ＋ （＋＋＋ｏｄ
ｎ） （，１４）ＩＩ Ｗ ＋ ミｐＷ Ｃ＋ ＋
ｐ Ｗ Ｕ ＋ （ｏ＋ｏｄ ｎ ） （１５）
ｐＷｃ、＝ｐＷ＋ ／ｐＷｔＪ＋ （ｍｏｄｎ）（１
６）ｐｗｌ ＥｐＷＣ＋ ｌ ｐＷＵ＋ （ｎ
＋ｏｄｎ）’（１７）なお、以上に示した各実施例の合
同式の演算の実現アルゴリズムについては、前出のＲｉ
ｖｅｓｔ等の論文、並びに１９６９年に初版がＡ ｄｄ
ｉｓｏｎ −Ｗｅｓｌｅｙ社より発行されているり、Ｅ
、Ｋｎｕｔｈ氏の著書”Ｔｈｅ Ａｒｔ ｏｆ
Ｃｏ＋ｎｐｕｔｅｒ Ｐｒｏｃｒａｍｍｉｎｇ、ｖｏ
ｌ。
ｎ） （，１４）ＩＩ Ｗ ＋ ミｐＷ Ｃ＋ ＋
ｐ Ｗ Ｕ ＋ （ｏ＋ｏｄ ｎ ） （１５）
ｐＷｃ、＝ｐＷ＋ ／ｐＷｔＪ＋ （ｍｏｄｎ）（１
６）ｐｗｌ ＥｐＷＣ＋ ｌ ｐＷＵ＋ （ｎ
＋ｏｄｎ）’（１７）なお、以上に示した各実施例の合
同式の演算の実現アルゴリズムについては、前出のＲｉ
ｖｅｓｔ等の論文、並びに１９６９年に初版がＡ ｄｄ
ｉｓｏｎ −Ｗｅｓｌｅｙ社より発行されているり、Ｅ
、Ｋｎｕｔｈ氏の著書”Ｔｈｅ Ａｒｔ ｏｆ
Ｃｏ＋ｎｐｕｔｅｒ Ｐｒｏｃｒａｍｍｉｎｇ、ｖｏ
ｌ。
２″に詳しく述べられている。
次に、各実施例の関係について説明する。第１の実施例
では、各利用者がパスワードを知る１：とを事実上不可
能にする必要があるが、第２の実施例ではその必要がな
い。一方、第１の実施例は第２の実施例に比べより少な
い演算量で情報の作成、認証が可能である。さらに、第
３の実施例を付加することにより、カードを盗まれても
、利用者の記憶情報を知られない以上安全であり、逆に
、利用者の記憶情報を盗まれてもカードを盗まれない以
上安全である。
では、各利用者がパスワードを知る１：とを事実上不可
能にする必要があるが、第２の実施例ではその必要がな
い。一方、第１の実施例は第２の実施例に比べより少な
い演算量で情報の作成、認証が可能である。さらに、第
３の実施例を付加することにより、カードを盗まれても
、利用者の記憶情報を知られない以上安全であり、逆に
、利用者の記憶情報を盗まれてもカードを盗まれない以
上安全である。
また、前出のＲｉｖｅｓｊ等の論文により、 Ｒ８Ａ暗
号法においては、Ｐ＋ ｑを十分に大きくしておけば−
ｎ＊８よりｒ’＋ ’Ｉ＋ Ｌ、ｄを求めることが事実
上不可能であることが示されている。本発明において、
公開される情報ｅ、ｎ、ＩＤＨ及び転送される情報γ、
Ｓ、Ｔのすべてを用いても秘密の情報ｐ、（１，Ｌ、ｄ
、ｐｗ＋ を知ることは事実」二不可能である。また、
第１の実施例ではＰＶ＋よりＱ、ｎを用いてＬを求める
ことが可能な場合であるが、第２の実施例では事実上不
可能である。
号法においては、Ｐ＋ ｑを十分に大きくしておけば−
ｎ＊８よりｒ’＋ ’Ｉ＋ Ｌ、ｄを求めることが事実
上不可能であることが示されている。本発明において、
公開される情報ｅ、ｎ、ＩＤＨ及び転送される情報γ、
Ｓ、Ｔのすべてを用いても秘密の情報ｐ、（１，Ｌ、ｄ
、ｐｗ＋ を知ることは事実」二不可能である。また、
第１の実施例ではＰＶ＋よりＱ、ｎを用いてＬを求める
ことが可能な場合であるが、第２の実施例では事実上不
可能である。
なお、上記安全性を保証するためには、前出のＲｊｖｃ
ｓｊ等の文献によりｐ、ｑの桁数が１０進１００桁以上
であれば十分とされている。
ｓｊ等の文献によりｐ、ｑの桁数が１０進１００桁以上
であれば十分とされている。
以−ヒ説明し、たように、本発明では、認証処理を受け
る利用者の数に関係なく、認証処理を行う装置では、公
開情報を持つのみで良い。従って、本発明は、多数の利
用者を認証しなければならないような大規模システムで
有効である。また、端末でセンタとは独立に認証（オフ
ライン認証）を行う場合に有効であり、さらに、ＩＣカ
ードを用いて端末との間で相互認証を行うような場合に
も有効である。また１本発明では、！！！証側の保持情
報。
る利用者の数に関係なく、認証処理を行う装置では、公
開情報を持つのみで良い。従って、本発明は、多数の利
用者を認証しなければならないような大規模システムで
有効である。また、端末でセンタとは独立に認証（オフ
ライン認証）を行う場合に有効であり、さらに、ＩＣカ
ードを用いて端末との間で相互認証を行うような場合に
も有効である。また１本発明では、！！！証側の保持情
報。
転送情報のすべてを不正行為者に知られても安全である
。
。
第１図及び第２図は本発明の一実施例を説明するための
図、第３図及び第４図は本発明の他の実施例を説明する
ための図、第５図は本発明のさらに他の実施例を説明す
るための図である。 、２・・・利用者、 ３・・・システム管理ユニット
。 ４・・・認証処理ユニット、 ５．６・・・記録媒体
。 ｌＯ・・・パスワード入力装置、 ４３，１０１・・
・乱数発生器、 ４４，４５，５４，１０２，１０３．
１０５・・・指数合同演算器、 ４７．ＩｃＩ４・・・
合同乗算器、 ４６・・・比較器。 第３図 第４図
図、第３図及び第４図は本発明の他の実施例を説明する
ための図、第５図は本発明のさらに他の実施例を説明す
るための図である。 、２・・・利用者、 ３・・・システム管理ユニット
。 ４・・・認証処理ユニット、 ５．６・・・記録媒体
。 ｌＯ・・・パスワード入力装置、 ４３，１０１・・
・乱数発生器、 ４４，４５，５４，１０２，１０３．
１０５・・・指数合同演算器、 ４７．ＩｃＩ４・・・
合同乗算器、 ４６・・・比較器。 第３図 第４図
Claims (3)
- （１）利用者が秘密に保持するパスワードを利用して、
利用者の認証処理を行うシステムにおいて、システムに
唯一存在するシステム管理ユニットと、各利用者の認証
処理を行う認証処理ユニットとを具備し、前記システム
管理ユニットは、自分のみが秘密に保持する情報と各利
用者の識別番号を用いて各利用者のパスワードを秘密に
生成し、該パスワードを記録媒体（以下、カードという
）に記録して各利用者に配布すると共に、各利用者の認
証処理を行う際、共通に用いられる公開情報を前記認証
処理ユニットに配布し、利用者が認証を受ける場合、カ
ードもしくはカード入力装置で前記認証処理ユニットよ
り乱数を受け取り、その乱数とパスワードより指数合同
演算を用いて生成した情報を利用者の識別番号と共に前
記認証処理ユニットへ送付し、該認証処理ユニットでは
送付した乱数と受け取った情報及び公開情報の関係を指
数合同演算により検証することにより、利用者の正当性
を確認することを特徴とした利用者認証方式。 - （２）利用者が秘密に保持するパスワードを利用して、
利用者の認証処理を行うシステムにおいて、システムに
唯一存在するシステム管理ユニットと、各利用者の認証
処理を行う認証処理ユニットとを具備し、前記システム
管理ユニットは、自分のみが秘密に保持する情報と各利
用者の識別番号を用いて、指数合同演算により各利用者
のパスワードを秘密に生成して各利用者に直接あるいは
記録媒体（以下、カードという）に記録して配布すると
共に、各利用者の認証処理を行う際、共通に用いられる
公開情報を前記認証処理ユニットに配布し、利用者が認
証を受ける場合、パスワード入力装置あるいはカードで
前記認証処理ユニットより乱数を受け取ると共に内部で
乱数を生成し、これら乱数とパスワードより指数合同演
算及び合同乗算を用いて生成した第１の情報と、内部で
生成した乱数と利用者の識別番号より指数合同演算を用
いて生成した第２情報とを利用者識別番号と共に前記認
証処理ユニットへ送付し、それを受け取った認証処理ユ
ニットは送付した乱数と受け取った情報及び公開情報の
関係を指数合同演算及び合同乗算により検証することに
より、利用者の正当性を確認することを特徴とした利用
者認証方式。 - （３）前記パスワードをカード等の記録媒体に記録する
情報と利用者が記憶する情報に分割しておき、事前に定
めた演算を両情報に作用させることによりパスワードを
生成することを特徴とする特許請求の範囲第１項もしく
は第２項記載の利用者認証方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59123120A JPS613254A (ja) | 1984-06-15 | 1984-06-15 | 利用者認証方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59123120A JPS613254A (ja) | 1984-06-15 | 1984-06-15 | 利用者認証方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS613254A true JPS613254A (ja) | 1986-01-09 |
| JPH024018B2 JPH024018B2 (ja) | 1990-01-25 |
Family
ID=14852676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59123120A Granted JPS613254A (ja) | 1984-06-15 | 1984-06-15 | 利用者認証方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS613254A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62249276A (ja) * | 1986-04-23 | 1987-10-30 | Hitachi Ltd | 個人認証方式 |
| JPS63125030A (ja) * | 1986-11-05 | 1988-05-28 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 遠隔端末アクセス方法 |
| JPS63229545A (ja) * | 1987-03-04 | 1988-09-26 | シーメンス、アクチエンゲゼルシヤフト | データ交換システム |
| JPH01202047A (ja) * | 1988-02-08 | 1989-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 端末認証処理システム |
| JPH02118876A (ja) * | 1988-10-28 | 1990-05-07 | Nippon Telegr & Teleph Corp <Ntt> | 電子式入札システム |
| JPH05327693A (ja) * | 1990-12-17 | 1993-12-10 | Nippon Telegr & Teleph Corp <Ntt> | ディジタル移動通信における認証方法 |
| JPH07271884A (ja) * | 1994-02-17 | 1995-10-20 | At & T Corp | 端末認証方法 |
| US6751734B1 (en) | 1999-03-23 | 2004-06-15 | Nec Corporation | Authentication executing device, portable authentication device, and authentication method using biometrics identification |
| JP2008250874A (ja) * | 2007-03-30 | 2008-10-16 | Sony Corp | 情報処理装置および方法、プログラム、並びに情報処理システム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5761309A (en) * | 1994-08-30 | 1998-06-02 | Kokusai Denshin Denwa Co., Ltd. | Authentication system |
-
1984
- 1984-06-15 JP JP59123120A patent/JPS613254A/ja active Granted
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62249276A (ja) * | 1986-04-23 | 1987-10-30 | Hitachi Ltd | 個人認証方式 |
| JPS63125030A (ja) * | 1986-11-05 | 1988-05-28 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 遠隔端末アクセス方法 |
| JPH0524696B2 (ja) * | 1986-11-05 | 1993-04-08 | Intaanashonaru Bijinesu Mashiinzu Corp | |
| JPS63229545A (ja) * | 1987-03-04 | 1988-09-26 | シーメンス、アクチエンゲゼルシヤフト | データ交換システム |
| JPH01202047A (ja) * | 1988-02-08 | 1989-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 端末認証処理システム |
| JPH02118876A (ja) * | 1988-10-28 | 1990-05-07 | Nippon Telegr & Teleph Corp <Ntt> | 電子式入札システム |
| JPH05327693A (ja) * | 1990-12-17 | 1993-12-10 | Nippon Telegr & Teleph Corp <Ntt> | ディジタル移動通信における認証方法 |
| JPH07271884A (ja) * | 1994-02-17 | 1995-10-20 | At & T Corp | 端末認証方法 |
| US6751734B1 (en) | 1999-03-23 | 2004-06-15 | Nec Corporation | Authentication executing device, portable authentication device, and authentication method using biometrics identification |
| JP2008250874A (ja) * | 2007-03-30 | 2008-10-16 | Sony Corp | 情報処理装置および方法、プログラム、並びに情報処理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH024018B2 (ja) | 1990-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yang et al. | Password authentication schemes with smart cards | |
| US9990796B2 (en) | Data card verification system | |
| US20060098824A1 (en) | Method and apparatus for providing short-term private keys in public key-cryptographic systems | |
| US20020176583A1 (en) | Method and token for registering users of a public-key infrastructure and registration system | |
| US9882890B2 (en) | Reissue of cryptographic credentials | |
| EP0502441B1 (en) | Key distribution system for distributing a cipher key between two subsystems by one-way communication | |
| Jan et al. | “Paramita wisdom” password authentication scheme without verification tables | |
| Brickell et al. | Interactive identification and digital signatures | |
| JPS613254A (ja) | 利用者認証方式 | |
| US9641333B2 (en) | Authentication methods, systems, devices, servers and computer program products, using a pairing-based cryptographic approach | |
| US20050102523A1 (en) | Smartcard with cryptographic functionality and method and system for using such cards | |
| EP1263164B1 (en) | Method and token for registering users of a public-key infrastuture and registration system | |
| M'Raïhi | Cost-effective payment schemes with privacy regulation | |
| Gaskell et al. | Integrating smart cards into authentication systems | |
| Orsini et al. | How to Recover a Cryptographic Secret From the Cloud | |
| Kwon | Virtual software tokens-a practical way to secure PKI roaming | |
| KR20030097550A (ko) | 인가된 키 복구 서비스 시스템 및 그 방법 | |
| Ebrahimi et al. | Enhancing cold wallet security with native multi-signature schemes in centralized exchanges | |
| Harn et al. | Password authentication using public-key cryptography | |
| Franklin et al. | The blinding of weak signatures | |
| Davio et al. | Authentication procedures | |
| Pluimakers et al. | Authentication: A concise survey | |
| Arya et al. | Symmetric Key Encryption Decryption Technique Using Image Based Key Generation | |
| WO2006056234A1 (en) | Smartcard with cryptographic functionality and method and system for using such cards | |
| Herda | Authenticity, Anonymity and Security in Osis: An Open System for Information Services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |