Keamanan, Pembelajaran Mesin, dan Teori Komputasi

Tinjau konsep terpilih dalam kriptografi, keamanan web dan perangkat lunak, pembelajaran mesin, jaringan saraf, serta teori komputasi. Diperlukan dasar pemrograman, jaringan, probabilitas, dan aljabar linear; fokusnya definisi, syarat, dan batasan, bukan kursus implementasi menyeluruh.

Category
Computer Science
Level
advanced
Languages
id → id
Cards
32
Markdown
Keamanan, Pembelajaran Mesin, dan Teori Komputasi (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Apa yang diautentikasi HMAC dan apa yang tidak diberikannya?HMAC menghitung tag pesan dengan kunci rahasia bersama, misalnya HMAC-SHA256. Tag yang valid mendukung integritas dan autentikasi bagi pemegang kunci. HMAC tidak mengenkripsi pesan atau membuktikan siapa di antara beberapa pemegang kunci yang membuatnya.
2Apa perbedaan pembelajaran terawasi, tak terawasi, dan penguatan?Pembelajaran terawasi menggunakan contoh berlabel target untuk mempelajari prediksi. Pembelajaran tak terawasi mencari struktur dalam data tanpa label tersebut. Pembelajaran penguatan mempelajari perilaku melalui interaksi dengan lingkungan untuk meningkatkan imbalan kumulatif yang diharapkan.
3Apa isi tesis Church–Turing dan mengapa disebut tesis?Setiap fungsi yang dapat dihitung oleh prosedur mekanis efektif dapat dihitung oleh mesin Turing. Ini menghubungkan gagasan informal komputasi efektif dengan model formal; identifikasi itu adalah tesis, bukan teorema mengenai dua model formal. Kesetaraan model formal tertentu dapat dibuktikan.
4Mengapa aktivasi nonlinear diperlukan di antara lapisan afin jaringan saraf?Komposisi pemetaan afin tetap afin; hanya menumpuknya tidak menciptakan fitur nonlinear. Aktivasi nonlinear tersembunyi seperti ReLU atau GELU memungkinkan fungsi yang lebih ekspresif. Ini menyangkut representasi tersembunyi, bukan hanya transformasi nonlinear pada keluaran.
5Apa yang dilindungi forward secrecy ketika kunci autentikasi jangka panjang bocor?Sesi yang telah direkam tetap rahasia jika rahasia sesinya tidak ikut bocor. Diffie–Hellman sementara dapat memberikan sifat ini jika rahasia sementara dihapus dengan aman; dalam kondisi itu, kebocoran kunci jangka panjang saja tidak mengungkap kunci sesi lama.
6Apa isi JWT bertanda tangan dalam format ringkas, dan mengapa dekode saja tidak cukup?Tiga bagian base64url berisi header, muatan dengan klaim, serta tanda tangan atau MAC. Bagian itu dikodekan, bukan dienkripsi. Verifikasi tanda tangan atau MAC dengan kunci tepercaya dan algoritme yang diizinkan secara eksplisit, lalu validasi klaim yang diperlukan aplikasi, seperti penerbit, penerima yang dituju, dan waktu kedaluwarsa. JWT juga dapat memakai representasi terenkripsi.
7Bagaimana penalti L1 dan L2 memengaruhi bobot model? Apakah keduanya menjamin overfitting berkurang?L1 menambah λ∑|wᵢ| pada fungsi kerugian dan dapat membuat beberapa bobot menjadi nol. L2 menambah λ∑wᵢ² dan cenderung mengecilkan bobot tanpa mendorong nol persis. Kekuatan λ ≥ 0 perlu disetel; tidak ada yang menjamin generalisasi lebih baik atau hanya mengidentifikasi fitur tak relevan.
8Apa yang diukur presisi, recall, F1, dan ROC-AUC pada klasifikasi biner?Untuk kelas positif yang dipilih, presisi = TP/(TP+FP), recall = TP/(TP+FN), F1 = 2TP/(2TP+FP+FN), jika penyebut tidak nol. ROC-AUC merangkum tingkat positif benar terhadap positif palsu pada berbagai ambang. Jika kelas tidak seimbang, periksa juga perilaku presisi–recall dan biaya kesalahan; ROC-AUC saja bukan ukuran mutu universal.
9Apa itu SSRF dan apa yang perlu dibatasi untuk mencegahnya?SSRF membuat server mengirim permintaan ke tujuan pilihan penyerang, yang dapat mengekspos layanan internal atau metadata cloud. Batasi tujuan dan protokol yang diizinkan, periksa alamat hasil resolusi nama dan pengalihan, serta kendalikan lalu lintas jaringan keluar. Memeriksa nama host yang dikirim saja tidak cukup.
10Bagaimana luapan buffer dapat merusak memori, dan apa batas ASLR, NX, serta canary stack?Penulisan di luar batas dapat merusak data stack atau heap, kadang termasuk informasi kendali. ASLR mengacak lokasi, NX mencegah eksekusi pada halaman memori tertentu, dan canary mendeteksi sebagian penimpaan stack. Mitigasi ini mengurangi peluang eksploitasi tetapi tidak menghapus kesalahan keamanan memori yang mendasarinya.
11Bagaimana server dan kunci sesi diperiksa dalam handshake TLS 1.3 yang lazim, dengan autentikasi sertifikat dan Diffie–Hellman sementara?Klien memvalidasi sertifikat, identitas server, serta tanda tangan CertificateVerify atas rekaman pesan handshake. Diffie–Hellman sementara membentuk rahasia bersama untuk menurunkan kunci lalu lintas; pesan Finished mengautentikasi rekaman dan mengonfirmasi kunci yang diturunkan. TLS 1.3 juga mendukung mode handshake lain.
12Untuk masalah keputusan dan reduksi banyak-ke-satu waktu polinomial, apa beda P, NP, NP-sukar, dan NP-lengkap?P berisi masalah yang dapat diputuskan secara deterministik dalam waktu polinomial. Dalam NP, kasus dengan jawaban «ya» memiliki sertifikat panjang polinomial yang dapat diverifikasi dalam waktu polinomial. Suatu masalah NP-sukar jika setiap masalah NP dapat direduksi kepadanya demikian. NP-lengkap berarti NP-sukar dan juga termasuk NP; NP-sukar saja tidak mensyaratkan keanggotaan NP.
13Bagaimana injeksi SQL terjadi dan bagaimana kueri berparameter membantu?Masukan tak tepercaya ditafsirkan sebagai kode SQL, bukan data. Ikat nilai data ke parameter alih-alih menggabungkannya ke teks SQL. Parameter biasanya tidak dapat menggantikan nama tabel, nama kolom, atau kata kunci SQL; pilih unsur struktur ini dari pilihan tepercaya yang diizinkan secara eksplisit.
14Bagaimana retrieval-augmented generation (RAG) bekerja, dan apa yang tidak dijaminnya?RAG mengambil bahan eksternal dan menjadikannya konteks untuk menghasilkan keluaran. Ini dapat memperkuat landasan jawaban dan memudahkan pembaruan informasi tanpa melatih ulang generator. Bahan dapat kedaluwarsa, salah, atau tidak relevan, dan keluaran yang dihasilkan tetap dapat keliru; pengambilan tidak menjadikan dokumen kebenaran yang terjamin.
15Mengapa kata sandi disimpan dengan skema hash kata sandi bersalt, bukan hanya SHA-256?Salt acak yang unik mencegah penggunaan ulang tabel prahitung dan menghasilkan hash tersimpan berbeda meskipun pengguna memilih kata sandi yang sama. Biaya yang dapat diatur memperlambat tebakan. Argon2id dan scrypt membebankan biaya memori; bcrypt adalah pilihan lama yang lebih lambat, terutama dengan biaya CPU. SHA-256 dirancang cepat. Salt tidak rahasia; biaya yang sesuai bergantung pada penerapan.
16Bagaimana kebijakan asal yang sama dan CORS mengatur pembacaan respons lintas asal oleh peramban?Untuk URL web biasa, asal ditentukan oleh skema, host, dan port. Kebijakan asal yang sama membatasi pembacaan lintas asal oleh skrip; CORS memungkinkan server mengizinkan akses peramban tertentu melalui header respons. Hanya sebagian permintaan memerlukan pemeriksaan awal OPTIONS. CORS tidak menggantikan otorisasi pada server.
17Sifat keamanan apa yang diperlukan pada fungsi hash kriptografis dengan panjang keluaran tetap, seperti SHA-256?Fungsi ini secara deterministik mengubah masukan menjadi ringkasan dengan panjang tetap. Ketahanan prapeta membuat pencarian masukan bagi hash tertentu tidak layak secara komputasi; ketahanan prapeta kedua membuat pencarian masukan lain dengan hash yang sama seperti masukan tertentu tidak layak; ketahanan tabrakan membuat pencarian sembarang pasangan masukan berbeda dengan hash sama tidak layak.
18Bagaimana koneksi residual dan normalisasi lapisan membantu ketika gradien sulit merambat dalam jaringan dalam?Gradien dapat menjadi sangat kecil atau besar selama propagasi balik. Koneksi residual y = F(x) + x memberi jalur turunan langsung melalui suku identitas. Normalisasi lapisan mengubah skala aktivasi dan dapat menstabilkan pelatihan. Teknik ini membantu, tetapi tidak menjamin bahwa masalah gradien lenyap atau meledak akan teratasi.
19Apa perbedaan pertahanan terhadap XSS dan tindakan yang hanya mengurangi dampaknya?XSS menjalankan kode yang dikendalikan penyerang dalam konteks situs di peramban. Pengodean keluaran sesuai konteks, operasi DOM yang aman, dan sanitasi yang tepat untuk HTML yang sengaja diizinkan menangani injeksi. CSP menambah lapisan pertahanan. HttpOnly dapat mencegah skrip membaca cookie, tetapi tidak mencegah eksekusi XSS.
20Bagaimana penguncian versi dependensi, verifikasi tanda tangan, dan SBOM membantu keamanan rantai pasok perangkat lunak?Versi yang dikunci dan hash yang diperiksa membantu mengidentifikasi dependensi yang dimaksud; tanda tangan dan asal-usul terverifikasi membantu memastikan sumber dan integritas artefak; SBOM menginventarisasi komponen. Gabungkan dengan proses build yang dilindungi dan pemeriksaan kerentanan. Tanda tangan valid atau SBOM tidak membuktikan perangkat lunak aman.
21Bagaimana HSTS membatasi penurunan HTTPS ke HTTP, dan apa batasannya pada kunjungan pertama?Penyerang dapat mencoba mempertahankan peramban pada HTTP tanpa enkripsi. Untuk host HSTS yang diketahui, peramban memakai HTTPS dan menolak kesalahan sertifikat. Kebijakan yang hanya dipelajari dari kunjungan aman sebelumnya tidak melindungi kunjungan pertama yang tidak aman; kebijakan yang dimuat sebelumnya dapat menutup celah awal itu.
22Bagaimana PKCE melindungi alur kode otorisasi OAuth, termasuk dalam OpenID Connect?Klien membuat verifier kode rahasia baru dan mengirim challenge yang diturunkan dengan S256 bersama permintaan otorisasi. Saat menukarkan kode, klien memberikan verifier; server memeriksa apakah challenge turunannya cocok dengan nilai yang diikat pada kode. Menyadap kode saja tidak cukup. OAuth menangani otorisasi yang didelegasikan; OpenID Connect menambah lapisan autentikasi.
23Apa arti bahwa masalah penghentian tidak dapat diputuskan?Tidak ada algoritme yang selalu berhenti dan, untuk setiap program serta masukan, memutuskan dengan benar apakah eksekusi itu akhirnya berhenti. Ini tidak melarang pembuktian berhenti atau tidak berhentinya program tertentu atau kelas terbatas.
24Bagaimana atensi diri (self-attention) dengan hasil kali titik berskala menggabungkan informasi token, termasuk pemaskeran?Ia menghitung softmax(QKᵀ/√dₖ + M)V. Q, K, dan V adalah proyeksi dari urutan yang sama; dₖ adalah dimensi kunci dan kueri. Masker aditif M bernilai 0 pada posisi yang diizinkan dan −∞ pada yang diblokir. Softmax diterapkan pada kunci yang diizinkan untuk setiap kueri. Masker kausal memblokir token mendatang.
25Apa perbedaan enkripsi simetris dan kriptografi kunci publik?Enkripsi simetris seperti AES atau ChaCha20 memakai kunci rahasia yang sama untuk mengenkripsi dan mendekripsi. Kriptografi kunci publik memakai pasangan kunci publik dan privat yang saling terkait; bergantung pada skemanya, pasangan ini digunakan untuk enkripsi, tanda tangan digital, atau kesepakatan kunci. Operasi tersebut tidak saling menggantikan.
26Bagaimana propagasi balik dan pengoptimal seperti SGD atau Adam berbagi tugas pelatihan jaringan saraf?Propagasi balik memakai aturan rantai untuk menghitung gradien kerugian. SGD memperbarui parameter dengan langkah berlawanan arah gradien yang dihitung dari sampel. Adam memakai estimasi bergerak atas momen gradien untuk menyesuaikan pembaruan. Menghitung gradien dan memilih pembaruan parameter adalah tugas berbeda.
27Apa itu CSRF dan mengapa cookie SameSite bukan pertahanan lengkap?CSRF membuat peramban mengirim permintaan tak diinginkan dengan kredensial yang otomatis dilampirkan, seperti cookie sesi. Validasi token anti-CSRF yang sesuai pada permintaan pengubah keadaan, dan gunakan SameSite sebagai lapisan tambahan. SameSite=Lax dapat mengizinkan cookie pada navigasi GET tingkat teratas lintas situs; karena itu endpoint GET tidak boleh mengubah keadaan.
28Jika dimensi fitur tetap, bagaimana biaya atensi diri penuh, FlashAttention, dan cache KV berubah menurut panjang urutan?Untuk N token, atensi penuh biasa memakai O(N²) operasi aritmetika dan O(N²) penyimpanan untuk skor yang disimpan eksplisit. FlashAttention eksak menghindari penyimpanan kuadratik itu tetapi tetap memakai aritmetika kuadratik. Saat dekode autoregresif, cache KV memakai ulang kunci dan nilai sebelumnya sehingga tidak dihitung ulang; atensi penuh tetap membandingkan setiap kueri baru dengan token terdahulu.
29Apa kesamaan automata hingga deterministik, nondeterministik, dan ekspresi reguler formal?Kedua jenis automata mengenali tepat bahasa reguler, yang juga dijelaskan oleh ekspresi reguler formal. Automaton nondeterministik menerima jika sedikitnya satu komputasi yang diizinkan menerima. Fitur ekspresi reguler bahasa pemrograman seperti referensi balik dapat melampaui kelas formal ini.
30Apa perbedaan DDoS volumetrik, banjir SYN, dan serangan lapisan aplikasi?Dari sumber lalu lintas tersebar, serangan itu masing-masing menargetkan bandwidth, sumber daya status koneksi, dan pekerjaan aplikasi. Pertahanan harus sesuai titik hambatan: penyaringan atau pembersihan lalu lintas di jaringan hulu, SYN cookie untuk serangan status koneksi tertentu, serta filter atau pembatasan laju khusus aplikasi untuk penyalahgunaan HTTP. Tidak ada satu kontrol yang menghentikan semua DDoS.
31Bagaimana hubungan hak akses minimum dan zero trust?Hak akses minimum hanya memberikan akses yang diperlukan tugas. Zero trust menghindari kepercayaan tersirat hanya berdasarkan lokasi jaringan atau kepemilikan; identitas, kondisi perangkat, dan kebijakan dinilai sebelum akses sumber daya, disertai penilaian ulang berkelanjutan. Zero trust menerapkan, bukan menggantikan, hak akses minimum.
32Dalam pandangan klasik bias–varians, bagaimana keduanya berhubungan dengan underfitting dan overfitting?Bias adalah kesalahan sistematis dalam prediksi atau estimasi rata-rata; varians adalah kepekaan terhadap sampel pelatihan. Bias tinggi dapat berkontribusi pada underfitting. Varians tinggi dapat berkontribusi pada penyesuaian terhadap fluktuasi khas sampel dan generalisasi buruk. Keseimbangan bergantung pada model, data, dan prosedur pelatihan.