• 450 Citations
  • 12 h-Index
1993 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Article
2019

Arbitrable blind quantum computation

Sato, G., Koshiba, T. & Morimae, T., 2019 Dec 1, In : Quantum Information Processing. 18, 12, 370.

Research output: Contribution to journalArticle

Impossibility of perfectly-secure one-round delegated quantum computing for classical client

Morimae, T. & Koshiba, T., 2019 Mar 1, In : Quantum Information and Computation. 19, 3-4, p. 214-221 8 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)
2018

Outsourcing private equality tests to the cloud

Saha, T. K. & Koshiba, T., 2018 Dec 1, In : Journal of Information Security and Applications. 43, p. 83-98 16 p.

Research output: Contribution to journalArticle

2017

Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors

Yasuda, M., Yokoyama, K., Shimoyama, T., Kogure, J. & Koshiba, T., 2017 Mar 1, In : Journal of Mathematical Cryptology. 11, 1, p. 1-24 24 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Physical implementation of oblivious transfer using optical correlated randomness

Ito, T., Koizumi, H., Suzuki, N., Kakesu, I., Iwakawa, K., Uchida, A., Koshiba, T., Muramatsu, J., Yoshimura, K., Inubushi, M. & Davis, P., 2017 Dec 1, In : Scientific reports. 7, 1, 8444.

Research output: Contribution to journalArticle

2 Citations (Scopus)
2015

New packing method in somewhat homomorphic encryption and its applications

Yasuda, M., Shimoyama, T., Kogure, J., Yokoyama, K. & Koshiba, T., 2015 Sep 10, In : Security and Communication Networks. 8, 13, p. 2194-2213 20 p.

Research output: Contribution to journalArticle

18 Citations (Scopus)
2014

On the exact decryption range for Gentry-Halevi's implementation of fully homomorphic encryption

Yasuda, M., Yokoyama, K., Shimoyama, T., Kogure, J. & Koshiba, T., 2014 Sep 1, In : Journal of Mathematical Cryptology. 8, 3, p. 305-329 25 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2013

Ancilla-driven universal blind quantum computation

Sueki, T., Koshiba, T. & Morimae, T., 2013 Jun 6, In : Physical Review A - Atomic, Molecular, and Optical Physics. 87, 6, 060301.

Research output: Contribution to journalArticle

38 Citations (Scopus)
2012

Computational indistinguishability between quantum states and its cryptographic application

Kawachi, A., Koshiba, T., Nishimura, H. & Yamakami, T., 2012 Jul 1, In : Journal of Cryptology. 25, 3, p. 528-555 28 p.

Research output: Contribution to journalArticle

10 Citations (Scopus)
2008

A combinatorial approach to deriving lower bounds for perfectly secure oblivious transfer reductions

Kurosawa, K., Kishimoto, W. & Koshiba, T., 2008 Jun 1, In : IEEE Transactions on Information Theory. 54, 6, p. 2566-2571 6 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)
2007

Low-density attack revisited

Izu, T., Kogure, J., Koshiba, T. & Shimoyama, T., 2007 Apr 1, In : Designs, Codes, and Cryptography. 43, 1, p. 47-59 13 p.

Research output: Contribution to journalArticle

11 Citations (Scopus)

More on security of public-key cryptosystems based on chebyshev polynomials

Cheong, K. Y. & Koshiba, T., 2007 Sep, In : IEEE Transactions on Circuits and Systems II: Express Briefs. 54, 9, p. 795-799 5 p.

Research output: Contribution to journalArticle

17 Citations (Scopus)
2006

Progress in quantum computational cryptography

Kawachi, A. & Koshiba, T., 2006 Aug 11, In : Journal of Universal Computer Science. 12, 6, p. 691-709 19 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2005

Universal test for quantum one-way permutations

Kawachi, A., Kobayashi, H., Koshiba, T. & Putra, R. H., 2005 Nov 22, In : Theoretical Computer Science. 345, 2-3, p. 370-385 16 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)
2004
13 Citations (Scopus)

Theoretical Analysis of χ2 Attack on RC6

Takenaka, M., Shimoyama, T. & Koshiba, T., 2004 Jan, In : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E87-A, 1, p. 28-36 9 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Universal test for quantum one-way permutations

Kawachi, A., Kobayashi, H., Koshiba, T. & Putra, R. H., 2004 Dec 1, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3153, p. 839-850 12 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)
2001

The decision diffie-hellman assumption and the quadratic residuosity assumption

Saito, T., Koshiba, T. & Yamamura, A., 2001 Jan, In : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A, 1, p. 165-171 7 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)
2000
2 Citations (Scopus)
1999

Inferring pure context-free languages from positive data

Koshiba, T., Mäkinen, E. & Takada, Y., 1999 Jan 1, In : Acta Cybernetica. 14, 3, p. 469-477 9 p.

Research output: Contribution to journalArticle

14 Citations (Scopus)
1997

Learning deterministic even linear languages from positive examples

Koshiba, T., Mäkinen, E. & Takada, Y., 1997 Oct 10, In : Theoretical Computer Science. 185, 1, p. 63-79 17 p.

Research output: Contribution to journalArticle

19 Citations (Scopus)

On a hierarchy of slender languages based on control sets

Koshiba, T., 1997 Jul, In : Fundamenta Informaticae. 31, 1, p. 41-47 7 p.

Research output: Contribution to journalArticle

1996

A Machine Learning Approach to Knowledge Acquisitions from Text Databases

Sakakibara, Y., Misue, K. & Koshiba, T., 1996 Dec 1, In : Plastics, Rubber and Composites Processing and Applications. 8, 3, p. 309-324 16 p.

Research output: Contribution to journalArticle