AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
2.愛知工業大学研究報告 .A(1976-2007) >
38号 >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11133/2039
|
Title: | Z_nにおける離散力学系について |
Other Titles: | On the Discrete Dynamical Systems in Z_n |
Authors: | 若園, 和規 橋本, 有司 WAKAZONO, Kazuki HASHIMOTO, Yuji |
Issue Date: | 31-Mar-2003 |
Publisher: | 愛知工業大学 |
Abstract: | 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. |
URI: | http://hdl.handle.net/11133/2039 |
Appears in Collections: | 38号
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|