Automated Verification of Equivalence on Quantum Cryptographic Protocols

6 pages•Published: June 19, 2013

Takahiro Kubota, Yoshihiko Kakutani, Go Kato, Yasuhito Kawano and Hideki Sakurada

Abstract

t is recognized that security verification of cryptographic protocols tends to be difficult and in fact, some flaws on protocol designs or security proofs were found after they had been presented. The use of formal methods is a way to deal with such complexity. Especially, process calculi are suitable to describe parallel systems. Bisimilarity, which denotes that two processes behave indistinguishably from the outside, is a key notion in process calculi. However, by-hand verification of bisimilarity is often tedious when the processes have many long branches in their transitions. We developed a software tool to automatically verify bisimulation relation in a quantum process calculus qCCS and applied it to Shor and Preskill's security proof of BB84. The tool succeeds to verify the equivalence of BB84 and an EDP-based protocol, which are discussed in their proof.

Keyphrases: automated verification, bb84, formal methods, process calculi, quantum cryptography

In: Laura Kovacs and Temur Kutsia (editors). SCSS 2013. 5th International Symposium on Symbolic Computation in Software Science, vol 15, pages 64-69.

Links:	https://easychair.org/publications/paper/ztz
	https://doi.org/10.29007/95pj

BibTeX entry

@inproceedings{SCSS2013:Automated_Verification_Equivalence_Quantum,
  author    = {Takahiro Kubota and Yoshihiko Kakutani and Go Kato and Yasuhito Kawano and Hideki Sakurada},
  title     = {Automated Verification of Equivalence on Quantum Cryptographic Protocols},
  booktitle = {SCSS 2013. 5th International Symposium on Symbolic Computation in Software Science},
  editor    = {Laura Kovacs and Temur Kutsia},
  series    = {EPiC Series in Computing},
  volume    = {15},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/ztz},
  doi       = {10.29007/95pj},
  pages     = {64-69},
  year      = {2013}}

Download PDF Open PDF in browser