Cart (Loading....) | Create Account
Close category search window

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jansen, B. ; Graduate Sch. of Natural Sci. & Technol., Kanazawa Univ., Japan ; Nakayama, K.

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 TV 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 TV 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.

Published in:

Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on  (Volume:4 )

Date of Conference:

July 31 2005-Aug. 4 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.