Secure implementations of a random bisection cut

I Ueda, D Miyahara, A Nishimura, Y Hayashi… - International journal of …, 2020 - Springer
By using a deck of cards, it is possible to realize a secure multiparty computation. In
particular, since a new shuffling operation, called a random bisection cut, was devised in …

Card-based cryptographic logical computations using private operations

H Ono, Y Manabe - New Generation Computing, 2021 - Springer
This paper proposes new card-based cryptographic protocols to calculate logic functions
with the minimum number of cards using private operations under the semi-honest model …

[HTML][HTML] Practical card-based implementations of Yao's millionaire protocol

D Miyahara, Y Hayashi, T Mizuki, H Sone - Theoretical computer science, 2020 - Elsevier
Yao's millionaire protocol enables Alice and Bob to know whether or not Bob is richer than
Alice by using a public-key cryptosystem without revealing the actual amounts of their …

Physical zero-knowledge proof for Makaro

X Bultel, J Dreier, JG Dumas, P Lafourcade… - Stabilization, Safety, and …, 2018 - Springer
Makaro is a logic game similar to Sudoku. In Makaro, a grid has to be filled with numbers
such that: given areas contain all the numbers up to the number of cells in the area, no …

Foundations for actively secure card-based cryptography

A Koch, S Walzer - Cryptology ePrint Archive, 2017 - eprint.iacr.org
Card-based cryptography, as first proposed by den Boer (EUROCRYPT 1989), enables
secure multiparty computation using only a deck of playing cards. Many protocols as of yet …

How to solve millionaires' problem with two kinds of cards

T Nakai, Y Misawa, Y Tokushige, M Iwamoto… - New Generation …, 2021 - Springer
Card-based cryptography, introduced by den Boer aims to realize multiparty computation
(MPC) by using physical cards. We propose several efficient card-based protocols for the …

NP-completeness and physical zero-knowledge proofs for sumplete, a puzzle generated by ChatGPT

K Hatsugai, S Ruangwises, K Asano, Y Abe - New Generation Computing, 2024 - Springer
Sumplete is a logic puzzle generated by ChatGPT in March 2023. The puzzle consists of a
rectangular grid, with each cell containing an integer. Each row and column also has an …

Secure computation for threshold functions with physical cards: power of private permutations

T Nakai, S Shirouchi, Y Tokushige, M Iwamoto… - New Generation …, 2022 - Springer
Card-based cryptography is a variant of multi-party computation using physical cards like
playing cards. There are two models on card-based cryptography, called public and private …

Five-card AND computations in committed format using only uniform cyclic shuffles

Y Abe, Y Hayashi, T Mizuki, H Sone - New Generation Computing, 2021 - Springer
In card-based cryptography, designing AND protocols in committed format is a major
research topic. The state-of-the-art AND protocol proposed by Koch, Walzer, and Härtel in …

Efficient card-based cryptographic protocols for the millionaires' problem using private input operations

H Ono, Y Manabe - 2018 13th Asia joint conference on …, 2018 - ieeexplore.ieee.org
This paper proposes new efficient card-based cryptographic protocols for the millionaires'
problem using private input operations. The millionaires' problem is one of the fundamental …