Kertas kerja ini memperkenalkan Entropi Jangkaan, satu metrik baharu yang direka untuk menganggarkan kekuatan kata laluan rawak atau seakan-akan rawak. Motivasi ini berpunca daripada jurang praktikal dalam alat penilaian kekuatan kata laluan sedia ada. Formula klasik berasaskan kombinatorik (contohnya, $\log_2(\text{ruang aksara}^{\text{panjang}})$) mengeluarkan hasil dalam puluhan bit, manakala Suit Anggaran Entropi NIST, piawaian industri, memberikan skor entropi-min ternormal antara 0 dan 1. Percanggahan ini menyukarkan perbandingan langsung dan interpretasi intuitif. Entropi Jangkaan merapatkan jurang ini dengan memberikan anggaran kekuatan pada skala 0-1 yang sama seperti alat NIST, di mana nilai, contohnya 0.4, menunjukkan penyerang mesti mencari secara menyeluruh sekurang-kurangnya 40% daripada jumlah tekaan yang mungkin untuk mencari kata laluan tersebut.
Kerja ini dikontekstualisasikan dalam projek "PHY2APP", yang memfokuskan pada penjanaan kata laluan simetri yang kuat untuk peruntukan peranti Wi-Fi (protokol ComPass) menggunakan kaedah Keselamatan Lapisan Fizikal, menekankan keperluan untuk metrik kekuatan yang teguh dan boleh skala.
Entropi mengukur kekacauan, kerawakan, atau ketidakpastian. Takrifan yang berbeza digunakan secara berbeza untuk kekuatan kata laluan.
Ditakrifkan sebagai $H_{\infty} = -\log_2(\max(p_i))$, di mana $p_i$ ialah kebarangkalian sesuatu elemen. Ia mewakili senario terburuk, mengukur kesukaran untuk meneka hasil yang paling berkemungkinan. Ini adalah asas untuk output Suit NIST.
Ditakrifkan sebagai $H_1 = -\sum_{i=1}^{N} p_i \log_2 p_i$. Ia memberikan ukuran purata kandungan maklumat tetapi dikritik kerana tidak berkaitan dengan kesukaran meneka sebenar dalam konteks retakan kata laluan, kerana ia mengabaikan panjang kata laluan dan strategi optimum penyerang.
Ditakrifkan sebagai $H_0 = \log_2 N$, ia hanya mengukur saiz taburan (saiz abjad), mengabaikan sepenuhnya kebarangkalian aksara.
Ditakrifkan sebagai $G = \sum_{i=1}^{N} p_i \cdot i$, di mana tekaan disusun mengikut kebarangkalian menurun. Ini mengukur bilangan tekaan dijangka yang diperlukan oleh penyerang optimum. Ia lebih berkaitan secara langsung dengan masa retakan praktikal tetapi tidak dinormal.
Entropi Jangkaan dibina berdasarkan konsep Entropi Tebakan tetapi dinormal kepada skala [0, 1]. Inti patinya adalah untuk menganggarkan kekuatan daripada komposisi satu kata laluan. Ia mempertimbangkan set aksara tak bersilang: huruf kecil $L$ (|L|=26), huruf besar $U$ (26), digit $D$ (10), dan simbol $S$ (32), membentuk ruang aksara keseluruhan $K$ bersaiz 94 untuk bahasa Inggeris.
Walaupun terbitan matematik penuh untuk satu kata laluan diimplikasikan tetapi tidak dijelaskan sepenuhnya dalam petikan yang diberikan, metrik ini pada dasarnya menormal usaha yang diperlukan oleh penyerang optimum relatif kepada ruang carian keseluruhan. Jika $G$ ialah Entropi Tebakan dan $N$ ialah jumlah bilangan kata laluan yang mungkin (contohnya, $94^{\text{panjang}}$ untuk ruang penuh), bentuk ternormal secara konsep boleh dikaitkan dengan $E \approx G / N_{eff}$, di mana $N_{eff}$ ialah saiz ruang carian efektif yang mempertimbangkan komposisi kata laluan.
Inovasi utama adalah skalanya yang boleh ditafsir. Nilai Entropi Jangkaan $\alpha$ (di mana $0 \le \alpha \le 1$) bermaksud penyerang mesti melakukan sekurang-kurangnya pecahan $\alpha$ daripada jumlah tekaan yang diperlukan (dalam susunan optimum) untuk memecahkan kata laluan. Nilai 1 menunjukkan kerawakan ideal di mana penyerang mesti melakukan carian kekerasan penuh. Ini selaras secara intuitif dengan skala entropi-min NIST, memudahkan perbandingan dan pembuatan keputusan untuk pereka sistem.
Inti Pati: Reaz dan Wunder bukan sekadar mencadangkan satu lagi metrik entropi; mereka cuba menyelesaikan jurang kritikal kebolehgunaan dan kebolehinterpretasian dalam kejuruteraan keselamatan. Masalah sebenar bukanlah kekurangan ukuran kerumitan, tetapi geseran kognitif apabila alat kombinatorik menjerit "80 bit!" dan NIST berbisik "0.7". Entropi Jangkaan adalah penterjemah pragmatik, menukar kekuatan kriptografi kepada skor risiko kebarangkalian yang boleh ditindak pada papan pemuka bersatu.
Aliran Logik: Hujahnya elegan dan mudah: 1) Metrik sedia ada berada di planet berbeza (bit vs. skor ternormal), menyebabkan kekeliruan. 2) Entropi Tebakan ($G$) lebih dekat dengan realiti penyerang tetapi tidak terbatas. 3) Oleh itu, normal $G$ relatif kepada ruang carian efektif untuk mencipta skor 0-1 yang memetakan secara langsung kepada peratusan usaha yang diperlukan penyerang. Ini merapatkan jurang antara teori (entropi-min NIST) dan praktikal (beban kerja pemecah kata laluan).
Kekuatan & Kelemahan: Kekuatannya adalah kesederhanaan elegan dan kebolehinterpretasian serta-merta—rahmat bagi pembuat dasar dan arkitek sistem. Walau bagaimanapun, syaitan berada dalam andaian taburan. Ketepatan metrik sangat bergantung pada pemodelan yang betul bagi taburan kebarangkalian $p_i$ aksara dalam satu sampel kata laluan tunggal, yang merupakan masalah statistik yang terkenal sukar. Berbeza dengan Suit NIST yang menguji aliran bit panjang, mengaplikasikan ini kepada kata laluan 16 aksara pendek memerlukan penganggar teguh yang mungkin sensitif kepada bias. Kertas kerja, daripada petikan, tidak memperincikan sepenuhnya proses anggaran ini untuk satu contoh, yang merupakan tumit Achillesnya.
Wawasan Boleh Tindak: Untuk pasukan keselamatan, metrik ini boleh disepadukan ke dalam API penciptaan kata laluan atau pemalam Active Directory untuk memberikan maklum balas kekuatan intuitif masa nyata ("Kata laluan anda memerlukan 60% tekaan untuk dipecahkan"). Untuk penyelidik, langkah seterusnya mestilah pengesahan empirikal berskala besar yang ketat terhadap alat pemecahan dunia sebenar (seperti Hashcat atau John the Ripper) untuk menentukur model. Adakah Entropi Jangkaan 0.8 benar-benar bermaksud 80% ruang carian? Ini memerlukan bukti terhadap model AI bersifat permusuhan, serupa dengan bagaimana GAN digunakan untuk menyerang domain keselamatan lain. Konsep ini menjanjikan, tetapi utiliti operasinya bergantung pada pengesahan telus, semakan rakan sebaya di luar persekitaran terkawal kata laluan janaan mesin.
Berdasarkan konsep yang digariskan, Entropi Jangkaan $H_E$ untuk kata laluan boleh dirangka secara konsep. Biarkan kata laluan panjang $l$ diambil daripada abjad $\mathcal{A}$ dengan taburan kebarangkalian bersekutu untuk setiap kedudukan aksara (yang mungkin dianggarkan daripada kata laluan itu sendiri atau korpus rujukan).
Algoritma tepat dan cekap untuk menganggarkan ini daripada satu sampel adalah sumbangan teknikal teras yang diimplikasikan oleh penulis.
Nota: Petikan PDF yang diberikan tidak mengandungi keputusan eksperimen atau carta khusus. Berikut adalah penerangan berdasarkan apa yang akan terlibat dalam kajian pengesahan tipikal untuk metrik sedemikian.
Penilaian komprehensif Entropi Jangkaan mungkin melibatkan carta berikut:
Keputusan utama untuk disahkan adalah dakwaan: "Mempunyai entropi jangkaan nilai tertentu, contohnya 0.4 bermaksud penyerang mesti mencari secara menyeluruh sekurang-kurangnya 40% daripada jumlah bilangan tekaan." Ini memerlukan simulasi serangan empirikal.
Skenario: Menilai dua kata laluan 12-aksara untuk sistem yang menggunakan ruang ASCII boleh cetak 94-aksara.
Summer2024!k9$Lp@2W#r1ZKekuatan Bit Klasik: Kedua-duanya mempunyai maksimum teori yang sama: $\log_2(94^{12}) \approx 78.7$ bit.
Analisis Entropi Jangkaan:
Contoh ini menunjukkan bagaimana Entropi Jangkaan memberikan penilaian risiko yang lebih bernuansa dan realistik berbanding kekuatan bit yang sama daripada formula klasik.
Aplikasi Segera:
Hala Tuju Penyelidikan Masa Depan: