Blank Cover Image

Neural networks following a binary approach applied to the integer prime-factorization problem

フォーマット:
論文
責任表示:
Jansen, Boris ; Nakayama, Kenji
言語:
英語
出版情報:
IEEE(Institute of Electrical and Electronics Engineers), 2005-08-01
著者名:
掲載情報:
Proceedings of the International Joint Conference on Neural Networks
巻:
4
開始ページ:
2577
終了ページ:
2582
バージョン:
publisher
概要:
Nowadays, the integer prime-factorization problem finds its application often in modern cryptography. Artificial Neural Networks (ANNs) have been applied to the integer prime-factorization problem. A composed number N is applied to the ANNs, and one of its prime factors p is obtained as the output. Previously, neural networks dealing with the input and output data in a decimal format have been proposed. However, accuracy is not sufficient. In this paper, a neural network following a binary approach is proposed. The input N as well as the desired output p were expressed in a binary form. The proposed neural network is expected to be more stable, i.e. less sensitive to small errors in the network outputs. Simulations have been performed and the results are compared with the results reported in the previous study. The number of required search times for the true prime number can be well reduced. Furthermore, the probability density function of the training patterns is investigated and the need for different data creation and/or selection techniques is shown. © 2005 IEEE. 続きを見る
URL:
http://hdl.handle.net/2297/6796
タイトル・著者・出版者が同じ資料

類似資料:

1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 

Nakayama, Kenji, Katayama, Hiroshi

Institute of Electrical and Electronics Engineers (IEEE)

Nakayama, Kenji, Kimura, Yoshinori

IEEE(Institute of Electrical and Electronics Engineers)

Nakayama, Kenji

Springer-Verlag / ICANN '94

Jansen, Boris, Nakayama, Kenji

Institute of Electrical and Electronics Engineers (IEEE)

Nakayama, Kenji, Inomata, Satoru, Takeuchi, Yukou

Institute of Electrical and Electronics Engineers (IEEE)

Nakayama, Kenji, Inomata, Satoru, Takeuchi, Yokou

Institute of Electrical and Electronics Engineers (IEEE)

Jansen, Boris, Nakayama, Kenji

Institute of Electrical and Electronics Engineers (IEEE)

Nakayama, Kenji, Katayama, Hiroshi

IEEE(Institute of Electrical and Electronics Engineers)

Boris, Jansen, Nakayama, Kenji

IEEE = Institute of Electrical and Electronics Engineers