“Cohen's cryptosystem”的意思、由来-开放百科全书

词条

Cohen's cryptosystem

释义

Key generation
Encrypting a bit
De-cryption
References

{{Multiple issues|{{Underlinked|date=July 2017}}{{one source|date=June 2010}}
}}

Cohen's cryptosystem^[1] is a public-key cryptosystem proposed in 1998 by Bram Cohen.

Key generation

In Cohen's cryptosystem, private key is a positive integer .

The algorithm uses public-keys defined as follows:

Generate random integers chosen randomly and uniformly between and . Where is some bound.

Let and generate random integers chosen randomly and uniformly between and .

Define .

Encrypting a bit

To encrypt a bit Alice randomly adds public keys and multiplies the result by either 1 (if she wishes to send a 0) or by −1 (if she wishes to send a 1) to obtain the ciphertext .

De-cryption

To de-crypt, Bob computes

It is easy to see that if then . However, if then . Hence Bob can read the bit sent by Alice on the most significant bit of h.

References

1. ^{{cite web|title=Simple Public Key Encryption |url=http://bramcohen.com/simple_public_key.html |author=Bram Cohen |deadurl=yes |archiveurl=https://web.archive.org/web/20111007060226/http://bramcohen.com/simple_public_key.html |archivedate=October 7, 2011 }}

1 : Public-key cryptography

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。