Akinori Kawachi

Available identifiers

zbMath Open kawachi.akinoriMaRDI QIDQ434346

List of research outcomes

Publication	Date of Publication	Type
Quantum query lower bounds for key recovery attacks on the Even-Mansour cipher	2024-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q6107273	2023-07-03	Paper
Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems	2020-05-26	Paper
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs	2019-02-28	Paper
Lower bounds for key length of \(k\)-wise almost independent permutations and certain symmetric-key encryption schemes	2018-10-24	Paper
Circuit lower bounds from learning-theoretic approaches	2018-06-05	Paper
Quantum query complexity of unitary operator discrimination	2017-10-23	Paper
The query complexity of witness finding	2017-10-20	Paper
Hard Functions for Low-Degree Polynomials over Prime Fields	2015-09-24	Paper
The Query Complexity of Witness Finding	2014-06-24	Paper
Introduction to Quantum Information Science	2014-06-04	Paper
Proving Circuit Lower Bounds in High Uniform Classes	2014-05-21	Paper
Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability	2013-04-04	Paper
Computational indistinguishability between quantum states and its cryptographic application	2012-07-10	Paper
Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds	2011-11-08	Paper
Hard Functions for Low-Degree Polynomials over Prime Fields	2011-08-17	Paper
Characterization of the Relations between Information-Theoretic Non-malleability, Secrecy, and Authenticity	2011-05-19	Paper
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding	2011-04-04	Paper
Quantum Sampling for Balanced Allocations	2011-03-18	Paper
Security of Encryption Schemes in Weakened Random Oracle Models	2010-05-28	Paper
Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems	2009-02-10	Paper
On the Power of Quantum Encryption Keys	2008-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q3534623	2008-11-03	Paper
Computational Indistinguishability Between Quantum States and Its Cryptographic Application	2008-05-06	Paper
STACS 2004	2007-10-01	Paper
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding	2007-09-11	Paper
Improved Algorithms for Quantum Identification of Boolean Oracles	2007-09-07	Paper
Multi-bit Cryptosystems Based on Lattice Problems	2007-09-04	Paper
Improved algorithms for quantum identification of Boolean oracles	2007-06-06	Paper
https://portal.mardi4nfdi.de/entity/Q3437586	2007-05-09	Paper
https://portal.mardi4nfdi.de/entity/Q3437580	2007-05-09	Paper
Algorithms and Computation	2005-12-22	Paper
Universal test for quantum one-way permutations	2005-12-06	Paper
Mathematical Foundations of Computer Science 2004	2005-08-22	Paper
A new quantum claw-finding algorithm for three functions	2004-09-22	Paper

Research outcomes over time

This page was built for person: Akinori Kawachi