Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2005-11-08
2005-11-08
Rones, Charles (Department: 2164)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S168000, C707S793000
Reexamination Certificate
active
06963976
ABSTRACT:
The present invention provides encryption schemes and apparatus which securely generate a cipher-text which in itself contains checks for assuring message integrity. It also provides compatible decryption schemes confirming message integrity. The encryption scheme generates a cipher-text with message integrity in a single pass with little additional computational cost, while retaining at least the same level of security as schemes based on a MAC. One embodiment encrypts a plain-text message by dividing the plain-text message into a multitude of plain-text blocks and encrypting the plain-text blocks to form a multitude of cipher-text blocks. A single pass technique is used in this process to embed a message integrity check in the cipher-text block. A message integrity check is embedded in the cipher-text blocks by embedding a set of pseudo random numbers, which may be dependent, but are pair-wise differentially uniform. We also describe an embodiment which is highly parallelizable.
REFERENCES:
patent: 5195136 (1993-03-01), Hardy et al.
patent: 5570307 (1996-10-01), Takahashi
patent: 5940507 (1999-08-01), Cane et al.
patent: 5974144 (1999-10-01), Brandman
patent: 1063811 (2000-12-01), None
M. Bellare, A. Desai, E. Jokiph, P. Rogaway, “A Concrete Security Treatment of Symmetric Encryption: Analysis of DES Modes of Operation”, 38th IEEE FOCS, 1997.
M. Bellare, J. Kilian, P. Rogaway, “The Security of Cipher Block Chaining”, CRYPTO 94, LNCS 839, 1994.
V.D. Gligor, P. Donescu, “Integrity Aware PCBC Encryption Schemes”, 7th Intl. Workshop on Security Protocols, Cambridge, LNCS, 1999.
V.G. Gligor, P. Donescu, Fast Encryption and Authentication: XCBC Encryption and XECB Authentication Modes “http://www.nist.gov/aes/modes”.
Betit Jacob F.
Herzberg Louis P.
International Business Machines - Corporation
Rones Charles
LandOfFree
Symmetric key authenticated encryption schemes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Symmetric key authenticated encryption schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric key authenticated encryption schemes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3473535