Cryptography – Cryptanalysis
Patent
1996-02-20
1999-02-09
Dombroske, George
Cryptography
Cryptanalysis
380 28, H04K 102
Patent
active
058704701
ABSTRACT:
A system for encrypting a plaintext block using a block encryption algorithm having a block size smaller than that of the plaintext block. The plaintext block is transformed into a masked plaintext block using an invertible transformation optionally dependent on additional data and defined such that each bit of the masked plaintext block depends on every bit of the original plaintext block. A subportion of the masked plaintext block is encrypted using the encryption algorithm to generate an encrypted portion of the masked plaintext block. A ciphertext block is generated from the thus encrypted portion of the masked plaintext block and the remaining portion of the masked plaintext block. The ciphertext block is transmitted to a data recipient, who reverses the procedure to recover the original plaintext block. Since the entire masked plaintext block is necessary to reconstruct the original plaintext block and since the encrypted portion cannot be derived from the remaining portion, the remaining portion of the masked plaintext block may be transmitted to the recipient in unencrypted form. To thwart certain cryptanalytic attacks, either the plaintext block or the optional additional data is uniquely modified for each encryption of a plaintext block, using an incrementing counter, time stamp, random number or other mechanism. In an exemplary embodiment, an elliptic curve algorithm having a block size on the order of 160 bits is used to encrypt a 512-bit block containing a symmetric encryption key.
REFERENCES:
patent: 3956615 (1976-05-01), Anderson et al.
patent: 5146500 (1992-09-01), Mauer
patent: 5159632 (1992-10-01), Crandall
patent: 5271061 (1993-12-01), Crandall
patent: 5272755 (1993-12-01), Miyaji et al.
patent: 5351297 (1994-09-01), Miyaji et al.
patent: 5351299 (1994-09-01), Matsuzaki et al.
patent: 5412729 (1995-05-01), Liu
patent: 5442707 (1995-08-01), Miyaji et al.
patent: 5511123 (1996-04-01), Adams
patent: 5684876 (1997-11-01), Pinder et al.
patent: 5696823 (1997-12-01), Blaze
Johnson, DB et al., "Hybrid Key Distribution Scheme Giving Key Record Recovery", vol. 37, No. 02A, Feb. 1994, pp. 5-16.
Koblitz, N, "Elliptic Curve Cryptosystems", Mathematics of Computation, vol. 48, No. 117, Jan. 1987, pp. 209-209.
Rivest, RL et al., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", Communications of the ACM, vol. 21, No. 2, Feb. 1978, pp. 120-126.
Miller, VS, "Use of Elliptic Curves in Cryptography", Advances in Cryptology--Crypto '85, Lecture Notes in Computer Science, 218 (1986), Springer-Verlag, pp. 417-426. No month.
Bellare, M et al., "Optimal Asymmetric Encryption", Advances in Cryptology--Eurocrypt '94, Workshop on the Theory and Application of Crytographic Techniques, Perugia, Italy, May 9-12, 1994 Proceesings, pp. 92-111.
Kaliski, Jr., BS, "A Standard Definition for Optimal Asymmetric Encryption Padding", RSA Laboratories, Redwood City, CA, Feb. 6, 1996--Second Draft, pp. 1-15.
Johnson Donald Byron
Matyas, Jr. Stephen Michael
Amrozowicz Paul D.
Dombroske George
International Business Machines - Corporation
Kinnaman, Jr. W. A.
LandOfFree
Method and apparatus for encrypting long blocks using a short-bl 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 encrypting long blocks using a short-bl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encrypting long blocks using a short-bl will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1956811