DSpace DSpace 日本語
 

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号

Files in This Item:

File Description SizeFormat
紀要38号A(P31-34).pdf362.75 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback