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 Y2=f(X), and based on polynomials X1(t), X2(t), X3(t) and U(t), which satisfy the equation f(X1(t)).f(X2(t)).f(X3(t))=U(t)2 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 X1=X1(t), X2=X2(t), X3=X3(t) and U=U(t), (ii) if the element f(X1).f(X2) is a square, checking if the element f(X3) is a square in Fq, and if so, calculating the square root of the element f(X3) to obtain a point P(X3), (iii) otherwise checking if the element f(X1) is a square, and if so, calculating the square root of f(X1) to obtain a point P(X1), (iv) otherwise calculating the square root of the element f(X2) to obtain a point P(X2), 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
