TM completed segments: 45
Other segments: 268
TM completed words: 738
Other words: 3184
Original | Translated |
---|---|
Introduction to Cryptography | nl Introduction to Cryptography |
Cryptography | nl Cryptography |
The originator of an encrypted message shares the decoding technique only with intended recipients to preclude access from adversaries. | nl The originator of an encrypted message shares the decoding technique only with intended recipients to preclude access from adversaries. |
It is theoretically possible to break such a system, but it is infeasible to do so by any known practical means. | nl It is theoretically possible to break such a system, but it is infeasible to do so by any known practical means. |
The growth of cryptographic technology has raised a number of legal issues in the information age. | nl The growth of cryptographic technology has raised a number of legal issues in the information age. |
Terminology | nl Terminology |
The detailed operation of a cipher is controlled both by the algorithm and in each instance by a “ |
nl The detailed operation of a cipher is controlled both by the algorithm and in each instance by a “ |
The key is a secret (ideally known only to the communicants), usually a short string of characters, which is needed to decrypt the ciphertext. | nl The key is a secret (ideally known only to the communicants), usually a short string of characters, which is needed to decrypt the ciphertext. |
Formally, a “ |
nl Formally, a “ |
Keys are important both formally and in actual practice, as ciphers without variable keys can be trivially broken with only the knowledge of the cipher used and are therefore useless (or even counter-productive) for most purposes. | nl Keys are important both formally and in actual practice, as ciphers without variable keys can be trivially broken with only the knowledge of the cipher used and are therefore useless (or even counter-productive) for most purposes. |
In symmetric systems the same key (the secret key) is used to encrypt and decrypt a message. | nl In symmetric systems the same key (the secret key) is used to encrypt and decrypt a message. |
Data manipulation in symmetric systems is faster than asymmetric systems as they generally use shorter key lengths. | nl Data manipulation in symmetric systems is faster than asymmetric systems as they generally use shorter key lengths. |
Asymmetric systems use a public key to encrypt a message and a private key to decrypt it. | nl Asymmetric systems use a public key to encrypt a message and a private key to decrypt it. |
Use of asymmetric systems enhances the security of communication. | nl Use of asymmetric systems enhances the security of communication. |
Symmetric models include the commonly used AES ( |
nl Symmetric models include the commonly used AES ( |
The study of characteristics of languages that have some application in cryptography or cryptology (e.g. frequency data, letter combinations, universal patterns, etc.) is called cryptolinguistics. | nl The study of characteristics of languages that have some application in cryptography or cryptology (e.g. frequency data, letter combinations, universal patterns, etc.) is called cryptolinguistics. |
History of Cryptography | nl History of Cryptography |
Computer era | nl Computer era |
Just as the development of digital computers and electronics helped in cryptanalysis, it made possible much more complex ciphers. | nl Just as the development of digital computers and electronics helped in cryptanalysis, it made possible much more complex ciphers. |
Furthermore, computers allowed for the encryption of any kind of data representable in any binary format, unlike classical ciphers which only encrypted written language texts; this was new and significant. | nl Furthermore, computers allowed for the encryption of any kind of data representable in any binary format, unlike classical ciphers which only encrypted written language texts; this was new and significant. |
Computer use has thus supplanted linguistic cryptography, both for cipher design and cryptanalysis. | nl Computer use has thus supplanted linguistic cryptography, both for cipher design and cryptanalysis. |
However, computers have also assisted cryptanalysis, which has compensated to some extent for increased cipher complexity. | nl However, computers have also assisted cryptanalysis, which has compensated to some extent for increased cipher complexity. |
Nonetheless, good modern ciphers have stayed ahead of cryptanalysis; it is typically the case that use of a quality cipher is very efficient (i.e., fast and requiring few resources, such as memory or CPU capability), while breaking it requires an effort many orders of magnitude larger, and vastly larger than that required for any classical cipher, making cryptanalysis so inefficient and impractical as to be effectively impossible. | nl Nonetheless, good modern ciphers have stayed ahead of cryptanalysis; it is typically the case that use of a quality cipher is very efficient (i.e., fast and requiring few resources, such as memory or CPU capability), while breaking it requires an effort many orders of magnitude larger, and vastly larger than that required for any classical cipher, making cryptanalysis so inefficient and impractical as to be effectively impossible. |
Advent of modern cryptography | nl Advent of modern cryptography |
Extensive open academic research into cryptography is relatively recent; it began only in the mid-1970’s. | nl Extensive open academic research into cryptography is relatively recent; it began only in the mid-1970’s. |
Following their work in 1976, it became popular to consider cryptography systems based on mathematical problems that are easy to state but have been found difficult to solve. | nl Following their work in 1976, it became popular to consider cryptography systems based on mathematical problems that are easy to state but have been found difficult to solve. |
There are very few cryptosystems that are proven to be unconditionally secure. | nl There are very few cryptosystems that are proven to be unconditionally secure. |
There are a few important algorithms that have been proven secure under certain assumptions. | nl There are a few important algorithms that have been proven secure under certain assumptions. |
In practice, these are widely used, and are believed unbreakable in practice by most competent observers. | nl In practice, these are widely used, and are believed unbreakable in practice by most competent observers. |
As well as being aware of cryptographic history, cryptographic algorithm and system designers must also sensibly consider probable future developments while working on their designs. | nl As well as being aware of cryptographic history, cryptographic algorithm and system designers must also sensibly consider probable future developments while working on their designs. |
Symmetric-key cryptography | nl Symmetric-key cryptography |
diagram showing encrypt with a key and decrypt process | nl diagram showing encrypt with a key and decrypt process |
Symmetric-key cryptography, where a single key is used for encryption and decryption | nl Symmetric-key cryptography, where a single key is used for encryption and decryption |
logic diagram showing International Data Encryption Algorithm cypher process | nl logic diagram showing International Data Encryption Algorithm cypher process |
A block cipher enciphers input in blocks of plaintext as opposed to individual characters, the input form used by a stream cipher. | nl A block cipher enciphers input in blocks of plaintext as opposed to individual characters, the input form used by a stream cipher. |
In a stream cipher, the output stream is created based on a hidden internal state that changes as the cipher operates. | nl In a stream cipher, the output stream is created based on a hidden internal state that changes as the cipher operates. |
Cryptographic hash functions are used to verify the authenticity of data retrieved from an untrusted source or to add a layer of security. | nl Cryptographic hash functions are used to verify the authenticity of data retrieved from an untrusted source or to add a layer of security. |
Modern cryptography | nl Modern cryptography |
The modern field of cryptography can be divided into several areas of study. | nl The modern field of cryptography can be divided into several areas of study. |
Public-key cryptography | nl Public-key cryptography |
diagram of Public-key cryptography showing public key and private key | nl diagram of Public-key cryptography showing public key and private key |
Public-key cryptography, where different keys are used for encryption and decryption. | nl Public-key cryptography, where different keys are used for encryption and decryption. |
Symmetric-key cryptosystems use the same key for encryption and decryption of a message, although a message or group of messages can have a different key than others. | nl Symmetric-key cryptosystems use the same key for encryption and decryption of a message, although a message or group of messages can have a different key than others. |
Each distinct pair of communicating parties must, ideally, share a different key, and perhaps for each ciphertext exchanged as well. | nl Each distinct pair of communicating parties must, ideally, share a different key, and perhaps for each ciphertext exchanged as well. |
headshots of Whitfield Diffie and Martin Hellman | nl headshots of Whitfield Diffie and Martin Hellman |
Original | Similar TM records |
---|---|
introduction-to-cryptography | |
Cryptography or cryptology (from |
|
https://en.wikipedia.org/wiki/Ancient_Greek_language | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-1 | |
https://en.wikipedia.org/wiki/Secure_communication | |
https://en.wikipedia.org/wiki/Adversary_(cryptography) | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-rivest90-2 | |
https://en.wikipedia.org/wiki/Communications_protocol | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-modern-crypto-3 | |
https://en.wikipedia.org/wiki/Information_security | |
https://en.wikipedia.org/wiki/Confidentiality | |
https://en.wikipedia.org/wiki/Data_integrity | |
https://en.wikipedia.org/wiki/Authentication | |
https://en.wikipedia.org/wiki/Non-repudiation | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | |
https://en.wikipedia.org/wiki/Mathematics | |
https://en.wikipedia.org/wiki/Computer_science | |
https://en.wikipedia.org/wiki/Electrical_engineering | |
https://en.wikipedia.org/wiki/Communication_science | |
https://en.wikipedia.org/wiki/Physics | |
Applications of cryptography include |
|
https://en.wikipedia.org/wiki/Electronic_commerce | |
https://en.wikipedia.org/wiki/Credit_card_chip | |
https://en.wikipedia.org/wiki/Digital_currencies | |
https://en.wikipedia.org/wiki/Password | |
https://en.wikipedia.org/wiki/Military_communications | |
Cryptography prior to the modern age was effectively synonymous with |
|
https://en.wikipedia.org/wiki/Encryption | |
https://en.wikipedia.org/wiki/Nonsense | |
The cryptography literature |
|
https://en.wikipedia.org/wiki/Alice_and_Bob | |
https://en.wikipedia.org/wiki/Eavesdropper | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-codesintro-5 | |
https://en.wikipedia.org/wiki/Rotor_machine | |
https://en.wikipedia.org/wiki/World_War_I | |
https://en.wikipedia.org/wiki/Computer | |
https://en.wikipedia.org/wiki/World_War_II | |
Modern cryptography is heavily based on mathematical theory and computer science practice; cryptographic |
|
https://en.wikipedia.org/wiki/Algorithm | |
https://en.wikipedia.org/wiki/Computational_hardness_assumption | |
These schemes are therefore termed computationally secure; theoretical advances, e.g., improvements in |
|
https://en.wikipedia.org/wiki/Integer_factorization | |
https://en.wikipedia.org/wiki/Information_theoretic_security | |
https://en.wikipedia.org/wiki/One-time_pad | |
Cryptography’s potential for use as a tool for |
|
https://en.wikipedia.org/wiki/Espionage | |
https://en.wikipedia.org/wiki/Sedition | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-cryptolaw-6 | |
https://en.wikipedia.org/wiki/Key_disclosure_law | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-UK_law-7 | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-RangerSteve1-8 | |
https://en.wikipedia.org/wiki/Digital_rights_management | |
https://en.wikipedia.org/wiki/Copyright_infringement | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-AACS-9 | |
The first use of the term |
|
https://en.wikipedia.org/wiki/The_Gold-Bug | |
https://en.wikipedia.org/wiki/Edgar_Allan_Poe | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-10 | |
10 | |
Until modern times, cryptography referred almost exclusively to |
|
https://en.wikipedia.org/wiki/Plaintext | |
https://en.wikipedia.org/wiki/Ciphertext | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-kahnbook-11 | |
11 | |
Decryption is the reverse, in other words, moving from the unintelligible ciphertext back to plaintext. | |
A |
|
https://en.wikipedia.org/wiki/Cipher | |
https://en.wikipedia.org/wiki/Key_(cryptography) | |
https://en.wikipedia.org/wiki/Cryptosystem | |
Historically, ciphers were often used directly for encryption or decryption without additional procedures such as |
|
https://en.wikipedia.org/wiki/Authentication | |
https://en.wikipedia.org/wiki/Symmetric-key_algorithm | |
https://en.wikipedia.org/wiki/Public-key_cryptography | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-12 | |
12 | |
Examples of asymmetric systems include RSA ( |
|
https://en.wikipedia.org/wiki/Rivest-Shamir-Adleman | |
https://en.wikipedia.org/wiki/Elliptic_Curve_Cryptography | |
https://en.wikipedia.org/wiki/Advanced_Encryption_Standard | |
https://en.wikipedia.org/wiki/Data_Encryption_Standard | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-13 | |
13 | |
In |
|
https://en.wikipedia.org/wiki/Colloquial | |
https://en.wikipedia.org/wiki/Code_(cryptography) | |
https://en.wikipedia.org/wiki/Code_word | |
https://en.wikipedia.org/wiki/Cryptanalysis | |
Some use the terms |
|
https://en.wikipedia.org/wiki/Cryptography#cite_note-goldreichbook-14 | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-websters-15 | |
14 | |
15 | |
https://en.wikipedia.org/wiki/Request_for_Comments_(identifier) | |
https://tools.ietf.org/html/rfc2828 | |
https://en.wikipedia.org/wiki/Steganography | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-16 | |
16 | |
Before the modern era, cryptography focused on message confidentiality (i.e., encryption)—conversion of |
|
https://en.wikipedia.org/wiki/Information | |
https://en.wikipedia.org/wiki/Secrecy | |
https://en.wikipedia.org/wiki/Communications | |
https://en.wikipedia.org/wiki/Spy | |
https://en.wikipedia.org/wiki/Diplomat | |
https://en.wikipedia.org/wiki/Authentication | |
https://en.wikipedia.org/wiki/Digital_signature | |
https://en.wikipedia.org/wiki/Interactive_proof_system | |
https://en.wikipedia.org/wiki/Secure_multiparty_computation | |
Prior to the early 20th century, cryptography was mainly concerned with |
|
https://en.wikipedia.org/wiki/Language | |
https://en.wikipedia.org/wiki/Lexicographic_code | |
https://en.wikipedia.org/wiki/Information_theory | |
https://en.wikipedia.org/wiki/Computational_complexity_theory | |
https://en.wikipedia.org/wiki/Statistics | |
https://en.wikipedia.org/wiki/Combinatorics | |
https://en.wikipedia.org/wiki/Abstract_algebra | |
https://en.wikipedia.org/wiki/Number_theory | |
https://en.wikipedia.org/wiki/Engineering | |
https://en.wikipedia.org/wiki/Security_engineering | |
https://en.wikipedia.org/wiki/Quantum_physics | |
https://en.wikipedia.org/wiki/Quantum_cryptography | |
https://en.wikipedia.org/wiki/Quantum_computer | |
Many computer ciphers can be characterized by their operation on |
|
https://en.wikipedia.org/wiki/Binary_numeral_system | |
https://en.wikipedia.org/wiki/Bit | |
https://en.wikipedia.org/wiki/Cryptanalysis | |
https://en.wikipedia.org/wiki/Bletchley_Park | |
https://en.wikipedia.org/wiki/Colossus_computer | |
https://en.wikipedia.org/wiki/Computer_programming | |
https://en.wikipedia.org/wiki/Lorenz_SZ40/42 | |
In recent times, IBM personnel designed the algorithm that became the Federal (i.e., US) |
|
https://en.wikipedia.org/wiki/Data_Encryption_Standard | |
https://en.wikipedia.org/wiki/Whitfield_Diffie | |
https://en.wikipedia.org/wiki/Martin_Hellman | |
https://en.wikipedia.org/wiki/Diffie-Hellman | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-dh2-30 | |
30 | |
and the |
|
https://en.wikipedia.org/wiki/RSA_(algorithm) | |
https://en.wikipedia.org/wiki/Martin_Gardner | |
https://en.wikipedia.org/wiki/Scientific_American | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-31 | |
31 | |
Since then, cryptography has become a widely used tool in communications, |
|
https://en.wikipedia.org/wiki/Computer_network | |
https://en.wikipedia.org/wiki/Computer_security | |
https://en.wikipedia.org/wiki/Computational_complexity_theory#Intractability | |
https://en.wikipedia.org/wiki/Integer_factorization | |
https://en.wikipedia.org/wiki/Discrete_logarithm | |
https://en.wikipedia.org/wiki/Abstract_mathematics | |
The |
|
https://en.wikipedia.org/wiki/One-time_pad | |
For example, the infeasibility of factoring extremely large integers is the basis for believing that |
|
https://en.wikipedia.org/wiki/RSA_(cryptosystem) | |
There are systems similar to RSA, such as one by |
|
https://en.wikipedia.org/wiki/Michael_O._Rabin | |
https://en.wikipedia.org/wiki/Discrete_logarithm_problem | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-32 | |
32 | |
For instance, continuous improvements in computer processing power have increased the scope of |
|
https://en.wikipedia.org/wiki/Brute-force_attack | |
https://en.wikipedia.org/wiki/Key_length | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-fortify-33 | |
33 | |
The potential effects of |
|
https://en.wikipedia.org/wiki/Quantum_computing | |
https://en.wikipedia.org/wiki/Post-quantum_cryptography | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | |
Main article: |
|
https://en.wikipedia.org/wiki/Symmetric-key_algorithm | |
https://en.wikipedia.org/wiki/File:Symmetric_key_encryption.svg | |
Symmetric-key cryptography refers to encryption methods in which both the sender and receiver share the same key (or, less commonly, in which their keys are different, but related in an easily computable way). This was the only kind of encryption publicly known until June 1976. | |
A |
|
https://en.wikipedia.org/wiki/Cryptography#cite_note-dh2-30 | |
30 | |
https://en.wikipedia.org/wiki/File:International_Data_Encryption_Algorithm_InfoBox_Diagram.svg | |
One round (out of 8.5) of the |
|
https://en.wikipedia.org/wiki/International_Data_Encryption_Algorithm | |
https://en.wikipedia.org/wiki/Pretty_Good_Privacy | |
Symmetric key ciphers are implemented as either |
|
https://en.wikipedia.org/wiki/Block_ciphers | |
https://en.wikipedia.org/wiki/Stream_ciphers | |
The |
|
https://en.wikipedia.org/wiki/Data_Encryption_Standard | |
https://en.wikipedia.org/wiki/Advanced_Encryption_Standard | |
https://en.wikipedia.org/wiki/Cryptography_standards | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-aes-34 | |
34 | |
Despite its deprecation as an official standard, DES (especially its still-approved and much more secure |
|
https://en.wikipedia.org/wiki/Triple-DES | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-atm-35 | |
35 | |
to |
|
https://en.wikipedia.org/wiki/E-mail_privacy | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-opgp-36 | |
36 | |
and |
|
https://en.wikipedia.org/wiki/Secure_Shell | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-ssh-37 | |
37 | |
Many other block ciphers have been designed and released, with considerable variation in quality. | |
Many, even some designed by capable practitioners, have been thoroughly broken, such as |
|
https://en.wikipedia.org/wiki/FEAL | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-schneierbook-38 | |
38 | |
Stream ciphers, in contrast to the ‘block’ type, create an arbitrarily long stream of key material, which is combined with the plaintext bit-by-bit or character-by-character, somewhat like the |
|
https://en.wikipedia.org/wiki/One-time_pad | |
That internal state is initially set up using the secret key material. |
|
https://en.wikipedia.org/wiki/RC4 | |
https://en.wikipedia.org/wiki/Category:Stream_ciphers | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | |
https://en.wikipedia.org/wiki/Block_cipher_modes_of_operation | |
https://en.wikipedia.org/wiki/Cryptographic_hash_functions | |
https://en.wikipedia.org/wiki/Hash_function | |
https://en.wikipedia.org/wiki/MD4 | |
https://en.wikipedia.org/wiki/MD5 | |
https://en.wikipedia.org/wiki/National_Security_Agency | |
https://en.wikipedia.org/wiki/SHA-1 | |
https://en.wikipedia.org/wiki/SHA-2 | |
https://en.wikipedia.org/wiki/National_Institute_of_Standards_and_Technology | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-39 | |
39 | |
Thus, a |
|
https://en.wikipedia.org/wiki/NIST_hash_function_competition | |
https://en.wikipedia.org/wiki/SHA-3 | |
https://en.wikipedia.org/wiki/Keccak | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-40 | |
40 | |
Unlike block and stream ciphers that are invertible, cryptographic hash functions produce a hashed output that cannot be used to retrieve the original input data. | |
https://en.wikipedia.org/wiki/Message_authentication_code | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | |
https://en.wikipedia.org/wiki/Md5 | |
The chief ones are discussed here; see |
|
https://en.wikipedia.org/wiki/Topics_in_Cryptography | |
https://en.wikipedia.org/wiki/File:Public_key_encryption.svg | |
A significant disadvantage of symmetric ciphers is the |
|
https://en.wikipedia.org/wiki/Key_management | |
The number of keys required increases as the |
|
https://en.wikipedia.org/wiki/Square_(algebra) | |
https://en.wikipedia.org/wiki/File:Diffie_and_Hellman.jpg |