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...
Uložené v:
| Vydané v: | 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) Ročník 2; s. 1078 - 1081 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.09.2019
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume 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.6980041 |
| 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/eLvHCXMwlV3PS8MwGP2Yw4MnlU38TQ4erVuTpmmOZVoUpAxU2G00aaIDbcfW-ff7JS1TwYuXkJRA-RqS76V5Lw_giiHIoMI6RU9kg6hUKlCxoYGRiXUmNZFg1ptNiDxPZjM57cH1VgtjjPHkM3Pjqv4sv6z1xv0qGyW4WWBOpb4jRNxqtbqLhMKxHD3cpunkybG1cPjbnr8sU3zGyPb_964DGH5L78h0m1QOoWeqAUQ_qD2ktuTR0bdJ7s081iTzljmdnpKk76_YaN4-hvCS3T1P7oPO7iBYIMpvAmq5odIiAlFJgXnajoUtWKlKhBA65hqRluUWIZEoJOeC8kJoFeLyxLAIhWJH0K_qyhwDkbjxdFCIlrGJioJiLLEuBZNahglO6hMYuIjny_ZGi3kX7Onfj89gz33Ulll1Dv1mtTEXsKs_m8V6demH4QtQYYnJ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL2MKeiTyiZ-2wcfrVvz0TSPYzo2nGXghL2NJk10MDfZOn-_N2mZCr74UtIQKDdpe0-Sc3IAbiiCDCKsU_QwG7JcqVDFhoRGJtaZ1DBBrTebEGmaTCZyVIPbrRbGGOPJZ-bOFf1efr7UG7dU1kpwskCdSn2HM0bapVqrOkooasvW4L7T6T47vha-AGXbX6YpPmf0Dv73tENofovvgtE2rRxBzSwawH6Qe4KlDYaOwB2k3s5jHfS8aU6lqAw681e8Kd7em_DSexh3-2FleBDOEOcXIbHcEGkRg6gkw0xt28JmNFc5gggdc41Yy3KLoEhkknNBeCa0ivAHRfESCUWPob5YLswJBBKnng4MkTw2LMsIxhLrXFCpZZTgZ30KDRfx9KM802JaBXv2d_U17PXHT8PpcJA-nsO-6-CSZ3UB9WK1MZewqz-L2Xp15YfkC61pjRA |
| 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 |