Follow
Akinori Kawachi
Akinori Kawachi
Verified email at cs.info.mie-u.ac.jp - Homepage
Title
Cited by
Cited by
Year
Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems.
A Kawachi, K Tanaka, K Xagawa
ASIACRYPT 5350, 372-389, 2008
2222008
Multi-bit cryptosystems based on lattice problems
A Kawachi, K Tanaka, K Xagawa
Public Key Cryptography–PKC 2007: 10th International Conference on Practice …, 2007
1372007
Computational Indistinguishability Between Quantum States and Its Cryptographic Application.
A Kawachi, T Koshiba, H Nishimura, T Yamakami
Eurocrypt 3494, 268-284, 2005
86*2005
Introduction to quantum information science
M Hayashi, S Ishizaka, A Kawachi, G Kimura, T Ogawa
Springer, 2014
732014
Quantum identification of Boolean oracles
A Ambainis, K Iwama, A Kawachi, H Masuda, RH Putra, S Yamashita
STACS, 105-116, 2004
542004
Quantum measurements for hidden subgroup problems with optimal sample complexity
M Hayashi, A Kawachi, H Kobayashi
arXiv preprint quant-ph/0604174, 2006
532006
Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds
B Aydınlıog̃lu, D Gutfreund, JM Hitchcock, A Kawachi
computational complexity 20, 329-366, 2011
202011
Robust quantum algorithms for oracle identification
A Ambainis, K Iwama, A Kawachi, R Raymond, S Yamashita
arXiv preprint quant-ph/0411204, 2004
202004
Improved algorithms for quantum identification of Boolean oracles
A Ambainis, K Iwama, A Kawachi, R Raymond, S Yamashita
Theoretical computer science 378 (1), 41-53, 2007
192007
General constructions of rational secret sharing with expected constant-round reconstruction
A Kawachi, Y Okamoto, K Tanaka, K Yasunaga
The Computer Journal 60 (5), 711-728, 2017
142017
Generalized predecessor existence problems for boolean finite dynamical systems on directed graphs
A Kawachi, M Ogihara, K Uchizawa
Theoretical Computer Science 762, 25-40, 2019
122019
Universal test for quantum one-way permutations
A Kawachi, H Kobayashi, T Koshiba, RH Putra
Theoretical Computer Science 345 (2-3), 370-385, 2005
122005
Compact routing with stretch factor of less than three (brief announcement)
K Iwama, A Kawachi
Proceedings of the nineteenth annual ACM symposium on Principles of …, 2000
122000
On the power of quantum encryption keys
A Kawachi, C Portmann
Post-Quantum Cryptography: Second International Workshop, PQCrypto 2008 …, 2008
112008
Quantum hardcore functions by complexity-theoretical quantum list decoding
A Kawachi, T Yamakami
Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006
112006
Generalized predecessor existence problems for boolean finite dynamical systems
A Kawachi, M Ogihara, K Uchizawa
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
102017
Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity
A Kawachi, C Portmann, K Tanaka
Information Theoretic Security: 5th International Conference, ICITS 2011 …, 2011
102011
Security of encryption schemes in weakened random oracle models
A Kawachi, A Numayama, K Tanaka, K Xagawa
Public Key Cryptography–PKC 2010: 13th International Conference on Practice …, 2010
82010
Approximated two choices in randomized load balancing
K Iwama, A Kawachi
Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005
82005
Quantum query complexity of unitary operator discrimination
A Kawachi, K Kawano, F Le Gall, S Tamaki
IEICE TRANSACTIONS on Information and Systems 102 (3), 483-491, 2019
62019
The system can't perform the operation now. Try again later.
Articles 1–20