Abstrakt. I de flesta lösenordsautenticerade nyckelutbytessystem finns det en enda server som lagrar lösenordsverifieringsdata. För att ge viss motståndskraft mot serverkompromisser, tar dessa data vanligtvis formen av en enkelriktad funktion av lösenordet (och möjligen ett salt, eller andra offentliga värden) snarare än själva lösenordet. Men om servern äventyras, kan denna lösenordsverifieringsdata användas för att utföra en off-line ordlista attack på användarens lösenord. I detta dokument föreslår vi ett effektivt lösenordsstyrt nyckelutbytessystem som omfattar en uppsättning servrar med kända allmänna nycklar, där en viss tröskel av servrar måste delta i autentisering av en användare, och där kompromissen av mindre än den tröskeln av servrar inte tillåter en angripare att utföra en off-line ordbok attack. Vi bevisar att vårt system är säkert i den slumpmässiga oraklet modellen enligt beslut Diffie-Hellman antagande mot en angripare som kan tjuvlyssna på, infoga, ta bort eller ändra meddelanden mellan användaren och servrar, och som kompromissar färre än den tröskeln för servrar.
Oberoende av vårt arbete har Jakobsson, MacKenzie och Shrimpton presenterat en t-out-of-n tröskel lösenordsautentisering protokoll, som är bevisligen säker i slumpmässiga oracle modellen REF.
Threshold Password-Authenticated Key Exchange
{'venue': 'Journal of Cryptology', 'journal': 'Journal of Cryptology', 'mag_field_of_study': ['Computer Science']}