MFDPG: Pengurusan Kata Laluan Berautentikasi Pelbagai Faktor dengan Sifar Rahsia Tersimpan

1. Pengenalan

Kata laluan kekal sebagai faktor autentikasi utama bagi kebanyakan aplikasi web, namun serangan credential stuffing dan pelanggaran data terus membelenggu pengguna. Pengurus kata laluan berasaskan awan seperti LastPass dan Dashlane menawarkan kemudahan tetapi mewujudkan titik kegagalan berpusat. Penjana Kata Laluan Deterministik (DPG) telah dicadangkan sebagai alternatif, menjana kata laluan unik bagi setiap domain tanpa menyimpan rahsia. Walau bagaimanapun, penerimaan telah terhalang oleh kelemahan keselamatan, privasi, dan kebolehgunaan. Kertas kerja ini menganalisis 45 DPG sedia ada dan membentangkan MFDPG, penjana kata laluan deterministik pelbagai faktor yang menangani kekurangan ini.

2. Jadual Kandungan

3. Analisis DPG Sedia Ada

Para pengarang meninjau 45 DPG sedia ada, mengkategorikannya berdasarkan primitif kriptografi asas dan model operasi mereka. Analisis ini mendedahkan tiga kategori utama isu.

3.1 Isu Keselamatan

Kebanyakan DPG membenarkan kata laluan induk pengguna diserang secara langsung jika mana-mana kata laluan yang dijana terjejas. Ini kerana kata laluan induk selalunya merupakan satu-satunya input kepada fungsi hash. Selain itu, banyak skim kekurangan kerahsiaan ke hadapan, bermakna pelanggaran kata laluan induk mendedahkan semua kata laluan masa lalu dan masa depan.

3.2 Isu Privasi

DPG yang memerlukan komponen sebelah pelayan atau perkhidmatan penyegerakan boleh membocorkan senarai domain yang dilawati pengguna. Malah DPG sebelah klien mungkin membocorkan maklumat melalui saluran sisi atau melalui struktur kata laluan yang dijana.

3.3 Isu Kebolehgunaan

Putaran kata laluan adalah rumit dalam kebanyakan DPG, kerana menukar kata laluan memerlukan mengingati nombor versi atau menggunakan kata laluan induk yang berbeza. Dasar kata laluan yang kompleks (cth., memerlukan aksara khas, panjang minimum) selalunya tidak disokong, menyebabkan kegagalan log masuk yang kerap.

4. Reka Bentuk MFDPG

MFDPG menangani isu-isu di atas melalui tiga inovasi utama: terbitan kunci pelbagai faktor, penapis Cuckoo untuk pembatalan, dan penjanaan kata laluan berasaskan DFA.

4.1 Terbitan Kunci Pelbagai Faktor

Daripada hanya bergantung pada kata laluan induk, MFDPG menggabungkan faktor tambahan seperti token perkakasan (cth., YubiKey) atau kata laluan sekali guna berasaskan masa (TOTP). Rahsia induk diterbitkan menggunakan fungsi terbitan kunci (KDF) yang menggabungkan semua faktor:

$K = \text{KDF}(P, T, H)$

di mana $P$ ialah kata laluan induk, $T$ ialah nilai TOTP, dan $H$ ialah rahsia token perkakasan. Ini memastikan bahawa menjejaskan kata laluan induk sahaja tidak mencukupi untuk menjana kata laluan.

4.2 Penapis Cuckoo untuk Pembatalan

Untuk menyokong putaran kata laluan tanpa membocorkan penggunaan perkhidmatan, MFDPG menggunakan penapis Cuckoo—struktur data probabilistik padat—untuk menyimpan versi kata laluan yang dibatalkan. Penapis disimpan secara setempat dan boleh dipersoalkan untuk menyemak sama ada versi tertentu telah dibatalkan. Ini mengelakkan keperluan untuk pangkalan data sebelah pelayan dan memelihara privasi.

4.3 Pematuhan Dasar Kata Laluan melalui DFA

MFDPG menggunakan Automaton Terhingga Deterministik (DFA) untuk memodelkan dasar kata laluan setiap laman web. DFA memastikan bahawa kata laluan yang dijana memenuhi semua keperluan dasar (cth., sekurang-kurangnya satu huruf besar, satu digit, satu aksara khas). Algoritma penjanaan merentasi DFA untuk menghasilkan kata laluan yang sah secara deterministik.

5. Penilaian dan Keputusan

MFDPG telah dinilai terhadap 100 aplikasi web paling popular. Keputusan menunjukkan keserasian 100% dengan dasar kata laluan sedia ada. Penanda aras prestasi menunjukkan bahawa penjanaan kata laluan mengambil masa kurang daripada 10ms secara purata, dan penapis Cuckoo hanya memerlukan 1.5 KB storan untuk 1000 versi yang dibatalkan. Terbitan kunci pelbagai faktor menambah overhed yang boleh diabaikan sebanyak 2ms.

6. Pandangan Teras, Aliran Logik, Kekuatan & Kelemahan, Pandangan Boleh Tindak

Pandangan Teras

MFDPG pada asasnya memikirkan semula pengurusan kata laluan dengan menghapuskan keperluan untuk sebarang rahsia yang disimpan—sama ada pada klien mahupun pelayan. Ini adalah peralihan paradigma daripada model peti besi berpusat semasa. Pandangan utama ialah dengan menggabungkan pelbagai faktor autentikasi pada titik penjanaan kata laluan, anda boleh mencapai keselamatan token perkakasan tanpa memerlukan sokongan sebelah pelayan.

Aliran Logik

Kertas kerja ini mengikuti perkembangan logik yang jelas: pertama, ia mengenal pasti kegagalan DPG sedia ada melalui tinjauan komprehensif; kedua, ia mencadangkan reka bentuk yang secara langsung menangani setiap kegagalan; ketiga, ia mengesahkan reka bentuk melalui penilaian yang teliti. Aliran ini adalah deduktif, bergerak daripada masalah umum kepada penyelesaian khusus.

Kekuatan & Kelemahan

Kekuatan: Pendekatan pelbagai faktor adalah inovasi tulen yang meningkatkan bar untuk penyerang dengan ketara. Penggunaan penapis Cuckoo untuk pembatalan adalah elegan dan memelihara privasi. Pematuhan dasar berasaskan DFA adalah penyelesaian praktikal kepada isu kebolehgunaan yang telah lama wujud.

Kelemahan: Kertas kerja ini tidak menangani pengalaman pengguna dalam menguruskan berbilang token perkakasan. Kebergantungan pada penapis Cuckoo setempat bermakna data pembatalan tidak disegerakkan merentas peranti, yang boleh menjadi masalah bagi pengguna yang mempunyai berbilang peranti. Penilaian, walaupun teliti, terhad kepada 100 laman web teratas dan mungkin tidak digeneralisasikan kepada semua aplikasi web.

Pandangan Boleh Tindak

Bagi pengamal, MFDPG menawarkan laluan yang berdaya maju untuk menghapuskan peti besi kata laluan. Bagi penyelidik, kertas kerja ini membuka beberapa laluan: menambah baik penyegerakan data pembatalan, meneroka struktur data alternatif untuk pembatalan, dan melanjutkan pendekatan pelbagai faktor kepada konteks autentikasi lain. Pandangan boleh tindak yang paling segera ialah mana-mana organisasi yang kini menggunakan pengurus kata laluan berasaskan awan harus menilai MFDPG sebagai alternatif yang lebih selamat.

7. Analisis Asal

MFDPG mewakili langkah penting ke hadapan dalam usaha untuk pengurusan kata laluan yang boleh digunakan dan selamat. Sumbangan teras kertas kerja—menghapuskan rahsia yang disimpan melalui terbitan kunci pelbagai faktor—secara langsung menangani titik kegagalan pusat yang telah membelenggu pengurus kata laluan berasaskan awan. Ini mengingatkan peralihan daripada sistem berpusat kepada sistem terdesentralisasi yang dilihat dalam domain lain, seperti peralihan daripada seni bina klien-pelayan kepada rakan ke rakan (cth., BitTorrent). Penggunaan penapis Cuckoo untuk pembatalan adalah sangat pintar, kerana ia menyediakan mekanisme pemeliharaan privasi yang mengelakkan keperluan untuk pangkalan data sebelah pelayan. Ini sejajar dengan penekanan yang semakin meningkat terhadap teknologi pemeliharaan privasi, seperti yang diserlahkan oleh Peraturan Perlindungan Data Umum (GDPR) Kesatuan Eropah.

Walau bagaimanapun, penilaian kertas kerja agak terhad. Walaupun 100 laman web paling popular mewakili sebahagian besar aktiviti pengguna, ia mungkin tidak mewakili ekor panjang laman web yang sebenarnya dilawati pengguna. Selain itu, kertas kerja tidak menangani kebolehgunaan menguruskan berbilang token perkakasan, yang boleh menjadi penghalang kepada penerimaan. Pengalaman pengguna dalam menyediakan dan menggunakan token perkakasan masih rumit bagi pengguna biasa, seperti yang dinyatakan dalam kajian oleh Institut Piawaian dan Teknologi Kebangsaan (NIST).

Dari perspektif teknikal, penjanaan kata laluan berasaskan DFA adalah penyelesaian yang mantap kepada masalah dasar kata laluan. Walau bagaimanapun, kertas kerja tidak membincangkan kerumitan membina DFA untuk setiap laman web. Dalam amalan, ini memerlukan pangkalan data dasar kata laluan, yang boleh diselenggara oleh komuniti atau oleh pembangun MFDPG. Ini adalah cabaran kejuruteraan yang tidak remeh.

Kesimpulannya, MFDPG adalah sistem yang direka dengan baik yang menangani banyak kekurangan DPG sedia ada. Pendekatan pelbagai faktor dan penggunaan penapis Cuckoo adalah inovasi tulen. Walau bagaimanapun, kertas kerja akan mendapat manfaat daripada penilaian yang lebih meluas dan perbincangan tentang cabaran praktikal penggunaan. Masa depan pengurusan kata laluan mungkin terletak pada sistem seperti MFDPG yang menghapuskan rahsia yang disimpan, tetapi kerja yang ketara masih perlu dilakukan untuk menjadikan sistem sedemikian boleh digunakan untuk orang biasa.

8. Butiran Teknikal dan Perumusan Matematik

Teras MFDPG ialah fungsi terbitan kunci pelbagai faktor. Biarkan $P$ menjadi kata laluan induk, $T$ menjadi nilai TOTP pada masa $t$, dan $H$ menjadi rahsia token perkakasan. Kunci induk $K$ diterbitkan sebagai:

$K = \text{PBKDF2}(P \oplus T \oplus H, \text{salt}, \text{iterations})$

di mana $\oplus$ menandakan XOR. Kata laluan untuk domain $d$ dengan versi $v$ kemudiannya:

$\text{Password} = \text{DFA-Generate}(\text{HMAC-SHA256}(K, d || v), \text{policy})$

Fungsi DFA-Generate mengambil benih pseudorawak dan DFA yang mewakili dasar kata laluan, dan mengeluarkan kata laluan yang sah. Penapis Cuckoo menyimpan tuple $(d, v)$ untuk setiap versi kata laluan yang dibatalkan. Penapis menyokong penyisipan dan carian dalam masa $O(1)$.

9. Kajian Kes: Contoh MFDPG dalam Tindakan

Pertimbangkan seorang pengguna Alice yang ingin menguruskan kata laluannya menggunakan MFDPG. Dia mempunyai kata laluan induk "MySecureP@ss1" dan YubiKey dengan rahsia "YubiSecret123". Dia melawati laman web, example.com, yang memerlukan kata laluan dengan sekurang-kurangnya 8 aksara, satu huruf besar, satu digit, dan satu aksara khas.

1. Alice memasukkan kata laluan induknya dan memasang YubiKeynya.
2. MFDPG mengira nilai TOTP (cth., "847291") dan menerbitkan kunci induk: $K = \text{PBKDF2}(\text{MySecureP@ss1} \oplus 847291 \oplus \text{YubiSecret123}, \text{salt}, 10000)$.
3. MFDPG menjana kata laluan untuk example.com menggunakan DFA untuk dasar tersebut: $\text{Password} = \text{DFA-Generate}(\text{HMAC-SHA256}(K, \text{example.com} || 1), \text{policy})$.
4. Kata laluan yang dijana adalah, sebagai contoh, "A8b!cD2e".
5. Jika Alice kemudian menukar kata laluannya, dia menambah nombor versi kepada 2 dan menambah versi lama (example.com, 1) ke penapis Cuckoo.

10. Aplikasi dan Hala Tuju Masa Depan

MFDPG membuka beberapa laluan menarik untuk penyelidikan dan pembangunan masa depan. Pertama, terbitan kunci pelbagai faktor boleh dilanjutkan untuk memasukkan faktor biometrik, seperti cap jari atau pengecaman muka, seterusnya meningkatkan keselamatan. Kedua, penapis Cuckoo boleh digantikan dengan struktur data yang lebih maju, seperti penapis Bloom dengan sokongan pemadaman, untuk meningkatkan kecekapan. Ketiga, penjanaan kata laluan berasaskan DFA boleh digeneralisasikan untuk menyokong dasar kata laluan arbitrari, termasuk yang memerlukan corak tertentu (cth., tiada aksara berturut-turut).

Dari sudut praktikal, MFDPG boleh diintegrasikan ke dalam pelayar web sebagai pemalam, menyediakan pengurusan kata laluan yang lancar tanpa memerlukan aplikasi berasingan. Ia juga boleh digunakan dalam persekitaran perusahaan untuk menguatkuasakan dasar kata laluan yang kukuh merentas semua aplikasi. Model sifar rahsia tersimpan amat menarik untuk organisasi yang tertakluk kepada peraturan perlindungan data yang ketat, seperti HIPAA atau PCI-DSS.

Akhir sekali, prinsip yang mendasari MFDPG boleh digunakan pada konteks autentikasi lain, seperti pengurusan kunci SSH atau penjanaan token API. Idea untuk menerbitkan rahsia daripada pelbagai faktor tanpa menyimpannya adalah idea yang berkuasa yang boleh mengubah cara kita berfikir tentang autentikasi.

11. Rujukan

1. V. Nair dan D. Song, "MFDPG: Multi-Factor Authenticated Password Management With Zero Stored Secrets," UC Berkeley, 2023.
2. B. Ross et al., "PwdHash: A Browser-Based Password Manager," dalam USENIX Security Symposium, 2005.
3. J. Bonneau et al., "The Quest to Replace Passwords: A Framework for Comparative Evaluation of Web Authentication Schemes," dalam IEEE Symposium on Security and Privacy, 2012.
4. D. Florencio dan C. Herley, "A Large-Scale Study of Web Password Habits," dalam WWW, 2007.
5. NIST, "Digital Identity Guidelines," NIST Special Publication 800-63B, 2017.
6. Kesatuan Eropah, "General Data Protection Regulation (GDPR)," 2016.
7. B. Fan et al., "Cuckoo Filter: Practically Better Than Bloom," dalam CoNEXT, 2014.
8. M. Bellare et al., "Key Derivation Functions and Their Uses," dalam CRYPTO, 1999.
9. J. Kelsey et al., "PBKDF2: Password-Based Key Derivation Function 2," RFC 2898, 2000.
10. D. M'Raihi et al., "TOTP: Time-Based One-Time Password Algorithm," RFC 6238, 2011.