رایانههای کوانتومی میتوانند فاکتورسازی اعداد بزرگ را سرعت بخشند که شکستن کدها در یک دوره نسبتاً کوتاه، کاری دشوار برای رایانههای سنتی است.
اعتقاد بر این است که چنین ماشینی برای هک کردن یک حساب بانکی محافظت شده توسط رمزگذاری پیشرفته به میلیونها کیوبیت، واحد پایه اطلاعات کوانتومی نیاز دارد.
Osprey، قدرتمندترین کامپیوتر کوانتومی جهان که IBM در ماه نوامبر راه اندازی کرد، با ۴۳۳ کیوبیت کار میکند و به شکستن کدها نزدیک نیست.
محققین چینی دانشگاه شین هوا اعلام کردند الگوریتم جدید میتواند مقیاس یک کامپیوتر کوانتومی عملی را بهطور چشمگیری به ۳۷۲ کیوبیت کاهش دهد.
به گفته محققان چینی، دستگاه کدشکن کوانتومی میتواند دادههای رمزگذاری شده با RSA-۲۰۴۸ را رمزگشایی کند که یکی از بالاترین استانداردهای صنعتی است که توسط بسیاری از دولتها، مؤسسات مالی و شرکتهای فناوری برای محافظت از امنیت اطلاعات با استفاده از یک کلید ۲۰۴۸ بیتی اتخاذ شده است.
بر اساس یک الگوریتم بحثبرانگیز که ریاضیدان آلمانی کلاوس شنور در سال ۲۰۱۳ ایجاد کرد، تیم چینی الگوریتم جدیدی به نام فاکتورسازی اعداد صحیح کوانتومی با منبع زیرخطی (SQIF) برای بهینهسازی فرآیند محاسبه کوانتومی توسعه داد.
برای نشان دادن امکانپذیری SQIF، محققان یک کلید رمزگذاری ۴۸ بیتی را با یک کامپیوتر کوانتومی ابررسانا کوچک ۱۰ کیوبیتی در دانشگاه ژجیانگ در هانگژو شکستند.
بر اساس نظر محققین، این الگوریتم فاکتورسازی با بیشترین صرفه جویی در کیوبیت تا به امروز است.
از آنجا که رایانههای کوانتومی با صدها کیوبیت میتوانند در آیندهای نزدیک توسعه یابند، این مطالعه در تسریع استفاده از رایانههای کوانتومی پر سر و صدا، نوید بزرگی را نشان میدهد و راه را برای فاکتورسازی اعداد صحیح بزرگ با اهمیت رمزنگاری واقعی هموار میکند.