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

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

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
Предстоящие мероприятия
Позавчера, 13:20
Александр Березин

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

7 часов назад
Александр Березин

Илон Маск накинулся на Трампа за отказ от сокращения госрасходов, считая, что это ведет Америку к банкротству. А еще он заявил, что без него тот и к власти бы не пришел. В ответ Трамп предложил сократить госрасходы, лишив Маска всех контрактов. Между тем, именно контракты с ним — основа возвращения американцев на Луну в 2027-2028 годах. Что будет, если американский президент действительно решится на расторжение контрактов? И как это отразится на множественных полетах Starship к Марсу в 2020-х? Как ни странно, оба эти вопроса плотно затрагивают происходящее в нашей стране.

Вчера, 10:47
ПНИПУ

Удаленные промышленные объекты и метеостанции в условиях Крайнего Севера или Дальнего Востока требуют автономного энергоснабжения. Вместо традиционных двигателей их оснащают установками, преобразующими химическую энергию топлива (водорода, метана, биогаза) в электричество и тепло через электрохимические реакции с помощью твердооксидных топливных элементов (ТОТЭ). Эти конструкции со специальными керамическими ячейками работают без сжигания топлива, что повышает их эффективность и экологичность. Ученые ПНИПУ разработали компактный высокотемпературный блок для ТОТЭ. Испытания показали, что он перерабатывает метан на 96%, подтверждая работоспособность системы.

Позавчера, 13:20
Александр Березин

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

4 июня
Андрей Папиш

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

4 июня
Игорь Байдов

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

Позавчера, 13:20
Александр Березин

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

22 мая
ПНИПУ

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

26 мая
Unitsky String Technologies Inc.

Казахстанский Алматы — город контрастов, где горы соседствуют с урбанистическими пейзажами, а бизнес-центры — с историческими кварталами. Неизменным остается одно — пробки. Ежедневно сюда приезжает более 700 тысяч автомобилей из пригородов, при этом в самом мегаполисе зарегистрировано порядка 600 тысяч транспортных средств. В результате по улицам ежедневно движется более миллиона транспортных средств.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

Понятно
Ваше сообщение получено

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

Понятно