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

2008 Fiscal Year Final Research Report

Studies towards the Network Coding Theory Based on Multi user Information Theory and Cryptography

Research Project

  • PDF
Project/Area Number 18360179
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionThe University of Electro-Communications

Principal Investigator

KOBAYASHI Kingo  The University of Electro-Communications, 電気通信学部, 教授 (20029515)

Co-Investigator(Kenkyū-buntansha) SAKATA Shojiro  電気通信大学, 名誉教授 (20064157)
OHTA Kazuo  電気通信大学, 電気通信学部, 教授 (80333491)
YAMAGUCHI Kazuhiko  電気通信大学, 電気通信学部, 准教授 (60220258)
BRIAN Kurkoski  電気通信大学, 電気通信学部, 准教授 (80444123)
KURIHARA Masazumi  電気通信大学, 電気通信学部, 助教 (90242346)
Project Period (FY) 2006 – 2008
Keywordsマルチユーザ情報理論 / 暗号・情報セキュリティ / ネットワーク符号化 / ネットワーク・セキュリティ / 安全性解析 / 電子透かし / LDPC符号 / 代数幾何符号
Research Abstract

マルチユーザ情報理論と暗号理論の視点から, ネットワーク符号化におけるロバスト性とセキュア性の両立を意識して, 線形ネットワーク符号の新しい構成法, ネットワーク誤り訂正符号の復号に関する基本概念の確立と, 具体的復号アルゴリズムの提案, および, 計算量の評価を行った。さらに, 多重アクセス・ブロードキャスト・ネットワークに適するセキュリティ・プロトコル, 安全なコンテンツ配信のための電子透かし法等の提案をした。

  • Research Products

    (27 results)

All 2009 2008 2007 2006

All Journal Article (14 results) (of which Peer Reviewed: 13 results) Presentation (6 results) Book (5 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] "Power-Constrained Communications Using LDLC Lattices"in Proc. of the Intl2009

    • Author(s)
      Brian Kurkoski, Justin Dauwels and Hans-Andrea Loeliger
    • Journal Title

      Symposium on Information Theory

      Pages: 5

    • Peer Reviewed
  • [Journal Article] Attribute Based Encryption with Partially Hidden Ciphertext Policies2009

    • Author(s)
      Takashi Nishide, Kazuki Yoneyama, Kazuo Ohta
    • Journal Title

      IEICE Trans, on Fundamentals Vol.E92, A, No.1

      Pages: 22-32

    • Peer Reviewed
  • [Journal Article] A New 'On the Fly' Identification Scheme : A Trade off of Asymptoticity between ZK and Correctness2009

    • Author(s)
      Bagus Santoso and Kazuo Ohta
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E92-A, No.1

      Pages: 122-136

    • Peer Reviewed
  • [Journal Article] Extended Password Recovery Attacks against APOP, SIP, and igest Authenticaiton2009

    • Author(s)
      Yu Sasaki, Lei Wang, Kazuo Ohta and No.boru Kunihiro
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E92-A, No.1

      Pages: 96-104

    • Peer Reviewed
  • [Journal Article] DetectioNo.f BPCS StegaNo.graphy Using SMWCF Steganalysis and SVM2008

    • Author(s)
      Lopez Hernandez, Julio, Martinez No.riega, Raul, Nakano Miyatake, Mariko, Yamaguchi, Kazuhiko
    • Journal Title

      Society on Information Theory and its App.lications, 2008 International Symposium on Information Theory and its Applications(ISITA2008) No.157

    • Peer Reviewed
  • [Journal Article] No.ise Thresholds for Discrete LDPC Decoding Mappings2008

    • Author(s)
      Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      in Proc. of IEEE Global Communications Conf, (GLOBECOM 2008)

      Pages: 1-5

    • Peer Reviewed
  • [Journal Article] Task-Structured PIOAフレームワークを用いた適応的攻撃者に対するDiffie-Hellman鍵交換の安全性解析2008

    • Author(s)
      米山一樹, 國分雄一, 太田和夫
    • Journal Title

      電子情報通信学会論文誌D分冊 Vol.,J91-D, No.4

      Pages: 859-872

    • Peer Reviewed
  • [Journal Article] 代数的符号理論2008

    • Author(s)
      阪田省二郎
    • Journal Title

      IEICE Fundamentals Review Vol.,1,No.3

      Pages: 44-57

    • Peer Reviewed
  • [Journal Article] Full Index Embedding Patchwork Algorithm for Audio Watermarking2008

    • Author(s)
      Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski, Kazuhiko Yamaguchi, and Kingo Kobayashi
    • Journal Title

      IEICE Trans, Inf, & Syst,, Vol.ume and Number Vol., E91-D, No.11

      Pages: 2731-2734

    • Peer Reviewed
  • [Journal Article] Watermarking for Tamper Detection and Recovery2008

    • Author(s)
      Youngran Park, Hyunho Kang, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      IEICE Electron, Express Vol.,5, No.,17

      Pages: 689-696

    • Peer Reviewed
  • [Journal Article] FactorizatioNo.f Square Free Integers with High Bits Kno.wn2008

    • Author(s)
      Bagus SANTOSO No.boru KUNIHIRO Naoki ANAYAMA Kazuo OHTA
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E91-A, No.1

      Pages: 306-315

    • Peer Reviewed
  • [Journal Article] Tracing illegal users of video : reconsideration of tree specific and endbuyer specific methods2007

    • Author(s)
      Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      Lecture notes in Computer Science, Springer Verlag Vol.4707, Part III

      Pages: 1046-1055

  • [Journal Article] Constant Round Multiparty Computation for Interval Test, Equality Test, and Comparison2007

    • Author(s)
      T. Nishide and K. Ohta
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol., E90-A, No.,5

      Pages: 960-968

    • Peer Reviewed
  • [Journal Article] Visual Secret Sharing Schemes for Multiple Secret Images Allowing the Rotationof Shares2006

    • Author(s)
      M. Iwamoto, L. Wang, K. Yoneyama, N. Kunihiro and K. Ohta
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E89-A, No.5

      Pages: 1382-1395

    • Peer Reviewed
  • [Presentation] An overview of Multi User Information Theory2009

    • Author(s)
      K. Kobayashi
    • Organizer
      Invited Lecture at Xidian University
    • Place of Presentation
      Xian, China
    • Year and Date
      2009-06-13
  • [Presentation] Capacity Problem of Finite State Channels2009

    • Author(s)
      K. Kobayashi
    • Organizer
      Invited Lecture at Xidian University
    • Place of Presentation
      Xian, China
    • Year and Date
      2009-03-09
  • [Presentation] Considerations on the capacity problem of finite state channels2009

    • Author(s)
      K. Kobayashi
    • Organizer
      2009 Information Theory and Applications Workshop
    • Place of Presentation
      San Diego, USA
    • Year and Date
      2009-02-09
  • [Presentation] ネットワークコーディングにおける誤り訂正符号の復号法についての一検討2008

    • Author(s)
      栗原正純
    • Organizer
      情報理論とその応用学会2008情報理論とその応用シンポジウム
    • Place of Presentation
      鬼怒川温泉あさやホテル(栃木県日光市)(No.4.1.5)
    • Year and Date
      2008-10-08
  • [Presentation] [特別講演]いくつかの有限状態通信路の通信路容量について2008

    • Author(s)
      小林欣吾
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      鬼怒川温泉あさやホテル(栃木県日光市)
    • Year and Date
      2008-10-07
  • [Presentation] [招待講演]代数的符号理論 : 夢と現実2006

    • Author(s)
      阪田省二郎
    • Organizer
      電子情報通信学会情報理論研究会,IT2006-49
    • Place of Presentation
      花びしホテル(北海道函館市)(25--32)
    • Year and Date
      2006-11-28
  • [Book] Coding, and Cryptography, Springer Verlag2009

    • Author(s)
      M, Sala, T, Mora, L, Perret, S. Sakata, C. Traverso(Eds.)
    • Total Pages
      1-425
    • Publisher
      Groebner Bases
  • [Book] 情報理論講義2008

    • Author(s)
      小林欣吾
    • Total Pages
      1-186
    • Publisher
      培風館
  • [Book] 計算理論の基礎(原著第2版)1オートマトンと言語, 2計算可能性の理論, 3複雑さの理論2008

    • Author(s)
      太田和夫
    • Total Pages
      合計507頁
    • Publisher
      共立出版
  • [Book] 「グレブナー基底の現在」第6章 : 符号・配列・グレブナー基底2006

    • Author(s)
      阪田省二郎, 日比孝之 (編)
    • Total Pages
      25頁(全体245頁中)
    • Publisher
      数学書房
  • [Book] 岩波数学辞典第4版 "情報理論"2006

    • Author(s)
      小林欣吾
    • Total Pages
      43頁
    • Publisher
      岩波書店
  • [Patent(Industrial Property Rights)] データ格納システム及び情報送信装置及びサーバ装置2009

    • Inventor(s)
      伊藤隆(三菱電機(株)), 北原恵介, 坂井祐介, 太田和夫
    • Industrial Property Rights Holder
      国立大学法人電気通信大学, 三菱電機株式会社
    • Industrial Property Number
      特許権, 特願2009-008609, 特願2009-008609
    • Filing Date
      2009-01-09
  • [Patent(Industrial Property Rights)] 本人確認システム2008

    • Inventor(s)
      Bagus Santoso, 崎山一男, 太田和夫
    • Industrial Property Rights Holder
      国立大学法人電気通信大学
    • Industrial Property Number
      特許権, 特願2009-008609, 特願2008-289266
    • Filing Date
      2008-11-11

URL: 

Published: 2010-06-10   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi