MathLabs
定理証明済み

ハッセの定理(ハッセ限界)

内容

有限体 Fp\mathbb{F}_p(pp は素数)上の楕円曲線 EE について、点の個数は ∣#E(Fp)−(p+1)∣≤2p|\#E(\mathbb{F}_p) - (p+1)| \le 2\sqrt{p} を満たす。

なぜ正しいのか?

量 ap:=p+1−#E(Fp)a_p := p+1-\#E(\mathbb{F}_p) は、ランダムな三次式ならおよそ pp 個の解に無限遠点を加えた個数を持つはずだという素朴な予想からの「誤差項」を測る。ハッセの定理は、この誤差が決して 2p2\sqrt{p} 程度を超えないと述べており、これはサイズ pp という自明な限界に比べて驚くほど小さい偏差であり、まさにこれによって #E(Fp)\#E(\mathbb{F}_p) が暗号構成において信頼でき予測可能な群位数として使えるようになる。

証明の概略

フロベニウス自己準同型 φ:E(Fp‾)→E(Fp‾)\varphi: E(\overline{\mathbb{F}_p}) \to E(\overline{\mathbb{F}_p})、φ(x,y)=(xp,yp)\varphi(x,y) = (x^p, y^p) を考える。その不動点はちょうど E(Fp)E(\mathbb{F}_p) であり、#E(Fp)=deg⁡(φ−1)=p+1−t\#E(\mathbb{F}_p) = \deg(\varphi - 1) = p+1-t が成り立つことが示せる。ここで t=φ+φ^t = \varphi + \hat\varphi は自己準同型環に作用するフロベニウスのトレースである。EE の自己準同型上の次数写像は正定値な整数値二次形式であり(mφ+n=0m\varphi+n=0 のとき以外は等号なしですべての整数 m,nm,n について deg⁡(mφ+n)≥0\deg(m\varphi+n) \ge 0 を満たす)、deg⁡φ=p\deg\varphi = p である。deg⁡(mφ+n)=m2p+mnt+n2≥0\deg(m\varphi+n) = m^2 p + mnt + n^2 \ge 0 を m,nm,n の二次形式として展開すると、その判別式が非正であることが強制される:t2−4p≤0t^2 - 4p \le 0、すなわち ∣t∣≤2p|t|\le 2\sqrt p。#E(Fp)−(p+1)=−t\#E(\mathbb{F}_p) - (p+1) = -t であるから、これはまさに主張された限界である。

この定理を使うトピック

ステップごとの証明

この定理のステップごとの証明はまだありません。

参考文献

  1. Joseph H. Silverman (2009). The Arithmetic of Elliptic Curves · DOI:10.1007/978-0-387-09494-6
  2. Andrew Wiles (1995). Modular elliptic curves and Fermat's Last Theorem · DOI:10.2307/2118559
  3. Andrew Wiles / Clay Mathematics Institute (2000). The Birch and Swinnerton-Dyer Conjecture (official Millennium Problem description)
  4. Wouter Castryck, Thomas Decru (2022). An efficient key recovery attack on SIDH