Как работает алгоритм циклического сдвига данных в современных информационных системах?

Алгоритм циклического сдвига данных в современных информационных системах используется, например, в блочных шифрах. intuit.ru Смещение может быть влево или вправо. intuit.ru

Круговая операция левого сдвига сдвигает каждый бит в n-битовом слове на k позиции влево. intuit.ru Крайние левые k-биты удаляются слева и становятся самыми правыми битами. intuit.ru

Круговая операция правого сдвига, наоборот, сдвигает каждый бит в n-битовом слове на k позиций вправо. intuit.ru Самые правые k-биты справа удаляются и становятся крайними левыми битами. intuit.ru

Циклическая операция сдвига смешивает биты в слове и помогает скрыть образцы в первоначальном слове. intuit.ru Число позиций, на которые будут сдвинуты биты, может использоваться как ключ, но обычно операция сдвига проводится без ключа, значение k устанавливается и задаётся заранее. intuit.ru

Циклические сдвиги имеют полезную особенность: через определённое количество вращений (для байта это, например, 8) он принимает то же самое значение, которое было до выполнения этих операций. dzen.ru То есть, если количество вращений равно разрядности процессора. dzen.ru