@article{CTT100745945, author = {KEISUKE TANAKA and AKINORI KAWACHI and Yoshio Okamoto and Kenji Yasunaga}, title = {General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction}, journal = {THE COMPUTER JOURNAL}, year = 2016, } @article{CTT100759220, author = {Akinori Kawachi and Benjamin Rossman and Osamu Watanabe}, title = {The Query Complexity of Witness Finding}, journal = {Theory of Computing Systems}, year = 2016, } @article{CTT100748108, author = {KEISUKE TANAKA and Eiichiro Fujisaki and AKINORI KAWACHI and Ryo Nishimaki and Kenji Yasunaga}, title = {Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model}, journal = {}, year = 2015, } @article{CTT100716228, author = {A. Kawachi and H. Tanaka and O. Watanabe}, title = {Estimating the Gowers norm of modulo functions over prime fields}, journal = {IEICE TRANSACTIONS on Information and Systems}, year = 2012, } @article{CTT100575821, author = {Masahito Hayashi and Akinori Kawachi and Hirotada Kobayashi}, title = {Quantum measurements for hidden subgroup problems with optimal sample complexity}, journal = {Quantum Information and Computation Journal}, year = 2008, } @article{CTT100575822, author = {Andris Ambainis and Kazuo Iwama and Akinori Kawachi and Rudy Raymond and Shigeru Yamashita}, title = {Improved algorithms for quantum identification of boolean oracles}, journal = {Theoretical Computer Science}, year = 2007, } @article{CTT100386934, author = {Kazuo Iwama and Akinori Kawachi}, title = {Compact Routing with Stretch Factor of Less Than Three}, journal = {IEICE trans. Inf. & Sys.}, year = 2005, } @article{CTT100386933, author = {Kazuo Iwama and Akinori Kawachi and Shigeru Yamashita}, title = {Quantum Sampling for Balanced Allocations}, journal = {IEICE trans. Inf. & Sys.}, year = 2005, } @article{CTT100405935, author = {Akinori Kawachi and Hirotada Kobayashi and Takeshi Koshiba and Rudy H. Putra}, title = {Universal Test for Quantum One-Way Permutations}, journal = {Theor. Comput. Sci.}, year = 2005, } @article{CTT100405940, author = {Kazuo Iwama and Akinori Kawachi}, title = {A New Quantum Claw-finding Algorithm for Three Functions}, journal = {New Generation Comput.}, year = 2003, } @inproceedings{CTT100746281, author = {KEISUKE TANAKA and AKINORI KAWACHI and hirotoshi takebe}, title = {Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes}, booktitle = {Advances in Information and Computer Security}, year = 2016, } @inproceedings{CTT100717799, author = {Akinori Kawachi and Benjamin Rossman and Osamu Watanabe}, title = {The query complexity of witness finding}, booktitle = {Lecture Notes in Computer Science}, year = 2014, } @inproceedings{CTT100750073, author = {KEISUKE TANAKA and Akinori Kawachi and Hirotoshi Takebe}, title = {Lower Bounds for Key Length of Non-malleable Symmetric-Key Encryption Schemes}, booktitle = {}, year = 2013, } @inproceedings{CTT100749309, author = {田中圭介 and 河内亮周 and 竹部裕俊}, title = {K-wise almost independent permutationの記述長の下界}, booktitle = {}, year = 2013, } @inproceedings{CTT100748686, author = {KEISUKE TANAKA and Akinori Kawachi and Hirotoshi Takebe}, title = {Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability}, booktitle = {Advances in Information and Computer Security}, year = 2012, } @inproceedings{CTT100751353, author = {KEISUKE TANAKA and hirotoshi takebe and AKINORI KAWACHI}, title = {Symmetric-Key Encryption Schemes with Approximate Non-malleability}, booktitle = {}, year = 2012, } @inproceedings{CTT100748977, author = {KEISUKE TANAKA and Akinori Kawachi and Christopher Portmann}, title = {Characterization of the Relations between Information-Theoretic Non-malleability, Secrecy, and Authenticity}, booktitle = {Information Theoretic Security}, year = 2011, } @inproceedings{CTT100749114, author = {KEISUKE TANAKA and Akinori Kawachi and Akira Numayama and Keita Xagawa}, title = {Security of Encryption Schemes in Weakened Random Oracle Models}, booktitle = {Public Key Cryptography}, year = 2010, } @inproceedings{CTT100615844, author = {河内亮周 and 岡本吉央 and 田中圭介 and 安永憲司}, title = {合理的なプレイヤーは合理的な暗号プロトコルを避ける}, booktitle = {}, year = 2010, } @inproceedings{CTT100615841, author = {KEISUKE TANAKA and AKINORI KAWACHI and Yoshio Okamoto and Kenji Yasunaga}, title = {One-round reconstruction for rational secret sharing}, booktitle = {}, year = 2010, } @inproceedings{CTT100749737, author = {田中圭介 and 河内 亮周 and 草川 恵太}, title = {ルジャンドル列の擬似乱数性と頑健な量子状態復号}, booktitle = {}, year = 2010, } @inproceedings{CTT100572406, author = {KEISUKE TANAKA and AKINORI KAWACHI and Akira Numayama and Keita Xagawa}, title = {Security of the OAEP Encryption Scheme in the Weakened Random Oracle Models}, booktitle = {2009年 暗号と情報セキュリティシンポジウム}, year = 2009, } @inproceedings{CTT100572399, author = {田中圭介 and 河内亮周 and 沼山晃 and 草川恵太}, title = {近似サンプリング法の精度保証}, booktitle = {2009年 暗号とセキュリティシンポジウム}, year = 2009, } @inproceedings{CTT100591143, author = {AKINORI KAWACHI and KEISUKE TANAKA and Keita Xagawa}, title = {Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems}, booktitle = {Advances in Cryptology - Asiacrypt 2008 (ASIACRYPT 2008)}, year = 2008, } @inproceedings{CTT100575820, author = {Akinori Kawachi and Christopher Portmann}, title = {On the power of quantum encryption keys}, booktitle = {Lecture Notes in Computer Science}, year = 2008, } @inproceedings{CTT100575818, author = {Minato Hagiwara and Akinori Kawachi}, title = {Relations between orthogonality and linear independence}, booktitle = {}, year = 2008, } @inproceedings{CTT100575812, author = {Dan Gutfrend and Akinori Kawachi}, title = {Worst-case hardness amplification within polynomial-time hierarchy}, booktitle = {}, year = 2008, } @inproceedings{CTT100575596, author = {沼山晃 and 河内亮周 and 草川恵太 and 田中圭介}, title = {統計的距離を考慮したサンプリング}, booktitle = {}, year = 2008, } @inproceedings{CTT100575813, author = {田中秀宗 and 河内亮周}, title = {Gowers一様性による剰余関数と多項式の相関の評価}, booktitle = {}, year = 2008, } @inproceedings{CTT100749738, author = {田中圭介 and 草川 恵太 and 河内 亮周}, title = {格子問題に基づくコンパクトな署名方式}, booktitle = {}, year = 2008, } @inproceedings{CTT100591142, author = {田中圭介 and 草川恵太 and 河内亮周}, title = {格子問題に基づく高い安全性をもつ認証方式}, booktitle = {2008年 暗号と情報セキュリティシンポジウム}, year = 2008, } @inproceedings{CTT100575814, author = {Christopher Portmann and 河内亮周}, title = {量子非対称鍵暗号の最適性について}, booktitle = {}, year = 2008, } @inproceedings{CTT100575816, author = {草川恵太 and 河内亮周 and 田中圭介}, title = {格子問題に基づく認証および署名方式}, booktitle = {}, year = 2007, } @inproceedings{CTT100575817, author = {Akinori Kawachi and Christopher Portmann}, title = {Near-Optimal Quantum Asymmetric-Key Cryptosystem}, booktitle = {}, year = 2007, } @inproceedings{CTT100575819, author = {Akinori Kawachi and Keisuke Tanaka and Keita Xagawa}, title = {Multi-bit cryptosystems based on lattice problems}, booktitle = {Lecture Notes in Computer Science}, year = 2007, } @inproceedings{CTT100553832, author = {AKINORI KAWACHI and KEISUKE TANAKA and Keita Xagawa}, title = {Multi-Bit Cryptosystems Based on Lattice Problems}, booktitle = {Public Key Cryptography - PKC 2007, 10th International Workshop on Practice and Theory in Public Key Cryptography, Lecture Notes in Computer Science 4450}, year = 2007, } @inproceedings{CTT100591146, author = {Keita Xagawa and AKINORI KAWACHI and Keisuke Tanaka}, title = {Multi-Bit Cryptosystems based on Lattice Problems}, booktitle = {2006年 暗号と情報セキュリティシンポジウム 予稿集}, year = 2006, } @inproceedings{CTT100405927, author = {Akinori Kawachi and Takeshi Koshiba and Harumichi Nishimura and Tomoyuki Yamakami}, title = {Computational Indistinguishability between Quantum States and Its Cryptographic Application}, booktitle = {LNCS}, year = 2005, } @inproceedings{CTT100405915, author = {Kazuo Iwama and Akinori Kawachi}, title = {Approximated Two Choices in Randomized Load Balancing}, booktitle = {LNCS}, year = 2005, } @inproceedings{CTT100405937, author = {Andris Ambainis and Kazuo Iwama and Akinori Kawachi and Hiroyuki Masuda and Raymond H. Putra and Shigeru Yamashita}, title = {Quantum Identification of Boolean Oracles}, booktitle = {LNCS}, year = 2004, } @inproceedings{CTT100405942, author = {Kazuo Iwama and Akinori Kawachi}, title = {Quantum Sampling for Balanced Allocations}, booktitle = {LNCS}, year = 2003, } @misc{CTT100405941, author = {Kazuo Iwama and Akinori Kawachi and Shigeru Yamashita}, title = {Quantum Biased Oracles}, year = 2005, } @misc{CTT100596326, author = {AKINORI KAWACHI}, title = {Studies on Quantum Query Complexity and Quantum Cryptography}, year = 2004, } @phdthesis{CTT100596326, author = {AKINORI KAWACHI}, title = {Studies on Quantum Query Complexity and Quantum Cryptography}, school = {京都大学}, year = 2004, }