鍵生成には暗号論的に安全な乱数を使おう

2024/03/28 252 users 鍵生成 CTF akiym SSH 末尾

SSHの鍵生成には暗号論的に安全な疑似乱数を使おうという話。 暗号論的に安全ではない疑似乱数がどれだけ危険かというのを、簡単なCTFを解くことで検証してみました。 背景 SSH公開鍵に自分の好きな文字列を入れる、という記事を読みました。 かっこいいSSH鍵が欲しい 例えばこのSSH公開鍵、末尾に私の名前(akiym)が入っ... 続きを読む

[0.0, 1.0) の乱数を得るための�“本当の”方法

2023/09/03 109 users 方法

Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure 続きを読む

シミュレーションとは、乱数を呪文とした「神への祈り」である

2021/02/27 138 users 事象 呪文 信仰 代替 人類

世の中には、全てのパターンを網羅的に調べることができないほど複雑な事象がある。 その一部の要素に乱数を用いて網羅性の代替とすることを、人類は「シミュレーション」という科学っぽい名称で呼んだ。 しかし、乱数を用いるシミュレーションは、科学を途中過程に置いた信仰だと思う。 乱数を用いた時点で、結果がそれ... 続きを読む

『サイレントヒル2』のスピードラン配信において、ランダムな謎解きの答えを確実に予言する謎の視聴者が存在した。かつて走者達を混乱させた「魔術師」の技術 | AUTOMATON

2020/05/24 484 users 天敵 KONAMI AUTOMATON 例外 ご存知

ゲームにおける乱数は、スピードランナー達の天敵である。KONAMIの名作ホラーアドベンチャー『サイレントヒル2』でもそれは例外ではなく、乱数にまつあわりとあるドラマが展開されていたことをご存知だろうか。 続きを読む

放射性物質を用いて量子乱数を生成してしまう猛者が現れる - GIGAZINE

2020/01/03 156 users アルゴリズム ノイズ CPU GIGAZINE github上

データの暗号化やプログラミングでも使用される乱数は、定量的なアルゴリズムを用いて生成する擬似乱数や、CPUや通信機器のノイズを用いて生成する物理乱数がありますが、いくつかの乱数の中でも最も信頼性が高いとされる量子乱数を、放射性物質を用いて生成してしまう猛者がGitHub上に現れ、乱数作成機器の仕様とソース... 続きを読む

乱数について本気出して考えてみる

2019/12/20 151 users プログラミング 大勢 価値 種類 原因

プログラミングをやっていると、様々な乱数に出会います。乱数に関しては大勢の研究者が色々な研究結果を出しているため、種類も増え、いったいどれを使えばいいのかと悩む原因にもなります。 大勢が研究し利用している分野ですから、私以外でも大勢が乱数に関する記事を書いているため、あえて新しい記事を書く価値は高... 続きを読む

SFC版風来のシレンの乱数生成アルゴリズムの話 考察編 - Qiita

2017/12/02 157 users Qiita シレン 乱数生成アルゴリズム 前回 品質

この記事は続編です。 前回の記事で、SFC版風来のシレンの乱数がどのようにして生成されているかを解説しています。そちらを読んでからこの記事を読んでいただくと、より内容を理解しやすいかと思います。 前回の記事： SFC版風来のシレンの乱数生成アルゴリズムの話 解析編 SFC版風来のシレンの乱数の品質を調べる さて前回の記事でSFC版風来のシレンの乱数生成アルゴリズムが分かりました。 しかし乱数生成ア... 続きを読む

十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama｜note

2017/11/29 274 users Rui Ueyama Note 識別子 UUID Git

いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われる UUID はただの128ビットの乱数だ。gitも SHA-1 ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか... 続きを読む

乱数生成器とゲームと諜報活動の話｜Rui Ueyama｜note

2017/11/22 466 users Rui Ueyama Note https 諜報活動 WiFi

ゲームなどを作っているとランダムさが必要になることがあるけど、コンピュータは基本的に毎回全く同じように動くので、乱数を作り出すのはそう簡単な話ではない。WiFiやHTTPSなどの暗号は乱数のランダムさに本質的に依存しているので、高品質な乱数生成は社会的にも重要な話題である。ここでは乱数生成について話をしてみよう。 ゲームではイベントがプレイヤーに予測不可能であればよいだけなので、真の乱数列ではなく... 続きを読む

乱数にコクを出す方法について - Togetterまとめ

2016/11/04 787 users Togetterまとめ コク ピュアオーディオ random

アニメーションの監修で、「 Random();の代わりに、(Random()+Random()+Rrandom()+Random()+Random())/5.0f; を使うと、動きにコクが出る」と言ったら、ピュアオーディオ扱いされるのですが・・・これは根拠のあるアルゴです。 続きを読む

乱数のたのしい話と遺伝アルゴリズム - きしだのはてな

2016/02/08 100 users はてな クイックソート ＴＳＰ connpass プログラマ

金曜日の「プログラマのための数学勉強会＠福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む

@fladdictさんのインタラクティブ・プログラミング勉強会で「手触りの作り方」を学ぶ | IDEA*IDEA

2015/05/18 133 users IDEA fladdict インタラクティブ 立ち見 手触り

@fladdictさん（＝深津さん）が開催する勉強会に参加するようになって半年が経ったのでまとめてみます。すごく楽しい。 ■ これまでのあらすじ 「インタラクティブ・プログラミング勉強会 第1回 乱数 | fladdict」を見かける。 こ、こういうのが知りたかった！ということで深津さんに速攻連絡、「立ち見でいいので参加させてください！」と前のめりに頼み込む。 勉強会に初めて参加したのが2014年... 続きを読む

インタラクティブ・プログラミング勉強会 第1回 乱数 | fladdict

2014/10/27 141 users fladdict インタラクティブ プログラミング勉強会

巷では、ようやくスマホは「手触り」が重要・・・とかって話が持ち上がりつつありますが、ぶっちゃけ国内で使い易さと演出を両方できるプレイヤーが不足している。Flash業界で培われたインタラクションのノウハウは、もうすでに失伝しつつあり、ビジュアルや動きをちゃんとコーディングできるスマホ系の人材なかなかいない。 そんなわけでTHE GUILDの社員研修として勉強会をすることに。目標は1年ぐらいでこの程度... 続きを読む

せっき～のゲーム屋さん ドルアーガの塔　乱数の工夫の正体

2014/09/13 229 users せっき ドルアーガ CEDEC 正体 entry

ＣＥＤＥＣの講演 「ゲーム世界を動かすサイコロの正体 ～ 往年のナムコタイトルから学ぶ乱数の進化と応用」 より、 乱数を使った ドルアーガの塔の 迷路生成のアリゴリズムについて紹介です。 講演内容は、こちらです http://sekigames.gg-blog.com/Entry/288/ 講演者の方も、 「ナムコの乱数を取り上げるなら、ドルアーガの塔をせざるえない」 という程、外せない内容との事... 続きを読む

［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート - 4Gamer.net

2014/09/05 561 users さいころ 往年 箭本進一 ナムコタイトル パシフィコ横浜

［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート ライター：箭本進一 神奈川のパシフィコ横浜で行われた，ゲーム開発者向けイベントCEDEC 2014の最終日である2014年9月4日，「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」という講演が行われた。 登壇したバ... 続きを読む

いつからその方法で偏りのない乱数が得られると錯覚していた？ - アスペ日記

2013/08/18 247 users アスペ日記 Rand 割り算 int return

私はつい最近まで勘違いしていました。ここのページに書いてあるような方法で、一様分布する整数が得られると。 int random(int n) { return (int)(( rand() / (RAND_MAX + 1.0) ) * n); } （int のままなので割り算が 0 になるけれど、そこは単純ミスとしてスルー） この方法、一見すると実に一様分布が得られそうに見えるんですよね。どういう... 続きを読む

random()とrandom()*random()はどっちがランダムか？ | TRIVIAL TECHNOLOGIES on CLOUD

2011/06/03 145 users StackOverflow アウトランダー random

アウトランダー プラグインハイブリッド(PHV) stackoverflowで見つけた乱数に関する質問「乱数のランダムさって？」に対する解答が面白かったので紹介します。 乱数のランダムさというのは，沢山標本をとったときに，標本値がまんべんなく均等に分布する，ということ。プログラミング言語などに組み込まれた乱数を発生する仕組みが返す値が均等に分布してないと，テトリスでなかなか長い棒が落っこちてこなか... 続きを読む