Akinori Kawachi

62 papers A* 2A 4B 5C 2Misc 5Journal 36Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
Private Quantum Signal Processing.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Akinori Kawachi, Yuto Nishikubo
2024 J jnl
A Threshold-Blind Signature Scheme and Its Application in Blockchain-Based Systems.
IEEE Access
Víctor Gabriel Reyes Macedo, Akinori Kawachi, Gina Gallegos-García, Moisés Salinas-Rosales
2023 — conf
Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher.
COCOON (2)
Akinori Kawachi, Yuki Naito
2023 J jnl
Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher.
CoRR
Akinori Kawachi, Yuki Naito
2021 A conf
Communication Complexity of Private Simultaneous Quantum Messages Protocols.
ITC
Akinori Kawachi, Harumichi Nishimura
2021 J jnl
Communication Complexity of Private Simultaneous Quantum Messages Protocols.
CoRR
Akinori Kawachi, Harumichi Nishimura
2021 J jnl
Communication Complexity of Private simultaneous Quantum Messages Protocols.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Harumichi Nishimura
2021 J jnl
Randomness Bounds for Private Simultaneous Messages and Conditional Disclosure of Secrets.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Maki Yoshida
2021 B conf
Recent Progress in Private Simultaneous Messages Protocols.
ITW
Akinori Kawachi
2020 J jnl
Foreword.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Akinori Kawachi
2020 C conf
Hamming Weight of Product of Random Sparse Polynomials.
ISITA
Akinori Kawachi
2020 — ch.
Secure Primitive for Big Data Utilization.
Security Infrastructure Technology for Integrated Utilization of Big Data
Akinori Kawachi, Atsuko Miyaji, Kazuhisa Nakasho, Yiying Qi, Yuuki Takano
2019 J jnl
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs.
Theor. Comput. Sci.
Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
2019 J jnl
Quantum Query Complexity of Unitary Operator Discrimination.
IEICE Trans. Inf. Syst.
Akinori Kawachi, Kenichi Kawano, Francois Le Gall, Suguru Tamaki
2019 — conf
String commitment scheme with low output locality.
AsiaJCIS
Hideaki Miyaji, Akinori Kawachi, Atsuko Miyaji
2018 J jnl
Circuit lower bounds from learning-theoretic approaches.
Theor. Comput. Sci.
Akinori Kawachi
2017 J jnl
General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction.
Comput. J.
Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, Kenji Yasunaga
2017 B conf
Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems.
MFCS
Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
2017 Misc conf
Quantum Query Complexity of Unitary Operator Discrimination.
COCOON
Akinori Kawachi, Kenichi Kawano, François Le Gall, Suguru Tamaki
2017 J jnl
The Query Complexity of Witness Finding.
Theory Comput. Syst.
Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
2016 Misc conf
Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes.
IWSEC
Akinori Kawachi, Hirotoshi Takebe, Keisuke Tanaka
2015 J jnl
A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes.
IEICE Trans. Inf. Syst.
Akinori Kawachi, Ikko Yamane
2015 J jnl
Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Eiichiro Fujisaki, Akinori Kawachi, Ryo Nishimaki, Keisuke Tanaka, Kenji Yasunaga
2014 Misc conf
The Query Complexity of Witness Finding.
CSR
Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
2013 J jnl
General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, Kenji Yasunaga
2013 J jnl
Hard Functions for Low-Degree Polynomials over Prime Fields.
ACM Trans. Comput. Theory
Andrej Bogdanov, Akinori Kawachi, Hidetoki Tanaka
2012 J jnl
Computational Indistinguishability Between Quantum States and Its Cryptographic Application.
J. Cryptol.
Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami
2012 J jnl
Estimating the Gowers Norm of Modulo Functions over Prime Fields.
IEICE Trans. Inf. Syst.
Akinori Kawachi, Hidetoki Tanaka, Osamu Watanabe
2012 J jnl
Query Complexity and Error Tolerance of Witness Finding Algorithms.
Electron. Colloquium Comput. Complex.
Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
2012 Misc conf
Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability.
IWSEC
Akinori Kawachi, Hirotoshi Takebe, Keisuke Tanaka
2011 — conf
Characterization of the Relations between Information-Theoretic Non-malleability, Secrecy, and Authenticity.
ICITS
Akinori Kawachi, Christopher Portmann, Keisuke Tanaka
2011 J jnl
Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Christopher Portmann, Keisuke Tanaka
2011 J jnl
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds.
Comput. Complex.
Baris Aydinlioglu, Dan Gutfreund, John M. Hitchcock, Akinori Kawachi
2011 B conf
Hard Functions for Low-Degree Polynomials over Prime Fields.
MFCS
Andrej Bogdanov, Akinori Kawachi, Hidetoki Tanaka
2010 A conf
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds.
CCC
Dan Gutfreund, Akinori Kawachi
2010 J jnl
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.
SIAM J. Comput.
Akinori Kawachi, Tomoyuki Yamakami
2010 — conf
Security of Encryption Schemes in Weakened Random Oracle Models.
Public Key Cryptography
Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
2010 J jnl
Security of Encryption Schemes in Weakened Random Oracle Models.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
2009 J jnl
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds.
Electron. Colloquium Comput. Complex.
Dan Gutfreund, Akinori Kawachi
2009 J jnl
Strong Hardness Preserving Reduction from a P-Samplable Distribution to the Uniform Distribution for NP-Search Problems.
Electron. Colloquium Comput. Complex.
Akinori Kawachi, Osamu Watanabe
2008 A conf
Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems.
ASIACRYPT
Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
2008 C conf
On the Power of Quantum Encryption Keys.
PQCrypto
Akinori Kawachi, Christopher Portmann
2008 J jnl
Quantum measurements for hidden subgroup problems with optimal sample complexity.
Quantum Inf. Comput.
Masahito Hayashi, Akinori Kawachi, Hirotada Kobayashi
2007 J jnl
Improved algorithms for quantum identification of Boolean oracles.
Theor. Comput. Sci.
Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita
2007 — conf
Multi-bit Cryptosystems Based on Lattice Problems.
Public Key Cryptography
Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
2006 J jnl
Computational Indistinguishability between Quantum States and Its Cryptographic Application.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami
2006 — conf
Improved Algorithms for Quantum Identification of Boolean Oracles.
SWAT
Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond Harry Putra, Shigeru Yamashita
2006 J jnl
Progress in Quantum Computational Cryptography.
J. Univers. Comput. Sci.
Akinori Kawachi, Takeshi Koshiba
2006 J jnl
Quantum Biased Oracles.
Inf. Media Technol.
Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
2006 J jnl
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding
CoRR
Akinori Kawachi, Tomoyuki Yamakami
2006 — conf
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.
ICALP (2)
Akinori Kawachi, Tomoyuki Yamakami
2006 J jnl
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.
Electron. Colloquium Comput. Complex.
Akinori Kawachi, Tomoyuki Yamakami
2005 J jnl
Compact Routing with Stretch Factor of Less Than Three.
IEICE Trans. Inf. Syst.
Kazuo Iwama, Akinori Kawachi
2005 A* conf
Computational Indistinguishability Between Quantum States and Its Cryptographic Application.
EUROCRYPT
Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami
2005 J jnl
Quantum Sampling for Balanced Allocations.
IEICE Trans. Inf. Syst.
Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
2005 J jnl
Universal test for quantum one-way permutations.
Theor. Comput. Sci.
Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra
2004 B conf
Approximated Two Choices in Randomized Load Balancing.
ISAAC
Kazuo Iwama, Akinori Kawachi
2004 A conf
Quantum Identification of Boolean Oracles.
STACS
Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, Shigeru Yamashita
2004 B conf
Universal Test for Quantum One-Way Permutations.
MFCS
Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra
2003 J jnl
A New Quantum Claw-finding Algorithm for Three Functions.
New Gener. Comput.
Kazuo Iwama, Akinori Kawachi
2003 Misc conf
Quantum Sampling for Balanced Allocations.
COCOON
Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
2000 A* conf
Compact routing with stretch factor of less than three (brief announcement).
PODC
Kazuo Iwama, Akinori Kawachi