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
Предстоящие мероприятия
9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

11 сентября, 10:25
Александр Березин

Современная космология до недавнего времени опиралась на так называемый космологический принцип, по которому у Вселенной нет какого-то выделенного направления. И наблюдатель в любой ее точке должен видеть однородную в этом смысле картину. Астроном из Северокавказской астрофизической обсерватории показал, что это не так даже для очень древней Вселенной.

11 сентября, 15:59
Любовь С.

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

9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

8 сентября, 12:27
Росатом

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

11 сентября, 10:25
Александр Березин

Современная космология до недавнего времени опиралась на так называемый космологический принцип, по которому у Вселенной нет какого-то выделенного направления. И наблюдатель в любой ее точке должен видеть однородную в этом смысле картину. Астроном из Северокавказской астрофизической обсерватории показал, что это не так даже для очень древней Вселенной.

9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

28 августа, 15:43
Татьяна Зайцева

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

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

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

[miniorange_social_login]

Комментарии

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