Research on Lightweight Stream cipher

2018 Fiscal Year Annual Research Report

• Project/Area Number: 17K12698
• Research Institution: University of Hyogo
• Principal Investigator: 五十部 孝典 兵庫県立大学, 応用情報科学研究科, 准教授 (30785465)
• Project Period (FY): 2017-04-01 – 2019-03-31
• Keywords: ストリーム暗号 / 軽量暗号 / 低消費電力

Outline of Annual Research Achievements

本年度は予定通り(1)実装効率のよい内部関数の候補の開発と(2)実際の軽量ストリーム暗号の開発を行った．

(1)に関しては，効率の良い内部関数の安全性を評価する技術として，符号理論をベースにした高速相関攻撃の改良と代数構造を用いた評価方法の改良を行い，より厳密な安全性を評価する手法を開発した．これらの2つの研究成果は暗号系のトップカンファレンスCRYPTO 2018に採録されるなど学術レベルで高い評価を得た．また，ハードウェアで効率的な線形関数を見つけることにも成功し，共通鍵暗号のトップジャーナル ToSC 2019にも採録された．そのほかにも，ストリームRC4の構造の理論的解析と，Kreyviumに対する解析結果もそれぞれIEICE journalに採録され，代数構造を用いた評価方法もIEEE compute, MILPを用いた評価方法も国際会議CANSに採録されるなど，ストリーム暗号の安全性と効率的な構成方法に対して多くの研究成果を残すことができた．

(2)に関しては，(1)の結果を用いて，2つの実際のストリーム暗号の開発を行った．１つめはストリーム暗号LILLEで，Even-Mansour構造をベースにした構成方法であり，軽量用途の性能が優れており，IEICEのjournalにて発表を行った．2つ目は,低消費電力用途を目的としたもので，既存構成と比べて約1/10の低消費電力化に成功した．その結果は，ToSC2019に採録され，高い評価をえた．この技術を基にした認証暗号とハッシュ関数を次世代の標準軽量暗号を選定することを目的としたNISTの軽量暗号プロジェクトに提案した．

Research Products

• [Int'l Joint Research] Ruhr-University Bochum/University of Mannheim(ドイツ)
  • Country Name: GERMANY
  • Counterpart Institution: Ruhr-University Bochum/University of Mannheim
• [Int'l Joint Research] Technical University of Denmark(デンマーク)
  • Country Name: DENMARK
  • Counterpart Institution: Technical University of Denmark
• [Int'l Joint Research] EPFL(スイス)
  • Country Name: SWITZERLAND
  • Counterpart Institution: EPFL
• [Journal Article] Cryptanalysis of Reduced Kreyvium (2018)
  • Author(s): Yuhei Watanabe, Takanori Isobe, Masakatu Morii
  • Journal Title: IEICE Transactions Volume: 101-A(9) Pages: 1548-1556
  • DOI: 10.1587/transfun.E101.A.1548
  • Peer Reviewed
• [Journal Article] On Design of Robust Lightweight Stream Cipher with Short Internal State (2018)
  • Author(s): Subhadeep Banik, Takanori Isobe, Masakatu Morii
  • Journal Title: IEICE Transactions Volume: 101-A(1) Pages: 99-109
  • DOI: 10.1587/transfun.E101.A.99
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Theoretical Understanding of Some Conditional and Joint Biases in RC4 Stream Cipher (2018)
  • Author(s): Sonu Jha, Subhadeep Banik, Takanori Isobe, Toshihiro Ohigashi, Santanu Sarkar
  • Journal Title: IEICE Transactions Volume: 101-A(11) Pages: 1869-1879
  • DOI: 10.1587/transfun.E101.A.1869
  • Peer Reviewed / Open Access
• [Journal Article] Cube Attacks on Non-Blackbox Polynomials Based on Division Property. (2018)
  • Author(s): Yosuke Todo, Takanori Isobe, Yonglin Hao, Willi Meier
  • Journal Title: IEEE Trans. Computers Volume: 67-12 Pages: 1720-1736
  • DOI: 10.1109/TC.2018.2835480
  • Peer Reviewed / Open Access
• [Journal Article] Towards Low Energy Stream Ciphers (2018)
  • Author(s): Subhadeep Banik, Vasily Mikhalev, Frederik Armknecht, Takanori Isobe, Willi Meier, Andrey Bogdanov, Yuhei Watanabe, Francesco Regazzoni
  • Journal Title: IACR Trans. Symmetric Cryptol. Volume: 2018(2) Pages: 1-19
  • DOI: 10.13154/tosc.v2018.i2.1-19
  • Peer Reviewed / Open Access
• [Journal Article] ShiftRows Alternatives for AES-like Ciphers and Optimal Cell Permutations for Midori and Skinny (2018)
  • Author(s): Gianira N. Alfarano, Christof Beierle, Takanori Isobe, Stefan Kolbl, Gregor Leander
  • Journal Title: IACR Trans. Symmetric Cryptol. Volume: 2018(2) Pages: 20-47
  • DOI: 10.13154/tosc.v2018.i2.20-47
  • Peer Reviewed / Open Access
• [Journal Article] Several MILP-Aided Attacks Against SNOW 2.0 (2018)
  • Author(s): Yuki Funabiki, Yosuke Todo, Takanori Isobe, Masakatu Morii
  • Journal Title: Cryptology and Network Security - 17th International Conference, {CANS} 2018, Naples, Italy, September 30 - October 3, 2018, Proceedings Volume: 11124 Pages: 394--413
  • DOI: 10.1007/978-3-030-00434-7\_20
  • Peer Reviewed
• [Journal Article] Fast Correlation Attack Revisited - Cryptanalysis on Full Grain-128a, Grain-128, and Grain-v1 (2018)
  • Author(s): Yosuke Todo, Takanori Isobe, Willi Meier, Kazumaro Aoki, Bin Zhang
  • Journal Title: Advances in Cryptology - {CRYPTO} 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part {II} Volume: 10992 Pages: 129--159
  • DOI: 10.1007/978-3-319-96881-0\_5
  • Peer Reviewed / Open Access
• [Journal Article] Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly (2018)
  • Author(s): Qingju Wang, Yonglin Hao, Yosuke Todo, Chaoyun Li, Takanori Isobe, Willi Meier
  • Journal Title: {Advances in Cryptology - {CRYPTO} 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part {I} Volume: 10991 Pages: 275--305
  • DOI: 10.1007/978-3-319-96884-1\_10
  • Peer Reviewed / Open Access