タグ

ブックマーク / qiita.com/yyu (2)

  • おもしろいと思った本の紹介 - Qiita

    はじめに 自分用のメモも含めて、よかったをメモしたいと思う。 棚 よく読んだ クラウドを支えるこれからの暗号技術 http://amzn.asia/iX8Yrex (Amazon) https://herumi.github.io/ango/ (PDF) 最も読んだ暗号ので、PDFが無料で公開されているので必ずしも買う必要はない。結城先生の暗号の次とかに読むとよいで、暗号技術の基礎からIDベース暗号や検索可能暗号、準同型暗号といった高機能暗号について数学的背景を交えつつ丁寧に解説してある。 暗号と確率的アルゴリズム入門 http://amzn.asia/hgq3uTt (Amazon, 絶版) このはコミットメントや公平な選挙について解説されたなかなかめずらしいだったが、残念なことに絶版なので中古で手に入れるしかない。一方性関数や暗号アルゴリズムに関する証明についても言及さ

    おもしろいと思った本の紹介 - Qiita
    tackman
    tackman 2019/06/09
  • 公平なガチャシステムのまとめ - Qiita

    はじめに この記事は公平なガチャについての研究が数年を経て、議論が多くなったことを踏まえ研究の歴史を俯瞰できるようなまとめ記事である。 研究の目的 ガチャシステムの多くは運営のサーバーで確率を計算していることから、実装ミスや意図的な操作によって景品の出現率を公表とは異なる値になる可能性がある。この研究は暗号技術などを利用することで、ガチャシステムにおける景品の出現確率をユーザーが実装に基づいて確かめられるようなシステムを開発し、ガチャシステムの健全さの向上に貢献するものである。 研究の歴史 研究は2015年9月に最初の記事から始まり、他の人との議論を交えながら着実に進歩していった。 1. 最初の公平なガチャシステム 最初の公平なガチャシステムはこの記事で提案された。この記事では、ハッシュ関数を用いてガチャシステムを構成した恐らく最初の記事であった。 2. データストアを排除した公平なガチャ

    公平なガチャシステムのまとめ - Qiita
    tackman
    tackman 2017/11/16
  • 1