Безпека, машинне навчання й теорія обчислень
Повторення вибраних понять криптографії, веббезпеки та безпеки програмного забезпечення, машинного навчання, нейронних мереж і теорії обчислень. Передбачено базові знання програмування, мереж, теорії ймовірностей і лінійної алгебри; увага до визначень, умов та обмежень, а не до повного курсу реалізації.
- Category
- Computer Science
- Level
- advanced
- Languages
- uk → uk
- Cards
- 32
- Markdown
- Безпека, машинне навчання й теорія обчислень (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-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 створено швидким. Сіль не секретна, а потрібна вартість залежить від розгортання. |