Card-Based Cryptographic Protocols and Secure Computation
Summary
Card-based cryptography is an emergent subfield of secure multi-party computation that employs physical playing cards to execute privacy-preserving algorithms. By encoding secret inputs as card arrangements and applying controlled shuffles or private operations, participants jointly evaluate functions without revealing individual data. Core objectives include minimising the number of cards, reducing rounds of interaction, and ensuring honest behaviour under semi-honest or malicious models. Card-based zero-knowledge proofs enable one party to convince others of a statement’s truth—such as the correctness of a puzzle solution—while concealing all ancillary information. Extensions encompass Boolean function evaluation, threshold and ranking computations, private set operations and garbled-circuit analogues. The simplicity of card-based protocols supports human-friendly implementation and deepens understanding of computational privacy by foreclosing reliance on electronic devices. Practical applications range from fair voting and auctions to privacy-sensitive comparisons in resource-constrained environments.
Research from Nature Portfolio
No recent Nature Portfolio content available.
Card-Based Cryptographic Protocols and Secure Computation publication trend
The graph below shows the total number of articles in card-based cryptographic protocols and secure computation across all publications each year (not limited to Nature Index journals).
Technical terms
Secure multi-party computation: A method for jointly computing a function over private inputs without disclosing them.
Card-based cryptography: A physical approach to secure computation using playing cards as information carriers and shuffling operations.
Zero-knowledge proof: A protocol by which a prover convinces a verifier of a statement’s validity without revealing any additional information.
Shuffle: A public randomisation step that permutes a deck of cards to conceal input positions.
Private permutation: A secret reordering of cards performed by one party to introduce private randomness without public disclosure.
Threshold function: A Boolean predicate that outputs true if the sum of input bits meets or exceeds a given threshold.
References
- Printing Protocol: Physical ZKPs for Decomposition Puzzles. New Generation Computing (2024).
- Efficient card-based zero-knowledge proof for Sudoku. Theoretical Computer Science (2020).
- Card-Based Protocols for Private Set Intersection and Union. New Generation Computing (2024).
- Secure Computation for Threshold Functions with Physical Cards: Power of Private Permutations. New Generation Computing (2022).
- A single shuffle is enough for secure card-based computation of any Boolean circuit. Discrete Applied Mathematics (2021).
- Card-based protocols for secure ranking computations. Theoretical Computer Science (2020).
- How to Solve Millionaires’ Problem with Two Kinds of Cards. New Generation Computing (2021).
About these summaries
This Nature Research Intelligence Topic summary is created with the cited references and a large language model. We take care to ground generated text with facts, and have systems in place to gain human feedback on the overall quality of the process in line with our AI principles. We strive to create accurate and useful summaries for people unfamiliar with the research topic and that supports this goal. These pages are a beta release and will be updated as we learn how best to help people gain value from a research topic summary.
Turn complex research questions into confident strategic decisions
When you're under pressure to set direction, justify investment, or understand your competitive position, you need more than raw data — you need trusted insights you can act on.
Benchmark your performance against global peers using robust, methodologically sound analysis.
Combine quantitative metrics with qualitative expert insight to uncover strengths, gaps and emerging opportunities.
Gain tailored, decision-ready recommendations aligned to your strategic priorities.
Talk to us to learn more about our data dashboards and bespoke strategy reports.
Grow research skills, confidence and careers with training built for every stage of the research lifecycle.
Developed with Nature Portfolio journal Editors and internationally renowned experts. Discover three ways to learn:
Self-paced, online courses in convenient bite-sized units, covering key skills across scientific writing, publishing, grant writing, data analysis, and more.
Expert trainer-led workshops with hands-on exercises and real-time feedback across core research skills, delivered via interactive group sessions.
Editor-led workshops combining core principles in writing and publishing, personalised 1:1 feedback from Nature Portfolio Editors and hands-on exercises.
Explore course catalogues and workshop agendas, enquire about the options or request institutional pricing.