Bahasa Melayu

Teks & alat harian · Penjana Kata Laluan

Cara mengira entropi frasa laluan: perkataan, saiz senarai perkataan dan log2

· Bagaimana ia berfungsi

kata laluan frasa laluan entropi

Blok senarai perkataan yang melalui simbol logaritma ke dalam urutan aditif
Ilustrasi vektor ToolAcre asal

Panduan praktikal kepada satu formula yang penting — perkataan × log2(saiz senarai perkataan) — dengan perbandingan dengan kata laluan aksara rawak, supaya anda boleh menetapkan kiraan perkataan dengan alasan dan bukannya kebiasaan.

Berapa perkataan cukup? — mengapa soalan mempunyai jawapan aritmetik dan bukannya perasaan

ToolAcre membenarkan tiga hingga enam belas perkataan frasa laluan, tetapi repositori tidak mengisytiharkan satu kiraan mencukupi untuk setiap akaun atau penyerang. "Cukup" bergantung pada model ancaman di luar sumber penjana. Perkara yang boleh dijawab dengan tepat oleh kod ialah berapa banyak pilihan yang dibuat oleh prosesnya sendiri selepas senarai perkataan yang dipilih telah ditapis mengikut panjang perkataan minimum dan maksimum.

Soalan yang lebih sempit itu masih berguna. Ia membolehkan penyemak membandingkan tetapan tanpa berpura-pura hasilnya meliputi pancingan data, penggunaan semula atau pencerobohan peranti. Mulakan dengan kumpulan sebenar yang layak dikembalikan oleh `generateWordlist`, bukan saiz senarai tidak ditapis yang diiklankan, kerana mengecualikan perkataan mengubah bilangan kemungkinan hasil yang tersedia untuk setiap cabutan.

Berapa banyak perkataan yang dibenarkan oleh tetapan yang dihantar, dan apa yang boleh dikira daripada itu

Jika satu cabutan memilih secara seragam daripada N perkataan yang layak, sumbangannya ialah log₂(N). Dengan penggantian dan cabutan bebas W, perkataan sumbangan ialah W × log₂(N). Fungsi entropi pakej menggunakan panjang senarai perkataan unik yang ditapis dan ujian mengesahkan bahawa penambahan satu perkataan meningkatkan anggaran mengikut log₂ kumpulan yang sama.

Formula milik proses pemilihan, bukan frasa yang dicetak secara berasingan. Seseorang boleh menaip urutan yang sama selepas memilih perkataan kegemaran, menghasilkan teks yang sama melalui proses yang berbeza dan tidak diukur. Oleh itu ToolAcre menganggarkan tetapan yang dikawalnya dan tidak menerima kata laluan sedia ada untuk pemarkahan.

Nombor EFF — kira-kira 12.9 bits setiap perkataan daripada senarai panjang dan kira-kira 10.3 daripada senarai pendek

Fail panjang komited mengandungi tepat 7,776 entri bukan kosong, manakala setiap fail pendek mengandungi 1,296. Ujian masa bina mengira fail sebenar dan membandingkannya dengan jadual pilihan, jadi saiz ini disahkan dan bukannya disalin daripada label. Nilai setiap cabutan yang tidak ditapis ialah log₂(7,776), kira-kira 12.9 dan log₂(1,296), kira-kira 10.3.

Julat panjang perkataan boleh mengurangkan sama ada kumpulan. Pembacaan entropi menggunakan perkataan yang sebenarnya dimuatkan dan terselamat daripada penapisan, menghalang label lapuk daripada mengawal pengiraan. Jika julat menerima sifar atau satu perkataan, pengesahan menolak penjanaan dan bukannya mencetak nombor yang meyakinkan untuk proses tanpa variasi yang berguna.

Saiz senarai EFF yang disahkan: 7,776 dan 1,296 entri

Mod aksara mempunyai pengiraan selari daripada abjad pilihannya, tetapi dasar penjanaannya juga menyimpan satu aksara daripada setiap kelas yang dipilih dan kemudian mengocok hasilnya dengan selamat. Oleh itu, perbandingan harus menamakan abjad dan panjang yang disokong tepat daripada menganggap "aksara bercampur" sentiasa bermaksud set yang sama. ToolAcre meninggalkan petikan, garis miring ke belakang, tanda ke belakang dan ruang daripada kumpulan simbolnya untuk mengendalikan kebolehpercayaan.

Rentetan huruf kecil sahaja yang dijana boleh dibandingkan secara aritmetik dengan perkataan yang dijana kerana kedua-dua kumpulan adalah eksplisit dan cabutan menggunakan primitif integer selamat yang sama. Perbandingan itu tidak mengatakan apa-apa tentang kata laluan atau frasa huruf kecil ciptaan manusia. Pilihan bebas yang seragam ialah andaian menanggung beban, dan menukar kaedah pilihan mengubah model.

Membandingkan perkataan dan aksara yang dijana sahaja daripada saiz kumpulan yang disahkan

Katakan senarai panjang yang tidak ditapis dipilih untuk enam perkataan. Pengiraan perkataan ialah 6 × log₂(7,776), lebih kurang 77.5 bits. Tujuh cabutan daripada hasil senarai pendek 1,296 7 × log₂(1,296), lebih kurang 72.4 bits. Nilai ini mengikuti terus daripada saiz fail yang disahkan, tetapi kedua-duanya tidak diisytiharkan sebagai sasaran universal untuk komputer riba, rangkaian Wi-Fi atau bilik kebal.

Jika pengguna mengecilkan panjang perkataan, gantikan 7,776 atau 1,296 dengan kiraan yang layak ditunjukkan oleh kumpulan semasa. Huruf rawak menambah satu pilihan atas atau bawah bebas bagi setiap perkataan. Pembatas rawak memilih antara lima aksara untuk setiap jurang. Huruf besar tetap dan pemisah tetap tidak menambah pilihan rawak dalam pelaksanaan ini.

Contoh yang berjaya: kira tetapan, tanpa menetapkan satu sasaran model ancaman

Entropi tidak mengukur sama ada bukti kelayakan digunakan semula, ditaip ke halaman pancingan data, ditangkap oleh perisian hasad atau didedahkan melalui pengurus papan keratan. Ia juga tidak menerangkan bagaimana perkhidmatan jauh mencincang, mengehadkan kadar atau memulihkan akaun. Halaman had secara eksplisit memisahkan aritmetik penjana daripada risiko tersebut dan bukannya membentangkan satu nombor sebagai skor keselamatan yang lengkap.

Malah prosa masa carian yang dipaparkan bergantung pada kadar hipotetikal yang dinyatakan. Mengubah andaian itu mengubah tempoh, jadi masa adalah bantuan perbandingan dan bukannya ramalan. Angka boleh dihasilkan semula ialah kiraan pilihan yang diperoleh daripada tetapan; kos serangan memerlukan bukti tentang sistem di luar tab.

Perkara ini tidak meliputi — kata laluan yang dipilih oleh orang, yang entropinya tidak boleh dikira dengan cara ini

Perkataan yang dipilih oleh seseorang tidak mewarisi formula senarai semata-mata kerana setiap token muncul dalam fail EFF. Orang ramai memilih tatabahasa, tema, petikan dan persatuan yang biasa, menjadikan pengedaran tidak diketahui. Tanpa proses rawak yang didokumenkan, memberikan W × log₂(N) akan menerangkan penjana yang tidak digunakan.

Atas sebab itu ToolAcre menjana dan bukannya menilai. Ia tidak akan memberitahu seseorang bahawa frasa yang mereka cipta mempunyai anggaran yang sama dengan frasa yang dipilih secara seragam. Ia juga tidak mengesyorkan penerbitan contoh yang dihasilkan; sebaik sahaja keputusan tertentu muncul dalam artikel, ia bukan lagi calon rahsia.

Ambil balik — tentukan bit yang anda perlukan, bahagikan dengan 12.9, bulatkan, kemudian jana frasa laluan dengan Penjana Kata Laluan dan kira perkataannya dengan sasaran anda

Gunakan anggaran untuk membuat alasan tentang kawalan yang sebenarnya didedahkan oleh halaman: senarai yang disahkan, julat panjang yang layak, kiraan perkataan, peraturan pembatas dan peraturan kes. Kira semula setiap kali input tersebut berubah. Formula ini cukup telus untuk menghasilkan semula, dan pelaksanaan memperoleh kumpulannya daripada data yang dimuatkan dan bukannya mempercayai teks pembentangan.

Hentikan kesimpulan di tepi model itu. Kiraan pilihan yang dikira lebih tinggi bukanlah bukti terhadap setiap ancaman, kebenaran untuk menggunakan semula bukti kelayakan atau pengganti pengurus. Ia merupakan penerangan yang jujur ​​tentang satu proses penjanaan rawak tempatan yang saiz kolam dan cabutannya boleh diperiksa.