Регистрация Войти
Рейтинг:4
Jesko Hüttenhain avatar Crypto

Понятие логарифма по основанию 2 в спецификации RC6

флаг cn
Jesko Hüttenhain

я читал этот документ на RC6 и формально алгоритм определен для произвольного размера слова $w$, хотя только $w=32$ был рассмотрен для представления AES. Теперь в документе явно упоминается выбор $w=24$, среди прочих. Далее в газете говорится:

"Логарифм по основанию два $w$ будет обозначаться $\operatorname{lg}w$."

В рамках процедуры шифрования выполняется следующий шаг: $$ t = (B\times(2B+1)) \lll \operatorname{lg} w $$ Это имеет смысл для $w=32$ как $32$ является степенью двойки и $\operatorname{lg} w$ будет целым числом, на которое можно повернуть другое целое число. Однако для $w=24$, это формально просит меня повернуть значение примерно $4.584962500721156$ биты, которые я нахожу довольно озадачивающими.

Мой вопрос: какова правильная интерпретация $\operatorname{lg} w$ для реализаций RC6, допускающих другие значения для $w$, особенно когда $w$ является нет сила двух?

275
0 + 0
rc6
kelalaka avatar
флаг in
kelalaka
https://github.com/TakLun/RC6/blob/master/RC6/RC6.cpp#L7
0
Ответить
Jesko Hüttenhain avatar
флаг cn
Jesko Hüttenhain
@kelalaka это определенно один из способов сделать это, но я надеялся, что есть «официальная» ссылка на то, как с этим справиться.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Это больше о наименьшем значащем дробном бите по сравнению с наименьшим значащим битом
0
Ответить
Рейтинг:4
kelalaka avatar Crypto
флаг in
kelalaka

Из тестовых векторов RC6 и RC5 для нескольких размеров блоков (черновик-кровец-rc6-rc5-векторы-00)

/* Вычислить пол (логарифм по основанию 2 x) для любого x>0. */
статический интервал lg2 (int x) {
    интервал = 0;
    для ( ; х!=1; х>>=1)
        ответ++;
    возврат ответа;
}

Таким образом, возвращаемым значением является младший бит целой части;

log_w = ​​(целое без знака) log2 (w);

Проверь это здесь,

0 + 0
kelalaka avatar
флаг in
kelalaka
Должны быть [тестовые значения NIST](http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip), однако они отсутствуют даже в [web.archive.org ](https://web.archive.org/web/20060625224909/http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip)
0
Ответить
Jesko Hüttenhain avatar
флаг cn
Jesko Hüttenhain
Спасибо! Это потрясающе.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Обратите внимание, что [коды Шнайера](https://www.schneier.com/books/applied-cryptography-source) включают только `5` как жестко запрограммированный $log_2$.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.