《椭圆曲线数论与密码学》例11.5详细过程

（这个例子写的也太抽象了，一步跳三步。太不适合我这个智障人类了。在这里重新按照我小学生标准整理一下哈哈哈。）

基础定义

研究这个题目主要是为了搞明白Weil对的计算过程。

双线性Weil对
令$E$为定义在有限域 ${\mathbb{F}}_q$上的椭圆曲线，其中 $Char({\mathbb{F}}_q)=p$。设 $n$ 为一正整数，且 $p\nmid n$，存在 ${\mathbb{F}}_q$ 的有限次扩域 ${\mathbb{F}}_{q^k}$，使得 $E[n]\in E({\mathbb{F}}_{q^k})$。由 $E[n]\in E({\mathbb{F}}_{q^k})$，可以推出，${\mu }_n\in {\mathbb{F}}_{q^k}$，其中 ${\mu }_n$ 为 $n$ 次单位根群。双线性Weil对的定义如下：$e_n:E[n]\times E[n]\to {\mu }_n$。

除子理论
令$E$为定义在有限域$\mathbb{F}$上的椭圆曲线。对于每一点 $P\in E(\mathbb{F})$，定义形式符号 $[P]$。椭圆曲线 $E$ 上的除子 $D$ 是以整数为系数的这类形式符号的有限线性组合。其形式如下：
$$D=\sum a_j[P_j],a_j\in \mathbb{Z}.$$
除子群记作 $Div(E)$。
除子的度 $Deg(\sum a_j[P_j])=\sum a_j$
除子的和 $Sum(\sum a_j[P_j])=\sum a_j{P}_j$
度为0的除子形成一个重要的子群 $Di{v}^0(E)$

椭圆曲线上的有理函数
椭圆曲线上的函数是指有理函数$f(x,y)$至少在$E(\mathbb{F})$上有定义。
如果一个函数$f(x,y)$在椭圆曲线上的某点$P$的函数值为0，则称该点为函数$f$的零点。
如果一个函数$f(x,y)$在椭圆曲线上的某点$P$的函数值为$\infty$，则称该点为$f$的极值点。
函数$f$在点$P$的价$Or{d}_p(f)=r$:
令$P$为椭圆曲线上的某一点，可以证明存在函数