О количестве невозможных разностей по модулю 2N для ARX-преобразования Научная публикация
| Журнал |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Номер: 16, Страницы: 47-50 Страниц : 4 DOI: 10.17223/2226308X/16/12 | ||||
| Ключевые слова | ARX, разностные характеристики, xor, сложение по модулю, циклический сдвиг битов, невозможные разности | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
Исследуется разностная характеристика по модулю 2n для преобразования (х ⊕ у) ⋘ r, где x,y ∈ ℤn2 и 1 ≤ r < n. Она представляет интерес в контексте разностных атак на шифры, схемы которых состоят из сложений по модулю 2n, побитовых XOR и циклических сдвигов битов на r позиций. Подсчитано число невозможных разностей, т. е. разностей с вероятноствю 0, при всех возможных значениях r и n. Найдена также их доля при r, n - r ∞ и приведено сравнение с количеством невозможных разностей для преобразования х⊕у без циклического сдвига.
Библиографическая ссылка:
Коломеец Н.А.
О количестве невозможных разностей по модулю 2N для ARX-преобразования
Прикладная дискретная математика. Приложение. 2023. №16. С.47-50. DOI: 10.17223/2226308X/16/12 РИНЦ
О количестве невозможных разностей по модулю 2N для ARX-преобразования
Прикладная дискретная математика. Приложение. 2023. №16. С.47-50. DOI: 10.17223/2226308X/16/12 РИНЦ
Даты:
| Опубликована в печати: | 27 окт. 2023 г. |
| Опубликована online: | 27 окт. 2023 г. |
Идентификаторы БД:
| ≡ РИНЦ: | 54733529 |