Головна |
для числа n= 720 знайдемо , , .
Уявімо число 720 в канонічній формі - .
тоді
висновки
Порівнянність по модулю, поняття простих, взаємно простих чисел, а також числові функції мають дуже велике значення для криптографії, зокрема при побудові асиметричних шифрів.
Питання для самоконтролю
1. Дайте визначення порівнянності по модулю.
2. Наведіть приклади чисел, які можна порівняти з 5 по модулю 7.
3. Що називають повним набором відрахувань по модулю?
4. Перерахуйте основні властивості порівнянь.
5. Дайте визначення простого і складеного числа. Наведіть приклади.
6. Що називають канонічною формою числа n.
7. У чому полягає завдання факторизації числа n.
8. Факторізуйте наступні числа: 200, 143, 89.
9. Дайте визначення найбільшого спільного дільника чисел a и b.
10. Знайдіть найбільший спільний дільник наступних чисел - 10 і 4, 20 і 21, 3 і 90.
11. Які числа називають взаємно простими? Наведіть приклади взаємно простих чисел.
12. Знайти , , .
Базові властивості безпеки інформації. Канали реалізації загроз | Основні принципи забезпечення інформаційної безпеки | Заходи забезпечення безпеки комп'ютерних систем | Характеристика способів захисту комп'ютерної інформації за допомогою апаратно-програмних заходів | Класифікація підсистем ідентифікації і аутентифікації суб'єктів | Парольні системи ідентифікації і аутентифікації користувачів | Ідентифікація та аутентифікація з використанням індивідуальних біометричних характеристик користувача | приклад 5.1 | приклад 5.2 | Прості числа та їх властивості |