Vi studerar problemet med "privacy amplification": nyckelavtal mellan två parter som båda vet en svag hemlighet w, såsom ett lösenord. (En sådan inställning är allestädes närvarande på internet, där lösenord är den vanligaste säkerhetsenheten.) Vi utgår från att det viktigaste avtalet sker i närvaro av en aktiv datoriserad obunden motståndare Eve. Motståndaren kan ha partiell kunskap om w, så vi antar bara att w har någon entropi ur Evas synvinkel. Målet med protokollet är således att omvandla denna icke-uniforma hemlighet w till en jämnt fördelad sträng R som är helt hemlig från Eva. R kan sedan användas som en nyckel för att köra symmetriska kryptografiska protokoll (såsom kryptering, autentisering, etc.). Eftersom vi inte gör några beräkningsantaganden, kan entropin i R endast komma från w. Således måste ett sådant protokoll minimera entropiförlusten under dess utförande, så att R är så länge som möjligt. De bästa tidigare resultaten har entropi förlust av (σ 2 ), där σ är säkerhetsparametern, vilket kräver lösenordet att vara mycket lång även för små värden av σ. I detta arbete presenterar vi det första protokollet för informationsteoretiska nyckelavtal som har entropiförlust linjär i säkerhetsparametern. Resultatet är optimalt upp till konstanta faktorer. Vi uppnår vår förbättring genom en något överraskande tillämpning av felkorrigeringskoder för redigeringsavståndet. Protokollet kan utvidgas till att även omfatta "informationsförsoning", dvs. att fungera även när de två parterna har något olika versioner av w (t.ex. när biometriska uppgifter är inblandade).
Chandran m.fl. REF fokuserar på att minimera entropiförlust och beskriver ett integritetsförstärkande protokoll som är optimalt med avseende på entropiförlust (upp till konstanta faktorer).
Privacy amplification with asymptotically optimal entropy loss
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}