Cryptography – Communication system using cryptography – Time segment interchange
Reexamination Certificate
2007-04-03
2007-04-03
Moise, Emmanuel (Department: 2137)
Cryptography
Communication system using cryptography
Time segment interchange
C380S028000
Reexamination Certificate
active
11183674
ABSTRACT:
A shared-key encryption scheme that uses identically keyed block-cipher calls, low additional overhead, supports the encryption of arbitrary-length strings, produces a minimal-length-ciphertext, and is fully parallelizable. In one embodiment, “OCB”, a key shared between communicating parties is mapped to a key variant using the block cipher. The key variant is mapped into a sequence of basis offsets using shifts and conditional xors. To encrypt a message using a nonce, a nonce-dependent base offset is formed, and then a sequence of offsets is constructed by starting with the base offset and then xoring, for each offset, an appropriate basis offset. The message is partitioned into message blocks of the same length as the block length of the block cipher, along with a message fragment that may be shorter. Each message block is combined with a corresponding offset, enciphered, and then combined again with the offset, yielding a ciphertext block. The message fragment is xored with an appropriately computed pad to give a ciphertext fragment. A checksum is formed using the message blocks, the message fragment, and the pad. The checksum is combined with an offset and enciphered to yield a tag. The encrypted message includes the ciphertext blocks, the ciphertext fragment, and the tag.
REFERENCES:
patent: 6963976 (2005-11-01), Jutla
patent: 2001/0033656 (2001-10-01), Gligor et al.
patent: 2002/0048364 (2002-04-01), Gligor et al.
patent: 2004/0131182 (2004-07-01), Rogaway
patent: 2005/0175175 (2005-08-01), Leech
patent: 1063811 (2000-12-01), None
Bellare, Mihir; Namprempre, Chanathip. Authenticated-Encryption: Relationships Among Notions and Analysis of the Generic Composition Paradigm. Sep. 25, 2000.
Jutla, Charanjit S. Encryption Modes with Almost Free Message Integrity. IBM T.J. Watson Research Center. Aug. 2000.
Rogaway, Phillip. “Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC”. Aug. 11, 2003. pp. 1-22.
Rogaway, Phillip. “A Parallelizable Enciphering Mode”. Jul. 28, 2003. pp. 1-24.
Grundler Edward J.
Moise Emmanuel
Park Vaughan & Fleming LLP
Pyzocha Michael
LandOfFree
Method and apparatus for facilitating efficient... 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 facilitating efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for facilitating efficient... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3723515