How does cryptography use math
Mathematical theory of the design (cryptography) and the investigation (cryptanalysis) of methods of covert or protected communication over open channels.
Originally, cryptology or cryptography only meant the development of secret scripts. Caesar is said to have used a simple substitution cipher for the secret transmission of messages A. → D., B. → E., C. → F., ... have used. However, an encryption method is not characterized by the use of an unknown assignment of characters to characters of a possibly different alphabet, but rather the use of an unknown key with which such an assignment can be defined.
A cryptographic system is understood to mean a lot M. of plaintext, a lot C. of ciphers, a lot K of keys and as well as encryption and decryption functions E. : M. × K → C. and D. : C. × K → M. so that
for all news m ∈ M. is. The keys k' and k″ Are also called keys and counter keys. Are the keys k' and k″ Identical or easy to derive from one another, one speaks of a symmetrical encryption method. Is on the other hand from knowing the key k′ The counter key k″ Not or only very difficult to calculate (exponential effort), so it is more precisely difficult without the opposite key k″ To decrypt an encrypted message, one speaks of an asymmetric procedure. With the symmetrical Caesar cipher is k′? 3, k″ & Equals; −3 and on the 20 letters x of the Latin alphabet applies
The security of a cryptosystem is based on the selection of suitable functions E. and D.that should be easy to calculate and the choice of a sufficiently large key k′. Encryption method, the security of which is mainly based on the fact that the functions E. and D. are not known are generally not safe for long. So the Enigma was broken soon after its structure was known. If the keys are chosen poorly or too short for encryption, it is often sufficient to try out all possible keys (brute force) to decrypt an unknown text.
An encryption method that is absolutely secure, but impractical because the key is much too long, is obtained by encrypting a message with a flow cipher and an unpredictable random sequence of the same length (for example by bit-wise XOR). Then the unsolicited decryptor can at best get an estimate of the length of the message, but no information about the message itself. In practice, combinations of symmetric and asymmetric methods are often used to guarantee sufficient security and the speed of the encryption. Even with software implementations of the AES candidates on a personal computer (500 MHz), encryption rates of 50 Mbit / sec are achieved.
- What is Markov Chain 1
- Why is the moon moving so fast
- When were the first fire brigade units created
- Income inequality is really a religious problem
- Is there an organized atheist church
- Wise is wise or intelligent is wisdom
- Why is Dubai more famous than the UAE
- Why do police officers no longer wear shoulder holsters?
- What is document formatting
- Are waitresses paid more than waiters?
- What are the major world events
- Which countries start with the letter K.
- Who is the best Joshua or Mayweather
- Why doesn't Quora advertise
- Does gravity work in space or not
- How many people have drones killed?
- Is it profitable to sell products online
- Which area in England has good weather
- When we die, we just disappear
- Die spiders in the vacuum cleaner
- Does Quora really care about false names
- Is it normal for teenagers to clap?
- Artificial light can be created
- Why can't Christians tolerate Muslims?