Submit Search
Upload
Hash Tree
•
0 likes
•
705 views
Masato HORINOUCHI
Follow
社内LT大会 0x64物語 #02 Data Structure 資料
Read less
Read more
Technology
Report
Share
Report
Share
1 of 12
Download now
Download to read offline
Recommended
ICDE 2015 Study (R24-4, R27-3)
ICDE 2015 Study (R24-4, R27-3)
Masafumi Oyamada
データベース入門
データベース入門
拓 小林
Entity-Duet Neural Ranking: Understanding the Role of Knowledge Graph Semanti...
Entity-Duet Neural Ranking: Understanding the Role of Knowledge Graph Semanti...
MasayukiKomai
データマイニングとは
データマイニングとは
ripper0217
データベース01 - データベースとは
データベース01 - データベースとは
Kenta Oku
社会ネットワーク分析第7回
社会ネットワーク分析第7回
Satoru Mikami
分散処理のすゝめ?
分散処理のすゝめ?
yoshito oe
クラウド時代のデータストア選択"秘伝の書"
クラウド時代のデータストア選択"秘伝の書"
Hiromasa Oka
Recommended
ICDE 2015 Study (R24-4, R27-3)
ICDE 2015 Study (R24-4, R27-3)
Masafumi Oyamada
データベース入門
データベース入門
拓 小林
Entity-Duet Neural Ranking: Understanding the Role of Knowledge Graph Semanti...
Entity-Duet Neural Ranking: Understanding the Role of Knowledge Graph Semanti...
MasayukiKomai
データマイニングとは
データマイニングとは
ripper0217
データベース01 - データベースとは
データベース01 - データベースとは
Kenta Oku
社会ネットワーク分析第7回
社会ネットワーク分析第7回
Satoru Mikami
分散処理のすゝめ?
分散処理のすゝめ?
yoshito oe
クラウド時代のデータストア選択"秘伝の書"
クラウド時代のデータストア選択"秘伝の書"
Hiromasa Oka
Church Numerals
Church Numerals
Masato HORINOUCHI
CPS & CTO
CPS & CTO
Masato HORINOUCHI
FM synthesis
FM synthesis
Masato HORINOUCHI
Inside mml2wav.rb
Inside mml2wav.rb
Masato HORINOUCHI
A440
A440
Masato HORINOUCHI
Scheme Interpreter in Ruby
Scheme Interpreter in Ruby
Masato HORINOUCHI
Clock / Timer
Clock / Timer
Masato HORINOUCHI
POSIX Threads
POSIX Threads
Masato HORINOUCHI
Elixir紹介
Elixir紹介
Masato HORINOUCHI
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
More Related Content
More from Masato HORINOUCHI
Church Numerals
Church Numerals
Masato HORINOUCHI
CPS & CTO
CPS & CTO
Masato HORINOUCHI
FM synthesis
FM synthesis
Masato HORINOUCHI
Inside mml2wav.rb
Inside mml2wav.rb
Masato HORINOUCHI
A440
A440
Masato HORINOUCHI
Scheme Interpreter in Ruby
Scheme Interpreter in Ruby
Masato HORINOUCHI
Clock / Timer
Clock / Timer
Masato HORINOUCHI
POSIX Threads
POSIX Threads
Masato HORINOUCHI
Elixir紹介
Elixir紹介
Masato HORINOUCHI
More from Masato HORINOUCHI
(9)
Church Numerals
Church Numerals
CPS & CTO
CPS & CTO
FM synthesis
FM synthesis
Inside mml2wav.rb
Inside mml2wav.rb
A440
A440
Scheme Interpreter in Ruby
Scheme Interpreter in Ruby
Clock / Timer
Clock / Timer
POSIX Threads
POSIX Threads
Elixir紹介
Elixir紹介
Recently uploaded
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
Recently uploaded
(9)
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
Hash Tree
1.
Hash Tree 2015/11/10 0x64 Tales #02
Data Structure Livesense Inc. HORINOUCHI Masato
2.
Hash Tree ってなに?
3.
概要 暗号理論および計算機科学において、ハッシュ木(Hash tree, ハッ シュツリー)またはマークル木(Merkle
tree)とは、より大きなデー タ(例えばファイル)の要約結果を格納する木構造の一種であ り、データの検証を行う際に使用される。 — ハッシュ木 - Wikipedia
4.
要するに… 大きなデータを複数データブロック に分割し、破損や改竄の検証処理に 利用できる。
5.
動作原理 • 二分木 • リーフ •
データブロックのハッシュ値 • (内部)ノード • 子ノードのハッシュ値を結合した結果のハッシュ値
6.
7.
デモ 元データ生成 $ dd if=/dev/urandom
of=sample bs=1M count=4 $ split --bytes=1048576 --numeric=1 --suffix-length=1 sample L $ ls -l -rw-r--r-- 1 horinouchi horinouchi 1048576 Nov 10 18:37 L1 -rw-r--r-- 1 horinouchi horinouchi 1048576 Nov 10 18:37 L2 -rw-r--r-- 1 horinouchi horinouchi 1048576 Nov 10 18:37 L3 -rw-r--r-- 1 horinouchi horinouchi 1048576 Nov 10 18:37 L4 -rw-r--r-- 1 horinouchi horinouchi 4194304 Nov 10 18:34 sample データ検証などで利用するMerkle Treeのメモ を参考にしました。
8.
手作業 $ openssl dgst
-sha256 -binary L1 > H00 $ openssl dgst -sha256 -binary L2 > H01 $ openssl dgst -sha256 -binary L3 > H10 $ openssl dgst -sha256 -binary L4 > H11 $ cat H00 H01 | openssl dgst -sha256 -binary > H0 $ cat H10 H11 | openssl dgst -sha256 -binary > H1 $ cat H0 H1 | openssl dgst -sha256 -binary > TOP $ hexdump -C TOP
9.
Ruby gem $ gem
install treehash $ treehash sample • Treehash • とはいえ、この gem の中身は全く二分木使ってない…。
10.
ZFS • Data integrity
(データ完全性) • ディスクを直接書き換えてもブロック単位でチェックできる よ。 • Copy-On-Write • ブロック単位で更新箇所のみ write できるよ。
11.
他の Hash Tree
の利用 • P2P • BitTorrent • Bitcoin • 分散VCS • Git
12.
ご清聴ありがとうございました
Download now