Курсовая работа: Лисп-реализация алгоритма кодирования информации RSA

· P и Q – случайные простые числа;

· N – произведение простых чисел P и Q;

· PHI – значение функции Эйлера;

· E – взаимно простое число с PHI;

· PRIVATE_KEY – секретный ключ;

· LST – список простых чисел;

· NUM – число для шифрования / дешифрования;

· I, IO, I1, J, JO, R, L – рабочие переменные.

Рисунок 1 – Функциональная модель решения задачи для функции SIMPLE_NUMBER

Рисунок 2 – Функциональная модель решения задачи для функции ENCRYPT

Рисунок 3 – Функциональная модель решения задачи для функции DECODING

Рисунок 4 – Функциональная модель решения задачи для функции RSA

Рисунок 5 – Блок-схема решения задачи для функции DISTINCT_SIMPLE_NUM

Рисунок 6 – Блок-схема решения задачи для функции ALG_ EUCLID

4. Программная реализация решения задачи

; ПОИСК ВЗАИМНО ПРОСТОГО ЧИСЛА

(DEFUN DISTINCT _ SIMPLE _ NUM (NUMPH)

(DO

()

((< NUM PH) NUM)

; TRUNCATE – ЦЕЛОЧИСЛЕННОЕ ДЕЛЕНИЕ

(SETQ NUM (TRUNCATE NUM 2))

)