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

Design of a Gigabit RSA encryption processor based on redundant binary arithmetic

Research Project

Project/Area Number 15500050
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionHacinohe Institute of Technology

Principal Investigator

TOMABECHI Nobuhiro  Hachinohe Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (70048180)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2003: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsRSA cryptosystem / Processor / Design / Redundant binary number / Table-look-up / Pipeline / Gigabit / 高速 / 冗長2進数
Research Abstract

(1)Design of pipeline architectures
To enhance the operation speed o four RSA encryption processor based on redundant binary arithmetic and table-look-up, the introduction of pipelined architectures has been studied. Three architectures are presented as follows.
A.Architecture combining a binary tree structure of adders with a pipelined structure:
In this structure, a part of the binary tree structure of adders is taken as a pipelined unit, and the units are sequentially connected in the form of a pipelined structure. By this structure, a higher speed encryption can be realized for both discontinuous and continuous input by slight modification of the prior architecture.
B.Reconfigurable architecture:
In this architecture, the binary tree structure is formed only for discontinuous input, and the pipelined structure is formed only for continuous input in turn. By this architecture, the best structure can be applied to both discontinuous and continuous input.
C.Architecture applying pipelined operation to 2N cycle operations:
In this structure, the pipelined operation is applied to the 2N cycle repetition ofmultiplication and residue calculation in the RSA encryption algorithm. By this architecture, the highest speed encryption can be realized because pipelined operation is fully applied to all over the RSA encryption operations if a VLSI chip with an extremely high integration can be used.
(2)Experiments on the remote control using Japan Gigabit Network
An experimental system for video image transfer via a part of Japan Gigabit Network is constructed. Using this system, the average delay time for single packet transfer is made clear.

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (15 results)

All 2005 2004 2003 2002 Other

All Journal Article (13 results) Publications (2 results)

  • [Journal Article] 剰余テーブルを循環する高速RSA暗号プロセッサのパイプラインアーキテクチャ2005

    • Author(s)
      苫米地 宣裕
    • Journal Title

      八戸工業大学紀要 24

      Pages: 117-121

    • NAID

      110003483489

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] A pipelined architecture of high-speed RSA encryption processor using rotation of residue table.2005

    • Author(s)
      N.Tomabechki
    • Journal Title

      Bulletin of Hachinohe Institute of Technology Vol.24

      Pages: 117-122

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Pipelined architecture of high-speed RSA encryption processor using redundant binary arithmetic and table-look-up2004

    • Author(s)
      Nobuhiro Tomabechi
    • Journal Title

      Proc.of 2004 IEEE International Conference on Electrical and Computer Engineering 3

      Pages: 593-596

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Reconfigurable architecture of the high-speed RSA encryption processor with built-in table for residue calculation of redundant binary numbers2004

    • Author(s)
      Nobuhiro Tomabechi
    • Journal Title

      Web Proc.of 2004 IEEE International Conference on High Performance Computing 11

      Pages: 1-5

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Pipelined architecture of high-speed RSA encryption Processor using redundant binary arithmetic and table-look-up.2004

    • Author(s)
      N.Tomabechki
    • Journal Title

      Proc.Of 2004 IEEE Int.Conf.On Electrical and Computer Engineering Vol.3

      Pages: 593-596

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Reconfigurable architecture of the high-speed RSA Encryption processor with built-in table for residue calculation of Redundant binary numbers.2004

    • Author(s)
      N.Tomabechi
    • Journal Title

      Web Proc.Of 2004 IEEE Int.Conf.On High Performance Computing Vol.11

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Reconfigurable architecture of the high-speed RSA encryption processor with built-in table for residue calculation of redundant binary numbers2004

    • Author(s)
      Nobuhiro Tomabechi
    • Journal Title

      Proc.of 2004 IEEE International Conference on High Performance Computing 11

      Pages: 1-5

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Design of a parallel VLSI processor for tele-robot systems based on dynamic reconfiguration of power supply voltages2003

    • Author(s)
      Y.Fujioka, N.Tomabechi, M.Kameyama
    • Journal Title

      Proc.of SICE 2003 Annual Conference

      Pages: 2638-2643

    • NAID

      130005440950

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] ギガビットネットワークを用いた動画像伝送遅延時間の評価2003

    • Author(s)
      藤岡与周, 苫米地宣裕
    • Journal Title

      八戸工業大学異分野融合科学研究所 1

      Pages: 121-128

    • NAID

      120005892101

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Design of a parallel VLSI Processor for telr-robot systems based on dynamic reconfiguration of Power supply voltages.2003

    • Author(s)
      Y.Fujioka, N.Tomabechi, M.Kameyama
    • Journal Title

      Proc.Of SICE 2003 Annual Conf.

      Pages: 2638-2643

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An evaluation of the delay time for video image transfer via Japan Gigabit Network.2003

    • Author(s)
      Y.Fujioka, N.Tomabechi
    • Journal Title

      Bulletin of Research Institute for Interdisciplinary Science Hachnohe Institute of Technology Vol.1

      Pages: 121-128

    • NAID

      120005892101

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Pipelined design of the high-speed RSA encryption processor with built-in table for residue calculation of redundant binary numbers2002

    • Author(s)
      N.Tomabechi, T.Ito
    • Journal Title

      Proc.of 2002 IEEE Region 10 Conf.on Computer, Communication, Control and Power Engineering

      Pages: 412-415

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Pipelined design of the high-speed RSA encryption Processor with built-in table for residue calculation of redundant Binary numbers.2002

    • Author(s)
      N.Tomabechi, T.Ito
    • Journal Title

      Proc.of 2002 IEEE Region 10 Conf.On Computer, Communication, Control and Power Engineering

      Pages: 412-415

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] Y.Fujioka, N.Tomabechi, M.Kameyama: "Design of a parallel VLSI processor for tele-robot systems based on dynamic reconfiguration of power supply voltages"Proceedings of SICE 2003 Annual Conference. 2638-2643 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 藤岡与周, 苫米地宣裕: "ギガビットネットワークを用いた動画像伝送遅延時間の評価"八戸工業大学異分野融合科学研究所紀要. Vol.1. 121-128 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi