| Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems. A Kawachi, K Tanaka, K Xagawa ASIACRYPT 5350, 372-389, 2008 | 215 | 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 | 133 | 2007 |
| Computational Indistinguishability Between Quantum States and Its Cryptographic Application. A Kawachi, T Koshiba, H Nishimura, T Yamakami Eurocrypt 3494, 268-284, 2005 | 81* | 2005 |
| Introduction to quantum information science M Hayashi, S Ishizaka, A Kawachi, G Kimura, T Ogawa Springer, 2014 | 68 | 2014 |
| Quantum identification of Boolean oracles A Ambainis, K Iwama, A Kawachi, H Masuda, RH Putra, S Yamashita STACS, 105-116, 2004 | 53 | 2004 |
| Quantum measurements for hidden subgroup problems with optimal sample complexity M Hayashi, A Kawachi, H Kobayashi arXiv preprint quant-ph/0604174, 2006 | 50 | 2006 |
| Robust quantum algorithms for oracle identification A Ambainis, K Iwama, A Kawachi, R Raymond, S Yamashita arXiv preprint quant-ph/0411204, 2004 | 20 | 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 | 18 | 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 | 18 | 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 | 14 | 2017 |
| Universal test for quantum one-way permutations A Kawachi, H Kobayashi, T Koshiba, RH Putra Theoretical Computer Science 345 (2-3), 370-385, 2005 | 12 | 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 |
| 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 | 11 | 2019 |
| 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 Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006 | 11 | 2006 |
| 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 |
| 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 | 9 | 2011 |
| 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 | 8 | 2010 |
| Approximated two choices in randomized load balancing K Iwama, A Kawachi Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005 | 8 | 2005 |
| 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 | 6 | 2019 |
Shigeru YamashitaRitsumeikan UniversityVerified email at cs.ritsumei.ac.jp
