| Concurrently secure identification schemes based on the worst-case hardness of lattice problems A Kawachi, K Tanaka, K Xagawa Advances in Cryptology-ASIACRYPT 2008: 14th International Conference on the …, 2008 | 255 | 2008 |
| Multi-bit cryptosystems based on lattice problems A Kawachi, K Tanaka, K Xagawa Public Key Cryptography–PKC 2007: 10th International Conference on Practice …, 2007 | 159 | 2007 |
| Introduction to quantum information science M Hayashi, S Ishizaka, A Kawachi, G Kimura, T Ogawa Springer, 2014 | 106 | 2014 |
| Computational indistinguishability between quantum states and its cryptographic application A Kawachi, T Koshiba, H Nishimura, T Yamakami Advances in Cryptology–EUROCRYPT 2005: 24th Annual International Conference …, 2005 | 98* | 2005 |
| Quantum measurements for hidden subgroup problems with optimal sample complexity M Hayashi, A Kawachi, H Kobayashi arXiv preprint quant-ph/0604174, 2006 | 58 | 2006 |
| Quantum identification of Boolean oracles A Ambainis, K Iwama, A Kawachi, H Masuda, RH Putra, S Yamashita Annual Symposium on Theoretical Aspects of Computer Science, 105-116, 2004 | 57 | 2004 |
| 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 | 21 | 2011 |
| 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 | 21 | 2007 |
| 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 | 17 | 2017 |
| 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 | 16 | 2019 |
| Robust quantum algorithms for oracle identification A Ambainis, K Iwama, A Kawachi, R Raymond, S Yamashita arXiv preprint quant-ph/0411204, 2004 | 15 | 2004 |
| Communication complexity of private simultaneous quantum messages protocols A Kawachi, H Nishimura arXiv preprint arXiv:2105.07120, 2021 | 13 | 2021 |
| Universal test for quantum one-way permutations A Kawachi, H Kobayashi, T Koshiba, RH Putra Theoretical Computer Science 345 (2-3), 370-385, 2005 | 13 | 2005 |
| 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 | 12 | 2000 |
| On the power of quantum encryption keys A Kawachi, C Portmann Post-Quantum Cryptography: Second International Workshop, PQCrypto 2008 …, 2008 | 11 | 2008 |
| Quantum hardcore functions by complexity-theoretical quantum list decoding A Kawachi, T Yamakami International Colloquium on Automata, Languages, and Programming, 216-227, 2006 | 11 | 2006 |
| Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity A Kawachi, C Portmann, K Tanaka International Conference on Information Theoretic Security, 6-24, 2011 | 10 | 2011 |
| Approximated two choices in randomized load balancing K Iwama, A Kawachi Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005 | 10 | 2005 |
| 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 | 9 | 2017 |
| Security of encryption schemes in weakened random oracle models A Kawachi, A Numayama, K Tanaka, K Xagawa International Workshop on Public Key Cryptography, 403-419, 2010 | 8 | 2010 |
Keisuke TanakaTokyo Institute of TechnologyVerified email at is.titech.ac.jp
