ارتقاء امنیت زنجیره های بلوک با استفاده از الگوریتم رمزنگاری منحنی بیضوی
Improve security of blockchains using an elliptic curve encryption algorithm
/میلاد فاضلیان
: علوم ریاضی
، ۱۳۹۹
، عباسپور
۹۲ص
چاپی - الکترونیکی
کارشناسی ارشد
علوم کامپیوتر گرایش نظریه سیستمها
۱۳۹۹/۱۱/۲۰
تبریز
زنجیره های بلوک سازوکار اصل برای توزیع امن داده و تقسیم بخش از کل داده بین همه کاربرها است .این داده ها برای امنیت بیشتر نیاز به رمزنگاری دارند .ی از الوریتم های رمزنگاری، الوریتم امضاء دیجیتال منحن بیضوی است که شامل کلید خصوص و عموم است .این الوریتم بر این اساس است که پیدا کردن لاریتم گسسته از ی عنصر تصادف منحن بیضوی با توجه به ی نقطه پایه عموم شناخته شده، غیر عمل است .در این پایان نامه روش برای افزایش امنیت سیستم های مبتن بر زنجیره های بلوک ارائه شده است .برای این منظور، کاربرد این الوریتم در زنجیره های بلوک را بررس خواهیم کرد .براساس سازوکار زنجیره های بلوک، نتیجه تابع درهم ساز هر بلوک در بلوک های بعدی آن ذخیره م شود برای جلوگیری از نفوذ بلوک ها لازم است نتایج درهم ساز به صورت رمز ذخیره شود .با توجه به حجم و تعداد زیاد بلوک ها، عمل رمزنگاری و رمزگشایی بسیار زمانگیر است؛ بنابراین استفاده از روش منحن بیضوی با توجه به طول کلید کمتر و سرعت بالا نسبت به سایر الوریتم ها م توان زمان رمزنگاری و رمزگشایی را تقلیل داد . اما با توجه به زمانگیر بودن عمل ضرب دکارت در فرمول های منحن بیضوی و تاثیر آن برافزایش زمان محاسبات تولید و تائید امضاء دیجیتال منحن بیضوی را در پی خواهد داشت .در این پایان نامه با جایزین کردن رمزنگاری فیبوناچ و ماتریس فیبوناچ و همچنین طول کلید یسان نسبت به کلید منحن بیضوی، زمان محاسبات تولید و تائید امضاء دیجیتال کاهش داده شده است
Blockchains are the main mechanism for secure data distribution and partial distribution of all data among all users. This data needs to be encrypted for added security. One of the cryptographic algorithms, The digital signature algorithm is an elliptic curve that contains both private and public keys. This algorithm is based on the fact that it is impractical to find a discrete logarithm of a random element of an elliptic curve with respect to a known general basis point. In this thesis, we intend to provide a way to increase the security of blockchain based systems. For this purpose, we will examine the application of this algorithm in blockchains. Based on the block chain mechanism, the result of the hash function of each block is stored in its subsequent blocks. To prevent the penetration of blocks, it is necessary to store the hash results in code. Due to the volume and large number of blocks, the operation of cryptography and decryption is very time consuming; Therefore, using the elliptic curve method, due to the shorter key length and higher speed than other algorithms, the encryption and decryption time can be reduced. However, due to the time consuming nature of the Cartesian multiplication operation in elliptic curve formulas and its effect on increasing the computational time of production and confirmation of the digital signature of the elliptic curve. In this paper, we intend to reduce the computational time of production and digital signature verification by replacing the Fibonacci cryptography and the Fibonacci matrix, as well as the same key length relative to the elliptic curve key
Improve security of blockchains using an elliptic curve encryption algorithm