Takeshi Koshiba

Research

Interests

Theoretical Computer Science: Computational Cryptography, Computational Complexity, Randomness and Computation, Quantum Computation.

Now, the following three projects are running:

Cryptographic Primitive Protocols (e.g., Public-Key Encryption, Commitment, Oblivious Transfer, Zero-Knowledge Proofs/Arguments)
Cryptographic Pseudorandom Generators and Randomness Extractors.
Quantum Cryptography (especially in the computational complexity sense)

For more details, see here.

Publication List
(see also DBLP or MathSciNet)

Education

B.Eng., Computer Science, Tokyo Institute of Technology, 1990
M.Eng., Computer Science, Tokyo Institute of Technology, 1992
Dr.Sci., Mathematical and Computing Sciences, Tokyo Institute of Technology, 2001
- Thesis: Pseudorandomness within Public-Key Encryption Schemes

Professional Experience

Fujitsu Laboratories Ltd., Researcher 1992.4-2005.3
Information Security Research and Development Project, Telecommunication Advancements Organization of Japan, Researcher 1999.1-2000.9
ERATO Project on Quantum Computation and Information, Japan Science and Technology Agency, Researcher 2002.11-2004.9 Research Advisor 2004.11-2005.9
Saitama University, Associate Professor 2005.4-
Waseda University, Adjunct Lecturer 2006.4-
The Institute of Statistical Mathematics, Visiting Associate Professor 2006.4-2009.3

Professional Activities

Symmetry (MDPI Online, Open Access Journal), editorial board member
Mathematical Reviews (American Mathematical Society), reviewer
International Conferences
- ProvSec 2010, program committee
- IWSEC 2009, program committee
- TQC 2008, program committee
- WAAC 2006, WAAC 2007, program committee
- EQIS 2003, organizing committee, vice-chair

Memberships