Секретный обмен Шамира с использованием Bignum или Bigint или....?

Question

Секретный обмен Шамира с использованием Bignum или Bigint или....?

У меня есть общая криптографическая реализация, использующая библиотеку OpenSSL BIGNUM в C. Стандартная расшифровка работает нормально, но я также хотел бы реализовать секретный обмен Шамира (SSS).

Проблема, с которой я столкнулся, состоит в том, что BIGNUM поддерживает только целые числа, и как часть интерполяции Лагранжа для SSS, мне нужно будет умножать на отрицательные значения.

Есть какой-либо способ сделать это? В противном случае: я могу сделать свой SSS на другом языке (python?), Если он способен взаимодействовать с BIGNUM, созданным OpenSSL.

Какие-либо предложения? ТИА!

1

openssl cryptography biginteger bignum

Источник

user1646964 28 янв '13 в 18:08

2 ответа

Другие вопросы по тегам openssl cryptography biginteger bignum

user1289589 10 сен '13 в 03:55 2013-09-10 03:55 · Answer 1 · 2013-09-10 03:55

Когда вы посмотрите на структуру BIGNUM в OpenSSL, вы обнаружите флаг с именем neg, Если объект BIGNUM представляет отрицательное число, neg будет установлен в 1. Кроме того, bn_mul() Функция правильно обрабатывает умножение на отрицательное число. Таким образом, вы можете реализовать SSS с OpenSSL, нет проблем!

user589259 15 фев '13 в 14:39 2013-02-15 14:39 · Answer 2 · 2013-02-15 14:39

Модульная арифметика (использование групп) дает только положительные результаты, поэтому я предполагаю, что вы хотите использовать немодульную арифметику? В этом случае вы можете просто сохранить отдельную переменную, указывающую, является ли значение отрицательным или нет. Результат положительного умножения такой же, за исключением знакового бита в любом случае.

Это не настолько чистый дизайн, насколько это возможно, но для нескольких методов это, вероятно, не будет иметь большого значения. Вы можете создать отдельные методы, которые имитируют BN методы, кроме целого числа, содержащего значение знака (-1, 0 или же 1).