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

暗号プロセッサの高水準設計とその応用に関する研究

Research Project

Project/Area Number 16J05711
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Computer system
Research InstitutionTohoku University

Principal Investigator

上野 嶺  東北大学, 情報科学研究科, 特別研究員(DC2)

Project Period (FY) 2016-04-22 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2017: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2016: ¥700,000 (Direct Cost: ¥700,000)
Keywords算術演算回路 / ガロア体 / 形式的検証 / 暗号ハードウェア / 暗号実装 / ハードウェアセキュリティ / 計算機代数
Outline of Annual Research Achievements

平成29年度は,提案設計手法の耐タンパー性暗号ハードウェアを設計するための拡張と,提案設計手法を用いた高効率暗号ハードウェアの設計を行った.
まず,本年度は,これまでに提案してきた耐タンパー性ガロア体乗算器の自動合成システムの拡張を行った.従来システムでは乗算器しか合成できなかったのに対し,本拡張によりガロア体上の任意の関数を入力可能とした.加えて,入力変数の分割数を選択可能とすることにより,より小型な耐タンパー性ガロア体算術演算回路の合成を可能とした.以上の拡張により,提案システムはより多様かつ実用的な暗号ハードウェアの設計が可能である.さらに,提案システムの有用性を示すために,提案システムを用いた耐タンパー性暗号ハードウェア設計を示した.国際標準の暗号方式であるAESに着目し,耐タンパー性AES暗号ハードウェアの大部分を構成する耐タンパー性ガロア体逆元演算回路を提案手法を用いて設計した.その結果,同レベルの耐タンパー性を有する既存手法に対し,設計した逆元演算回路は約25%小型かつ高効率であることを確認した.
次に,提案手法を応用した高効率暗号ハードウェアの設計では,まず,これまでに設計した冗長ガロア体算術に基づく高効率ガロア体逆元演算回路のさらなる最適化を行った.内部の演算を圧縮する新たな最適化と,ガロア体表現変換行列の最適化により,AES暗復号を世界で最も高効率に実現することを可能とした.さらに,提案手法を用いた耐タンパー性AES暗号ハードウェアアーキテクチャの設計を示した.上記のガロア体算術演算回路の最適化に加え,アーキテクチャ全体に数式変換に基づく最適化を適用することにより,設計したハードウェアアーキテクチャは従来手法よりも小型かつ約25%低遅延を達成した.

Research Progress Status

29年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

29年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (36 results)

All 2018 2017 2016 Other

All Journal Article (12 results) (of which Peer Reviewed: 12 results,  Acknowledgement Compliant: 1 results) Presentation (23 results) (of which Int'l Joint Research: 9 results,  Invited: 2 results) Remarks (1 results)

  • [Journal Article] On Masked Galois-Field Multiplication for Authenticated Encryption Resistant to Side Channel Analysis2018

    • Author(s)
      Kazuhiro Oshida, Rei Ueno, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      Constructive Side-Channel Analysis and Secure Design (COSADE)

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quaternary Debiasing for Physically Unclonable Functions2018

    • Author(s)
      Manami Suzuki, Rei Ueno, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL 2018)

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Detectability of Hardware Trojans Embedded in Parallel Multipliers2018

    • Author(s)
      Akira Ito, Rei Ueno, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      IEEE the 48th International Symposium on Multiple-Valued Logic (ISMVL 2018)

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hierarchical Formal Verification Combining Algebraic Transformation with PPRM Expansion and Its Application to Masked Cryptographic Processors2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Takafumi Aoki, Sumio Morioka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 7 Pages: 1396-1408

    • DOI

      10.1587/transfun.E100.A.1396

    • NAID

      130007311794

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Automatic Generation System for Multiple-Valued Galois-Field Parallel Multipliers2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Takafumi Aoki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 8 Pages: 1603-1610

    • DOI

      10.1587/transinf.2016LOP0010

    • NAID

      130005876144

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Annual Research Report 2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Highly Efficient GF(2^8) Inversion Circuit Based on Hybrid GF Arithmetic2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Yasuyuki Nogami, and Takafumi Aoki
    • Journal Title

      Journal of Cryptographic Engineering

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toward More Efficient Tamper-Resistant AES Hardware Architecture Based on Threshold Implementation2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Takafumi Aoki
    • Journal Title

      International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2017)

      Volume: 10348 Pages: 50-64

    • DOI

      10.1007/978-3-319-64647-3_4

    • ISBN
      9783319646466, 9783319646473
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multiple-Valued Debiasing for Physically Unclonable Functions and Its Application to Fuzzy Extractors2017

    • Author(s)
      Manami Suzuki, Rei Ueno, Naofumi Homma, Takafumi Aoki
    • Journal Title

      International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2017)

      Volume: 10348 Pages: 248-263

    • DOI

      10.1007/978-3-319-64647-3_15

    • ISBN
      9783319646466, 9783319646473
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Practical Power Analysis on KCipher-2 Software on Low-End Microcontrollers2017

    • Author(s)
      Wataru Kawai, Rei Ueno, Naofumi Homma, Takafumi Aoki, Kazuhide Fukushima, Shinsaku Kiyomoto
    • Journal Title

      IEEE EuroS&P Workshops on Security for Embedded and Mobile Systems

      Volume: - Pages: 131-121

    • DOI

      10.1109/eurospw.2017.60

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Systematic Design of Tamper-Resistant Galois-Field Arithmetic Circuits Based on Threshold Implementation with (d+1) Input Share2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Takafumi Aoki
    • Journal Title

      IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)

      Volume: 1 Pages: 136-141

    • DOI

      10.1109/ismvl.2017.35

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Formal Approach for Verifying Galois Field Arithmetic Circuits of Higher Degrees2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Yukihiro Sugawara, and Takafumi Aoki
    • Journal Title

      IEEE Transactions on Computers

      Volume: 66 Issue: 3 Pages: 431-442

    • DOI

      10.1109/tc.2016.2603979

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hierarchical Formal Verification Combining Algebraic Transformation with PPRM Expansion and Its Application to Masked Cryptographic Processors2017

    • Author(s)
      Rei Ueno, Naofumi Homma, Takafumi Aoki, and Sumio Morioka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Presentation] ガロア体乗算に基づく認証タグ生成に対する代数的サイドチャネル攻撃2018

    • Author(s)
      忍田大和
    • Organizer
      2018年暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] バイアスを含むPUFに対する高効率な4値デバイアシング2018

    • Author(s)
      鈴木麻奈美
    • Organizer
      2018年暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 偏位マスキングに基づくファジー抽出器の構成2018

    • Author(s)
      上野嶺
    • Organizer
      2018年暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 乱数オーバーヘッドを抑制した耐タンパー性AES暗号ハードウェア2018

    • Author(s)
      上野嶺
    • Organizer
      2018年暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] A Systematic Design of Tamper-Resistant Galois-Field Arithmetic Circuits Based on Threshold Implementation with d + 1 shares2017

    • Author(s)
      Rei Ueno
    • Organizer
      IEEE the 47th International Symposium on Multiple-Valued Logic (ISMVL 2017)
    • Place of Presentation
      University of Novi Sad, Serbia
    • Year and Date
      2017-05-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Practical Power Analyisis on KCipher-2 Software on Low-End Microcontollers2017

    • Author(s)
      Rei Ueno
    • Organizer
      IEEE EuroS&P Workshop on Security for Embedded and Mobile Systems (SEMS)
    • Place of Presentation
      Jussieu campus of University Pierre et Marie Curie, France
    • Year and Date
      2017-04-30
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multiple-Valued Debiasing for Physically Unclonable Function and Its Application to Fuzzy Extructors2017

    • Author(s)
      Manami Suzuki
    • Organizer
      8th International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2017)
    • Place of Presentation
      Telecom ParisTech, France
    • Year and Date
      2017-04-14
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Toward More Efficient Tamper-Resistant AES Hardware Architecture Based on Threshold Implementation2017

    • Author(s)
      Rei Ueno
    • Organizer
      8th International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2017)
    • Place of Presentation
      Telecom ParisTech, France
    • Year and Date
      2017-04-13
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] utomatic Generation of Formally-Proven Tamper-Resistant Galois-Field Multipliers Based on Generalized Masking Schemes2017

    • Author(s)
      Rei Ueno
    • Organizer
      IEEE/ACM the 20th Design, Automation and Test in Europe Conference and Exhibition (DATE 2017)
    • Place of Presentation
      Swiss Federal Institute of Technology in Lausanne, Switzerland
    • Year and Date
      2017-03-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多値化PUFに基づく効率的なファジー抽出器の設計2017

    • Author(s)
      鈴木麻奈美
    • Organizer
      2017年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-27
    • Related Report
      2016 Annual Research Report
  • [Presentation] 1階TIに基づく耐タンパー性を有する高効率AES暗号プロセッサの設計2017

    • Author(s)
      上野嶺
    • Organizer
      2017年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-26
    • Related Report
      2016 Annual Research Report
  • [Presentation] 認証付き暗号の耐タンパー性ガロア体乗算に対するサイドチャネル攻撃2017

    • Author(s)
      上野嶺
    • Organizer
      2017年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-26
    • Related Report
      2016 Annual Research Report
  • [Presentation] 冗長表現に基づく耐タンパー性ガロア体算術演算回路の設計に関する検討2017

    • Author(s)
      上野嶺
    • Organizer
      第30回多値論理とその応用研究会
    • Place of Presentation
      石川県文教会館(金沢市)
    • Year and Date
      2017-01-07
    • Related Report
      2016 Annual Research Report
  • [Presentation] 乗算アルゴリズムに対するハードウェアトロイ挿入可能性の評価2017

    • Author(s)
      伊東燦
    • Organizer
      平成29年度電気関係学会東北支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 算術演算ハードウェアアルゴリズムの改変検知に関する検討2017

    • Author(s)
      伊東燦
    • Organizer
      第40回多値論理フォーラム
    • Related Report
      2017 Annual Research Report
  • [Presentation] ハードウェアトロイ挿入が困難な公開鍵暗号データパスに関する検討2017

    • Author(s)
      伊東燦
    • Organizer
      ハードウェアセキュリティフォーラム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] Design of Highly Efficient Tamper-Resistnat AES Processor Based on 1st Order TI2017

    • Author(s)
      上野嶺
    • Organizer
      12th International Workshop on Security (IWSEC 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] CHESの紹介と日本からの発表2016

    • Author(s)
      上野嶺
    • Organizer
      第一回ハードウェアセキュリティフォーラム
    • Place of Presentation
      武蔵大学(東京都)
    • Year and Date
      2016-12-03
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 物理複製困難関数のたちかとその応用に関する検討2016

    • Author(s)
      鈴木麻奈美
    • Organizer
      第39回多値論理フォーラム
    • Place of Presentation
      いわて県民交流センター アイーナ(盛岡市)
    • Year and Date
      2016-09-10
    • Related Report
      2016 Annual Research Report
  • [Presentation] 認証付き暗号のための耐タンパー性ガロア体乗算に関する検討2016

    • Author(s)
      忍田大和
    • Organizer
      第39回多値論理フォーラム
    • Place of Presentation
      いわて県民交流センター アイーナ(盛岡市)
    • Year and Date
      2016-09-10
    • Related Report
      2016 Annual Research Report
  • [Presentation] A High Throughput/Gate AES Hardware Architecture by Compressing Encryption and Decryption Datapaths---Toward Efficient CBC-Mode Implementation2016

    • Author(s)
      Rei Ueno
    • Organizer
      18th International Conference on Cryptographic Hardware and Embedded Systems (CHES 2016)
    • Place of Presentation
      University of California Santa Barbara, USA
    • Year and Date
      2016-08-19
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Formal Design of Pipelined GF Arithmetic Circuits and Its Application to Cryptographic Processors2016

    • Author(s)
      Rei Ueno
    • Organizer
      IEEE the 46th International Symposium on Multiple-Valued Logic (ISMVL 2016)
    • Place of Presentation
      Hokkaido University, Japan
    • Year and Date
      2016-05-20
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Side Chennel Security Evaluation for KCipher-2 Software on Smart Cards2016

    • Author(s)
      Wataru Kawai
    • Organizer
      25th International Workshop on Post-Binary ULSI Systems
    • Place of Presentation
      Hokkaido University, Japan
    • Year and Date
      2016-05-17
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Remarks] ARITH Project

    • URL

      http://www.aoki.ecei.tohoku.ac.jp/arith/

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2016-05-17   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi