请输入您要查询的字词:

 

单词 Cryptography
释义

cryptography


CryptographyMathworldPlanetmath is the science of encoding and decoding messages so that they are only understood by intended senders and recipients.

Informally, the basic ingredients in cryptography consist of

  1. 1.

    An alphabetMathworldPlanetmath Σ. A word over Σ is called a plaintext or cleartext. The set M:=Σ* of all plaintexts is called the message space.

  2. 2.

    An alphabet Δ. A word over Δ is called a ciphertext or cryptotext. The set C:=Δ* of all ciphertexts is called the ciphertext space.

  3. 3.

    A set K called the key space, such that each kK, called a key, determines functions ek:MC and dk:CM called encryption function and decryption function respectively. It is generally required that dkek=1M (and usually ekdk=1C so that ek and dk are inversesPlanetmathPlanetmathPlanetmathPlanetmath of one another). The pair (ek,dk) is usually called a key pair.

The triple (M,C,K) is called a cryptosystem.

Given a cryptosystem, one generally wants both ek and dk to be easily computable, so that encryption by the sender and decryption by the intended receiver can be done effortlessly. For example, if A were to send B an encrypted message, A needs to be able to easily encrypt a plaintext u into a ciphertext v=ek(u). Upon receiving v, the intended receiver B needs to be able to easily decrypt v into plaintext u=dk(v). On the other hand, one also wants the task of recovering the plaintext from the ciphertext very difficult, or intractible, without knowing the decryption functions dk. For example, if an eavesdropper C ever gets hold of v, he/she will have a very hard time recovering u without knowing dk, sometimes even in the presence of knowing ek.

Here, the adjectives “easy”, “difficult”, “intractible” are measured in terms of the complexity involved in the computations. For example, “easy” could mean that the time involved in the computations depends linearly on the length of the input u (hopefully with a small coefficient), whereas “difficult” could mean the dependence be exponential instead. A function f such that it is easy to compute f(u) given u but very hard to find u given f(u) is usually called a one-way functionMathworldPlanetmath. For example, f(m,n)=mn where m,n are primes, is one-way, or nearly so. It is easy to multiply, but very hard to factor, particularly when both m and n are large.

The study of cryptogrpahy thus can be loosely broken up into two main branches: the construction of a good cryptosystem (meaning that the encryption functions should be one-way, and the decryption functions should be easy to compute), and the breaking of a ciphertext in some given setting (for example, where the encryption functions are known). The latter of the two branches is also known as cryptanalysis.

The mathematics behind cryptography involves a varietyMathworldPlanetmath of disciplines, of which the main ones are information theory, formal languagesMathworldPlanetmath, computational complexity, probability theory, and number theory.

Cryptographic methods range from simple additive ciphers to sophisticated public key encryption systems, first introduced by Diffie and Hellman in the mid 1970’s.

Titlecryptography
Canonical nameCryptography
Date of creation2013-03-22 15:49:07
Last modified on2013-03-22 15:49:07
OwnerCWoo (3771)
Last modified byCWoo (3771)
Numerical id10
AuthorCWoo (3771)
Entry typeDefinition
Classificationmsc 94A60
Synonymcleartext
Synonymcyphertext
Synonymcryptotext
Definesplaintext
Definesciphertext
Definesmessage space
Definescyphertext space
Defineskey space
Defineskey
Defineskey pair
Definesencryption function
Definesdecryption function
Definescryptosystem
Definescryptanalysis
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 10:02:20