Knowledge

Sorry, this entry is only available in 日本語. マークル木 とは、ファイルのような大きなデータを要約した結果を格納するツリー構造の一種です。 主に入出金記録などの大きなデータの要約と検証を行う際に使用されます。 データ要約および検証時の計算にハッシュ関数を用いているので、ハッシュ木とも呼ばれます。 マークル木は、公開鍵暗号方式の開発者ラルフ・マークルが1979年に発明しています。 原著論文はこちら マークル木 の構造 マークル木では、2つのデータを1つにまとめて1単位のデータとして取り扱います。 上の図では、トランザクション0（Tx0）のハッシュ、トランザクション1（Tx1）のハッシュをそれぞれ計算しています。 このAのハッシュ、Bのハッシュそれぞれを合わせた値のハッシュが頂点のハッシュ値となります。 データが蓄積されるにつれ、複数段のツリー構造が構成されてゆき、2段、3段と2個ずつハッシュ値がまとめられてゆきます。 最終的に得られた頂点のハッシュ値はマークルルート（トップハッシュやマスターハッシュとも）と呼ばれています。 マークル木には、どんなデータを入力しても一定長の値を返すハッシュ関数が使用されています。 そのため、どんなに多くの大きなデータを入力しても最終的に得られる値は一定のデータ長になります。 つまり、2個のデータを要約しても、175386個のデータを要約しても、最終的には同じデータ長にまとめることができるのです。 また、計算が単純なため、マークルルートの値を得るのに負荷が少なくて済みます。 ビットコインなどの仮想通貨では、この特性を応用することで要約元のデータの検証に用いています。 すなわち、予め保存しておいたマークルルート値とブロックのデータがあれば、 新たなブロックのデータから算出したマークルルートの値と、予め保存されたマークルルートの値を比較検証することが可能になっています。...

AI Chatbot is a technology that uses artificial intelligence to communicate with users via text or voice. It is a solution that helps businesses automate customer support and operate 24/7. So how does an AI Chatbot work and what benefits does it offer? Let’s...

What is mobile wallet? You don’t have information about it yet, basically because it is quiet new concept for you. In this article, we will explain about from the concept to how it works, and some famous mobile wallets for you. 1. What is...

Offshoring and Outsourcing are two tools of modern business today. Thousands of businesses around the globe are engaged in offshoring and outsourcing. This number is still increasing day by day. Even so, many people continue to use these two terms interchangeably without realizing the...

Real-time communications is the nearly simultaneous exchange of information on any type of telecommunications service from sender to receiver over a connection method with negligible latency. During the process of developing Web apps and mobile applications, developers need to consider many important aspects, of...

Salesforce is one of the most widely used CRM platforms in the field of business and business management. Salesforce has features such as helping to run product marketing campaigns, capture customer tastes, and provide effective customer service. To better understand this technology platform and...

Sorry, this entry is only available in 日本語. 前回の記事で、 ブロックチェーンは３つの暗号技術を用いて不正を防いでいると説明しましたね。 参考：ブロックチェーンの不正を防ぐ3つの暗号技術 今回はその暗号技術を用いてブロックチェーン構造 がどのような構造になっているかを説明します。この記事を読めばきっとブロックチェーンという名称の由来がわかるでしょう。 １．仮想通貨はただのデータにすぎない  ブロックチェーンの構造を説明する前に、仮想通貨について触れたいと思います。本来、仮想通貨はただのデータに過ぎません。あなたが仮想通貨を誰かに送金するとき、「×時△分、○○にいくら払いました。」と台帳に記録されるだけで、その通貨は目に見えるものでも触れられるものでもありません。 このように、仮想通貨は台帳上の記録に過ぎないものですが、みんなが価値があると思うから通貨になりました。しかし、仮想通貨のようなデータが通貨として認められるためには必要な条件があります。 ”データが通貨として成り立つための３条件 送信者が誰か特定できる。 送信内容が途中で改ざんされない。 送信者が後で自分が送信したことを否定できない。 引用元：玉蔵（2017）『社会を根底から変えるシェアリングエコノミーの衝撃！仮想通貨ブロックチェーン＆プログラミング入門』株式会社ヒカルランド”  ブロックチェーン はその構造によって、３つの条件を満たすことができます。 ２．台帳が改ざんされないためのブロックチェーンの構造 （１）ブロックには前の取引情報も含まれる ブロックチェーン は前回の取引情報が次の取引情報に含まれる構造になっています。では、一郎さんからまい子さんへ送金する場合の取引記録を見てみましょう。 下記は一郎さんからまい子さんに渡されるブロックの中に含まれるものです。 前回までの取引記録のハッシュ値 取引内容「一郎⇒まい子　３ＢＴＣ」 まい子の公開鍵 一郎の署名 このように取引記録がひとつのブロックとしてまとめられて、次の取引に鎖状につながっていくことがブロックチェーンという名称の由来です。では、なぜ前回の取引記録まで次のブロックに送られるのでしょうか？ それは、ひとつのコインを改ざんして2人に送るといった「二重支払い」を防ぐためです。前回の取引記録をブロックに含めることによって、コインががどこからきたものなのかを明確にすることができます。これにより存在しないコインが送金されることを防いでいます。 これは二重支払いのような改ざんが起こってもすぐに分かるしくみです。ブロックBが改ざんされてブロックB’が作られたとしても、後に続くB’以降の全てのブロックのハッシュ値が全く違うものになる為、改ざんされてもすぐに分かるような構造になっています。 （２）改ざんを難しくするナンスの役割 それでは改ざんしたブロック以降を全て書き換えれば良いのでは？と思うでしょう。しかし、それを阻止する仕組みが存在します。それは、ナンスと呼ばれています。まず、実際の取引に使われているブロックのハッシュ値を見てましょう。 ここであることに気づきませんか？ ハッシュ値の先頭は０が並んでいますね。本来、ハッシュ化した場合、ランダムな数字が並ぶためこのようなことは起こりません。これは０が並ぶように意図的にデータに何らかの文字列を足しているのです。ここで足される文字列がナンスです。 上の図のように、ブロックをハッシュ化する際、ハッシュ値に０が並ぶまで何度もナンスの文字列を変えて計算を繰り返します。 このように適当なナンスを見つける作業をマイニングといいます。ナンスを見つけた人には台帳に書き込む権利が与えられ、報酬として12.5BTC（※）もらえる仕組みになっています。 ちなみに、マイニング（mining）の由来は、計算処理の報酬として仮想通貨が支払われることが、鉱山から金や銀を採掘するイメージと似ている為です。 マイニングはとても大変な作業ですが、報酬を得るために世界中で計算機を回して行われています。そして、ビットコインはこのマイニングからしか生まれないようになっています。マイニングはビットコインをはじめとする様々な通貨で採用されている方法です。 2019/9/5現在　1BTC＝約110万円のため12.5BTC＝約1400万円 （3）一番長いものが正式なブロックになる...

I. What is “SaaS”? “SaaS” stands for Software as a Service. It refers to the use of applications in the form of cloud services. Based on cloud technology, SaaS is a service that provides software to end-users via the Internet. Traditionally, in order to...

Multisig brings various benefits of security for transactions in the virtual currency market, but many people don’t know much about this platform. So, in this article, we will introduce and explain for you about Multisig’s information, pros and cons, its mechanism, and some exchanges...

As a viable way to save costs and access talent, offshore software development has become more popular in recent years. But before choosing where to hire software developers, it is essential that you must understand the price differences in each country. In this article,...