147 дней за решеткой. Катерина Борисевич
Коронавирус: свежие цифры
  1. «Оказалось бы, что Минск — древний азербайджанский город». Бывший президент Армении раскритиковал Лукашенко
  2. «Вы будете петь вместе с ангелами, и твой голос будет звучать, как всегда, ярко». В Минске простились с Леонидом Борткевичем
  3. Бежали за границу через реки, леса и поля. Как белорусы скрываются от преследования силовиков
  4. Прощание с «песняром», как подорожает топливо, странная история с похоронами и побег — все за вчера
  5. «Это что вообще такое?» Владелец удивился страховой выплате за легкое повреждение Mercedes S500
  6. «Дети писали: вы крутая!» Татьяна ушла из бизнеса в школу и перевезла семью из Минска в Ляховичи
  7. «Меня не хотели брать на работу, потому что я — женщина». История дальнобойщицы Натальи
  8. «Гродно Азот»: мы давно не работаем с Helm. Скоро средняя зарплата вырастет до 2 тысяч рублей
  9. Конституционная комиссия предлагает дать право голоса белорусам от 20 до 70 лет
  10. Девушка Роналду — модель с невероятными формами. Вы удивитесь, узнав, чем она занималась до встречи с ним
  11. «Сказали снять». Убирают ли с полок в магазинах запрещенную NIVEA и что об этом думают покупатели
  12. БГУ не продлевает контракт с Еленой Лаевской (ее сын Дмитрий защищает Виктора Бабарико)
  13. Три белоруски попали в популярный «Женский стендап» на ТНТ. Вот кто они
  14. Дом под Осиповичами, в который въехала ракетная установка, отремонтировали. Военные и жильцы рассказали как
  15. «Настроения упаднические». Работники «Белмедпрепаратов» сообщают об увольнениях из-за политики
  16. Глава Нацбанка прокомментировал слухи о своей отставке
  17. АНТ: «Ціханоўскія атрымалі долю ў кампаніі сям'і Бабарыкі задоўга да выбараў». Глядзім дакументы
  18. Опубликована свежая статистика Минздрава по COVID-19
  19. Мошенники оформили на женщину онлайн-кредит на 10 000 рублей, пришлось его выплатить. Что говорят в банке
  20. Правительство запретило вывоз из Беларуси пшеницы, гречихи, кукурузы и других злаков
  21. «Я решил отвечать соразмерно». Байден заявил, что выбрал мягкий вариант санкций против России
  22. Церковь «Новая Жизнь» просят выплатить 170 тысяч долларов. В ЖРЭО объяснили, откуда такие цифры
  23. «Побелка деревьев весной — пережиток советского прошлого». Эксперт рассказал все о побелке сада
  24. Какой уровень холестерина в крови небезопасен и чем он грозит? Врач отвечает на частый вопрос
  25. Посольство США в Беларуси прокомментировало задержание Юрия Зенковича
  26. «Нацбанк показал, что рычаги у него остаются». Что означает повышение ставки рефинансирования
  27. «С остринкой и иронией». Как белорусский бренд одежды стал конкурировать с известными марками
  28. Лукашенко пообещал рассказать «много интересного» об Алиеве и Карабахе, когда перестанет быть президентом
  29. «Белнефтехим» рассказал, насколько подорожает топливо до конца года
  30. Как не перепутать грипп с простудой и коронавирусом, рассказывает врач


Лазер | Фото: WikimediaСразу две группы исследователей, одна из Китая, одна из Австралии, построили управляемые лазером прототипы квантовых компьютеров, которые способны реализовать алгоритм Шора, сообщает новостная служба EurekAlert со ссылкой на журнал NewScientist.
 
Алгоритм Шора, разработанный Питером Шором (Peter Shor) в 1994 году, – квантовый алгоритм разложения числа на простые множители. Значимость его в том, что он делает потенциально возможным взлом мощнейших современных криптографических систем, в частности, шифра RSA.

Система RSA сейчас широко применяется в протоколах, использующихся в электронной коммерции, в защите программного обеспечения, в цифровых подписях. Шифр был создан в 1977 году американскими математиками Райвестом (Rivest), Шамиром (Shamir) и Адлеманом (Adleman). RSA является шифром с открытым ключом, то есть ключ, который нужен для шифрования данных, не хранится в тайне, зашифровать сообщение может кто угодно. Для расшифровки, однако, необходим второй ключ, секретный.

Для взлома шифра необходимо, в частности, разложить открытый ключ на два простых множителя. Эта задача решается перебором вариантов, поэтому надежность шифра зависит от длины ключа. Шифр с коротким ключом можно взломать даже на персональном компьютере, но если ключ достаточно длинный, то и современным суперкомпьютерам, и сетям распределенных вычислений для взлома потребуются десятки лет.

Алгоритм Шора, однако использует сильные стороны квантовых компьютеров, не имеющие аналогов в классических компьютерах: способность их информационных единиц – кубитов – принимать несколько значений одновременно и находиться в состоянии "запутанности". Теоретические работы показывают, что при наличии достаточно мощного квантового компьютера алгоритм способен взломать RSA за ограниченное время.

Прототипы квантовых компьютеров, созданные китайскими и австралийскими исследователями, очень примитивны: пока на два простых множителя удалось разложить лишь число 15. Однако эти работы показывают, что реализация алгоритма Шора возможна в принципе, дальнейшее – скорее инженерная задача (правда, по мнению некоторых специалистов, нерешаемая).

В 2001 году корпорация IBM также создала управляемый ядерно-магнитным резонансом (ЯМР) квантовый компьютер из семи кубит, который тоже мог разложить число 15 на 5 и 3. Однако и китайская, и австралийская группы считают, что компьютер IBM имел серьезные недостатки: во-первых, использование ЯМР (сложной и дорогой технологии) при возрастании числа кубитов приводит к помехам, так что возможности развития сильно ограничены, во-вторых, исследователи сомневаются, что в компьютере действительно использовалась квантовая запутанность.

Управляемые короткими вспышками обычного лазера новые компьютеры свободны от этих недостатков, утверждают их разработчки.


-10%
-20%
-15%
-30%
-10%
-40%
-30%
-5%
-30%
-11%