Проблема с функцией OpenSSL BN_bn2bin
-
19-09-2019 - |
Вопрос
Я пытаюсь использовать функции BN_* в OpenSSL.В частности, у меня есть следующий код:
#import <openssl/bn.h>
BIGNUM * num = BN_new();
BN_set_word(num, 42);
char * buffer = malloc((BN_num_bytes(num)+1) * sizeof(char));
buffer[BN_num_bytes(num)] = '\0';
int len = BN_bn2bin(num, buffer);
printf("42 in binary is %s\n", buffer);
Однако когда я это делаю, я не получаю строку из единиц и нулей.Вместо этого он печатает "42 in binary is *"
.Насколько я могу судить, и из очень В Интернете доступно ограниченное количество примеров, с которыми я сравнивал это, я реализовал это правильно.
Есть идеи, почему это не работает?
Решение
BN_bn2bin
не создает печатаемую строку — вместо этого он создает действительно двоичное представление (т.е.последовательность битов).Точнее, он создает представление числа с обратным порядком байтов.Поскольку 42 умещается в один байт, вы получаете один байт 0x2a, который представляет собой «*» в ASCII.
Если вам нужно представление 0/1, вам нужно перебрать все байты и выполнить печать самостоятельно (например,со сдвигом или справочной таблицей).
Другие советы
Вот код, который на самом деле превращает BN_bn2bin
вывод в печатную строку так же, как вывод BN_bn2dec
и BN_bn2hex
.Он находится в библиотеке NodeJS, но для скорости написан на C++.Это заняло у меня весь день и, вероятно, не оптимально (потому что я не писал кода на C++ с первого года обучения в университете).Но он проходит кучу модульных тестов, поэтому я знаю, что он работает!
https://github.com/malcolmocean/node-bignum
if (BN_is_zero(&bignum->bignum_)) {
to = (char*) OPENSSL_malloc(2*sizeof(char));
to[0] = '0';
to[1] = '\0';
} else {
unsigned char *binary = (unsigned char*) OPENSSL_malloc(BN_num_bytes(&bignum->bignum_)*sizeof(unsigned char));
int len = BN_bn2bin(&bignum->bignum_, binary);
to = (char*) OPENSSL_malloc((len*8+2)*sizeof(char));
int offset = 0;
if (BN_is_negative(&bignum->bignum_)) {
to[0] = '-';
offset--;
}
unsigned char x = binary[0];
while (!(x & 128) && x) {
x = x << 1;
offset++;
}
for (int i = 0; i < len; i++) {
unsigned char bits = binary[i];
int j=7;
while(bits) {
if (bits & 1) {
to[8*i+j-offset] = '1';
} else {
to[8*i+j-offset] = '0';
}
bits = bits >> 1;
j--;
}
if (i > 0) {
while (j >= 0) {
to[8*i+j-offset] = '0';
j--;
}
}
}
to[8*len-offset] = '\0';
OPENSSL_free(binary);
}