Как выполнить сложение по модулю 2^512? Здравствуйте! Необходимо выполнить операцию сложения по модулю 2^512 для алгоритма хэширования "Стирибог", описываемого стандартом ГОСТ 34.11-2012. Складываются два 512-битных числа.
Я изучил найденные примеры реализаций этой операции, однако все они используют побитовый сдвиг, которого нет в используемом языке. Например, на JavaScript это выглядит так:/* https://github.com/rudonick/crypto/blob/670cef467fc4ed19896baee6044710779a0843fb/gostR3411.js#L184 */
function add512(x, y) {
var CF = 0, w0, w1;
for (var i = 0; i >> 16) + (y[i] >>> 16) + (w0 >>> 16);
x[i] = (w0 & 0xffff) | (w1 >> 16);
}
}
Или на C:/* https://github.com/okazymyrov/stribog/blob/master/C/standard/stribog.c */
void AddModulo512(const unsigned char *a,const unsigned char *b,unsigned char *c)
{
int i = 0, t = 0;
for(i=63;i>=0;i--)
{
t = a[i] + b[i] + (t >> 8);
c[i] = t & 0xFF;
}
}
Вопрос:Есть ли способ выполнить такое сложение без операции побитового сдвига? Может быть, есть способ выразить побитовый сдвиг через другие операции?
Как выполнить сложение по модулю 2^512? Здравствуйте! Необходимо выполнить операцию сложения по модулю 2^512 для алгоритма хэширования "Стирибог", описываемого стандартом ГОСТ 34.11-2012. Складываются два 512-битных числа.
Я изучил найденные примеры реализаций этой операции, однако все они используют побитовый сдвиг, которого нет в используемом языке. Например, на JavaScript это выглядит так:/* https://github.com/rudonick/crypto/blob/670cef467fc4ed19896baee6044710779a0843fb/gostR3411.js#L184 */
function add512(x, y) {
var CF = 0, w0, w1;
for (var i = 0; i >> 16) + (y[i] >>> 16) + (w0 >>> 16);
x[i] = (w0 & 0xffff) | (w1 >> 16);
}
}
Или на C:/* https://github.com/okazymyrov/stribog/blob/master/C/standard/stribog.c */
void AddModulo512(const unsigned char *a,const unsigned char *b,unsigned char *c)
{
int i = 0, t = 0;
for(i=63;i>=0;i--)
{
t = a[i] + b[i] + (t >> 8);
c[i] = t & 0xFF;
}
}
Вопрос:Есть ли способ выполнить такое сложение без операции побитового сдвига? Может быть, есть способ выразить побитовый сдвиг через другие операции?
Я изучил найденные примеры реализаций этой операции, однако все они используют побитовый сдвиг, которого нет в используемом языке. Например, на JavaScript это выглядит так:/* https://github.com/rudonick/crypto/blob/670cef467fc4ed19896baee6044710779a0843fb/gostR3411.js#L184 */
function add512(x, y) {
var CF = 0, w0, w1;
for (var i = 0; i >> 16) + (y[i] >>> 16) + (w0 >>> 16);
x[i] = (w0 & 0xffff) | (w1 >> 16);
}
}
Или на C:/* https://github.com/okazymyrov/stribog/blob/master/C/standard/stribog.c */
void AddModulo512(const unsigned char *a,const unsigned char *b,unsigned char *c)
{
int i = 0, t = 0;
for(i=63;i>=0;i--)
{
t = a[i] + b[i] + (t >> 8);
c[i] = t & 0xFF;
}
}
Вопрос:Есть ли способ выполнить такое сложение без операции побитового сдвига? Может быть, есть способ выразить побитовый сдвиг через другие операции?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, можно выполнить сложение по модулю 2^512 без использования операции побитового сдвига. Одним из способов выразить побитовый сдвиг через другие операции является использование операции деления на степень двойки и взятие остатка от деления.
Например, для выполнения сдвига вправо на n битов можно разделить число на 2^n (эквивалентно сдвигу на n битов вправо) и затем взять остаток от деления, чтобы получить результат. А для сдвига влево на n битов можно умножить число на 2^n (эквивалентно сдвигу на n битов влево) и затем взять остаток от деления.
Таким образом, можно реализовать операцию сложения по модулю 2^512 без операции побитового сдвига, используя вышеуказанные способы выражения побитовых сдвигов через деление на степень двойки и взятие остатка от деления.