Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Discrete_logarithm> ?p ?o }
- Discrete_logarithm abstract "In mathematics, a discrete logarithm is an integer k solving the equation bk = g, where b and g are elements of a finite group. Discrete logarithms are thus the finite-group-theoretic analogue of ordinary logarithms, which solve the same equation for real numbers b and g, where b is the base of the logarithm and g is the value whose logarithm is being taken.No efficient general method for computing discrete logarithms on conventional computers is known. Several important algorithms in public-key cryptography base their security on the assumption that the discrete logarithm problem over carefully chosen groups has no efficient solution.".
- Discrete_logarithm wikiPageID "181334".
- Discrete_logarithm wikiPageLength "8118".
- Discrete_logarithm wikiPageOutDegree "54".
- Discrete_logarithm wikiPageRevisionID "682051097".
- Discrete_logarithm wikiPageWikiLink Algorithm.
- Discrete_logarithm wikiPageWikiLink Average-case_complexity.
- Discrete_logarithm wikiPageWikiLink Baby-step_giant-step.
- Discrete_logarithm wikiPageWikiLink CRC_Press.
- Discrete_logarithm wikiPageWikiLink Carl_Pomerance.
- Discrete_logarithm wikiPageWikiLink Category:Binary_operations.
- Discrete_logarithm wikiPageWikiLink Category:Computational_hardness_assumptions.
- Discrete_logarithm wikiPageWikiLink Category:Cryptography.
- Discrete_logarithm wikiPageWikiLink Category:Finite_fields.
- Discrete_logarithm wikiPageWikiLink Category:Group_theory.
- Discrete_logarithm wikiPageWikiLink Category:Logarithms.
- Discrete_logarithm wikiPageWikiLink Category:Modular_arithmetic.
- Discrete_logarithm wikiPageWikiLink Category:Unsolved_problems_in_computer_science.
- Discrete_logarithm wikiPageWikiLink Congruence_class.
- Discrete_logarithm wikiPageWikiLink Cryptography.
- Discrete_logarithm wikiPageWikiLink Cyclic_group.
- Discrete_logarithm wikiPageWikiLink Diffie–Hellman_key_exchange.
- Discrete_logarithm wikiPageWikiLink Digital_Signature_Algorithm.
- Discrete_logarithm wikiPageWikiLink ElGamal_encryption.
- Discrete_logarithm wikiPageWikiLink Elliptic_curve.
- Discrete_logarithm wikiPageWikiLink Elliptic_curve_cryptography.
- Discrete_logarithm wikiPageWikiLink Exponentiation.
- Discrete_logarithm wikiPageWikiLink Exponentiation_by_squaring.
- Discrete_logarithm wikiPageWikiLink Fermats_little_theorem.
- Discrete_logarithm wikiPageWikiLink Finite_field.
- Discrete_logarithm wikiPageWikiLink Function_field_sieve.
- Discrete_logarithm wikiPageWikiLink General_number_field_sieve.
- Discrete_logarithm wikiPageWikiLink Generating_set_of_a_group.
- Discrete_logarithm wikiPageWikiLink Group_(mathematics).
- Discrete_logarithm wikiPageWikiLink Group_isomorphism.
- Discrete_logarithm wikiPageWikiLink Index_calculus_algorithm.
- Discrete_logarithm wikiPageWikiLink Integer_factorization.
- Discrete_logarithm wikiPageWikiLink Logarithm.
- Discrete_logarithm wikiPageWikiLink Mathematics.
- Discrete_logarithm wikiPageWikiLink Modular_arithmetic.
- Discrete_logarithm wikiPageWikiLink Modular_exponentiation.
- Discrete_logarithm wikiPageWikiLink Multiplication.
- Discrete_logarithm wikiPageWikiLink Multiplicative_group_of_integers_modulo_n.
- Discrete_logarithm wikiPageWikiLink Multiplicative_order.
- Discrete_logarithm wikiPageWikiLink Number_field_sieve.
- Discrete_logarithm wikiPageWikiLink Peter_Shor.
- Discrete_logarithm wikiPageWikiLink Pohlig–Hellman_algorithm.
- Discrete_logarithm wikiPageWikiLink Pollards_kangaroo_algorithm.
- Discrete_logarithm wikiPageWikiLink Pollards_rho_algorithm_for_logarithms.
- Discrete_logarithm wikiPageWikiLink Polynomial_time.
- Discrete_logarithm wikiPageWikiLink Prime_number.
- Discrete_logarithm wikiPageWikiLink Public-key_cryptography.
- Discrete_logarithm wikiPageWikiLink Quantum_computer.
- Discrete_logarithm wikiPageWikiLink Quantum_computing.
- Discrete_logarithm wikiPageWikiLink Random_self-reducibility.
- Discrete_logarithm wikiPageWikiLink Real_number.
- Discrete_logarithm wikiPageWikiLink Richard_Crandall.
- Discrete_logarithm wikiPageWikiLink Ring_(algebra).
- Discrete_logarithm wikiPageWikiLink Ring_(mathematics).
- Discrete_logarithm wikiPageWikiLink Running_time.
- Discrete_logarithm wikiPageWikiLink Subgroup.
- Discrete_logarithm wikiPageWikiLink Time_complexity.
- Discrete_logarithm wikiPageWikiLinkText "DLP".
- Discrete_logarithm wikiPageWikiLinkText "Discrete Logarithm Problem".
- Discrete_logarithm wikiPageWikiLinkText "Discrete Logarithm problem".
- Discrete_logarithm wikiPageWikiLinkText "Discrete Logarithm".
- Discrete_logarithm wikiPageWikiLinkText "Discrete logarithm".
- Discrete_logarithm wikiPageWikiLinkText "Discrete logarithm#Cryptography".
- Discrete_logarithm wikiPageWikiLinkText "discrete log assumption".
- Discrete_logarithm wikiPageWikiLinkText "discrete log".
- Discrete_logarithm wikiPageWikiLinkText "discrete logarithm problem".
- Discrete_logarithm wikiPageWikiLinkText "discrete logarithm".
- Discrete_logarithm hasPhotoCollection Discrete_logarithm.
- Discrete_logarithm wikiPageUsesTemplate Template:Citation.
- Discrete_logarithm wikiPageUsesTemplate Template:Cryptography_public-key.
- Discrete_logarithm wikiPageUsesTemplate Template:No_footnotes.
- Discrete_logarithm wikiPageUsesTemplate Template:Number_theoretic_algorithms.
- Discrete_logarithm wikiPageUsesTemplate Template:Reflist.
- Discrete_logarithm wikiPageUsesTemplate Template:See_also.
- Discrete_logarithm wikiPageUsesTemplate Template:Unsolved.
- Discrete_logarithm subject Category:Binary_operations.
- Discrete_logarithm subject Category:Computational_hardness_assumptions.
- Discrete_logarithm subject Category:Cryptography.
- Discrete_logarithm subject Category:Finite_fields.
- Discrete_logarithm subject Category:Group_theory.
- Discrete_logarithm subject Category:Logarithms.
- Discrete_logarithm subject Category:Modular_arithmetic.
- Discrete_logarithm subject Category:Unsolved_problems_in_computer_science.
- Discrete_logarithm hypernym K.
- Discrete_logarithm type School.
- Discrete_logarithm type Communication.
- Discrete_logarithm type Field.
- Discrete_logarithm type Thing.
- Discrete_logarithm comment "In mathematics, a discrete logarithm is an integer k solving the equation bk = g, where b and g are elements of a finite group. Discrete logarithms are thus the finite-group-theoretic analogue of ordinary logarithms, which solve the same equation for real numbers b and g, where b is the base of the logarithm and g is the value whose logarithm is being taken.No efficient general method for computing discrete logarithms on conventional computers is known.".
- Discrete_logarithm label "Discrete logarithm".
- Discrete_logarithm seeAlso Discrete_logarithm_records.
- Discrete_logarithm sameAs Logaritme_discret.
- Discrete_logarithm sameAs Diskrétní_logaritmus.
- Discrete_logarithm sameAs Diskreter_Logarithmus.
- Discrete_logarithm sameAs Diskreta_logaritmo.