Conceitos Básicos
본 논문은 비소수 차수를 가진 MNT 타원 곡선을 생성하는 방법을 제안한다.
Resumo
본 논문은 MNT 알고리즘을 확장하여 비소수 차수를 가진 타원 곡선을 생성하는 방법을 제안한다.
주요 내용은 다음과 같다:
- k = 3, 4, 6인 경우에 대해 다항식 군을 제시한다. 이 다항식들은 Definition 1.1의 조건을 만족한다.
- 각 경우에 대해 일반화된 Pell 방정식을 제공한다. 이를 통해 원하는 타원 곡선을 효과적으로 구축할 수 있다.
- 제안된 방법은 MNT 알고리즘을 일반화한 것으로, 소수 차수뿐만 아니라 비소수 차수를 가진 타원 곡선을 생성할 수 있다.
Estatísticas
t6(x)^2 - 4p6(x) = -3(qx + s)^2 - 2(qx + s) - 3 < 0
t4(x)^2 - 4p4(x) = -3(qx + s)^2 - 2(qx + s) - 3 < 0
t3(x)^2 - 4p3(x) = -3(qx + s)^2 - 6(qx + s) + 5 < 0