{"id":5640,"date":"2022-10-27T20:48:49","date_gmt":"2022-10-27T20:48:49","guid":{"rendered":"https:\/\/kaspa.org\/?p=5640"},"modified":"2022-11-02T14:21:12","modified_gmt":"2022-11-02T14:21:12","slug":"what-is-ghostdag-and-dagknight","status":"publish","type":"post","link":"https:\/\/kaspa.org\/what-is-ghostdag-and-dagknight\/","title":{"rendered":"What is GHOSTDAG and DAGKNIGHT?"},"content":{"rendered":"
[et_pb_section fb_built=”1″ admin_label=”section” _builder_version=”4.16″ custom_padding=”0px||4px|||” global_colors_info=”{}”][et_pb_row admin_label=”row” _builder_version=”4.16″ background_size=”initial” background_position=”top_left” background_repeat=”repeat” custom_padding=”5px||2px|||” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ custom_padding=”|||” global_colors_info=”{}” custom_padding__hover=”|||”][et_pb_text admin_label=”Text” _builder_version=”4.17.1″ background_size=”initial” background_position=”top_left” background_repeat=”repeat” global_colors_info=”{}”]<\/p>\n
Short Version:<\/strong> GHOSTDAG allows us to make a chain out of the parallel blocks in the BlockDAG, which results in the same security guarantees provided by Nakamoto consensus (bitcoin), but with increased throughput and lower confirmation times.<\/p>\n Long Version:\u00a0<\/strong>The fact that Kaspa allows parallel block creation via a BlockDAG is just the start. Now we need an ordering mechanism that sorts the transactions into a linear stream of events – otherwise, we won’t know if the sender actually has the required funds to send a transaction, or if they were already spent in another parallel block. 1) In case of a conflict between two transactions that spend the same funds, the protocol will eventually choose one of them. In addition to GhostDAG, Michael Sutton and Yonatan Sompolinsky are working on a new ordering mechanism called DAGKNIGHT where instead of the 10 seconds confirmation time guaranteed by #3, the confirmation time adapts automatically by the internet speed, which means, any improvement in the network conditions of the miners and any optimization in the block validation algorithm will also speed up the confirmation time. The DAGKNIGHT consensus mechanism was shared with the world on October 31,2022 at the Crypto Economics Security Conference<\/a> at UC Berkeley. \u00a0Watch the video below to hear Yonatan’s presentation and subscribe. \u00a0<\/p>\n [\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.17.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.17.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_video src=”https:\/\/youtu.be\/9v5h3PK04JQ” image_src=”https:\/\/kaspa.org\/wp-content\/uploads\/2022\/11\/kaspa-Dagknight-video-TW.png” _builder_version=”4.17.1″ _module_preset=”default” global_colors_info=”{}”][\/et_pb_video][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.17.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.17.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_button button_url=”https:\/\/t.co\/HnjyWrbOMO” url_new_window=”on” button_text=”DAG KNIGHT White Paper 2022″ button_alignment=”center” _builder_version=”4.17.1″ _module_preset=”default” custom_button=”on” button_text_size=”23px” button_use_icon=”off” global_colors_info=”{}” button_bg_color__hover_enabled=”on|hover” button_bg_color__hover=”#33c4ac” button_bg_enable_color__hover=”on”][\/et_pb_button][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.17.1″ _module_preset=”default” custom_margin=”64px|auto||auto||”][et_pb_column _builder_version=”4.17.1″ _module_preset=”default” type=”4_4″][et_pb_text _builder_version=”4.17.1″ _module_preset=”default” hover_enabled=”0″ sticky_enabled=”0″]<\/p>\n See the thread and comments HERE<\/a><\/strong><\/p>\n [\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.17.1″ _module_preset=”default” theme_builder_area=”post_content” column_structure=”1_3,2_3″][et_pb_column _builder_version=”4.17.1″ _module_preset=”default” type=”1_3″ theme_builder_area=”post_content”][et_pb_image src=”https:\/\/kaspa.org\/wp-content\/uploads\/2022\/09\/shai2.png” _builder_version=”4.17.1″ _module_preset=”default” theme_builder_area=”post_content” title_text=”shai2″ hover_enabled=”0″ sticky_enabled=”0″][\/et_pb_image][\/et_pb_column][et_pb_column _builder_version=”4.17.1″ _module_preset=”default” type=”2_3″ theme_builder_area=”post_content”][et_pb_text _builder_version=”4.17.1″ _module_preset=”default” theme_builder_area=”post_content” hover_enabled=”0″ sticky_enabled=”0″ text_font_size=”20px” text_line_height=”1.5em”]<\/p>\n On November 1st, the <\/span>#dagknight<\/a><\/span> protocol was finally revealed in SECS22 Berkeley (<\/span>https:\/\/<\/span>cesc.io<\/a>). 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 <\/span>$kas<\/a><\/span> in particular.<\/span><\/p>\n [\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=”1″ theme_builder_area=”post_content” _builder_version=”4.17.1″ _module_preset=”default” custom_padding=”3px||7px|||”][et_pb_row _builder_version=”4.17.1″ _module_preset=”default” theme_builder_area=”post_content”][et_pb_column _builder_version=”4.17.1″ _module_preset=”default” type=”4_4″ theme_builder_area=”post_content”][et_pb_text _builder_version=”4.17.1″ _module_preset=”default” theme_builder_area=”post_content” hover_enabled=”0″ sticky_enabled=”0″]<\/p>\n DAGKnight is the brainchild of @MichaelSuttonIL<\/span><\/a> with the advisory of\u00a0 <\/span>@hashdag<\/span><\/a><\/p>\n 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 So what makes DAGKnight so exciting? Simply put, it is the *perfect* PoW based consensus algorithm. It satisfies all points in the desiderata.<\/p>\n Recall that the huge advantage of GHOSTDAG over all other PoW algorithms is that it removes the security constraints on throughput.<\/p>\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 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.<\/p>\n GHOSTDAG is the first PoW to allow reducing block rates 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 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 latency deteriorates. This is true for *all* existing PoW algorithms, with the only exception being SPECTRE, another algorithm conceived by\u00a0<\/span>@hashdag<\/a><\/span>, which he once described to me as his “most beautiful creation”.<\/p>\n However, SPECTRE has a 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 Kaspa would implement GHOSTDAG and not SPECTRE.<\/p>\n 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 (like GHOSTDAG), and 3. responsiveness to *actual* network latency (like SPECTRE).<\/p>\n 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.<\/p>\n This is the true epitome of what PoW can be, and should make PoW proponents very excited!<\/p>\n 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!<\/p>\n [\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":" Short Version: GHOSTDAG allows us to make a chain out of the parallel blocks in the BlockDAG, which results in the same security guarantees provided by Nakamoto consensus (bitcoin), but with increased throughput and lower confirmation times. Long Version:\u00a0The fact that Kaspa allows parallel block creation via a BlockDAG is just the start. Now we […]<\/p>\n","protected":false},"author":1,"featured_media":1077,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"
And this is exactly what GHOSTDAG does. And it also takes care of:<\/p>\n
2) An attacker with less than 50% of the hash rate that wants to reverse a transaction has chances that are diminishing exponentially as long as more time passes since the transaction was sent.
3) Under normal circumstances, any transaction will be confirmed after 10 seconds. Double spending a transaction after that time requires a very high hash rate.<\/p>\nA Twitter Thread on DAG KNIGHT by Shai Wyborski (aka deshe)<\/strong><\/h3>\n
What is GHOSTDAG and DAGKNIGHT?<\/h6>\r\nShort Version: GHOSTDAG allows us to make a chain out of the parallel blocks in the BlockDAG, which results in the same security guarantees provided by Nakamoto consensus (bitcoin), but with increased throughput and lower confirmation times.\r\n\r\nLong Version:The fact that Kaspa allows parallel block creation via a BlockDAG is just the start. Now we need an ordering mechanism that sorts the transactions into a linear stream of events - otherwise, we won't know if the sender actually has the required funds to send a transaction, or if they were already spent in another parallel block.\r\nAnd this is exactly what GHOSTDAG does. And it also takes care of:\r\n\r\n1) In case of a conflict between two transactions that spend the same funds, the protocol will eventually choose one of them.\r\n2) An attacker with less than 50% of the hash rate that wants to reverse a transaction has chances that are diminishing exponentially as long as more time passes since the transaction was sent.\r\n3) Under normal circumstances, any transaction will be confirmed after 10 seconds. Double spending a transaction after that time requires a very high hash rate.\r\n\r\nIn addition to GhostDAG, Michael Sutton and Yonatan Sompolinsky are working on a new ordering mechanism called DAGKNIGHT where instead of the 10 seconds confirmation time guaranteed by #3, the confirmation time adapts automatically by the internet speed, which means, any improvement in the network conditions of the miners and any optimization in the block validation algorithm will also speed up the confirmation time. The DAGKNIGHT consensus mechanism will be shared with the world on October 31, at the Crypto Economics Security Conference at UC Berkeley.\u00a0 All are encouraged to join the conference virtually at https:\/\/cesc.io\/ to hear Yonatan and Michael's talk at 1:30 PM (PST) on 10\/31.\r\n\r\n\r\n\r\n\r\n\r\n\u00a0\r\n\r\n\u00a0\r\n\r\n\u00a0","_et_gb_content_width":"","inline_featured_image":false},"categories":[27,13],"tags":[],"yoast_head":"\n