1-Lectures / TPro-Lk-06(17-03-2011)

21

Пример 6.5. Составить функцию, выполняющую поиск ключевой пары {D, E}, D=E-1 mod Fn по заданному значению функции Эйлера Fn.

Возможный вариант заголовка функции: void GenED_32(

unsigned int Fn, unsigned int &E, unsigned int &D);

При решении использовать функцию FormD() из предыдущего примера.

22

Пример 6.6. Составить главную программу, выполняющую вычисление мультипликативно обратных элементов для тестовых значений из примеров 6.1 6.3.

P = 7, Q = 11 ; E = 13; E = 53; E = 55;

На экран выводить полученные численные значения или сообщение об ошибке.

При решении использовать функцию FormD() из примера 6.4.

23

Пример 6.7. В главную программу добавить поиск ключевой пары {D, E}, D=E-1 mod Fn по заданному в примерах 6.1 6.3 значению функции Эйлера Fn.

P = 7, Q = 11 ;

На экран выводить полученные численные значения.

При решении использовать функцию GenED_32() из примера 6.5.