安全高效的椭圆曲线加解密参数

    公开(公告)号:CN1885767A

    公开(公告)日:2006-12-27

    申请号:CN200610101868.6

    申请日:2006-07-12

    IPC分类号: H04L9/30

    摘要: 本发明提出一类ECC参数的选择方法及基于该方法的ECC参数,使得实现安全高效率的ECC软件和硬件更为可行。本发明的椭圆曲线加解密方法中加解密参数为:选择椭圆曲线加解密的基域为素域Fp,设素数p的长度为32m比特,其中m为大于1的任意正整数,p满足,ki∈{-1,0,1}。此外,在素域Fp上的椭圆曲线具有Weierstrass方程:y2=x3+ax+b,a、b∈Fp,选择椭圆曲线方程参数a满足a≡-3mod p,任意选取整数b满足(4a3+27b2)mod p≠0,同时选取的b使得椭圆曲线的阶n为素数。本发明的素数均通过确定性素性检测。为保证椭圆曲线系统安全性,本发明选取的n和p通过MOV判断条件。