ON THE POWER OF QUANTUM TAMPER-PROOF DEVICES

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	BOUDA Jan MATEUS Paulo PAUNKOVIC Nicola RASGA Joao
Year of publication	2008
Type	Article in Periodical
Magazine / Source	International Journal of Quantum Information
MU Faculty or unit	Faculty of Informatics
Citation
Field	Informatics
Keywords	quantum information processing; cryptography
Description	We show how quantum tamper-proof devices (QTPD's) can be used to attack and to develop security protocols. On one hand, we prove that it is possible to transfer proofs of zero-knowledge protocols using QTPD's. This attack can be extended to other security schemes where privacy is important. On the other hand, we present a fair contract signing protocol using QTPD's where there is no communication with Judge during the exchange phase (which is impossible classically). In the latter case, we make use of decoherence in the quantum state of the QTPD to implement a global clock over the asynchronous network. QTPD's seem to be possible to implement with existing quantum hardware, due to the fact that it is hard to isolate quantum memory from interference. These theoretical results contribute to justify the implementation of QTPD's.
Related projects:	Highly Parallel and Distributed Computing Systems Quantum entanglement and cryptographic and computation primitives Quantum multipartite computation, communication and security