10. Основні вимоги до послідовності випадкових чисел

Функція повного періоду

Легко реалізовуватися в межах 32-бітної арифметики

Генерована функція веде себе як випадкова

11. Критерії перевірки послідовності чисел на випадковість

Однорідність розподілу

Незалежність

12. Означення псевдовипадкових послідовностей чисел

13. Означення коду автентичності повідомлення (МАС) – метод аутентифікації, приєднання до повідомлення деякого блоку даних фіксованого розміру, який генерується за допомогою деякого секретного ключа. Дві сторони, що беруть участь у передачі даних, використовують однаковий секретний ключ.

14. Призначення асиметричних алгоритмів (RSA, Діффі–Хеллмана) –

- Шифрування/дешифрування – відправник шифрує повідомлення з допомогою відкритого ключа отримувача

- Цифровий підпис – відправник підписує повідомлення особистим ключом

- Обмін ключами – 2 сторони взаємодіють для обміну сеансовими ключами.

15. Означення функції хешування та порівняння її з кодом автентичності повідомлення

16. Опис схеми передачі даних, заданих у вигляді формул

17. Означення колізії, сильної та слабкої опірності.

Колізією геш-функції   називаються два різних вхідних блоки даних   і   таких, що 

Для будь-якого даного блоку x обчислювально неможливо знайти y≠x, для якого H(x)=H(y). Таку властивість іноді називають слабкою опірністю колізіям.

Обчислювально неможливо знайти довільну пару різних значень x та y, для яких H(x)=H(y). Таку властивість іноді називають сильною опірністю колізіям.

18. Математичні основи RSA, функція Ейлера –

Числа d і N будуть відкритим ключем користувача, а значення е - закритим ключем. Зашифроване повідомлення має бути представлено в цифровому вигляді і розбито на блоки m1, m2, m3, ... , де mi<n. Зашифроване повідомлення буде складатися з блоків ci = mi^d * mod n. Розшифрування здійснюється за формулою mi = c^e * mod n.

Ф(n) – позитивні цілі значення <n і взаємно прості з n.

3 Рівень

1. Описати деталі схеми розподілу ключів, заданої формулами.

2. Основні проблеми використання симетричних алгоритмів шифрування

• сложность управления ключами в большой сети. Означает квадратичное возрастание числа пар ключей, которые надо генерировать, передавать, хранить и уничтожать в сети. Для сети в 10 абонентов требуется 45 ключей, для 100 уже 4950, для 1000 — 499500 и т. д.

• сложность обмена ключами. Для применения необходимо решить проблему надёжной передачи ключей каждому абоненту, так как нужен секретный канал для передачи каждого ключа обеим сторонам.

Для компенсации недостатков симметричного шифрования в настоящее время широко применяется комбинированная (гибридная) криптографическая схема, где с помощью асимметричного шифрования передаётся сеансовый ключ, используемый сторонами для обмена данными с помощью симметричного шифрования. Важным свойством симметричных шифров является невозможность их использования для подтверждения авторства, так как ключ известен каждой стороне.

3. Основні підходи до побудови системи розподілу ключів за допомогою симетричних алгоритмів шифрування.

Алгоритм Діффі-Хеллмана

Кожна зі сторін має свій секретний параметр. Сторони реалізують певний протокол взаємодії по відкритому каналу зв’язку. Ефективність алгоритму спирається на складність обчислення дискретних алгоритмів. Цей алгоритм мав суттєві недоліки: можливість для третьої сторони здійснення активного входження у канал зв’язку і проведення повного контролю інформації, що передається.