P_1211
Rating
-
Bài tập
35
Điểm
8970
Rating #
-
Điểm #
5516
PongPhong (THPT Phan Đình Phùng)
Giới thiệu
Hasse's Theorem
Hasse's theorem gives a bound for the number of points \( \#E(\mathbb{F}_{23}) \) on the elliptic curve over the finite field \( \mathbb{F}_{23} \):
\[
\#E(\mathbb{F}_{23}) = 23 + 1 - t
\]
where \( t \) is the trace of Frobenius, and satisfies the inequality:
\[
|t| \leq 2\sqrt{23}
\]
Thus, \( t \) can range from \( -9 \) to \( 9 \).
Hao tu téch dô sô
Delphi
section .data
q db 23
two db 2
section .bss
result resd 1
section .text
global _start
_start:
mov al, [q]
mov bl, 1
sqrt_loop:
mov dl, bl
imul dl, dl
cmp dl, al
jg sqrt_done
inc bl
jmp sqrt_loop
sqrt_done:
mov dl, bl
mov al, [two]
imul dl, al
mov [result], dl
mov eax, 1
xor ebx, ebx
int 0x80