TM completed segments: 0
Other segments: 440
TM completed words: 0
Other words: 3922
Original | Translated |
---|
Original | Similar TM records |
---|---|
Introduction to Cryptography | |
Cryptography | |
Cryptography or cryptology (from | |
https://en.wikipedia.org/wiki/Ancient_Greek_language | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-1 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Secure_communication | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Adversary_(cryptography) | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-rivest90-2 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Communications_protocol | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-modern-crypto-3 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Information_security | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Confidentiality | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Data_integrity | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Authentication | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Non-repudiation | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
Modern cryptography exists at the intersection of the disciplines of | |
https://en.wikipedia.org/wiki/Mathematics | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computer_science | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Electrical_engineering | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Communication_science | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Physics | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
Applications of cryptography include | |
https://en.wikipedia.org/wiki/Electronic_commerce | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Credit_card_chip | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Digital_currencies | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Password | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Military_communications | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
Cryptography prior to the modern age was effectively synonymous with | |
https://en.wikipedia.org/wiki/Encryption | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Nonsense | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
The originator of an encrypted message shares the decoding technique only with intended recipients to preclude access from adversaries. | |
The cryptography literature | |
https://en.wikipedia.org/wiki/Alice_and_Bob | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Eavesdropper | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-codesintro-5 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Rotor_machine | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/World_War_I | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computer | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/World_War_II | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Modern cryptography is heavily based on mathematical theory and computer science practice; cryptographic | |
https://en.wikipedia.org/wiki/Algorithm | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computational_hardness_assumption | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
It is theoretically possible to break such a system, but it is infeasible to do so by any known practical means. | |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
There exist | |
https://en.wikipedia.org/wiki/Information_theoretic_security | https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/One-time_pad | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
The growth of cryptographic technology has raised a number of legal issues in the information age. | |
Cryptography’s potential for use as a tool for | |
https://en.wikipedia.org/wiki/Espionage | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Sedition | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-cryptolaw-6 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Key_disclosure_law | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-UK_law-7 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Cryptography#cite_note-RangerSteve1-8 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Digital_rights_management | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Copyright_infringement | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Cryptography#cite_note-AACS-9 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
Terminology | |
The first use of the term |
|
https://en.wikipedia.org/wiki/The_Gold-Bug | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Edgar_Allan_Poe | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-10 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
10 | |
Until modern times, cryptography referred almost exclusively to | |
https://en.wikipedia.org/wiki/Plaintext | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Ciphertext | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-kahnbook-11 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
The detailed operation of a cipher is controlled both by the algorithm and in each instance by a “ |
|
https://en.wikipedia.org/wiki/Key_(cryptography) | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
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 “ |
|
https://en.wikipedia.org/wiki/Cryptosystem | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
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. | |
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/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
There are two kinds of cryptosystems: | |
https://en.wikipedia.org/wiki/Symmetric-key_algorithm | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Public-key_cryptography | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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. | |
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. | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-12 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
12 | |
Examples of asymmetric systems include RSA ( |
|
https://en.wikipedia.org/wiki/Rivest-Shamir-Adleman | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Elliptic_Curve_Cryptography | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
Symmetric models include the commonly used AES ( |
|
https://en.wikipedia.org/wiki/Advanced_Encryption_Standard | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Data_Encryption_Standard | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-13 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
13 | |
In | |
https://en.wikipedia.org/wiki/Colloquial | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Code_(cryptography) | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
However, in cryptography, | |
It means the replacement of a unit of plaintext (i.e., a meaningful word or phrase) with a | |
https://en.wikipedia.org/wiki/Code_word | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptanalysis | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
Some use the terms | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-goldreichbook-14 | https://en.wikipedia.org/wiki/Cryptography |
14 | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-websters-15 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
15 | |
English is more flexible than several other languages in which | |
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 https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-16 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
16 | |
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 | |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Encryption attempted to ensure | |
https://en.wikipedia.org/wiki/Secrecy | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Communications | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Spy | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Diplomat | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
In recent decades, the field has expanded beyond confidentiality concerns to include techniques for message integrity checking, sender/receiver identity | |
https://en.wikipedia.org/wiki/Authentication | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Digital_signature | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Interactive_proof_system | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Secure_multiparty_computation | https://en.wikipedia.org/wiki/Encryption |
Computer era | |
Prior to the early 20th century, cryptography was mainly concerned with | |
https://en.wikipedia.org/wiki/Language | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Lexicographic_code | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
Since then the emphasis has shifted, and cryptography now makes extensive use of mathematics, including aspects of | |
https://en.wikipedia.org/wiki/Information_theory | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computational_complexity_theory | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Statistics | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Combinatorics | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Abstract_algebra | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Number_theory | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Cryptography is also a branch of | |
https://en.wikipedia.org/wiki/Engineering | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Security_engineering | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
There is also active research examining the relationship between cryptographic problems and | |
https://en.wikipedia.org/wiki/Quantum_physics | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Quantum_cryptography | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Quantum_computer | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
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. | |
Computer use has thus supplanted linguistic cryptography, both for cipher design and cryptanalysis. | |
Many computer ciphers can be characterized by their operation on | |
https://en.wikipedia.org/wiki/Binary_numeral_system | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
binary | |
https://en.wikipedia.org/wiki/Bit | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
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. | |
Advent of modern cryptography | |
https://en.wikipedia.org/wiki/Cryptanalysis | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
In the United Kingdom, cryptanalytic efforts at | |
https://en.wikipedia.org/wiki/Bletchley_Park | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
This culminated in the development of the | |
https://en.wikipedia.org/wiki/Colossus_computer | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computer_programming | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Lorenz_SZ40/42 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Extensive open academic research into cryptography is relatively recent; it began only in the mid-1970’s. | |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Whitfield_Diffie | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Martin_Hellman | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Diffie-Hellman | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-dh2-30 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
30 | |
and the | |
https://en.wikipedia.org/wiki/RSA_(algorithm) | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Martin_Gardner | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Scientific_American | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
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. | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-31 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
31 | |
Since then, cryptography has become a widely used tool in communications, | |
https://en.wikipedia.org/wiki/Computer_network | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Computer_security | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
Some modern cryptographic techniques can only keep their keys secret if certain mathematical problems are | |
https://en.wikipedia.org/wiki/Computational_complexity_theory#Intractability | |
https://en.wikipedia.org/wiki/Integer_factorization | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Discrete_logarithm | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Abstract_mathematics | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
There are very few cryptosystems that are proven to be unconditionally secure. | |
The | |
https://en.wikipedia.org/wiki/One-time_pad | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
There are a few important algorithms that have been proven secure under certain assumptions. | |
For example, the infeasibility of factoring extremely large integers is the basis for believing that | |
https://en.wikipedia.org/wiki/RSA_(cryptosystem) | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
In practice, these are widely used, and are believed unbreakable in practice by most competent observers. | |
There are systems similar to RSA, such as one by | |
https://en.wikipedia.org/wiki/Michael_O._Rabin | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
The | |
https://en.wikipedia.org/wiki/Discrete_logarithm_problem | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-32 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
32 | |
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. | |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Key_length | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptography#cite_note-fortify-33 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
33 | |
The potential effects of | |
https://en.wikipedia.org/wiki/Quantum_computing | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Post-quantum_cryptography | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
Symmetric-key cryptography | |
Main article: |
|
https://en.wikipedia.org/wiki/Symmetric-key_algorithm | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/File:Symmetric_key_encryption.svg | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://upload.wikimedia.org/wikipedia/commons/thumb/2/27/Symmetric_key_encryption.svg/250px-Symmetric_key_encryption.svg.png | |
diagram showing encrypt with a key and decrypt process | |
Symmetric-key cryptography, where a single key is used for encryption and decryption | |
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. | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-dh2-30 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
30 | |
https://en.wikipedia.org/wiki/File:International_Data_Encryption_Algorithm_InfoBox_Diagram.svg | |
https://upload.wikimedia.org/wikipedia/commons/thumb/a/af/International_Data_Encryption_Algorithm_InfoBox_Diagram.svg/220px-International_Data_Encryption_Algorithm_InfoBox_Diagram.svg.png | |
logic diagram showing International Data Encryption Algorithm cypher process | |
One round (out of 8.5) of the |
|
https://en.wikipedia.org/wiki/International_Data_Encryption_Algorithm | https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Pretty_Good_Privacy | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Symmetric key ciphers are implemented as either | |
https://en.wikipedia.org/wiki/Block_ciphers | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Stream_ciphers | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
A block cipher enciphers input in blocks of plaintext as opposed to individual characters, the input form used by a stream cipher. | |
The | |
https://en.wikipedia.org/wiki/Data_Encryption_Standard | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Advanced_Encryption_Standard | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography_standards | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-aes-34 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-atm-35 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
35 | |
to | |
https://en.wikipedia.org/wiki/E-mail_privacy | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
e-mail privacy | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-opgp-36 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
36 | |
and | |
https://en.wikipedia.org/wiki/Secure_Shell | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-ssh-37 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Cryptography#cite_note-schneierbook-38 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
In a stream cipher, the output stream is created based on a hidden internal state that changes as the cipher operates. | |
That internal state is initially set up using the secret key material. | |
https://en.wikipedia.org/wiki/RC4 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Category:Stream_ciphers | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Block_cipher_modes_of_operation | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/Cryptographic_hash_functions | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
They take a message of any length as input, and output a short, fixed length | |
https://en.wikipedia.org/wiki/Hash_function | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
For good hash functions, an attacker cannot find two messages that produce the same hash. | |
https://en.wikipedia.org/wiki/MD4 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/MD5 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
The US | |
https://en.wikipedia.org/wiki/National_Security_Agency | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Cryptography |
https://en.wikipedia.org/wiki/SHA-1 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/SHA-2 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/National_Institute_of_Standards_and_Technology | |
https://en.wikipedia.org/wiki/Cryptography#cite_note-39 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
39 | |
Thus, a | |
https://en.wikipedia.org/wiki/NIST_hash_function_competition | https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/SHA-3 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
The competition ended on October 2, 2012 when the NIST announced that | |
https://en.wikipedia.org/wiki/Keccak | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-40 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
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. | |
Cryptographic hash functions are used to verify the authenticity of data retrieved from an untrusted source or to add a layer of security. | |
https://en.wikipedia.org/wiki/Message_authentication_code | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/Cryptography#cite_note-hac-4 | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
https://en.wikipedia.org/wiki/Md5 | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Avengers:_Endgame |
Modern cryptography | |
The modern field of cryptography can be divided into several areas of study. | |
The chief ones are discussed here; see | |
https://en.wikipedia.org/wiki/Topics_in_Cryptography | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption |
Public-key cryptography | |
https://en.wikipedia.org/wiki/File:Public_key_encryption.svg | https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
https://upload.wikimedia.org/wikipedia/commons/thumb/f/f9/Public_key_encryption.svg/250px-Public_key_encryption.svg.png | |
diagram of Public-key cryptography showing public key and private key | |
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. | |
A significant disadvantage of symmetric ciphers is the | |
https://en.wikipedia.org/wiki/Key_management | https://en.wikipedia.org/wiki/Avengers:_Endgame https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Cryptography |
Each distinct pair of communicating parties must, ideally, share a different key, and perhaps for each ciphertext exchanged as well. | |
The number of keys required increases as the | |
https://en.wikipedia.org/wiki/Square_(algebra) | https://en.wikipedia.org/wiki/Cryptography https://en.wikipedia.org/wiki/Encryption https://en.wikipedia.org/wiki/Avengers:_Endgame |
https://en.wikipedia.org/wiki/File:Diffie_and_Hellman.jpg | https://en.wikipedia.org/wiki/Encryption |
https://upload.wikimedia.org/wikipedia/commons/thumb/8/88/Diffie_and_Hellman.jpg/220px-Diffie_and_Hellman.jpg | |
headshots of Whitfield Diffie and Martin Hellman |