基于 Pell 双曲线上 R\'edei 有理函数的具有快速解密的多因子类 RSA 方案
信息论
2017-09-05 v1 群论
math.IT
摘要
我们提出了一种基于 Pell 双曲线上 R\'edei 有理函数的类 RSA 方案的推广。与模数为两个素数乘积的方案不同，我们将该方案定义在多因子模数上，即两个以上素数的乘积。这导致了一种解密速度比原始 RSA 快二次方（相对于分解模数的素数数量）的方案，同时保持了更好的安全性。该方案在高安全级别下达到了相对于 RSA 的最佳效率优势，因为在这些情况下模数可以包含更多的素数。与基于椭圆曲线的类似方案（如 KMOV 密码系统）相比，所提出的方案更高效。此外，具有较大密文大小的该方案变体不会遭受不可能的群运算攻击，而这在基于椭圆曲线的方案中会发生。
引用
@article{arxiv.1709.00696,
title = {A multifactor RSA-like scheme with fast decryption based on R\'edei rational functions over the Pell hyperbola},
author = {Emanuele Bellini and Nadir Murru},
journal= {arXiv preprint arXiv:1709.00696},
year = {2017}
}
备注
15 pages