User authenticating system and method in wide area distributed environment

• US 5,475,758 A
• Filed: 01/19/1994
• Issued: 12/12/1995
• Est. Priority Date: 01/22/1993
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kikuchi, Hiroaki
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US08/183,293
• Time in Patent Office: 692 Days
• Field of Search: 380/4, 380/9, 380/23, 380/24, 380/25, 380/30, 380/49, 380/50, 340/825.31, 340/825.34
• US Class Current: 713/156
• CPC Class Codes: G06F 21/335 for accessing specific resources, e.g. using Kerberos tickets

Abstract

A user authenticating system includes a certification authority for issuing a certification to a user who desires to use a bulletin board system. The certification is obtained by enciphering original information including at least information identifying the user using a secret key. A computer is, provided in the bulletin board system, for authenticating the user based on the certification. The computer has a deciphering unit for deciphering the certification using a public key so as to obtain the original information and a determining knit for determining based on the original information obtained by the deciphering unit whether the user is a regular user. A result obtained by the determination unit, used to authenticate the user. A user support computer is provided in the bulletin board system for supplying, based on operations of the user, the certification issued by the certification authority to the computer for authenticating the user.

Claims

1. A user authenticating system of a computer system storing original information corresponding to a user of the computer system, said user authenticating system comprising:

certification authority means for issuing a certification to the user, the certification being determined by enciphering the original information including at least information identifying the user using a secret key;

authenticating means for authenticating the user based on the certification, said authenticating means comprising;

deciphering means for obtaining the original information by deciphering the certification using a public key, and

determination means for authenticating the user by determining whether the user is an authorized user based on the original information obtained by the deciphering means; and

supply means, communicating with said authenticating means, for transmitting the certification issued by said certification authority to said authenticating means based on operations of the user.

2. The system as claimed in claim 1, wherein said supply means comprises scrambling means for scrambling the certification, for producing a scrambled certification, and for outputting the scrambled certification to said authenticating means, and

wherein said deciphering means comprises descrambling means for descrambling the scrambled certification.

3. The system as claimed in claim 1, wherein said authenticating means further comprises means for randomly supplying timing information to said supply means, and wherein said supply means receives the timing information and supplies the certification to said authenticating means each time the timing information is received.

4. The system as claimed in claim 3, wherein said deciphering means and said determining mean are activated each time the certification is supplied from said supply means to said authenticating means, said authenticating means for authenticating the user after said determining means determines a predetermined number of times that the user is authorized to use the computer system.

5. The system as claimed in claim 1, wheein said certification authority means comprises enciphering means for obtaining the certification by enciphering the original information using the secret key and public information in accordance with the following equation,

C=Ia^d ·

mod N, wherein C is a value of the certification and Ia is a value of the original information.

6. The system as claimed in claim 5, wherein the supplying means comprises:

random number generating means for generating a random number R;

first scrambling means for obtaining data X by scrambling the certification using the random number R supplied from said random number generating means and the public information N in accordance with the following equation,

X=C·

R·

mod N; and

second scrambling means for generating a scrambling factor Y in accordance with the following equation,

space="preserve" listing-type="equation">Y+R.sup.e ·

mod N, wherein

the data X and the scrambling factor Y are supplied to said authenticating means, and wherein said deciphering means comprises means for obtaining the original information in accordance with the following formula,

X^e /Y·

mod N=(C^e ·

R^e)/R^e =Ia^de =Ia, wherein e is a value of the public key.

7. The system as claimed in claim 5, wherein said authenticating means further comprises timing decision means for supplying first timing information and second timing information to said supply means at random, wherein said supply means comprises:

first random number generating means for generating a random number R;

first scrambling means for obtaining data X by scrambling the certification using the random number supplied from said first random number generating means and the public information in accordance with the following equation,

space="preserve" listing-type="equation">X=C·

R·

mod N;

second scrambling means for generating a scrambling factor Y in accordance with the following equation,

space="preserve" listing-type="equation">Y=R.sup.e ·

mod N,

the scrambling factor Y being transmitted to said authenticating means;

first control means for supplying the data X to said authenticating means each time the first timing information is received; and

second control means for supplying the random number R as the data X to said authenticating means each time the second timing information is received, and

wherein said deciphering means further comprises;

first means for obtaining the original information Ia each time the first timing information is received by said supply means in accordance with the following formula,

space="preserve" listing-type="equation">X.sup.e /Y·

mod N=(C.sup.e ·

R.sup.e)/R.sup.e =Ia.sup.de =Ia; and

second means for performing a calculation in accordance with the following formula each time the second timing information is supplied to said supplying means,

space="preserve" listing-type="equation">X.sup.e ·

mod N,

said determining means determining based on a result obtained by one of said first means and said second means whether the user is authorized to use the computer system, wherein e is a value of the public key.

10. The system as claimed in claim 7, wherein said determination means repeatedly determines a predetermined number of times bases on the result obtained by one of said first means and said second means whether the user is authorized to use the computer system, said authenticating means authenticating the user based on a determination result obtained by said determining means.

11. The system as claimed in claim 1, wherein the computer system includes a level of security selected by the user and the public key is a minimum value within a range permitting the level of security.

12. The system as claimed in claim 1, wherein said computer system is a bulletin board system having a plurality of computers sharing information stored in a device, the device being in communication with said plurality of computers.

8. The system as claimed in clam 7, wherein said timing decision means comprises a second random number generating means for generating random numbers, each random number having one of a first value corresponding to the first timing information and a second value corresponding to the second timing information.

9. The system as claimed in claim 8, wherein the first value and the second value are respectively "1" and "0".

13. A user authenticating system of a computer system storing original information corresponding to a user of the computer system said user authenticating system comprising:

certification authority means for issuing a certification to the user, the certification being determined by enciphering the original information including at least information identifying the user using a secret key; and

a communicating system comprising;

a first unit authenticating the user based on the certification, and

a second unit transmitting the certification issued by said certification authority to said first unit, said communicating system operating in a mode selected from among one of three modes comprising;

a first mode in which said second unit transmits the certification without modification, and said first unit obtains the original information by deciphering the certification and authenticates the user based on the original information;

a second mode in which said second unit scrambles the certification and transmits data obtained by scrambling the certification to said first unit, and said first unit obtains the original information by descrambling and deciphering the data transmitted from the second unit and authenticates the user based on the original information; and

a third mode in which said first unit transmits timing information to the second unit at random, said second unit scrambles the certification and transmits data obtained by scrambling the certification to said first unit each time the timing information is received, and said first unit obtains the original information each time the timing information is transmitted by descrambling and deciphering the data transmitted from the second unit and authenticates the user based on the original information.

14. A user authenticating method of a computer system storing original information corresponding to a user of the computer system, said method comprising the steps of:

(a) issuing a certification from certification authority means to the user, the certification being determined by enciphering original information including at least information identifying the user using a secret key;

(b) supplying the certification from the user to an authenticating unit; and

(c) authenticating the user in said authenticating unit based on the certification, said step (c) including steps of;

(c-1) obtaining the original information by deciphering the certification using a public key and producing a result based on the original information;

(c-2) determining based on the original information obtained by said step (c-1) whether the user is authorized to use the computer system, the result obtained by said step (c-2) being used to authenticate the user.

15. The method as claimed in claim 14, wherein said step (b) comprises a step of supplying data corresponding to a scrambled certification key to said authenticating unit by scrambling the certification, and wherein said step (c-1) comprises a step of descrambling the data corresponding to the scrambled certification.

16. The method as claimed in claim 14, further comprising a step of:

(d) outputting timing information from said authenticating unit, and wherein said step (b) supplies the certification to said authenticating unit each time the timing information is received.

17. The method as claimed in claim 16, wherein said step (c-1) and said step (c-2) are activated each time the certification is supplied to said authenticating unit, the user being an authenticated user when said step (c-2) repeatedly determines a predetermined number of times that the user is authorized to use the computer system.

18. The method as claimed in claim 14, wherein said step (a) comprises a step of obtaining the certification by enciphering the original information using the secret key and public information in accordance with the following equation,

C=Ia^d ·

mod N, wherein Ia is a value of the original information, d is a value of the secret key, and C is a value of the certification.

19. The method as claimed in claim 18, wherein said step (b) comprises the steps of:

(b-1) generating a random number R;

(b-2) obtaining data X by scrambling the certification using the random number R obtained by said step (b-1) and the public information N in accordance with the following equation,

space="preserve" listing-type="equation">X=C·

R·

mod N; and

(b-2) generating a scrambling factor Y in accordance with the following equation,

space="preserve" listing-type="equation">Y=R.sup.e ·

mod N,

the data X and the scrambling factor Y being transmitted to said authenticating unit, and wherein said step (c-1) carried out in said authenticating unit comprises a step of;

(c-1-1) obtaining the original information by performing a calculation in accordance with the following formula,

X^e /Y·

mod N=(C^e ·

R^e)/R^e =Ia^de =Ia, wherein e is a value of a public key.

20. The method as claimed in claim 18, further comprising a step of:

(e) outputting first timing information and second timing information from said authenticating unit at random, and wherein said step (b) comprises the steps of;

(b-1) generating a random number R;

(b-2) obtaining data X by scrambling the certification using the random number R obtained by said step (b-1) and the public information N in accordance with the following equation,

space="preserve" listing-type="equation">X=C·

R·

mod N;

(b-3) generating a scrambling factor Y in accordance with the following equation,

space="preserve" listing-type="equation">Y=R.sup.e ·

mod N,

the scrambling factor Y being transmitted to said authenticating unit;

(b-4) supplying the data X to said authenticating unit each time the first timing information output by said authenticating unit in said step (e) is received; and

(b-5) supplying the random number R as the data X to said authenticating unit each time the second timing information output by said authenticating unit is received in step (e), and wherein said step (c-1) further comprises the steps of;

(c-1-1) obtaining the original information each time the first timing information is output n step (e) in accordance with the following formula,

space="preserve" listing-type="equation">X.sup.e /Y·

mod N=(C.sup.e ·

R.sup.e)/R.sup.e =Ia.sup.de =Ia; and

(c-1-2) performing a calculation in accordance with the following formula each time the second timing information is output in step (e),

space="preserve" listing-type="equation">X.sup.e ·

mod N,

said step (c-2) determining based on a result obtained by one of said step (c-1-1) and said step (c-1-2) whether the user is authorized to use the computer system, wherein e is a value of a public key.

21. The method as claimed in claim 20, wherein said step (c-2) repeatedly determines a predetermined number of times based on the result obtained by one of said step (c-1-1) and said step (c-1-2) whether the user is authorized to use the computer system, said authenticating unit determining that the the user is an authorized user based on a determination result obtained by said step (c-2).