2 ماه پیش
زمان مطالعه : 6 دقیقه
گوگل: شکستن رمز بیت کوین با رایانش کوانتومی ساده تر از آن چیزی است که در ابتدا تصور می شد
یک مقاله تحقیقاتی جدید توسط کریگ گیدنی، محقق هوش مصنوعی کوانتومی گوگل، نشان میدهد که برای شکستن رمزنگاری پرکاربرد RSA ممکن است تنها به یکبیستم منابع کوانتومی مورد انتظار قبلی نیاز باشد. گیدنی نوشت: "من تخمین می زنم که که یک عدد ۲۰۴۸ بیتی RSA را میتوان با کامپیوتری با کمتر از یک میلیون کیوبیت نویزدار، در کمتر از یک هفته فاکتورگیری کرد. در مقالهای که در سال ۲۰۱۹ منتشر کردم، تخمین زده بودم که فاکتورگیری اعداد ۲۰۴۸ بیتی RSA توسط یک کامپیوتر کوانتومی با ۲۰ میلیون کیوبیت نویزدار (مستعد خطا)، حدود هشت ساعت زمان میبرد. البته هنوز چنین کامپیوتری وجود ندارد. کامپیوتر کوانتومی کاندور (Condor) شرکت IBM که در حال حاضر قدرتمندترین کامپیوتر کوانتومی جهان است، ۱,۱۲۱ کیوبیت دارد. در حالی که کامپیوتر سایکمور (Sycamore) گوگل تنها ۵۳ کیوبیت دارد.

اگرچه بیت کوین از رمزنگاری منحنی بیضوی استفاده می کند، اما در برابر حملات کوانتومی مشابه حملاتی که RSA را تهدید می کند، آسیب پذیر است.
یک مقاله تحقیقاتی جدید از سوی محقق گوگل نشان می دهد برای شکستن رمزنگاری RSA که از حساب های بانکی و کیف پول های بیت کوین محافظت میکند به منابع کوانتومی کمتری نیاز است.
یک مقاله تحقیقاتی جدید توسط کریگ گیدنی، محقق هوش مصنوعی کوانتومی گوگل، نشان میدهد که برای شکستن رمزنگاری پرکاربرد RSA ممکن است تنها به یکبیستم منابع کوانتومی مورد انتظار قبلی نیاز باشد.
در این رابطه بخوانید : بناناگان (Banana Gun) چیست؟ و چگونه عمل میکند؟
این یافته به طور خاص به بیت کوین یا سایر ارزهای دیجیتال اشاره نکرد، اما روشهای رمزنگاری را هدف قرار داد که ساختار فنی مورد استفاده برای ایمن کردن کیف پولهای کریپتو و در برخی موارد تراکنشها را تشکیل میدهند.
RSA یک الگوریتم رمزگذاری کلید عمومی است که برای رمزگذاری و رمزگشایی داده ها استفاده می شود. بر دو کلید متفاوت اما مرتبط متکی است: یک کلید عمومی برای رمزگذاری و یک کلید خصوصی برای رمزگشایی.
بیت کوین از RSA استفاده نمی کند، اما بر رمزنگاری منحنی بیضوی (ECC) متکی است. با این حال، ECC همچنین میتواند توسط الگوریتم Shor شکسته شود، یک الگوریتم کوانتومی که برای فاکتورسازی اعداد بزرگ یا حل مسائل لگاریتمی طراحی شده است.
ECC راهی برای قفل و باز کردن قفل داده های دیجیتال با استفاده از محاسبات ریاضی به نام منحنی ها (که فقط در یک جهت محاسبه می شوند) به جای اعداد بزرگ است.
در حالی که کلیدهای 256 بیتی ECC به طور قابل توجهی ایمن تر از کلیدهای RSA 2048 بیتی هستند، تهدیدهای کوانتومی به صورت غیرخطی مقیاس می شوند و تحقیقاتی مانند گیدنی جدول زمانی را فشرده می کند که توسط آن چنین حملاتی امکان پذیر می شوند.
گیدنی نوشت: “من تخمین می زنم که که یک عدد ۲۰۴۸ بیتی RSA را میتوان با کامپیوتری با کمتر از یک میلیون کیوبیت نویزدار، در کمتر از یک هفته فاکتورگیری کرد. در مقالهای که در سال ۲۰۱۹ منتشر کردم، تخمین زده بودم که فاکتورگیری اعداد ۲۰۴۸ بیتی RSA توسط یک کامپیوتر کوانتومی با ۲۰ میلیون کیوبیت نویزدار (مستعد خطا)، حدود هشت ساعت زمان میبرد.
البته هنوز چنین کامپیوتری وجود ندارد. کامپیوتر کوانتومی کاندور (Condor) شرکت IBM که در حال حاضر قدرتمندترین کامپیوتر کوانتومی جهان است، ۱,۱۲۱ کیوبیت دارد. در حالی که کامپیوتر سایکمور (Sycamore) گوگل تنها ۵۳ کیوبیت دارد.
محاسبات کوانتومی از اصول مکانیک کوانتومی استفاده می کند و از بیت های کوانتومی یا کیوبیت ها به جای بیت های سنتی استفاده می کند.
بر خلاف بیت ها که نشان دهنده 0 یا 1 هستند، کیوبیت ها می توانند همزمان 0 و 1 را به دلیل پدیده های کوانتومی مانند برهم نهی و درهم تنیدگی نشان دهند. این به رایانههای کوانتومی اجازه میدهد تا چندین محاسبه را همزمان انجام دهند و به طور بالقوه محاسباتی را که در حال حاضر برای رایانههای کلاسیک غیرقابل حل هستند، حل کنند.
گروه تحقیقاتی کوانتومی Project 11 در حال بررسی این هستند که آیا حتی نسخه های ضعیف رمزنگاری بیت کوین می توانند توسط سخت افزار کوانتومی امروزی شکسته شوند یا خیر.
این گروه در اوایل سال جاری جایزه ای به ارزش 1 بیت کوین (85000 دلار) را برای کسی تعیین کرده که بتواند حتی نسخه سادهشدهای از رمزنگاری بیت کوین را با استفاده از رایانه کوانتومی بشکند. آنها کلیدهایی بین ۱ تا ۲۵ بیت را آزمایش میکنند که البته در مقایسه با رمزنگاری ۲۵۶ بیتی بیت کوین بسیار کوچک هستند، اما هدف، پیگیری روند پیشرفت است.
همچنین بخوانید : میم کوین برت BRETT چیست؟
ترجمه شده توسط مجله خبری نیپوتو
خرید و فروش ارزهای دیجیتال از امروز شروع کنید
ممکن است علاقه مند باشید
ثبت دیدگاه
لیست نظرات (0)
انتخاب سردبیر
مفاهیم پایه
بیشتر بخوانید