"Paramita wisdom" password authentication scheme without verification tables

Journal of Systems and Software

Volumn 42, Issue 1, 1998, Pages 45-57

  Jan, Jinn Ke ^a   Chen, Yu Yii ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Cryptography; Password authentication

Indexed keywords

CODES (SYMBOLS); DATA HANDLING; ENCODING (SYMBOLS); SECURITY OF DATA; SYSTEMS ANALYSIS;

PASSWORD AUTHENTICATION;

CRYPTOGRAPHY;

EID: 0002063278     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(98)00006-5     Document Type: Article

References (65)

1. Atkins, D., Graff, M., Lenstra, A., Leyland, P., 1994. RSA-129. MIT Student Information Processing Board.
2. Babai, L., 1985. Trading group theory for randomness. In: Proceedings of the Seventeenth Annual ACM Symposium Theory of Computing, pp. 421-429.
3. Bengio, S., Brassard, G., Desmedt, Y.G., Goutier, C., Quisquater, J.J., 1991. Secure implementation of identification systems. J. Cryptol. 4 (3), 175-184.
4. Ben-Or, M., Goldwasser, S., Kilian, J., Wigderson, A., 1988. Multiprover interactive proofs: How to remove intractability assumptions. In: Proceedings of the Twentieth STOC, pp. 113-131.
5. Ben-Or, M., Goldwasser, S., Kilian, J., 1990. Efficient identification schemes using two prover interactive proofs. In: Advances in Cryptology - Proceedings of CRYPTO'89. Springer, Berlin, pp. 498-506.
6. Beth, T., 1989. Efficient zero-knowledge identification schemes for smart cards. In: Advances in Cryptology - Proceedings of EUROCRYPT'88. Springer, Berlin, pp. 77-84.
7. Beth, T., Desmedt, Y.G., 1991. Identification tokens - or: Solving the chess grandmaster problem. In: Advances in Cryptology -Proceedings of CRYPTO'90. Springer, Berlin, pp. 169-178.
8. Brassard, G., Chaum, D., Crepeau, C., 1988. Minimum disclosure proofs of knowledge. J. Comput. System Sci. 37 (2), 156-189.
9. Brickell, E.F., McCurley, K.S., 1992. A interactive identification scheme based on discrete logarithms and factoring. J. Cryptol. 5, 29-39.
10. Burmester, B., Desmedt, Y., Beth, T., 1992. Efficient zero-knowledge identification schemes for smart cards. Comput. J. 35 (1), 21-29.
11. Chang, C.C., 1989. Computer Cryptography and Information Security. UNALIS Book Company, Taiwan, pp. 1-22.
12. Chang, C.C., Liaw, H.T., 1989. Sharing a polynomial for password authentication. J. Comput. 1 (4), 11-17.
13. Chang, C.C., Wu, L.H., 1990a. A new password authentication scheme. J. Inform. Sci. Eng. 6, 139-147.
14. Chang, C.C., Wu, L.H., 1990b. A password authentication scheme based upon Rabin's public-key cryptosystem. In: Proceedings of the 1990 International Conference on System Management, Hong Kong, pp. 425-429.
15. Chang, C.C., Wu, T.C., 1991. A remote password authentication with smart cards. IEE Proc. E 138 (3), 165-168.
16. Chang, C.C., Hwang, S.M., 1992. A password authentication scheme based upon Diffie and Hellman's public key system. In: The Second National Conference on Information Security, Chiayi, Taiwan, R.O.C., pp. 85-104.
17. Chang, C.C., Laih, C.S., 1992. Correspondence for remote password authentication with smart cards. IEE Proc. E 139 (4), 372.
18. Chang, C.C., Hwang, S.J., 1993. Using smart cards to authenticate remote passwords. Comput. Math. Appl. 26 (7), 19-27.
19. Chang, C.C., Liao, W.Y., 1994. A remote password authentication scheme based upon ElGamal's signature scheme. Comput. Security 13, 137-144.
20. Chang, C.C., Wu, T.C., 1994. Interactive remote login authentication scheme with smart cards. In: The Fourth National Conference on Information Security, Taipei, Taiwan, R.O.C., pp. 151-156.
21. Chaum, D., Evertse, J.H., van de Graff, J., Peralta, R., 1987. Demonstrating possession of a discrete logarithm without revealing it. In: Advances in Cryptology - Proceedings of CRYPTO'86. Springer, Berlin, pp. 200-212.
22. Chaum, D., Evertse, J.H., van de Graff, J., 1988. An improved protocol for demonstrating possession of discrete logarithms and some generalizations. In: Advances in Cryptology - Proceedings of EUROCRYPT'87. Springer, Berlin, pp. 127-141.
23. Data Encryption Standard, 1977. FIPS Pub. 46, National Bureau of Standards, Washington, DC.
24. Denning, D.E., 1982. Cryptography and Data Security. Addison-Wesley, Reading, MA, pp. 163-164.
25. Desmedt, Y., 1988. Major security problems with the 'Unforgeable' (Feige-) Fiat-Shamir proofs of identity and how to overcome them. In: Proceedings of SECURICOM'88, Sixth Worldwide Congress on Computer and Communications Security and Protection, SEDEP Paris, France, pp. 147-159.
26. Desmedt, Y., Goutier, C., Bengio, S., 1988. Special uses and abuses of the Fiat-Shamir passport protocol. In: Advances in Cryptology -Proceedings of CRYPTO'87. Springer, Berlin, pp. 21-39.
27. Diffie, W., Hellman, M.E., 1976. New directions in cryptography. IEEE Trans. Inform. Theory IT 22 (6), 644-654.
28. Evans, A., Jr., Kantrowitz, W., Weiss, E., 1974. A user authentication scheme not requiring secrecy in the computer. Commun. ACM 17 (8), 437-442.
29. Feige, U., Fiat, A., Shamir, A., 1988. Zero knowledge proofs of identity. J. Cryptol. 1 (2), 77-94.
30. Feistel, H., Notz, W.A., Smith, J.L., 1975. Some cryptography techniques for machine to machine data communications. Proc. IEEE 63 (11), 1545-1554.
31. Fiat, A., Shamir, A., 1987a. How to prove yourself: Practical solutions to identification and signature problems. In: Advances in Cryptology - Proceedings of CRYPTO'86. Springer, Berlin, pp. 186-194.
32. Fiat, A., Shamir, A., 1987b. Unforgeable proofs of identity. In: Proceedings of SECURICOM'87, Paris, pp. 147-153.
33. Goldwasser, S., Micali, S., Rackoff, C., 1985. The knowledge complexity of interactive proof systems. In: Proceedings of the Seventeenth Annual ACM Symposium Theory of Computing, pp. 291-304.
34. Guillou, L.C., Quisquater, J.J., 1989. A critical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. In: Advances in Cryptology - Proceedings of EUROCRYPT'88. Springer, Berlin, pp. 123-128.
35. Haber, S., Stornetta, W.S., 1991. How to time-stamp a digital document. In: Advances in Cryptology - Proceedings of CRYPTO'90. Springer, Berlin, pp. 429-436.
36. Harn, L., Huand, D., Laih, C.S., 1989. Password authentication using public-key cryptography. Comput. Math. Appl. 18 (12), 1001-1017.
37. Hwang, T.Y., 1983. Passwords authentication using public-key encryption. In: Proceedings of the 1983 International Carnahan Conference on Security Technology, Zurich, Switzerland, pp. 35-38.
38. Hwang, T.L., Chen, Y.W., Laih, C.S., 1990. Non-interactive password authentications without password tables. In: IEEE Region 10 Conference on Computer and Communication Systems, Hong Kong.
39. Impagliazzo, R., Yung, M., 1988. Direct minimum knowledge computations. In: Advances in Cryptology - Proceedings of CRYPTO'87. Springer, Berlin, pp. 40-51.
40. Jobusch, D.L., Oldhoeft, A.E., 1989a. A survey of password mechanisms: Weakness and potential improvements, Part 1. Comput. Security 8, 587-601.
41. Jobusch, D.L., Oldhoeft, A.E., 1989b. A survey of password mechanisms: Weakness and potential improvements, Part 2. Comput. Security 8, 675-689.
42. Koyama, K., 1991. Direct demonstration of the power to break public-key cryptosystems. In: Advances in Cryptology - Proceedings of AUSCRYPT'90. Springer, Berlin, pp. 14-21.
43. Lain, C.S., Harn, L., Huang, D., 1988. Password authentication using quadratic residues. In: Proceedings of the 1988 International Computer Symposium, Taipei, Taiwan, R.O.C., pp. 1484-1489.
44. Lamport, L., 1981. Password authentication with insecure communication. Comm. ACM 24 (11), 770-772.
45. Lennon, R.E., Matyas, S.M., Meyer, C.H., 1981. Cryptographic authentication of time-invariant quantities. IEEE Trans. Commun. COM 29 (6), 773-777.
46. Liaw, H.T., 1993. Password authentication schemes based on triangles and straight lines. Shin-Hsin News 3, 41-57.
47. Liaw, H.T., 1995. Password authentication using a unit circle encryption. Cryptology, XIX (2), 198-208.
48. Lin, C.H., Chang, C.S., Wu, T.C., Lee, R.C.T., 1991. Password authentication using Newton's interpolating polynomials. Inform. Systems 16 (1), 97-102.
49. Micali, S., Shamir, A., 1989. An improvement of the Fiat-Shamir identification and signature scheme. In: Advances in Cryptology - Proceedings of CRYPTO'88. Springer, Berlin, pp. 244-247.
50. Needhan, R.M., Schroeder, M.D., 1978. Using encryption for authentication in large networks of computers. Commun. ACM 21 (12), 993-999.
51. Ohta, K., Okamoto, T., 1988. Pratical extension of Fiat-Shamir scheme. Electron. Lett. 24 (15), 955-956.
52. Ohta, K., Okamoto, T., 1989. A modification of the Fiat-Shamir scheme. In: Advances in Cryptology - Proceedings of CRYPTO'88. Springer, Berlin, pp. 232-243.
53. Piller, E., 1988. Survey of passwords. In: Proceedings of the 1988 International Computer Symposium, Taipei, Taiwan, R.O.C., pp. 1478-1483.
54. Pohlig, S.C., Hellman, M.E., 1978. An improved algorithm for computing logarithms over GF(P) and its cryptographic significance. IEEE Trans. Inform. Theory IT 24 (1), 106-110.
55. Purdy, G.B., 1974. A high security login procedure. Commun. ACM 17 (8), 442-445.
56. Quisquarter, J.J., de Waleffe, D., Bournas, J.P., 1987. COSAIR, a chip card with fast RSA capability. In: SMART CARD 2000: The future of IC Cards, Proceedings of IFIP WG 11.6 International Conference, Austria, 19-20.
57. Rivest, R.L., Shamir, A., Adleman, L., 1978. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21 (2), 120-126.
58. Schnorr, C.P., 1990. Efficient identification and signatures for smart cards. In: Advances in Cryptology - Proceedings of CRYPTO'89. Springer, Berlin, pp. 239-252.
59. Shamir, A., 1985. Identity based cryptosystems and signature schemes. In: Advances in Cryptology - Proceedings of CRYPTO'84. Springer, Berlin, pp. 47-53.
60. Shimizu, A., 1991. A dynamic password authentication method using a one-way function. System Comput. Japan 22 (7), 32-40.
61. Singh, K., 1985. On improvements to password security. Oper. System Rev. 19 (1), 53-60.
62. Sternaglass, D., 1992. The future is in the PC cards. IEEE Spectrum 29 (6), 46-50.
63. Weiss, K.P., 1990. When password is not a password. In: Proceedings of the 1990 International Carnahan Conference on Security Technology: Crime Countermeasures, pp. 100-108.
64. Wood, L., 1991. SmartCards: Smarter than passwords. Datamation 37 (14), 69-70.
65. Wu, T.C., He, W.H., 1994. Noninteractive remote login authentication based on factoring and discrete logarithms. In: The Fourth National Conference on Information Security, Taipei, Taiwan, R.O.C., pp. 157-172.