36 citations · 73 across the 18 of their papers we have counts for
4 papers · 1 filter
Quantum Leakage Resilience of Shamir Secret Sharing
Rishabh Batra, Fuyuki Kitagawa, Ryo Nishimaki +1
We initiate the study of quantum leakage resilience of unmodified Shamir secret sharing over prime fields. A well-studied leakage model for Shamir's secret sharing classically is s…
Trapdoor Functions with Secure Key Leasing and Copy Protection
Fuyuki Kitagawa, Ryo Nishimaki, Yuki Shirakawa +1
Inspired by the no-cloning theorem in quantum theory, a variety of quantum cryptographic primitives with unclonable functionalities, such as secure key leasing and copy protection,…
Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM
Fuyuki Kitagawa, Ryo Nishimaki, Agi Villanyi +1
We make progress towards the impossibility of quantum-computation, classical-communication (QCCC) key agreement by giving the first unconditional polynomial-query attacks that tole…
Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
Mohammed Barhoush, Tomoyuki Morimae, Ryo Nishimaki +1
Mahadev [SIAM J. Comput. 2022] introduced the first protocol for classical verification of quantum computation based on the Learning-with-Errors (LWE) assumption, achieving a 4-mes…