Ke Arah Pengesahan Formal Algoritma Penjanaan Kata Laluan dalam Pengurus Kata Laluan

1. Pengenalan

Pengurus kata laluan (PM) ialah alat kritikal yang disyorkan oleh pakar keselamatan untuk mengurangkan kelemahan yang berkaitan dengan pengesahan kata laluan, seperti kata laluan lemah dan penggunaan semula kata laluan. Ia membolehkan penggunaan kata laluan yang kuat dan unik dengan mengendalikan penyimpanan dan penjanaan. Walau bagaimanapun, penerimaan pengguna terbantut kerana kurangnya kepercayaan terhadap aplikasi ini. Kertas kerja ini mengenal pasti ciri penjanaan kata laluan rawak (RPG) sebagai faktor utama yang mempengaruhi kedua-dua kepercayaan dan penggunaan. Untuk menangani ini, penulis mencadangkan pembangunan dan pengesahan formal pelaksanaan rujukan untuk algoritma RPG, bertujuan untuk menyediakan asas kriptografi yang kukuh dan terbukti selamat yang boleh dipercayai oleh pengguna dan pembangun.

Masalah teras ialah walaupun PM menggalakkan keselamatan, mekanisme dalamannya—terutamanya penjanaan kata laluan—sering kali merupakan kotak hitam yang tidak telus. Tanpa jaminan yang boleh disahkan, pengguna kekal skeptikal. Laluan penyelesaian melibatkan penggunaan kaedah formal, khususnya rangka kerja EasyCrypt, untuk menentukan algoritma secara matematik dan membuktikan sifat ketepatan dan keselamatannya terhadap model musuh yang ditakrifkan dengan baik.

2. Algoritma Penjanaan Kata Laluan Semasa

Kertas kerja ini menyelidik 15 pengurus kata laluan, menumpukan pada tiga contoh sumber terbuka yang digunakan secara meluas: pengurus terbina dalam Google Chrome, Bitwarden, dan KeePass. Analisis mendedahkan corak biasa dan perbezaan kritikal dalam pendekatan mereka untuk menjana kata laluan rawak.

3. Pelaksanaan Disahkan Secara Formal yang Dicadangkan

Sumbangan utama kertas kerja ini ialah cadangan untuk membina pelaksanaan RPG rujukan dengan bukti yang diperiksa mesin bagi sifat-sifatnya.

4. Keputusan Eksperimen & Analisis

Walaupun PDF yang disediakan adalah kerja awal dan tidak mengandungi keputusan eksperimen penuh, ia menyediakan landasan untuknya. Pengesahan yang dicadangkan akan menghasilkan hasil yang ketara berikut:

• Laporan Pengesahan: Sijil bukti yang dijana mesin daripada EasyCrypt, mengesahkan kod algoritma mematuhi spesifikasi formal dan teorem keselamatannya.
• Analisis Perbandingan: Algoritma yang disahkan boleh dibandingkan dengan pelaksanaan sedia ada dalam Chrome, Bitwarden, dan KeePass. Ujian akan melibatkan penjanaan kelompok besar kata laluan (cth., 1 juta) di bawah polisi yang sama dan menganalisis pengagihan secara statistik.
• Metrik: Metrik utama ialah Pencapahan Kullback-Leibler (KL) atau Ujian Chi-kuasa dua antara pengagihan empirikal kata laluan yang dijana dan pengagihan seragam teori merentasi ruang yang ditakrifkan oleh polisi. Algoritma yang disahkan secara formal sepatutnya menunjukkan pencapahan yang tidak dapat dibezakan secara statistik daripada sifar, manakala pelaksanaan yang tidak disahkan mungkin mendedahkan berat sebelah halus.
• Penerangan Carta: Carta bar membandingkan entropi (dalam bit) pengagihan kata laluan yang dijana untuk setiap algoritma PM berbanding entropi maksimum teori untuk polisi yang diberikan. Bar pelaksanaan rujukan yang disahkan sepatutnya sejajar sempurna dengan bar "Maksimum Teori".

5. Butiran Teknikal & Kerangka Matematik

Pengesahan formal bergantung pada pemodelan matematik yang tepat. Mari kita takrifkan konsep teras:

Ruang Kata Laluan: Diberi polisi dengan panjang $L$ dan set aksara yang dibenarkan $S_1, ..., S_n$, set keseluruhan kata laluan yang mematuhi $\mathcal{P}$ ialah subset bagi hasil darab Cartesian $\mathcal{C}^L$, di mana $\mathcal{C} = \bigcup_{i=1}^n S_i$. Saiz $\mathcal{P}$ dikekang oleh peraturan minimum dan maksimum.

Pengagihan Seragam: Matlamat keselamatan adalah untuk algoritma $\mathcal{A}$ melaksanakan fungsi yang tidak dapat dibezakan daripada pensampel seragam sebenar $\mathcal{U}_{\mathcal{P}}$. Untuk sebarang kata laluan $p \in \mathcal{P}$, kebarangkalian sepatutnya: $$\Pr[\mathcal{A}(policy) = p] = \frac{1}{|\mathcal{P}|}$$ di mana $|\mathcal{P}|$ ialah kardinaliti set kata laluan yang sah.

Lakaran Bukti Berasaskan Permainan: Keselamatan dirangka sebagai permainan "Nyata-atau-Rawak" (RoR).

1. Pencabar membaling duit sulit $b \xleftarrow{\$} \{0,1\}$.
2. Musuh $\mathcal{D}$ boleh membuat pertanyaan kepada pencabar dengan polisi kata laluan.
3. Jika $b=0$ (Nyata), pencabar menjalankan algoritma sebenar $\mathcal{A}$.
4. Jika $b=1$ (Rawak), pencabar menyampel secara seragam daripada $\mathcal{P}$ menggunakan $\mathcal{U}_{\mathcal{P}}$.
5. $\mathcal{D}$ mengeluarkan tekaan $b'$.

6. Kerangka Analisis: Contoh Bukan Kod

Memandangkan PDF tidak termasuk kod sebenar, berikut ialah kerangka analisis konseptual untuk menilai algoritma RPG, dibentangkan sebagai senarai semak:

7. Aplikasi Masa Depan & Hala Tuju Penyelidikan

Kerja ini membuka beberapa laluan yang menjanjikan:

• Pemiawaian: RPG yang disahkan secara formal boleh menjadi komponen piawai (seperti pustaka) yang disepadukan ke dalam PM merentasi industri, serupa dengan cara libsodium menyediakan primitif kriptografi yang disahkan.
• Integrasi Pelayar dan OS: Sistem pengendalian (cth., Windows Hello, macOS Keychain) dan pelayar boleh menggunakan penjana yang disahkan untuk ciri cadangan kata laluan terbina dalam mereka, meningkatkan keselamatan asas untuk semua pengguna.
• Penjanaan Disokong Perkakasan: Algoritma yang disahkan boleh dilaksanakan dalam elemen perkakasan selamat (TPM, Enklaf Selamat) untuk penjanaan yang selamat secara fizikal dan logik.
• Pertimbangan Pasca-Kuantum: Penyelidikan masa depan boleh meneroka polisi penjanaan kata laluan yang menghasilkan kata laluan tahan terhadap serangan brute-force klasik dan kuantum, dengan bukti formal menyesuaikan diri dengan model ancaman baru.
• Pengesahan Pertukaran Kebolehgunaan-Keselamatan: Kembangkan model formal untuk membuktikan sifat tentang kebolehingatan atau kebolehitaan kata laluan yang dijana, merapatkan jurang antara kriptografi tulen dan interaksi manusia-komputer.
• Analisis Polisi Automatik: Bangunkan alat yang menggunakan model formal untuk menganalisis secara automatik polisi yang ditakrifkan pengguna dan melaporkan entropi berkesannya serta sebarang kekangan yang tidak diingini yang melemahkan ruang kata laluan.

8. Rujukan

1. Grilo, M., Ferreira, J. F., & Almeida, J. B. (2021). Towards Formal Verification of Password Generation Algorithms used in Password Managers. arXiv preprint arXiv:2106.03626.
2. Bellare, M., & Rogaway, P. (2006). The security of triple encryption and a framework for code-based game-playing proofs. In Advances in Cryptology-EUROCRYPT 2006 (pp. 409-426). Springer.
3. Barthe, G., Dupressoir, F., Grégoire, B., Kunz, C., Schmidt, B., & Strub, P. Y. (2016). EasyCrypt: A computer-aided cryptography toolset. Lecture Notes in Computer Science, 9573, 3-32.
4. National Institute of Standards and Technology (NIST). (2020). Digital Identity Guidelines: Authentication and Lifecycle Management (SP 800-63B).
5. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27(3), 379-423. (Karya asas mengenai entropi dan teori maklumat).
6. Florêncio, D., Herley, C., & Van Oorschot, P. C. (2014). An administrator's guide to internet password research. In 28th Large Installation System Administration Conference (LISA14) (pp. 44-61).

9. Perspektif Penganalisis: Inti Pati & Kritikan