1/n On November 1st, the #dagknight protocol will finally be revealed in SECS22 Berkeley (cesc.io). I think it is only appropriate to take the time to explain what makes DAGknight so exciting, and what it means for PoW in general and $kas in particular. 🧵 Image
2/n First, a clarification: DAGKnight is the brainchild of @MichaelSuttonIL with the advisory of @hashdag. The basis for DAGKnight are ideas Michael and myself came up with to solve the pruning problem in DAGs (Medium post pending) but I was never directly involved with DAGKnight
3/n So what makes DAGKnight so exciting? Simply put, it is the *perfect* PoW based consensus algorithm. It satisfies all points in the desiderata.

Recall that the huge advantage of GHOSTDAG over all other PoW algorithms is that it removes the security constraints on throughput.
4/n In all other techs, increasing the block rate directly increases orphan rates whereby killing the security. Some techs allow sharding the network and then increasing the number of shards while retaining slow blockrates on each separate shard, whereby increasing the blockrate
5/n but retaining slow confirmation times as well as many other issues consequential to sharding such as load balancing and data availability issues. However, they still do not allow increasing the block rate in each shard.

GHOSTDAG is the first PoW to allow reducing block rates
6/n on a non-sharded network, which is the reason it can achieve unprecedented confirmation times. However, GHOSTDAG is still limited in the sense that it is *non-responsive to network latency*. That is, we still need to hardwire an upper bound on network latency (which we can
6.5/n assume holds 95% of the time), and the rest of the properties of the network (in particular, confirmation times) are derived from this bound. This means that the performance does not improve as latency improves, and worse, that the security is compromised if the network
7/n latency deteriorates. This is true for *all* existing PoW algorithms, with the only exception being SPECTRE, another algorithm conceived by @hashdag, which he once described to me as his "most beautiful creation".

However, SPECTRE has a
8/n different flaw: it does not provide a linear ordering, and blocks can switch places long after they were confirmed (though never in a way which invalidates transactions). This is fine for a distributed ledger, but abysmal for smart-contracts, which is why it was decided that
9/n Kaspa would implement GHOSTDAG and not SPECTRE.

And now we have DAGKnight, which achieves *both*, and is the first consensus protocol to have it all: 1. Nakamoto consensus security independent of block rates (like GHOSTDAG and SPECTRE), 2. rapidly converging linear ordering
10/n (like GHOSTDAG), and 3. responsiveness to *actual* network latency (like SPECTRE).

Simply put, it is a PoW consensus algorithm which has no speed limitations beyond hardware, suitable for smart-contracts, AND *scales itself* as network latency is improved.
11/n This is the true epitome of what PoW can be, and should make PoW proponents very excited!

(And a bonus feature is that the combinatorial similarities of GHOSTDAG and DAGKnight make it that many of the utilities required to implement DAGKnight are already present in Kaspa)

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Shai ❤️ Deshe 💜 Wybors𐤊i 💙 (大胡子)

Shai ❤️ Deshe 💜 Wybors𐤊i 💙 (大胡子) Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @DesheShai

Apr 17, 2023
0/n
Hi $kas, its about time we had a long hard talk about ASICs. There is a lot to say, which I will in a future Medium post, but for now I want to drop some key takeaways 🧵
1/n
1. ASICs are the end game of any POW coin: designated hardware always wins eventually, and trying to use "ASIC resistance" is just delaying the inevitable.
2/n
2. Furthermore, using an "ASIC resistant" algo means that once ASICs are the norm, they would have shorter lifetimes and would run less efficiently, increasing the entry barrier into ASIC mining and making mining MORE centralized.
Read 12 tweets
Mar 14, 2023
0/n
Protecting cryptocurrency procrastinators in the quantum era, a 🧵 about a newly published preprint by @or_sattath and myself.
arxiv.org/abs/2303.06754
1/n
Part 1: the problem.

Bitcoin and most other cryptocurrencies rely on ECDSA/EC-Schnorr signatures for security. These signature schemes are famously quantum compromised: a relatively small quantum computer can compute the secret-key from the public key.
2/n

Sufficiently large quantum machines are not yet available, but are not implausible either.

The most readily available solution is to implement post-quantum signatures. This will indeed protect coins that are already behind post-quantum addresses, but does nothing to help
Read 33 tweets
Mar 14, 2023
1. יצא לי לנהל לפני כמה שבועות שיחה נעימה עם בחור חרדי חכם. הוא סיפר לי, בין היתר, שהוא רוצה להעביר את הבן שלו למוסד שמלמד ליב"ה, אבל חושש שאם יעשה את זה אז לא יאפשרו לבת שלו להמשיך ללמוד במוסד שהיא בו כרגע, ושהוא כבר קיבל אזהרות לגבי זה.
בתמיהה, כנראה בנאיביות, אולי בטמטום,
2. שאלתי אותו "רגע, איך הם ידעו במוסד של הבת שהעברת את הבן מסגרת? ומה זאת אומרת שקיבלת אזהרות? עוד לא עשית כלום, אפילו על הכוונה שלך הם יודעים?" והוא צחק לי בפרצוף ואמר "שמע, אתה לא מבין, בחברה החרדית כולם יודעים הכל על כולם. תן לי שם של כל חרדי ותוך עשר דקות אני שוטח בפנייך
3. את כל הסיפור שלו". אז ניצלתי את ההזדמנות ושאלתי אותו על כמה עיתונאים חרדים שאני לא סובל כמו אברהם גרינצייג ויוני סילמן והוא עצר אותי ואמר לי "שמע, בחברה החרדית עיתונאי זה מישהו שמספר מה קרה ותו לא. בכל עיתון חרדי, נגיד יתד נאמן, תראה בעמוד הראשי איזה מאמר מערכת קטן ושם נגמרות
Read 5 tweets
Feb 5, 2023
0/n

Speed does matter!

A common criticism about $kas is that "speed doesn't matter". In this 🧵 I hope to convince you that speed is not just a nice feature to have, but absolutely essential for the long term sustainability of a decentralized proof of work chain.
1/n

But before we begin, what actually *is* speed? People use this term interchangeably to mean three different things: BPS, TPS and confirmation times.

Confirmation times are more subtle than people realize. They are crucial for usefulness and poor confirmation times are a
2/n

major roadblock on the way to adoption. That's important, but that's not the point of view I want to pursue in this thread. In the following days I will post a separate thread where I try to illuminate what "a confirmation" actually is, what types of confirmations there are
Read 23 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us!

:(