タグ

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

  • ブロックチェーンを利用した公平なガチャ - Qiita

    はじめに この記事は第2のドワンゴ Advent Calendar 2017の9日目の記事である。 2015年からはじめた公平なガチャという研究テーマは、“コミットメント”といった暗号技術を利用する方針で研究が進んだ。一方でコミットメントではなくブロックチェーンを利用した公平なガチャを実装しようという研究がSCIS 2017で佐古さんらによって提案された。またCSS 2017において江原さんらはEthereumを利用した方法を提案した。この記事ではこれまでのコミットメントを利用した公平なガチャについておさらいしつ、江原さんらの論文に基づくブロックチェーンによる公平なガチャについて説明する。 なお、もしこの文章に間違いなどがあったとしてもそれは記事を書いた筆者の落ち度であり、上記の論文の著者らは無関係である。もし間違いを見つけたり、あるいは疑問がある場合は気軽にコメントで報告してほしい。 公

    ブロックチェーンを利用した公平なガチャ - Qiita
    ryshinoz
    ryshinoz 2017/12/12
  • マイナンバーカードで電子署名 - Qiita

    はじめに マイナンバーカードでSSHするでは、マイナンバーカードから公開鍵を取り出したり、マイナンバーカードの機能で認証するといった方法が紹介されている。この記事を参考に、マイナンバーカードの機能を使ってデータに署名をし、その署名をマイナンバーカードから取り出した公開鍵で検証するということを行った。 非接触式ICカードリーダの入手 今回の実験には用いた非接触式ICカードリーダは次の製品である。 ACR1251CL-NTTCom この製品はOS XとWindowsのどちらにも対応しているとのことだが、今回はOS Xのみで実験をしている。後の操作は、この製品のドライバをインストールしてから行う。 OpenSCのインストール マイナンバーカードでSSHするの著者であるhamanoさんにより、OpenSCの体にマイナンバーカードへの対応がマージされたので、OS Xならばhomebrewからインス

    マイナンバーカードで電子署名 - Qiita
    ryshinoz
    ryshinoz 2017/11/20
  • SNSなどと連携できる公開鍵基盤“Keybase”の紹介 - Qiita

    はじめに 最近、TwitterGitHubなどと連携できる公開鍵基盤Keybaseに招待していただいたので、このKeybaseがどのようなサービスであるのかを、前提となる公開鍵暗号や公開鍵基盤などから順を追いつつ軽く紹介していきたいと思います。 共通鍵暗号と公開鍵暗号 暗号にはおおまかに二種類があり、共通鍵暗号(対称鍵暗号)と公開鍵暗号です。これらの特徴を次のようになっています。 共通鍵暗号 共通鍵暗号はDESやAESが有名で、次のような特徴を持ちます。 同じ鍵(秘密鍵)を使って暗号化と復号化1を行う 後述する公開鍵暗号に比べて一般に高速である あらかじめ、暗号通信を行う際に秘密鍵を安全な方法で共有する必要がある 公開鍵暗号 公開鍵暗号はRSAが有名で暗号化に用いる公開鍵と復号化に用いる秘密鍵の二つの鍵を使うのが特徴です。 復号化に専用の鍵を使うので、秘密鍵を安全な方法で共有する必要がな

    SNSなどと連携できる公開鍵基盤“Keybase”の紹介 - Qiita
    ryshinoz
    ryshinoz 2016/01/06
  • 正規表現からLLVMへのコンパイラを実装する - Qiita

    正規表現技術入門というの中に、正規表現のJITコンパイルという技術が紹介されている。VM型の正規表現エンジンは以前作った1ので、これをLLVMへコンパイルすればおもしろいのではないかと考えて、実行することにした。なお、実装にはScalaを用いた。 追記: また、JVMのバイトコードへJITコンパイルする実験も書きました。 正規表現のJITコンパイラを実装する 正規表現の抽象構文木 VMの実装の時に用いたものと同じく、次のデータ構造を用いる。 sealed trait Regex case object Empty extends Regex case class Let(c: Char) extends Regex case class Con(a: Regex, b: Regex) extends Regex case class Alt(a: Regex, b: Regex) ext

    正規表現からLLVMへのコンパイラを実装する - Qiita
    ryshinoz
    ryshinoz 2015/05/12
  • 1