Paper 2007/445

Proposal of a new efficient public key system for encryption and digital signatures

Gerold Grünauer

Abstract

In this paper a new efficient public key cryptosystem usable for both encryption and digital signatures is presented. Due to its simple structure this public key cipher can be implemented easily in every software or hardware device, making the cryptosystem available for circumstances where the implementation of an alternative like RSA, El Gamal / Diffie - Hellmann, etc. is too complicated. Furthermore the construction on the closest and shortest vector problem using a new homomorph "almost" linear one-way function gives not only strong evidence of the ciphers security, but may be also the base for a new class of "errorprone" cryptographic primitives based on lattice problems. Therefore this cipher and its construction is a good alternative to cryptosystems based on the integer factoriziation problem or the discrete logarithm and might be a base for secure "errorprone" application like biometrics or image watermarking.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
geroldgruenauer @ web de
History
2007-12-05: received
Short URL
https://ia.cr/2007/445
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/445,
      author = {Gerold Grünauer},
      title = {Proposal of a new efficient public key system for encryption and digital signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/445},
      year = {2007},
      url = {https://eprint.iacr.org/2007/445}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.