کامپیوترهای کوانتومی هنوز قادر به شکستن الگوی بیت کوین SHA256 نیستند

بیت کوینبا وجود ادعای محققان چینی مبنی بر شکستن رمزگذاری RSA با کامپیوترهای کوانتومی موجود، الگوریتم رمزگذاری SHA256 هنوز ایمن است.

گروهی متشکل از 24 محقق چینی گفتند که می توانند یک عدد 48 بیتی را با استفاده از یک کامپیوتر کوانتومی 10 کیوبیتی فاکتور بگیرند. این می تواند در شکستن الگوریتم رمزگذاری RSA که زیربنای بسیاری از ارتباطات اینترنت است، بسیار مهم باشد.

ادعای چینی ها برای بهینه سازی الگوریتم Shnorr با ماشین کوانتومی

محققان ادعا می‌کنند که می‌توانند از رایانه‌های کوانتومی برای حل مرحله‌ای که قبلاً غیرقابل حل بود در روش شنور برای فاکتورگیری اعداد اول بزرگ استفاده کنند. حل فاکتورهای اول یک عدد بزرگ، گامی مهم در شکستن الگوریتم رمزگذاری RSA است.

در حالی که این مقاله از نظر تئوری معتبر است، کارشناسان می گویند که اثبات اینکه کامپیوترهای کوانتومی امروزی باعث پیشرفت خواهند شد، دشوار است.

در غیاب هیچ تحلیلی که نشان دهد سریعتر خواهد بود، من گمان می کنم که محتمل ترین سناریو این باشد که پیشرفت چندانی نداشته باشد." گفت: پیتر شور، دانشمند MIT.

الگوریتم RSA محرمانگی را بین طرفینی که داده ها را از طریق کلیدهای عمومی و خصوصی مبادله می کنند تضمین می کند. این یک عملکرد دو طرفه است. این بدان معناست که با توجه به اطلاعات رمزگذاری شده و یک کلید خصوصی، امکان تعیین متن ساده وجود دارد.

این ایده که محاسبات کوانتومی می‌تواند طرح‌های رمزگذاری را که توسط رایانه‌های معمولی "غیرقابل شکست" تلقی می‌شوند، بشکند، توسط Shor در سال 1994 ارائه شد. 

در حال حاضر عملکرد هش غیرقابل کرک شدن است

SHA256، از سوی دیگر، برای اطمینان از عدم تغییر داده ها استفاده می شود. این هست یک حس کردن عملکرد به جای یک الگوریتم رمزگذاری.

در شبکه بیت کوین، SHA256 کمک می کند تا ثابت شود داده های یک بلوک تراکنش دستکاری نشده است. این یک تابع یک طرفه است، به این معنی که خروجی نمی تواند برای تعیین ورودی استفاده شود. 

در حالی که کار Shor ثابت کرد که حل فاکتورهای اول تعداد زیادی که مبنای شکستن رمزگذاری RSA را تشکیل می‌دهند، امکان‌پذیر است، هیچ الگوریتم شناخته‌شده‌ای ورودی یک تابع هش را با توجه به خروجی آن تعیین نمی‌کند. همچنین گفته می شود که SHA-256 در برابر برخورد مقاوم است و یافتن ورودی های مختلف که خروجی یکسانی دارند تقریبا غیرممکن می کند.

یک ماینر بیت کوین باید به طور مداوم عددی به نام nonce را تغییر دهد تا خروجی یک تابع SHA256 را طوری تنظیم کند که کمتر از یک عدد از پیش تعریف شده باشد. این عدد که سختی نامیده می شود، بر اساس مدت زمانی که ماینرها برای ایجاد خروجی صحیح بلوک های قبلی 2016 طول کشیده اند تنظیم می شود. اگر حدس زدن خروجی صحیح بلاک‌های گذشته ۲۰۱۶ بیش از ده دقیقه طول کشید، الگوریتم بیت‌کوین حدس زدن هدف دشواری را آسان‌تر می‌کند و بالعکس. ماینر از رایانه های خاصی به نام ASIC استفاده می کند تا بیشترین حدس ممکن را در یک ثانیه انجام دهد.

یک ژانویه 2022 مقاله از دانشگاه ساسکس گفت که یک کامپیوتر کوانتومی با 13 میلیون کیوبیت "رمزگذاری بیت کوین" را در یک روز می شکند، در حالی که همین کار برای یک ماشین 300 میلیون کیوبیتی یک ساعت طول می کشد. مشخص نیست که آیا این مقاله به کلیدهای خصوصی و عمومی برای مبادله بیت کوین اشاره دارد یا تابع هش SHA256.

IBM نقشه راه چشمگیر را معرفی می کند

شرکت چند ملیتی ایالات متحده IBM ادعا می کند که قدرتمندترین کامپیوتر کوانتومی جهان را با 433 کیوبیت در اختیار دارد. این شرکت قصد دارد یک کامپیوتر کوانتومی 1,000 کیوبیتی در سال 2023 و یک ماشین 4,000 کیوبیتی را در سال 2025 راه اندازی کند. 

غول کامپیوتری ژاپنی فوجیتسو قرار است اولین کامپیوتر کوانتومی داخلی 64 کیوبیتی این کشور را در بهار 2023 روانه بازار کند. این شرکت اخیراً یک کامپیوتر جدید نوشته است. توافق برای تامین یک مرکز محاسباتی اسپانیایی با ماشین. سال گذشته، آن را زده است مقدار با موسسه تحقیقاتی RIKEN برای ارائه ماشینی برای تحقیقات پزشکی.

با این حال، مانند محققان چینی، پیشرفت ها می تواند بسیار سریعتر از حد انتظار ظاهر شود.

برای جدیدترین Be[In] Crypto بیت کوین (BTC) تجزیه و تحلیل ، اینجا کلیک کنید