Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / digital signature one-way function public-key cryptography

Date: received 27 Nov 2007

Contact author: geroldgruenauer at web de

Available format(s): PDF | BibTeX Citation

Version: 20071205:212946 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]