• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

量子情報理論と量子計算量理論の融合技術の展開

研究課題

研究課題/領域番号 21300002
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関埼玉大学

研究代表者

小柴 健史  埼玉大学, 大学院・理工学研究科, 准教授 (60400800)

研究分担者 松本 啓史  国立情報学研究所, 情報学プリンシプル研 究系, 准教授 (60272390)
小林 弘忠  国立情報学研究所, 情報学プリンシプル研 究系, 研究員 (60413936)
田中 圭介  東京工業大学, 大学院・情報理工学研究科, 准教授 (20334518)
河内 亮周  東京工業大学, 大学院・情報理工学研究科, 助教 (00397035)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
14,430千円 (直接経費: 11,100千円、間接経費: 3,330千円)
2011年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2010年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2009年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
キーワード量子計算量理論 / 量子情報理論 / 暗号理論 / 量子アルゴリズム / 量子暗号 / 対話証明 / エンタングルメント / 量子情報 / 量子計算 / 計算量理論 / ネットワーク符号 / 脱乱択化
研究概要

量子情報理論と量子計算量理論の融合技術を発展させて,対話型証明,暗号理論,ネットワーク理論などの諸問題に対して適用した.量子対話型証明に関しては,複数証明者間の量子エンタングルメントの効果を追究し,量子対話型証明の理論を発展させた.また,ネットワーク符号化における量子通信の可能性を検討し,効率化通信手法の提案を行った.従来の古典暗号の枠組みでは証明困難であったハードコア述語に対して量子暗号理論を介することでその証明を構築可能にした.量子暗号理論へのフィードバックを行うため,様々な古典暗号プロトコルの考案を行った.

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (83件)

すべて 2012 2011 2010 2009 その他

すべて 雑誌論文 (46件) (うち査読あり 46件) 学会発表 (36件) 図書 (1件)

  • [雑誌論文] An efficient non-interactive universally composable string-commitment scheme2012

    • 著者名/発表者名
      R. Nishimaki, E. Fujisaki, K. Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and ComputerSciences

      巻: E95A ページ: 167-175

    • NAID

      10030534708

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A multi-trapdoor commitment scheme from the RSA assumption2012

    • 著者名/発表者名
      R. Nishimaki, E. Fujisaki, K. Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95A ページ: 176-184

    • NAID

      10030534728

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Estimating the Gowers norm of modulo functions over prime fields2012

    • 著者名/発表者名
      A. Kawachi, H. Tanaka, O. Watanabe
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95D ページ: 755-762

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012

    • 著者名/発表者名
      S.P.Jordan, H.Kobayashi, D.Nagaj, H.Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 461-471

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Estimating the Gowers Norm of Modulo Functions over Prime Fields2012

    • 著者名/発表者名
      A.Kawachi, H.Tanaka, O.Watanabe
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D 号: 3 ページ: 755-762

    • DOI

      10.1587/transinf.E95.D.755

    • NAID

      10030611565

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Non-interactive Universally Composable String-Commitment Scheme2012

    • 著者名/発表者名
      R.Nishimaki, E.Fujisaki, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95-A 号: 1 ページ: 167-175

    • DOI

      10.1587/transfun.E95.A.167

    • NAID

      10030534708

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A Multi-Trapdoor Commitment Scheme from the RSA Assumption2012

    • 著者名/発表者名
      R.Nishimaki, E.Fujisaki, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95-A 号: 1 ページ: 176-184

    • DOI

      10.1587/transfun.E95.A.176

    • NAID

      10030534728

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity2011

    • 著者名/発表者名
      A. Kawachi, C. Portmann, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 6673 (ICITS 2011)

      ページ: 6-24

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Hard functions for low-degree polynomials over prime fields2011

    • 著者名/発表者名
      A. Bogdanov, A. Kawachi, H. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 6907 (MFCS 2011)

      ページ: 120-131

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Weak oblivious transfer from strong one-way functions2011

    • 著者名/発表者名
      K. Tanaka, A. Yamada, K. Yasunaga
    • 雑誌名

      Lecture Notes in Computer Science 6980 (ProvSec 2011)

      ページ: 34-51

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Randomness leakage in the KEM/DEM framework2011

    • 著者名/発表者名
      H. Namiki, K. Tanaka, K. Yasunaga
    • 雑誌名

      Lecture Notes in Computer Science 6980 (ProvSec 2011)

      ページ: 309-323

    • NAID

      130003385344

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Programmabilityin the generic ring and group models2011

    • 著者名/発表者名
      M. Larangeira, K. Tanaka
    • 雑誌名

      Journal of Internet Services and Information Security 1

      ページ: 57-73

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Test of purity by LOCC2011

    • 著者名/発表者名
      K. Matsumoto
    • 雑誌名

      Progress in Informatics 8

      ページ: 111-113

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Information-theoretic secrecy with access to decryption oracles, IEICE Transactions on Fundamentals of Electronics2011

    • 著者名/発表者名
      C. Portmann, K. Tanaka
    • 雑誌名

      Communications and Computer SciencesE94A

      ページ: 1585-1590

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Public discussion must be back and forth in Secure Message Transmission2011

    • 著者名/発表者名
      T. Koshiba, S. Sawada
    • 雑誌名

      Lecture Notes in Computer Science 6829 (ICISC 2010)

      ページ: 325-337

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Information-Theoretic Secrecy with Access to Decryption Oracles2011

    • 著者名/発表者名
      C.Portmann, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E94-A 号: 7 ページ: 1585-1590

    • DOI

      10.1587/transfun.E94.A.1585

    • NAID

      10029803009

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Programmability in the Generic Ring and Group Models2011

    • 著者名/発表者名
      M.Larangeira, K.Tanaka
    • 雑誌名

      Journal of Internet Services and Information Security

      巻: 1 ページ: 57-73

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Quantum hardcore functions by complexity-theoretical quantum list decoding2010

    • 著者名/発表者名
      A. Kawachi, T. Yamakami
    • 雑誌名

      SIAM Journal on Computing

      巻: 39 ページ: 2941-2969

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] CCAproxy re-encryption without bilinear maps in the standard model2010

    • 著者名/発表者名
      T. Matsuda, R. Nishimaki, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 6056 (PKC 2010)

      ページ: 261-278

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Security of encryption schemes in weakened random oracles2010

    • 著者名/発表者名
      A. Kawachi, A. Numayama, K. Tanaka, K.Xagawa
    • 雑誌名

      Lecture Notes in Computer Science 6056 (PKC 2010)

      ページ: 403-419

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Key generation for fast inversion of the Paillier encryption function, IEICE Trans. on Fundamentals of Electronics2010

    • 著者名/発表者名
      T. Hirano, K. Tanaka
    • 雑誌名

      Communications and Computer Sciences E93A

      ページ: 1111-1121

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Key Generation for Fast Inversion of the Paillier Encryption Function2010

    • 著者名/発表者名
      T.Hirano, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E93-A ページ: 1111-1121

    • NAID

      10026864729

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] CCA Proxy Re-Encryption without Bilinear Maps in the Standard Model2010

    • 著者名/発表者名
      T.Matsuda, R.Nishimaki, K.Tanaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6056 ページ: 261-278

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Multi-trapdoor Commitment Scheme from the RSA Assumption2010

    • 著者名/発表者名
      R.Nishimaki, E.Fujisaki, K.Tanaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6168 ページ: 182-199

    • NAID

      10030534728

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding2010

    • 著者名/発表者名
      Akinori Kawachi, Tomoyuki Yamakami
    • 雑誌名

      SIAM Journal on Computing 39

      ページ: 2941-2969

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Security of Encryption Schemes in Weakened Random Oracles2010

    • 著者名/発表者名
      Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
    • 雑誌名

      Lecture Notes in Computer Science 6056

      ページ: 403-419

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Using entanglement in quantum multi-prover interactive proofs2009

    • 著者名/発表者名
      J. Kempe, H. Kobayashi, K. Matsumoto, T.Vidick
    • 雑誌名

      Computational Complexity

      巻: 18 ページ: 273-307

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur?2009

    • 著者名/発表者名
      H. Kobayashi, K. Matsumoto, T. Yamakami
    • 雑誌名

      Chicago Journal of Theoretical ComputerScience, Article 3

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M.Rotteler
    • 雑誌名

      Lecture Notes in Computer Science 5555 (ICALP 2009)

      ページ: 622-633

    • NAID

      110007227302

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the weak ideal compression functions2009

    • 著者名/発表者名
      A. Numayama, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 5594 (ACISP 2009)

      ページ: 232-248

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Security on hybrid encryption with the tag-KEM/DEM framework2009

    • 著者名/発表者名
      T. Matsuda, R. Nishimaki, A. Numayama, K.Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 5594 (ACISP2009)

      ページ: 343-359

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Strengthening the security of distributed oblivious transfer2009

    • 著者名/発表者名
      K. -Y. Cheong, T. Koshiba, S. Nishiyama
    • 雑誌名

      Lecture Notes in Computer Science 5594 (ACISP 2009)

      ページ: 377-388

    • NAID

      110007338422

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Reducing complexity assumptions for oblivious transfer2009

    • 著者名/発表者名
      K. -Y. Cheong, T. Koshiba
    • 雑誌名

      Lecture Notes in Computer Science5824 (IWSEC 2009)

      ページ: 110-124

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Primitive power roots of unity and its application to encryption, IEICE Trans. on Fundamentals of Electronics2009

    • 著者名/発表者名
      T. Hirano, K. Wada, K. Tanaka
    • 雑誌名

      Communications and Computer Sciences E92A

      ページ: 1836-1844

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Using Entanglement in Quantum Multi-Prover Interactive Proofs2009

    • 著者名/発表者名
      Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick
    • 雑誌名

      Computational Complexity 18

      ページ: 273-307

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Merlin-Arthur Proof Systems : Are Multiple Merlins More Helpful to Arthur?2009

    • 著者名/発表者名
      Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies2009

    • 著者名/発表者名
      Tsuyoshi Ito, Hirotada Kobayashi, Keiji Matsumoto
    • 雑誌名

      Proc.24th Annual IEEE Conference on Computational Complexity

      ページ: 217-228

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] General Scheme for Perfect Quantum Network Coding with Free Classical Communication2009

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • 雑誌名

      Lecture Notes in Computer Science 5555

      ページ: 622-633

    • NAID

      110007227302

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Reducing Complexity Assumptions for Oblivious Transfer2009

    • 著者名/発表者名
      Kai Yuen Cheong, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science 5824

      ページ: 110-124

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Strengthening the Security of Distributed Oblivious Transfer2009

    • 著者名/発表者名
      Kai Yuen Cheong, Takeshi Koshiba, Shohei Nishiyama
    • 雑誌名

      Lecture Notes in Computer Science 5594

      ページ: 377-388

    • NAID

      110007338422

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On the Weak Ideal Compression Functions2009

    • 著者名/発表者名
      Akira Numayama, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 5594

      ページ: 232-248

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Security on Hybrid Encryption with the Tag-KEM/DEM Framework2009

    • 著者名/発表者名
      Toshihide Matsuda, Ryo Nishimaki, Akira Numayama, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science 5594

      ページ: 343-359

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Primitive Power Roots of Unity and Its Application to Encryption2009

    • 著者名/発表者名
      Takato Hirano, Koichiro Wada, Keisuke Tanaka
    • 雑誌名

      IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E92A

      ページ: 1836-1844

    • NAID

      10026858754

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Computational Indistinguishability of Quantum States and Its Cryptographic Application

    • 著者名/発表者名
      A.Kawachi, T.Koshiba, H.Nishimura, T.Yamakami
    • 雑誌名

      Journal of Cryptology

      巻: 印刷中

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Test of Purity

    • 著者名/発表者名
      K.Matsumoto
    • 雑誌名

      Progress in Informatics

      巻: 印刷中

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

    • 著者名/発表者名
      Dan Gutfreund, Akinori Kawachi
    • 雑誌名

      Proc.25th Annual IEEE Conference on Computational Complexity (掲載確定)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] Quantum interactive proofs with weak error bounds2012

    • 著者名/発表者名
      T. Ito, H. Kobayashi, J. Watrous
    • 学会等名
      Innovations in Theoretical ComputerScience 2012 (ITCS 2012)
    • 発表場所
      Cambridge, MA, USA
    • 年月日
      2012-01-09
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Quantum interactive proofs with weak error bounds2012

    • 著者名/発表者名
      T.Ito, H, Kobayashi J.Watrous
    • 学会等名
      Innovations in Theoretical Computer Science 2012
    • 発表場所
      Cambridge, MA, USA
    • 年月日
      2012-01-09
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Hard Functions for Low-Degree Polynomials over Prime Fields2011

    • 著者名/発表者名
      A.Bogdanov, A.Kawachi, H.Tanaka
    • 学会等名
      36th International Symposium on Mathematical Foundations of Computer Science
    • 発表場所
      Warsaw, Poland
    • 年月日
      2011-08-22
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Randomness Leakage in the KEM/DEM Framework2011

    • 著者名/発表者名
      H.Namiki, K.Tanaka, K.Yasunaga
    • 学会等名
      5th International Conference on Provable Security
    • 発表場所
      西安,中国
    • 年月日
      2011-08-17
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Weak Oblivious Transfer from Strong One-Way Functions2011

    • 著者名/発表者名
      K.Tanaka, A.Yamada, K.Yasunaga
    • 学会等名
      5th International Conference on Provable Security
    • 発表場所
      西安,中国
    • 年月日
      2011-08-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Leakage-resilient CCA2 public-key encryption from 4-wise independent hash functions2011

    • 著者名/発表者名
      M. -H. Nguyen, K. Tanaka, K. Yasunaga
    • 学会等名
      2011 International Conference on Advanced Technologies for Communications
    • 発表場所
      Nang, Vietnam
    • 年月日
      2011-08-02
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Leakage-Resilient CCA2 Public-Key Encryption from 4-wise independent hash functions2011

    • 著者名/発表者名
      M.-H.Nguyen, K.Tanaka, K.Yasunaga
    • 学会等名
      2011 International Conference on Advanced Technologies for Communications
    • 発表場所
      Da Nang, Vietnam
    • 年月日
      2011-08-02
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M.Rotteler
    • 学会等名
      2011 IEEE InternationalSymposium on Information Theory (ISIT2011)
    • 発表場所
      St. Petersburg, Russia
    • 年月日
      2011-08-01
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • 著者名/発表者名
      H.Kobayashi, F.Le Gall, H.Nishimura, M.Rotteler
    • 学会等名
      2011 IEEE International Symposium on Information Theory
    • 発表場所
      St.Potersburg, Russia
    • 年月日
      2011-08-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Characterization of the Relations between Informution-Theoretic Non-malleability, Secrecy, and Authenticity2011

    • 著者名/発表者名
      A.Kawachi, C.Portmann, K.Tanaka
    • 学会等名
      5th International Conference on Information Theoretic Security
    • 発表場所
      Amsterdam, The Netherlands
    • 年月日
      2011-05-22
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M.Rotteler
    • 学会等名
      The 14th Workshop on QuantumInformation Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-13
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Constructing quantum network coding schemes from classical nonlinear Protocols2011

    • 著者名/発表者名
      H.Kobayashi, F.Le Gall, H.Nishimura, M.Roetteler
    • 学会等名
      The 14^<th> Workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-13
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Non-interactive statistically-hiding quantum bit commitment from any quantum one-way function2011

    • 著者名/発表者名
      T. Koshiba, T. Odaira
    • 学会等名
      The 14th Workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-11
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Non-interactive statistically-hiding quantum bit commitment from any quantum one-way function2011

    • 著者名/発表者名
      T.Koshiba, T.Odaira
    • 学会等名
      The 14^<th> Workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-11
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Quantum interactive proofs with weak error bounds2011

    • 著者名/発表者名
      T. Ito, H. Kobayashi, J. Watrous
    • 学会等名
      The 14th Workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-10
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Quantum interactive proofs with weak error bounds2011

    • 著者名/発表者名
      T.Ito, H.Kobayashi, J.Watrous
    • 学会等名
      The 14^<th> Workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      Singapore
    • 年月日
      2011-01-10
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Public discussion must be back and forth in Secure Message Transmissi on2010

    • 著者名/発表者名
      T.Koshiba, S.Sawada
    • 学会等名
      The 13^<th> International Conference on Information Security and Cryptology
    • 発表場所
      Seoul, Korea
    • 年月日
      2010-12-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Perfect quantum network communication protocol based on classical network coding2010

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M.Rotteler
    • 学会等名
      2010 IEEE International Symposium on Information Theory (ISIT2010)
    • 発表場所
      Austin, Texas,USA
    • 年月日
      2010-06-18
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Perfect quantum network communication protocol based on classical network coding2010

    • 著者名/発表者名
      H.Kobayashi, F.Le Gall, H.Nishimura, M.Roetteler
    • 学会等名
      2010 IEEE International Symposium on Informati on Theory
    • 発表場所
      Austin, Texas, USA
    • 年月日
      2010-06-18
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds2010

    • 著者名/発表者名
      D. Gutfreund, A. Kawachi
    • 学会等名
      The 25th Annual IEEE Conference on Computational Complexity (CCC 2010)
    • 発表場所
      Cambridge,Massachusettes, USA
    • 年月日
      2010-06-09
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Interactive hashing and BB84 states2010

    • 著者名/発表者名
      T. Koshiba
    • 学会等名
      Quantum Information in Paris
    • 発表場所
      Paris, France
    • 年月日
      2010-05-27
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Interactive Hashing and BB84 states2010

    • 著者名/発表者名
      T.Koshiba
    • 学会等名
      Quantum Information in Paris
    • 発表場所
      Paris, France
    • 年月日
      2010-05-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On monotone 'metrics' in the channel spaces (Invited Talk)2010

    • 著者名/発表者名
      K. Matsumoto
    • 学会等名
      The 5th Workshop ad memoriam of Carlo Novero
    • 発表場所
      Turin, Italy
    • 年月日
      2010-05-26
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On monotone 'metrics' in the channel spaces (Invited Talk)2010

    • 著者名/発表者名
      K.Matsumoto
    • 学会等名
      The 5^<th> Workshop ad memoriam of Carlo Novero
    • 発表場所
      Turin, Italy
    • 年月日
      2010-05-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Perfect quantum network coding with free classical communication2010

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M.Rotteler
    • 学会等名
      The 13th Workshop on Quantum InformationProcessing (QIP 2010)
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-01-21
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Perfect Quantum Network Coding with Free Classical Communication2010

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • 学会等名
      13^<th> Workshop on Quantum Information Processing, QIP 2010
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-01-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Monotone 'metric' in thechannel space: Resource conversionapproach2010

    • 著者名/発表者名
      K. Matsumoto
    • 学会等名
      The 13th Workshop on QuantumInformation Processing (QIP 2010)
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-01-20
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Monotone'Metric'in the Channel Space : Resource Conversion Approach2010

    • 著者名/発表者名
      Keiji Matsumoto
    • 学会等名
      13^<th> Workshop on Quantum Information Processing, QIP 2010
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-01-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Reducing Complexity Assumptions for Oblivious Transfer2009

    • 著者名/発表者名
      Kai Yuen Cheong, Takeshi Koshiba
    • 学会等名
      4^<th> International Workshop on Security, IWSEC 2009
    • 発表場所
      富山国際会議場(富山市,日本)
    • 年月日
      2009-10-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Oracularization and two-prover one-round interactive proofs against nonlocal strategies2009

    • 著者名/発表者名
      T. Ito, H. Kobayashi, K. Matsumoto
    • 学会等名
      The 24th Annual IEEE Conference on Computational Complexity (CCC 2009)
    • 発表場所
      Paris, France
    • 年月日
      2009-07-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies2009

    • 著者名/発表者名
      Tsuyoshi Ito, Hirotada Kobayashi, Keiji Matsumoto
    • 学会等名
      24^<th> Annual IEEE Conference on Computational Complexity
    • 発表場所
      Paris, France
    • 年月日
      2009-07-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] General Scheme for Perfect Quantum Network Coding with Free Classical Communication2009

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • 学会等名
      36^<th> International Colloquium on Automata, Languages and Programming, ICALP 2009
    • 発表場所
      Rhodes, Greece
    • 年月日
      2009-07-07
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Strengthening the Security of Distributed Oblivious Transfer2009

    • 著者名/発表者名
      Kai Yuen Cheong, Takeshi Koshiba, Shohei Nishiyama
    • 学会等名
      14^<th> Australasian Conference on Information Security and Privacy, ACISP 2009
    • 発表場所
      Brisbane, Australia
    • 年月日
      2009-07-03
    • 関連する報告書
      2009 実績報告書
  • [学会発表] On the Weak Ideal Compression Functions2009

    • 著者名/発表者名
      Akira Numayama, Keisuke Tanaka
    • 学会等名
      14^<th> Australasian Conference on Information Security and Privacy, ACISP 2009
    • 発表場所
      Brisbane, Australia
    • 年月日
      2009-07-02
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Security on Hybrid Encryption with the Tag-KEM/DEM Framework2009

    • 著者名/発表者名
      Toshihide Matsuda, Ryo Nishimaki, Akira Numayama, Keisuke Tanaka
    • 学会等名
      14^<th> Australasian Conference on Information Security and Privacy, ACISP 2009
    • 発表場所
      Brisbane, Australia
    • 年月日
      2009-07-02
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function2009

    • 著者名/発表者名
      Takeshi Koshiba, Takanori Odaira
    • 学会等名
      4^<th> Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009
    • 発表場所
      Waterloo, Canada
    • 年月日
      2009-05-11
    • 関連する報告書
      2009 実績報告書
  • [図書] Handbook of Natural Computing (の中の1章)2011

    • 著者名/発表者名
      T.Koshiba, 他多数
    • 出版者
      Springer
    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi