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.

翻译：我们数字世界中的机密性依赖于密码算法的安全性。这些算法通常在后台透明执行，人们往往在不深入了解的情况下依赖它们。随着量子计算技术的进步，常见加密算法的保护功能正受到威胁，这尤其影响基于离散对数和大数分解的公钥方法（如RSA和DH）。我们的方案描述了一种将经典非对称加密方法向现代复杂度类转换的路径。在此过程中，Cramer-Shoup方法被置于椭圆曲线的新基础之上。该系统的密码学强度是可证明的，尤其能够有效抵御自适应选择密文攻击。此外，新方法具有密钥长度短的特点，使其适用于物联网场景。这是迈向基于同源椭圆曲线加密方案的一个中间步骤，为后量子计算时代的安全加密方案指明了一条可行路径。