Abstrakt. Det har funnits stort intresse för lösenord-autenticerade nyckelutbyte protokoll som förblir säker även när användare väljer lösenord från ett mycket litet utrymme av möjliga lösenord (säg, en ordbok med engelska ord). Under detta antagande måste man vara noga med att utforma protokoll som inte kan brytas med hjälp av offline ordbok attacker där en motståndare räknar alla möjliga lösenord i ett försök att fastställa den korrekta. Många heuristiska protokoll har föreslagits för att lösa detta viktiga problem. Först nyligen har formella valideringar av säkerhet (nämligen, bevis i idealiserade slumpmässiga orakel och idealiska chiffer modeller) getts för specifika konstruktioner [3, 10, 22]. På senare tid har Goldreich och Lindell föreslagit en konstruktion som bygger på allmänna antaganden och som är säker i standardmodellen med mänskligt memorerbara lösenord. Deras protokoll kräver inga offentliga parametrar; tyvärr kräver det tekniker från allmänna flerpartiberäkningar som gör det opraktiskt. Därför, [17] Vi visar en effektiv, 3-runda, lösenord-autenticated nyckel utbyte protokoll med människa-minne lösenord som är bevisligen säker enligt beslut Diffie-Hellman antagande, men kräver bara (i stort sett) 8 gånger mer beräkning än "standard" Diffie-Hellman nyckelutbyte [14] (som ger ingen autentisering alls). Vi utgår från offentliga parametrar som är tillgängliga för alla parter. Vi betonar att vi endast arbetar i standardmodellen och inte kräver ett "random oracle" antagande.
Vi använder starkt det effektiva protokollet från Katz, Ostrovsky och Yung i REF som är bevisligen säkert i standardmodellen, dvs.. utan att anta slumpmässiga orakel.
Efficient Password-Authenticated Key Exchange using Human-Memorable Passwords
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}