Умножение по модулю, вроде

[Rumato]

Здравствуйте, прошу сильно не ругать просто не понимаю. Операция вида : $a \otimes b$ - это умножение по модулю, так? А как оно действует?

[caxap]

Дайте контекст.

[gris]

Это опять Вы шифрованием увлеклись
Хотя я детектирую некоторые уловки. Шевчука вспомнил. Я сам, брат, пиа.. Ну да ладно, чтобы не оффтопить:

Умножение по модулю $N$ это остаток от деления произведения на $N$.

[Rumato]

а можете с $\mod$ написать как это работает?

(Оффтоп)

ага, шифруемся понемногу, нам в универе ничего такого не рассказывают, вот приходится самому разбираться, что временами сложновато

[Xaositect]

Скажите все-таки, где Вы это прочитали. А то у значка $\otimes$ умножение по модулю --- не самое распространенное значение.

[gris]

В блочном шифровании применяют такие обозначения.

$a\otimes b = (a\cdot b) \mod N$, $a\oplus b = (a+b) \mod N$,где $N$ — длина блока.

[Sonic86]

(Оффтоп)

gris писал(а):

В блочном шифровании применяют такие обозначения.
$a\otimes b = (a\cdot b) \mod N$, $a\oplus b = (a+b) \mod N$,где $N$ — длина блока.

по-моему, они извращенцы. Даже в языках программирования так не пишут.

[Xaositect]

(Оффтоп)

Sonic86 в сообщении #457557 писал(а):

по-моему, они извращенцы. Даже в языках программирования так не пишут.

Я еще видел в описаниях шифров $\boxplus$ (побитовое сложение двух битовых векторов) и $\odot$. А вот $\otimes$ не видел, но вполне допускаю, что и его используют.

[Rumato]

спасибо большое, всё, теперь понял, у меня там наверняка по модулю два

[caxap]

Если по модулю два, то действительно изврат, ибо в приличных заведениях это называют конъюнкцией.

[VAL]

Rumato в сообщении #457499 писал(а):

Здравствуйте, прошу сильно не ругать просто не понимаю. Операция вида : $a \otimes b$ - это умножение по модулю, так? А как оно действует?

Вспомнилось подобное обсуждение