Безпека, машинне навчання й теорія обчислень

Повторення вибраних понять криптографії, веббезпеки та безпеки програмного забезпечення, машинного навчання, нейронних мереж і теорії обчислень. Передбачено базові знання програмування, мереж, теорії ймовірностей і лінійної алгебри; увага до визначень, умов та обмежень, а не до повного курсу реалізації.

Category
Computer Science
Level
advanced
Languages
uk → uk
Cards
32
Markdown
Безпека, машинне навчання й теорія обчислень (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Як фіксація залежностей, перевірка підписів та SBOM підтримують безпеку ланцюга постачання ПЗ?Зафіксовані версії й перевірені хеші допомагають визначити потрібні залежності; перевірені підписи та відомості про походження допомагають установити джерело й цілісність артефакту; SBOM перелічує компоненти. Це поєднують із захищеним збиранням і аналізом вразливостей. Чинний підпис або SBOM не доводить безпечності ПЗ.
2Як політика однакового походження та CORS регулюють читання браузером відповідей іншого походження?Для звичайних веб-URL походження визначають схема, хост і порт. Політика однакового походження обмежує читання між походженнями скриптами; CORS дозволяє серверу надавати певний доступ браузеру через заголовки відповіді. Попередній запит OPTIONS потрібен лише для деяких запитів. CORS не замінює авторизацію на сервері.
3Що спільного в детермінованих і недетермінованих скінченних автоматів та формальних регулярних виразів?Обидва види автоматів розпізнають саме регулярні мови, описувані й формальними регулярними виразами. Недетермінований автомат приймає вхід, якщо приймає хоча б одне дозволене обчислення. Можливості регулярних виразів у мовах програмування, наприклад зворотні посилання, можуть виходити за цей формальний клас.
4Що вимірюють влучність precision, повнота recall, F1 та ROC-AUC у бінарній класифікації?Для вибраного позитивного класу precision = TP/(TP+FP), recall = TP/(TP+FN), F1 = 2TP/(2TP+FP+FN), якщо знаменники ненульові. ROC-AUC узагальнює частки істинно позитивних відносно хибнопозитивних результатів за різних порогів. За дисбалансу класів слід також оцінювати precision–recall і вартість помилок; один ROC-AUC не є універсальною мірою якості.
5Що захищає пряма секретність у разі компрометації довготривалого ключа автентифікації?Раніше записані сеанси залишаються конфіденційними, якщо їхні сеансові секрети також не скомпрометовані. Ефемерний обмін Діффі–Геллмана може забезпечити це за безпечного видалення ефемерних секретів; компрометація лише довготривалого ключа тоді не розкриває ключів минулих сеансів.
6Що таке SSRF і що має обмежувати захист?SSRF змушує сервер надсилати запити до вибраних зловмисником адрес, потенційно відкриваючи доступ до внутрішніх служб або метаданих хмари. Обмежують дозволені адресати й протоколи, перевіряють адреси після розв'язання імен та перенаправлення, контролюють вихідний мережевий трафік. Перевірки лише наданого імені хоста недостатньо.
7Які властивості безпеки повинна мати криптографічна хеш-функція з фіксованою довжиною результату, як-от SHA-256?Вона детерміновано перетворює вхід на хеш фіксованої довжини. Стійкість до пошуку прообразу означає обчислювальну нездійсненність пошуку входу за заданим хешем; стійкість до другого прообразу — іншого входу з хешем заданого входу; стійкість до колізій — будь-якої пари різних входів з однаковим хешем.
8Що містить підписаний JWT у компактному форматі й чому декодування недостатньо?Три частини base64url містять заголовок, корисне навантаження з твердженнями та підпис або MAC. Це кодування, не шифрування. Підпис чи MAC перевіряють довіреним ключем і явно дозволеним алгоритмом, а далі перевіряють потрібні застосунку твердження, наприклад видавця, аудиторію й строк дії. JWT також можуть мати зашифроване подання.
9Як HSTS обмежує пониження HTTPS до HTTP і яке має обмеження за першого відвідування?Зловмисник може намагатися залишити браузер на незашифрованому HTTP. Для відомого HSTS-хоста браузер використовує HTTPS і відхиляє помилки сертифіката. Політика, отримана лише під час попереднього безпечного відвідування, не захищає перше небезпечне відвідування; попередньо завантажена політика може закрити цю початкову прогалину.
10Що стверджує теза Черча–Тюрінга і чому це теза?Кожну функцію, обчислювану ефективною механічною процедурою, можна обчислити машиною Тюрінга. Це пов'язує неформальне поняття ефективного обчислення з формальною моделлю; таке ототожнення є тезою, а не теоремою про дві формальні моделі. Еквівалентність конкретних формальних моделей можна довести.
11Чим відрізняються P, NP, NP-складність і NP-повнота для задач розпізнавання та поліноміальних зведень багато-до-одного?P містить задачі, розв'язувані детерміновано за поліноміальний час. У NP позитивні екземпляри мають сертифікати поліноміальної довжини, перевірні за поліноміальний час. Задача NP-складна, якщо до неї так зводиться кожна задача з NP. NP-повнота означає NP-складність і належність до NP; сама NP-складність не вимагає належності до NP.
12Що таке CSRF і чому SameSite не є повним захистом?CSRF спонукає браузер надсилати небажані запити з автоматично доданими обліковими даними, наприклад сеансовими cookie. Для запитів, що змінюють стан, перевіряють належні анти-CSRF-токени, а SameSite використовують як додатковий захист. SameSite=Lax може дозволяти cookie під час міжсайтового переходу верхнього рівня методом GET; тому GET не повинен виконувати дії, що змінюють стан.
13Чим відрізняються об'ємні DDoS-атаки, SYN-флуд та атаки прикладного рівня?Розподілені джерела навантажують відповідно пропускну здатність, ресурси обліку з'єднань і роботу застосунку. Захист добирають до вузького місця: фільтрація чи очищення трафіку вище в мережі, SYN cookies проти певних атак на стан з'єднань і прикладна фільтрація або обмеження частоти проти зловживань HTTP. Жоден захід не зупиняє всі DDoS-атаки.
14Що автентифікує HMAC і чого він не забезпечує?HMAC обчислює тег повідомлення зі спільним секретним ключем, наприклад HMAC-SHA256. Правильний тег підтверджує цілісність і автентичність для власника ключа. Він не шифрує повідомлення та не доводить, хто з кількох власників ключа його створив.
15Як зміщення й дисперсія пов'язані з недонавчанням і перенавчанням у класичному підході?Зміщення — систематична похибка середнього прогнозу чи оцінки; дисперсія — чутливість до навчальної вибірки. Велике зміщення може сприяти недонавчанню. Велика дисперсія може сприяти підлаштуванню під коливання конкретної вибірки та поганому узагальненню. Баланс залежить від моделі, даних і процедури навчання.
16Чим захист від XSS відрізняється від заходів, що лише обмежують наслідки?XSS запускає контрольований зловмисником код у контексті сайту в браузері. Кодування виходу відповідно до контексту, безпечні операції DOM і очищення навмисно дозволеного HTML протидіють ін'єкції. CSP додає рівень захисту. HttpOnly може заборонити скриптам читати cookie, але не запобігає виконанню XSS.
17Як виникає SQL-ін'єкція і чим допомагають параметризовані запити?Недовірені вхідні дані інтерпретуються як код SQL. Значення даних слід зв'язувати з параметрами, а не додавати конкатенацією до SQL. Параметри зазвичай не замінюють назви таблиць, стовпців або ключові слова SQL; такі елементи структури вибирають із довірених, явно дозволених варіантів.
18Як пов'язані найменші привілеї та нульова довіра?Найменші привілеї надають лише доступ, потрібний для завдання. Нульова довіра відкидає неявну довіру лише на підставі розташування в мережі чи права власності; перед доступом до ресурсу оцінюють ідентичність, стан пристрою та політику з подальшим переоцінюванням. Вона застосовує найменші привілеї, а не замінює їх.
19Як PKCE захищає потік коду авторизації OAuth, зокрема в OpenID Connect?Клієнт створює новий секретний верифікатор коду й надсилає похідне від нього значення challenge за методом S256 разом із запитом авторизації. Під час обміну коду він надає верифікатор; сервер перевіряє відповідність обчисленого challenge значенню, пов'язаному з кодом. Перехоплення лише коду недостатньо. OAuth стосується делегованої авторизації; OpenID Connect додає автентифікацію.
20Що таке генерація з доповненням із пошуку (RAG) і чого вона не гарантує?RAG знаходить зовнішній матеріал і зумовлює ним генерацію. Це може поліпшити опору відповідей на джерела й полегшити оновлення відомостей без перенавчання генератора. Матеріал може бути застарілим, хибним або нерелевантним, а генерація все одно може помилятися; пошук не робить документи гарантовано правдивими.
21Як переповнення буфера може пошкодити пам'ять і які обмеження ASLR, NX та канарок стека?Запис поза межами може пошкодити дані стека чи купи, іноді й керувальні дані. ASLR рандомізує розміщення, NX забороняє виконання на визначених сторінках пам'яті, а канарки виявляють деякі перезаписи в стеку. Ці заходи ускладнюють використання вразливості, але не усувають вихідну помилку безпеки пам'яті.
22Як штрафи L1 і L2 впливають на ваги моделі? Чи гарантують вони менше перенавчання?L1 додає до втрат λ∑|wᵢ| і може занулити деякі ваги. L2 додає λ∑wᵢ² і зазвичай зменшує ваги, не заохочуючи їхнього точного занулення. Силу λ ≥ 0 потрібно налаштовувати; жоден штраф не гарантує кращого узагальнення чи виявлення лише несуттєвих ознак.
23Як за фіксованої розмірності ознак залежать від довжини послідовності витрати повної самоуваги, FlashAttention та кешу KV?Для N токенів звичайна повна увага потребує O(N²) арифметичних операцій і O(N²) пам'яті для явно збережених оцінок. Точний FlashAttention уникає цієї квадратичної пам'яті, але зберігає квадратичну арифметику. За авторегресійного декодування кеш KV повторно використовує попередні ключі й значення; їх не треба переобчислювати, проте кожен новий запит повної уваги все ще порівнюється з попередніми токенами.
24Як перевіряють сервер і сеансові ключі під час типового рукостискання TLS 1.3 з автентифікацією сертифікатом та ефемерним обміном Діффі–Геллмана?Клієнт перевіряє сертифікат та ідентичність сервера, а також підпис CertificateVerify над записом повідомлень рукостискання. Ефемерний обмін Діффі–Геллмана встановлює спільний секрет, з якого виводять ключі трафіку. Повідомлення Finished автентифікують запис і підтверджують виведені ключі. TLS 1.3 підтримує й інші режими рукостискання.
25Чим відрізняються навчання з учителем, без учителя та з підкріпленням?Навчання з учителем використовує приклади з цільовими мітками для прогнозування. Навчання без учителя шукає структуру в даних без таких міток. Навчання з підкріпленням опановує поведінку через взаємодію із середовищем для збільшення очікуваної накопиченої винагороди.
26Як розподіляють роботу зворотне поширення помилки та оптимізатори SGD або Adam?Зворотне поширення застосовує правило ланцюга для обчислення градієнтів втрат. SGD оновлює параметри кроком проти градієнта, обчисленого на вибірці. Adam використовує ковзні оцінки моментів градієнта для адаптації оновлень. Обчислення градієнта й вибір оновлення параметрів — різні операції.
27Як самоувага з масштабованим скалярним добутком поєднує інформацію токенів з урахуванням маски?Вона обчислює softmax(QKᵀ/√dₖ + M)V. Q, K і V — проєкції тієї самої послідовності; dₖ — розмірність ключів і запитів. Адитивна маска M дорівнює 0 для дозволених позицій і −∞ для заблокованих. Softmax застосовують до дозволених ключів для кожного запиту. Причинна маска блокує майбутні токени.
28Чим симетричне шифрування відрізняється від криптографії з відкритим ключем?Симетричне шифрування, як-от AES або ChaCha20, використовує той самий секретний ключ для шифрування й розшифрування. Криптографія з відкритим ключем використовує пов'язану пару відкритого й закритого ключів; залежно від схеми вона забезпечує шифрування, цифрові підписи або узгодження ключів. Ці операції не взаємозамінні.
29Як залишкові зв'язки та нормалізація шару допомагають за складного поширення градієнтів у глибоких мережах?Під час зворотного поширення градієнти можуть ставати дуже малими чи великими. Залишковий зв'язок y = F(x) + x дає прямий шлях для похідної через тотожний доданок. Нормалізація шару масштабує активації та може стабілізувати навчання. Ці методи допомагають, але не гарантують усунення зникнення чи вибухового зростання градієнтів.
30Навіщо між афінними шарами нейромережі потрібні нелінійні активації?Композиція афінних відображень залишається афінною, тому саме лише їх нашарування не створює нелінійних ознак. Нелінійні активації прихованих шарів, як-от ReLU або GELU, дають змогу виражати складніші функції. Йдеться про приховане подання, не лише про нелінійне перетворення виходу.
31Що виключає нерозв'язність проблеми зупинки?Вона виключає алгоритм, який завжди завершується й для кожної програми та входу правильно визначає, чи завершиться це виконання. Це не забороняє доводити завершення або незавершення конкретних програм чи обмежених класів.
32Чому паролі зберігають за допомогою схеми хешування паролів із сіллю, а не лише SHA-256?Унікальна випадкова сіль перешкоджає повторному використанню заздалегідь обчислених таблиць і дає різні збережені хеші навіть для однакових паролів користувачів. Регульована вартість уповільнює вгадування. Argon2id і scrypt вимагають витрат пам'яті; bcrypt — повільніший застарілий варіант переважно з витратами CPU. SHA-256 створено швидким. Сіль не секретна, а потрібна вартість залежить від розгортання.