コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

ノート:Galois/Counter Mode

ページのコンテンツが他言語でサポートされていません。

ソフィー・ジェルマン素数 → 安全素数

[編集]

2128+12451 はソフィー・ジェルマン素数ではなく安全素数の方です。元論文 (https://eprint.iacr.org/2011/202.pdf) でも同じような勘違いがあり、英語版の記事では "based on Sophie Germain primes" という表現によってそれに触れないようにして誤りを避けています。

Python3 の REPL で以下のように検証できます。

>>> from Crypto.Util.number import isPrime
>>> q = 2**128+12451
>>> isPrime((q-1)//2)
True
>>> isPrime(2*q+1)
False

参考: https://en-two.iwiki.icu/wiki/Safe_and_Sophie_Germain_primes--koba-e964会話2024年7月12日 (金) 16:13 (UTC)[返信]