Backdoor for end-to-end encryption patent

by Volker Weber

Differential work factor cryptographic method, system, and data structure for reducing but not eliminating the work factor required by an authority to break an encrypted message encrypted with a secret encryption key. The secret key is split into at least two partial keys such that knowledge of a first of the partial keys reduces but does not eliminate the work factor required to break the encrypted message. The first partial key is encrypted using a public key of the authority. The encrypted first partial key is provided with the encrypted message to enable the authority, upon obtaining the message, to decrypt the encrypted first partial key using the authority's private key and to break the message using the first partial key. In preferred embodiments, the first partial key is encrypted with additional information which can be reconstructed by the recipient, such as a hash of the secret encryption key, a hash of the secret key concatenated with a salt, all or part of the salt, and control information. The use of a hash function provides one method of enforcing the partial key system. If a salt is used, the salt is also encrypted with the secret key encrypted using the intended recipient's public key. The invention provides secure communications against attackers while satisfying governmental restrictions on the use, export or import of strong encryption products.

To work around export restrictions, Lotus had to provide NSA with a backdoor to break the Notes encryption. This is the patent awarded to the scheme.

More >

Comments

Interview, published on October 01, 1997.
https://www.ibm.com/developerworks/lotus/library/ls-Charlie_Kaufman/index.html

Jan Van Puyvelde, 2020-01-06

By that time, the horses had already left the barn. In 1991, Phil Zimmerman wrote Pretty Good Privacy (PGP) and made it available (together with its source code) through public FTP for download, the first widely available program implementing public-key cryptography. Shortly thereafter, it became available overseas via the Internet, though Zimmermann has said he had no part in its distribution outside the United States.

Volker Weber, 2020-01-06

Post a comment

Store next two fields in a cookie for you?




Use your full name and a working email address. Unless you want your comment to be removed. No kidding.

Recent comments

Joachim Bode on EPOS Adapt 660 :: Erste Eindrücke at 15:14
Volker Weber on EPOS Adapt 660 :: Erste Eindrücke at 13:42
Volker Weber on EPOS Adapt 660 :: Erste Eindrücke at 13:38
Joachim Bode on EPOS Adapt 660 :: Erste Eindrücke at 13:23
Thomas Gamradt on From my inbox at 10:01
Jörg Heinrich on From my inbox at 09:50
Tobias Vogel on From my inbox at 09:45
Bodo Menke on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 20:23
Matthias Welling on From my inbox at 20:13
Simon Laule on From my inbox at 18:01
Bruce Elgort on From my inbox at 16:33
Volker Weber on From my inbox at 15:59
Marc Henkel on From my inbox at 15:57
Volker Weber on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 09:28
Ralph Angenendt on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 08:52
Volker Weber on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 07:51
Bodo Menke on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 07:30
Volker Weber on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 00:19
Bodo Menke on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 00:04
Ralph Angenendt on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 22:47
Hubert Stettner on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 20:18
Adrian Woizik on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 19:57
michael rother on Jabra Evolve 75 und Jabra Evolve2 65 :: Was ist besser? at 19:57
Timo Stamm on The best COVID-19 response in the world :: Indi Samarajiva at 17:53
Martin Maerz on The best COVID-19 response in the world :: Indi Samarajiva at 13:01

Ceci n'est pas un blog

I explain difficult concepts in simple ways. For free, and for money. Clue procurement and bullshit detection.

vowe

Contact
Publications
Stuff that works
Amazon Wish List
Frequently Asked Questions

rss feed  twitter  amazon

Local time is 16:32

visitors.gif

Paypal vowe