Gilles Brassard

Sabrine Amri

Soc. Netw. Anal. Min., December, 2023

2022

How data brokers endanger privacy.

[BibT_eX]

[DOI]

Muxue Guo

Trans. Data Priv., 2022

Simple and Rigorous Proof Method for Practical Security of Quantum Key Distribution in the Single-Qubit Regime Using Mismatched Basis Measurements.

[BibT_eX]

[DOI]

CoRR, 2022

2020

Probability and consequences of living inside a computer simulation.

[BibT_eX]

[DOI]

Alexandre Bibeau-Delisle

CoRR, 2020

2019

Noisy Interactive Quantum Communication.

[BibT_eX]

[DOI]

SIAM J. Comput., 2019

Key Establishment à la Merkle in a Quantum World.

[BibT_eX]

[DOI]

J. Cryptol., 2019

Parallel Lives: A Local-Realistic Interpretation of "Nonlocal" Boxes.

[BibT_eX]

[DOI]

Paul Raymond-Robichaud

Entropy, 2019

Remote Sampling with Applications to General Entanglement Simulation.

[BibT_eX]

[DOI]

Luc Devroye

Claude Gravel

Entropy, 2019

Was Edgar Allan Poe wrong after all?: technical perspective.

[BibT_eX]

[DOI]

Commun. ACM, 2019

2017

Provably Secure Key Establishment Against Quantum Adversaries.

[BibT_eX]

[DOI]

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

Kolmogorov amplification from Bell correlation.

[BibT_eX]

[DOI]

Amin Baumeler

Charles Alexandre Bédard

Stefan Wolf

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

Quantum Algorithm for the Collision Problem.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution.

[BibT_eX]

[DOI]

Luc Devroye

Claude Gravel

IEEE Trans. Inf. Theory, 2016

Cryptography in a Quantum World.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

CLiKC: A Privacy-Mindful Approach When Sharing Data.

[BibT_eX]

[DOI]

Jonathan Rioux

Proceedings of the Risks and Security of Internet and Systems, 2016

2015

Non-locality distillation as cryptographic game.

[BibT_eX]

[DOI]

Benno Salwey

Stefan Wolf

Proceedings of the 2015 IEEE Information Theory Workshop, 2015

2014

Quantum cryptography: Public key distribution and coin tossing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP.

[BibT_eX]

[DOI]

Seth Breidbart

Nat. Comput., 2014

Exact Classical Simulation of the GHZ Distribution.

[BibT_eX]

[DOI]

Luc Devroye

Claude Gravel

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2013

Strict hierarchy among Bell Theorems.

[BibT_eX]

[DOI]

André Allan Méthot

Theor. Comput. Sci., 2013

Classical, quantum and nonsignalling resources in bipartite games.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Quantum speed-up for unsupervised learning.

[BibT_eX]

[DOI]

Sébastien Gambs

Mach. Learn., 2013

Noisy Interactive Quantum Communication.

[BibT_eX]

[DOI]

Dave Touchette

CoRR, 2013

2012

P3ERS: Privacy-Preserving PEer Review System.

[BibT_eX]

[DOI]

Trans. Data Priv., 2012

Simulating Equatorial Measurements on GHZ States with Finite Expected Communication Cost.

[BibT_eX]

[DOI]

Marc Kaplan

Proceedings of the Theory of Quantum Computation, 2012

Reconstructing Profiles from Information Disseminated on the Internet.

[BibT_eX]

[DOI]

Paul Molins

Proceedings of the 2012 International Conference on Privacy, 2012

2011

Quantum Cryptography.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011

Quantum information: The conundrum of secure positioning.

[BibT_eX]

[DOI]

Nat., 2011

An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance

[BibT_eX]

[DOI]

CoRR, 2011

Merkle Puzzles in a Quantum World.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2008

Alambic : a privacy-preserving recommender system for electronic commerce.

[BibT_eX]

[DOI]

José M. Fernandez

Int. J. Inf. Sec., 2008

Quantum Merkle Puzzles.

[BibT_eX]

[DOI]

Louis Salvail

Proceedings of the Second International Conference on Quantum, 2008

Strict Hierarchy of Bell Theorems.

[BibT_eX]

[DOI]

André Allan Méthot

Proceedings of the Second International Conference on Quantum, 2008

Classical, Quantum and Non-signalling Resources in Bipartite Games.

[BibT_eX]

[DOI]

Proceedings of the Second International Conference on Quantum, 2008

Loss-Tolerant Quantum Coin Flipping.

[BibT_eX]

[DOI]

Proceedings of the Second International Conference on Quantum, 2008

Experimental Demonstration of a Hybrid Privacy-Preserving Recommender System.

[BibT_eX]

[DOI]

José M. Fernandez

Zbigniew Rakowski

Proceedings of the The Third International Conference on Availability, 2008

2007

Quantum clustering algorithms.

[BibT_eX]

[DOI]

Sébastien Gambs

Proceedings of the Machine Learning, 2007

Anonymous Quantum Communication - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Information Theoretic Security - Second International Conference, 2007

Anonymous Quantum Communication.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 2007

2006

Blind Electronic Commerce.

[BibT_eX]

[DOI]

J. Comput. Secur., 2006

Privacy-preserving demographic filtering.

[BibT_eX]

[DOI]

José M. Fernandez

Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

Machine Learning in a Quantum World.

[BibT_eX]

[DOI]

Sébastien Gambs

Proceedings of the Advances in Artificial Intelligence, 2006

2005

Quantum Cryptography.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Cryptography and Security, 2005

Minimum entangled state dimension required for pseudo-telepathy.

[BibT_eX]

[DOI]

André Allan Méthot

Quantum Inf. Comput., 2005

Recasting mermin's multi-player game into the framework of pseudo-telepathy.

[BibT_eX]

[DOI]

Anne Broadbent

Quantum Inf. Comput., 2005

Personal Knowledge Publishing: Fostering Interdisciplinary Communication.

[BibT_eX]

[DOI]

Sébastien Paquet

IEEE Intell. Syst., 2005

Brief history of quantum cryptography: a personal perspective.

[BibT_eX]

[DOI]

Proceedings of the IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security, 2005

2004

Quantum computing without entanglement.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

TelePOVM - A generalized quantum teleportation scheme.

[BibT_eX]

[DOI]

Pawel Horodecki

Tal Mor

IBM J. Res. Dev., 2004

Quantum Communication Complexity: A Survey.

[BibT_eX]

[DOI]

Proceedings of the 34th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2004), 2004

Blind sales in electronic commerce.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Electronic Commerce, 2004

2003

Oblivious Transfers and Privacy Amplification.

[BibT_eX]

[DOI]

Stefan Wolf

J. Cryptol., 2003

Multi-party Pseudo-Telepathy.

[BibT_eX]

[DOI]

Anne Broadbent

Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

2002

Security of Quantum Key Distribution against All Collective Attacks.

[BibT_eX]

[DOI]

Algorithmica, 2002

CLARISSE: A Machine Learning Tool to Initialize Student Models.

[BibT_eX]

[DOI]

Proceedings of the Intelligent Tutoring Systems, 6th International Conference, 2002

2000

Security Aspects of Practical Quantum Cryptography.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 2000

1998

Multi-particle Entanglement via Two-Particle Entanglement.

[BibT_eX]

[DOI]

Tal Mor

Proceedings of the Quantum Computing and Quantum Communications, 1998

Quantum Counting.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

New Horizons in Quantum Information Processing.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

1997

Quantum cryptanalysis of hash and claw-free functions.

[BibT_eX]

[DOI]

SIGACT News, 1997

Strengths and Weaknesses of Quantum Computing.

[BibT_eX]

[DOI]

SIAM J. Comput., 1997

An Exact Quantum Polynomial-Time Algorithm for Simon's Problem.

[BibT_eX]

[DOI]

Proceedings of the Fifth Israel Symposium on Theory of Computing and Systems, 1997

Oblivious Transfers and Privacy Amplification.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1997

Quantum Information Processing: The Good, the Bad and the Ugly.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1997

1996

Oblivious transfers and intersecting codes.

[BibT_eX]

[DOI]

Miklos Santha

IEEE Trans. Inf. Theory, 1996

25 years of quantum cryptography.

[BibT_eX]

[DOI]

SIGACT News, 1996

New Trends in Quantum Computing.

[BibT_eX]

[DOI]

Proceedings of the STACS 96, 1996

Fundamentals of algorithms.

[BibT_eX]

Paul Bratley

Prentice Hall, ISBN: 978-0-13-335068-5, 1996

1995

Generalized privacy amplification.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 1995

Cryptology Column: The Book I've Always Wanted To Write (Almost).

[BibT_eX]

[DOI]

SIGACT News, 1995

Subquadratic Zero-Knowledge.

[BibT_eX]

[DOI]

Joan Boyar

René Peralta

J. ACM, 1995

Time for Another Paradigm Shift.

[BibT_eX]

[DOI]

ACM Comput. Surv., 1995

A Quantum Jump in Computer Science.

[BibT_eX]

[DOI]

Proceedings of the Computer Science Today: Recent Trends and Developments, 1995

1994

Quantum computing: the end of classical cryptography?

[BibT_eX]

[DOI]

SIGACT News, 1994

1993

A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties

[BibT_eX]

[DOI]

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

Secret-Key Reconciliation by Public Discussion.

[BibT_eX]

[DOI]

Louis Salvail

Proceedings of the Advances in Cryptology, 1993

Algorithmik - Theorie und Praxis.

[BibT_eX]

Paul Bratley

Wolfram's Anwender- und Programmierhandbuch, Wolfram's Verlag, ISBN: 978-3-925328-09-1, 1993

1992

Experimental Quantum Cryptography.

[BibT_eX]

[DOI]

J. Cryptol., 1992

The Quantum Challenge to Structural Complexity Theory.

[BibT_eX]

[DOI]

André Berthiaume

Proceedings of the Seventh Annual Structure in Complexity Theory Conference, 1992

1991

Constant-Round Perfect Zero-Knowledge Computationally Convincing Protocols.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1991

How convincing is your protocol?

[BibT_eX]

[DOI]

SIGACT News, 1991

Secure Implementations of Identification Systems.

[BibT_eX]

[DOI]

Jean-Jacques Quisquater

J. Cryptol., 1991

Computationally Convincing Proofs of Knowledge.

[BibT_eX]

[DOI]

Proceedings of the STACS 91, 1991

Practical Quantum Oblivious Transfer.

[BibT_eX]

[DOI]

Marie-Hélène Skubiszewska

Proceedings of the Advances in Cryptology, 1991

1990

Cryptology - column 4: hiding information from oracles.

[BibT_eX]

[DOI]

SIGACT News, 1990

Cryptology - column 3 hot news on interactive protocols.

[BibT_eX]

[DOI]

SIGACT News, 1990

One-Way Group Actions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1990

Quantum Bit Commitment and Coin Tossing Protocols.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1990

1989

Cryptology - column 2.

[BibT_eX]

[DOI]

SIGACT News, 1989

Cryptology column.

[BibT_eX]

[DOI]

SIGACT News, 1989

Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working].

[BibT_eX]

[DOI]

SIGACT News, 1989

Everything in NP can be Argued in Perfect Zero-Knowledge in a Bounded Number of Rounds.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 16th International Colloquium, 1989

Everything in NP can be Argued in <i>Perfect</i> Zero-Knowledge in a <i>Bounded</i> Number of Rounds (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1989

Sorting out Zero-Knowledge.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1989

How to Improve Signature Schemes.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1989

1988

Privacy Amplification by Public Discussion.

[BibT_eX]

[DOI]

SIAM J. Comput., 1988

The Generation of Random Numbers that Are Probably Prime.

[BibT_eX]

[DOI]

J. Cryptol., 1988

A Generalization of Hellman's Extension to Shannon's Approach to Cryptography.

[BibT_eX]

[DOI]

Pierre Beauchemin

J. Cryptol., 1988

Minimum Disclosure Proofs of Knowledge.

[BibT_eX]

[DOI]

David Chaum

J. Comput. Syst. Sci., 1988

The Generation of Random Permutations on the Fly.

[BibT_eX]

[DOI]

Sampath Kannan

Inf. Process. Lett., 1988

"Practical IP" <= MA.

[BibT_eX]

[DOI]

Ivan Damgård

Proceedings of the Advances in Cryptology, 1988

Modern Cryptology - A Tutorial

[BibT_eX]

[DOI]

Lecture Notes in Computer Science 325, Springer, ISBN: 3-540-96842-3, 1988

Algorithmics - theory and practice.

[BibT_eX]

Paul Bratley

Prentice Hall, ISBN: 978-0-13-023169-7, 1988

1987

Quantum public key distribution reinvented.

[BibT_eX]

[DOI]

SIGACT News, 1987

A Generalization of Hellman's Extension of Shannon's Approach to Cryptography (Abstract).

[BibT_eX]

[DOI]

Pierre Beauchemin

Proceedings of the Advances in Cryptology, 1987

Cryptology in Academia: A Ten Year Retrospective.

[BibT_eX]

Proceedings of the COMPCON'87, 1987

1986

The Design, Evaluation & Modelling of A UHF Power Amplifier for a Mobile Satellite Transponder.

[BibT_eX]

N. Whittaker

J. S. Butterworth

Proceedings of the IEEE International Conference on Communications: Integrating the World Through Communications, 1986

Information Theoretic Reductions among Disclosure Problems

[BibT_eX]

[DOI]

Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

Non-Transitive Transfer of Confidence: A Perfect Zero-Knowledge Interactive Protocol for SAT and Beyond

[BibT_eX]

[DOI]

Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

All-or-Nothing Disclosure of Secrets.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1986

Zero-Knowledge Simulation of Boolean Circuits.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1986

Two Observations on Probabilistic Primality Testing.

[BibT_eX]

[DOI]

Pierre Beauchemin

Proceedings of the Advances in Cryptology, 1986

1985

Crusade for a better notation.

[BibT_eX]

[DOI]

SIGACT News, 1985

How to Reduce Your Enemy's Information (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1985

1984

An Update on Quantum Cryptography.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 1984

1983

Relativized cryptography.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 1983

An optimally secure relativized cryptosystem.

[BibT_eX]

[DOI]

SIGACT News, 1983

1982

Quantum Cryptography, or Unforgeable Subway Tokens.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology: Proceedings of CRYPTO '82, 1982

On Computationally Secure Authentication Tags Requiring Short Secret Shared Keys.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology: Proceedings of CRYPTO '82, 1982

1981

A Time-Luck Tradeoff in Relativized Cryptography.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1981

1980

A Time-Luck Tradeoff in Cryptography

[BibT_eX]

[DOI]

Proceedings of the 21st Annual Symposium on Foundations of Computer Science, 1980

1979

Relativized Cryptography.

[BibT_eX]

PhD thesis, 1979

A note on the complexity of cryptography (Corresp.).

[BibT_eX]

[DOI]