Akinori KAWACHI


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) leakagesimultaneous secret-key and sender-randomness leakageCCA2 security for multiple messages
 Summary | Full Text:PDF(864.8KB)

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-decodingFourier analysis
 Summary | Full Text:PDF(227.7KB)

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 normModulo functions
 Summary | Full Text:PDF(242.7KB)

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 algorithmscompact routingstretch factor
 Summary | Full Text:PDF(172.2KB)

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 computingload balancingballs-and-bins game
 Summary | Full Text:PDF(207.2KB)