Как распределительное свойство умножения применяется в криптографии и компьютерных системах?

Распределительное свойство умножения применяется в криптографии и компьютерных системах для ускорения вычислений. 1 Например, при проверке электронной подписи компьютер вычисляет сообщение или его хеш, используя открытое число, которое состоит из множества квадратов и только в конце производится одно умножение. 1 Это возможно благодаря распределительному свойству: в двоичном представлении числа почти нет единиц, поэтому вычисление выполняется достаточно быстро. 1

Также распределительное свойство используется в системе RSA для шифрования данных. 4 В открытых ключах большинства сертификатов RSA используется простое число 65537, которое в двоичном представлении почти не имеет единиц. 1 Это позволяет вычислять множество квадратов, и только в конце производится одно умножение, что ускоряет процесс и экономит ресурсы компьютеров. 1