Akinori Kawachi

Available identifiers

zbMath Open kawachi.akinoriMaRDI QIDQ434346

List of research outcomes

Publication	Date of Publication	Type
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/Q3437580	2007-05-09	Paper
https://portal.mardi4nfdi.de/entity/Q3437586	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Akinori Kawachi