암호화폐 Q&A
원시 뿌리를 얻는 방법은 무엇입니까?
원시 뿌리를 얻는 방법은 무엇입니까?
KimchiChic
Tue Aug 13 2024
|
7 답변
2062
원시근을 얻는 과정이 궁금합니다.
그것을 찾는 방법을 간단한 용어로 설명해 주시겠습니까?
어떤 수학적 개념이 관련되어 있으며 일반적으로 사용되는 특정 알고리즘이나 방법이 있습니까?
또한 원시 뿌리를 결정하려고 할 때 직면할 수 있는 문제나 제한 사항이 있습니까?
나는 이 흥미로운 주제에 대해 더 많이 배우고 그것이 암호학과 수론과 어떤 관련이 있는지 알고 싶습니다.
7 답변
Andrea
Wed Aug 14 2024
그러나 기본 근에 대한 검색은 특히 큰 소수의 경우 간단하지 않습니다.
간단한 접근 방식에는 지정된 범위 내의 각 숫자를 테스트하여 필요한 조건을 충족하는지 확인하는 것이 포함됩니다.
도움이 되었나요?
186
60
DigitalDuke
Wed Aug 14 2024
소수 n의 기본근 개념은 암호학과 수론의 기본입니다.
고유한 성질을 가지고 있는 [1, n-1] 범위 내의 정수 r을 가리킨다.
도움이 되었나요?
107
69
Margherita
Wed Aug 14 2024
고려 중인 숫자 n이 소수가 아닌 경우 이는 원시근을 갖지 않으며 함수는 이 사실을 나타내기 위해 -1을 반환해야 합니다.
이는 원시근 개념이 소수에 대해서만 정의되기 때문입니다.
도움이 되었나요?
399
86
Silvia
Wed Aug 14 2024
숫자가 소수인지 효율적으로 결정하고 소수인 경우 기본 근을 찾으려면 보다 정교한 알고리즘이 사용됩니다.
이러한 알고리즘은 종종 소수의 수학적 속성과 그 나머지의 분포를 활용합니다.
도움이 되었나요?
320
35
alexander_clark_designer
Wed Aug 14 2024
구체적으로, r을 임의의 x 거듭제곱(여기서 x의 범위는 0에서 n-2 사이)이고 결과가 n을 모듈로 취하는 경우 이러한 값은 각각 고유해야 합니다.
이 특성은 r이 n을 모듈로 하는 가능한 모든 0이 아닌 잔여물을 생성하도록 보장합니다.
도움이 되었나요?
383
79
관련 질문 5개 더 보기
