Alain Tapp

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Quantum cryptanalysis of hash and claw-free functions LATIN'98: Theoretical Informatics	2023-04-12	Paper
Noisy interactive quantum communication SIAM Journal on Computing	2019-09-02	Paper
Efficient generic zero-knowledge proofs from commitments (extended abstract) Lecture Notes in Computer Science	2017-01-06	Paper
Generalizing efficient multiparty computation Lecture Notes in Computer Science	2015-09-24	Paper
Quantum entanglement and the communication complexity of the inner product function Theoretical Computer Science	2013-12-11	Paper
Deterministic quantum non-locality and graph colorings Theoretical Computer Science	2013-12-11	Paper
Trading robustness for correctness and privacy in certain multiparty computations, beyond an honest majority Lecture Notes in Computer Science	2012-11-06	Paper
A quantum characterization of NP Computational Complexity	2012-08-24	Paper
Limit on nonlocality in any world in which communication complexity is not trivial Physical Review Letters	2011-12-26	Paper
Two provers in isolation Lecture Notes in Computer Science	2011-12-02	Paper
On the efficiency of bit commitment reductions Lecture Notes in Computer Science	2011-12-02	Paper
Algorithms and Data Structures Lecture Notes in Computer Science	2010-04-20	Paper
Anonymous quantum communication (extended abstract) Lecture Notes in Computer Science	2009-12-03	Paper
A Single Initialization Server for Multi-party Cryptography Lecture Notes in Computer Science	2009-01-09	Paper
Minimum entangled state dimension required for pseudo-telepathy (available as arXiv preprint)	2008-09-03	Paper
scientific article; zbMATH DE number 5320338 (Why is no real title available?) (available as arXiv preprint)	2008-09-03	Paper
Anonymous Quantum Communication Advances in Cryptology – ASIACRYPT 2007	2008-05-15	Paper
Information-Theoretic Security Without an Honest Majority Advances in Cryptology – ASIACRYPT 2007	2008-05-15	Paper
Quantum pseudo-telepathy Foundations of Physics	2006-09-28	Paper
scientific article; zbMATH DE number 2103524 (Why is no real title available?) (available as arXiv preprint)	2004-09-27	Paper
Reversible space equals deterministic space Journal of Computer and System Sciences	2000-06-05	Paper
scientific article; zbMATH DE number 1406113 (Why is no real title available?) (available as arXiv preprint)	2000-02-23	Paper
scientific article; zbMATH DE number 1030985 (Why is no real title available?)	1997-12-01	Paper

Research outcomes over time

This page was built for person: Alain Tapp