Boolean Functions for Cryptography and Error-Correcting Codes
Boolean Functions for Cryptography and Error-Correcting Codes
复制标题
DOI：
10.1017/cbo9780511780448.011
复制
发表时间：
2010-06
期刊：
影响因子：
--
通讯作者：
C. Carlet;Y. Crama;Peter L. Hammer
中科院分区：
文献类型：
--
作者：
C. Carlet;Y. Crama;Peter L. Hammer
密码学的一个基本目标是使两个人能够通过不安全的信道（公共信道，如互联网）进行通信，以这种方式，任何其他人都无法从通过信道发送的消息（称为明文）中恢复他们的消息（称为密文）。将明文转换成密文的过程称为加密。加密-解密是最古老的密码活动（密码已经存在于公元前四个世纪），但随着计算机的发明，它的性质发生了深刻的变化，因为密码分析（第三人的活动，窃听者，旨在恢复消息）可以使用他们的力量。加密算法将明文和加密密钥K E作为输入，并输出密文。如果加密密钥是秘密的，那么我们就称之为传统密码学、私钥密码学或对称密码学。在实践中，传统密码学的原理依赖于消息的发送者（在密码学中通常称为Alice）和其接收者（通常称为Bob）之间的私钥共享。相反，如果加密密钥是公开的，那么我们就称之为公钥加密。公钥密码学在20世纪70年代末出现在文献中。
Introduction A fundamental objective of cryptography is to enable two persons to communicate over an insecure channel (a public channel such as the internet) in such a way that any other person is unable to recover their message (called the plaintext ) from what is sent in its place over the channel (the ciphertext ). The transformation of the plaintext into the ciphertext is called encryption , or enciphering. Encryption-decryption is the most ancient cryptographic activity (ciphers already existed four centuries b.c.), but its nature has deeply changed with the invention of computers, because the cryptanalysis (the activity of the third person, the eavesdropper, who aims at recovering the message) can use their power. The encryption algorithm takes as input the plaintext and an encryption key K E , and it outputs the ciphertext. If the encryption key is secret, then we speak of conventional cryptography , of private key cryptography , or of symmetric cryptography . In practice, the principle of conventional cryptography relies on the sharing of a private key between the sender of a message (often called Alice in cryptography) and its receiver (often called Bob). If, on the contrary, the encryption key is public, then we speak of public key cryptography . Public key cryptography appeared in the literature in the late 1970s.