Certifying Variant of RSA with Generalized Moduli
Certifying Variant of RSA with Generalized Moduli
复制标题
使用广义模数证明 RSA 的变体
DOI：
10.1007/978-3-030-01950-1_35
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ma Hui
中科院分区：
文献类型：
--
作者：
Lu Yao;Kunihiro Noboru;Zhang Rui;Peng Liqiang;Ma Hui
设N是一个任意整数，其分解未知。在Asiacrypt 2012中，Kakvi等人提出了一种算法，该算法在给定素数的情况下，证明RSA函数是否定义了置换。在本文中，我们扩展了Kakvi等人的'。的工作考虑的情况下，广义模。令人惊讶的是，当，我们表明，它可以有效地决定是否RSA函数定义一个置换overor甚至没有素数。我们的结果可以看作是Kakvi等人的结果的推广。的结果。
LetNbe an arbitrary integer with unknown factorization. In Asiacrypt 2012, Kakvi et al. proposed an algorithm that, given prime, certifies whether the RSA functiondefines a permutation overor not. In this paper, we extend Kakvi et al.’s work by considering the case with generalized moduli. Surprisingly, when, we show that it can be efficiently decided whether the RSA function defines a permutation overor not even for the prime. Our result can be viewed as an extension of Kakvi et al.’s result.