Top > Search of International Patents > RANDOM NUMBER GENERATION DEVICE, RANDOM NUMBER GENERATION METHOD, AND COMPUTER PROGRAM

RANDOM NUMBER GENERATION DEVICE, RANDOM NUMBER GENERATION METHOD, AND COMPUTER PROGRAM

Foreign code F180009665
File No. 5323
Posted date Nov 21, 2018
Country WIPO
International application number 2017JP008294
International publication number WO 2017150672
Date of international filing Mar 2, 2017
Date of international publication Sep 8, 2017
Priority data
  • P2016-041564 (Mar 3, 2016) JP
Title RANDOM NUMBER GENERATION DEVICE, RANDOM NUMBER GENERATION METHOD, AND COMPUTER PROGRAM
Abstract A random number generation device 100 equipped with: a storage unit 120 storing multiple variables; a calculation unit 130 that performs multiple update formula calculations for updating each of the multiple variables, and outputs updated values for the multiple variables to the storage unit 120; and a generator 110 that generates a random number on the basis of one or more of the multiple variables. The update formula includes a permutation polynomial expression for the subject variable updated by the update formula, and another variable among the multiple variables other than the subject variable, and the periodicity when the subject variable updated by the update formula is repeatedly updated is a unicursal periodicity.
Outline of related art and contending technology BACKGROUND ART
Patent Document 1 is, the random number generating device using the polynomial substitution are disclosed.
Scope of claims (In Japanese)請求の範囲 [請求項1]
 複数の変数を記憶する記憶部と、
 複数の前記変数それぞれを更新する複数の更新式の演算を実行し、複数の前記変数の更新値を前記記憶部へ出力する演算部と、
 複数の前記変数の少なくともいずれか一つの変数に基づいて、乱数を生成する生成器と、
を備え、
 前記更新式は、
  前記更新式によって更新される対象変数の置換多項式と、複数の前記変数に含まれる前記対象変数以外の他の変数と、を含み、
  前記更新式によって前記対象変数を繰り返し更新したときの周期性が、一筆書き周期性である
 乱数発生装置。

[請求項2]
 前記更新式は、前記対象変数の前記置換多項式と、前記他の変数と、の和を含む
 請求項1記載の乱数発生装置。

[請求項3]
 前記対象変数の前記置換多項式は、前記対象変数に乗じられる係数部分であって、多項式で表される前記係数部分を含み、前記他の変数は、前記係数部分に含まれる
 請求項1又は2に記載の乱数発生装置。

[請求項4]
 前記置換多項式は、一筆書き多項式である
 請求項1~3のいずれか1項に記載の乱数発生装置。

[請求項5]
 演算部が、記憶部に記憶された複数の変数それぞれを更新する複数の更新式の演算を実行すること、
 前記演算部が、複数の前記変数の更新値を記憶部へ出力すること、
 生成器が、複数の前記変数の少なくともいずれか一つの変数に基づいて、乱数を生成すること、
 を含み、
 前記更新式は、
  前記更新式によって更新される対象変数の置換多項式と、複数の前記変数に含まれる前記対象変数以外の他の変数と、を含み、
  前記更新式によって前記対象変数を繰り返し更新したときの周期性が、一筆書き周期性である
 乱数発生方法。

[請求項6]
コンピュータを、
 複数の変数を記憶する記憶部、
 複数の前記変数それぞれを更新する複数の更新式の演算を実行し、複数の前記変数の更新値を前記記憶部へ出力する演算部、及び
 複数の前記変数の少なくともいずれか一つの変数に基づいて、乱数を生成する生成器
として機能させるためのコンピュータプログラムであって、
 前記更新式は、
  前記更新式によって更新される対象変数の置換多項式と、複数の前記変数に含まれる前記対象変数以外の他の変数と、を含み、
  前記更新式によって前記対象変数を繰り返し更新したときの周期性が、一筆書き周期性である
 コンピュータプログラム。

  • Applicant
  • ※All designated countries except for US in the data before July 2012
  • KYOTO UNIVERSITY
  • Inventor
  • IWASAKI, Atsushi
  • UMENO, Ken
IPC(International Patent Classification)
Specified countries National States: AE AG AL AM AO AT AU AZ BA BB BG BH BN BR BW BY BZ CA CH CL CN CO CR CU CZ DE DJ DK DM DO DZ EC EE EG ES FI GB GD GE GH GM GT HN HR HU ID IL IN IR IS JP KE KG KH KN KP KR KW KZ LA LC LK LR LS LU LY MA MD ME MG MK MN MW MX MY MZ NA NG NI NO NZ OM PA PE PG PH PL PT QA RO RS RU RW SA SC SD SE SG SK SL SM ST SV SY TH TJ TM TN TR TT TZ UA UG US UZ VC VN ZA ZM ZW
ARIPO: BW GH GM KE LR LS MW MZ NA RW SD SL SZ TZ UG ZM ZW
EAPO: AM AZ BY KG KZ RU TJ TM
EPO: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
OAPI: BF BJ CF CG CI CM GA GN GQ GW KM ML MR NE SN ST TD TG
Please contact us by e-mail or facsimile if you have any interests on this patent. Thanks.

PAGE TOP

close
close
close
close
close
close