Akinori KAWACHI

FOREWORD
Akinori KAWACHI 
Publication:   
Publication Date: 2020/10/01
Vol. E103-A  No. 10  pp. 1133-1133
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF
Quantum Query Complexity of Unitary Operator Discrimination
Akinori KAWACHI Kenichi KAWANO Francois LE GALL Suguru TAMAKI 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3  pp. 483-491
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
quantum algorithms, quantum information theory, query complexity, 
 Summary | Full Text:PDF
Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model
Eiichiro FUJISAKI Akinori KAWACHI Ryo NISHIMAKI Keisuke TANAKA Kenji YASUNAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/03/01
Vol. E98-A  No. 3  pp. 853-862
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
post-challenge (bounded) leakage, simultaneous secret-key and sender-randomness leakage, CCA2 security for multiple messages, 
 Summary | Full Text:PDF
A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes
Akinori KAWACHI Ikko YAMANE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3  pp. 532-540
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---)
Category: 
Keyword: 
list-decoding, Fourier analysis, 
 Summary | Full Text:PDF
Estimating the Gowers Norm of Modulo Functions over Prime Fields
Akinori KAWACHI Hidetoki TANAKA Osamu WATANABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3  pp. 755-762
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –)
Category: 
Keyword: 
Gowers norm, Modulo functions, 
 Summary | Full Text:PDF
Quantum Sampling for Balanced Allocations
Kazuo IWAMA Akinori KAWACHI Shigeru YAMASHITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 39-46
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
quantum computing, load balancing, balls-and-bins game, 
 Summary | Full Text:PDF
Compact Routing with Stretch Factor of Less Than Three
Kazuo IWAMA Akinori KAWACHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 47-52
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
distributed algorithms, compact routing, stretch factor, 
 Summary | Full Text:PDF