Secp256k1의 프라임 프라임입니까?
Dec 02 2020
비트 코인 프로토콜은 암호화 보안을 위해 타원 곡선 secp256k1 에 의존합니다 . 이를 위해 정수$p = 2^{256}-2^{32}-977$프라임이어야합니다. 그들은 어떻게 압니까$p$실제로 프라임? 내 말은, 그것을 증명하기 위해 어떤 소수 테스트를 사용할 수 있습니까?
답변
3 kodlu Dec 02 2020 at 10:52
주석에서 지적했듯이, 이것은 현대적인 방법으로 인수 분해 할 수있는 많은 숫자가 아닙니다.
마그마 온라인 계산기 http://magma.maths.usyd.edu.au/calc/ 인수를 요청하면 거의 즉시 소수인지 확인합니다.
시간 분해 (2 ^ 256-2 ^ 32-977);
보고
[<115792089237316195423570985008687907853269984665640564039457584007908834671663, 1>] 시간 : 0.070
소수의 거듭 제곱으로의 인수 분해; 수$2^{256}-2^{32}-977$ 단일 소수입니다. $1$. 이 결과를 얻으려면 0.07 초가 걸립니다.
소수 테스트도 일관성이 있습니다.
시간 IsPrime (2 ^ 256-2 ^ 32-977);
수확량
실제 시간 : 0.060