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

2013 Fiscal Year Final Research Report

Randomness and Structure in Error-Correcting Codes

Research Project

  • PDF
Project/Area Number 23700010
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Fundamental theory of informatics
Research InstitutionKanazawa University (2012-2013)
(財)九州先端科学技術研究所 (2011)

Principal Investigator

YASUNAGA Kenji  金沢大学, 電子情報学系, 助教 (50510004)

Project Period (FY) 2011 – 2013
Keywords誤り訂正符号 / 多項式時間計算 / 加法的通信路 / 誤り訂正能力
Research Abstract

We have introduced samplable additive-error channels, and studied the possibilities and limitations of error correction in the channels. "Samplable" means that the errors are efficiently computable, and "additive" means that the errors are added to input codewords without the knowledge of the code or the codewords. If samplable distributions form linear subspaces, we can correct the errors by linear codes. In the situations relativized by oracles, there are samplable errors with low entropy for which no efficient syndrome decoding exists. If samplable distributions are of small-bias, there is a relation between the magnitude of the bias and the information rate on which the errors are correctable.

  • Research Products

    (8 results)

All 2014 2013 2012 2011 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (4 results)

  • [Journal Article] Randomness leakage in the KEM/DEM framework2014

    • Author(s)
      Hitoshi Namiki, Keisuke Tanaka, and Kenji Yasunaga
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: volume E97.A, number 1 Pages: 191-199

    • DOI

      10.1587/transfun.E97.A.191

    • Peer Reviewed
  • [Journal Article] List decoding of Reed-Muller codes based on a generalized Plotkin construction2013

    • Author(s)
      Kenji Yasunaga
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: volume E96.A, number 7 Pages: 1662-1666

    • DOI

      10.1587/transfun.E96.A.1100

    • Peer Reviewed
  • [Journal Article] Weak oblivious transfer from strong one-way functions. In Proceedings of the 5th International Conference on Provable Security (ProvSec 2011)2011

    • Author(s)
      Keisuke Tanaka, Akihiro Yamada, and Kenji Yasunaga
    • Journal Title

      Lecture Notes in Computer Science, Springer-Verlag

      Volume: volume 6980 Pages: 34-51

    • DOI

      10.1007/978-3-642-24316-5_5

    • Peer Reviewed
  • [Journal Article] Correction of samplable additive errors

    • Author(s)
      Kenji Yasunaga
    • Journal Title

      In Proceedings of the 2014 IEEE International Symposium on Information Theory

      Volume: (to appear)

    • Peer Reviewed
  • [Presentation] A study on computational fuzzy extractors2014

    • Author(s)
      Kosuke Yuzawa, Kenji Yasunaga, Masahiro Mambo
    • Organizer
      2014年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      鹿児島県鹿児島市
    • Year and Date
      20140121-24
  • [Presentation] Error correction in computationally bounded channels2013

    • Author(s)
      Kenji Yasunaga
    • Organizer
      第六回計算量理論若手の会ワークショップ
    • Place of Presentation
      山形県米沢市
    • Year and Date
      20130911-13
  • [Presentation] Game-theoretic security for bit commitment2013

    • Author(s)
      Haruna Higo, Keisuke Tanaka, and Kenji Yasunaga
    • Organizer
      The 8th International Workshop on Security
    • Place of Presentation
      Okinawa, Japan
    • Year and Date
      20130121-24
  • [Presentation] Correctability of efficiently computable additive errors2012

    • Author(s)
      Kenji Yasunaga
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      大分県速見郡日出町
    • Year and Date
      20121211-14

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi