Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1993-04-23
1998-05-26
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 25, 380 29, 380 46, 380 49, 380 50, H04L 900, H04L 906
Patent
active
057579130
ABSTRACT:
A method and system for providing data authentication, within a data communication environment, in a manner which is simple, fast, and provably secure. A data message to be sent is partitioned into data blocks. Each data block is combined with a block index to create a word. A pseudo-random function is applied to each word to create a plurality of enciphered data strings. An identifying header, comprising the identity of the sender and a counter value, is also enciphered using a pseudo-random function. These enciphered data strings and header are logically combined to create a tag. As the enciphering of a particular word occurs independent of the other words, each block can be enciphered independently of the others. The method and system can thus be performed and structured in either a parallel or pipelined fashion. A receiving component or system generates a second tag which can then be compared with the transmitted tag to determine message authentication.
REFERENCES:
patent: 4349695 (1982-09-01), Morgan et al.
patent: 4747050 (1988-05-01), Brachtl et al.
patent: 4881264 (1989-11-01), Merkle
patent: 4890323 (1989-12-01), Beker et al.
patent: 4908861 (1990-03-01), Brachtl et al.
patent: 4933869 (1990-06-01), Gareis et al.
patent: 4933969 (1990-06-01), Marshall et al.
patent: 4965827 (1990-10-01), Mcdonald
patent: 4969189 (1990-11-01), Ohta et al.
patent: 5007089 (1991-04-01), Matyas et al.
patent: 5010572 (1991-04-01), Bathrick et al.
"Financial Institution Message Authentication", ANSI X9.9, 18 pp.; 1986.
B. J. Chorley et al, "A Revised Definition of a Secure Communication Protocol and Its Implementation", National Physical Laboratory Report DITC May 1982, Apr. 1982.
D. W. Davies et al, "A Message Authenticator Algorithm Suitable for a Main Frame Computer", National Physical Laboratory Report DITC 1783, Feb., 1983.
"Message Authentication with Partial Encryption", Research Disclosure, Dec. 1988, #296, Kenneth Mason Publications Ltd, England, 1 page.
R. E. Lennon et al, "Transaction Response Message Authentication (Public Key and Des)", IBM Technical Disclosure Bulletin, vol. 26, #8, Jan. 1984, pp. 4118-4120.
O. Goldreich et al, "How to Construct Random Functions", Journal of the Association for Computing Machinery, vol. 33, No. 4, Oct. 1986, pp. 792-807.
O. Goldreich et al, "On the Cryptographic Applications of Random Functions", Laboratory for Computer Science, M.I.T., pp. 276-287, No Date.
R. R. Jueneman et al, "Message Authentication", IEEE Communications Magazine, vol. 23, #9, Sep. 1985.
"Data Encryption Standard", Federal Information Processing Standards Publication 46, Jan. 15, 1977, pp. 659-670.
B. Preneel et al, "Collision-Free Hashfunctions Based on Blockcipher Algorithms", ICCST, 1989, Zurich, Switzerland, pp. 203-210.
A. Beutelspacher et al, "Perfect and Essentially Perfect Authentication Schemes", Siemens AG, Federal Republic of Germany, pp. 167-170, No Date.
P. G. Comba et al, "Exponentiation Cryptosystems on the IBM PC", IBM Systems Journal, vol. 29, No. 4, 1990, pp. 526-538.
S. Goldwasser et al, "Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks", SIAM J. Comput., vol. 17, No. 2, Apr. 1988, pp. 281-309.
Bellare Mihir
Guerin Roch Andre
Rogaway Phillip Walder
Bailey Wayne P.
Gregory Bernarr E.
International Business Machines - Corporation
LaBaw Jeffrey S.
LandOfFree
Method and apparatus for data authentication in a data communica 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 data authentication in a data communica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data authentication in a data communica will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1973254