About: Discrete logarithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Problem of inverting exponentiation in finite groups

Property	Value
dbo:description	problém inverze umocňování v konečných grupách (cs) typ funkcji zdefiniowany w grupach skończonych (pl) problem of inverting exponentiation in finite groups (en)
dbo:wikiPageExternalLink	http://mathworld.wolfram.com/DiscreteLogarithm.html
dbo:wikiPageWikiLink	dbr:ElGamal_cryptosystem dbr:Fermat's_little_theorem dbr:Elliptic_curve dbr:Primitive_root_modulo_n dbr:A._W._Faber_Model_366 dbc:Finite_fields dbr:Mathematics dbc:Logarithms dbr:Algorithm dbr:Cryptography dbr:Number_theory dbr:Abelian_group dbr:Greatest_common_divisor dbr:Multiplicative_group_of_integers_modulo_n dbc:Unsolved_problems_in_computer_science dbr:Integer dbr:Logarithm dbr:National_Security_Agency dbr:Real_number dbr:Exponentiation dbr:Prime_number dbr:Exponential_function dbr:Richard_Crandall dbr:Group_homomorphism dbr:Finite_group dbr:Digital_Signature_Algorithm dbr:Modular_exponentiation dbr:Intelligence_agency dbr:CRC_Press dbr:ElGamal_encryption dbr:Exponentiation_by_squaring dbr:Multiplication dbr:Generating_set_of_a_group dbr:Peter_Shor dbr:Shor's_algorithm dbr:Baby-step_giant-step dbr:Integer_factorization dbr:Subgroup dbr:Percy_Ludgate dbr:Extended_Euclidean_algorithm dbr:Average-case_complexity dbr:Cyclic_group dbr:Group_(mathematics) dbr:Export_of_cryptography dbr:Pollard's_rho_algorithm_for_logarithms dbr:Quantum_computer dbr:Finite_field dbr:Order_(group_theory) dbr:Public-key_cryptography dbr:Carl_Pomerance dbr:Diffie–Hellman_key_exchange dbr:Modular_arithmetic dbr:Identity_element dbr:Index_calculus_algorithm dbr:Group_isomorphism dbr:Pohlig–Hellman_algorithm dbr:Pollard's_kangaroo_algorithm dbr:Polynomial_time dbr:Smooth_number dbr:Hidden_subgroup_problem dbc:Group_theory dbc:Cryptography dbr:Random_self-reducibility dbc:Modular_arithmetic dbc:Computational_hardness_assumptions dbr:Number_field_sieve dbr:Function_field_sieve dbr:Irish_logarithm dbr:Exponential_time dbr:Logjam_(computer_security) dbr:Global_surveillance_disclosures_(2013–present) dbr:Elliptic_curve_cryptography dbr:Group_operation dbr:One-way_functions dbr:Running_time dbr:Precomputing dbr:Surjection
dbp:cs1Dates	y (en)
dbp:date	August 2023 (en)
dbp:wikiPageUsesTemplate	dbt:Cryptography_public-key dbt:Cite_book dbt:Number_theoretic_algorithms dbt:Cite_web dbt:Refbegin dbt:Refend dbt:Reflist dbt:See_also dbt:Short_description dbt:Unsolved dbt:Use_dmy_dates dbt:Computational_hardness_assumptions
dct:subject	dbc:Finite_fields dbc:Logarithms dbc:Unsolved_problems_in_computer_science dbc:Group_theory dbc:Cryptography dbc:Modular_arithmetic dbc:Computational_hardness_assumptions
gold:hypernym	dbr:K
rdf:type	owl:Thing owl:Thing
rdfs:label	Discrete logarithm (en) Diskrétní logaritmus (cs) Logaritme discret (ca) Diskreter Logarithmus (de) Diskreta logaritmo (eo) Logaritmo discreto (es) Logarithme discret (fr) Logaritma diskret (in) Logaritmo discreto (it) 離散対数 (ja) 이산 로그 (ko) Discrete logaritme (nl) Logarytm dyskretny (pl) Logaritmo discreto (pt) Дискретний логарифм (uk) Дискретное логарифмирование (ru) 离散对数 (zh)
rdfs:seeAlso	dbr:Discrete_logarithm_records
owl:sameAs	freebase:Discrete logarithm yago-res:Discrete logarithm wikidata:Discrete logarithm dbpedia-de:Discrete logarithm dbpedia-es:Discrete logarithm dbpedia-it:Discrete logarithm dbpedia-nl:Discrete logarithm dbpedia-pl:Discrete logarithm dbpedia-tr:Discrete logarithm dbpedia-fr:Discrete logarithm dbpedia-he:Discrete logarithm dbpedia-ja:Discrete logarithm dbpedia-pt:Discrete logarithm dbpedia-ro:Discrete logarithm dbpedia-ru:Discrete logarithm dbpedia-zh:Discrete logarithm dbpedia-vi:Discrete logarithm dbpedia-id:Discrete logarithm dbpedia-ko:Discrete logarithm dbpedia-ca:Discrete logarithm dbpedia-cs:Discrete logarithm dbpedia-eo:Discrete logarithm dbpedia-fa:Discrete logarithm dbpedia-lmo:Discrete logarithm dbpedia-uk:Discrete logarithm dbpedia-ur:Discrete logarithm dbpedia-global:Discrete logarithm
prov:wasDerivedFrom	wikipedia-en:Discrete_logarithm?oldid=1310510389&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Discrete_logarithm
is dbo:knownFor of	dbr:Taher_Elgamal
is dbo:wikiPageRedirects of	dbr:Discrete_logarithm_problem dbr:Discrete_logarithms dbr:Discrete_logarithm_cryptography dbr:Discrete_logarithm_cryptography dbr:DLOG dbr:GDLP dbr:Discrete_Log dbr:Discrete_Logarithm dbr:Discrete_Logarithm_Problem dbr:Discrete_Logarithm_Problem_(DLP) dbr:Discrete_log dbr:Discrete_log_problem dbr:Discrete_logarithm_assumption dbr:Discrete_logorithm dbr:Generalized_discrete_logarithm_problem dbr:Index_(number_theory)
is dbo:wikiPageWikiLink of	dbr:Elliptic_curve_only_hash dbr:Elliptic_curve dbr:Primitive_root_modulo_n dbr:Strong_prime dbr:Cryptanalysis dbr:Cryptography dbr:Group_theory dbr:Quantum_computing dbr:Safe_and_Sophie_Germain_primes dbr:One-time_pad dbr:Quantum_Fourier_transform dbr:Discrete_mathematics dbr:Logarithm dbr:RSA_Award_for_Excellence_in_Mathematics dbr:Zero-knowledge_proof dbr:Exponentiation dbr:Prime_number dbr:DLP dbr:Digital_Signature_Algorithm dbr:Modular_exponentiation dbr:Collision_resistance dbr:Integral_logarithm dbr:ElGamal_encryption dbr:BLISS_signature_scheme dbr:Ring_learning_with_errors dbr:Cantor–Zassenhaus_algorithm dbr:Shor's_algorithm dbr:Baby-step_giant-step dbr:Daniel_Shanks dbr:Elliptic-curve_cryptography dbr:Hyperelliptic_curve_cryptography dbr:International_Association_for_Cryptologic_Research dbr:Multiplicative_order dbr:Space–time_tradeoff dbr:List_of_group_theory_topics dbr:Commitment_scheme dbr:Cycle_detection dbr:Group_(mathematics) dbr:Quantum_information dbr:Schnorr_signature dbr:Verifiable_secret_sharing dbr:John_Pollard_(mathematician) dbr:Lehmer_random_number_generator dbr:IEEE_P1363 dbr:Pollard's_rho_algorithm_for_logarithms dbr:Socialist_millionaire_problem dbr:One-way_function dbr:FourQ dbr:Factorization_of_polynomials_over_finite_fields dbr:BQP dbr:Finite_field dbr:Field_(mathematics) dbr:Very_smooth_hash dbr:Natural_proof dbr:Quadratic_residue dbr:Berlekamp's_algorithm dbr:Don_Coppersmith dbr:Quantum_algorithm dbr:NP-intermediate dbr:Computational_hardness_assumption dbr:Digital_credential dbr:Birthday_attack dbr:Modular_arithmetic dbr:Decisional_Diffie–Hellman_assumption dbr:Index_calculus_algorithm dbr:List_of_algorithms dbr:List_of_unsolved_problems_in_computer_science dbr:Lattice-based_cryptography dbr:ElGamal_signature_scheme dbr:Integrated_Encryption_Scheme dbr:Okamoto–Uchiyama_cryptosystem dbr:Pohlig–Hellman_algorithm dbr:Pollard's_kangaroo_algorithm dbr:Three-pass_protocol dbr:Smooth_number dbr:List_of_number_theory_topics dbr:Elliptic-curve_Diffie–Hellman dbr:Discrete_logarithm_records dbr:Hidden_subgroup_problem dbr:Index_of_cryptography_articles dbr:Random_self-reducibility dbr:TWIRL dbr:Computational_Diffie–Hellman_assumption dbr:Proof_of_knowledge dbr:Stephen_Pohlig dbr:Trace_zero_cryptography dbr:Discrete_logarithm_problem dbr:Cryptographic_agility dbr:Forking_lemma dbr:Homomorphic_signatures_for_network_coding dbr:Proth_prime dbr:Index dbr:XTR dbr:Ring_learning_with_errors_signature dbr:Discrete_logarithms dbr:Index_of_logarithm_articles dbr:ROCA_vulnerability dbr:L-notation dbr:Security_of_cryptographic_hash_functions dbr:Discrete_logarithm_cryptography dbr:DLOG dbr:GDLP dbr:Discrete_Log dbr:Discrete_Logarithm dbr:Discrete_Logarithm_Problem dbr:Discrete_Logarithm_Problem_(DLP) dbr:Discrete_log dbr:Discrete_log_problem dbr:Discrete_logarithm_assumption dbr:Discrete_logorithm dbr:Generalized_discrete_logarithm_problem dbr:Index_(number_theory)
is dbp:knownFor of	dbr:Taher_Elgamal
is foaf:primaryTopic of	wikipedia-en:Discrete_logarithm