Takeshi Koshiba

Professor (Full)
Dept. Information and Computer Sciences
Saitama University
E-mail: koshiba@mail.saitama-u.ac.jp
Page: http://www.tcs.ics.saitama-u.ac.jp/~koshiba/

Fields of interest

Theory of Cryptography, Quantum Computation

Recent publications

Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba, “New packing method in somewhat homomorphic encryption and its applications”, Security and Communication Networks, 8(13):2194-2213 (2015).

Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba, “On the exact decryption range for Gentry-Halevi’s Implementation of Fully Homomorphic Encryption”, Journal of Mathematical Cryptology, 8(3):305-329 (2014).

Takahiro Sueki, Takeshi Koshiba, Tomoyuki Morimae, “Ancilla-Driven Universal Blind Quantum Computation”, Physical Review A, 87, 060301 (R), 2013.

Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami, “Computational Indistinguishability between Quantum States and Its Cryptographic Application”, Journal of Cryptology, 25(3):528-555 (2012).

Takeshi Koshiba, Shinya Sawada, “Public Discussion Must be Back and Forth in Secure Message Transmission”, Proceedings of the 13th International Conference on Information Security and Cryptology, ICISC 2010. Lecture Notes in Computer Science 6829, pp.325-337, Springer (2011).

Takeshi Koshiba, Takanori Odaira, “Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function”, Proceedings of the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009, Lecture Notes in Computer Science 5906, pp.33-46, Springer (2009).

Kaoru Kurosawa, Wataru Kishimoto, Takeshi Koshiba, “A Combinatorial Approach to Deriving Lower Bounds for Perfectly Secure Oblivious Transfer Reductions”, IEEE Transactions on Information Theory, 54(6):2566-2571 (2008).

Kai Yuen Cheong, Takeshi Koshiba, “More on Security of Public-Key Cryptosystems Based on Chebyshev Polynomials”, IEEE Transactions on Circuits and Systems II, 54(9):795-799 (2007).

Tetsuya Izu, Jun Kogure, Takeshi Koshiba, Takeshi Shimoyama, “Low-Density Attack Revisited”, Designs, Codes and Cryptography, 43(1):47-59 (2007).

Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Rudy Raymond H. Putra, “Universal Test for Quantum One-Way Permutations”, Theoretical Computer Science, 345(2-3):370-385 (2005)