Vi har formaliserat den funktionella specificationen av HMAC-DRBG (NIST 800-90A), och vi har bevisat dess kryptografiska säkerhet att dess utgång är pseudorandom-med hjälp av en hybrid spel-baserade bevis. Vi har också visat att mbedTLS genomförande (C-programmet) korrekt implementerar denna funktionella specification. Detta bevis komponerar med en befintlig C kompilator korrekthet bevis för att garantera, end-to-end, att maskinspråket programmet ger stark pseudorandomness. Alla bevis (hybrid spel, C program veri katjon, kompilator, och deras sammansättning) är maskin-kontrolleras i Coq bevis assistent. Våra bevis är modulära: hybridspelet bevis håller på någon implementation av HMAC-DRBG som satis es vår funktionella specification. Därför kan vår funktionella specification fungera som en högsäkerhet referens.
Du och jag. al Ref verifiera mbedtls genomförande av HMAC-DRBG.
Verified Correctness and Security of mbedTLS HMAC-DRBG
{'venue': "CCS '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}