arXiv:2506.09569 · v2

The Rabin cryptosystem over number fields

首次提交 2025-06-11 18:05

版本更新 2026-11-09 16:57

雷达观测 2026-11-10 15:22

摘要

We extend Rabin's cryptosystem to general number fields. We show that recovery of a random plaintext from its ciphertext is as hard as the integer factorisation problem, provided the modulus in our scheme has been chosen carefully. We investigate the performance of our new cryptosystem in comparison with the classical Rabin scheme and a more recent version over the Gaussian integers.

作者备注：16 pages; several changes according to referee's report