首页/论文/0907.4096

arXiv 0907.40962009-07-23math.NTmath.DS

关于RSA的K阶不动点

On Fixed Points of Order K of RSA

Shaohua Zhang

备注：: 4 pages; The Chinese version has been accepted by \emph{Journal of Mathematics}(Wuhan, China), to appear

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文对RSA密码体制进行了初步的动力学分析，得到了RSA的$k$阶不动点个数的计算公式。这样，[8，9]中的问题就解决了。

英文摘要：

In this paper, we gave a preliminary dynamical analysis on the RSA cryptosystem and obtained a computational formulae of the number of the fixed points of $k$ order of the RSA. Thus, the problem in [8, 9] has been solved.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

RSA模的因式分解和延展性以及模N的椭圆曲线上的点数

Factorization and malleability of RSA modules, and counting points on elliptic curves modulo N

在本文中，我们解决两个不同的问题有关的RSA模N的因式分解。首先，我们可以证明因式分解在确定性多项式时间内等价于对一对扭曲的椭圆曲线上的点进行计数。此外，我们解决了因式分解RSA模块的延展性，如[9]中所述，使用单个椭圆曲线模N的点数和Coppersmith算法。

2019-11-25cs.ITmath.ITmath.NT

计数RSA整数

Counting RSA-integers

在RSA密码系统中，n = p. q形式的整数（其中p和q是大小相当的素数）（"RSA整数"）起着重要的作用。密码学家的一个民间传说结果是，对于固定的r> 1，C_r（x），即整数n <= x的个数，其形式为n = pq，p和q是素数，使得p <q <rp，对于某个常数c_r> 0，渐近等于c_r * x * log ^{-2} x。这里我们证明了这一点，并证明了c_r = 2logr。

2008-01-09math.NT

一个利用二次曲线上Rédei有理函数的高效安全的类RSA密码体制

An efficient and secure RSA--like cryptosystem exploiting Rédei rational functions over conics

我们定义了一个同构之间的一组点的二次曲线和一组整数模素数配备了一个非标准的产品。这个乘积可以通过使用Rédei有理函数来有效地计算。然后，我们利用同构构造一个新的RSA的计划。我们比较我们的计划与经典的RSA和RSA类计划的基础上的三次或圆锥方程。该方案的解密操作比RSA快两倍，并且相对于其他基于曲线的RSA类方案，所涉及的模逆次数最少。我们的解决方案在一对一通信中提供与RSA相同的安全性，在广播应用中提供更高的安全性。

2016-01-27cs.CRcs.ITmath.IT

高维RSA算法研究--一种基于格和代数数论的公开密钥密码体制

On the High Dimensional RSA Algorithm -- A Public Key Cryptosystem Based on Lattice and Algebraic Number Theory

最著名的公开密钥密码系统是由Rivest，Shamir和Adleman于1978年提出的，现在以他们的名字命名为RSA公开密钥密码系统。后来，一些作者给出了RSA在代数数上的简单推广（见[20]- [22]），但他们要求代数整数的代数整数环是欧氏环，这个要求比类数一个条件强得多。本文利用代数数域的代数整数环和格理论，给出了RSA的一种高维形式。我们给出了一个可实现的算法（见下面的算法I），这是有意义的理论和实践的观点。本文的主要目的是证明高维RSA确实是一个基于公开密钥密码体制的格，它将被认为是后量子密码家族中的一个新数（见[17]和[18]）。另一方面，我们给出了任意代数数域的矩阵表示（见下面的定理2. 7），这即使在经典代数数论的意义上也是一个新的结果。

2022-02-06cs.ITmath.ITmath.NT

基于连分数-双曲线的RSA密码系统攻击

A Continued Fraction-Hyperbola based Attack on RSA cryptosystem

本文基于双曲线的新算术与代数结果，提出一种独立于私钥d和公钥指数e大小的连分数攻击RSA型模数方法，复杂度为O(b log αj4 log(αi3+αj3))，旨在通过连分数收敛找到满足特定内积条件的点，并给出实验示例。

2023-05-09cs.CRmath.NT

应用偶数阶椭圆曲线分解 RSA 模数

Decomposition of RSA modulus applying even order elliptic curves

本文提出一种基于偶数阶椭圆曲线和 2-adic 点阶分离的整数分解算法，能在亚指数时间内分解 RSA 模数 $N=pq$，并在特定条件下实现确定性时间分解。

2025-03-02cs.CRmath.NT

更多相关论文收起更多论文

Minkowski问号函数的不动点的丢番图性质

Diophantine properties of fixed points of Minkowski question mark function

我们考虑Minkowski问号函数$? (x)$的无理不动点，即方程$? (x)=x$的无理解.很容易看出，至少存在两个这样的点。虽然不知道是否存在其他不动点，但我们证明了最小和最大不动点的无理性测度指数等于2。我们给出了关于这些不动点的逼近性质的更精确的结果。此外，在附录中，我们引入了一个条件，由此得出只有两个无理不动点。

2019-06-25math.NT