Ciphertext Stealing - Ciphertext Stealing Mode Description

Ciphertext Stealing Mode Description

In order to encrypt or decrypt data, use the standard block cipher mode of operation on all but the last two blocks of data.

The following steps describe how to handle the last two blocks of the plaintext, called Pn−1 and Pn, where the length of Pn−1 equals the block size of the cipher in bits, B, the length of the last block, Pn, is M bits, and K is the key that is in use. M can range from 1 to B, inclusive, so Pn could possibly be a complete block. The CBC mode description also makes use of the ciphertext block just previous to the blocks concerned, Cn−2, which may in fact be the IV if the plaintext fits within two blocks.

For this description, the following functions and operators are used:

  • Head (data, a): returns the first a bits of the 'data' string.
  • Tail (data, a): returns the last a bits of the 'data' string.
  • Encrypt (K, data): use the underlying block cipher in encrypt mode on the 'data' string using the key K.
  • Decrypt (K, data): use the underlying block cipher in decrypt mode on the 'data' string using the key K.
  • XOR: Bitwise Exclusive-OR. Equivalent to bitwise addition without use of a carry bit.
  • ||: Concatenation operator. Combine the strings on either side of the operator.
  • 0a: a string of a 0 bits.

Read more about this topic:  Ciphertext Stealing

Famous quotes containing the words stealing, mode and/or description:

    “While he hears in every spring
    How the birds do chirp and sing:
    Or before the hounds in cry
    See the hare go stealing by:
    Or along the shallow brook,
    Angling with a baited hook,
    See the fishes leap and play
    In a blessed sunny day:”
    —Nicholas Breton (1542–1626)

    “Curiously enough, it seems to be only in describing a mode of language which does not mean what it says that one can actually say what one means.”
    —Paul Deman (1919–1983)

    “The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St. Paul’s, like the editions of Balbec and Palmyra.”
    —Horace Walpole (1717–1797)