• Добавить в закладки
  • 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
Предстоящие мероприятия
23 июня, 10:59
НИУ ВШЭ

Исследователи из МИЭМ ВШЭ и ИПКОН РАН разработали новую математическую модель мониторинга, которая позволяет фиксировать источник опасных подземных вибраций в реальном времени. Технология поможет снизить риск повреждения зданий, дорог и другой инфраструктуры рядом с карьерами и шахтами.

22 июня, 10:07
Игорь Байдов

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

23 июня, 10:03
Игорь Байдов

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

21 июня, 16:10
Evgenia Vavilova

Паразитические организмы иногда не учитывают, что сами могут оказаться целью паразита более высокого уровня. Сосредотачивая все свои силы на инфицировании и размножении, они остаются беззащитными перед агрессивным специализированным нахлебником.

21 июня, 10:23
Николай Цыгикало

Интригующие испытания высотного ракетного двигателя Raptor Vacuum для корабля Starship, верхней ступени сверхракеты Илона Маска, парадоксальны. Его работа на уровне моря уже сама по себе загадка. Ведь, по классическим представлениям, высотные двигатели на уровне моря корректно не работают. А сопло RaptorVAC на наземном стенде извергает реактивную струю без всяких признаков нарушения работы. Как такое может быть?

22 июня, 11:15
Игорь Байдов

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

10 июня, 11:51
Александр Березин

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

25 мая, 14:00
Андрей Серегин

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

27 мая, 17:06
Александр Березин

Вначале Reuters опубликовал статью о взаимоотношениях SpaceX и Пентагона, которую миллиардер --- традиционно для его отношений с этим изданием — назвал фейком. Опровергая ее тезисы, он обнародовал информацию, не представленную ранее публично.

[miniorange_social_login]

Комментарии

1 Комментарий
THEOILMAN
13.02.2020
-
0
+
это же всё равно диапазон чисел, не? такой способ не даст число 1 или 2 например
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Комментарий на проверке

Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

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

Понятно
Лучшие материалы
Закрыть
Войти
Ошибка авторизации
По закону на российских сайтах теперь нельзя авторизовываться с помощью иностранных сервисов. Используйте другой способ или восстановите доступ по почте.
Восстановить доступ
Войти по-другому
Вход через почту
Введите привязанную к соцсети почту, чтобы восстановить доступ или получить одноразовую ссылку для входа на сайт.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно