タグ

MATHとsecurityに関するgogatsu26のブックマーク (7)

  • 「マイナンバーが素数だった!」その一言が危険かも?

    マイナンバーが素数だったら嬉しいな!素数だったら絶対ツイッターで呟いて自慢しよう!」と思ってた阿呆なぼくがその確率の低さを理解したまとめ。 素数になる確率は? その後は余談。12ケタって冗長に感じる!素数だという情報の価値は?

    「マイナンバーが素数だった!」その一言が危険かも?
  • フィボナッチの登場、レヴァント貿易の隆盛、複式簿記の誕生、そして十六世紀欧州の数学革命 | Kousyoublog

    レオナルド・フィボナッチ 『インドの九つの数字は9、8、7、6、5、4、3、2、1である。これら九つの数字とアラビアではzephiriumと呼ばれる記号0でもって、以下に示すように、任意の数字を表すことができる。』(山義隆著「一六世紀文化革命 1」P318よりレオナルド・フィボナッチ著「”Liber abaci”算数の書」(1202年:未邦訳)冒頭の山による邦訳を孫引き) この一節で始まる1202年の数学書「”Liber abaci”算数の書」の発行が世界史上の画期であることは誰しもが認めるところだろう。商人で数学者のフィボナッチことピサのレオナルドは、書でアラビア数字のイタリアへの導入、同時にそれらを用いたイスラム社会の十進法での整数と分数の計算方法を解説、最初の回帰数列であるフィボナッチ数列の考案、歴史的には修辞代数に分類される代数学の提唱などをまとめ、当時の商業数学の集大成であ

    フィボナッチの登場、レヴァント貿易の隆盛、複式簿記の誕生、そして十六世紀欧州の数学革命 | Kousyoublog
  • BLOGOS サービス終了のお知らせ

    平素は株式会社ライブドアのサービスを ご利用いただきありがとうございます。 提言型ニュースサイト「BLOGOS」は、 2022年5月31日をもちまして、 サービスの提供を終了いたしました。 一部のオリジナル記事につきましては、 livedoorニュース内の 「BLOGOSの記事一覧」からご覧いただけます。 長らくご利用いただき、ありがとうございました。 サービス終了に関するお問い合わせは、 下記までお願いいたします。 お問い合わせ

    BLOGOS サービス終了のお知らせ
  • 紙だけでサイトごとに異なるパスワードを生成する暗号、米研究者が考案 

  • キャプチャ認証が恐ろしく難しくて登録できねえ! | ロケットニュース24

    不特定のユーザーの使用や、スパムプログラムの悪用を防ぐために用いられる「CAPTCHA(キャプチャ)」(通称:認証キャプチャ)。ユーザー名やパスワードとともに、無意味な文字列画像を判別させるものが主流なのだが、海外のとあるサイトのキャプチャ認証が話題を呼んでいる。そのサイトは難解な計算式を提示しており、その式が大変難しいため、即座にユーザー登録できない人が続出しているようだ。 難解なキャプチャ認証を導入しているのは、「Quantum Random Bit Generator」というサイトだ。このサイトは量子計算などに用いるジェネレーターを提供している。 サービスを利用するために、ユーザー名、パスワード、Eメールアドレスなどの個人情報を登録するのだが、最後に設けられたキャプチャ認証が話題となっているのだ。というのも、即答できない難しい計算式が待ち構えており、ユーザー登録を完了することができな

    キャプチャ認証が恐ろしく難しくて登録できねえ! | ロケットニュース24
  • アリスとボブ - Wikipedia

    アリス、ボブ、マロリーのイメージ図 アリスとボブ(英: Alice and Bob)は、暗号通信などの分野で、プロトコル等を説明する際に想定上の当事者として登場する典型的なキャラクター。"当事者Aが当事者Bに情報を送信するとして"のような説明文では、段階の増えた体系になるにつれ追いにくくなる。そのため、こういった具体的人名が好んで使われる。 暗号やコンピュータセキュリティでは、さまざまなプロトコルの説明や議論に登場する当事者の名前として広く使われる名前が数多くある。こういう名前は慣用的、暗示的で、ときとしてユーモアに富み、事実上メタ構文変数のように振る舞う。 典型的なプロトコル実装においては、アリスやボブのあらわす実体が自然人であるとはかぎらない。むしろコンピュータプログラムのように、信頼され自動化された代行者であることが多い。 この一覧のほとんどは、ブルース・シュナイアーの暗号技術大全[

    アリスとボブ - Wikipedia
  • 誕生日攻撃 - Wikipedia

    誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。関数 f があるとき、 となるような2つの異なる入力 を求めたい、という場合に関わる。この のような組合せは衝突と呼ばれている。 暗号学において、このような衝突を求める攻撃には2種類がある。との両方を攻撃者が任意に選ぶことができる場合と、片方は外部(たとえば送信者)によって固定されており、攻撃者はもう片方について探すことしかできない場合の2種類である。前者についての強度を強衝突耐性、後者についての強度を弱衝突耐性と呼ぶこともある。この項で対象としているのは前者であり、「衝突攻撃」とも呼ぶ。後者については「原像攻撃」を参照。 攻撃者が衝突するペアを見つける方法は、無作為にまたは作為的にあるいは擬似乱数的に生成

  • 1