| 2023 | COCOON | Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher. | Akinori Kawachi, Yuki Naito |
| 2021 | ITW | Recent Progress in Private Simultaneous Messages Protocols. | Akinori Kawachi |
| 2020 | ISITA | Hamming Weight of Product of Random Sparse Polynomials. | Akinori Kawachi |
| 2017 | COCOON | Quantum Query Complexity of Unitary Operator Discrimination. | Akinori Kawachi, Kenichi Kawano, Franois Le Gall, Suguru Tamaki |
| 2017 | MFCS | Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems. | Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa |
| 2016 | IWSEC | Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes. | Akinori Kawachi, Hirotoshi Takebe, Keisuke Tanaka |
| 2014 | CSR | The Query Complexity of Witness Finding. | Akinori Kawachi, Benjamin Rossman, Osamu Watanabe |
| 2012 | IWSEC | Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability. | Akinori Kawachi, Hirotoshi Takebe, Keisuke Tanaka |
| 2011 | MFCS | Hard Functions for Low-Degree Polynomials over Prime Fields. | Andrej Bogdanov, Akinori Kawachi, Hidetoki Tanaka |
| 2010 | PKC | Security of Encryption Schemes in Weakened Random Oracle Models. | Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa |
| 2008 | ASIACRYPT | Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems. | Akinori Kawachi, Keisuke Tanaka, Keita Xagawa |
| 2008 | PQCrypto | On the Power of Quantum Encryption Keys. | Akinori Kawachi, Christopher Portmann |
| 2007 | PKC | Multi-bit Cryptosystems Based on Lattice Problems. | Akinori Kawachi, Keisuke Tanaka, Keita Xagawa |
| 2006 | ICALP | Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding. | Akinori Kawachi, Tomoyuki Yamakami |
| 2005 | EuroCrypt | Computational Indistinguishability Between Quantum States and Its Cryptographic Application. | Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami |
| 2004 | ISAAC | Approximated Two Choices in Randomized Load Balancing. | Kazuo Iwama, Akinori Kawachi |
| 2004 | MFCS | Universal Test for Quantum One-Way Permutations. | Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra |
| 2004 | STACS | Quantum Identification of Boolean Oracles. | Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, Shigeru Yamashita |
| 2003 | COCOON | Quantum Sampling for Balanced Allocations. | Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita |
| 2000 | PODC | Compact routing with stretch factor of less than three (brief announcement). | Kazuo Iwama, Akinori Kawachi |