一种快速嵌入明文到椭圆曲线上一点的方法

摘要

本发明公开了一种快速嵌入明文到椭圆曲线上一点的方法，其包含：1、设椭圆曲线方程f(x)=x^3+a*x+b=y^2；2、设椭圆曲线上一点的横坐标Xi=256M＋i，M为明文；3、求t0＝f（Xi）^（p-1）/2modp，p为素数，p－1＝2^n×q，其中q为奇数，n>=1，判断t0的值，若t0=-1，转到步骤2；若t0=1，f（Xi）模p有平方根，跳转到步骤4；4、判断n的值，若n=1，则Y=f（Xi）^(p+1)/4modp，跳转到步骤8，若n≠1，跳转到步骤5；5、随机选择一个小于p大于0的大数u，u^(p-1)/2＝－1modp；6、设中间变量g=u^q，d＝f（Xi）^q，w＝f（Xi）^(q＋1)/2；7、采用逐次递减法计算d的阶为1；8、确定椭圆曲线上一点的纵坐标Y。本发明提高了明文嵌入到椭圆曲线上一点的速度。