Vi presenterar Fundamental Cryptography Framework (FCF) för att utveckla och kontrollera kompletta säkerhetsbevis för kryptografiska system inom en bevisassistent. Detta är en allmän ram som kan modellera och resonera om ett brett spektrum av kryptografiska system, säkerhetsdefinitioner och antaganden. Säkerheten är bevisad i beräkningsmodellen, och beviset ger konkreta gränser samt asymptotiska slutsatser. FCF tillhandahåller ett språk för probabilistiska program, en teori som används för att resonera om program, och ett bibliotek av taktik och definitioner som är användbara i bevis om kryptografi. Ramverket är utformat för att fullt ut utnyttja den befintliga teorin och kapaciteten hos Coq proof assistenten för att minska den ansträngning som krävs för att utveckla bevis.
Fundamental kryptography Framework (FCF) REF implementerar ett probabilistiskt programmeringsspråk inbäddat i Coq proof assistent.
The Foundational Cryptography Framework
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}