タグ

2016年9月19日のブックマーク (3件)

  • ISUCON6参加者が実践したInfrastructure as CodeあるいはISUCON6のAzureインフラ解説 - まいんだーのはてなブログ

    ISUCON6予選参加者の皆様、お疲れさまでした。 今回の ISUCON は Microsoft Azure ということで、多くの方にとってなじみのない環境だったと思います。 そこで、今回の ISUCON6 の予選問題がどのような仕組みで展開されているのか、Azure IaaSの仕組みを交えて解説します。 はじめに @matsuuさんの多大な努力によって、運営に提案しようと思っていた構成の大半がすでに作られていました。 使ったことのないクラウドを触り始めてすぐに作り上げてしまうのは、さすがです! 復習される際はぜひ、@matsuuさんの作ったテンプレートを活用するとよいでしょう。 Azure IaaSの概要 Azureはおおむね国ごとにジオという単位で分けられており、その中に2つ以上のリージョンを持っています。 リージョンはそれぞれペアになるものが存在していて、日では東日と西日がそれ

    ISUCON6参加者が実践したInfrastructure as CodeあるいはISUCON6のAzureインフラ解説 - まいんだーのはてなブログ
  • 巡回セールスマン問題における最短経路をpgRoutingで探索する

    先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。 第8回 PostgreSQLアンカンファレンス@東京(2016/9/10) - connpass http://pgunconf.connpass.com/event/37285/ 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ http://togetter.com/li/1023030 非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。 ■「巡回セールスマン問題」とは何か 「巡回セールスマン問題」というのは、以下のようなものです。 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman probl

    巡回セールスマン問題における最短経路をpgRoutingで探索する
  • 続・世界最小のRSA鍵ペアは何bitか - hnwの日記

    前回の記事「世界最小のRSA鍵ペアは何bitか」でp=3, q=5(つまりn=15)の場合のRSA鍵ペアを紹介しましたが、kazuhookuさんからこんなブックマークコメントを頂きました。 面白い。n=4(あるいは2)はダメなのかな もっと小さいnを採用できないのか?という指摘かと思います。前回記事では普段のRSA暗号のノリで「p,qは異なる奇素数」という前提を置いていましたが、既に非常識なくらい短い鍵長の話をしている中で常識にとらわれるのは無意味というものでしょう。 稿では15未満のnでRSA暗号らしきものが構成できるのかどうかを探ります。 n=1の場合 RSA暗号の平文mに対して m^(e*d) = m (mod n)が成り立つ最小のnを考えると、n=p=q=e=d=1が見つかります。これは1bit RSA鍵ということになりますので、もし認められるなら世界最小なのは間違いありません。

    続・世界最小のRSA鍵ペアは何bitか - hnwの日記