一种可在电子元件中执行的加密算法,包括获得点P(X,Y)的步骤,该点取自于满足等式Y2=f(X)的椭圆曲线上的一个参数t和取自于满足Skalba等式f(X1(t)).f(X2(t)) f(X3(t))=U(t)2的多项式X1(t)、X2(t)、X3(t)和U(t)且在有限的区域Fq(q=3 mod 4)中。接着,执行下列子步骤来确定点P:/i/计算X1=X1(t)、X2=X2(t)、X3=X3(t)和U=U(t);/ii/如果f(X1).f(X2)项为在有限区域Fq中的平方项,则检测f(X3)项是否为在有限区域Fq中的平方项并且如果是就计算f(X3)项的平方根,以便获得点P(X3);/iii/否则,检测f(X1)项是否为平方项并且如果是就计算项f(X1)的平方根,以便获得点P(X1);/iv/否则,计算f(X2)项的平方根,以便获得点P(X2)。