Lightweight Public Key Encryption in Post-Quantum Computing Era

TL;DR

This paper proposes a post-quantum secure public key encryption scheme based on elliptic curves, aiming to replace classical methods vulnerable to quantum attacks, with small keys suitable for IoT devices.

Contribution

It introduces a novel elliptic curve-based transformation of the Cramer-Shoup encryption scheme, enhancing post-quantum security and efficiency for IoT applications.

Findings

Cryptographically strong against adaptive chosen-ciphertext attacks

Features small key sizes suitable for IoT devices

Provides a step towards isogeny elliptic curve-based encryption

Abstract

Confidentiality in our digital world is based on the security of cryptographic algorithms. These are usually executed transparently in the background, with people often relying on them without further knowledge. In the course of technological progress with quantum computers, the protective function of common encryption algorithms is threatened. This particularly affects public-key methods such as RSA and DH based on discrete logarithms and prime factorization. Our concept describes the transformation of a classical asymmetric encryption method to a modern complexity class. Thereby the approach of Cramer-Shoup is put on the new basis of elliptic curves. The system is provable cryptographically strong, especially against adaptive chosen-ciphertext attacks. In addition, the new method features small key lengths, making it suitable for Internet-of-Things. It represents an intermediate step towards an encryption scheme based on isogeny elliptic curves. This approach shows a way to a secure encryption scheme for the post-quantum computing era.