Security Analyses of Standardized Cryptographic Schemes and Their Applications

• Project/Area Number: 16H02828
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Information security
• Research Institution: University of Fukui
• Principal Investigator: Hirose Shoichi 福井大学, 学術研究院工学系部門, 教授 (20228836)
• Co-Investigator(Kenkyū-buntansha): 桑門 秀典 関西大学, 総合情報学部, 教授 (30283914) ; 満保 雅浩 金沢大学, 電子情報通信学系, 教授 (60251972)
• Project Period (FY): 2016-04-01 – 2019-03-31
• Project Status: Completed (Fiscal Year 2018)
• Budget Amount: ¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000); Fiscal Year 2018: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2017: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000); Fiscal Year 2016: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
• Keywords: 暗号・認証等 / 標準暗号

Outline of Final Research Achievements

Our major contribution is to use primitives of standardized cryptographic schemes and design new schemes as secure as and more efficient than the standardized schemes for symmetric-key cryptography. The security of the proposed schemes are confirmed by mathematical proofs. For public-key cryptography, we extend a cryptanalytic algorithm for encryption schemes based on error-correcting codes and evaluate its performance.

Academic Significance and Societal Importance of the Research Achievements

本研究の主な成果は，標準暗号の構成要素を用いて，安全性を犠牲にすることなく，より効率の良い方式を提案したことである。安全性を犠牲にすることなく効率の向上を実現することは，暗号に関する研究の重要な課題の一つであり，本研究の学術的意義はこれが達成できる例を示したことである。さらに，近年，モノのインターネット（IoT）に対する関心が高まっており，計算資源に制約のある機器での利用に適した暗号技術を開発したことが，本研究の社会的意義として挙げられる。

Research Products

• [Journal Article] The PRF Security of Compression-Function-Based MAC Functions in the Multi-User Setting (2019)
  • Author(s): HIROSE Shoichi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E102.A Issue: 1 Pages: 270-277
  • DOI: 10.1587/transfun.E102.A.270
  • NAID: 130007541787
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2019-01-01
  • Peer Reviewed
• [Journal Article] Sequential Hashing with Minimum Padding (2018)
  • Author(s): Hirose Shoichi
  • Journal Title: Cryptography Volume: 2 Issue: 2 Pages: 11-11
  • DOI: 10.3390/cryptography2020011
  • Peer Reviewed / Open Access
• [Journal Article] A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Applications (2018)
  • Author(s): Shoichi Hirose, Hidenori Kuwakado and Hirotaka Yoshida
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E101.A Issue: 1 Pages: 110-118
  • DOI: 10.1587/transfun.E101.A.110
  • NAID: 130006300810
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed / Open Access
• [Presentation] IoT向け暗号における効率的な剰余計算方法の検討 (2019)
  • Author(s): 広瀬僚太, 西永俊文, 満保雅浩
  • Organizer: 2019年暗号と情報セキュリティシンポジウム
• [Presentation] Parallelizable Message Preprocessing for Merkle-Damgaard Hash Functions (2018)
  • Author(s): Kuwakado Hidenori, Hirose Shoichi and Mambo Masahiro
  • Organizer: 2018 International Symposium on Information Theory and Its Applications
  • Int'l Joint Research
• [Presentation] Generalization of BJMM-ISD Using May-Ozerov Nearest Neighbor Algorithm over an Arbitrary Finite Field F_q (2017)
  • Author(s): Cheikh Thiecoumba Gueye, Jean Belo Klamti and Shoichi Hirose
  • Organizer: The 2nd International Conference on Codes, Cryptology and Information Security (C2SI2017)
  • Place of Presentation: Rabat (Morocco)
  • Year and Date: 2017-04-10
  • Int'l Joint Research
• [Presentation] Security Analysis of a Design Variant of Randomized Hashing (2017)
  • Author(s): Praveen Gauravaram, Shoichi Hirose and Douglas Stebila
  • Organizer: The 8th International Conference on Applications and Technologies in Information Security (ATIS 2017)
  • Int'l Joint Research
• [Presentation] Compression-Function Modes of Operations for Symmetric Cryptography (2017)
  • Author(s): Shoichi Hirose
  • Organizer: The 2017 International Symposium for Advanced Computing and Information Technology (ISACIT 2017)
  • Int'l Joint Research / Invited
• [Presentation] 小規模マイクロコントローラ上での標準ハッシュ関数およびそれらに基づくメッセージ認証関数の実装について (2017)
  • Author(s): 森田保成, 西本賢大, 廣瀬勝一
  • Organizer: 電子情報通信学会基礎・境界ソサイエティ大会
• [Presentation] Rate-One AE with Security Under RUP (2017)
  • Author(s): Shoichi Hirose, Yu Sasaki and Kan Yasuda
  • Organizer: The 20th Information Security Conference (ISC 2017)
  • Int'l Joint Research
• [Presentation] Lightweight Hashing Using Lesamnta-LW Compression Function Mode and MDP Domain Extension (2016)
  • Author(s): Asraf Akhimullah and Shoichi Hirose
  • Organizer: The 3rd International Workshop on Information and Communication Security (WICS '16)
  • Place of Presentation: Hiroshima (Japan)
  • Year and Date: 2016-11-22
  • Int'l Joint Research
• [Presentation] A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Application (2016)
  • Author(s): Shoichi Hirose, Hidenori Kuwakado and Hirotaka Yoshida
  • Organizer: NIST Lightweight Cryptography Workshop 2016
  • Place of Presentation: Gaithersburg (USA)
  • Year and Date: 2016-10-17
  • Int'l Joint Research
• [Presentation] Sequential Hashing with Minimum Padding (2016)
  • Author(s): Shoichi Hirose
  • Organizer: NIST Lightweight Cryptography Workshop 2016
  • Place of Presentation: Gaithersburg (USA)
  • Year and Date: 2016-10-17
  • Int'l Joint Research
• [Presentation] Sequential Hashing with Minimum Padding (2016)
  • Author(s): Shoichi Hirose
  • Organizer: The Sixth Asian Workshop on Symmetric Key Cryptography (ASK 2016)
  • Place of Presentation: Nagoya (Japan)
  • Year and Date: 2016-09-28
  • Int'l Joint Research / Invited
• [Presentation] A Tweak for a PRF Mode of a Compression Function and Its Applications (2016)
  • Author(s): Shoichi Hirose and Atsushi Yabumoto
  • Organizer: The 9th International Conference on Security for Information Technology and Communications (SECITC 2016)
  • Place of Presentation: Bucharest (Romania)
  • Year and Date: 2016-06-09
  • Int'l Joint Research
• [Presentation] May-Ozerov Algorithm for Nearest-Neighbor Problem over F_q and Its Application to Information Set Decoding (2016)
  • Author(s): Shoichi Hirose
  • Organizer: The 9th International Conference on Security for Information Technology and Communications (SECITC 2016)
  • Place of Presentation: Bucharest (Romania)
  • Year and Date: 2016-06-09
  • Int'l Joint Research