编码原理
将m转化为B进制,即
m=m0+m1B+m2B2+⋯+mNBN (当中BN+1⩽n)m=m_0+m_1B+m_2B^2+\cdots+m_NB^N \text{ (当中}B^{N+1}\leqslant n\text{)}m=m0+m1B+m2B2+⋯+mNBN (当中BN+1⩽n) 椭圆曲线:
E:y2≡x3+ax+b (mod p)E: y^2\equiv x^3+ax+b \text{ } (mod \text{ } p)E:y2≡x3+ax+b (mod p) 将明文m对应到椭圆曲线E(Fp)E(\mathbb{F}_p)E(Fp)某点的x坐标值。但是m3+am+bm^3+am+bm3+am+b为完全平方数的概率为12\frac{1}{2}2