저는 소수를 생성하는 동안 CPU가 소비하는 전력을 측정하여 측면 채널 공격을하고 있는데, CPU 처리량 10000 mpz_t 정수 (크기 512)가 그 정수의 비트 (해밍 웨이트)는 CPU의 전력 소비와 관련이 있습니다. 즉, 500 비트의 512 비트 정수는 단지 10 비트의 비트를 가진 512 비트 정수보다 더 많은 전력을 소비 할 것입니까?cpu 전력 소비량 및 설정 비트
네, 그게 일반적인 생각입니다. 물론 0과 1 비트의 차이를 최소화하는 트릭이 있지만 사이드 채널 공격에 대한 측정이 없으면 0 비트는 (모듈러) 곱셈 중에 하나의 비트보다 더 빠릅니다 - 기본적으로 곱셈을 위해 아무것도 필요하지 않기 때문에 계산됩니다.
교수가 정확히 어떻게 소수를 계산할 지에 대해서는 말하지 않았지만 최적화 된 모듈 곱셈 (왼쪽에서 오른쪽으로)에서는 비트가 0이면 계산할 필요가 없습니다. 방법은 모듈 형 다중화를 사용하여 답변을 주셔서 감사합니다. –
이 공격이 다른 유형의 소수 세대에서 작동 할 수 있는지 궁금합니다. –
소수 생성은 생성 된 소수의 소수성을 테스트해야하며, 항상 형식에 따라 곱셈과 나눗셈 같은 연산이 필요합니다. 어떻게 피할 수 있는지 모르겠다. –
실험에 대한 답을 설계해야하는 정확한 질문이 아닙니까? – zwol
나는 이것이 매우 유용한 질문은 아니라고 생각합니다. – Stargateur
네, 그게 전부입니다, 제가 지금은 전력 소모량이 CPU에 의해 소비되고, 나는 비트가 전력 소비와 어떤 종류의 상관 관계를 가지고 있다면 충분한 정보를 얻을 수 있다고 주장했습니다. 나는 소수를 발견 할 수있을 것입니다. , –