An Applicable Public-Key-Cryptosystem Based on NP-Complete Problems

Bjoern Grohmann

Paper 2014/117

An Applicable Public-Key-Cryptosystem Based on NP-Complete Problems

Bjoern Grohmann

Abstract

A new Public-Key-Cryptosystem is presented from which we think that it will survive against possible attacks by Quantum-Computers in the future. We analyse its performance and its expected security.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Contact author(s): nn @ mhorg de
History: 2014-02-16: received
Short URL: https://ia.cr/2014/117
License: CC BY

BibTeX

@misc{cryptoeprint:2014/117,
      author = {Bjoern Grohmann},
      title = {An Applicable Public-Key-Cryptosystem Based on {NP}-Complete Problems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/117},
      year = {2014},
      url = {https://eprint.iacr.org/2014/117}
}