非可換代数を基にした擬似乱数生成とその実装

Bibliographic Information

Other Title
  • On a PRNG based on non-commutative algebra and its applications

Search this article

Description

Ohya, Accardi らにより非可換代数を基にした PRNG が提案されている。それは、秘密鍵から力学系を生成し、ある非線形変換を用いて乱数列を生成するものである。本講演ではその概要を説明し、いくつかの統計テストの結果、実装例とそのスループットを示し、ストリーム暗号への応用例 (QP-DYN と呼称) を紹介する。
Ohya and Accardi proposed a new PRNG based on non-commutative algebra where we construct two dynamical systems from private keys. Then it creates a rundam number sequences applying non-linear mappings. In this paper, we introduce the algorithm and some results of statistical tests, and discuss on its application for stream cipher, so called QP-DYN.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2014 (13), 1-3, 2014-06-26

    Information Processing Society of Japan (IPSJ)

Details 詳細情報について

  • CRID
    1574231877594637824
  • NII Article ID
    110009804649
  • NII Book ID
    AA11235941
  • ISSN
    09196072
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top