摘要 |
FIELD: physics.SUBSTANCE: invention relates to a method an apparatus for performing cryptographic transformation in an electronic component. The method comprises obtaining a point P(X,Y) based on a parameter t on an elliptic curve which satisfies the expression Y=f(X), and based on polynomials X(t), X(t), X(t) and U(t), which satisfy the equation f(X(t)).f(X(t)).f(X(t))=U(t)in Fq, wherein q=3 mod 4; further obtaining the value of the parameter t and determining the point P by carrying out substeps for (i) calculating X=X(t), X=X(t), X=X(t) and U=U(t), (ii) if the element f(X).f(X) is a square, checking if the element f(X) is a square in Fq, and if so, calculating the square root of the element f(X) to obtain a point P(X), (iii) otherwise checking if the element f(X) is a square, and if so, calculating the square root of f(X) to obtain a point P(X), (iv) otherwise calculating the square root of the element f(X) to obtain a point P(X), and then using said point P in a cryptographic application.EFFECT: safer establishment of connections with password authentication by improving efficiency of cryptographic transformation.8 cl, 3 dwg |