JPH024018B2 - - Google Patents
Info
- Publication number
- JPH024018B2 JPH024018B2 JP12312084A JP12312084A JPH024018B2 JP H024018 B2 JPH024018 B2 JP H024018B2 JP 12312084 A JP12312084 A JP 12312084A JP 12312084 A JP12312084 A JP 12312084A JP H024018 B2 JPH024018 B2 JP H024018B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- authentication processing
- password
- information
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Storage Device Security (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文書等をデイジタル情報として転送
あるいは蓄積するシステムにおいて、利用者の記
憶もしくは利用者が保有するカード等の記録媒体
で秘密に保有するパスワードを用いて、利用者の
正当性を認証する方式に関する。
あるいは蓄積するシステムにおいて、利用者の記
憶もしくは利用者が保有するカード等の記録媒体
で秘密に保有するパスワードを用いて、利用者の
正当性を認証する方式に関する。
現在、文書等をデイジタル情報として転送ある
いは蓄積するシステムにおいて、利用者の正当性
を認証する方式としては、利用者が秘密に保持す
るパスワードを用いる方式が広く使われている。
しかし、この方式は、転送情報、蓄積情報の盗
聴、盗難、改ざんに対して無防護であり、この欠
点を利用した犯罪事例が報告されている。それに
対し、岡本等による特願昭58−2887号の“パスワ
ード認証方式”及び、1981年発行のIEEE Trans.
Comm.vol.29，No.６ 773〜777頁に掲載されたR.
E.Lennon等の論文“Cryptographic
Procedures”等では、暗号等の技術を用いるこ
とにより、これら不正行為への対処策を講じた利
用者認証方式を提案している。しかし、いずれの
方式も、認証処理を行う側では、各利用者対応に
それぞれ認証処理用の蓄積情報を維持、管理する
必要があり、利用者の数が多くなると、これら情
報の維持、管理に多大なコストを要するという欠
点がある。また、上記方式では、各端末で全利用
者の認証処理用の蓄積情報を維持・管理すること
が事実上不可能であることより、センタと独立に
端末側のみで利用者の認証（オフライン認証）を
行うシステムで使用することは困難である。
いは蓄積するシステムにおいて、利用者の正当性
を認証する方式としては、利用者が秘密に保持す
るパスワードを用いる方式が広く使われている。
しかし、この方式は、転送情報、蓄積情報の盗
聴、盗難、改ざんに対して無防護であり、この欠
点を利用した犯罪事例が報告されている。それに
対し、岡本等による特願昭58−2887号の“パスワ
ード認証方式”及び、1981年発行のIEEE Trans.
Comm.vol.29，No.６ 773〜777頁に掲載されたR.
E.Lennon等の論文“Cryptographic
Procedures”等では、暗号等の技術を用いるこ
とにより、これら不正行為への対処策を講じた利
用者認証方式を提案している。しかし、いずれの
方式も、認証処理を行う側では、各利用者対応に
それぞれ認証処理用の蓄積情報を維持、管理する
必要があり、利用者の数が多くなると、これら情
報の維持、管理に多大なコストを要するという欠
点がある。また、上記方式では、各端末で全利用
者の認証処理用の蓄積情報を維持・管理すること
が事実上不可能であることより、センタと独立に
端末側のみで利用者の認証（オフライン認証）を
行うシステムで使用することは困難である。
一方、1983年発行のLecture Notes in
Computer Science，vol.149，283〜288頁に掲載
されたM.Davio等の論文“Authentication
Procedures”では、各利用者対応の認証処理蓄
積情報を維持、管理する必要のない相互認証方式
が提案されているが、転送情報の盗聴に対処する
ため暗号通信機を必要とし、また認証処理を行う
装置内での情報の盗難等にも対処する必要がある
という欠点を有している。
Computer Science，vol.149，283〜288頁に掲載
されたM.Davio等の論文“Authentication
Procedures”では、各利用者対応の認証処理蓄
積情報を維持、管理する必要のない相互認証方式
が提案されているが、転送情報の盗聴に対処する
ため暗号通信機を必要とし、また認証処理を行う
装置内での情報の盗難等にも対処する必要がある
という欠点を有している。
本発明は、上記従来の各方式の欠点に鑑みなさ
れたもので、転送情報、蓄積情報の盗聴、改ざん
等に対処するとともに、認証処理を行う装置上に
おける蓄積情報を利用者の数にかかわらず単一情
報にする利用者認証方式を提供することにある。
れたもので、転送情報、蓄積情報の盗聴、改ざん
等に対処するとともに、認証処理を行う装置上に
おける蓄積情報を利用者の数にかかわらず単一情
報にする利用者認証方式を提供することにある。
本発明はR.L.Rivest等により提案されたRSA
公開鍵暗号法を用いる。これについては、1978年
２月発行のCommunication of the ACM，第21
巻，２号，120〜126頁に“Ａ Method for
Obtaining Digital Signatures and Public−
Key Cryptosystems”として詳述されている。
以下、本発明の内容を説明する。
公開鍵暗号法を用いる。これについては、1978年
２月発行のCommunication of the ACM，第21
巻，２号，120〜126頁に“Ａ Method for
Obtaining Digital Signatures and Public−
Key Cryptosystems”として詳述されている。
以下、本発明の内容を説明する。
最初に本発明の第１の実施例について説明す
る。第１図は本発明の第１の実施例により認証手
順を行う前に設定すべき情報について示したもの
である。まず、システムに唯一存在するシステム
管理ユニツト３（例えば特別に保護されたプログ
ラムで動作する装置）は、次の情報ｐ，ｑ，ｎ，
ｅ，ｄ，pWi（ｉ＝１，２，…）を秘密に生成す
る。ここで、各変数はすべて正の整数とする。
る。第１図は本発明の第１の実施例により認証手
順を行う前に設定すべき情報について示したもの
である。まず、システムに唯一存在するシステム
管理ユニツト３（例えば特別に保護されたプログ
ラムで動作する装置）は、次の情報ｐ，ｑ，ｎ，
ｅ，ｄ，pWi（ｉ＝１，２，…）を秘密に生成す
る。ここで、各変数はすべて正の整数とする。
ｐ，ｑ：素数 (1)
ｎ＝ｐ・ｑ (2)
ｅ・ｄ≡１（modL） (3)
ただし、Ｌ＝LCM〔（ｐ−１），（ｑ−１）〕
（LCM〔ｘ，ｙ〕は、ｘ，ｙの最小公倍数）
１≦ｅ≦Ｌ−１，１≦ｄ≦Ｌ−１
pWi≡ｄ・IDi（modL） (4)
１≦pWi≦Ｌ−１
以上において、ｅ，ｄはRSA公開鍵暗号法の
公開鍵、秘密鍵に対応する。ID1，ID2は利用者
１，２の識別番号であり、pW1，pW2は利用者
１，２のパスワードである。
公開鍵、秘密鍵に対応する。ID1，ID2は利用者
１，２の識別番号であり、pW1，pW2は利用者
１，２のパスワードである。
上記各情報を生成したシステム管理ユニツト３
は、各利用者の保持するカード等の記録媒体（以
下、カードと呼ぶ）５，６にpW1，pW2及びID1，
ID2及びｎを記録し（ID1，ID2は別に記録されて
もよい）、（ｅ，ｎ）を認証処理ユニツト４へ送付
する。ここで、カード５，６に記録された情報を
読み取ることは事実不可能であり（例えば、IC
カードを利用）、従つて利用者１，２はパスワー
ドpW1，pW2を知ることができない。認証処理ユ
ニツト４に送られた（ｅ，ｎ）は公開されても良
い値である。システム管理ユニツト３は、（ｐ，
ｑ，ｄ）を秘密に保持する。
は、各利用者の保持するカード等の記録媒体（以
下、カードと呼ぶ）５，６にpW1，pW2及びID1，
ID2及びｎを記録し（ID1，ID2は別に記録されて
もよい）、（ｅ，ｎ）を認証処理ユニツト４へ送付
する。ここで、カード５，６に記録された情報を
読み取ることは事実不可能であり（例えば、IC
カードを利用）、従つて利用者１，２はパスワー
ドpW1，pW2を知ることができない。認証処理ユ
ニツト４に送られた（ｅ，ｎ）は公開されても良
い値である。システム管理ユニツト３は、（ｐ，
ｑ，ｄ）を秘密に保持する。
第２図は、第１の実施例における認証手順を説
明する図である。第２図は利用者１が認証処理ユ
ニツト４に認証を受ける場合の例であり、利用者
１が保持するカード５は、例えばICカードのよ
うにメモリ及び演算処理能力を持つているとして
いる。カード５が演算処理能力を持たない場合に
は、該カード５に記録された情報を読み出すこと
ができる装置に入力し、その装置で演算処理を行
うようにする。まず、利用者１がカード５により
認証処理ユニツト４へ認証処理の依頼を行うと、
認証処理ユニツト４は乱数γ（１≦γ≦ｎ−１）
を乱数発生器４３により生成し、カード５へ送
る。カード５はユニツト４から送られたγ、およ
びレジスタ５１，５２に保持しているpW1，ｎよ
り指数合同演算器５４を用いて、次の関係を持つ
値Ｓを生成し、レジスタ５３のID1と共に認証処
理ユニツト４へ送る。
明する図である。第２図は利用者１が認証処理ユ
ニツト４に認証を受ける場合の例であり、利用者
１が保持するカード５は、例えばICカードのよ
うにメモリ及び演算処理能力を持つているとして
いる。カード５が演算処理能力を持たない場合に
は、該カード５に記録された情報を読み出すこと
ができる装置に入力し、その装置で演算処理を行
うようにする。まず、利用者１がカード５により
認証処理ユニツト４へ認証処理の依頼を行うと、
認証処理ユニツト４は乱数γ（１≦γ≦ｎ−１）
を乱数発生器４３により生成し、カード５へ送
る。カード５はユニツト４から送られたγ、およ
びレジスタ５１，５２に保持しているpW1，ｎよ
り指数合同演算器５４を用いて、次の関係を持つ
値Ｓを生成し、レジスタ５３のID1と共に認証処
理ユニツト４へ送る。
Ｓ≡γpW1（modn） (5)
認証処理ユニツト４では、レジスタ４１，４２
に事前に保持しているｅ，ｎ、乱数発生器４３の
γ、及びカード５から受け取つたＳ，ID1によ
り、指数合同演算器４４，４５でそれぞれSe，
γID1を生成し、比較器４６を用いて次の関数が成
立するかどうか判定する。
に事前に保持しているｅ，ｎ、乱数発生器４３の
γ、及びカード５から受け取つたＳ，ID1によ
り、指数合同演算器４４，４５でそれぞれSe，
γID1を生成し、比較器４６を用いて次の関数が成
立するかどうか判定する。
Se≡γID1（modn） (6)
上記の関係が成立すれば、正しい利用者１であ
ると認証される。
ると認証される。
なお、pW1を導出する式は、ID1，ｄに関する
他の多項式でも良い。例えば、式(4)を次式(7)とし
た場合、 pW1≡IDi（IDi＋ｄ）（modL） (7) 式(6)は次式(8)となる。
他の多項式でも良い。例えば、式(4)を次式(7)とし
た場合、 pW1≡IDi（IDi＋ｄ）（modL） (7) 式(6)は次式(8)となる。
Se≡γIDi(IDi
Claims (1)
- 【特許請求の範囲】 １ 利用者が秘密に保持するパスワードを利用し
て、利用者の認証処理を行うシステムにおいて、
システムに唯一存在するシステム管理ユニツト
と、各利用者の認証処理を行う認証処理ユニツト
とを具備し、前記システム管理ユニツトは、自分
のみが秘密に保持する情報と各利用者の識別番号
を用いて各利用者のパスワードを秘密に生成し、
該パスワードを記録媒体（以下、カードという）
に記録して各利用者に配布すると共に、各利用者
の認証処理を行う際、共通に用いられる公開情報
を前記認証処理ユニツトに配布し、利用者が認証
を受ける場合、カードもしくはカード入力装置で
前記認証処理ユニツトより乱数を受け取り、その
乱数とパスワードより指数合同演算を用いて生成
した情報を利用者の識別番号と共に前記認証処理
ユニツトへ送付し、該認証処理ユニツトでは送付
した乱数と受け取つた情報及び公開情報の関係を
指数合同演算により検証することにより、利用者
の正当性を確認することを特徴とした利用者認証
方式。 ２ 利用者が秘密に保持するパスワードを利用し
て、利用者の認証処理を行うシステムにおいて、
システムに唯一存在するシステム管理ユニツト
と、各利用者の認証処理を行う認証処理ユニツト
とを具備し、前記システム管理ユニツトは、自分
のみが秘密に保持する情報と各利用者の識別番号
を用いて、指数合同演算により各利用者のパスワ
ードを秘密に生成して各利用者に直接あるいは記
録媒体（以下、カードという）に記録して配布す
ると共に、各利用者の認証処理を行う際、共通に
用いられる公開情報を前記認証処理ユニツトに配
布し、利用者が認証を受ける場合、パスワード入
力装置あるいはカードで前記認証処理ユニツトよ
り乱数を受け取ると共に内部で乱数を生成し、こ
れら乱数とパスワードより指数合同演算及び合同
乗算を用いて生成した第１の情報と、内部で生成
した乱数と利用者の識別番号より指数合同演算を
用いて生成した第２情報とを利用者識別番号と共
に前記認証処理ユニツトへ送付し、それを受け取
つた認証処理ユニツトは送付した乱数と受け取つ
た情報及び公開情報の関係を指数合同演算及び合
同乗算により検証することにより、利用者の正当
性を確認することを特徴とした利用者認証方式。 ３ 前記パスワードをカード等の記録媒体に記録
する情報と利用者が記憶する情報に分割してお
き、事前に定めた演算を両情報に作用させること
によりパスワードを生成することを特徴とする特
許請求の範囲第１項もしくは第２項記載の利用者
認証方式。
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 JPS613254A (ja) | 1986-01-09 |
| JPH024018B2 true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996007256A1 (en) * | 1994-08-30 | 1996-03-07 | Kokusai Denshin Denwa Co., Ltd. | Certifying system |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2574755B2 (ja) * | 1986-04-23 | 1997-01-22 | 株式会社日立製作所 | 個人認証システム |
| US4916738A (en) * | 1986-11-05 | 1990-04-10 | International Business Machines Corp. | Remote access terminal security |
| ATE98034T1 (de) * | 1987-03-04 | 1993-12-15 | Siemens Nixdorf Inf Syst | Datenaustauschsystem mit mehreren jeweils eine chipkarten-leseeinrichtung enthaltenden benutzerterminals. |
| JP2521785B2 (ja) * | 1988-02-08 | 1996-08-07 | 日本電信電話株式会社 | 端末認証処理システム |
| JP2697876B2 (ja) * | 1988-10-28 | 1998-01-14 | 日本電信電話株式会社 | 電子式入札システム |
| JP2555220B2 (ja) * | 1990-12-17 | 1996-11-20 | 日本電信電話株式会社 | ディジタル移動通信における認証方法 |
| US5475756A (en) * | 1994-02-17 | 1995-12-12 | At&T Corp. | Method of authenticating a terminal in a transaction execution system |
| JP2000276445A (ja) | 1999-03-23 | 2000-10-06 | Nec Corp | バイオメトリクス識別を用いた認証方法、装置、認証実行機、認証プログラムを記録した記録媒体 |
| JP4867760B2 (ja) * | 2007-03-30 | 2012-02-01 | ソニー株式会社 | 情報処理装置および方法、並びに情報処理システム |
-
1984
- 1984-06-15 JP JP59123120A patent/JPS613254A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996007256A1 (en) * | 1994-08-30 | 1996-03-07 | Kokusai Denshin Denwa Co., Ltd. | Certifying system |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS613254A (ja) | 1986-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113994357B (zh) | 在终端与支付系统之间直接传输电子硬币数据记录的方法 | |
| CA2196356C (en) | Transaction verification protocol for smart cards | |
| US7000118B1 (en) | Asymmetric system and method for tamper-proof storage of an audit trial for a database | |
| Law et al. | How to make a mint: the cryptography of anonymous electronic cash | |
| AU651326B2 (en) | Method and system for personal identification using proofs of legitimacy | |
| EP0772165B1 (en) | Electronic cash implementing method using an anonymous public key license | |
| EP1048143B1 (en) | Method and apparatus for secure cryptographic key storage and use | |
| US7593527B2 (en) | Providing digital signature and public key based on shared knowledge | |
| CA1321835C (en) | Public key diversification method | |
| US20020174339A1 (en) | Data card verification system | |
| EP0252499A2 (en) | Method, apparatus and article for identification and signature | |
| JP2000357156A (ja) | 認証シード配布のためのシステムおよび方法 | |
| US20060153367A1 (en) | Digital signature system based on shared knowledge | |
| Brickell et al. | Interactive identification and digital signatures | |
| JPH024018B2 (ja) | ||
| US20050102523A1 (en) | Smartcard with cryptographic functionality and method and system for using such cards | |
| JPH05173972A (ja) | パスワード復旧方法 | |
| JPH0353367A (ja) | 分散型情報処理システム | |
| Harn et al. | Password authentication using public-key cryptography | |
| CN101065924B (zh) | 具有加密功能的智能卡和使用这种卡的方法和系统 | |
| JP2574755B2 (ja) | 個人認証システム | |
| Farsi | Digital Cash | |
| Rihaczek | TeleTrusT-OSIS and communication security | |
| CA2543094C (en) | Transaction verification protocol for smart cards | |
| Mokhtari | Digital Money Methods Based On Public Insurance Tools |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |