• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
12.02.2020, 10:05
Сергей Васильев
1
16,5 тыс

Продемонстрирован «кристаллический» генератор случайных чисел

❋ 5.5

Британские инженеры научились использовать кристаллизацию для получения настоящих случайных чисел и повышения надежности шифрования.

Продемонстрирован «кристаллический» генератор случайных чисел – иллюстрация к материалу на Naked Science
©Lee et al., 2020 / Автор: Regulus Tremerus

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

Такие числа активно используются, например, в криптографии, и понимание «отклонений от чистой случайности» может дать злоумышленникам важнейший ключ для взлома зашифрованных данных. Поэтому для некоторых особо защищенных систем инженеры находят источники случайных чисел в природе, используя датчики температуры, движения, шума, радиоактивного распада.

Например, в системе Lavarand генерация случайных чисел производится на основе снимков нескольких «лавовых ламп» и движения полужидких капель в масле. А Лерой Кронин (Leroy Cronin) и его коллеги из Университета Глазго нашли еще один нестандартный подход к задаче — и в качестве источника случайных чисел использовали кристаллы. Об этом они пишут в статье, опубликованной в журнале Matter.

В самом деле, кристалл характеризуется высокой упорядоченностью, однако сам процесс кристаллизации из жидкого раствора происходит как череда случайных событий. Невозможно предсказать точно ни момент его начала, ни темпы роста кристалла, ни массу дефектов, возникающих в структуре. Поэтому Лерой Кронин с соавторами использовали емкость с насыщенным раствором соли и следили за ростом кристаллов с помощью обычной веб-камеры.

Продемонстрирован «кристаллический» генератор случайных чисел – иллюстрация к материалу на Naked Science
«Кристаллизационный» генератор случайных чисел / ©Lee et al., 2020

Хаотическую картинку роста система автоматически превращала в последовательность нулей и единиц и формировала из них случайные числа. Ученые зашифровали слово crystal! («кристалл!») с использованием этих чисел, а также с помощью псевдослучайных чисел, сгенерированных одним из популярных алгоритмов. На обратную расшифровку в первом случае потребовалось куда больше времени.

Однако авторы планируют сделать свою систему более устойчивой к взлому. Для этого в процесс будет внесено еще больше элементов случайности: например, за счет проведения химических реакций перед кристаллизацией. Кроме того, прототип может быть миниатюризирован и адаптирован для использования в самых обычных персональных компьютерах — по крайней мере, теоретически.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
26 августа, 17:59
МАИ

Ребенок легче взрослого, быстрее осваивается в новой обстановке и обладает пластичной нервной системой — значит, невесомость он перенесет проще. Это рассуждение звучит убедительно ровно до тех пор, пока ребенка считают уменьшенной копией взрослого. На самом деле его скелет еще набирает прочность, мышцы учатся работать вместе с нервной системой, вестибулярный аппарат настраивает ощущение положения тела, а органы и ткани проходят этапы, которые нельзя повторить после завершения роста. Если в этот период убрать постоянную нагрузку земного притяжения, организм будет не только приспосабливаться к новой среде: он станет формироваться внутри нее. Каким получится результат, медицина сегодня не знает: длительных орбитальных исследований с участием несовершеннолетних не проводилось.

26 августа, 10:29
Марк Чернов

Иногда лучшая помощь природе — просто оставить ее в покое и не мешать. Британские экологи доказали, что заброшенная фермерская пашня способна без миллионных затрат и покупных семян превратиться в роскошный цветущий луг. Для этого потребовалось лишь 11 лет времени и обычный ежегодный покос травы.

26 августа, 17:13
ЮФУ

Вода в реке может выглядеть абсолютно чистой и прозрачной, но настоящее «досье» на экологическое состояние региона часто скрыто не в ней, а под ней — в донных отложениях. Это своеобразный химический архив, который накапливает все, что попадало в водоем на протяжении десятилетий. Ученые Южного федерального университета взяли на себя труд расшифровать этот архив в глобальном масштабе: они собрали и систематизировали все современные научные данные о том, как токсичные продукты горения оседают на дне рек и озер по всему миру. Результат этой работы позволил впервые увидеть полную картину загрязнения пресноводных экосистем — от Нижнего Дона и сибирских арктических рек до Амазонки, Нила и Миссисипи.

24 августа, 16:26
Илья Гриднев

Биологи провели молекулярный анализ тканей человеческого мозга и выяснили, что при тяжелой депрессии останавливается процесс образования новых нейронов. Открытие показало, что природа заболевания кроется не только в химическом дисбалансе нейромедиаторов, но и в физическом нарушении клеточного обновления гиппокампа.

26 августа, 10:29
Марк Чернов

Иногда лучшая помощь природе — просто оставить ее в покое и не мешать. Британские экологи доказали, что заброшенная фермерская пашня способна без миллионных затрат и покупных семян превратиться в роскошный цветущий луг. Для этого потребовалось лишь 11 лет времени и обычный ежегодный покос травы.

25 августа, 13:47
Татьяна Зайцева

Приблизительно 130 миллионов лет назад, когда по земле бродили динозавры, какое-то млекопитающее пробежало по влажной песчаной дюне на территории современной южной части Бразилии. Размер оставленных этим древним существом следов поразил палеонтологов.

31 июля, 14:12
Андрей Серегин

Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.

9 августа, 19:34
Марк Чернов

Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.

19 августа, 18:31
Александр Березин

После сокращения длины очередей и роста доступности бензина в первую неделю августа ситуация снова ухудшилась. Если с 20 июня по начало августа кризис носил в основном психологический характер, то сейчас ситуация принципиально иная: августовские атаки на НПЗ показали, что меры по усилению их противовоздушной обороны не были достаточно полными. Значит, прогноз автора Naked Science от 19 июля о том, что острая фаза кризиса закончится до конца лета, был частично неверным.

[miniorange_social_login]

Комментарии

1 Комментарий
THEOILMAN
13.02.2020
это же всё равно диапазон чисел, не? такой способ не даст число 1 или 2 например