Skip to main content

2017 | OriginalPaper | Buchkapitel

Strategic Knowledge of the Past in Quantum Cryptography

verfasst von : Christophe Chareton, Hans van Ditmarsch

Erschienen in: Logic, Rationality, and Interaction

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose an epistemic strategy logic with future and past time operators, called \(\text {SLKP}\), for Strategy Logic with Knowledge of the Past. With \(\text {SLKP}\) we can model mutually observed moves/actions in strategic contexts. In a semantic game, agents may completely or partially observe other agents’ moves, their moves may depend on their knowledge of other players’ strategies, and their knowledge may depend on the history of their own or other’s moves. The logic \(\text {SLKP}\) also allows us to describe temporal properties involving past, future, and composed tenses such as future perfect or counterfactual assertions. We illustrate SLKP by formalising the quantum cryptography protocol BB84, with the purpose to initiate an integrated epistemic and strategic treatment of agent interactions in quantum systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Configurations are commonly referred to as states. In this paper we use the word configuration instead, to avoid ambiguities since state is also used in its physical sense, to designate the state of a photon in https://static-content.springer.com/image/chp%3A10.1007%2F978-3-662-55665-8_24/438306_1_En_24_IEq61_HTML.gif .
 
Literatur
2.
Zurück zum Zitat Mogavero, F., Murano, A., Vardi, M.Y.: Reasoning about strategies. In: Proceedings of FSTTCS, vol. 8, pp. 133–144 (2010) Mogavero, F., Murano, A., Vardi, M.Y.: Reasoning about strategies. In: Proceedings of FSTTCS, vol. 8, pp. 133–144 (2010)
3.
Zurück zum Zitat Ågotnes, T., Goranko, V., Jamroga, W., Wooldridge, M.: Knowledge and Ability. Volume Handbook of Epistemic Logic. College Publications (2015) Ågotnes, T., Goranko, V., Jamroga, W., Wooldridge, M.: Knowledge and Ability. Volume Handbook of Epistemic Logic. College Publications (2015)
4.
Zurück zum Zitat Jamroga, W., Ågotnes, T.: Constructive knowledge: what agents can achieve under imperfect information. J. Appl. Non-Class. Logics 17, 423–475 (2007)MathSciNetCrossRefMATH Jamroga, W., Ågotnes, T.: Constructive knowledge: what agents can achieve under imperfect information. J. Appl. Non-Class. Logics 17, 423–475 (2007)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Belardinelli, F.: Reasoning about knowledge and strategies: epistemic strategy logic. In: Proceedings of 2nd International Workshop on Strategic Reasoning, SR, pp. 27–33 (2014) Belardinelli, F.: Reasoning about knowledge and strategies: epistemic strategy logic. In: Proceedings of 2nd International Workshop on Strategic Reasoning, SR, pp. 27–33 (2014)
6.
Zurück zum Zitat Knight, S., Maubert, B.: Dealing with imperfect information in strategy logic. In: Proceedings of 3rd International Workshop on Strategic Reasoning, SR (2015) Knight, S., Maubert, B.: Dealing with imperfect information in strategy logic. In: Proceedings of 3rd International Workshop on Strategic Reasoning, SR (2015)
7.
Zurück zum Zitat Van Ditmarsch, H., van Der Hoek, W., Kooi, B.: Dynamic Epistemic Logic, vol. 337. Springer, Dordrecht (2007)CrossRefMATH Van Ditmarsch, H., van Der Hoek, W., Kooi, B.: Dynamic Epistemic Logic, vol. 337. Springer, Dordrecht (2007)CrossRefMATH
8.
Zurück zum Zitat Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: International Conference on Computers, Systems and Signal Processing, pp. 175–179 (1984) Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: International Conference on Computers, Systems and Signal Processing, pp. 175–179 (1984)
9.
Zurück zum Zitat Bergfeld, J.M., Sack, J.: Deriving the correctness of quantum protocols in the probabilistic logic for quantum programs. Soft Comput., 1–21 (2015) Bergfeld, J.M., Sack, J.: Deriving the correctness of quantum protocols in the probabilistic logic for quantum programs. Soft Comput., 1–21 (2015)
10.
Zurück zum Zitat Baltazar, P., Chadha, R., Mateus, P.: Quantum computation tree logic, model checking and complete calculus. Int. J. Quantum Inf. 6, 219–236 (2008)CrossRefMATH Baltazar, P., Chadha, R., Mateus, P.: Quantum computation tree logic, model checking and complete calculus. Int. J. Quantum Inf. 6, 219–236 (2008)CrossRefMATH
14.
16.
Zurück zum Zitat Baltag, A., Smets, S.: Correlated knowledge: an epistemic-logic view on quantum entanglement. Int. J. Theoret. Phys. 49(12), 3005–3021 (2010)MathSciNetCrossRefMATH Baltag, A., Smets, S.: Correlated knowledge: an epistemic-logic view on quantum entanglement. Int. J. Theoret. Phys. 49(12), 3005–3021 (2010)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Baltag, A., Smets, S.: Correlated information: a logic for multi-partite quantum systems. Electron. Not. Theoret. Comput. Sci. 270(2), 3–14 (2011)CrossRefMATH Baltag, A., Smets, S.: Correlated information: a logic for multi-partite quantum systems. Electron. Not. Theoret. Comput. Sci. 270(2), 3–14 (2011)CrossRefMATH
18.
Zurück zum Zitat Beltrametti, E., Chiara, M., Giuntini, R., Sergioli, G.: Quantum teleportation and quantum epistemic semantics. Math. Slovaca 62(6), 1121–1144 (2012)MathSciNetCrossRefMATH Beltrametti, E., Chiara, M., Giuntini, R., Sergioli, G.: Quantum teleportation and quantum epistemic semantics. Math. Slovaca 62(6), 1121–1144 (2012)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Chareton, C., Brunel, J., Chemouil, D.: Towards an updatable strategy logic. In: Proceedings of 1st International Workshop on Strategic Reasoning, SR, pp. 91–98 (2013) Chareton, C., Brunel, J., Chemouil, D.: Towards an updatable strategy logic. In: Proceedings of 1st International Workshop on Strategic Reasoning, SR, pp. 91–98 (2013)
20.
21.
22.
Zurück zum Zitat Vardi, M.Y.: Reasoning about the past with two-way automata. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 628–641. Springer, Heidelberg (1998). doi:10.1007/BFb0055090 CrossRef Vardi, M.Y.: Reasoning about the past with two-way automata. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 628–641. Springer, Heidelberg (1998). doi:10.​1007/​BFb0055090 CrossRef
23.
Zurück zum Zitat De Giacomo, G., Vardi, M.Y.: Linear temporal logic and linear dynamic logic on finite traces. In: Proceedings of 22nd IJCAI, pp. 854–860 (2013) De Giacomo, G., Vardi, M.Y.: Linear temporal logic and linear dynamic logic on finite traces. In: Proceedings of 22nd IJCAI, pp. 854–860 (2013)
24.
Zurück zum Zitat Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Campenhout, D.: Reasoning with temporal logic on truncated paths. In: Hunt, W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 27–39. Springer, Heidelberg (2003). doi:10.1007/978-3-540-45069-6_3 CrossRef Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Campenhout, D.: Reasoning with temporal logic on truncated paths. In: Hunt, W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 27–39. Springer, Heidelberg (2003). doi:10.​1007/​978-3-540-45069-6_​3 CrossRef
25.
Zurück zum Zitat Beltrametti, E., et al.: Epistemic quantum computational structures in a hilbert-space environment. Fundamenta Informaticae 115, 1–14 (2012)MathSciNetMATH Beltrametti, E., et al.: Epistemic quantum computational structures in a hilbert-space environment. Fundamenta Informaticae 115, 1–14 (2012)MathSciNetMATH
26.
27.
Zurück zum Zitat Bruß, D.: Optimal eavesdropping in quantum cryptography with six states. Phys. Rev. Lett. 81(14), 3018–3021 (1998)CrossRef Bruß, D.: Optimal eavesdropping in quantum cryptography with six states. Phys. Rev. Lett. 81(14), 3018–3021 (1998)CrossRef
Metadaten
Titel
Strategic Knowledge of the Past in Quantum Cryptography
verfasst von
Christophe Chareton
Hans van Ditmarsch
Copyright-Jahr
2017
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-55665-8_24