MY.UAНовини
Вчені заявляють, що змогли зламати RSA-шифрування
Вчені заявляють, що змогли зламати RSA-шифрування

Вчені заявляють, що змогли зламати RSA-шифрування

Дослідники з Китаю кажуть, що вони використали квантовий комп’ютер, щоб зламати шифрування RSA. Але це не обов’язково означає, що ваші електронні листи чи повідомлення WhatsApp найближчим часом будуть перехоплені.

Шифрування використовується для захисту конфіденційних даних, таких як банківська інформація та медичні записи, коли вони передаються через Інтернет. RSA — названий на честь його творців Рона Ріввеста, Аді Шаміра та Леонарда Адлемана — це тип шифрування, що називається асиметричним шифруванням, яке використовує два різні, але пов’язані ключі для розв’язання математичної задачі.

Шифрування виявилося успішним методом захисту конфіденційної інформації, оскільки воно потребує настільки складних математичних обчислень, що їх не можуть розв’язати навіть найпотужніші суперкомп’ютери у світі, якщо вони не мають криптографічного ключа.

Давно передбачалося, що квантові комп’ютери зроблять поточну технологію шифрування застарілою. Квантові комп’ютери можуть обробляти величезні обсяги інформації за набагато менший час, ніж звичайний комп’ютер. Це тому, що завдяки законам квантової механіки — і кубітам, які їх живлять — вони можуть обробляти обчислення паралельно, а не послідовно. Теоретично це означає, що квантовому комп’ютеру знадобляться лічені секунди, щоб розв’язати проблему, на яку класичним комп’ютерам потрібні мільйони років.

Однак квантові обчислення — це технологія, що тільки зароджується, і найпотужніші квантові машини сьогодні мають тисячі кубітів. І вчені прогнозують, що нам знадобиться машина з мільйонами кубітів, щоб вона була потужнішою за наші найпотужніші класичні комп’ютери. Квантові комп’ютери також потребують спеціальних лабораторій, а також дорогої та складної інфраструктури.

Але в дослідженні, опублікованому в журналі Chinese Journal of Computers у травні, дослідники виявили, що D-Wave Advantage — 5760-кубітна машина, створена каліфорнійською компанією D-Wave Quantum Systems — може зламати шифрування RSA, яке вони доручили їй вирішити.

Машина зробила це за допомогою процесу, який називається квантовим відпалом. Квантовий відпал використовує квантові флуктуації — непостійні зміни рівнів енергії в квантових системах — для оптимізації проблеми, щоб її вирішити найпростішим способом.

Хоча вони використовували квантовий комп’ютер для дешифрування шифрування RSA, вони використовували лише 50-бітне ціле число для шифрування RSA. Розмір дійсно має значення для шифрування. Надійність шифрування RSA пов’язана з довжиною цілого числа, яке визначає, наскільки велика проблема. Наприклад, 50-бітове ціле число має 9,67×10^16 можливих значень.

Але більшість сучасних технологій шифрування тепер використовують цілі числа від 1024 до 2048 біт. 1024-бітове ціле число має 1,797×10^308 можливих значень, тоді як 2048-бітове ціле число має 3,231×10^616 можливих значень. Отже, кількість можливих значень для сучасних методів шифрування значно більша — і, отже, складніша — ніж та, яку подолали дослідники.

Дослідження є цікавим доказом концепції, яка підтверджує очікування, що квантові комп’ютери одного разу зможуть розшифрувати сучасні технології шифрування. Незважаючи на те, що це не зазначено в статті, природними наступними кроками для подібних досліджень будуть вивчення того, як D-Wave Advantage і квантовий відпал можуть впоратися з моделями шифрування з більшими цілими числами, такими як 128- або 256-бітні цілі числа.

Це також сигналізує про те, що з’являться квантові комп’ютери, які вплинуть на безпеку, яка покладається на шифрування. Ось чому вчені також розробляють технології постквантової криптографії — тип криптографії, який використовує алгоритми, стійкі до вирішення квантовими комп’ютерами. Однак, як і квантовим комп’ютерам, до повної реалізації цієї технології ще багато років.

Поділитися
Поділитися сюжетом
Джерело матеріала
"Як риба у воді": генерал НАТО назвав удари ЗСУ по РФ "екстремально ефективними"
GlavRed
2025-04-03T22:00:59Z
У НАТО заявили про підготовку до передачі додаткових F-16 Україні
24tv
2025-04-03T21:54:17Z
Акція Макдональдса з Майнкрафтом викликала ажіотаж у великих містах України
Факти ICTV
2025-04-03T21:42:19Z
Чоловік Заворотнюк привіз доньку на могилу матері: який вона має вигляд
GlavRed
2025-04-03T21:27:51Z
"Невеликий контрнаступ": головнокомандувач НАТО підтвердив операцію ЗСУ в Бєлгородській області
Фокус
2025-04-03T21:27:51Z
Ми все ще опрацьовуємо це питання, – Паліса про контракти для вже мобілізованих
24tv
2025-04-03T21:00:45Z
"Стосується і чоловіків, і жінок": в ОП заявили, що Україна потребує змін в мобілізації
Фокус
2025-04-03T21:00:04Z
Число українських біженок у Польщі, які хочуть повернутися в Україну, значно зменшилося — опитування
Antikor
2025-04-03T20:36:24Z
Коли пролунає останній дзвоник та буде випускний у школах Рівного
24tv
2025-04-03T20:27:30Z
Війна, день 1135. Україна вважає "енергетичне перемир'я" чинним; рф готується до активізації боїв на кількох напрямках
Football.ua
2025-04-03T22:10:01Z
Зеленський: Українські підрозділи ведуть бойові дії на території ворога — це великий результат війни
Antikor
2025-04-03T21:42:48Z
На Покровському напрямку ЗСУ знешкодили більше 400 окупантів - Генштаб
Gazeta UA
2025-04-03T21:18:59Z
Вибухи в Дніпрі та Броварах: у Києві працює ППО
Antikor
2025-04-03T21:06:12Z
Росія атакує Харків "шахедами": є влучання в будинки, виникла пожежа
Лига
2025-04-03T21:00:30Z
Київ та область атакують ворожі дрони, працює ППО
ГЛАВКОМ NET
2025-04-03T20:48:46Z
Тривога в Києві та кількох областях через загрозу "шахедів"
Antikor
2025-04-03T20:48:43Z
В Україні на вихідних очікується різке похолодання та сніг
ZN UA
2025-04-03T20:40:47Z
На Донеччині залишаються близько 284 тисяч цивільних: евакуація триває
Хвиля
2025-04-03T20:36:07Z
Рейтинг схвалення Дональда Трампа впав до 43% — найнижчий показник з моменту повернення у Білий дім
Antikor
2025-04-03T22:09:33Z
Сибіга запевнив Рубіо, що Україна хоче угоди про надра зі США
Европейская правда
2025-04-03T22:03:12Z
«Трамп симулює обурення Росією. Він не заслуговує на довіру», – сенатор
Antikor
2025-04-03T22:00:21Z
Бізнес США готовий зайняти нішу європейських компаній у РФ, обговорюється відновлення авіасполучення, – спецпредставник Путіна
Antikor
2025-04-03T21:57:58Z
Росія та США «тиснуть руки». Посланець Путіна з Вашингтону говорить про позитивну динаміку
ГЛАВКОМ NET
2025-04-03T21:57:44Z
У МЗС Китаю прокоментували нові тарифи Трампа: у торгівельних війнах переможців не буває
ZN UA
2025-04-03T21:43:37Z
Росія і США досягли прогресу в переговорах про припинення вогню, - Дмитрієв
Antikor
2025-04-03T21:42:26Z
Україна поки не вела переговори з США щодо нових пакетів військової допомоги
Antikor
2025-04-03T21:36:02Z
"Захоплюємося Путіним": батько Маска розкрив ставлення своєї сім'ї до диктатора РФ
GlavRed
2025-04-03T21:33:44Z
Жан-Клод Ван Дам фігурує у справі про торгівлю людьми: розслідування DIICOT
Украина Криминальная
2025-04-03T21:57:05Z
Богдана Бутусова – "Щастя" – 5 місце чарту FM-TV минулого тижня.
FM-TV
2025-04-03T21:48:20Z
Нестандартний набір дорослої дівчинки: що в сумці у Каті Осадчої
GlavRed
2025-04-03T21:27:41Z
Особлива естетика та атмосфера: 4 високорейтингові серіали про офісних працівників
24tv
2025-04-03T20:30:50Z
"Не хочу з вами працювати": розкрито грандіозну таємницю Софії Ротару
GlavRed
2025-04-03T20:27:18Z
"Зайчик" Сердючки відреагував на чутки про роман з Данилком: "Хтось з кимось спав"
GlavRed
2025-04-03T19:27:40Z
Таємниці дружини голови КРАІЛ: Як Катерина Руда стала об’єктом публічної уваги
Antikor
2025-04-03T19:15:25Z
Захоплює чи розчаровує: що варто знати про напружений трилер "Голланд" з Ніколь Кідман
24tv
2025-04-03T18:57:54Z
"Кожна хвилина важлива": Позитив відверто заговорив про доньку і випустив трек, на який чекали 6 років
GlavRed
2025-04-03T18:27:48Z
Пішов із життя відомий український футболіст-чемпіон Гребіножко, який грав у Німеччині, Росії та Білорусі
Antikor
2025-04-03T22:09:32Z
Челсі — Тоттенгем 1:0 Відео гола та огляд матчу АПЛ
Football.ua
2025-04-03T22:03:15Z
ЮКСА підписала сина Ромаріо
Football.ua
2025-04-03T21:57:47Z
Постекоглу встановив черговий антирекорд в якості керманича Тоттенгема
Football.ua
2025-04-03T21:46:58Z
Пу-холуйство: президенту ФІФА нейметься повернути російського агресора в міжнародний футбол
Украина Криминальная
2025-04-03T21:09:05Z
Талант Ювентуса зацікавив деякі клуби АПЛ і Бундесліги
Football.ua
2025-04-03T21:06:57Z
Президент ФІФА видав ганебну заяву щодо повернення Росії
24tv
2025-04-03T20:48:00Z
Палмер відзначився асистом за Челсі вперше за понад чотири місяці
Football.ua
2025-04-03T20:40:53Z
Калулу хоче залишитися в Ювентусі – Скіра
Football.ua
2025-04-03T20:18:36Z
Експорт залізної руди України під загрозою: світовий ринок очікує падіння цін
Antikor
2025-04-03T21:48:30Z
Ціни на автомобілі можуть підскочити до $20 000 за одиницю: мита Трампа вдарять майже по кожній галузі в усьому світі, — FT
Antikor
2025-04-03T21:39:17Z
Україна отримала від Польщі ще п'ять тисяч терміналів Starlink
УкраинФорм
2025-04-03T21:27:53Z
Фондовий ринок США зазнав найбільшого обвалу з 2020 року
Факти ICTV
2025-04-03T21:21:13Z
Ціни на нафту падають через збільшення видобутку країнами ОПЕК+ та американські мита
ZN UA
2025-04-03T21:04:03Z
Крипторезерв США не змінить ринок миттєво, але створює умови для зростання
InternetUA
2025-04-03T20:52:34Z
Криптовалюти стрімко дешевшають через дії США – WSJ
iPress
2025-04-03T20:33:46Z
Українська кукурудза може замінити американську через нові мита Трампа
iPress
2025-04-03T20:33:00Z
США допускають скасування мит, Україна готова скористатися можливістю – Качка
Факти ICTV
2025-04-03T20:18:59Z
Як сіллю очистити дім від лихого ока: негатив зникне миттєво
24tv
2025-04-03T21:51:01Z
Афганський казан – ваш надійний помічник на кухні
Взгляд
2025-04-03T21:30:30Z
На будь-який смак та вподобання: 3 легкі рецепти глазурі на паску
24tv
2025-04-03T21:00:14Z
Як допомогти коту, який не може поїсти без вашої присутності: пояснення ветеринарки
Знай
2025-04-03T19:51:54Z
Навіть старе насіння "пробудиться" і дасть небачений урожай: замочіть його у копійчаному засобі
24tv
2025-04-03T19:51:03Z
Суп, який обожнюють усі: рецепт неймовірно смачної солянки
24tv
2025-04-03T19:39:57Z
Як зробити свій будинок екологічним: прості кроки до зеленого житла
24tv
2025-04-03T18:57:13Z
Різниця у віці, кажуть експерти, не завада для щасливого кохання – але є важлива умова
24tv
2025-04-03T18:51:14Z
Чому не можна сідати на чуже ліжко: цих деталей ви точно не знали
24tv
2025-04-03T18:12:13Z
Через атаку російських дронів на Харків загинули дві людини, у місті масштабна пожежа та велика кількість поранених - Терехов
ZN UA
2025-04-03T22:01:02Z
У Харкові після атаки дронів 32 постраждалих, двоє загиблих, ще троє під завалами
Antikor
2025-04-03T21:54:24Z
У Вінниці суд обрав запобіжний захід жінці, підозрюваній у викраденні предметів з могили загиблого бійця Азову "Грєнки"
Antikor
2025-04-03T20:42:08Z
Вибухи у Запорізькій області: працює ППО
Antikor
2025-04-03T20:03:09Z
На США обрушилася серія торнадо: вже є загиблі
Фокус
2025-04-03T20:00:11Z
У Португалії масштабні обшуки через корупцію в IT-контрактах на 17 млн євро
InternetUA
2025-04-03T19:51:48Z
Харків знову під атакою "шахедів": влучання по двоповерховому будинку, є постраждалі
Antikor
2025-04-03T19:33:59Z
Росіяни вдарили по Харкову «шахедами», виникла пожежа
ГЛАВКОМ NET
2025-04-03T19:12:23Z
Співробітницю ТЦК на Закарпатті Лівик підозрюють у схемі продажу «білих квитків»
Antikor
2025-04-03T18:45:03Z
Знижує тиск і полегшує біль: чому сексом треба займатись частіше
Gazeta UA
2025-04-03T21:39:13Z
Як 2 хвилини стрибань допомагають позбутися токсинів та зміцнюють імунітет
Знай
2025-04-03T20:51:16Z
Колд брю та еспресо: у чому різниця між напоями та який краще обрати
24tv
2025-04-03T19:45:52Z
Чи можна їсти яйця щодня
24tv
2025-04-03T19:06:08Z
Чи допоможуть 10 тис кроків на день скинути вагу: експерти дали відповідь
GlavRed
2025-04-03T18:27:46Z
Навіщо насправді в дитячому садку тиха година - справжню причину знають не всі
GlavRed
2025-04-03T18:27:29Z
Чому головний біль посилюється при яскравому світлі
Знай
2025-04-03T17:51:50Z
Цвіль, вологість або шум з вулиці: на якому поверсі найкраще купувати квартиру
24tv
2025-04-03T17:09:48Z
Як батьківство впливає на ризик депресії
24tv
2025-04-03T17:03:28Z
Штучний інтелект повернув жінці втрачений 18 років тому голос
InternetUA
2025-04-03T20:31:23Z
Справжній шедевр зі звичайних яєць - рецепт сніданку за 15 хвилин
GlavRed
2025-04-03T19:27:42Z
Кого замінять роботи: список професій
ГЛАВКОМ NET
2025-04-03T19:18:43Z
Альтернатива Starlink на підході: що відомо про запуск нових інтернет-супутників
Фокус
2025-04-03T18:51:11Z
Попри холодний вітер та кригу: українські вчені проводять в Антарктиці важливе дослідження
24tv
2025-04-03T18:45:39Z
Не неї всі задивлятимуться: як зробити волохату паску, яка розірвала інтернет
24tv
2025-04-03T18:27:20Z
Шахраї відкрили полювання на українців у Telegram та Signal: три схеми обману
InternetUA
2025-04-03T18:22:21Z
Merz Gambit: Germany starts historic rearmament
ГЛАВКОМ NET
2025-04-03T18:00:27Z
Тіктоку загрожує понад €500 млн штрафу за передачу даних європейських користувачів до Китаю, — Bloomberg
Детектор М
2025-04-03T17:48:41Z
Ford повертає працівникам можливість придбати автомобілі за спеціальними умовами саме перед тим, як все зміниться
Топ Жир
2025-04-03T22:00:36Z
У Японії Subaru вдягнула новий Forester у дизайн, натхнений самураївською бронею
Топ Жир
2025-04-03T21:15:41Z
Ексклюзивні моделі Mercedes-AMG CLE 53 Manufaktur поєднують в собі характер і високу продуктивність
Топ Жир
2025-04-03T20:30:20Z
Ford анонсує ще 4 відкликань через проблеми з якістю
Топ Жир
2025-04-03T19:45:04Z
Чи подорожчають авто зі США через нові мита
24tv
2025-04-03T18:36:13Z
VW представляє нову пікап в Південній, але не Північній Америці
Топ Жир
2025-04-03T17:45:23Z
Kia готується до боротьби на Тазманії і не виключає конкуренцію Ford Ranger Raptor
Топ Жир
2025-04-03T17:15:39Z
Шлях одного поршня через шість кордонів, перш ніж він працює у вашому американському вантажівці
Топ Жир
2025-04-03T15:45:41Z
Новий футуристичний електрокросовер Honda 0 вперше показали на публіці
Фокус
2025-04-03T15:36:30Z