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

2011 Fiscal Year Research-status Report

最小SD数表現を用いた長い語長の剰余べき乗演算システムの研究

Research Project

Project/Area Number 23500057
Research InstitutionGunma University

Principal Investigator

魏 書剛  群馬大学, 工学(系)研究科(研究院), 教授 (10251125)

Project Period (FY) 2011-04-28 – 2014-03-31
Keywords算術演算 / VLSIアルゴリズム / 剰余乗算 / 最小SD数表現
Research Abstract

剰余演算アルゴリズムおよび剰余演算システムについて、今までの実現方法を調査し、アルゴリズム詳細の解析や実装を行うことにより高速化における問題点を解析した。Signed-Digit(SD)数表現の剰余加算の高速化のため、符号化などを検討し、回路コストと遅延時間の最適な剰余加算回路の実現方法を提案した。具体的に、2進SD数の3値を2値符号の2ビットで表現することについて、符号化可能な組み合わせを行い、ハードウェア記述言語VHDLによる回路設計と性能評価を実施した。そして、長い語長の剰余乗算について、高速なSD数剰余加算アルゴリズムを用いて、新しい直列型の剰余乗算回路を構築した。以前に提案された剰余乗算回路に比べ、ハードウェアと動作周波数との両方においても性能が大幅に改善された。さらに、これらの演算アルゴリズムおよび演算回路を用いた長い語長の剰余べき乗演算のRSA暗号化処理回路を設計した。動作確認や回路性能評価などを行った結果、従来の方法に比べ、2024ビットの語長でも、高速に暗号化処理を可能にし、ハードウェア実現が1つのVLSIチップにできることが分かった。また、SD数表現から最小SD数を求めるアルゴリズムを提案した。このアルゴリズムを用いることにより最小SD数表現が得られる証明方法を確立した。SD数表現を最小SD数表現へ変換する回路設計も実施した。剰余数系の最小SD数表現を求めるため、同アルゴリズムが有効に利用できることを明らかにしている。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

SD数表現を用いた基本演算回路を高速化することができた。符号化による回路設計および評価を行い、最適な回路が得られることが分かった。また、基本剰余加算アルゴリズムを長い語長の剰余演算に適用し、回路動作を確認することができた。さらに、高い性能をもつRSA暗号処理の高速化を実現することを明らかにした。 最小SD数の導出に関する研究を、ある程度順調に進めている。しかし、最小SD数表現を用いた演算アルゴリズムについて、次年度に研究を進め、演算回路を開発したい。

Strategy for Future Research Activity

剰余数系における最小SD数表現を求めるアルゴリズムを提案する。回路設計およびシミュレーションを実施することにより、性能評価を行う。さらに、この回路を長い語長の剰余演算に用いることにより、高性能の剰余演算システムを開発する。

Expenditure Plans for the Next FY Research Funding

学会や国際会議に出席し、研究成果の発表や研究調査を行うため、旅費として、50万円の費用を使用する予定です。また、研究に必要な部品を購入するために、20万円の研究費を使用する。

  • Research Products

    (4 results)

All 2012 2011

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

  • [Journal Article] 2分木構造の剰余SD数演算を用いた算術演算エラー検出回路2012

    • Author(s)
      劉茜、茂木和弘、魏 書剛
    • Journal Title

      電子情報通信学会研究報告

      Volume: VLD2011-110 Pages: 117-121

  • [Journal Article] SD数演算を剰余数系―重み数系変換アルゴリズム2012

    • Author(s)
      新井聖哉、田中勇樹、魏 書剛
    • Journal Title

      電子情報通信学会研究報告

      Volume: VLD2011-110 Pages: 111-116

  • [Journal Article] A Sequential Modular Multiplication Algorithm Using Signed-Digit Additions2011

    • Author(s)
      S. Wei(魏 書剛)
    • Journal Title

      IEEE Proceedings of TENCON2011

      Volume: 1 Pages: 370-374

    • Peer Reviewed
  • [Journal Article] Efficient Residue Checker Using New Binary Modular Adder Tree Structure for Arithmetic of Error Detection2011

    • Author(s)
      M. Zhang and S. Wei
    • Journal Title

      Proceedings of Eighth International Conference on Fuzzy Systems and Knowledge Discovery

      Volume: 3 Pages: 2481-2485

    • Peer Reviewed

URL: 

Published: 2013-07-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi