3.8Пример 3 rsa.

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

Начнем с N. N=33, то есть в нашей системе счисления 33/3=11(0 остаток) 11/3=3(2) 3/3=1(0), то есть получает 1020 =БАВА.

E =3, то есть в нашей системе счисления 10 = БА.

D =7, то есть в нашей системе счисления 21 = ВБ.

Исходное сообщение ААБВВАААААА.

Очевидно, что длина фрагмента не превышает длину строки, представляющей число N, но может быть на 1 меньше. Определить это можно, реализовав строковое сравнение следующим образом: сравнить t-ые символы, начиная с символа с номером t=1 (слева). Если они равны, то перейти к символам с номером t=t+1. Та строка больше, чей очередной символ больше очередного символа из другой строки.

ААБВ < БАВА, что становится очевидным после сравнения левых символов (Б>А).

Таким образом, нам надо вычислить ААБВ^БА mod БАВА. Здесь нам надо воспользоваться символьной арифметикой (нами реализуемой в лабораторных работах).