Professor Takeshi Koshiba

  • Postal Address:
    Faculty of Education and Integrated Arts and Sciences,
    Waseda University
    1-6-1 Nishiwaseda, Shinjuku-ku, Tokyo 169-8050, Japan.
  • E-Mail account: tkoshiba
  • The domain part:


For those who are considering to apply to PhD / Master program under my supervision: They are required to master the contents of the following textbooks. First two are required for all. The last three are according to the projects.

  1. Introduction of Theory of Computation, Michael Sipser (Course Technology Inc.)
  2. Introduction to Cryptography, Hans Delfs and Halmut Knebl (Springer)
  3. (For the project on Quantum Computation and Cryptography)
    Quantum Computation and Quantum Information, Michael A. Nielsen, Isaac L. Chuang (Cambridge Univ. Press)
  4. (For the project on Secure Computation)
    Efficient Secure Two-Party Protocols, Carmit Hazay, Yehuda Lindell (Springer)
  5. (For the project on Randomness)
    Foundations of Cryptography I: Basic Tools, Oded Goldreich (Cambridge Univ. Press)

They should also know that my concern is in theoretical research rather than practical. Only exception is about the research on the NP-intermediate problems (e.g., Graph Isomorphism/Automorphism Problems and Shortest/Closest Vector Problems).