Topos Technologies

Privacy-Enhancing Technology

Directed Acyclic Graphs

The term DAG stands for Directed Acyclic Graph. The structure on the far left of the image below is a simple graph made up of nodes and edges connecting the nodes. In a directed graph each connection has a direction, indicated by the arrows. A directed acyclic graph (DAG) does not allow cyclic relationships of nodes like the one you can see in the bottom part of the directed graph in the middle.

Types of graphsTypes of graphs

There are two different ways to set up a DAG to be used for a cryptocurrency. The nodes can comprise individual transactions or they can be blocks containing a number of transactions. The first notable DAG protocol was IOTA’s Tangle. In the Tangle, each node is made up of a transaction. Each transaction references two prior transactions and has a small Proof-of-Stake attached to it.

ToposWare is considering the use of a Block-DAG protocol. Each node in the DAG is a block, similar to a block in the blockchain. It also has a block header containing important information like a timestamp and references to previous blocks as well as a set of transactions. The main difference, when compared to a block in a blockchain, is that a block in the Block-DAG can contain references to more than one predecessor. This allows the data structure to become two-dimensional when compared to the one-dimensional, or linear, data structure of a blockchain. We only change the data structure compared to a blockchain but keep the same consensus mechanism, Proof-of-Stake, to have the network agree on a single transaction history.

Comparison between blockchain and dagsComparison between blockchain and dags

Find out more

Zero-Knowledge Proofs

Zero-Knowledge Proofs (zk-Proofs) were known long before blockchain technology emerged, but with distributed ledgers, a whole new set of possible use-cases came around.
keep reading

Blockchain Elements

A hash function is a mathematical function with a few special properties, but like any other function, it does one job. The hash function takes an input and produces an output (also called hash value, hash digest or a hash).
keep reading

The UTXO Model

When you think about how your bank does the accounting for your bank account, it is pretty intuitive. You hold a certain amount of funds in your account, which has an account number. If you receive an incoming transaction, the amount is added to your balance. If you spend money, then the amount you spend gets subtracted from your balance. With cryptocurrencies, the accounting works a little different.
keep reading
back to Topos Technologies
ToposWarePrivacy Policy
© 2019 - 2020 ToposWare Inc. All Rights Reserved