WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Access control    
United States Patent5323465   
Link to this pagehttp://www.wikipatents.com/5323465.html
Inventor(s)Avarne; Simon A. B. (Liphook, GB2)
AbstractA plurality of portable tokens are issued e.g. for authenticating instructions within an electronic banking network. Each token requires entry of a respective password in order to operate and becomes locked if a number of incorrect password entries are made. Each token also stores a respective cryptographic key and a random number generator. In order to unlock a locked token it outputs a random number and also encrypts that number under its respective key but does not output the result of the encryption. The random number is transmitted by the user to a central authority which stores the keys for all tokens. The authority encrypts that number under the respective key and returns the result of the encryption to the user of the token. The returned number is entered into the token and if it agrees with the result of the internal encryption the token is unlocked.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Inventor     Avarne; Simon A. B. (Liphook, GB2)
Owner/Assignee     Racal-Datacom Limited (Bracknell, GB)
Patent assignment
All assignments
Publication Date     June 21, 1994
Application Number     08/072,617
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     June 4, 1993
US Classification     713/184 380/46 705/72
Int'l Classification     H04L 001/00
Examiner     Cain; David C.
Assistant Examiner    
Attorney/Law Firm     Mack; Anna E.
Address
Parent Case    
Priority Data     Jun 10, 1992[GB]9212266
USPTO Field of Search     380/23 380/24 380/25 380/46
Patent Tags     access control
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5136644
Audebert
380/251
Aug,1992

[0 after 0 votes]
5056141
Dyke
340/5.27
Oct,1991

[0 after 0 votes]
5014311
Schrenk
713/193
May,1991

[0 after 0 votes]
4897975
Artwick
52/208
Feb,1990

[0 after 0 votes]
4736419
Roe
713/185
Apr,1988

[0 after 0 votes]
4650975
Kitchener
235/375
Mar,1987

[0 after 0 votes]
4575621
Dreifus
235/380
Mar,1986

[0 after 0 votes]
3906460
Halpern
711/115
Sep,1975

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


I claim:

1. A system comprising a plurality of portable tokens issued for the use of respective user accounts, each such token being enabled to perform an operation for a respective user account in response to the input to the token of a respective valid password corresponding to said account but becoming inoperative in respect of said account in response to the repeated input of an invalid password or passwords; wherein each such token stores a common cryptographic function, a respective cryptographic key corresponding to the respective user account and means for generating random character sequences; and wherein each such token is arranged such that upon becoming inoperative as aforesaid: (i) a random character sequence is generated within and outputted from the token; (ii) said random character sequence is encrypted within the token in accordance with said function under said respective key; and (iii) said token is adapted to become operative again in respect of said account in response to the input to the token of a character sequence corresponding to the result of the aforesaid encryption of said random character sequence.

2. A method for rendering operative a portable token in a system comprising a plurality of such tokens issued for the use of respective user accounts, wherein each such token is enabled to perform an operation for a respective user account in response to the input to the token of a respective valid password corresponding to said account, but becomes inoperative in respect of said account in response to the repeated input of an invalid password or passwords; and wherein each such token stores a common cryptographic function, a respective cryptographic key corresponding to the respective user account and means for generating random character sequences; and wherein each such token is arranged such that upon becoming inoperative as aforesaid: (i) a random character sequence is generated within and outputted from the token; (ii) said random character sequence is encrypted within the token in accordance with said function under said respective key; and (iii) said token is adapted to become operative again in respect of said account in response to the input to the token of a character sequence corresponding to the result of the aforesaid encryption of said random character sequence; the method comprising: (i) contacting a central authority responsible for storing said cryptographic function and the plurality of said respective cryptographic keys corresponding to the user accounts within the system; (ii) transmitting from the user of the token to the authority the random character sequence outputted from the token together with information identifying the user account; (iii) encrypting said random character sequence at the authority in accordance with said function under the respective key corresponding to that user account; (iv) transmitting from the authority to the user the result of the aforesaid encryption; and (v) inputting that result to the token.

3. A portable token for use in a system comprising a plurality of such tokens issued for the use of respective user accounts; said token being enabled to perform an operation for a respective user account in response to the input to the token of a respective valid password corresponding to said account but becoming inoperative in respect of said account in response to the repeated input of an invalid password or passwords; wherein said token stores a cryptographic function common to the tokens in the system, a respective cryptographic key corresponding to the respective user account and means for generating random character sequences; and wherein said token is arranged such that upon becoming inoperative as aforesaid: (i) a random character sequence is generated within and outputted from the token; (ii) said random character sequence is encrypted within the token in accordance with said function under said respective key; and (iii) the token is adapted to become operative again in respect of said account in response to the input to the token of a character sequence corresponding to the result of the aforesaid encryption of said random character sequence.
 Description Submit all comments and votes
 


BACKGROUND

The present invention relates generally to the field of electronic access control and more particularly to systems in which respective users are equipped with portable code-generating tokens into which a personal identification number (PIN) or other password corresponding to a respective user account must be entered in order for the token to perform an operation for that account. That operation may in turn be, for example, the generation of a "dynamic password" for use in gaining access to a data network or the generation of a "digital signature" for use in the authorisation of a financial transaction, (as known e.g. in the case of the tokens marketed by the present applicant under the trade mark WATCHWORD). The purpose of the initial password entry is of course to ensure that any such token can be used only by a person authorised to do so. It is also necessary to ensure that the correct password cannot be discovered by an unauthorised person through repeated trial and error. For this reason it is conventional to programme such tokens to become inoperative (or "locked") in response to a predetermined number of consecutive incorrect password entries and once a token has become locked in this way it will remain so even if the correct user account password is subsequently entered. While this is of great value for the prevention of fraud in the event that a token falls into unauthorised hands it is equally of great inconvenience should a token become locked in the hands of an authorised user through the inadvertent repeated entry of an incorrect password, and some means must be provided for unlocking the token in such circumstances.

The conventional technique for unlocking an inadvertently locked token is to enter a separate "master" password which the token (and others used by the same organisation) has been programmed to recognise as overriding its locking function. Since knowledge of this "master" password would prejudice the security afforded by the locking function it is imperative that it is itself kept secret. In practice, therefore, it is usual for this "master" password to be known only to the central authority from whom the locked token was issued and to whom the token must therefore be returned to be unlocked. This is inconvenient to the user whose token will remain out of action until reissued and can represent an expensive administrative overhead to the issuing authority.

The present invention accordingly seeks to provide a means for the unlocking of locked tokens which can avoid the need to return such tokens to their issuing authority while at the same time avoiding the possible dissemination of information useful for subverting their locking function.

SUMMARY OF THE INVENTION

In one aspect the invention resides in a system comprising a plurality of portable tokens issued for the use of respective user accounts, each such token being enabled to perform an operation for a respective user account in response to the input to the token of a respective valid password corresponding to said account but becoming inoperative in respect of said account in response to the repeated input of an invalid password or passwords; wherein each such token stores a common cryptographic function, a respective cryptographic key corresponding to the respective user account and random number (or other character sequence) generating means; and wherein each such token is arranged such that upon becoming inoperative as aforesaid: (i) a random character sequence is generated within and outputted from the token; (ii) said random character sequence is encrypted within the token in accordance with said function under said respective key; and (iii) said token is adapted to become operative again in respect of said account in response to the input to the token of a character sequence corresponding to the result of the aforesaid encryption of said random character sequence.

In another aspect the invention resides a method of rendering operative a token which has become inoperative as aforesaid in a system according to the first aspect of the invention, where the system comprises an authority storing said cryptographic function and the plurality of said respective cryptographic keys corresponding to the user accounts within the system, which method comprises: (i) transmitting from the user to the authority the random character sequence outputted from the token together with information identifying the user account; (ii) encrypting said random character sequence at the authority in accordance with said function under the respective key corresponding to that user account; (iii) transmitting from the authority to the user the result of the aforesaid encryption; and (iv) inputting that result to the token.

The invention also resides per se in an aforesaid token for use in the above-defined system and method.

The invention will be more particularly described, by way of example, with reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagramatic representation of the operation of one embodiment of the invention; and

FIG. 2 is a perspective view of a typical token to which the invention may be applied.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The drawings depict at 1 one of a plurality of similar portable electronic tokens which are issued to respective users e.g. for the purpose of generating "digital signatures" for the authentication of payment instructions within an electronic banking network. As exemplified in FIG. 2, each such token is physically akin to a hand-held calculator with keypads 2 and 3 for the entry of data and commands and an associated display panel 4. The main function of the token need not, however, be described in detail herein and is not represented in FIG. 1 which is concerned only with the process of "unlocking" described below.

In practice the token can only be enabled to perform its proper function upon the entry of a valid password chosen for the user account for which it has been issued. In order to guard against the discovery of that password by unauthorised persons through repeated trial and error the token is programmed to become inoperative or "locked" after a predetermined small number of consecutive invalid password entries, in accordance with normal practice. It may well occur, however, that an authorised person will enter a wrong password a number of times by simple mistake, and thereby inadvertently cause the token to become locked. The remainder of this description is concerned with the process by which the token can be unlocked in such circumstances in accordance with the invention.

Each of the tokens stores a common cryptographic function, such as the Data Encryption Algorithm described in American National Standards Institute standard X3.92. This may be the same algorithm as is used for the main authentication function of the token. In addition, however, each token is initialised with a separate "unlocking" key for the algorithm which corresponds uniquely to the user account for which the token has been issued. Each token also stores a random number generator.

In the event that a token becomes locked as indicated above it will automatically generate a random number and indicate the same on its display. The same number is encrypted within the token under the respective unlocking 5 key but the result of this encryption is not displayed. The token is, however, programmed to unlock if the number corresponding to the result of the encryption--which we will term the "response" number--is then entered separately.

In order to derive the correct response number to unlock his token the user must contact the central authority from whom the tokens are issued. At that authority there is stored the same cryptographic function as in all of the tokens together with a database of all of the respective unlocking keys and corresponding user accounts the latter under conditions of high security. The locked-out user transmits to the central authority the random number which his token has displayed together with the identity of his account. At its discretion, the authority can then perform the same encryption on that number as occurs within the user's token, using the correct unlocking key selected from its database, and transmit the resultant response number to the user. In practice this interchange can be accomplished through a brief telephone call. The user then enters the response number into his token where it is compared with the result of the encryption performed internally and if the numbers agree the token is unlocked.

It will be appreciated that this unlocking process is extremely simple and quick and in particular avoids the need to return a locked token to the central issuing authority for attention. At the same time, however, it does not result in the release of any information useful for subverting the security of the system--even if the whole interchange between the locked user and the central authority should be overheard by an unauthorised person. Since a different random number and response are used each time the same token may become locked, and a different response will be given to the same random number from different locked tokens, knowledge of past response numbers will not assist in any subsequent unauthorised unlocking attempt.

Tokens in this system may in practice be shared physically between a number of different user accounts. In that case each account will have its own password and the token will be initialised with a corresponding number of respective unlocking keys. In the event of inadvertent incorrect password entry when the token is being used for one of the selected accounts that account will become locked (and the above process can be performed using the correct unlocking key corresponding to that account) but the operation of the token for the other accounts remains unaffected.

* * * * *
Previous Patent (Commercial data masking)Next Patent (Tandem transducer magnet structure)
Custom CD - PDFs of patents similar to US5323465 - Access control
$19.95 (free shipping)

About WikiPatents   |  FAQs   |  Terms & Disclaimer   |  Marketplace   |  Link to WikiPatents   |  Resources   |  Contact Us
© Copyright 2007  - WikiPatents, Inc. - All rights reserved.

WikiPatents,Inc. is not affiliated with Wikipedia or the Wikimedia Foundation.