Z_nにおける離散力学系について

スポンサーリンク

概要

• 論文の詳細を見る

• In the RSA cryptosystem, the factorization of a composite integer n, which is the product of two primes, is essential for the decryption of the ciphertext. And the factorization of the integer is very difficult when the integer becomes so large. Therefore, many methods for factorization are developed in recent years. Among them, Pollard ρ method is sometimes very usefull, although there are some cases the method does not work so well. In this paper, we consider the dynamical systems of the mapping in Z_n and, by investigating the cycles of this mapping, we give a theorem on factorization along the same line of Pollard's.

• 愛知工業大学の論文
• 2003-03-31

著者

• 若園 和規

  Department of Information Network Engineering

関連論文

• Z_nにおける離散力学系について

スポンサーリンク