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

Implementation of Ultra-High-Speed Pseudo-Random-Number Generator

Research Project

Project/Area Number 16K00180
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information security
Research InstitutionIwate University

Principal Investigator

Yoshida Hitoaki  岩手大学, 教育学部, 教授 (00220666)

Co-Investigator(Kenkyū-buntansha) 川村 暁  岩手大学, 情報基盤センター, 准教授 (40347919)
Research Collaborator Murakami Takeshi  
Project Period (FY) 2016-10-21 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2018: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsカオス / 疑似乱数 / 疑似乱数発生器 / GPU / 超長周期 / 超高速 / 超長周期疑似乱数 / GPGPUを用いた超並列化 / IoT機器の情報セキュリティ / 組み込み系デバイスの情報セキュリティ / 超高速疑似乱数発生装置 / 堅牢かつ高速な暗号 / 暗号・認証等 / インターネット高度化 / 情報セキュリティ / 最新情報の調査研究 / GPUアーキテクチャ / CUDAプログラミング / GPUの世代別比較 / パラメータ見直し / 堅牢性の向上 / スーパーコンピュータ利用の準備
Outline of Final Research Achievements

The faster pseudo-random number generator is implemented by GPU which has Pascal architecture. The rate of generation has reached 4.383 Tb/s with double-precision-floating-point arithmetic and 1.779 Tb/s with fix-point arithmetic. Additional randomness has made the time series securer, and the revised basic algorithm has made it resistant to side-channel-attack and extended the period to 10 to the 22432th power by parallel-working 4200 chaotic-time-series on GPU. The period by 4200 time-series is too huge for security application in real life, however we have found fine relation ship between the number of time series and the logarithm of the periods. In order to determine the necessary number of time series for a cipher application the approximation curve is useful.

Academic Significance and Societal Importance of the Research Achievements

倍精度浮動小数点型演算を用いて実装した装置については,ハイエンドのGPUを用いてインターネットのバックボーンの暗号化に利用可能である。これにより伝送途中での盗聴を防ぐことができる。
固定小数点型演算方式で実装した装置については,浮動小数点演算をサポートしていない組み込み系デバイスやIoT機器の情報セキュリティ強化にも応用できると期待できる。近年,スマートフォンやIoT機器の情報セキュリティ対策が叫ばれており,重要な要素技術になるものと考えられる。最近のスマートフォンには,高性能のGPUが搭載されているものが増えているため暗号・復号時のCPUへの負荷を減らすことが可能となった。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (4 results)

All 2018 2017

All Journal Article (3 results) (of which Peer Reviewed: 2 results) Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Chaos Neural Network for Ultra-Long Period Pseudo-Random Number Generator2017

    • Author(s)
      H. Yoshida, Y. Kon and T. Murakami
    • Journal Title

      Proceedings of Papers, ITISE 2017

      Volume: 1 Pages: 102-113

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Factors Affecting Randomness in Pseudo-Random Number Series Extracted from Chaotic Time Series of Logistic Map and Chaos Neural Network2017

    • Author(s)
      H. Yoshida, M. Sasaki, T. Murakami, S. Shimono and S. Kawamura
    • Journal Title

      Proceedings of Papers, ITISE 2017

      Volume: 2 Pages: 331-342

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] カオス・ニューラルネットワークを用いた乱数発生器のAndroid端末への実装2017

    • Author(s)
      劉 忠達, 村上 武, 川村 暁, 吉田等明
    • Journal Title

      信学技報

      Volume: 117 Pages: 107-112

    • Related Report
      2017 Research-status Report
  • [Presentation] Implementation of High-Performance Pseudo-Random Number Generator by Chaos Neural Networks using Fix-Point Arithmetic with Perturbation2018

    • Author(s)
      Hitoaki YOSHIDA, Yoshino AKATSUKA and Takeshi MURAKAMI
    • Organizer
      2018 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2016-10-24   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi