Symmetric-key algorithm
53042
218798299
2008-06-12T06:03:29Z
59.144.125.9
/* Security of symmetric ciphers */
{{refimprove|date=February 2007}}
'''Symmetric-key algorithms''' are a class of [[algorithm]]s for [[cryptography]] that use trivially related, often identical, [[cryptographic key]]s for both decryption and encryption.
The encryption key is trivially related to the decryption key, in that they may be identical or there is a simple transform to go between the two keys. The keys, in practice, represent a [[shared secret]] between two or more parties that can be used to maintain a private information link.
Other terms for symmetric-key encryption are '''secret-key''', '''single-key''', '''shared-key''', '''one-key''' and eventually '''private-key''' encryption. Use of the latter term does conflict with the term ''private key'' in [[public-key cryptography]].
== Types of symmetric-key algorithms ==
Symmetric-key algorithms can be divided into [[stream cipher]]s and [[block cipher]]s. Stream ciphers encrypt the bits of the message one at a time, and block ciphers take a number of bits and encrypt them as a single unit. Blocks of 64 bits have been commonly used; the [[Advanced Encryption Standard]] algorithm approved by [[NIST]] in December [[2001]] uses 128-bit blocks.
Some examples of popular and well-respected symmetric algorithms include [[Twofish]], [[Serpent_(cipher)|Serpent]], [[Advanced Encryption Standard|AES]] (aka Rijndael), [[Blowfish_(cipher)|Blowfish]], [[CAST5]], [[RC4]], [[Triple DES|TDES]], and [[International_Data_Encryption_Algorithm|IDEA]].
== Symmetric vs. asymmetric algorithms ==
Unlike symmetric algorithms, [[asymmetric key algorithm]]s use a different key for encryption than for decryption. I.e., a user knowing the encryption key of an asymmetric algorithm can encrypt messages, but cannot derive the decryption key and cannot decrypt messages encrypted with that key. A short comparison of these two types of algorithms is given below:
=== Speed ===
Symmetric-key algorithms are generally much less computationally intensive than asymmetric key algorithms. In practice, asymmetric key algorithms are typically hundreds to thousands times slower than symmetric key algorithms.
=== Key management ===
:''Main article: [[Key management]]''
One disadvantage of symmetric-key algorithms is the requirement of a ''shared secret key'', with one copy at each end.
In order to ensure secure communications between everyone in a population of n people a total of ''n''(''n'' − 1)/2 keys are needed, which is the total number of possible communication channels.<ref>{{cite book|first=Albrecht|last=Beutelspacher|year=1994|title=Cryptology|chapter=The Future Has Already Started or Public Key Cryptography|editor=|others=translation from German by J. Chris Fisher|pages=102|publisher=|id=ISBN 0-88385-504-6}}</ref>
To limit the impact of a potential discovery by a cryptographic adversary, they should be changed regularly and kept [[secure channel|secure]] during distribution and in service. The process of selecting, distributing and storing keys is known as [[key management]]; it is difficult to achieve reliably and securely.
=== Hybrid cryptosystem ===
:''Main article: [[hybrid cryptosystem]]''
In modern [[cryptosystem]]s designs, both asymmetric (public key) and symmetric algorithms are used to take advantage of the virtues of both.
Asymmetric algorithms are used to distribute symmetric-keys at the start of a session. Once a symmetric key is known to all parties of the session, faster symmetric-key algorithms using that key can be used to encrypt the remainder of the session. This simplifies the key distribution problem, because asymmetric keys only have to be distributed authentically, whereas symmetric keys need to be distributed in an authentic and confidential manner.
Systems that use such a hybrid approach include [[Secure Sockets Layer|SSL]], [[Pretty_Good_Privacy|PGP]] and [[GNU Privacy Guard|GPG]], etc.
== Cryptographic primitives based on symmetric ciphers ==
Symmetric ciphers are often used to achieve other cryptographic primitives than just encryption.
Encrypting a message does not guarantee that this message is not changed while encrypted. Hence often a [[message authentication code]] is added to a ciphertext to
ensure that changes to the ciphertext will be noted by the receiver. Message authentication codes can be constructed from symmetric ciphers (e.g. [[CBC-MAC]]). However, these messages authentication codes cannot be used for [[non-repudiation]] purposes.
Another application is to build hash functions from block ciphers. See [[one-way compression function]] for descriptions of several such methods.
== Construction of symmetric ciphers ==
:''Main article: [[Feistel cipher]]''
Many modern block ciphers are based on a construction proposed by Horst Feistel. Feistel's construction allows to build invertible functions from other functions that are itself not invertible.
== Security of symmetric ciphers ==
Symmetric ciphers have historically been susceptible to [[known-plaintext attack]]s, [[chosen plaintext attack]]s, [[differential cryptanalysis]] and [[linear cryptanalysis]]. Careful construction of the functions for each round can greatly reduce the chances of a success
== Key generation ==
When used with asymmetric ciphers for key transfer, [[Cryptographically secure pseudorandom number generator|pseudorandom key generator]]s are nearly always used to generate the symmetric cipher session keys. However, lack of randomness in those generators or in their [[initialization vector]]s is disastrous and has led to cryptanalytic breaks in the past. Therefore, it is essential that an implementation uses a source of high entropy for its initialization.
== Notes ==
{{Cryptography portal}}
<references />
{{Crypto navbox | block | stream}}
[[Category:Cryptographic algorithms]]
[[cs:Symetrická kryptografie]]
[[de:Symmetrisches Kryptosystem]]
[[es:Criptografía simétrica]]
[[eu:Kriptografia simetriko]]
[[fr:Cryptographie symétrique]]
[[it:Crittografia simmetrica]]
[[he:צופן סימטרי]]
[[lt:Simetrinio rakto kriptografija]]
[[nl:Symmetrische cryptografie]]
[[ja:共通鍵暗号]]
[[pl:Kryptografia symetryczna]]
[[pt:Algoritmo de Chave-simétrica]]
[[ru:Симметричные криптосистемы]]
[[sv:Symmetrisk kryptering]]
[[vi:Thuật toán khóa đối xứng]]
[[uk:Симетричні алгоритми шифрування]]