アルゴリズムとかオーダーとか

仕事で勉強したことなどをまとめてます

Ethereumはどのようにうごいているのか を読んでみた

coffeetimes.hatenadiary.jp今はこの記事がバズってるから読んでみるといいですよ。って教えてもらったので早速読んでみました。以下感想など。 World stateの説明でMerkle treeが出てくるけどbitcoinのMerkle treeみたいなものと思えばいいのかな?でも説明…

Ethereumの環境構築

偉い人にスマートコントラクト勉強してっていわれたので、勉強した内容とかをまとめておこうかなと思います。 とりあえずはなにはともあれ、Ethereumの環境がないとなにもできないのでまずは環境構築から初めて行きます。今回はEthereum環境の構築とプライベ…

bitcoin-rubyで送金する

今回はbitcoin-rubyを用いてbitcoinの送金transactionを生成して送金してみます。環境は前回の記事からの続きとなります。 openassets-rubyをrailsに組み込んでみる - アルゴリズムとかオーダーとか bitcoin-rubyのBlockとTxをbitcoinのデータから生成する -…

bitcoin-rubyのBlockとTxをbitcoinのデータから生成する

前回の記事 openassets-rubyをrailsに組み込んでみる - アルゴリズムとかオーダーとかの続きです。今回はbitcoin-rubyで定義されているBitcoin::Protocol::BlockとBitcoin::Protocol::Txクラスを生成してみます。

openassets-rubyをrailsに組み込んでみる

openassets-rubyを組み込んでbitcoinを使うrailsプロジェクトを作ってみる。 github.com

公開鍵暗号と署名検証は別物だった

Bitcoinの勉強ついでに署名検証の仕組みについてまったくわかってなかったので色々調べてる最中です。 で、知ってた単語のRSA暗号とかDSAとかECDSAとかで色々ググってた時に見つかった記事ですごい興味深かったのでブログに残しとこうかなと。www.machu.jp続…

segwitのtransactionをsendできた!

sendrawtransactionでエラー出ずに送信できました! ので手順を載せます。1. addwitnessaddress (bitcoin address) して作ったwitnessaddressあてにコインを送る。以下は送った結果 < listunspent > [ { "txid": "0bfbc74a43d5ef0ed1cfa300e58f96c0ad0d0ec1f…

segwitのtransactionが作れた(?)けども。。。

以前の記事 y-nakajo.hatenablog.comで、作れなかったwitness transactionだけど、createwitnessaddressが必要なかった。。 5.以降を以下の手順にしたら作れたけど。。。witnessのscript?の最後がerrorになっててsendrawtransactionできなかった。 手順だけ…

segwitのtransactionを作ってみる

0bin.net にmulti-sigでのsegwit transactionの作り方は乗ってたけど、普通のアドレスでの作り方が調べてもなかったのでいろいろ試してみた結果を載せておきます。結論としては、signrawtransactionがうまく作れなくて頓挫してます・・・。とりま、発行した…

トロポジカルソートの数え上げとDP(1)

D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder が解説を見てもさっぱりわからなかくて数日頭を悩ませているので、理解できたものから少しずつまとめていこうと思います。 まず、初っ端につまづいたのが次の一文 頂点集合 S をトポロジカルソートする…

大きな数の割り算の余りを求める

つい最近AtCorderに参加しました。 アルゴリズムは好きだけど今まで真面目に勉強はしていなかったのでこれを機にしっかりとまとめていこうと思います。 とりあえず最初の記事としては個人的に面白かった&すごく簡単な問題についてアルゴリズムの組み立てと…