A Threshold-Blind Signature Scheme and Its Application in Blockchain-Based Systems. - Macedo, Víctor Gabriel Reyes; Kawachi, Akinori; Gallegos-García, Gina; Salinas-Rosales, Moisés (IEEE Access, 2024)

Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher. - Kawachi, Akinori; Naito, Yuki (2023)

Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher. - Kawachi, Akinori; Naito, Yuki (CoRR, 2023)

Communication Complexity of Private Simultaneous Quantum Messages Protocols. - Kawachi, Akinori; Nishimura, Harumichi (2021)

Recent Progress in Private Simultaneous Messages Protocols. - Kawachi, Akinori (2021)

Communication Complexity of Private Simultaneous Quantum Messages Protocols. - Kawachi, Akinori; Nishimura, Harumichi (CoRR, 2021)

Communication Complexity of Private simultaneous Quantum Messages Protocols. - Kawachi, Akinori; Nishimura, Harumichi (IACR Cryptol. ePrint Arch., 2021)

Randomness Bounds for Private Simultaneous Messages and Conditional Disclosure of Secrets. - Kawachi, Akinori; Yoshida, Maki (IACR Cryptol. ePrint Arch., 2021)

Foreword. - Kawachi, Akinori (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2020)

Hamming Weight of Product of Random Sparse Polynomials. - Kawachi, Akinori (2020)

Secure Primitive for Big Data Utilization. - Kawachi, Akinori; Miyaji, Atsuko; Nakasho, Kazuhisa; Qi, Yiying; Takano, Yuuki (2020)

Quantum Query Complexity of Unitary Operator Discrimination. - Kawachi, Akinori; Kawano, Kenichi; Gall, Francois Le; Tamaki, Suguru (IEICE Trans. Inf. Syst., 2019)

Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs. - Kawachi, Akinori; Ogihara, Mitsunori; Uchizawa, Kei (Theor. Comput. Sci., 2019)

String commitment scheme with low output locality. - Miyaji, Hideaki; Kawachi, Akinori; Miyaji, Atsuko (2019)

Circuit lower bounds from learning-theoretic approaches. - Kawachi, Akinori (Theor. Comput. Sci., 2018)

General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction. - Kawachi, Akinori; Okamoto, Yoshio; Tanaka, Keisuke; Yasunaga, Kenji (Comput. J., 2017)

The Query Complexity of Witness Finding. - Kawachi, Akinori; Rossman, Benjamin; Watanabe, Osamu (Theory Comput. Syst., 2017)

Quantum Query Complexity of Unitary Operator Discrimination. - Kawachi, Akinori; Kawano, Kenichi; Gall, François Le; Tamaki, Suguru (2017)

Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems. - Kawachi, Akinori; Ogihara, Mitsunori; Uchizawa, Kei (2017)

Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes. - Kawachi, Akinori; Takebe, Hirotoshi; Tanaka, Keisuke (2016)

A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes. - Kawachi, Akinori; Yamane, Ikko (IEICE Trans. Inf. Syst., 2015)

Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model. - Fujisaki, Eiichiro; Kawachi, Akinori; Nishimaki, Ryo; Tanaka, Keisuke; Yasunaga, Kenji (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015)

The Query Complexity of Witness Finding. - Kawachi, Akinori; Rossman, Benjamin; Watanabe, Osamu (2014)

Hard Functions for Low-Degree Polynomials over Prime Fields. - Bogdanov, Andrej; Kawachi, Akinori; Tanaka, Hidetoki (ACM Trans. Comput. Theory, 2013)

General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction. - Kawachi, Akinori; Okamoto, Yoshio; Tanaka, Keisuke; Yasunaga, Kenji (IACR Cryptol. ePrint Arch., 2013)

Estimating the Gowers Norm of Modulo Functions over Prime Fields. - Kawachi, Akinori; Tanaka, Hidetoki; Watanabe, Osamu (IEICE Trans. Inf. Syst., 2012)

Computational Indistinguishability Between Quantum States and Its Cryptographic Application. - Kawachi, Akinori; Koshiba, Takeshi; Nishimura, Harumichi; Yamakami, Tomoyuki (J. Cryptol., 2012)

Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability. - Kawachi, Akinori; Takebe, Hirotoshi; Tanaka, Keisuke (2012)

Query Complexity and Error Tolerance of Witness Finding Algorithms. - Kawachi, Akinori; Rossman, Benjamin; Watanabe, Osamu (Electron. Colloquium Comput. Complex., 2012)

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds. - Aydinlioglu, Baris; Gutfreund, Dan; Hitchcock, John M.; Kawachi, Akinori (Comput. Complex., 2011)

Characterization of the Relations between Information-Theoretic Non-malleability, Secrecy, and Authenticity. - Kawachi, Akinori; Portmann, Christopher; Tanaka, Keisuke (2011)

Hard Functions for Low-Degree Polynomials over Prime Fields. - Bogdanov, Andrej; Kawachi, Akinori; Tanaka, Hidetoki (2011)

Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity. - Kawachi, Akinori; Portmann, Christopher; Tanaka, Keisuke (IACR Cryptol. ePrint Arch., 2011)

Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding. - Kawachi, Akinori; Yamakami, Tomoyuki (SIAM J. Comput., 2010)

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds. - Gutfreund, Dan; Kawachi, Akinori (2010)

Security of Encryption Schemes in Weakened Random Oracle Models. - Kawachi, Akinori; Numayama, Akira; Tanaka, Keisuke; Xagawa, Keita (2010)

Security of Encryption Schemes in Weakened Random Oracle Models. - Kawachi, Akinori; Numayama, Akira; Tanaka, Keisuke; Xagawa, Keita (IACR Cryptol. ePrint Arch., 2010)

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds. - Gutfreund, Dan; Kawachi, Akinori (Electron. Colloquium Comput. Complex., 2009)

Strong Hardness Preserving Reduction from a P-Samplable Distribution to the Uniform Distribution for NP-Search Problems. - Kawachi, Akinori; Watanabe, Osamu (Electron. Colloquium Comput. Complex., 2009)

Quantum measurements for hidden subgroup problems with optimal sample complexity. - Hayashi, Masahito; Kawachi, Akinori; Kobayashi, Hirotada (Quantum Inf. Comput., 2008)

Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems. - Kawachi, Akinori; Tanaka, Keisuke; Xagawa, Keita (2008)

On the Power of Quantum Encryption Keys. - Kawachi, Akinori; Portmann, Christopher (2008)

Improved algorithms for quantum identification of Boolean oracles. - Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Raymond, Rudy; Yamashita, Shigeru (Theor. Comput. Sci., 2007)

Multi-bit Cryptosystems Based on Lattice Problems. - Kawachi, Akinori; Tanaka, Keisuke; Xagawa, Keita (2007)

Quantum Biased Oracles. - Iwama, Kazuo; Kawachi, Akinori; Yamashita, Shigeru (Inf. Media Technol., 2006)

Progress in Quantum Computational Cryptography. - Kawachi, Akinori; Koshiba, Takeshi (J. Univers. Comput. Sci., 2006)

Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding. - Kawachi, Akinori; Yamakami, Tomoyuki (2006)

Improved Algorithms for Quantum Identification of Boolean Oracles. - Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Putra, Rudy Raymond Harry; Yamashita, Shigeru (2006)

Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding - Kawachi, Akinori; Yamakami, Tomoyuki (CoRR, 2006)

Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding. - Kawachi, Akinori; Yamakami, Tomoyuki (Electron. Colloquium Comput. Complex., 2006)

Computational Indistinguishability between Quantum States and Its Cryptographic Application. - Kawachi, Akinori; Koshiba, Takeshi; Nishimura, Harumichi; Yamakami, Tomoyuki (IACR Cryptol. ePrint Arch., 2006)

Quantum Sampling for Balanced Allocations. - Iwama, Kazuo; Kawachi, Akinori; Yamashita, Shigeru (IEICE Trans. Inf. Syst., 2005)

Compact Routing with Stretch Factor of Less Than Three. - Iwama, Kazuo; Kawachi, Akinori (IEICE Trans. Inf. Syst., 2005)

Universal test for quantum one-way permutations. - Kawachi, Akinori; Kobayashi, Hirotada; Koshiba, Takeshi; Putra, Raymond H. (Theor. Comput. Sci., 2005)

Computational Indistinguishability Between Quantum States and Its Cryptographic Application. - Kawachi, Akinori; Koshiba, Takeshi; Nishimura, Harumichi; Yamakami, Tomoyuki (2005)

Approximated Two Choices in Randomized Load Balancing. - Iwama, Kazuo; Kawachi, Akinori (2004)

Universal Test for Quantum One-Way Permutations. - Kawachi, Akinori; Kobayashi, Hirotada; Koshiba, Takeshi; Putra, Raymond H. (2004)

Quantum Identification of Boolean Oracles. - Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Masuda, Hiroyuki; Putra, Raymond H.; Yamashita, Shigeru (2004)

A New Quantum Claw-finding Algorithm for Three Functions. - Iwama, Kazuo; Kawachi, Akinori (New Gener. Comput., 2003)

Quantum Sampling for Balanced Allocations. - Iwama, Kazuo; Kawachi, Akinori; Yamashita, Shigeru (2003)

Compact routing with stretch factor of less than three (brief announcement). - Iwama, Kazuo; Kawachi, Akinori (2000)