JPH11219281A - 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 - Google Patents
端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体Info
- Publication number
- JPH11219281A JPH11219281A JP10022421A JP2242198A JPH11219281A JP H11219281 A JPH11219281 A JP H11219281A JP 10022421 A JP10022421 A JP 10022421A JP 2242198 A JP2242198 A JP 2242198A JP H11219281 A JPH11219281 A JP H11219281A
- Authority
- JP
- Japan
- Prior art keywords
- random number
- terminal
- independent random
- independent
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
(57)【要約】
【課題】 各端末の動作を確率的に制御する場合のため
に、端末独立な乱数を生成する。 【解決手段】 ユーザの端末操作ごとに現在時刻データ
を取得し、その下位１ビットを基本端末独立乱数とする
基本端末独立乱数取得部１０と、該１ビット乱数を、ｎ
ビットの一時格納変数（Ｔｍｐ）に左シフトしながら下
位ビットから詰め込んでいき、ｎビット全て詰め込み終
わるごとに、このＴｍｐの値をｓｅｅｄ値にコピーする
乱数埋め込み部２０を設ける。擬似乱数系列生成部３０
では、乱数要求をトリガとして、現時点のｓｅｅｄ値を
元に次のｓｅｅｄ値をｎビット擬似乱数として生成し、
乱数要求に対する返値とする。
に、端末独立な乱数を生成する。 【解決手段】 ユーザの端末操作ごとに現在時刻データ
を取得し、その下位１ビットを基本端末独立乱数とする
基本端末独立乱数取得部１０と、該１ビット乱数を、ｎ
ビットの一時格納変数（Ｔｍｐ）に左シフトしながら下
位ビットから詰め込んでいき、ｎビット全て詰め込み終
わるごとに、このＴｍｐの値をｓｅｅｄ値にコピーする
乱数埋め込み部２０を設ける。擬似乱数系列生成部３０
では、乱数要求をトリガとして、現時点のｓｅｅｄ値を
元に次のｓｅｅｄ値をｎビット擬似乱数として生成し、
乱数要求に対する返値とする。
Description
【０００１】
【発明の属する技術分野】本発明は、端末独立な乱数生
成法に係り、詳しくは、放送パスを通じて全視聴者端末
の動作を制御する際に、各端末の動作を端末側が生成す
る乱数によりばらつかせ確率的に制御する場合に好適な
端末独立な乱数生成方法及び装置、更には端末独立な乱
数生成プログラムを記録した記録媒体に関する。
成法に係り、詳しくは、放送パスを通じて全視聴者端末
の動作を制御する際に、各端末の動作を端末側が生成す
る乱数によりばらつかせ確率的に制御する場合に好適な
端末独立な乱数生成方法及び装置、更には端末独立な乱
数生成プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】端末独立な乱数は、例えば、放送センタ
が放送パスを通じて、各端末の動作をばらつかせ確率的
に制御する場合に必要となる。従来の乱数生成法は、現
在時刻からｎビットの初期ｓｅｅｄ値を生成し、以降
は、そのｓｅｅｄ値から次のｓｅｅｄ値を擬似乱数値と
して取得し、次々と擬似乱数系列を生成するというもの
であった。
が放送パスを通じて、各端末の動作をばらつかせ確率的
に制御する場合に必要となる。従来の乱数生成法は、現
在時刻からｎビットの初期ｓｅｅｄ値を生成し、以降
は、そのｓｅｅｄ値から次のｓｅｅｄ値を擬似乱数値と
して取得し、次々と擬似乱数系列を生成するというもの
であった。
【０００３】
【発明が解決しようとする課題】上記従来の乱数発生法
は、単一の端末内で時系列的な乱数を生成することに主
眼が置かれており、放送パスを通じて端末群を確率的に
制御する目的には適していない。これについて以下に説
明する。
は、単一の端末内で時系列的な乱数を生成することに主
眼が置かれており、放送パスを通じて端末群を確率的に
制御する目的には適していない。これについて以下に説
明する。
【０００４】ＴＶ放送の視聴者は、同時刻に同じ番組を
視聴するため、端末を起動したり、プログラムを起動し
たりするタイミングは、非常に短い時間帯に集中する。
そのため、初期ｓｅｅｄ値を生成する時刻もほぼ同一と
なり、同一の初期ｓｅｅｄ値を得る端末が多数発生す
る。同一の初期ｓｅｅｄ値となった端末同士は以降、同
じ擬似乱数系列を生成するため、その動作は同一とな
る。すなわち、この乱数は、同一な端末で時系列的に生
成される乱数を見ると０〜２＾ｎ-1（“＾”は冪乗）の
範囲に均等に散らばるが、同タイミングに全端末で得ら
れる乱数を見ると、偏りが生じる。つまり、端末独立な
乱数とはならない。
視聴するため、端末を起動したり、プログラムを起動し
たりするタイミングは、非常に短い時間帯に集中する。
そのため、初期ｓｅｅｄ値を生成する時刻もほぼ同一と
なり、同一の初期ｓｅｅｄ値を得る端末が多数発生す
る。同一の初期ｓｅｅｄ値となった端末同士は以降、同
じ擬似乱数系列を生成するため、その動作は同一とな
る。すなわち、この乱数は、同一な端末で時系列的に生
成される乱数を見ると０〜２＾ｎ-1（“＾”は冪乗）の
範囲に均等に散らばるが、同タイミングに全端末で得ら
れる乱数を見ると、偏りが生じる。つまり、端末独立な
乱数とはならない。
【０００５】本発明は、従来の上述の問題に鑑みなされ
たもので、各端末においてｎビットの端末独立な擬似乱
数を得ることを目的とする。
たもので、各端末においてｎビットの端末独立な擬似乱
数を得ることを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明は、ユーザの端末操作をトリガとし
て近似的に端末独立なｍビット乱数（以下、基本端末独
立乱数という）を取得し、該取得した基本端末独立乱数
をｎビット（ｍ＜ｎ）のｓｅｅｄ値に埋め込むと共に、
乱数要求関数の呼び出しをトリガとして現在のｓｅｅｄ
値から一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数
として生成することを特徴とする端末独立な乱数生成方
法を提供する。
に、請求項１の発明は、ユーザの端末操作をトリガとし
て近似的に端末独立なｍビット乱数（以下、基本端末独
立乱数という）を取得し、該取得した基本端末独立乱数
をｎビット（ｍ＜ｎ）のｓｅｅｄ値に埋め込むと共に、
乱数要求関数の呼び出しをトリガとして現在のｓｅｅｄ
値から一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数
として生成することを特徴とする端末独立な乱数生成方
法を提供する。
【０００７】請求項２の発明は、ユーザの端末操作をト
リガとして現在時刻データを得、該時刻データの下位ｍ
ビットを基本端末独立乱数として取得することを特徴と
する請求項１に記載の端末独立な乱数生成方法を提供す
る。
リガとして現在時刻データを得、該時刻データの下位ｍ
ビットを基本端末独立乱数として取得することを特徴と
する請求項１に記載の端末独立な乱数生成方法を提供す
る。
【０００８】請求項３の発明は、ｓｅｅｄ値をｍビット
右シフトあるいは左シフトし、空いた部分にｍビットの
基本端末独立乱数を埋め込むことを特徴とする請求項
１，２に記載の端末独立な乱数生成方法を提供する。
右シフトあるいは左シフトし、空いた部分にｍビットの
基本端末独立乱数を埋め込むことを特徴とする請求項
１，２に記載の端末独立な乱数生成方法を提供する。
【０００９】請求項４の発明は、ｓｅｅｄ値をｍビット
右シフトあるいは左シフトした後、またはする前に、ｓ
ｅｅｄ値の上位または下位ｍビットに対してｍビットの
基本端末独立乱数とのビット毎の排他的論理和をとるこ
とを特徴とする請求項１，２に記載の端末独立な乱数生
成方法を提供する。
右シフトあるいは左シフトした後、またはする前に、ｓ
ｅｅｄ値の上位または下位ｍビットに対してｍビットの
基本端末独立乱数とのビット毎の排他的論理和をとるこ
とを特徴とする請求項１，２に記載の端末独立な乱数生
成方法を提供する。
【００１０】請求項５の発明は、ｓｅｅｄ値のビット数
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数としたのち、該変数でｓｅｅｄ値を全て
入れ換えることを特徴とする請求項１，２に記載の端末
独立な乱数生成方法を提供する。
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数としたのち、該変数でｓｅｅｄ値を全て
入れ換えることを特徴とする請求項１，２に記載の端末
独立な乱数生成方法を提供する。
【００１１】請求項６の発明は、ｓｅｅｄ値のビット数
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数としたのち、該変数とｓｅｅｄ値とのビ
ット毎の排他的論理和をとってｓｅｅｄ値を入れ換える
ことを特徴とする請求項１，２に記載の端末独立な乱数
生成方法を提供する。
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数としたのち、該変数とｓｅｅｄ値とのビ
ット毎の排他的論理和をとってｓｅｅｄ値を入れ換える
ことを特徴とする請求項１，２に記載の端末独立な乱数
生成方法を提供する。
【００１２】請求項７の発明は、ユーザの端末操作をト
リガとして近似的に端末独立なｍビット乱数（基本端末
独立乱数）を取得し、乱数要求関数の呼び出しをトリガ
として現在のｓｅｅｄ値から一意に定まる次回ｓｅｅｄ
値をｎビット擬似乱数として生成すると共に、上記取得
した基本端末独立乱数を乱数要求に対する返値に埋め込
むことを特徴とする端末独立な乱数生成方法を提供す
る。
リガとして近似的に端末独立なｍビット乱数（基本端末
独立乱数）を取得し、乱数要求関数の呼び出しをトリガ
として現在のｓｅｅｄ値から一意に定まる次回ｓｅｅｄ
値をｎビット擬似乱数として生成すると共に、上記取得
した基本端末独立乱数を乱数要求に対する返値に埋め込
むことを特徴とする端末独立な乱数生成方法を提供す
る。
【００１３】請求項８の発明は、ｓｅｅｄ値のビット数
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数とし、ｓｅｅｄ値と該変数とのビット毎
の排他的論理和を返値とすることを特徴とする請求項７
に記載の端末独立な乱数生成方法を提供する。
を構成するに足る複数の基本端末独立乱数を取得して、
ｎビットの変数とし、ｓｅｅｄ値と該変数とのビット毎
の排他的論理和を返値とすることを特徴とする請求項７
に記載の端末独立な乱数生成方法を提供する。
【００１４】請求項９の発明は、端末装置の２次記憶媒
体に端末独立乱数の生成過程の中間データを記憶し、次
回に端末装置またはプログロムを再立ち上げした時に、
それらの中間データを復元することを特徴とする請求項
１乃至８に記載の端末独立な乱数生成方法を提供する。
体に端末独立乱数の生成過程の中間データを記憶し、次
回に端末装置またはプログロムを再立ち上げした時に、
それらの中間データを復元することを特徴とする請求項
１乃至８に記載の端末独立な乱数生成方法を提供する。
【００１５】請求項１０の発明は、ユーザの端末操作を
トリガとして近似的に端末独立なｍビット乱数（基本端
末独立乱数）を得る基本端末独立乱数取得手段と、乱数
要求関数の呼び出しをトリガとして現在のｓｅｅｄ値か
ら一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数とし
て生成する擬似乱数系列生成手段と、上記基本端末独立
乱数取得手段によって得られた基本端末独立乱数をｓｅ
ｅｄ値に埋め込む乱数埋め込み手段とを有することを特
徴とする端末独立な乱数発生装置を提供する。
トリガとして近似的に端末独立なｍビット乱数（基本端
末独立乱数）を得る基本端末独立乱数取得手段と、乱数
要求関数の呼び出しをトリガとして現在のｓｅｅｄ値か
ら一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数とし
て生成する擬似乱数系列生成手段と、上記基本端末独立
乱数取得手段によって得られた基本端末独立乱数をｓｅ
ｅｄ値に埋め込む乱数埋め込み手段とを有することを特
徴とする端末独立な乱数発生装置を提供する。
【００１６】請求項１１の発明は、端末独立な乱数生成
プログラムを記録したコンピュータ読み取り可能な記録
媒体であって、ユーザの端末操作をトリガとして現在時
刻データを得、該現在時刻データの下位ｍビットを基本
端末独立乱数として取得する処理プロセスと、上記基本
端末独立乱数を複数取得してｎビットの変数を構成し、
該変数をｓｅｅｄ値に埋め込む処理プロセスと、乱数要
求関数の呼び出しをトリガとして現在のｓｅｅｄ値から
一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数として
生成する処理プロセスとを有することを特徴とする記録
媒体を提供する。
プログラムを記録したコンピュータ読み取り可能な記録
媒体であって、ユーザの端末操作をトリガとして現在時
刻データを得、該現在時刻データの下位ｍビットを基本
端末独立乱数として取得する処理プロセスと、上記基本
端末独立乱数を複数取得してｎビットの変数を構成し、
該変数をｓｅｅｄ値に埋め込む処理プロセスと、乱数要
求関数の呼び出しをトリガとして現在のｓｅｅｄ値から
一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数として
生成する処理プロセスとを有することを特徴とする記録
媒体を提供する。
【００１７】
【発明の実施の形態】以下、本発明の一実施例の形態
（一実施例）について図面により説明する。図１は、本
発明による端末独立な乱数生成装置の一実施例を表わし
たもので、基本端末独立乱数取得部１０と乱数埋め込み
部２０と擬似乱数系列生成部３０からなる。図２は、本
端末独立な乱数生成装置全体の処理フローチャートの一
例であり、以下ではこれに基づいて説明する。
（一実施例）について図面により説明する。図１は、本
発明による端末独立な乱数生成装置の一実施例を表わし
たもので、基本端末独立乱数取得部１０と乱数埋め込み
部２０と擬似乱数系列生成部３０からなる。図２は、本
端末独立な乱数生成装置全体の処理フローチャートの一
例であり、以下ではこれに基づいて説明する。
【００１８】基本端末独立乱数取得部１０では、画面に
表示されたボタンをマウスでクリックするなどの、ユー
ザの端末操作のトリガを受ける度に（ステップ１０
１）、当該端末の時計１の現在時刻データを取得して現
在時刻取得レジスタ１１に設定する（ステップ１０
２）。放送番組の呼びかけに応答して端末操作をした場
合、その時刻の散らばり方は、一般に正規分布となる。
そのミリセカント単位で取得した時刻データの有効桁の
下位１ビットに着目すると０，１がほぼ均等に表れる。
すなわち、１ビットの端末独立な一様乱数（基本端末独
立乱数）が得られる。なお、１ビットに限らず、少ない
ビット数までならば、十分一様乱数と見なせる。基本端
末独立乱数取得部１０は、現在時刻取得レジスタ１１に
現在時刻データが設定されるごとに、下位１ビット（基
本端末独立乱数）を乱数埋め込み部２０へ送る。
表示されたボタンをマウスでクリックするなどの、ユー
ザの端末操作のトリガを受ける度に（ステップ１０
１）、当該端末の時計１の現在時刻データを取得して現
在時刻取得レジスタ１１に設定する（ステップ１０
２）。放送番組の呼びかけに応答して端末操作をした場
合、その時刻の散らばり方は、一般に正規分布となる。
そのミリセカント単位で取得した時刻データの有効桁の
下位１ビットに着目すると０，１がほぼ均等に表れる。
すなわち、１ビットの端末独立な一様乱数（基本端末独
立乱数）が得られる。なお、１ビットに限らず、少ない
ビット数までならば、十分一様乱数と見なせる。基本端
末独立乱数取得部１０は、現在時刻取得レジスタ１１に
現在時刻データが設定されるごとに、下位１ビット（基
本端末独立乱数）を乱数埋め込み部２０へ送る。
【００１９】乱数埋め込み部２０では、受けとった１ビ
ットを、ｎビットの一時格納変数（Ｔｍｐ）レジスタ２
１に、左シフトしながら下位ビットから詰め込んでいく
（ステップ１０３）。数回の詰め込みののち、一時格納
変数レジスタ２１のｎビット全てに詰め込みが終ると
（ステップ１０４）、その値（Ｔｍｐ）を擬似乱数系列
生成部３０に送り、ｓｅｅｄ値レジスタ３１の現ｓｅｅ
ｄ値をすべて入れ替える（ステップ１０５）。その後、
乱数埋め込み部２１は、一時格納変数レジスタ２１をク
リアする（ステップ１０６）。
ットを、ｎビットの一時格納変数（Ｔｍｐ）レジスタ２
１に、左シフトしながら下位ビットから詰め込んでいく
（ステップ１０３）。数回の詰め込みののち、一時格納
変数レジスタ２１のｎビット全てに詰め込みが終ると
（ステップ１０４）、その値（Ｔｍｐ）を擬似乱数系列
生成部３０に送り、ｓｅｅｄ値レジスタ３１の現ｓｅｅ
ｄ値をすべて入れ替える（ステップ１０５）。その後、
乱数埋め込み部２１は、一時格納変数レジスタ２１をク
リアする（ステップ１０６）。
【００２０】一方、擬似乱数系列生成部３０は、乱数要
求関数の呼び出しをトリガとして（ステップ１１１）、
ｓｅｅｄ値レジスタ３１の現ｓｅｅｄ値を返値とし出力
する（ステップ１１２）。そして、擬似乱数生成部３２
において、この現時点のｓｅｅｄ値を元に擬似乱数を生
成し（ステップ１１３）、次のｓｅｅｄ値としてｓｅｅ
ｄ値レジスタ３１に設定する（ステップ１１４）。
求関数の呼び出しをトリガとして（ステップ１１１）、
ｓｅｅｄ値レジスタ３１の現ｓｅｅｄ値を返値とし出力
する（ステップ１１２）。そして、擬似乱数生成部３２
において、この現時点のｓｅｅｄ値を元に擬似乱数を生
成し（ステップ１１３）、次のｓｅｅｄ値としてｓｅｅ
ｄ値レジスタ３１に設定する（ステップ１１４）。
【００２１】以上の実施例では、一時格納変数Ｔｍｐの
全てのビットの埋め込みを終えてから、ｓｅｅｄ値に埋
め込んでいるが、ある程度の下位ビットが埋め込まれた
時点で随時ｓｅｅｄ値に埋め込んでもよい。また、Ｔｍ
ｐと現ｓｅｅｄ値とのビット毎の排他的論理をとってｓ
ｅｅｄ値を入れ替えてもよい。
全てのビットの埋め込みを終えてから、ｓｅｅｄ値に埋
め込んでいるが、ある程度の下位ビットが埋め込まれた
時点で随時ｓｅｅｄ値に埋め込んでもよい。また、Ｔｍ
ｐと現ｓｅｅｄ値とのビット毎の排他的論理をとってｓ
ｅｅｄ値を入れ替えてもよい。
【００２２】また、実施例では、一時格納変数Ｔｍｐの
値をｓｅｅｄ値に埋め込んだが、ｓｅｅｄ値は擬似乱数
生成部３２で生祈した値のままにして、乱数要求関数呼
び出しトリガでｓｅｅｄ値にＴｍｐを埋め込むか、両者
の排他的論理和をほどこして乱数要求に対する返値とし
ても、同様の効果が得られる。
値をｓｅｅｄ値に埋め込んだが、ｓｅｅｄ値は擬似乱数
生成部３２で生祈した値のままにして、乱数要求関数呼
び出しトリガでｓｅｅｄ値にＴｍｐを埋め込むか、両者
の排他的論理和をほどこして乱数要求に対する返値とし
ても、同様の効果が得られる。
【００２３】さらに、端末独立乱数生成の過程の中間デ
ータを２次記憶に記録し、次回に端末装置またはプログ
ロムを再立ち上げした時に、それらの中間データを復元
するようにすると、端末独立性が継続的に維持される効
果がある。
ータを２次記憶に記録し、次回に端末装置またはプログ
ロムを再立ち上げした時に、それらの中間データを復元
するようにすると、端末独立性が継続的に維持される効
果がある。
【００２４】次に、図３により本発明による端末独立な
乱数生成の利用例を説明する。図３は、放送センタが放
送を通じて端末群を確率的に制御するシステムを概念的
に示した図である。各参加者端末３１０では、図１及び
図２で説明したようにして、各々端末独立な乱数を生成
している。放送センタ３００は、放送により各参加端末
３１０に一斉に指示を出す。各参加端末３１０は、放送
センタ３００から放送を受信すると、該放送を乱数要求
関数呼び出しトリガとして、その時点のｓｅｅｄ値から
生成された乱数を返値として取得し、その値に基づいて
所定の処理を行い、放送センタ３００へ返信する。
乱数生成の利用例を説明する。図３は、放送センタが放
送を通じて端末群を確率的に制御するシステムを概念的
に示した図である。各参加者端末３１０では、図１及び
図２で説明したようにして、各々端末独立な乱数を生成
している。放送センタ３００は、放送により各参加端末
３１０に一斉に指示を出す。各参加端末３１０は、放送
センタ３００から放送を受信すると、該放送を乱数要求
関数呼び出しトリガとして、その時点のｓｅｅｄ値から
生成された乱数を返値として取得し、その値に基づいて
所定の処理を行い、放送センタ３００へ返信する。
【００２５】ここで、放送センタ３００の放送内容は、
次の通りとする。 １．３つのチームに分かれるように指示。 ２．１／１０の確率でデータ（選択チーム名）をセンタ
に報告するよう指示（以降、１／９，１／８，・・・，
１／１と確率を変更して繰り返し指示）。 ３．時々、チームを再編成する。
次の通りとする。 １．３つのチームに分かれるように指示。 ２．１／１０の確率でデータ（選択チーム名）をセンタ
に報告するよう指示（以降、１／９，１／８，・・・，
１／１と確率を変更して繰り返し指示）。 ３．時々、チームを再編成する。
【００２６】これらの指示に対し、各参加端末３１０か
らは、当該端末が生成する乱数により、例えば、次のよ
うな処理結果が放送センタ３００へ返送される。 １．１〜３の整数乱数を生成して値が１ならばチーム
Ａ、２ならばチームＢ、３ならばチームＣを選択。 ２．０〜１乱数を生成して値が１／１０未満ならば送
信、１／１０ならば待機（指示された確率値に従って送
信または待機）。 ３．指示を受けて、乱数を使ってチームを再選択。
らは、当該端末が生成する乱数により、例えば、次のよ
うな処理結果が放送センタ３００へ返送される。 １．１〜３の整数乱数を生成して値が１ならばチーム
Ａ、２ならばチームＢ、３ならばチームＣを選択。 ２．０〜１乱数を生成して値が１／１０未満ならば送
信、１／１０ならば待機（指示された確率値に従って送
信または待機）。 ３．指示を受けて、乱数を使ってチームを再選択。
【００２７】以上、本発明の一実施例について説明した
が、例えば、図２の処理フローは、まとめて端末独立な
乱数生成プログラムとして実現可能である。該端末独立
な乱数生成プログラムは、ＦＤもしくはＣＤ−ＲＯＭ等
の記録媒体にコンピュータで読み取り可能な形式で記録
し、販売してもよい。この記録媒体に記録された端末独
立な乱数生成プログラムを端末の計算機にインストール
すると、図１のような構成での動作が可能となる。
が、例えば、図２の処理フローは、まとめて端末独立な
乱数生成プログラムとして実現可能である。該端末独立
な乱数生成プログラムは、ＦＤもしくはＣＤ−ＲＯＭ等
の記録媒体にコンピュータで読み取り可能な形式で記録
し、販売してもよい。この記録媒体に記録された端末独
立な乱数生成プログラムを端末の計算機にインストール
すると、図１のような構成での動作が可能となる。
【００２８】
【発明の効果】以上のように、本発明には、各端末でｓ
ｅｅｄ値が異なるため、同時刻に生成された乱数の値が
端末間で独立となり均等となる。そのため、放送パスを
通じて全端末を確率的に制御することが可能となる。例
えば、図３に示したように、「確率１／１０で発呼動作
する」よう指示する制御信号を放送することにより、偏
りなく、全体のおおよそ１／１０を発呼させることがで
きる。また、たまたま同じｓｅｅｄ値となって同じ動作
をしていた端末同士も、やがて異なるｓｅｅｄ値を得る
ことになる。そのため、例えば、乱数により参加者をチ
ーム分けする際に、同じ人同士が毎回同チームに編成さ
れてしまうこともなくなる。
ｅｅｄ値が異なるため、同時刻に生成された乱数の値が
端末間で独立となり均等となる。そのため、放送パスを
通じて全端末を確率的に制御することが可能となる。例
えば、図３に示したように、「確率１／１０で発呼動作
する」よう指示する制御信号を放送することにより、偏
りなく、全体のおおよそ１／１０を発呼させることがで
きる。また、たまたま同じｓｅｅｄ値となって同じ動作
をしていた端末同士も、やがて異なるｓｅｅｄ値を得る
ことになる。そのため、例えば、乱数により参加者をチ
ーム分けする際に、同じ人同士が毎回同チームに編成さ
れてしまうこともなくなる。
【図１】本発明の一実施例の構成図である。
【図２】図１の動作を説明するための処理フローチャー
トである。
トである。
【図３】本発明の利用例を説明するためのシステム例で
ある。
ある。
１０ 基本端末独立乱数取得部 ２０ 乱数埋め込み部 ３０ 擬似乱数系列生成部
フロントページの続き (72)発明者 丸山 剛一 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (11)
- 【請求項１】 ユーザの端末操作をトリガとして近似的
に端末独立なｍビット乱数（以下、基本端末独立乱数と
いう）を取得し、該取得した基本端末独立乱数をｎビッ
ト（ｍ＜ｎ）のｓｅｅｄ値に埋め込むと共に、乱数要求
関数の呼び出しをトリガとして現在のｓｅｅｄ値から一
意に定まる次回ｓｅｅｄ値をｎビット擬似乱数として生
成することを特徴とする端末独立な乱数生成方法。 - 【請求項２】 ユーザの端末操作をトリガとして現在時
刻データを得、該時刻データの下位ｍビットを基本端末
独立乱数として取得することを特徴とする請求項１に記
載の端末独立な乱数生成方法。 - 【請求項３】 ｓｅｅｄ値をｍビット右シフトあるいは
左シフトし、空いた部分にｍビットの基本端末独立乱数
を埋め込むことを特徴とする請求項１，２に記載の端末
独立な乱数生成方法。 - 【請求項４】 ｓｅｅｄ値をｍビット右シフトあるいは
左シフトした後、またはする前に、ｓｅｅｄ値の上位ま
たは下位ｍビットに対してｍビットの基本端末独立乱数
とのビット毎の排他的論理和をとることを特徴とする請
求項１，２に記載の端末独立な乱数生成方法。 - 【請求項５】 ｓｅｅｄ値のビット数を構成するに足る
複数の基本端末独立乱数を取得して、ｎビットの変数と
したのち、該変数でｓｅｅｄ値を全て入れ換えることを
特徴とする請求項１，２に記載の端末独立な乱数生成方
法。 - 【請求項６】 ｓｅｅｄ値のビット数を構成するに足る
複数の基本端末独立乱数を取得して、ｎビットの変数と
したのち、該変数とｓｅｅｄ値とのビット毎の排他的論
理和をとってｓｅｅｄ値を入れ換えることを特徴とする
請求項１，２に記載の端末独立な乱数生成方法。 - 【請求項７】 ユーザの端末操作をトリガとして近似的
に端末独立なｍビット乱数（基本端末独立乱数）を取得
し、 乱数要求関数の呼び出しをトリガとして現在のｓｅｅｄ
値から一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数
として生成すると共に、上記取得した基本端末独立乱数
を乱数要求に対する返値に埋め込むことを特徴とする端
末独立な乱数生成方法。 - 【請求項８】 ｓｅｅｄ値のビット数を構成するに足る
複数の基本端末独立乱数を取得して、ｎビットの変数と
し、ｓｅｅｄ値と該変数とのビット毎の排他的論理和を
返値とすることを特徴とする請求項７に記載の端末独立
な乱数生成方法。 - 【請求項９】 端末装置の２次記憶媒体に端末独立乱数
の生成過程の中間データを記憶し、次回に端末装置また
はプログロムを再立ち上げした時に、それらの中間デー
タを復元することを特徴とする請求項１乃至８に記載の
端末独立な乱数生成方法。 - 【請求項１０】 ユーザの端末操作をトリガとして近似
的に端末独立なｍビット乱数（基本端末独立乱数）を得
る基本端末独立乱数取得手段と、 乱数要求関数の呼び出しをトリガとして現在のｓｅｅｄ
値から一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数
として生成する擬似乱数系列生成手段と、 上記基本端末独立乱数取得手段によって得られた基本端
末独立乱数をｓｅｅｄ値に埋め込む乱数埋め込み手段と
を有することを特徴とする端末独立な乱数発生装置。 - 【請求項１１】 端末独立な乱数生成プログラムを記録
したコンピュータ読み取り可能な記録媒体であって、 ユーザの端末操作をトリガとして現在時刻データを得、
該現在時刻データの下位ｍビットを基本端末独立乱数と
して取得する処理プロセスと、 上記基本端末独立乱数を複数取得してｎビットの変数を
構成し、該変数をｓｅｅｄ値に埋め込む処理プロセス
と、 乱数要求関数の呼び出しをトリガとして現在のｓｅｅｄ
値から一意に定まる次回ｓｅｅｄ値をｎビット擬似乱数
として生成する処理プロセスとを有することを特徴とす
る記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02242198A JP3518985B2 (ja) | 1998-02-03 | 1998-02-03 | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02242198A JP3518985B2 (ja) | 1998-02-03 | 1998-02-03 | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11219281A true JPH11219281A (ja) | 1999-08-10 |
| JP3518985B2 JP3518985B2 (ja) | 2004-04-12 |
Family
ID=12082225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02242198A Expired - Fee Related JP3518985B2 (ja) | 1998-02-03 | 1998-02-03 | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3518985B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002318751A (ja) * | 2001-04-20 | 2002-10-31 | Sony Corp | 通信システム |
| JP2007072731A (ja) * | 2005-09-06 | 2007-03-22 | Chiba Univ | 乱数生成システム、乱数生成方法及び乱数生成プログラム |
| JP2007167357A (ja) * | 2005-12-22 | 2007-07-05 | Yamasa Kk | 遊技機 |
| JP2008058514A (ja) * | 2006-08-30 | 2008-03-13 | Brother Ind Ltd | 通信装置及びプログラム |
| US7516169B2 (en) | 2001-02-05 | 2009-04-07 | Cambridge Silicon Radio Limited | Generating random data |
-
1998
- 1998-02-03 JP JP02242198A patent/JP3518985B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7516169B2 (en) | 2001-02-05 | 2009-04-07 | Cambridge Silicon Radio Limited | Generating random data |
| JP2002318751A (ja) * | 2001-04-20 | 2002-10-31 | Sony Corp | 通信システム |
| JP2007072731A (ja) * | 2005-09-06 | 2007-03-22 | Chiba Univ | 乱数生成システム、乱数生成方法及び乱数生成プログラム |
| JP2007167357A (ja) * | 2005-12-22 | 2007-07-05 | Yamasa Kk | 遊技機 |
| JP2008058514A (ja) * | 2006-08-30 | 2008-03-13 | Brother Ind Ltd | 通信装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3518985B2 (ja) | 2004-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109743173B (zh) | 区块链中出块节点确定方法、区块验证方法及区块链系统 | |
| DE69833608T2 (de) | Informationsübertragung,-empfang und -aufzeichnung | |
| US20200252211A1 (en) | Method for generating secure randomness on blockchain | |
| CN105451087B (zh) | 弹幕信息的推送方法、终端、历史数据服务器及系统 | |
| US8595273B2 (en) | Hash algorithm using randomization function | |
| JP4183586B2 (ja) | 映像表示装置 | |
| EP0862301A2 (en) | An encryption communication system using an agent and a storage medium for storing that agent | |
| CN112055078B (zh) | 一种数据传输方法、装置、计算机设备和存储介质 | |
| US20170279748A1 (en) | Information processing method and terminal, and computer storage medium | |
| CN110096379A (zh) | 基于通用协议的消息分发方法、装置、设备及存储介质 | |
| JP5574402B2 (ja) | 分散型秘匿化データ統合装置、分散型秘匿化データ統合方法および分散型秘匿化データ統合用プログラム | |
| CN113783708A (zh) | 一种基于可靠广播的可再投票二元共识方法及装置 | |
| JPH11219281A (ja) | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 | |
| US20210382872A1 (en) | Blockchain-based Data Storage Method, Related Device and Storage Medium | |
| WO2020145141A1 (ja) | 受信装置および方法、並びに送信装置および方法 | |
| CN111628862A (zh) | 一种多方参与的随机数生成方法及装置 | |
| Fraigniaud et al. | On the bit communication complexity of randomized rumor spreading | |
| JP2003264816A (ja) | データ配信方法、配信装置、及びプログラム | |
| JP2003224479A (ja) | パンクチュアによる出力遅延を最小化する装置及び方法 | |
| JP2000305849A (ja) | 送信装置とその方法、受信装置とその方法および通信システム | |
| WO2003081838A1 (en) | Random data method and apparatus | |
| CN110730121A (zh) | 一种用户信息传递方法、设备及存储介质 | |
| CN115102697A (zh) | 实现区块链上交易双方参与生成随机数的方法、装置以及存储介质 | |
| US20040054494A1 (en) | Flow control method for maximizing resource utilization of a remote system | |
| JP2004265090A (ja) | タイムスタンプシステム及びそのプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040127 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040127 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |