Development of Large Numbers Factorization Algorithm

The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small and large numbers is presented. Whereas the replacement of operations of addition and multiplication by the operation of addition, in comparis...

Full description

Saved in:
Bibliographic Details
Published in:2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) Vol. 2; pp. 1078 - 1081
Main Authors: Illiashenko, Oleg, Pevnev, Vladimir
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2019
Subjects:
algorithm complexity
Classification algorithms
Complexity theory
Conferences
Elliptic curves
factorization algorithms
IEC Standards
ISO Standards
numerical methods
organization of calculations
primes
Task analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small and large numbers is presented. Whereas the replacement of operations of addition and multiplication by the operation of addition, in comparison with the existing algorithms, a large gain of time is achieved. The initiation of operation of inequality solution allows cutting up to N 1/4 of possible candidates for a single calculation step. The evaluation of the time of the algorithm was conducted. It is comparable to the best known.
AbstractList The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small and large numbers is presented. Whereas the replacement of operations of addition and multiplication by the operation of addition, in comparison with the existing algorithms, a large gain of time is achieved. The initiation of operation of inequality solution allows cutting up to N 1/4 of possible candidates for a single calculation step. The evaluation of the time of the algorithm was conducted. It is comparable to the best known.
Author Illiashenko, Oleg
Pevnev, Vladimir
Author_xml – sequence: 1
  givenname: Oleg
  surname: Illiashenko
  fullname: Illiashenko, Oleg
  organization: National aerospace university "Kharkiv Aviation Institute",Kharkiv,Ukraine,61070
– sequence: 2
  givenname: Vladimir
  surname: Pevnev
  fullname: Pevnev, Vladimir
  organization: National aerospace university "Kharkiv Aviation Institute",Kharkiv,Ukraine,61070
BookMark eNotj8FKxDAURSPowhn9gtn0B1rzkqbpW5aOowNFF-p6SNqXMdA2QyYK-vUWnM29HLgcuCt2PYeZGNsALwA4Puy3TdO-FYIDFjWKUpZwxVagRQ0lr1DcsnJL3zSG00RzyoLLOhOPlL18TZbiOduZPoXof03yYc6a8bhA-pzu2I0z45nuL71mH7vH9_Y5716f9m3T5R6gTrlwigS6inNbG0DuuHZGDnZAlH2lepTLwnFU2qBSWiijewvDQHIJ0Fau2ebf64nocIp-MvHncDki_wALl0JW
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IDAACS.2019.8924341
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1728140692
9781728140698
EndPage 1081
ExternalDocumentID 8924341
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i118t-2f5e29f600b8a190f07fa3dbd993c65c932f5f0957a955725a7cb1dde31dd17b3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:39:31 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i118t-2f5e29f600b8a190f07fa3dbd993c65c932f5f0957a955725a7cb1dde31dd17b3
PageCount 4
ParticipantIDs ieee_primary_8924341
PublicationCentury 2000
PublicationDate 2019-Sept.
PublicationDateYYYYMMDD 2019-09-01
PublicationDate_xml – month: 09
  year: 2019
  text: 2019-Sept.
PublicationDecade 2010
PublicationTitle 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)
PublicationTitleAbbrev IDAACS
PublicationYear 2019
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6980977
Snippet The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small...
SourceID ieee
SourceType Publisher
StartPage 1078
SubjectTerms algorithm complexity
Classification algorithms
Complexity theory
Conferences
Elliptic curves
factorization algorithms
IEC Standards
ISO Standards
numerical methods
organization of calculations
primes
Task analysis
Title Development of Large Numbers Factorization Algorithm
URI https://ieeexplore.ieee.org/document/8924341
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7M4cGTyib-JgeP1rVN0zTHMS0KYwxU2G2kaZ4OtJOt8-_3JS1TwYuX0JSUkD7I-5J8Xz6AK6t0LDDiQVQQfEvSTAfKbXPEiQ1LTHlSonctGcvJJJvN1LQD11stjLXWk8_sjXv0Z_nl0mzcVtkgo8UCdyr1HSnTRqvVXiQUhWrwcDscjh4dW4vC37T8ZZniM0a-_7--DqD_Lb1j021SOYSOrXqQ_KD2sCWysaNvs4k381iz3FvmtHpKNnx7oUr9-t6H5_zuaXQftHYHwYJQfh3EKGyskBBIkWnK0xhK1LwsSoIQJhWGkBYKJEgktRJCxkJLU0Q0PXEqIlnwI-hWy8oeAwsz-spgpChECWpbaIulFibRTrTE1Qn03IjnH82NFvN2sKd_vz6DPfdTG2bVOXTr1cZewK75rBfr1aUPwxcL-YvC
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGP0YU9CTyib-NgeP1rVNsjbHMR0b1jJwwm4jTRMdzFW2zr_fL2mZCl68hCa0hPyg30vyXh7AjRYy5CagXpAhfGPdWHrCbnOETPu56VKWG-dakkRpGk-nYtyA260WRmvtyGf6zj66s_y8UBu7VdaJcbFArUp9hzMW-pVaq75KKPBFZ3Tf6_WfLV8LJ0D17i_TFBczBgf_q-0Q2t_iOzLehpUjaOhlC9gPcg8pDEksgZukzs5jTQbONKdWVJLe4hUz5dt7G14GD5P-0KsND7w54vzSCw3XoTCIQbJYYqQ2fmQkzbMcQYTqcoVYy3CDoCiSgvMo5DJSWYA_KIpJEGX0GJrLYqlPgPgxfqVMIHCQmJE6k9rkkismrWyJilNo2RbPPqo7LWZ1Y8_-Lr6GveHkKZklo_TxHPZtB1c8qwtolquNvoRd9VnO16srNyRfgJuPCQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2019+10th+IEEE+International+Conference+on+Intelligent+Data+Acquisition+and+Advanced+Computing+Systems%3A+Technology+and+Applications+%28IDAACS%29&rft.atitle=Development+of+Large+Numbers+Factorization+Algorithm&rft.au=Illiashenko%2C+Oleg&rft.au=Pevnev%2C+Vladimir&rft.date=2019-09-01&rft.pub=IEEE&rft.volume=2&rft.spage=1078&rft.epage=1081&rft_id=info:doi/10.1109%2FIDAACS.2019.8924341&rft.externalDocID=8924341