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

Development of formal design methodology for VLSI datapaths based on Galois-field arithmetic operations

Research Project

Project/Area Number 25240006
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system
Research InstitutionTohoku University

Principal Investigator

Homma Naofumi  東北大学, 電気通信研究所, 教授 (00343062)

Co-Investigator(Kenkyū-buntansha) 青木 孝文  東北大学, 情報科学研究科, 教授 (80241529)
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥32,240,000 (Direct Cost: ¥24,800,000、Indirect Cost: ¥7,440,000)
Fiscal Year 2016: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
Fiscal Year 2015: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2014: ¥10,400,000 (Direct Cost: ¥8,000,000、Indirect Cost: ¥2,400,000)
Fiscal Year 2013: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Keywords計算機システム / LSI設計技術 / ハードウェアセキュリティ / システムオンチップ / VLSI設計技術 / 算術演算回路 / ガロア体
Outline of Final Research Achievements

This research project developed a formal design methodology for VLSI datapaths consisting of arithmetic operations on Galois fields. First, we provided (1) a formal description for Galois-field arithmetic circuits based on polynomial basis and normal basis which are frequently used for cryptography and error-correction code, and then developed (2) a formal verification method, which is applicable to the circuit description, using computer algebra. In addition, (3) we applied the design and verification methods to a cryptographic processor. More precisely, we designed a processor datapath for AES, which is one of the ISO/IEC international standard block ciphers, by the developed method. Furthermore, we developed an automatic generator for generating a variety of Galois-field arithmetic circuits depending on various design specification.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (51 results)

All 2017 2016 2015 2014 2013 Other

All Journal Article (20 results) (of which Peer Reviewed: 20 results,  Acknowledgement Compliant: 10 results) Presentation (26 results) (of which Int'l Joint Research: 2 results,  Invited: 5 results) Book (4 results) Remarks (1 results)

  • [Journal Article] Power Analysis on Unrolled Architecture with Points-of-Interest Search and Its Application to PRINCE Block Cipher2017

    • Author(s)
      Ville Yli-Maeyry, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 1 Pages: 149-157

    • DOI

      10.1587/transfun.E100.A.149

    • NAID

      130005180799

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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] Power Analysis on Unrolled PRINCE Processor and its Countermeasure2016

    • Author(s)
      Ville Yli‐Maeyry, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      The 25th International Workshop on Post-Binary ULSI Systems

      Volume: - Pages: 22-25

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Formal Design of Pipelined GF Arithmetic Circuits and Its Application to Cryptographic Processors2016

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

      2016 IEEE 46th International Symposium on Multiple-Valued Logic

      Volume: - Pages: 217-222

    • DOI

      10.1109/ismvl.2016.25

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A High Throughput/Gate AES Hardware Architecture by Compressing Encryption and Decryption Datapaths - Toward Efficient CBC-Mode Implementation2016

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

      Conference on Cryptographic Hardware and Embedded Systems

      Volume: - Pages: 538-558

    • DOI

      10.1007/978-3-662-53140-2_26

    • ISBN
      9783662531396, 9783662531402
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Improved Power Analysis on Unrolled Architecture and Its Application to PRINCE Block Cipher2016

    • Author(s)
      Ville Yli-Maeyry, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      Fourth International Workshop on Lightweight Cryptography for Security & Privacy

      Volume: 1 Pages: 148-163

    • DOI

      10.1007/978-3-319-29078-2_9

    • ISBN
      9783319290775, 9783319290782
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Formal Approach to Designing Multiple-Valued Arithmetic Circuits2015

    • Author(s)
      Kazuya Saito, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 24 Pages: 21-34

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Formal Design of Galois-Field Arithmetic Circuits Based on Polynomial Ring Representation2015

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

      2015 IEEE 45th International Symposium on Multiple-Valued Logic

      Volume: 1 Pages: 48-53

    • DOI

      10.1109/ismvl.2015.16

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] System for Automatic Generation of Parallel Multipliers over Galois Field2015

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

      IEEE 45th International Symposium on Multiple-Valued Logic

      Volume: 1 Pages: 54-59

    • DOI

      10.1109/ismvl.2015.15

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Electromagnetic Analysis against Public-Key Cryptographic Software on Embedded OS2015

    • Author(s)
      Hajime Uno, Sho Endo Naofumi Homma, Yu-ichi Hayashi, and Takafumi Aoki
    • Journal Title

      IEICE Transactions on Communications

      Volume: E98.B Issue: 7 Pages: 1242-1249

    • DOI

      10.1587/transcom.E98.B.1242

    • NAID

      130005085044

    • ISSN
      0916-8516, 1745-1345
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Highly Efficient GF(2^8) Inversion Circuit Based on Redundant GF Arithmetic and Its Application to AES Design2015

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

      Cryptographic Hardware and Embedded Systems - CHES 2015

      Volume: 1 Pages: 63-80

    • DOI

      10.1007/978-3-662-48324-4_4

    • ISBN
      9783662483237, 9783662483244
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Silicon-level Countermeasure against Fault Sensitivity Analysis and Its Evaluation2014

    • Author(s)
      S. Endo, Y. Li, N. Homma, K. S akiyama, K. Ohta, D. Fujimoto, M. Nagata, T. Katashita, J. -L. Danger and T. Aoki
    • Journal Title

      IEEE Transactions on Very Large Scale Integration Systems

      Volume: PP Issue: 8 Pages: 1-9

    • DOI

      10.1109/tvlsi.2014.2339892

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Multiple-fault Injection Attack by Adaptive Timing Control under Black-box Conditions and a Countermeasure2014

    • Author(s)
      Sho Endo, Naofumi Homma, Yu-ichi Hayashi, Junko Takahashi, Hitoshi Fuji and Takafumi Aoki
    • Journal Title

      Proceedings of International Workshop on Constructive Side-Channel Analysis and Secure Design

      Volume: 8622 Pages: 214-228

    • DOI

      10.1007/978-3-319-10175-0_15

    • ISBN
      9783319101743, 9783319101750
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Hierarchical Formal Approach to Verifying Side-channel Resistant Cryptographic Processors2014

    • Author(s)
      Kotaro Okamoto, Naofumi Homma, Takafumi Aoki and Sumio Morioka
    • Journal Title

      Proceedings of 2014 IEEE International Symposium on Hardware-Oriented Security and Trust

      Volume: 1 Pages: 76-79

    • DOI

      10.1109/hst.2014.6855572

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Chosen-message Electromagnetic Analysis against Cryptographic Software on Embedded OS2014

    • Author(s)
      Hajime Uno, Sho Endo, Yu-ichi Hayashi, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      Proceedings of 2014 International Symposium on Electromagnetic Compatibility, Tokyo

      Volume: 1 Pages: 314-317

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Approach to Verifying Galois-Field Arithmetic Circuits of Higher Degrees and Its Application to ECC Decoders2014

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

      Proceedings of 2014 IEEE 44th International Symposium on Multiple-Valued Logic

      Volume: 1 Pages: 144-149

    • DOI

      10.1109/ismvl.2014.33

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Formal Design of Arithmetic Circuits over Galois Fields Based on Normal Basis Representations2014

    • Author(s)
      Kotaro Okamoto, Naofumi Homma, and Takafumi Aoki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 9 Pages: 2270-2277

    • DOI

      10.1587/transinf.2013LOP0012

    • NAID

      130004685464

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toward Formal Design of Practical Cryptographic Hardware Based on Galois Field Arithmetic2014

    • Author(s)
      Naofumi Homma, Kazuya Saito, and Takafumi Aoki
    • Journal Title

      IEEE Transactions on Computers

      Volume: 63 Pages: 2604-2613

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] graph-based approach to designing parallel multipliers over Galois fields based on normal basis representations2013

    • Author(s)
      Kotaro Okamoto
    • Journal Title

      Proceedings of 43rd International Symposium on Multiple Valued Logic

      Volume: 1 Pages: 158-163

    • DOI

      10.1109/ismvl.2013.5

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A hierarchical graph-based approach to generating formally-proofed Galois-field multipliers2013

    • Author(s)
      Kotaro Okamoto
    • Journal Title

      Proceedings of 2013 PROOFS (Security Proofs for Embedded Systems) Workshop

      Volume: 1 Pages: 98-109

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [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
      2017年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-26
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多値化PUFに基づく効率的なファジー抽出器の設計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] 認証付き暗号のための耐タンパー性ガロア体乗算に関する検討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] 一般化マスキングスキームに基づく耐タンパー性暗号ハードウェアの自動合成2016

    • Author(s)
      上野嶺,菅原幸弘,本間尚文,青木孝文,森岡澄夫
    • Organizer
      2016 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ(熊本市)
    • Year and Date
      2016-01-20
    • Related Report
      2015 Annual Research Report
  • [Presentation] 冗長表現に基づく高効率ガロア体算術演算回路の設計2016

    • Author(s)
      上野嶺,本間尚文,菅原幸弘,野上保之,青木孝文
    • Organizer
      第29回多値論理とその応用研究会
    • Place of Presentation
      東北大学(仙台市)
    • Year and Date
      2016-01-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] Hardware security - A New Challenge of Microelectronics2015

    • Author(s)
      Naofumi Homma
    • Organizer
      2015 International Workshop on Emerging Technologies of Microelectronics and Their Application to IoT Paradigm
    • Place of Presentation
      Honolulu, USA
    • Year and Date
      2015-12-11
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Recent Topics on Hardware Security2015

    • Author(s)
      Naofumi Homma
    • Organizer
      2015 International Workshop on Information and Communication Security
    • Place of Presentation
      札幌市産業振興センター(札幌市)
    • Year and Date
      2015-12-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] CRYPTRECにおける最新の共通鍵暗号性能評価2015

    • Author(s)
      本間尚文
    • Organizer
      IoTセキュリティフォーラム
    • Place of Presentation
      御茶ノ水ソラシティカンファレンスセンター(千代田区)
    • Year and Date
      2015-09-30
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] マルチパーティ計算に基づく暗号ハードウェアの形式的設計に関する検討2015

    • Author(s)
      菅原幸弘, 上野嶺, 本間尚文, 青木孝文
    • Organizer
      第38回多値論理フォーラム
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] 暗号システムへのサイドチャネル攻撃とその対策2015

    • Author(s)
      本間尚文
    • Organizer
      スマートインフォメディアシステム研究会
    • Place of Presentation
      関西大学(吹田市)
    • Year and Date
      2015-09-03
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] アンロールアーキテクチャで実装されたPRINCEハードウェアに対する電力解析の検討2015

    • Author(s)
      ヴィッレウリマウル, 本間尚文, 遠藤翔, 青木孝文
    • Organizer
      2015 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県・北九州市)
    • Year and Date
      2015-01-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 多項式環表現を用いたGF(2^8)合成体逆元演算器の設計2015

    • Author(s)
      上野嶺, 本間尚文, 菅原幸弘, 青木孝文
    • Organizer
      2015 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県・北九州市)
    • Year and Date
      2015-01-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] マイクロコントローラ上のプログラム制御フローへの故障注入攻撃2015

    • Author(s)
      梨本翔永, 遠藤翔, 本間尚文, 林優一, 青木孝文
    • Organizer
      2015 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県・北九州市)
    • Year and Date
      2015-01-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Formally-proofed Cryptographic Processor Design2014

    • Author(s)
      Naofumi Homma
    • Organizer
      2014 NII Shonan Workshop
    • Place of Presentation
      湘南国際村(神奈川県・横須賀市)
    • Year and Date
      2014-09-16
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] ガロア体上の並列乗算器自動生成システムの構築とその評価2014

    • Author(s)
      菅原幸弘,上野嶺,本間尚文,青木孝文
    • Organizer
      第37回多値論理フォーラム
    • Place of Presentation
      関西大学(大阪府・吹田市)
    • Year and Date
      2014-09-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] 多項式環表現されたガロア体上の算術演算回路の形式的設計に関する検討2014

    • Author(s)
      上野嶺,本間尚文,菅原幸弘,青木孝文
    • Organizer
      第37回多値論理フォーラム
    • Place of Presentation
      関西大学(大阪府・吹田市)
    • Year and Date
      2014-09-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] 共通鍵暗号プロセッサの効率的な検証システムの構築2014

    • Author(s)
      菅原幸弘,上野嶺,本間尚文,青木孝文
    • Organizer
      平成26年度 電気関係学会東北支部連合大会
    • Place of Presentation
      山形大学(山形県・米沢市)
    • Year and Date
      2014-08-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 誤り訂正符号化回路の形式的設計とその評価

    • Author(s)
      上野嶺
    • Organizer
      平成25年度電気関係学会東北支部連合大会
    • Place of Presentation
      会津大学(福島県会津若松市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] ガロア体算術回路グラフに基づく誤り訂正回路の形式的検証に関する検討

    • Author(s)
      上野嶺
    • Organizer
      第36回多値論理フォーラム
    • Place of Presentation
      姫路市市民会館(兵庫県姫路市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 多様なガロア体上の算術演算に基づく暗号プロセッサの形式的設計手法

    • Author(s)
      岡本広太郎
    • Organizer
      2014 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      城山観光ホテル(鹿児島県鹿児島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] LED 暗号への単一の故障注入を用いた差分故障解析とその評価

    • Author(s)
      上野嶺
    • Organizer
      2014 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      城山観光ホテル(鹿児島県鹿児島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 組込みOS上に実装された公開鍵暗号ソフトウェアに対する電磁波解析攻撃

    • Author(s)
      宇野甫
    • Organizer
      2014 年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      城山観光ホテル(鹿児島県鹿児島市)
    • Related Report
      2013 Annual Research Report
  • [Book] Smart Card Research and Advanced Applications2016

    • Author(s)
      Naofumi Homma, and Marcel Medwed
    • Total Pages
      287
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report
  • [Book] Special Issue on Emerging Topics in Multiple-Valued Logic and Applications, IEEE Journal on Emerging and Selected Topics in Circuits and Systems2016

    • Author(s)
      Vincent Gaudet, Jon T. Butler, Robert Wille, and Naofumi Homma
    • Total Pages
      100
    • Publisher
      IEEE Circuits and Systems Society
    • Related Report
      2015 Annual Research Report
  • [Book] 2015 Workshop on Fault Diagnosis and Tolerance in Cryptography2015

    • Author(s)
      Naofumi Homma and Victor Lomne
    • Total Pages
      109
    • Publisher
      IEEE Computer Society
    • Related Report
      2015 Annual Research Report
  • [Book] 電子情報通信学会学会誌2015

    • Author(s)
      林優一,本間尚文,青木孝文,曽根秀昭
    • Total Pages
      96
    • Publisher
      電子情報通信学会
    • Related Report
      2015 Annual Research Report
  • [Remarks] 東北大学電気通信研究所環境調和型セキュア情報システム研究分野

    • URL

      http://www.ecsis.riec.tohoku.ac.jp/

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2013-05-15   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi