Abstract-This paper diskuterar användningen av datorstödd verifiering som ett praktiskt sätt att analysera kvantinformationssystem; specifikt, BB84 protokollet för kvantnyckelfördelning undersöks med hjälp av denna metod. Detta protokoll har visat sig vara ovillkorligt säkert mot alla angrepp i en informationsteoretisk miljö, men de relevanta säkerhetsbevisen kräver en grundlig förståelse av kvantmekanikens formalism och är inte lätt att anpassa till praktiska scenarier. Vårt tillvägagångssätt bygger på probabilistisk modellkontroll; vi har använt PRISM-modellen för att visa att, eftersom antalet qubit som överförs i BB84 ökar, likriktningen av tjuvlyssnaren med avseende på kanalen minskar exponentiellt. Vi har också visat att sannolikheten för att upptäcka närvaron av en tjuvlyssnare ökar exponentiellt med antalet qubits. De resultat som presenteras här är ett bevis på effektiviteten i modellkontrollmetoden för system där analytiska lösningar kanske inte är möjliga eller rimliga.
I artikeln REF presenterar författarna Rajagopal Nagarajan, Nikolaos Papanikolaou, Garry Bowen och Simon Gay användningen av datorstödd verifiering som ett praktiskt sätt att analysera QKD-protokollet BB84.
An Automated Analysis of the Security of Quantum Key Distribution
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}