1 /**********************************************************************
3 * Copyright (c) 2005-2006 Cryptocom LTD *
4 * This file is distributed under the same license as OpenSSL *
6 * Implementation of RFC 4490/4491 ASN1 method *
8 * Requires OpenSSL 0.9.9 for compilation *
9 **********************************************************************/
10 #include <openssl/engine.h>
11 #include <openssl/evp.h>
12 #include <openssl/asn1.h>
14 #include "gost_params.h"
16 #include "e_gost_err.h"
18 int gost94_nid_by_params(DSA *p)
20 R3410_params *gost_params;
22 for (gost_params = R3410_paramset;gost_params->q!=NULL; gost_params++)
24 BN_dec2bn(&q,gost_params->q);
28 return gost_params->nid;
35 static ASN1_STRING *encode_gost_algor_params(const EVP_PKEY *key)
37 ASN1_STRING *params = ASN1_STRING_new();
38 GOST_KEY_PARAMS *gkp = GOST_KEY_PARAMS_new();
39 int pkey_param_nid = NID_undef;
40 int cipher_param_nid = NID_undef;
43 GOSTerr(GOST_F_ENCODE_GOST_ALGOR_PARAMS,
44 ERR_R_MALLOC_FAILURE);
45 ASN1_STRING_free(params);
49 switch (EVP_PKEY_base_id(key))
51 case NID_id_GostR3410_2001:
52 pkey_param_nid = EC_GROUP_get_curve_name(EC_KEY_get0_group(EVP_PKEY_get0((EVP_PKEY *)key)));
53 cipher_param_nid = get_encryption_params(NULL)->nid;
55 case NID_id_GostR3410_94:
56 pkey_param_nid = (int) gost94_nid_by_params(EVP_PKEY_get0((EVP_PKEY *)key));
57 if (pkey_param_nid == NID_undef)
59 GOSTerr(GOST_F_ENCODE_GOST_ALGOR_PARAMS,
60 GOST_R_INVALID_GOST94_PARMSET);
61 ASN1_STRING_free(params);
65 cipher_param_nid = get_encryption_params(NULL)->nid;
68 gkp->key_params = OBJ_nid2obj(pkey_param_nid);
69 gkp->hash_params = OBJ_nid2obj(NID_id_GostR3411_94_CryptoProParamSet);
70 /*gkp->cipher_params = OBJ_nid2obj(cipher_param_nid);*/
71 params->length = i2d_GOST_KEY_PARAMS(gkp, ¶ms->data);
72 if (params->length <=0 )
74 GOSTerr(GOST_F_ENCODE_GOST_ALGOR_PARAMS,
75 ERR_R_MALLOC_FAILURE);
76 ASN1_STRING_free(params);
80 params ->type = V_ASN1_SEQUENCE;
82 GOST_KEY_PARAMS_free(gkp);
86 /* Parses GOST algorithm parameters from X509_ALGOR and
87 * modifies pkey setting NID and parameters
89 static int decode_gost_algor_params(EVP_PKEY *pkey, X509_ALGOR *palg)
91 ASN1_OBJECT *palg_obj =NULL;
92 int ptype = V_ASN1_UNDEF;
93 int pkey_nid = NID_undef,param_nid = NID_undef;
95 ASN1_STRING *pval = NULL;
96 const unsigned char *p;
97 GOST_KEY_PARAMS *gkp = NULL;
99 X509_ALGOR_get0(&palg_obj, &ptype, &_pval, palg);
101 if (ptype != V_ASN1_SEQUENCE)
103 GOSTerr(GOST_F_DECODE_GOST_ALGOR_PARAMS,
104 GOST_R_BAD_KEY_PARAMETERS_FORMAT);
108 pkey_nid = OBJ_obj2nid(palg_obj);
110 gkp = d2i_GOST_KEY_PARAMS(NULL,&p,pval->length);
113 GOSTerr(GOST_F_DECODE_GOST_ALGOR_PARAMS,
114 GOST_R_BAD_PKEY_PARAMETERS_FORMAT);
117 param_nid = OBJ_obj2nid(gkp->key_params);
118 GOST_KEY_PARAMS_free(gkp);
119 EVP_PKEY_set_type(pkey,pkey_nid);
122 case NID_id_GostR3410_94:
124 DSA *dsa= EVP_PKEY_get0(pkey);
128 if (!EVP_PKEY_assign(pkey,pkey_nid,dsa)) return 0;
130 if (!fill_GOST94_params(dsa,param_nid)) return 0;
133 case NID_id_GostR3410_2001:
135 EC_KEY *ec = EVP_PKEY_get0(pkey);
139 if (!EVP_PKEY_assign(pkey,pkey_nid,ec)) return 0;
141 if (!fill_GOST2001_params(ec,param_nid)) return 0;
148 static int gost_set_priv_key(EVP_PKEY *pkey,BIGNUM *priv)
150 switch (EVP_PKEY_base_id(pkey))
152 case NID_id_GostR3410_94:
154 DSA *dsa = EVP_PKEY_get0(pkey);
158 EVP_PKEY_assign(pkey,EVP_PKEY_base_id(pkey),dsa);
160 dsa->priv_key = BN_dup(priv);
161 if (!EVP_PKEY_missing_parameters(pkey))
162 gost94_compute_public(dsa);
165 case NID_id_GostR3410_2001:
167 EC_KEY *ec = EVP_PKEY_get0(pkey);
171 EVP_PKEY_assign(pkey,EVP_PKEY_base_id(pkey),ec);
173 if (!EC_KEY_set_private_key(ec,priv)) return 0;
174 if (!EVP_PKEY_missing_parameters(pkey))
175 gost2001_compute_public(ec);
181 BIGNUM* gost_get0_priv_key(const EVP_PKEY *pkey)
183 switch (EVP_PKEY_base_id(pkey))
185 case NID_id_GostR3410_94:
187 DSA *dsa = EVP_PKEY_get0((EVP_PKEY *)pkey);
192 if (!dsa->priv_key) return NULL;
193 return dsa->priv_key;
196 case NID_id_GostR3410_2001:
198 EC_KEY *ec = EVP_PKEY_get0((EVP_PKEY *)pkey);
204 if (!(priv=EC_KEY_get0_private_key(ec))) return NULL;
205 return (BIGNUM *)priv;
212 static int pkey_ctrl_gost(EVP_PKEY *pkey, int op,
213 long arg1, void *arg2)
217 case ASN1_PKEY_CTRL_PKCS7_SIGN:
220 X509_ALGOR *alg1 = NULL, *alg2 = NULL;
221 int nid = EVP_PKEY_base_id(pkey);
222 PKCS7_SIGNER_INFO_get0_algs((PKCS7_SIGNER_INFO*)arg2,
224 X509_ALGOR_set0(alg1, OBJ_nid2obj(NID_id_GostR3411_94),
226 if (nid == NID_undef)
230 X509_ALGOR_set0(alg2, OBJ_nid2obj(nid), V_ASN1_NULL, 0);
233 case ASN1_PKEY_CTRL_PKCS7_ENCRYPT:
237 ASN1_STRING * params = encode_gost_algor_params(pkey);
242 PKCS7_RECIP_INFO_get0_alg((PKCS7_RECIP_INFO*)arg2, &alg);
243 X509_ALGOR_set0(alg, OBJ_nid2obj(pkey->type),
244 V_ASN1_SEQUENCE, params);
247 case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
248 *(int *)arg2 = NID_id_GostR3411_94;
254 /*----------------------- free functions * ------------------------------*/
255 static void pkey_free_gost94(EVP_PKEY *key)
259 DSA_free(key->pkey.dsa);
263 static void pkey_free_gost01(EVP_PKEY *key)
267 EC_KEY_free(key->pkey.ec);
271 /* ------------------ private key functions -----------------------------*/
272 static int priv_decode_gost( EVP_PKEY *pk, PKCS8_PRIV_KEY_INFO *p8inf)
274 const unsigned char *pkey_buf = NULL,*p=NULL;
278 X509_ALGOR *palg =NULL;
279 ASN1_OBJECT *palg_obj = NULL;
280 ASN1_INTEGER *priv_key=NULL;
282 if (!PKCS8_pkey_get0(&palg_obj,&pkey_buf,&priv_len,&palg,p8inf))
285 if (!decode_gost_algor_params(pk,palg))
289 if (V_ASN1_OCTET_STRING == *p)
291 /* New format - Little endian octet string */
292 unsigned char rev_buf[32];
294 ASN1_OCTET_STRING *s = d2i_ASN1_OCTET_STRING(NULL,&p,priv_len);
295 if (!s||s->length !=32)
297 GOSTerr(GOST_F_PRIV_DECODE_GOST_94,
303 rev_buf[31-i]=s->data[i];
306 pk_num = getbnfrombuf(rev_buf,32);
310 priv_key=d2i_ASN1_INTEGER(NULL,&p,priv_len);
311 if (!priv_key) return 0;
312 ret= ((pk_num = ASN1_INTEGER_to_BN(priv_key, NULL))!=NULL) ;
313 ASN1_INTEGER_free(priv_key);
316 GOSTerr(GOST_F_PRIV_DECODE_GOST_94,
322 ret= gost_set_priv_key(pk,pk_num);
327 /* ----------------------------------------------------------------------*/
328 static int priv_encode_gost(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pk)
330 ASN1_OBJECT *algobj = OBJ_nid2obj(EVP_PKEY_base_id(pk));
331 ASN1_STRING *params = encode_gost_algor_params(pk);
332 unsigned char *priv_buf = NULL;
335 ASN1_INTEGER *asn1key=NULL;
340 asn1key = BN_to_ASN1_INTEGER(gost_get0_priv_key(pk),NULL);
341 priv_len = i2d_ASN1_INTEGER(asn1key,&priv_buf);
342 ASN1_INTEGER_free(asn1key);
343 return PKCS8_pkey_set0(p8,algobj,0,V_ASN1_SEQUENCE,params,
347 static int priv_print_gost (BIO *out,const EVP_PKEY *pkey, int indent,
351 if (!BIO_indent(out,indent,128)) return 0;
352 key = gost_get0_priv_key(pkey);
358 /* ---------------------------------------------------------------------*/
359 static int param_missing_gost94(const EVP_PKEY *pk)
361 const DSA *dsa = EVP_PKEY_get0((EVP_PKEY *)pk);
363 if (!dsa->q) return 1;
367 static int param_missing_gost01(const EVP_PKEY *pk)
369 const EC_KEY *ec = EVP_PKEY_get0((EVP_PKEY *)pk);
371 if (!EC_KEY_get0_group(ec)) return 1;
375 static int param_copy_gost94(EVP_PKEY *to, const EVP_PKEY *from)
377 const DSA *dfrom = EVP_PKEY_get0((EVP_PKEY *)from);
378 DSA *dto = EVP_PKEY_get0(to);
379 if (EVP_PKEY_base_id(from) != EVP_PKEY_base_id(to))
381 GOSTerr(GOST_F_PARAM_COPY_GOST94,
382 GOST_R_INCOMPATIBLE_ALGORITHMS);
387 GOSTerr(GOST_F_PARAM_COPY_GOST94,
388 GOST_R_KEY_PARAMETERS_MISSING);
394 EVP_PKEY_assign(to,EVP_PKEY_base_id(from),dto);
396 #define COPYBIGNUM(a,b,x) if (a->x) BN_free(a->x); a->x=BN_dup(b->x);
397 COPYBIGNUM(dto,dfrom,p)
398 COPYBIGNUM(dto,dfrom,q)
399 COPYBIGNUM(dto,dfrom,g)
402 gost94_compute_public(dto);
405 static int param_copy_gost01(EVP_PKEY *to, const EVP_PKEY *from)
407 EC_KEY *eto = EVP_PKEY_get0(to);
408 const EC_KEY *efrom = EVP_PKEY_get0((EVP_PKEY *)from);
409 if (EVP_PKEY_base_id(from) != EVP_PKEY_base_id(to))
411 GOSTerr(GOST_F_PARAM_COPY_GOST01,
412 GOST_R_INCOMPATIBLE_ALGORITHMS);
417 GOSTerr(GOST_F_PARAM_COPY_GOST94,
418 GOST_R_KEY_PARAMETERS_MISSING);
424 EVP_PKEY_assign(to,EVP_PKEY_base_id(from),eto);
426 EC_KEY_set_group(eto,EC_KEY_get0_group(efrom));
427 if (EC_KEY_get0_private_key(eto))
429 gost2001_compute_public(eto);
434 static int param_cmp_gost94(const EVP_PKEY *a, const EVP_PKEY *b)
436 const DSA *da = EVP_PKEY_get0((EVP_PKEY *)a);
437 const DSA *db = EVP_PKEY_get0((EVP_PKEY *)b);
438 if (!BN_cmp(da->q,db->q)) return 1;
442 static int param_cmp_gost01(const EVP_PKEY *a, const EVP_PKEY *b)
444 if (EC_GROUP_get_curve_name(EC_KEY_get0_group(EVP_PKEY_get0((EVP_PKEY *)a)))==
445 EC_GROUP_get_curve_name(EC_KEY_get0_group(EVP_PKEY_get0((EVP_PKEY *)b))))
453 /* ---------- Public key functions * --------------------------------------*/
454 static int pub_decode_gost94(EVP_PKEY *pk, X509_PUBKEY *pub)
456 X509_ALGOR *palg = NULL;
457 const unsigned char *pubkey_buf = NULL;
458 unsigned char *databuf;
459 ASN1_OBJECT *palgobj = NULL;
462 ASN1_OCTET_STRING *octet= NULL;
464 if (!X509_PUBKEY_get0_param(&palgobj,&pubkey_buf,&pub_len,
465 &palg, pub)) return 0;
466 EVP_PKEY_assign(pk,OBJ_obj2nid(palgobj),NULL);
467 if (!decode_gost_algor_params(pk,palg)) return 0;
468 octet = d2i_ASN1_OCTET_STRING(NULL,&pubkey_buf,pub_len);
471 GOSTerr(GOST_F_PUB_DECODE_GOST94,ERR_R_MALLOC_FAILURE);
474 databuf = OPENSSL_malloc(octet->length);
475 for (i=0,j=octet->length-1;i<octet->length;i++,j--)
477 databuf[j]=octet->data[i];
479 dsa = EVP_PKEY_get0(pk);
480 dsa->pub_key=BN_bin2bn(databuf,octet->length,NULL);
481 ASN1_OCTET_STRING_free(octet);
482 OPENSSL_free(databuf);
487 static int pub_encode_gost94(X509_PUBKEY *pub,const EVP_PKEY *pk)
489 ASN1_OBJECT *algobj = NULL;
490 ASN1_OCTET_STRING *octet = NULL;
492 unsigned char *buf=NULL,*databuf,*sptr;
493 int i,j,data_len,ret=0;
495 int ptype = V_ASN1_UNDEF;
496 DSA *dsa = EVP_PKEY_get0((EVP_PKEY *)pk);
497 algobj = OBJ_nid2obj(EVP_PKEY_base_id(pk));
498 if (pk->save_parameters)
500 ASN1_STRING *params = encode_gost_algor_params(pk);
502 ptype = V_ASN1_SEQUENCE;
504 data_len = BN_num_bytes(dsa->pub_key);
505 databuf = OPENSSL_malloc(data_len);
506 BN_bn2bin(dsa->pub_key,databuf);
507 octet = ASN1_OCTET_STRING_new();
508 ASN1_STRING_set(octet,NULL,data_len);
509 sptr = ASN1_STRING_data(octet);
510 for (i=0,j=data_len-1; i< data_len;i++,j--)
514 OPENSSL_free(databuf);
515 ret = i2d_ASN1_OCTET_STRING(octet,&buf);
516 ASN1_BIT_STRING_free(octet);
517 if (ret <0) return 0;
518 return X509_PUBKEY_set0_param(pub,algobj,ptype,pval,buf,ret);
521 static int pub_decode_gost01(EVP_PKEY *pk,X509_PUBKEY *pub)
523 X509_ALGOR *palg = NULL;
524 const unsigned char *pubkey_buf = NULL;
525 unsigned char *databuf;
526 ASN1_OBJECT *palgobj = NULL;
530 ASN1_OCTET_STRING *octet= NULL;
532 const EC_GROUP *group;
534 if (!X509_PUBKEY_get0_param(&palgobj,&pubkey_buf,&pub_len,
535 &palg, pub)) return 0;
536 EVP_PKEY_assign(pk,OBJ_obj2nid(palgobj),NULL);
537 if (!decode_gost_algor_params(pk,palg)) return 0;
538 group = EC_KEY_get0_group(EVP_PKEY_get0(pk));
539 octet = d2i_ASN1_OCTET_STRING(NULL,&pubkey_buf,pub_len);
542 GOSTerr(GOST_F_PUB_DECODE_GOST94,ERR_R_MALLOC_FAILURE);
545 databuf = OPENSSL_malloc(octet->length);
546 for (i=0,j=octet->length-1;i<octet->length;i++,j--)
548 databuf[j]=octet->data[i];
551 ASN1_OCTET_STRING_free(octet);
553 Y= getbnfrombuf(databuf,len);
554 X= getbnfrombuf(databuf+len,len);
555 OPENSSL_free(databuf);
556 pub_key = EC_POINT_new(group);
557 if (!EC_POINT_set_affine_coordinates_GFp(group
560 GOSTerr(GOST_F_PUB_DECODE_GOST01,
562 EC_POINT_free(pub_key);
569 if (!EC_KEY_set_public_key(EVP_PKEY_get0(pk),pub_key))
571 GOSTerr(GOST_F_PUB_DECODE_GOST01,
573 EC_POINT_free(pub_key);
576 EC_POINT_free(pub_key);
581 static int pub_encode_gost01(X509_PUBKEY *pub,const EVP_PKEY *pk)
583 ASN1_OBJECT *algobj = NULL;
584 ASN1_OCTET_STRING *octet = NULL;
586 unsigned char *buf=NULL,*databuf,*sptr;
587 int i,j,data_len,ret=0;
588 const EC_POINT *pub_key;
590 const EC_KEY *ec = EVP_PKEY_get0((EVP_PKEY *)pk);
591 int ptype = V_ASN1_UNDEF;
593 algobj = OBJ_nid2obj(EVP_PKEY_base_id(pk));
594 if (pk->save_parameters)
596 ASN1_STRING *params = encode_gost_algor_params(pk);
598 ptype = V_ASN1_SEQUENCE;
601 EC_GROUP_get_order(EC_KEY_get0_group(ec),order,NULL);
602 pub_key=EC_KEY_get0_public_key(ec);
605 GOSTerr(GOST_F_PUB_ENCODE_GOST01,
606 GOST_R_PUBLIC_KEY_UNDEFINED);
611 EC_POINT_get_affine_coordinates_GFp(EC_KEY_get0_group(ec),
613 data_len = 2*BN_num_bytes(order);
615 databuf = OPENSSL_malloc(data_len);
616 memset(databuf,0,data_len);
618 store_bignum(X,databuf+data_len/2,data_len/2);
619 store_bignum(Y,databuf,data_len/2);
623 octet = ASN1_OCTET_STRING_new();
624 ASN1_STRING_set(octet,NULL,data_len);
625 sptr=ASN1_STRING_data(octet);
626 for (i=0,j=data_len-1;i<data_len;i++,j--)
630 OPENSSL_free(databuf);
631 ret = i2d_ASN1_OCTET_STRING(octet,&buf);
632 ASN1_BIT_STRING_free(octet);
633 if (ret <0) return 0;
634 return X509_PUBKEY_set0_param(pub,algobj,ptype,pval,buf,ret);
637 static int pub_cmp_gost94(const EVP_PKEY *a, const EVP_PKEY *b)
639 const DSA *da = EVP_PKEY_get0((EVP_PKEY *)a);
640 const DSA *db = EVP_PKEY_get0((EVP_PKEY *)b);
641 if (da && db && da->pub_key && db->pub_key
642 && !BN_cmp(da->pub_key,db->pub_key))
649 static int pub_cmp_gost01(const EVP_PKEY *a,const EVP_PKEY *b)
651 const EC_KEY *ea = EVP_PKEY_get0((EVP_PKEY *)a);
652 const EC_KEY *eb = EVP_PKEY_get0((EVP_PKEY *)b);
653 const EC_POINT *ka,*kb;
655 if (!ea || !eb) return 0;
656 ka = EC_KEY_get0_public_key(ea);
657 kb = EC_KEY_get0_public_key(eb);
658 if (!ka || !kb) return 0;
659 ret = (0==EC_POINT_cmp(EC_KEY_get0_group(ea),ka,kb,NULL)) ;
663 static int pub_print_gost94(BIO *out, const EVP_PKEY *pkey, int indent,
667 if (!BIO_indent(out,indent,128)) return 0;
668 key = ((DSA *)EVP_PKEY_get0((EVP_PKEY *)pkey))->pub_key;
674 static int pub_print_gost01(BIO *out, const EVP_PKEY *pkey, int indent,
680 static int pkey_size_gost(const EVP_PKEY *pk)
685 static int pkey_bits_gost(const EVP_PKEY *pk)
689 /*------------------------ ASN1 METHOD for GOST MAC -------------------*/
690 static void mackey_free_gost(EVP_PKEY *pk)
693 OPENSSL_free(pk->pkey.ptr);
696 static int mac_ctrl_gost(EVP_PKEY *pkey, int op, long arg1, void *arg2)
700 case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
701 *(int *)arg2 = NID_undef;
706 /* ----------------------------------------------------------------------*/
707 int register_ameth_gost (int nid, EVP_PKEY_ASN1_METHOD **ameth, const char* pemstr, const char* info)
709 *ameth = EVP_PKEY_asn1_new(nid,
710 ASN1_PKEY_SIGPARAM_NULL, pemstr, info);
711 if (!*ameth) return 0;
714 case NID_id_GostR3410_94:
715 EVP_PKEY_asn1_set_free (*ameth, pkey_free_gost94);
716 EVP_PKEY_asn1_set_private (*ameth,
717 priv_decode_gost, priv_encode_gost,
720 EVP_PKEY_asn1_set_param (*ameth, 0, 0,
721 param_missing_gost94, param_copy_gost94,
722 param_cmp_gost94,0 );
723 EVP_PKEY_asn1_set_public (*ameth,
724 pub_decode_gost94, pub_encode_gost94,
725 pub_cmp_gost94, pub_print_gost94,
726 pkey_size_gost, pkey_bits_gost);
728 EVP_PKEY_asn1_set_ctrl (*ameth, pkey_ctrl_gost);
730 case NID_id_GostR3410_2001:
731 EVP_PKEY_asn1_set_free (*ameth, pkey_free_gost01);
732 EVP_PKEY_asn1_set_private (*ameth,
733 priv_decode_gost, priv_encode_gost,
736 EVP_PKEY_asn1_set_param (*ameth, 0, 0,
737 param_missing_gost01, param_copy_gost01,
738 param_cmp_gost01, 0);
739 EVP_PKEY_asn1_set_public (*ameth,
740 pub_decode_gost01, pub_encode_gost01,
741 pub_cmp_gost01, pub_print_gost01,
742 pkey_size_gost, pkey_bits_gost);
744 EVP_PKEY_asn1_set_ctrl (*ameth, pkey_ctrl_gost);
746 case NID_id_Gost28147_89_MAC:
747 EVP_PKEY_asn1_set_free(*ameth, mackey_free_gost);
748 EVP_PKEY_asn1_set_ctrl(*ameth,mac_ctrl_gost);