METHOD OF STORING AND USING CRYPTOGRAPHIC KEY Russian patent published in 2011 - IPC G06F12/14 H04L9/14 

FIELD: information technology.

SUBSTANCE: method of storing and using a cryptographic key of asymmetric cryptographic algorithms on elliptical curves, in which a private key d is divided into parts d₁,…,d_n, where d=d₁+…+d_n (mod q), which are securely stored on key carriers, cryptographic operations for generating an electronic digital signature, decoding and/or generating a general in accordance with a Diffie-Hellman algorithm are performed distributively on key carriers without generating a general private key, and results of performing these operations are processed in a computer system (assembly unit) which generates a general result of the cryptographic operation, wherein during generation of the electronic digital signature, each key carrier generates a random number k_i (7≤i≤n - number of the key carrier), generates the corresponding multiple point of the elliptical curve R_i=k_i P and sends it to the computer system which finds the point R=R₁+…+R_n and sends the first coordinate of that point (r) to key carriers, after which each key carrier finds s_i=(rd_i+k_i e)(mod q) and sends the obtained value to the computer system, where s=(s₁+…+s_n)(mod q) is generated, wherein the number pair (r, s) is the electronic digital signature.

EFFECT: low probability of breaching a hidden private key and elimination of cryptographically dangerous consequences for breaching the key in the restricted model of the violator.

6 cl, 3 dwg