河内 亮周 （かわち あきのり）

主要論文

全論文リストはこちら(PDFファイル)

Akinori Kawachi and Tomoyuki Yamakami,

"Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding,"

SIAM Journal on Computing, to appear. [quant-ph]

Dan Gutfreund and Akinori Kawachi,

"Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds,"

Proc. CCC 2010, to appear. [ECCC]

Akinori Kawachi and Osamu Watanabe,

"Strong Hardness Preserving Reduction from a P-Samplable Distribution to the Uniform Distribution for NP-Search Problems,"

Submitted. [ECCC]

Akinori Kawachi and Christopher Portmann,

"On the Power of Quantum Encryption Keys,"

Proc. PQCrypto 2008, p.165-180, 2008. [quant-ph]

Akinori Kawachi, Keisuke Tanaka, and Keita Xagawa,

"Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems,"

Proc. Asiacrypt 2008, p.372-389, 2008. [full version (PDF)]

Masahito Hayashi, Akinori Kawachi, and Hirotada Kobayashi,

"Quantum Measurements for Hidden Subgroup Problems with Optimal Sample Complexity,"

Quantum Information and Computation Journal, 8, p.345-358, 2008. [quant-ph]

Akinori Kawachi, Keisuke Tanaka, and Keita Xagawa,

"Multi-Bit Cryptosystems Based on Lattice Problems,"

Proc. PKC 2007, LNCS 4450, p.315-329, 2007. [full version (PDF)]

Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, and Raymond H. Putra,

"Universal Test for Quantum One-Way Permutations,"

Theoretical Computer Science, 345:2-3, p.370-385, 2005. [quant-ph]

Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, and Tomoyuki Yamakami,

"Computational Indistinguishability between Quantum States and Its Cryptographic Application,"

Proc. EUROCRYPT 2005, LNCS 3494, p.268-284, 2005. [quant-ph]

Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, and Shigeru Yamashita,

"Quantum Identification of Boolean Oracles,"

Proc. STACS 2004, LNCS 2996, p.105-116, 2004. [quant-ph]