• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Annual Research Report

現実的な装置を用いた場合の量子暗号プロトコルの安全性評価と量子情報理論の定式化

Research Project

Project/Area Number 14205058
Research InstitutionThe University of Tokyo

Principal Investigator

今井 秀樹  東京大学, 生産技術研究所, 教授 (70017987)

Co-Investigator(Kenkyū-buntansha) 松浦 幹太  東京大学, 生産技術研究所, 助教授 (00292756)
古原 和邦  東京大学, 生産技術研究所, 助手 (70323649)
Keywords量子鍵配送 / 量子ビットコミットメント / 鍵圧縮法 / 情報量的安全性 / コヒーレント観測 / 量子一方向性関数 / 量子通信路 / 通信距離
Research Abstract

(1)量子鍵配送プロトコルの実装に関する周辺技術の提案
本研究では、量子消失通信路において弱コヒーレント光を用いた量子鍵配送を行った場合の安全性解析を行い、新たな量子鍵配送プロトコルの提案を行った。
上の装置の元で著名な量子鍵配送プロトコルであるBB84プロトコルを用いた場合、長距離において安全な鍵配送が不可能となることが知られている。安全性を確実なものにするためには、情報源を完全にするなどの技術が必要であるが、これは現在の技術では非常に困難である。
そこで、我々は、現在実装されているBB84プロトコルと同じ装置を利用する新たな鍵配送プロトコルを提案した。我々のプロトコルでは従来のBB84プロトコルで安全な通信可能距離に対し、約2倍以上の距離でも安全に通信が可能である。
(2)Y00プロトコルの安全性評価。
近年、新たな量子鍵配送プロトコルとしてY00プロトコルが提案されてきた。このプロトコルでは中継器の設置が可能であり安全であるとの主張がなされていたが、安全性証明は与えられていなかった。そこで、この安全性評価を行った。結果、Y00プロトコルは、中継器を利用できる方式を採用すればプロトコルが安全でなくなり、また、安全にしようとすると中継器が利用できなくなることを厳密に証明した。

  • Research Products

    (41 results)

All 2005 2004

All Journal Article (40 results) Book (1 results)

  • [Journal Article] Use of Sequential Patterns for Intrusion Detection-Preliminary version2005

    • Author(s)
      Abdulrahman Alharby, Hideki Imai
    • Journal Title

      The 5th International workshop on Information Security Applications WISA 2005

      Pages: 671-678

  • [Journal Article] On the Relation of Two Key Generation Paradigms2004

    • Author(s)
      Rui Zhang, Goichiro Hanaoka, Hideki Imai
    • Journal Title

      Proc. Of SITA2004 II

      Pages: 1116-1120

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Control of decay through Kerr coupling2004

    • Author(s)
      Paulo Facchi, Luigi Accardi, Kentaro Imafuku, Hideki Imai
    • Journal Title

      第11回量子情報技術研究会 QIT11

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Managing encryption and key publication independently in digital rights management systems2004

    • Author(s)
      G.Hanaoka, K.Ogawa, I.Murota, G.Ohtake, K.Majima, K.Oyamada, S.Gohshi, S.Namba, H.Imai
    • Journal Title

      IEICE Trans.Fundamentals. vol.E87-A.no.1

      Pages: 160-172

  • [Journal Article] Bit string commitment reductions with a non-zero rate2004

    • Author(s)
      A.C.A.Nascimento., J.Mueller-Quade, H.Imai
    • Journal Title

      CT-RSA2004. Springer-Verlag. LNCS 2964

      Pages: 179-193

  • [Journal Article] President's Column2004

    • Author(s)
      H.Imai
    • Journal Title

      IEEE Information Theory Society Newsletter. vol.54.no.1

  • [Journal Article] On the Suboptimality of Iterative Decoding for Turbo-like and LDPC Codes with Cycles in their Graph Representations2004

    • Author(s)
      Motohiko Isaka., M.P.C.Fossorier., Hideki Imai
    • Journal Title

      IEEE Trans.Commun. vol.53.no.5

      Pages: 845-854

  • [Journal Article] How much security does Y-00 provide us ?2004

    • Author(s)
      Tsuyoshi Nishioka, Toshio Hasegawa, Hirokazu Ishizuka, Kentaro Imafuku, Hideki Imai
    • Journal Title

      Physics Letters A.327.28—32

  • [Journal Article] Unconditionally Secure Authenticated Encryption2004

    • Author(s)
      Junji Shikata, Goichiro Hanaoka, Yuliang Zheng, Tsutomu Matsumoto, Hideki Imai
    • Journal Title

      IEICE Trans.Fundamentals. Vol.E87-A.No.5

      Pages: 1119-1131

  • [Journal Article] The role of arbiters for unconditionally secure authentication2004

    • Author(s)
      G.Hanaoka, J.Shikata, Y.Hanaoka, H.Imai
    • Journal Title

      IEICE Trans.Fundamentals. vol.E87-A.no.5

      Pages: 1132-1140

  • [Journal Article] Traceability schemes against illegal distribution of signed documents2004

    • Author(s)
      S.Yonezawa, G.Hanaoka, J.Shikata, H.Imai
    • Journal Title

      IEICE Trans.Fundamentals. vol.E87-A.no.5

      Pages: 1172-1182

  • [Journal Article] 情報量的安全性に基づく暗号技術2004

    • Author(s)
      今井秀樹, 花岡悟一郎
    • Journal Title

      電子情報通信学会論文誌 vol.J87-A.No.6

      Pages: 721-733

  • [Journal Article] 解説論文:線形符号の復号問題に基づいた強い意味で安全な公開鍵暗号方式2004

    • Author(s)
      古原 和邦, 今井 秀樹
    • Journal Title

      信学論(A) J87-A,7

      Pages: 870-880

  • [Journal Article] Unconditionally non-interactive verifiable secret sharing secure against faulty majorities in the commodity based model2004

    • Author(s)
      A.C.A.Nascimento, J.Mueller-Quade, A.Otsuka, G.Hanaoka, H.Imai
    • Journal Title

      Applied Cryptography and Network security. LNCS 3089

      Pages: 355-368

  • [Journal Article] Information theoretically secure oblivious polynomial evaluations : Model. bounds. and constructions2004

    • Author(s)
      G.Hanaoka, H.Imai, J.Mueller-Quade, A.C.A.Nascimento, A.Otsuka, A.Winter
    • Journal Title

      Information Security and Privacy. LNCS3108

      Pages: 62-73

  • [Journal Article] Security Proof for a Leakage-Resilient Authenticated Key Establishment Protocol2004

    • Author(s)
      SeongHan Shin, Kazukuni Kobara, Hideki Imai
    • Journal Title

      Journal of Korea Institute of Information Security & Cryptology (KIISC). vol.14.No.4

      Pages: 75-90

  • [Journal Article] Phase-noise effects on turbo trellis-coded modulation over Mary coherent channels2004

    • Author(s)
      T.Minowa, H.Ochiai, H.Imai
    • Journal Title

      IEEE Trans. Commun. vol.52.no.8

      Pages: 1333-1343

  • [Journal Article] Secret-public storage trade-o&reg ; for broadcast encryption key management2004

    • Author(s)
      M.Mihaljevi'c, M.Fossorier, H.Imai
    • Journal Title

      ICICS 2004. Lecture Notes in Computer Science vol.3269

      Pages: 375-387

  • [Journal Article] Information-theoretically secure key insulated encryption : Models. bounds and constructions2004

    • Author(s)
      Y.Hanaoka, G.Hanaoka, J.Shikata, H.Imai
    • Journal Title

      IEICE Trans.Fundamentals. vol.E87-A.no.10

      Pages: 2521-2532

  • [Journal Article] Personal entropy from graphical passwords : Methods for quantification and practical key generation2004

    • Author(s)
      M.Akao, S.Yamanaka, G.Hanaoka, H.Imai
    • Journal Title

      IEICE Trans.Fundamentals. vol.E87-A.no.10

      Pages: 2543-2554

  • [Journal Article] 評価体制と標準化の内外動向2004

    • Author(s)
      神田雅透, 松本勉, 金子敏信, 今井秀樹
    • Journal Title

      情報処理 vol.45.no.11

  • [Journal Article] Comparison between XL and Gr&ouml ; bner basis algorithms2004

    • Author(s)
      G.Ars, J-C Faugere, H.Imai, M.Kawazoe, M.Sugita
    • Journal Title

      Asiacrypt 2004. LNCS 3329

      Pages: 338-353

  • [Journal Article] On the Security of Cryptosystems with All-or-Nothing Transform2004

    • Author(s)
      Rui Zhang, Goichiro Hanaoka, Hideki Imai
    • Journal Title

      Springer-Verlag LNCS, volume 3089

      Pages: 76-90

  • [Journal Article] A Lightweight Leakage-Resilient Authenticated Key Exchange Protocol for Wireless Security2004

    • Author(s)
      SeongHan Shin, Kazukuni Kobara, Hideki Imai
    • Journal Title

      In Proceedings of the Seventh International Symposium on WIRELESS PERSONAL MULTIMEDIA COMUNICATIONS WPMC 2004

      Pages: V3.483-V3.487

  • [Journal Article] Quantum Key Distribution Protocol. with Controlling Annoucement States. Robust against Photon Number Splitting Attacks2004

    • Author(s)
      Makoto Eguchi, Manabu Hagiwara, Hideki Imai
    • Journal Title

      Proceedings of ERATO Quantum Information Science Conference 2004 EQIS04

      Pages: 96-97

  • [Journal Article] 鍵漏洩耐性を持つ不正者追跡法2004

    • Author(s)
      小川一人, 藤井亜里砂, 大竹剛, 花岡悟一郎, 真島恵吾, 小山田公之, 今井秀樹
    • Journal Title

      信学技報 ISEC2004-35. Vol.104.No.199

      Pages: 151-158

  • [Journal Article] The Lower-bound of Complexity in RSA-based Password-Authenticated Key Exchange2004

    • Author(s)
      SeongHan Shin, Kazukuni Kobara, Hideki Imai
    • Journal Title

      In Proceedings of the Computer Security Symposium 2004 (CSS2004). IPSJ Symposium Series Vol.2004.No.11.volume.I of II

      Pages: 295-300

  • [Journal Article] Bloomフィルタを用いたパケットマーキング法によるIPトレースバック2004

    • Author(s)
      細井 琢朗, 松浦 幹太, 今井 秀樹
    • Journal Title

      コンピュータセキュリティシンポジウム2004論文集. Vol.I 情報処理学会シンポジウムシリーズVol.2004

  • [Journal Article] 量子鍵配送プロトコルの光子数分割攻撃に対する頑強性に関する評価2004

    • Author(s)
      江口 誠, 萩原 学, 今井 秀樹
    • Journal Title

      コンピュータセキュリティシンポジウム2004(CSS2004)予稿集 vol.2

      Pages: 541-546

  • [Journal Article] An Efficient Leakage-Resilient Authenticated Key Exchange Protocol2004

    • Author(s)
      SeongHan Shin, Kazukuni Kobara, Hideki Imai
    • Journal Title

      In Proceedings of the 27th Symposium on Information Theory and Its Applications (SITA2004). Volume I or II

      Pages: 211-214

  • [Journal Article] Shielding Asymmetric Cryptosystems from Decryption Failures2004

    • Author(s)
      崔洋, 古原和邦, 今井秀樹
    • Journal Title

      Proceeding of SITA 2004. Vol.1

      Pages: 215-218

  • [Journal Article] Cooperative agents for Intrusion Detection systems2004

    • Author(s)
      Abdulrahman Alharby, Hideki Imai
    • Journal Title

      The 27th Symposium on information Theory and Its Applications SITA2004

      Pages: 319-322

  • [Journal Article] P2Pにおける匿名流通モデル2004

    • Author(s)
      R.Shigetomi, H.Imai
    • Journal Title

      情報理論とその応用学会シンポジウム SITA2004

      Pages: 607-610

  • [Journal Article] 光子数分割攻撃に対してより頑強な量子鍵配送プロトコルの提案2004

    • Author(s)
      江口 誠, 萩原 学, 今井秀樹
    • Journal Title

      第11回 量子情報技術研究会 QIT2004-62

      Pages: 70-75

  • [Journal Article] New short signature scheme without random oracles2004

    • Author(s)
      張鋭, 古川潤, 今井秀樹
    • Journal Title

      第27回情報理論とその応用シンポジウム Vol.II

      Pages: 619-622

  • [Journal Article] Privacy Enhanced RFID tags with One-Time-Recordable-Memory2004

    • Author(s)
      Dingzhe Liu, Kazukuni Kobara, Akira Ootsuka, Hideki Imai
    • Journal Title

      第27回情報理論とその応用シンポジウム 予稿集 SITA 2004,Vol.II

      Pages: 423-426

  • [Journal Article] 匿名権利証の無効化・再発行のためのプロトコル2004

    • Author(s)
      吉田雅徳, 江口誠, 繁富利恵, 今井秀樹
    • Journal Title

      第27回情報理論とその応用シンポジウム (SITA2004)Vol.II

      Pages: 611-614

  • [Journal Article] 電子透かし技術2004

    • Author(s)
      古原和邦, 今井秀樹
    • Journal Title

      東京電気大学出版局(2004-01) 第11章 攻撃とその対策

      Pages: 167-180

  • [Journal Article] 符号化理論の研究動向2004

    • Author(s)
      萩原学, 今井秀樹
    • Journal Title

      数理科学 11月号

      Pages: 5-12

  • [Journal Article] 技研に期待すること2004

    • Author(s)
      今井秀樹
    • Journal Title

      NHK放送技術研究所 新技研だより no.65

      Pages: 1

  • [Book] 情報・符号・暗号の理論2004

    • Author(s)
      今井秀樹
    • Total Pages
      220
    • Publisher
      コロナ社
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi