タグ

2016年1月6日のブックマーク (11件)

  • 暗号論的擬似乱数生成器 - Wikipedia

    暗号論的擬似乱数生成器(CSPRNG、英語: cryptographically secure pseudo random number generator、暗号論的にセキュアな疑似乱数生成器)とは、暗号技術での利用に適した特性を持つ擬似乱数生成器 (PRNG) である。 暗号の応用では様々な場面で乱数を必要とする。例えば、以下のようなものがある。 鍵生成 Nonce (プロトコル上1度だけ使われる数、number used once) Salt (ECDSA、RSASSA-PSS などの署名スキーマで使われる) ワンタイムパッド その際に必要な乱数の性質は様々である。例えば、何らかの暗号プロトコルで Nonce を生成する際に求められるのは一意性だけである。一方、鍵の生成には高い無作為性が求められる。ワンタイムパッドには暗号論的擬似乱数も不適で、高いエントロピーを持つ真の無作為情報源が必

    kamei_rio
    kamei_rio 2016/01/06
    "乱数列の最初の k ビットを与えられたとき、k+1 番目のビットの値を多項式時間で2分の1をこえる確率で予測するアルゴリズムが存在しないこと" かつ、アルゴリズムの中身が明らかでも予測に影響がない、が条件
  • マルチンゲール - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "マルチンゲール" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2013年1月) 確率論において、マルチンゲール(英: martingale)とは確率過程の性質の一つであり、過去の情報に制限して計算した期待値と未来の期待値が同一になる性質である。 この性質は公平な賭け事を行っているときの持ち金の変遷に現れるものだと考えられており、マルチンゲールという名前も賭けにおける戦略からとられたものである。 数学的には、情報というのは情報増大系{Ft}であたえられ、未来における期待値はこの情報による条件付期待値となる。 数学的定義[編集] 定義は連続

  • Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理

    2015年12月17日、Google ChromeJavaScript エンジン(処理系)である V8 の公式ブログにて、 JavaScript の標準的な乱数生成APIである Math.random() の背後で使われているアルゴリズムの変更がアナウンスされました。 Math.random() 関数は JavaScript を利用する際には比較的よく使われる関数ですので、親しみのある方も多いのではないかと思います。 新たなバグの発見や、従来より優秀なアルゴリズムの発見によってアルゴリズムが変更されること自体はそれほど珍しくはないものの、 技術的には枯れていると思われる Math.random() のような基的な処理の背後のアルゴリズムが変更されたことに驚きを感じる方も少なくないかと思いますが、 それ以上に注目すべきはその変更後のアルゴリズムです。 実際に採用されたアルゴリズムの原

    Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理
    kamei_rio
    kamei_rio 2016/01/06
    32bit乱数が理論的に安全なのか実用的に安全なのか、無知なので判別できてない。あと周期はすごく大事なんだけど、偏りの指標ってなかったっけ?
  • 変わりつつある労働法における「ロボット」の位置づけ

    変わりつつある労働法における「ロボット」の位置づけ 2016.01.05 Updated by ロボット法研究会 on January 5, 2016, 06:10 am JST ロボットと労働法の問題は、古くて新しい問題である。 日の労働人口の約49%が、技術的には人工知能やロボット等により代替できるようになる可能性が高い(「労働人口の49%、AI・ロボで代替可能に 野村総研」日経済新聞 2015/12/2)という推計が最近注目を集めたが、工場などでは既にロボットの導入が進んでいる。 労働法における産業用ロボットの取り扱い 日の工場においてはかなり長い産業用ロボット利用の歴史があり、1970年には第一回産業用ロボット展が東京で開催され、翌年には産業用ロボット懇談会(現在の一般社団法人日ロボット工業会の前身)が設立された。その後、1980年は「ロボット普及元年」と呼ばれた。 このよ

    変わりつつある労働法における「ロボット」の位置づけ
    kamei_rio
    kamei_rio 2016/01/06
  • 抗生物質が効かない「スーパー淋病」蔓延の懸念

    kamei_rio
    kamei_rio 2016/01/06
  • ミツバチが教えてくれる、米国の「凶作」危険度マップ

    kamei_rio
    kamei_rio 2016/01/06
  • 人工知能の発展に量子コンピュータが不可欠な理由

    Googleが2015年12月に「既存のコンピュータに比べて1億倍高速」と発表して以来、カナダD-Wave Systemsが開発する「量子アニーリング型」の量子コンピュータへの注目が高まっている。この量子コンピュータとはどんなもので、何の役に立つのか。なるべく平易に解説したい。 記者は日経コンピュータの2014年4月17日号で「驚愕の量子コンピュータ」という記事を書き(ITproにも転載している)、量子アニーリング型の量子コンピュータの仕組みについて詳しく解説した。ただこの記事に対しては「難しい」という率直な感想も頂いているので、今回は例えなどを交えながら、「中身」ではなく「価値」を理解していただけるような記述を目指したい。 まず最初にお断りをしておくと、「量子アニーリング型」の量子コンピュータは、先に開発が進められていた「量子ゲート型」の量子コンピュータとは全くの別物だ。2013年以前

    人工知能の発展に量子コンピュータが不可欠な理由
    kamei_rio
    kamei_rio 2016/01/06
  • ニコニコチャンネル

    ユーザーブロマガのサービスは終了いたしました ユーザーブロマガサービスは2021年10月7日をもちまして終了いたしました。 長らくのご愛顧ありがとうございました。 ニコニコチャンネルトップへ

    ニコニコチャンネル
    kamei_rio
    kamei_rio 2016/01/06
    確かに見た目と内面からは鷺沢さんと好対照。けれども、つき詰めてみると奥が深いこの編み込みの世界
  • テトラ中性子核を発見 | 東京大学

    テトラ中性子核のイメージ図と用いられた実験装置の模式図 テトラ中性子核内の4個の中性子の分布の想像図と実験に用いられたSHARAQ磁気分析装置。 © 2016 Keiichi Kisamori. 東京大学大学院理学系研究科の下浦享教授と理化学研究所らの研究グループは、中性子4個だけで構成されるテトラ中性子核を発見し、中性子物質研究の道を拓きました。 自然界の物質質量の大半を担う原子核は、通常、陽子と中性子の組合せから成ります。そして、天然に存在する安定な原子核の陽子の数と中性子の数はほぼバランスがとれています。どれだけバランスが崩れた原子核が存在できるのかは、陽子や中性子を結びつけている核力の性質と深く関連しています。さまざまな組合せのうち、最も極端な中性子だけで構成される原子核が存在するか否かは、原子核研究における1つの重要な課題であり、実験的にも、理論的にも注目されてきました。現に、

    テトラ中性子核を発見 | 東京大学
    kamei_rio
    kamei_rio 2016/01/06
    "今回の成果は、宇宙に存在する主として中性子から成る中性子星の構造の解明への道を拓くものと考えています"
  • 目が見えない盲目のゲーマー、約5年の時を経て『ゼルダの伝説 時のオカリナ』を"音"で全クリアする。ナビィの導きや剣の当たった音など頼りに - AUTOMATON

    ホーム ニュース 目が見えない盲目のゲーマー、約5年の時を経て『ゼルダの伝説 時のオカリナ』を”音”で全クリアする。ナビィの導きや剣の当たった音など頼りに 海外に住む1人のゲーマーが、『ゼルダの伝説 時のオカリナ』をクリアしたことが海外で話題となっている。このゲーマーの名はTerry Garett氏、5年ほど前から複数のアクションゲームのプレイ動画をYouTubeに投稿してきた”全盲”の人物だ。Garett氏は3年前に補助付きで『ゼルダの伝説 時のオカリナ』を一度クリアしているが、このチャレンジでは完全に手助け無しで自分の耳だけを頼りにプレイしてみせている。 Garett氏はコロラド大学にてNASAで働くことを夢見てエンジニアリングを学んできた人物である。5年ほど前に2Dアクションゲーム『Oddworld: Abe’s Oddysee』のプレイ動画をYouTubeに投稿した彼は、次にお気に

    目が見えない盲目のゲーマー、約5年の時を経て『ゼルダの伝説 時のオカリナ』を"音"で全クリアする。ナビィの導きや剣の当たった音など頼りに - AUTOMATON
    kamei_rio
    kamei_rio 2016/01/06
    これはすごい。人生を捧げていただいたゲームもすごい。
  • Yahoo!ニュース

    ゴールド免許だと「違反が消える」は、当? 5年後「更新」で「ブルー免許に格下げ」の条件は? 複雑な「ゴールド維持」条件とは

    Yahoo!ニュース
    kamei_rio
    kamei_rio 2016/01/06
    便利になるよね!は実現できれば確かにその通りだけど、さすがにここまで豪快だとつらい