شماره ركورد
27187
پديد آورنده
يوسف قبادي ارفعي
عنوان
ارائه يك راهحل مقياسپذير و بينام تخليهبار در فناوري زنجيرهبلوكي
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
مهندسي كامپيوتر- شبكههاي كامپيوتري
سال تحصيل
1396
تاريخ دفاع
1400/6/16
استاد راهنما
زينب موحدي
دانشكده
مهندسي كامپيوتر
چكيده
پس از موفقيتهاي چشمگير ارزهاي ديجيتالي مانند Bitcoin و Ethereum، توجه مراكز علمي و صنعتي به ويژگيهاي منحصربهفرد فناوري زنجيرهبلوكي مانند شفافيت، تغييرناپذيري و تاواناييهاي بالقوه آن براي غيرمتمركز، ايمن و عادلانهتر كردن بسياري از كاربردها جلب شد. بطوريكه تقريبا تمامي صنايع در زمينههاي مختلف بهدنبال استفاده از مزاياي اين فناوري توزيعشده ميباشند و امروزه اين فناوري بهعنوان يكي از بخشهاي اصلي نسل بعدي فناوري شبكه گسترده جهاني(Web3) برشمرده ميشود. با اينحال بهدلايلي چون طراحي ناكارآمد و پرهزينه روشهاي اجماع، ذخيرهوبازيابي دادهها و مدلسازي مبتني بر عدم اعتماد و ماهيت شفاف و توزيعشده، مسئله مقياسپذيري و حفظ حريمخصوصي از مهمترين چالشهاي اين فناوري بشمار ميآيند. با اينكه راهكارهاي مختلفي براي بهبود مقياسپذيري و حفظحريمخصوصي اين فناوري ارائه شده است، همچنان مهمترين مسئلهاي كه طراحان كاربردهاي زنجيرهبلوكي با آن روبرو هستند، بدست آوردن توازني منطقي بين توزيعشدگي، مقياسپذيري و حريمخصوصي در كاربردهاي مبتنيبر اين فناوري ميباشد. يكي از روشهاي افزايش مقياسپذيري در سيستمهاي توزيعشده مانند زنجيرهبلوكي، استفاده از منابع بيكار دستگاههاي شبكه بهكمك تخليهبار ميباشد. با اينحال تخليهبار در سيستم باز و شفافي مانند زنجيرهبلوكي بايد بهگونهاي انجام شود كه حريمخصوصي كاربران، تراكنشها و محاسبات تخليهبار شده آنها در بالاترين سطح ممكن حفظ شود. لذا در اين پاياننامه برآنيم تا بهكمك تخليهبار، اعطاي پردازشها بهكمك قراردادهاي هوشمند همهمنظوره و اعمال اصلاحات ساختاري روي زنجيرهبلوكي مانند بهينهسازي سازوكارهاي ذخيرهوبازيابي دادهها بهكمك DAG، روشهاي ارتباطي گرهها بهكمك S/Kademlia، بهينهسازي فرايندهاي اجماع به كمك تركيب روشهاي POS، BFT، ZKP و ZK-SNARKS مقياسپذيري را بهبود بخشيم. و همچنين بهكمك تراكنشهاي يكبار مصرف مبتنيبر ZKP، مدارهاي تلفيق مبتنيبر گرههاي مياني و تراكنشهاي چندمرحلهاي، حريمخصوصي و بينامماني كاربران و تراكنشها را در بالاترين سطح ممكن نسبت به كارهاي گذشته حفظ كنيم. و در نهايت يك چارچوب قراردادهاي هوشمند همهمنظوره، مقياسپذير و بينام زنجيرهبلوكي را بهكمك تخليهبار ارائه دهيم. در يك محيط تست عملياتي متوسط(Corei7 Gen10, 32GB Ram) و تقسيم منابع بهكمك Docker در بهترينحالت 1,824 برابر نسبتبه Ethereum بهبود عملكرد مشاهده شد.
تاريخ ورود اطلاعات
1401/08/01
عنوان به انگليسي
Proposing a scalable and anonymous offloading solution in blockchain
تاريخ بهره برداري
9/7/2022 12:00:00 AM
دانشجوي وارد كننده اطلاعات
يوسف قبادي ارفعي
چكيده به لاتين
After the remarkable successes of digital currencies such as Bitcoin and Ethereum, the attention of the scientific and industrial communities was drawn to the Blockchain's potential and unique features such as transparency and immutability. This technology can direct many centralized applications to a more democratic, decentralized, secure and fair approach. Currently, almost all different fields of industry are planning to implement this technology in their tools and products. Blockchain technology is known as one of the main parts of web3(an idea for a new iteration of the World Wide Web). However, due to the inefficient and costly design of its components (consensus methods, data storage and retrieval) and its distributed nature, trustless and transparent modeling, issues of “scalability” and “privacy” are amongst its most important challenges. Although various solutions have been proposed and some of them improved the overall scalability, privacy, and compatibility of this technology for many applications, these issues are still amongst the most important ones which blockchain application designers must consider in their designs to obtain a reasonable balance between distribution, scalability, and privacy. One way to increase the scalability of distributed systems such as the blockchain, is accelerating heavy computations by offloading parts of it to devices with idle resources. However, offloading on an open and transparent system (open blockchain) should be done in such a way that the privacy of users, transactions, and their offloaded computations could be maintained at the highest possible level. Therefore, in this thesis, in order to maintain an acceptable level of privacy and scalability, several techniques and optimizations are implemented which require structural changes and redesigning the main components of Blockchain, which includes offloading and process delegation with the help of general-purpose smart contracts, optimizing data storage/retrieval mechanisms with DAG, communication methods by using S/Kademlia, consensus method with the help of a combination of POS, BFT, ZKP and a version of ZK-SNARKS that is scalable and doesn’t leaves toxic waste on startup phase. Also, for further anonymity and total secrecy of users and their transactions, mixing and diffusion techniques are applied that include one-time transactions based on ZKP, integration circuits based on intermediate nodes and multi-stage transactions. With these techniques we aimed to develop a general-purpose, scalable, and anonymous blockchain smart contract framework. In a test environment with 12 cores (3.2 GHz) Gen10 intel Core I CPUs, and 32GB of Ram, docker of a used as resource allocator for containers, a total of 1,824 times performance improvement compared to Ethereum (POW) was observed.
كليدواژه هاي فارسي
زنجيرهبلوكي , مقياسپذيري , تخليهبار , بينامماني , توزيعشدگي , اثبات دانش صفر
كليدواژه هاي لاتين
blockchain , Scalability , Offloading , anonymity , distributed , zero knowledge proof
Author
Yoosef Ghobadi
SuperVisor
Dr. Movahedi