2017-01-29 8 views
1

私は素数生成のためのサイドチャネル攻撃に取り組んでいますが、それを実行しながらCPU消費電力を測定しています.CPUプロセス10000 mpz_t整数(サイズ512)これらの整数のビット(ハミングウェイト)はCPUの消費電力と関係があります。つまり、500ビットの512ビット整数は、わずか10ビットの512ビット整数より多くの電力を消費しますか?cpuの消費電力とセットビット

+2

あなたの実験で答えるように設計する必要がありますか? – zwol

+0

しかし、これは非常に有用な質問ではないと私は思わない。 – Stargateur

+0

はい、私は今、CPUによって消費される電力のグラフです。設定されたビットに電力消費と何らかの相関関係がある場合、生成された素数を見つけることができるでしょう。 、 –

答えて

0

はい、それは一般的な考えです。もちろん、0と1ビットの違いを最小限に抑えるトリックがありますが、サイドチャネル攻撃に対する測定がないと、ゼロビットは、(モジュラ)乗算中に1に設定されたビットよりも速くなります - 基本的に、計算される。

+0

正確には、教授がどのように素数を計算するかについて何も言わなかったからですが、最適化されたモジュラー乗算(左から右へ)では、ビットがゼロの場合は何も計算する必要はありませんが、方法は、モジュール式の多重化を使用して、あなたの答えに感謝します。 –

+0

この攻撃が異なる種類のプライムジェネレーションで機能するのではないかと思いますか? –

+0

プライムジェネレーションは、生成された数の素数性をテストしなければならず、常に何らかの形で、数の乗算や除算などの演算を必要とします。私はあなたがそれを避ける方法を見ていない。 –

関連する問題