| dbo:abstract |
Integer factorization is the process of determining which prime numbers divide a given positive integer. Doing this quickly has applications in cryptography. The difficulty depends on both the size and form of the number and its prime factors; it is currently very difficult to factorize large semiprimes (and, indeed, most numbers which have no small factors). (en) Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных больших целых чисел на сомножители, например RSA-числа похожи на используемые в асимметричной RSA криптографии. Для некоторых чисел специального вида существуют более эффективные алгоритмы. (ru) |
| dbo:wikiPageID |
10892972 (xsd:integer) |
| dbo:wikiPageLength |
17308 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1122136516 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Number_field_sieve dbc:Integer_factorization_algorithms dbr:Rikkyo_University dbr:University_of_Bonn dbr:Integer_factorization dbr:Cray dbr:Cryptography dbr:MasPar dbr:SGI_Origin_200 dbr:Opteron dbr:Special_number_field_sieve dbr:Prime_factor dbr:Shor's_algorithm dbr:Silicon_Graphics dbr:École_Polytechnique_Fédérale_de_Lausanne dbr:Quantum_annealing dbr:BOINC dbr:Adiabatic_quantum_computation dbr:Centrum_Wiskunde_&_Informatica dbr:Largest_known_prime_number dbr:Texas_Instruments_signing_key_controversy dbr:Advanced_Micro_Devices dbr:D-Wave_2X dbr:EPFL dbc:World_records dbr:Nippon_Telegraph_and_Telephone dbr:Quadratic_sieve dbr:RSA_numbers dbr:Cray_C90 dbr:Prime_number dbr:Fermat's_factorization_method dbr:INRIA dbr:Integer dbr:Oregon_State_University dbr:RSA-129 dbr:RSA-155 dbr:RSA-160 dbr:RSA-200 dbr:RSA-240 dbr:RSA-250 dbr:RSA-576 dbr:RSA-640 dbr:RSA-768 dbr:TI-83_series dbr:Semiprimes dbr:A._K._Lenstra dbr:NFSNET dbr:Bundesamt_für_Sicherheit_in_der_Informationstechnik dbr:Zapata_computing |
| dbp:date |
September 2022 (en) |
| dbp:reason |
Detail the argument and which kinds of numbers in particular (en) |
| dbp:wikiPageUsesTemplate |
dbt:Clarify dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Integer_factorization_algorithms dbc:World_records |
| gold:hypernym |
dbr:Process |
| rdf:type |
yago:WikicatWorldRecords yago:Abstraction100002137 yago:Accomplishment100035189 yago:Act100030358 yago:Action100037396 yago:Activity100407535 yago:Algorithm105847438 yago:Attainment100062806 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Record100063014 yago:WikicatIntegerFactorizationAlgorithms yago:WorldRecord100063559 yago:YagoPermanentlyLocatedEntity dbo:Election yago:Rule105846932 |
| rdfs:comment |
Integer factorization is the process of determining which prime numbers divide a given positive integer. Doing this quickly has applications in cryptography. The difficulty depends on both the size and form of the number and its prime factors; it is currently very difficult to factorize large semiprimes (and, indeed, most numbers which have no small factors). (en) Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных больших целых чисел на сомножители, например RSA-числа похожи на используемые в асимметричной RSA криптографии. Для некоторых чисел специального вида существуют более эффективные алгоритмы. (ru) |
| rdfs:label |
Integer factorization records (en) Рекорды факторизации целых чисел (ru) |
| owl:sameAs |
freebase:Integer factorization records yago-res:Integer factorization records wikidata:Integer factorization records dbpedia-ru:Integer factorization records https://global.dbpedia.org/id/449qD |
| prov:wasDerivedFrom |
wikipedia-en:Integer_factorization_records?oldid=1122136516&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Integer_factorization_records |
| is dbo:wikiPageRedirects of |
dbr:Factoring_records |
| is dbo:wikiPageWikiLink of |
dbr:Peter_Montgomery_(mathematician) dbr:Special_number_field_sieve dbr:RSA_Factoring_Challenge dbr:RSA_numbers dbr:Prime_number dbr:Factoring_records dbr:Mersenne_prime |
| is rdfs:seeAlso of |
dbr:Integer_factorization |
| is foaf:primaryTopic of |
wikipedia-en:Integer_factorization_records |