Electrical computers and digital processing systems: support – System access control based on user identification by... – Pin/password generator device
Reexamination Certificate
2006-07-04
2006-07-04
Peeso, Thomas R. (Department: 2132)
Electrical computers and digital processing systems: support
System access control based on user identification by...
Pin/password generator device
C713S152000, C713S152000
Reexamination Certificate
active
07073068
ABSTRACT:
A method for distributing a password amongst a plurality of servers for subsequent use in a provably secure multi-server threshold password authentication process. A client, having a password to be authenticated by a plurality of servers, generates an encryption of a function of the password. Then, this encryption is provided to each of the servers for use in subsequent password authentication. In accordance with one illustrative embodiment of the invention, the encryption is of an ElGamal ciphertext of the function g(πC)−1, where πCis password and g is the generator used to generate the cryptographic keys used for communication between the client and the plurality of servers.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 5406628 (1995-04-01), Beller et al.
patent: 5491750 (1996-02-01), Bellare et al.
patent: 5517567 (1996-05-01), Epstein
patent: 5761305 (1998-06-01), Vanstone et al.
patent: 6226383 (2001-05-01), Jablon
patent: 6292896 (2001-09-01), Guski et al.
U.S. Appl. No. 09/827,227, filed Apr. 5, 2001, MacKenzie et al.
U.S. Appl. No. 09/638,320, filed Aug. 14, 2000, Boyko et al.
U.S. Appl. No. 09/353,468, filed Jul. 13, 1999, MacKenzie.
Bellare, M. et al.,Authenticated Key Exchange Secure Against Dictionary Attacks, Eurocrypt 2000, (LNCS 1807), pp. 139-155.
Bellare, M. et al,Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. Conference on Computer and Communications Security, Nov. 1993, pp. 62-73.
Boneh, D.,The Decision Diffie-Hellman Problem. Proceedings of the Third Algorithmic Number Theory Symposium, (LNCS 1423), 1998, pp. 46-63.
Boyd, C.,Digital Mulitignatures, Cryptography and Coding, Clarendon Press, 1986, pp. 241-246.
Desmedt, Y. et al,Threshold Cryptosystems, CRYPTO, 1989, (LNCS 435), pp. 307-315.
ElGamal, T.,A Public Key Cryptosystem And A Signature Scheme Based On Discrete Logarithms, IEEE Trans. Info. Theory, pp. 31:469-472, 1985.
Feldman, P.,A Practical Scheme for Non-Interactive Verifiable Secret Sharing, 28thIEEE Symp. On Foundations of Computer Science, 1987, pp. 427-437.
Ford, W. et al.,Server-Assisted Generation of a Strong Secret from a Password, 5thIEEE International Workshop on Enterprise Security, 2000.
Wu, T.,The Secure Remote Password Protocol, Internet Society Symposium on Network and Distributed System Security, 1998, pp. 1-17.
Jablon, D.P.,Extended Password Key Exchange Protocols Immune to Dictionary Attack, WETICE '97 Workshop on Enterprise Security, Cambridge, MA, Jun. 1997, pp. 1-8.
Katz, J. et al.,Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords, Cryptology E-print Archive, http://eprint.lacr.org/2001/031, 2001.
Blum, M. et al., Noninteractive Zero-Knowledge, Siam Journal on Computing, vol. 20, No. 6, Dec. 1991, pp. 1084-1118.
Gennaro, R. et al.,Robust Threshold DDS Signatures, Eurocrypt 1996, (LNCS 1070), pp. 354-371.
Goldreich, O. et al.,Session-Key Generation Using Human Passwords Only, Crypto 2001, pp. 408-432, 2001.
Jablon, D.P.,Strong Password-Only Authenticated Key Exchange, ACM Computer Communication Review, ACM Sigcomm. 1996, pp. 5-20.
Jablon, D.P.,Password Authentication Using Multiple Servers, In em RSA Conferance 2001, Cryptographers Track, (LNCS 2020), pp. 344-360.
Halevi, S., et al.,Public-Key Cryptography and Password Protocols, 5thACM Conference on Computer and Communications Security, 1998, pp. 122-131.
Jakobsson Bjorn Markus
MacKenzie Philip D
Brown Kenneth M.
Lucent Technologies - Inc.
Peeso Thomas R.
LandOfFree
Method and apparatus for distributing shares of a password... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for distributing shares of a password..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for distributing shares of a password... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3565222