Non User
Index: > A B C D E F G H I J K L M N O P Q R S T U V W X Y Z	Business Non User Industries Finance Tax

Home > Block cipher

In cryptography, a block cipher is a type of symmetric key cipher which operates on groups of bits of a fixed length, termed blocks. This is in contrast to stream ciphers which encrypt each bit of the plaintext individually before moving on to the next.

1 Generalities

A block cipher consists of two paired algorithms, one for encryption, E, and another for decryption, E^-1. Both algorithms accept two inputs: an N_b-bit input block and a N_k-bit key (cryptography), yielding an N_b-bit output block. For any particular key, decryption is the inverse function of encryption, so that

for any block m and key k.

For each key k, E_k is a permutation of all possible input blocks, one of a possible . The number of possible keys, however, is usually a lot smaller than this ().

The block size, N_b, is typically 64 or 128 bits, although some ciphers have a variable block size. To encrypt a longer message than this, one of several modes of operation is used; each mode has different characteristics in regard to error propagation, ease of random access and vulnerability to certain types of attack. Typical key sizes (N_k) include 40, 56, 64, 80, 128, 192 and 256 bits. As of 2004, 80-bits are normally taken as the minimum needed to prevent brute force attacks.

1.1 Iterated block ciphers

Most block ciphers are constructed by composing several simpler functions — an iterated block cipher (see also product cipher). Each iteration is termed a round, and there are rarely less than 4 or more than 64 of them. Many block ciphers can be categorised as Feistel networks, or more generally as substitution-permutation networkIn cryptography, an SP-network or substitution-permutation network SPN , is a series of linked mathematical operations used in block cipher algorithms such as AES. These networks consist of S-boxes and P-boxes that transform blocks of input bits into outps. ArithmeticArithmetic Arithmetic or arithmetics in common usage is a branch of (or the forerunner of) mathematics which records elementary properties of certain operations on numerals, though in usage by professional mathematicians, it often is treated as synonym fo operations, logical operationsA logic gate is an arrangement of electronically-controlled switches used to calculate operations in Boolean algebra. Logic gates can also be constructed from relays, diodes, fluidics and optical elements. Nikola Tesla first filed the patents on an electr (especially XOR), S-boxes and various permutations are all frequently used as components.

2 History

DES was designed, among other things, to resist a certain cryptanalytic attack known to the NSA and rediscovered by IBM, though unknown publicly until rediscovered again and published by Eli Biham and Adi Shamir in the late 1980s. The technique is called differential cryptanalysis and remains one of the few general attacks against block ciphers; linear cryptanalysis is another, but may have been unknown even to NSA, prior to its publication by Mitsuru Matsui. DES prompted a large amount of other work and publications in cryptography and cryptanalysis in the open community and it inspired many new cipher designs.

DES has a block size of 64 bits and a key size of 56 bits. 64-bit blocks became common in block cipher designs after DES. Key length depended on several factors, including government regulation. Many observers in the 1970s commented that the 56-bit key length used for DES was too short. As time went on, its inadequacy became apparent, especially after a special purpose machine designed to break DES was demonstrated in 1998 by the Electronic Frontier Foundation. A varient of DES, 3DES, triple-encrypts blocks with (usually) two different keys, resulting in a 112-bit key length. It was widely adopted as a replacement and is still ( 2004) considered secure.

DES has been superseded as a Federal Standard by the Advanced Encryption Standard (AES), adopted by National Institute of Standards and Technology (NIST) in 2001 after a 5-year public competition. The cipher was developed by two Belgian cryptographers, Joan Daemen and Vincent Rijmen, and submitted under the name Rijndael. (See AES page for pronunciation.) AES has a block size of 128 bits and three possible key sizes, 128, 192 and 256 bits. The US Government permits the use of AES to protect classified information in systems aproved by NSA.

Politics	Business	Finance

Topics: Block Cipher Des Key Ciphers Attacks Cryptanalysis Bits...

---

Block cipherIn cryptography, a block cipher is a type of symmetric key cipher which operates on groups of bits of a fixed length, termed blocks''. This is in contrast to stream ciphers which encrypt each bit of the plaintext individually before moving on to the next. BlockFor blocks on Wikipedia, please see Blocking policy. The concept of a block as a group or a piece appears in various fields: The meaning in the physical world is any item with length, width, and height. It is often shaped like a rectagle, although it may Block check characterIn telecommunication, a block check character (BCC) is a character added to a transmission block to facilitate error detection. In longitudinal redundancy checking and cyclic redundancy checking, block check characters are computed for, and added to, each BlockingFor blocking on Wikipedia, please see Blocking policy. In telecommunication, the term blocking has the following meanings: 1. The formatting of data into blocks for purposes of transmission, storage, checking, or other functions. Denying access to, or use Block transfer attemptIn telecommunication, a block transfer attempt is a coordinated sequence of user and telecommunication system activities undertaken to effect transfer of an individual block from a source user to a destination user. A block transfer attempt begins when th Block timeBlock time is one way of approaching the problem of the nature of time. Its name is derived from its description of spacetime as an unchanging four-dimensional "block", as opposed to a three-dimensional space that changes as it moves along a time axis. Blockton, Iowa Block cipher modes of operation Blockbuster Block and tackle Blockbuster Video Blockade Block size (cryptography) Block size (data storage and transmission) Block size