Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Algebra/Algebraic Structure/Operator/Modulo/
Discrete Logarithm
Search

Discrete Logarithm

Creator
Creator
Seonglae Cho
Created
Created
2024 Apr 19 5:49
Editor
Editor
Seonglae Cho
Edited
Edited
2024 Apr 30 16:49
Refs
Refs
Group theory
여기서 p는 소수 또는 일반적인 모듈로, a는 base이며, b는 결과값입니다.
x는 로그 값에 해당하며, a의 거듭제곱이 b와 같아지는 최소의 정수 x를 찾는 것이 목표
 
 
 
Discrete logarithm
In mathematics, for given real numbers a and b, the logarithm logb a is a number x such that bx = a. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm logb a is an integer k such that bk = a. In number theory, the more commonly used term is index: we can write x = indr a (mod m) (read "the index of a to the base r modulo m") for r x ≡ a (mod m) if r is a primitive root of m and gcd(a,m) = 1.
Discrete logarithm
https://en.wikipedia.org/wiki/Discrete_logarithm
 
 
 

Recommendations

Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Algebra/Algebraic Structure/Operator/Modulo/
Discrete Logarithm
Copyright Seonglae Cho