Длина сигнатуры ECDSA

Question

Какова длина сигнатуры для 256-битного ключа EC в алгоритме ECDSA? Я хотел бы проверить длину подписи для того же самого. Будет здорово, если какой-то орган может помочь мне с одним набором ключей EC.

Answer 1

Это зависит от того, как вы кодируете подпись. Это сегмент кода из OpenSSL, который измеряет длину подписи ECDSA в формате DER.

/** ECDSA_size 
* returns the maximum length of the DER encoded signature 
* \param eckey pointer to a EC_KEY object 
* \return numbers of bytes required for the DER encoded signature 
*/ 

int ECDSA_size(const EC_KEY *r) 
{ 
    int ret,i; 
    ASN1_INTEGER bs; 
    BIGNUM *order=NULL; 
    unsigned char buf[4]; 
    const EC_GROUP *group; 

    if (r == NULL) 
     return 0; 
    group = EC_KEY_get0_group(r); 
    if (group == NULL) 
     return 0; 

    if ((order = BN_new()) == NULL) return 0; 
    if (!EC_GROUP_get_order(group,order,NULL)) 
    { 
     BN_clear_free(order); 
     return 0; 
    } 
    i=BN_num_bits(order); 
    bs.length=(i+7)/8; 
    bs.data=buf; 
    bs.type=V_ASN1_INTEGER; 
    /* If the top bit is set the asn1 encoding is 1 larger. */ 
    buf[0]=0xff;  

    i=i2d_ASN1_INTEGER(&bs,NULL); 
    i+=i; /* r and s */ 
    ret=ASN1_object_size(1,i,V_ASN1_SEQUENCE); 
    BN_clear_free(order); 
    return(ret); 
} 

В результате вышеупомянутой функции с EC_KEY на prime256 кривой в качестве параметра

sig_len = ECDSA_size(eckey); 

, где находится sig_len 72.

Для кодирования ECDSA с кодировкой DER необходимо использовать 72 байт, используя 256-битный ключ EC.