KasMedia Logo

Kaspa Theory

Understanding GHOSTDAG

Understanding GHOSTDAG, Exercises for Chapter 1C

Tue Sep 10 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) 1. * Prove that no chain selection rule can satisfy the first attempt at defin...

Understanding GHOSTDAG, Exercises for Chapter 1B

Tue Sep 10 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) 1. Draw all rooted trees with exactly five vertices. 2. Show that a rooted ...

Understanding GHOSTDAG, Exercises for Chapter 1A

Tue Sep 10 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) 1. Can you devise a BFT algorithm that is secure against one out of seven malicio...

Understanding GHOSTDAG

Understanding GHOSTDAG Preface and Introduction

Fri Sep 06 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) PREFACE When Kaspa launched almost three years ago, I found myself in an awkward...

Sketch of Bitcoin Security Proof* (Understanding GHOSTDAG Chapter 1C, Post 5)

Thu Sep 05 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) In this post, we dive in some depth into the mathematics of proving Bitcoin’s secu...

Understanding GHOSTDAG

Selfish Mining* (Understanding GHOSTDAG Chapter 1C, Post 6)

Wed Sep 04 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) This post is mainly dedicated to a subtle phenomenon called selfish mining, a very...

Understanding GHOSTDAG

Confirmation Times (Understanding GHOSTDAG Chapter 1C, Post 4)

Mon Sep 02 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Safety and liveness are properties defined in terms of the asymptotics of confiden...

Understanding GHOSTDAG

Liveness (Understanding GHOSTDAG Chapter 1C, Post 3)

Thu Aug 29 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) One way to define the contrast between safety and liveness is that the former mean...

Safety (Understanding GHOSTDAG Chapter 1C, Post 2)

Thu Aug 29 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) The safety property of blockChains is a statement about how quickly the confidence...

Understanding GHOSTDAG

Mathematical Background for Consensus (Understanding GHOSTDAG, appendix)

Mon Aug 26 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Truly understanding blockChain and blockDAGs, to the extent you could make your ow...

Understanding GHOSTDAG

What Is Security? (Understanding GHOSTDAG Chapter 1C, Post 1)

Sun Aug 25 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Many people “know” that a blockChain protocol is “secure” if “transactions cannot ...

Understanding GHOSTDAG

The Heaviest Chain rule and GHOST (Understanding GHOSTDAG Part 1B, Post 3)

Sun Aug 25 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Armed with the blockChain paradigm, we can now easily manufacture many blockChain ...

Chain Selection Rules (Understanding GHOSTDAG Part 1B, Post 2)

Sun Aug 25 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Your mental image of Bitcoin probably goes something like this: miners discover bl...

BFT Vs. PoW (Understanding GHOSTDAG Part 1A, post 2)

Sun Aug 25 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) It is “common knowledge” that many people have that PoW is “better than” BFT, beca...

Understanding GHOSTDAG

Proof-Of-Work (Understanding GHOSTDAG Part 1A, post 2)

Sun Aug 25 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Before we start, do me a favor and forget everything you ever heard about PoW. Mos...

Understanding GHOSTDAG

Background for the BlockChain Paradigm (Understanding GHOSTDAG, Chapter 1B, Post 1)

Thu Aug 15 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) Before we can talk about the blockChain paradigm, we need to clear up a few points...

Theory

A Path to Digital Silver as a Stateless World Reserve Currency: A History and Philosophy of The Money Trilemma  -  Part One

Not only does Kaspa solve the Blockchain Trilemma, but it also solves another trilemma: the Money Trilemma. The Money Trilemma claims that a form of money can only provide and maintain two of the three properties at any given time: a store of value (or salability across time), a medium of exchange (or salability across space), and a unit of account (or salability across scale). No form of money has solved this trilemma until now, with Kaspa creating the world's first perfect form of money.

Understanding GHOSTDAG

Byzantine Fault Tolerance (Understanding GHOSTDAG Part 1A, post 1)

Tue Aug 13 2024

Shai (Deshe) Wyborski

(This post is part of the Understanding GHOSTDAG [https://kasmedia.com/article/understanding-ghostdag-intro] series) This post aims to kick off the discussion on familiar grounds. Toward this end, I ...

Understanding GHOSTDAG

Understanding GHOSTDAG: Table of Contents

Sun Aug 11 2024

Shai (Deshe) Wyborski

Understanding GHOSTDAG is an open book I started writing in July 2024. The book is divided into five parts: * The fundamentals of decentralized consensus, proof of work, block chains and blockDAGs...

Theory

The Master of Time: How DAGKNIGHT Solves an Impossibility Result Unachievable by Bitcoin, Ethereum and Classical BFT Models

Sat May 04 2024

Nicholas Sismil

The Masters are coming! They are Mastering Time! A famous impossibility result in distributed systems theory formally proved that a protocol cannot achieve a partially synchronous communication model with a fault tolerance bound of ½. However, Kaspa’s future consensus model, DAGKNIGHT, solves this problem, a feat unachievable by any other protocol, including Bitcoin, Ethereum, and Classical BFT models. Solving such a result entails a strong form of correctness while modeling the real world (i.e., internet latency), — and thereby creating a master of time.

Loading widget...

Latest Articles

Data and Analytics
Kaspa Market Dashboard

Kaspa Market Outshining Bitcoin with Resilience and Growth Potential Amid Market Turbulence

Fri Sep 13 2024

Shay Shao

Kaspa Miner Series: An Interview with Goldshell

Understanding GHOSTDAG

Understanding GHOSTDAG, Exercises for Chapter 1C

Tue Sep 10 2024

Shai (Deshe) Wyborski
IceRiverUphold InstitutionalKaspa Kii Dublin EventTOKEN2049 Singaporemeet up SingaporeAFT 24 ADambassadors advertisement
KasMedia logo