Tohoku University · Computer Science
Professor Takaaki Mizuki's research lab specializes in cryptography, particularly in the field of card-based cryptography and secure multi-party computation. The lab focuses on designing simple, efficient, and information-theoretically secure protocols using physical cards to realize fundamental cryptographic operations such as AND gates. A key research direction involves minimizing the number of cards and simplifying shuffling operations while maintaining security and practicality. The lab also explores the theoretical limits of card-based protocols, especially under constraints like uniform and closed shuffles.
Figures are computed from collected data and may differ slightly.
Abstract 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 ASIACRYPT 2015 uses only four cards, which is the minimum permissible number. The minimality of their protocol relies on somewhat complicated shuffles having non-uniform probabilities of possible outcomes. Restricting the allowed shuffles to uniform closed ones entails that, to the best of our knowledge, six cards ar
Open papers in the app to read, cite, and organize with AI.
