ノート:Galois/Counter Mode

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

2¹²⁸+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)[返信]