{"id":3695,"date":"2023-11-17T18:01:19","date_gmt":"2023-11-17T10:01:19","guid":{"rendered":"http:\/\/www.superscalar.io\/?p=3695"},"modified":"2023-11-17T18:12:50","modified_gmt":"2023-11-17T10:12:50","slug":"superscalar-and-orbiter-finance-revolutionize-zkps-with-halo2-gpu-acceleration","status":"publish","type":"post","link":"http:\/\/www.superscalar.io\/index.php\/2023\/11\/17\/superscalar-and-orbiter-finance-revolutionize-zkps-with-halo2-gpu-acceleration\/","title":{"rendered":"SuperScalar and Orbiter Finance Revolutionize ZKPs with Halo2 GPU Acceleration"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"3695\" class=\"elementor elementor-3695\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-25d4fbf elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"25d4fbf\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-bc605eb\" data-id=\"bc605eb\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-be4d5b0 elementor-widget elementor-widget-heading\" data-id=\"be4d5b0\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.7.8 - 02-10-2022 *\/\n.elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px}<\/style><h1 class=\"elementor-heading-title elementor-size-default elementor-heading-title elementor-size-default elementor-align-after-center\"><p>SuperScalar and Orbiter Finance Revolutionize ZKPs with Halo2 GPU Acceleration<\/p><p><br><\/p><p><br><\/p><\/h1>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-40d30125 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"40d30125\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-a578da9\" data-id=\"a578da9\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-509f8ed4 elementor-widget elementor-widget-text-editor\" data-id=\"509f8ed4\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.7.8 - 02-10-2022 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#818a91;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#818a91;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><span style=\"color: #999999;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-3696\" src=\"https:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1.png\" alt=\"\" width=\"1400\" height=\"788\" srcset=\"http:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1.png 1400w, http:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1-300x169.png 300w, http:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1-1024x576.png 1024w, http:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1-768x432.png 768w, http:\/\/www.superscalar.io\/wp-content\/uploads\/2023\/11\/4-1-600x338.png 600w\" sizes=\"auto, (max-width: 1400px) 100vw, 1400px\" \/><\/span><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #999999;\">We are delighted to announce a strategic partnership with&nbsp;<a style=\"color: #999999;\" href=\"https:\/\/www.orbiter.finance\/\"><u>Orbiter Finance<\/u><\/a>, a leading decentralized cross-rollup Layer 2 bridge. This collaboration is set to revolutionize the capabilities of Orbiter Finance by optimizing multiple modules of the Halo 2 algorithm, a prominent algorithm in the realm of zero-knowledge proofs.<\/span><\/p>\n<p><span style=\"color: #999999;\">Halo 2, acknowledged as one of the prominent algorithms in ZKPs, has garnered recommendations from esteemed bodies such as the Ethereum Foundation and has found adoption in influential projects like Orbiter Finance and Scroll. Notably, Orbiter Finance has harnessed ZKP within its Orbiter Bridge Protocol to reduce Gas fees in the arbitration process for decentralization. This initiative has led to the imminent fully open state of Maker\u2019s arbitration process upon the official launch of the decentralized Orbiter bridge.<\/span><\/p>\n<p><span style=\"color: #999999;\">While Halo 2 presents challenges in practical implementation, our strategic partnership seeks to address these hurdles. Its intricate algorithm demands significant computational resources and it is time-intensive-take a few minutes to finish computation, leading to concerns of&nbsp;<strong><b>centralization and limited adoption<\/b><\/strong>:<\/span><\/p>\n<ul>\n<li><span style=\"color: #999999;\">As only these entities can afford the required computational resources, potentially concentrating computational power within a select few;<\/span><\/li>\n<li><span style=\"color: #999999;\">Being a scaling solution, the inherent time-intensive nature of Halo2 poses a significant barrier to ZKP\u2019s practical application.<\/span><\/li>\n<\/ul>\n<p><span style=\"color: #999999;\">In response, we have developed hardware acceleration solutions, optimizing calculations such as MSM, NTT, and Evaluation to drastically reduce the time required for proof generation. Our approach involves a multi-faceted strategy, including architecture enhancement, algorithm optimization, and data transfer streamlining.<\/span><\/p>\n<ul>\n<li><span style=\"color: #999999;\"><b><\/b> <strong><b>Architecture:<\/b><\/strong><b><\/b>MSM, NTT, and Evaluation are the main modules in Halo2, and they are taking a high portion (over 70%) of calculation time. SuperScalar created a GPU manager in its framework to provide external interfaces, while internally invoking CUDA code and managing operations through GPU FFI.<\/span><\/li>\n<li><span style=\"color: #999999;\"><b><\/b> <strong><b>Algorithm optimization:<\/b><\/strong>we optimized different parts of the computation: (1) in finite field calculations, we optimize the computation process using Montgomery modular multiplication and implement acceleration through assembly language; (2)In the MSM module, we utilize the Pippenger algorithm for grouping, enhancing parallelism, and employing point addition operations with lower computational complexity; (3)In the NTT module, we utilize the Fast Fourier Transform (FFT) algorithm. (4) Field calculations encompass various computations based on finite fields, including batch inversion.<\/span><\/li>\n<li><span style=\"color: #999999;\"><b><\/b> <strong><b>Data transfer:<\/b><\/strong>involves precomputing and integrating computations to minimize redundant transmissions between GPU and CPU, significantly reducing complexity and associated costs.<\/span><\/li>\n<\/ul>\n<p><span style=\"color: #999999;\">This partnership stands as a testament to the capabilities of SuperScalar\u2019s Halo 2 GPU Acceleration Solution. We extend an open invitation to potential ecosystem partners, welcoming you to explore the limitless potential that our innovative solution offers.<\/span><\/p>\n<p><span style=\"color: #999999;\"><strong><b>About Orbiter Finance<\/b><\/strong><\/span><\/p>\n<p><span style=\"color: #999999;\">Orbiter Finance is a decentralized cross-rollup Layer 2 bridge with a contract only on the destination side.<\/span><\/p>\n<p><span style=\"color: #999999;\"><strong><b>Social Links:<\/b><\/strong><\/span><\/p>\n<p><span style=\"color: #999999;\"><a style=\"color: #999999;\" href=\"https:\/\/twitter.com\/Orbiter_Finance\"><u>https:\/\/twitter.com\/Orbiter_Finance<\/u><\/a><\/span><\/p>\n<p><br><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-cc09a76 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"cc09a76\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-816de0c\" data-id=\"816de0c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8d9ba08 e-grid-align-right elementor-shape-rounded elementor-grid-0 elementor-widget elementor-widget-social-icons\" data-id=\"8d9ba08\" data-element_type=\"widget\" data-widget_type=\"social-icons.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.7.8 - 02-10-2022 *\/\n.elementor-widget-social-icons.elementor-grid-0 .elementor-widget-container,.elementor-widget-social-icons.elementor-grid-mobile-0 .elementor-widget-container,.elementor-widget-social-icons.elementor-grid-tablet-0 .elementor-widget-container{line-height:1;font-size:0}.elementor-widget-social-icons:not(.elementor-grid-0):not(.elementor-grid-tablet-0):not(.elementor-grid-mobile-0) .elementor-grid{display:inline-grid}.elementor-widget-social-icons .elementor-grid{grid-column-gap:var(--grid-column-gap,5px);grid-row-gap:var(--grid-row-gap,5px);grid-template-columns:var(--grid-template-columns);-webkit-box-pack:var(--justify-content,center);-ms-flex-pack:var(--justify-content,center);justify-content:var(--justify-content,center);justify-items:var(--justify-content,center)}.elementor-icon.elementor-social-icon{font-size:var(--icon-size,25px);line-height:var(--icon-size,25px);width:calc(var(--icon-size, 25px) + (2 * var(--icon-padding, .5em)));height:calc(var(--icon-size, 25px) + (2 * var(--icon-padding, .5em)))}.elementor-social-icon{--e-social-icon-icon-color:#fff;display:-webkit-inline-box;display:-ms-inline-flexbox;display:inline-flex;background-color:#818a91;-webkit-box-align:center;-ms-flex-align:center;align-items:center;-webkit-box-pack:center;-ms-flex-pack:center;justify-content:center;text-align:center;cursor:pointer}.elementor-social-icon i{color:var(--e-social-icon-icon-color)}.elementor-social-icon svg{fill:var(--e-social-icon-icon-color)}.elementor-social-icon:last-child{margin:0}.elementor-social-icon:hover{opacity:.9;color:#fff}.elementor-social-icon-android{background-color:#a4c639}.elementor-social-icon-apple{background-color:#999}.elementor-social-icon-behance{background-color:#1769ff}.elementor-social-icon-bitbucket{background-color:#205081}.elementor-social-icon-codepen{background-color:#000}.elementor-social-icon-delicious{background-color:#39f}.elementor-social-icon-deviantart{background-color:#05cc47}.elementor-social-icon-digg{background-color:#005be2}.elementor-social-icon-dribbble{background-color:#ea4c89}.elementor-social-icon-elementor{background-color:#d30c5c}.elementor-social-icon-envelope{background-color:#ea4335}.elementor-social-icon-facebook,.elementor-social-icon-facebook-f{background-color:#3b5998}.elementor-social-icon-flickr{background-color:#0063dc}.elementor-social-icon-foursquare{background-color:#2d5be3}.elementor-social-icon-free-code-camp,.elementor-social-icon-freecodecamp{background-color:#006400}.elementor-social-icon-github{background-color:#333}.elementor-social-icon-gitlab{background-color:#e24329}.elementor-social-icon-globe{background-color:#818a91}.elementor-social-icon-google-plus,.elementor-social-icon-google-plus-g{background-color:#dd4b39}.elementor-social-icon-houzz{background-color:#7ac142}.elementor-social-icon-instagram{background-color:#262626}.elementor-social-icon-jsfiddle{background-color:#487aa2}.elementor-social-icon-link{background-color:#818a91}.elementor-social-icon-linkedin,.elementor-social-icon-linkedin-in{background-color:#0077b5}.elementor-social-icon-medium{background-color:#00ab6b}.elementor-social-icon-meetup{background-color:#ec1c40}.elementor-social-icon-mixcloud{background-color:#273a4b}.elementor-social-icon-odnoklassniki{background-color:#f4731c}.elementor-social-icon-pinterest{background-color:#bd081c}.elementor-social-icon-product-hunt{background-color:#da552f}.elementor-social-icon-reddit{background-color:#ff4500}.elementor-social-icon-rss{background-color:#f26522}.elementor-social-icon-shopping-cart{background-color:#4caf50}.elementor-social-icon-skype{background-color:#00aff0}.elementor-social-icon-slideshare{background-color:#0077b5}.elementor-social-icon-snapchat{background-color:#fffc00}.elementor-social-icon-soundcloud{background-color:#f80}.elementor-social-icon-spotify{background-color:#2ebd59}.elementor-social-icon-stack-overflow{background-color:#fe7a15}.elementor-social-icon-steam{background-color:#00adee}.elementor-social-icon-stumbleupon{background-color:#eb4924}.elementor-social-icon-telegram{background-color:#2ca5e0}.elementor-social-icon-thumb-tack{background-color:#1aa1d8}.elementor-social-icon-tripadvisor{background-color:#589442}.elementor-social-icon-tumblr{background-color:#35465c}.elementor-social-icon-twitch{background-color:#6441a5}.elementor-social-icon-twitter{background-color:#1da1f2}.elementor-social-icon-viber{background-color:#665cac}.elementor-social-icon-vimeo{background-color:#1ab7ea}.elementor-social-icon-vk{background-color:#45668e}.elementor-social-icon-weibo{background-color:#dd2430}.elementor-social-icon-weixin{background-color:#31a918}.elementor-social-icon-whatsapp{background-color:#25d366}.elementor-social-icon-wordpress{background-color:#21759b}.elementor-social-icon-xing{background-color:#026466}.elementor-social-icon-yelp{background-color:#af0606}.elementor-social-icon-youtube{background-color:#cd201f}.elementor-social-icon-500px{background-color:#0099e5}.elementor-shape-rounded .elementor-icon.elementor-social-icon{border-radius:10%}.elementor-shape-circle .elementor-icon.elementor-social-icon{border-radius:50%}<\/style>\t\t<div class=\"elementor-social-icons-wrapper elementor-grid\">\n\t\t\t\t\t\t\t<span class=\"elementor-grid-item\">\n\t\t\t\t\t<a class=\"elementor-icon elementor-social-icon elementor-social-icon-medium elementor-repeater-item-d92d0ff\" href=\"https:\/\/medium.com\/@SuperScalar_io\/superscalar-and-orbiter-finance-revolutionize-zkps-with-halo2-gpu-acceleration-77fffe5530e6\" target=\"_blank\">\n\t\t\t\t\t\t<span class=\"elementor-screen-only\">Medium<\/span>\n\t\t\t\t\t\t<i class=\"fab fa-medium\"><\/i>\t\t\t\t\t<\/a>\n\t\t\t\t<\/span>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>SuperScalar and Orbiter Finance Revolutionize ZKPs with [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":3696,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"elementor_canvas","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[],"class_list":["post-3695","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-textile-news"],"_links":{"self":[{"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/posts\/3695","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/comments?post=3695"}],"version-history":[{"count":14,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/posts\/3695\/revisions"}],"predecessor-version":[{"id":3711,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/posts\/3695\/revisions\/3711"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/media\/3696"}],"wp:attachment":[{"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/media?parent=3695"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/categories?post=3695"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.superscalar.io\/index.php\/wp-json\/wp\/v2\/tags?post=3695"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}