Лекция: A, m взаимно просты

16 Функцією Ейлера φ (N)натурального числа Nназивається:

дорівнює кількості натуральних чисел, не більших n і взаємно простих з ним.

17 Запис (α, β) = 1 (α, β – натуральні числа) означає:

Взаємно прості числа, их НОД=1

18 Хай α, β – два великих взає’мно простих числа. Тоді n = α*β та функція Ейлера φ(n) = (α — 1)*(β – 1). З яких умов обирається закритий ключ (d, n) в алгоритмі шифрування RSA?

1) Выбирается целое число e ( ), взаимно простое со значением функции .

2) Вычисляется число d, мультипликативно обратное к числу e по модулю то есть число, удовлетворяющее условию: или, где k – целое число.

3) Методом эвклида решается уравнение, где неизвестные d и у — метод Евклида как раз и находит множество пар (d, у), каждая из которых является решением уравнения в целых числах.

4) Пара P = (e,n) публикуется в качестве открытого ключа RSA

5) Пара S = (d,n) играет роль секретного ключа RSA

19 Хай α, β – два великих взає’мно простих числа. Тоді n = α*β та функція Ейлера φ(n) = (α — 1)*(β – 1). З яких умов обирається відкритий ключ γ в алгоритмі шифрування RSA?

Выбирается произвольное число, такое, что

, то есть е должно быть взаимно

простым с числом

— Методом Евклида решается в целых числах уравнение

. Здесь неизвестными являются

переменные d и у — метод Евклида как раз и находит множество пар (d, у), каждая из которых является решением уравнения в целых числах.

— Два числа (е, n) — публикуются как открытый ключ.

— Число d хранится в строжайшем секрете — это и есть закрытый ключ, который позволит читать все послания, зашифрованные с помощью пары чисел (е, n)

20 Хай r = h(M) хеш-функцією повідомлення М, а (d,m) – закритий ключ в алгоритмі RSA. Тут m = p*q – добуток двох великих простих чисел p та q. За яким співвідношенням формується електронний цифровий підпис S в алгоритмі RSA?

S = Rd (mod m).

ІТ Костенко

1. Що таке інформаційна технологія? Які основні її характеристики?

Процес, який використовує сукупність засобів і методів збору, обробки та передачі даних ( інформації) для одержання інформації нової якості про стан об’єкта, процесу або явища (інформаційного продукту)

2. Яке призначення в ПК материнської плати?

Плата, на якій розташовані основні мікросхеми комп’ютера: центральний процесор, годинник реального часу, генератор тактової частоти, лінії та контролери спільної шини

3. Оберіть правильне визначення поняття «інтерфейс користувача»?

Комплекс апаратних і програмних засобів, що забезпечують взаємодію користувача із системою

4. Алгоритмічна мова С. Використовуючи оператор циклу, протабулювати наступну функцію:

Початкові дані:

Результати розрахунків вивести на екран комп’ютера у вигляді таблиці:

#include<stdio.h>

#include<conio.h>

#include<math.h>