About: Integer factorization

Property	Value
dbo:description	écriture d'un entier naturel non nul comme produit de nombres premiers (fr) تفكيك عدد صحيح إلى جداء أعداد أولية (ar) Darstellung einer natürlichen Zahl als Produkt aus Primzahlen (de) decomposition of a number into a product (en) pecahan bilangan komposit (in) razstavitev naravnega števila v produkt praštevil (sl) Разложение натурального числа на простые множители (ru) matematiikassa hajotelma, jossa kakkosta suurempi kokonaisluku esitetään tekijöidensä tulona (fi) 數學技術 (zh) 正の整数を素数の積の形で表すこと (ja) descomposición dun número en produto de números primos (gl)
dbo:thumbnail	wiki-commons:Special:FilePath/PrimeDecompositionExample.svg?width=300
dbo:wikiPageExternalLink	http://sourceforge.net/projects/msieve/ https://www.ams.org/bookpages/stml-68 https://www.alpertron.com.ar/ECM.HTM http://mathworld.wolfram.com/news/2005-11-08/rsa-640/ http://citeseer.ist.psu.edu/327036.html http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf
dbo:wikiPageWikiLink	dbr:Canonical_representation_of_a_positive_integer dbr:Euler's_factorization_method dbr:Empty_product dbr:Bit dbr:Algebraic_number_theory dbr:Kronecker_symbol dbr:The_Art_of_Computer_Programming dbr:Elliptic_curve dbr:Co-NP dbr:Congruence_of_squares dbr:Bach's_algorithm dbr:Mathematics dbr:General_number_field_sieve dbr:Quadratic_sieve dbr:Algorithm dbr:Computer_science dbr:Cryptography dbr:Donald_Knuth dbr:Number_theory dbr:Quantum_computing dbr:Greatest_common_divisor dbr:Primality_test dbc:Unsolved_problems_in_computer_science dbr:Nuclear_magnetic_resonance dbr:Composite_number dbr:Divisor dbr:Prime_number dbr:Richard_Crandall dbr:Decision_problem dbr:Digital_Signature_Algorithm dbr:Fundamental_theorem_of_arithmetic dbr:Complexity_class dbr:Product_(mathematics) dbr:Ideal_class_group dbr:RSA_numbers dbr:Adleman–Pomerance–Rumely_primality_test dbr:Big_O_notation dbr:Generating_set_of_a_group dbr:Peter_Shor dbr:Shor's_algorithm dbr:Pollard's_rho_algorithm dbr:P-adic_valuation dbr:Hacker's_Delight dbr:Fermat's_factorization_method dbr:Maurice_Kraitchik dbr:Pollard's_p_−_1_algorithm dbr:AKS_primality_test dbr:Cycle_detection dbr:Group_(mathematics) dbr:Manindra_Agrawal dbr:NP_(complexity) dbr:Generalized_Riemann_hypothesis dbr:Semiprime dbr:Quantum_computer dbr:Skylake_(microarchitecture) dbr:Wheel_factorization dbr:BQP dbr:Factorization dbr:RSA_problem dbr:Shanks's_square_forms_factorization dbc:Integer_factorization_algorithms dbr:RSA_(cryptosystem) dbr:Randomized_algorithm dbr:Carl_Pomerance dbr:NP-intermediate dbr:Computational_hardness_assumption dbr:Sylow_theorems dbr:Time_complexity dbr:Special_number_field_sieve dbr:Trial_division dbr:Continued_fraction_factorization dbr:Quadratic_form dbr:UP_(complexity) dbr:Co-NP-complete dbr:Polynomial_time dbr:Prime_factor dbr:Smooth_number dbr:Multiplicative_partition dbr:Rational_sieve dbc:Computational_hardness_assumptions dbr:RSA-240 dbr:Elliptic_curve_method dbr:L-notation dbr:NP-complete dbr:Public-key dbc:Factorization dbr:Aurifeuillean_factorization dbr:Partition_(number_theory) dbr:RSA_(algorithm) dbr:Probabilistic_algorithm dbr:Williams'_p_+_1_algorithm dbr:Lenstra_elliptic_curve_factorization dbr:Addison_Wesley dbr:Algebraic-group_factorisation_algorithms dbr:Discriminant_of_a_quadratic_form dbr:Dixon's_algorithm dbr:RSA_number dbr:Pearson_Education,_Inc. dbr:File:PrimeDecompositionExample.svg
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Math_theorem dbt:Divisor_classes dbt:Number_theoretic_algorithms dbt:Pars dbt:= dbt:Abs dbt:Anl dbt:As_of dbt:Authority_control dbt:ISBN dbt:Math dbt:Mset dbt:Mvar dbt:Ordered_list dbt:Redirect dbt:Reflist dbt:See_also dbt:Sfrac dbt:Short_description dbt:Sqrt dbt:Unsolved dbt:Computational_hardness_assumptions
dct:subject	dbc:Unsolved_problems_in_computer_science dbc:Integer_factorization_algorithms dbc:Computational_hardness_assumptions dbc:Factorization
gold:hypernym	dbr:Decomposition
rdf:type	owl:Thing owl:Thing
rdfs:label	Integer factorization (en) تحليل عدد صحيح إلى عوامل (ar) Prvočíselný rozklad (cs) Factorització dels enters (ca) Primfaktorzerlegung (de) Faktorigo de entjero (eo) Zenbaki osoen faktorizazio (eu) Décomposition en produit de facteurs premiers (fr) Factorización de enteros (es) Faktorisasi prima (in) 素因数分解 (ja) 소인수분해 (ko) Fatoração de inteiros (pt) Ontbinden in priemfactoren (nl) Primtalsfaktorisering (sv) Факторизація цілих чисел (uk) Факторизация целых чисел (ru) 整数分解 (zh)
rdfs:seeAlso	dbr:Integer_factorization_records
owl:sameAs	freebase:Integer factorization http://d-nb.info/gnd/4175717-8 dbpedia-de:Integer factorization yago-res:Integer factorization wikidata:Integer factorization dbpedia-es:Integer factorization dbpedia-nl:Integer factorization dbpedia-tr:Integer factorization dbpedia-fr:Integer factorization dbpedia-da:Integer factorization dbpedia-he:Integer factorization dbpedia-hu:Integer factorization dbpedia-ja:Integer factorization dbpedia-pt:Integer factorization dbpedia-ro:Integer factorization dbpedia-ru:Integer factorization dbpedia-zh:Integer factorization dbpedia-sv:Integer factorization dbpedia-vi:Integer factorization dbpedia-id:Integer factorization dbpedia-ko:Integer factorization dbpedia-ca:Integer factorization dbpedia-als:Integer factorization dbpedia-ar:Integer factorization dbpedia-cs:Integer factorization dbpedia-eo:Integer factorization dbpedia-eu:Integer factorization dbpedia-fa:Integer factorization dbpedia-fi:Integer factorization dbpedia-is:Integer factorization dbpedia-lb:Integer factorization dbpedia-simple:Integer factorization dbpedia-sl:Integer factorization dbpedia-sr:Integer factorization dbpedia-th:Integer factorization dbpedia-uk:Integer factorization dbpedia-global:Integer factorization
prov:wasDerivedFrom	wikipedia-en:Integer_factorization?oldid=1312089478&ns=0
foaf:depiction	wiki-commons:Special:FilePath/PrimeDecompositionExample.svg
foaf:isPrimaryTopicOf	wikipedia-en:Integer_factorization
is dbo:knownFor of	dbr:Daniel_Shanks
is dbo:wikiPageDisambiguates of	dbr:Factor
is dbo:wikiPageRedirects of	dbr:Algorithms_for_factoring_integers dbr:Factor_table dbr:Factor_tree dbr:Factoring_integers dbr:Factoring_problem dbr:Factoring_tree dbr:Factors_of_an_integer dbr:Integer_Factorization dbr:Integer_factoring dbr:Integer_factorisation dbr:Integer_factorization_algorithms dbr:Integer_factorization_problem dbr:Integer_factors dbr:Prime_Factorization dbr:Prime_decomposition dbr:Prime_factorisation dbr:Prime_factorization dbr:Prime_factorization_algorithm dbr:Prime_factorization_algorithms
is dbo:wikiPageWikiLink of	dbr:Euler's_factorization_method dbr:Leyland_number dbr:Home_prime dbr:Jacobi_symbol dbr:Trapdoor_function dbr:Elliptic_curve dbr:Co-NP dbr:Cube_(1997_film) dbr:Parity_of_zero dbr:Peter_Montgomery_(mathematician) dbr:Algebra_tile dbr:Congruence_of_squares dbr:Polynomial_ring dbr:Elliptic_curve_primality dbr:Mathematics dbr:General_number_field_sieve dbr:Magma_(computer_algebra_system) dbr:Travelling_Salesman_(2012_film) dbr:Twisted_Hessian_curves dbr:Quadratic_sieve dbr:Integer_factorization_records dbr:Medium_of_exchange dbr:Cryptanalysis dbr:Cryptography dbr:Emmy_Noether dbr:Euclid dbr:Euclidean_algorithm dbr:Quantum_computing dbr:Safe_and_Sophie_Germain_primes dbr:Theoretical_computer_science dbr:Samuel_S._Wagstaff_Jr. dbr:Square_root dbr:One-time_pad dbr:Free_abelian_group dbr:Equidigital_number dbr:Primality_test dbr:Pre-algebra dbr:Multiplicative_group_of_integers_modulo_n dbr:Factor dbr:Extravagant_number dbr:Blum–Goldwasser_cryptosystem dbr:Gödel_Prize dbr:RSA_Award_for_Excellence_in_Mathematics dbr:William_Stanley_Jevons dbr:Composite_number dbr:Prime_number dbr:Sieve_theory dbr:Square_(algebra) dbr:Binary_decision_diagram dbr:Emma_Lehmer dbr:Finite_group dbr:From_Zero_to_Infinity dbr:Random_oracle dbr:Computational_complexity_of_mathematical_operations dbr:Quantum_complexity_theory dbr:Math_Girls dbr:SymPy dbr:Table_of_prime_factors dbr:Dixon's_factorization_method dbr:Applications_of_quantum_mechanics dbr:Collision_resistance dbr:Arjen_Lenstra dbr:Fundamental_theorem_of_arithmetic dbr:Discrete_logarithm dbr:Mars_sol dbr:Multiplicity_(mathematics) dbr:RSA_numbers dbr:BLISS_signature_scheme dbr:Ring_learning_with_errors dbr:Factorial dbr:Big_O_notation dbr:Lenstra_elliptic-curve_factorization dbr:Mutually_unbiased_bases dbr:Parity_(mathematics) dbr:Pretty_Good_Privacy dbr:Peter_Shor dbr:Shor's_algorithm dbr:Daniel_Shanks dbr:Elliptic-curve_cryptography dbr:Maxima_(software) dbr:Pollard's_rho_algorithm dbr:International_Association_for_Cryptologic_Research dbr:Pseudorandom_number_generator dbr:Timeline_of_quantum_computing_and_communication dbr:UBASIC dbr:Primality_certificate dbr:List_of_pitch_intervals dbr:Fermat's_factorization_method dbr:Cyclotomic_polynomial dbr:Digit_sum dbr:Quantum_Computing:_A_Gentle_Introduction dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Pollard's_p_−_1_algorithm dbr:Highly_totient_number dbr:Adi_Shamir dbr:Average-case_complexity dbr:Coding_theory dbr:Computational_number_theory dbr:Computers_and_Intractability dbr:Continuous-variable_quantum_information dbr:Cycle_detection dbr:Daniel_J._Bernstein dbr:GMR_(cryptography) dbr:Least_common_multiple dbr:Lenore_Blum dbr:Michael_O._Rabin dbr:Miller–Rabin_primality_test dbr:Quantum_cryptography dbr:Zacharias_Dase dbr:Duodecimal dbr:Fermat_number dbr:Möbius_function dbr:John_Pollard_(mathematician) dbr:Euler's_theorem dbr:TFNP dbr:Factorization_of_polynomials dbr:Repunit dbr:IEEE_P1363 dbr:Pollard's_rho_algorithm_for_logarithms dbr:Williams's_p_+_1_algorithm dbr:Semiprime dbr:Classification_of_finite_simple_groups dbr:Japamala dbr:One-way_function dbr:Unary_numeral_system dbr:Wheel_factorization dbr:Kasiski_examination dbr:Key_size dbr:Harmonic_divisor_number dbr:BQP dbr:Euler's_totient_function dbr:Factorization dbr:RSA_problem dbr:Very_smooth_hash dbr:Shanks's_square_forms_factorization dbr:Public-key_cryptography dbr:RSA_(cryptosystem) dbr:Carl-Gustav_Esseen dbr:Quadratic_residue dbr:Carl_Pomerance dbr:Oblivious_transfer dbr:Rabin_cryptosystem dbr:Rabin_signature_algorithm dbr:Quantum_algorithm dbr:Time-evolving_block_decimation dbr:Texas_Instruments_signing_key_controversy dbr:NP-intermediate dbr:Code_motion dbr:Fast_Fourier_transform dbr:Modular_arithmetic dbr:List_of_unsolved_problems_in_mathematics dbr:Pell's_equation dbr:Time_complexity dbr:Pythagorean_prime dbr:FRACTRAN dbr:IFC dbr:Adele_ring dbr:Information-based_complexity dbr:APL_syntax_and_symbols dbr:Noisy-storage_model dbr:Incompressibility_method dbr:Index_calculus_algorithm dbr:Special_number_field_sieve dbr:List_of_algorithms dbr:List_of_unsolved_problems_in_computer_science dbr:Lattice-based_cryptography dbr:Trial_division dbr:H._E._Merritt dbr:Graph_isomorphism dbr:Sylvester's_sequence dbr:Pseudoforest dbr:Continued_fraction_factorization dbr:John_Brillhart dbr:List_of_volunteer_computing_projects dbr:Timeline_of_mathematics dbr:Legendre_symbol dbr:P-complete dbr:UP_(complexity) dbr:Co-NP-complete dbr:Smooth_number dbr:Ages_of_Three_Children_puzzle dbr:Cunningham_Project dbr:List_of_computability_and_complexity_topics dbr:Multifactorial dbr:List_of_number_theory_topics dbr:Highly_cototient_number dbr:Random_number_generator_attack dbr:Rational_sieve dbr:Hidden_subgroup_problem dbr:Higher_residuosity_problem dbr:Index_of_cryptography_articles dbr:List_of_integer_sequences dbr:TWINKLE dbr:TWIRL dbr:Table_of_Gaussian_integer_factorizations dbr:Quantum_supremacy dbr:Block_Lanczos_algorithm dbr:Fermi–Dirac_prime dbr:Paul_Leyland dbr:André_Gérardin dbr:PPA_(complexity) dbr:PPP_(complexity) dbr:Trailing_zero dbr:Accumulator_(cryptography) dbr:Tonelli–Shanks_algorithm dbr:Ring_learning_with_errors_key_exchange dbr:Cryptographic_agility dbr:Polynomial_evaluation dbr:Knapsack_cryptosystems dbr:DarkHotel dbr:List_of_GNU_Core_Utilities_commands dbr:L-notation dbr:Algebraic-group_factorisation_algorithm dbr:Mathematics_in_India_(book) dbr:Security_of_cryptographic_hash_functions dbr:The_Magic_Words_are_Squeamish_Ossifrage dbr:Glossary_of_quantum_computing dbr:Partition_(number_theory) dbr:Algorithms_for_factoring_integers dbr:Factor_table dbr:Factor_tree dbr:Factoring_integers dbr:Factoring_problem dbr:Factoring_tree dbr:Factors_of_an_integer dbr:Integer_Factorization dbr:Integer_factoring dbr:Integer_factorisation dbr:Integer_factorization_algorithms dbr:Integer_factorization_problem dbr:Integer_factors dbr:Prime_Factorization dbr:Prime_decomposition dbr:Prime_factorisation dbr:Prime_factorization dbr:Prime_factorization_algorithm dbr:Prime_factorization_algorithms
is dbp:knownFor of	dbr:Daniel_Shanks
is foaf:primaryTopic of	wikipedia-en:Integer_factorization