E-mail подписка   Мобильные приложения   Язык:  рус 
 
 
 
 

Впервые в истории ученые создали настоящий генератор случайных чисел

15 апреля 2010, 14:57    Корреспондент.net  
Впервые в истории ученые создали настоящий генератор случайных чисел Ученые создали настоящий генератор случайных чисел
АР

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

Статья ученых в четверг, 15 апреля, была опубликована в журнале Nature.  

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

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

"По настоящему случайными могут быть только квантовые процессы, но даже изучая и используя их мы должны быть уверены, что система демонстрирует именно квантовые свойства и не подчиняется законам классической физики в момент измерений", - сказал один из ведущих авторов исследования, Крис Монро, сотрудник Объединенного квантового института при Мерилендском университете в США.

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

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

Квантовые процессы и величины свойственны элементарным частицам, таким как протоны, электроны и фотоны света. Несмотря на то, что спектр значений, которые могут принимать те или иные параметры этих частиц (положение в пространстве или величина энергии), может быть определен заранее, каждое конкретное значение частица принимает только в тот момент, когда происходит измерение этой величины. Этот процесс носит подлинно случайный характер.

Для того, чтобы убедиться в квантовой природе тех или иных процессов при генерации последовательности случайных чисел, еще в 60-х годах был разработан алгоритм использующий характерную особенность квантовых объектов - их способность находиться в так называемом "запутанном состоянии". В этом состоянии манипуляции с одним из двух объектов, находящихся в состоянии квантового запутывания мгновенно приводят к изменению состояния второго вне зависимости от того, на каком расстоянии эти два объекта находятся друг от друга: одного метра или миллионов световых лет.

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

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

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

После этого в течение месяца группа Эсина занималась генерацией потока случайных чисел. Для этого ученые провели более трех тысяч операций по генерации квантовозапутанного состояния атомов с последующим изменением положения (поворота) в пространстве их ловушек по определенному алгоритму и измерением их внутренней самих атомов. Эта энергия, согласно параметрам эксперимента могла принимать одно из двух возможных значений, которые и использовались для кодирования состояния логического нуля и единицы. В результате такой работы ученые смогли получить последовательность из 42 подлинно случайных чисел.

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

В настоящее время скорость генерации случайных чисел нашим устройством чрезвычайно низка, однако мы ожидаем, что сможем увеличить ее на несколько порядков в будущем, по мере того, как будут развиваться технологии квантового запутывания атомов, вероятно, с помощью квантовых систем, внедренных в твердотельные микросхемы" - Монро

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

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

По материалам:
]]>
РИА Новости
]]>
Комментировать статью могут только зарегистрированные пользователи. Пожалуйста, войдите или зарегистрируйтесь
Ознакомьтесь с правилами комментирования

Комментариев

 (45)
Оставляя комментарий, пожалуйста, помните о том, что содержание и тон Вашего сообщения могут задеть чувства реальных людей, непосредственно или косвенно имеющих отношение к данной новости. Проявляйте также уважение и толерантность к своим собеседникам даже в том случае, если Вы не разделяете их мнение. Ваше поведение в условиях свободы высказываний и анонимности, предоставляемых интернетом, меняет не только виртуальный, но и реальный мир.
Осталось 10000 символов
Комментарий:
Отобразить: лучшие последние первые
комментариев на странице 
Конский Хрен
Конский Хрен  . В этом состоянии манипуляции с одним из двух объектов, находящихся в состоянии квантового запутывания мгновенно приводят к изменению состояния второго вне зависимости от того, на каком расстоянии эти два объекта находятся друг от друга: одного метра или миллионов световых лет
----
Чегото я недопонимаю, это получается что дедушка Эйнштейн был неправ ?
14.04.2012, 10:40  Нравится (0)
амфибрахий
амфибрахий  Генератор случайных чисел - украинский бюджет!
15.04.2010, 22:50  Нравится (0)
Царь Святопутен
Царь Святопутен  Тю, природа уж давно создала мозг рассеянина)
15.04.2010, 18:53  Нравится (0)
NeverBeen
NeverBeen  Тю, у нас давно есть источник случайных чисел: госбюджет Украины.
15.04.2010, 18:42  Нравится (0)
Конский Хрен
Конский Хрен  Тепловой шум (белый) - может и не такой случайный как квантовый но его закономерности еще до сих пор никто не смог расшифровать.
15.04.2010, 17:23  Нравится (0)
Vlad5
Vlad5  Да источников великое множество.... Возможно, (возможно!) что они и не будут случайными, но воспроизвести/смоделировать у человека/человечества не хватит знаний, денег, ресурсов и т.д.
15.04.2010, 17:26
Rolling_Stone
Rolling_Stone  тепловой шум подчиняется вполне определенной статистике, а потом детерминистичен, распределение в нем не равновероятно
15.04.2010, 18:31
Said Said
Said Said  Это распределение случайно. Равновероятность необязательна.
16.04.2010, 13:21
Конский Хрен
Конский Хрен  Блеать ..... раз назвался Конским Хреном, то не позорь мой ник. Белого шума в природе не существует, т.к. его источник из-за равномерной спектральной плотности должен был иметь бесконечную мощность.
14.04.2012, 10:41
Vlad5
Vlad5  Когда говорят впервые, то сразу закрадывается сомнение...
...42 подлинно случайных чисел... Каких именно? Это что, для 42 числа делали такую установку? Нагенирили бы уже ряд, скажем, из 10 в 42 степени:)))
15.04.2010, 17:21  Нравится (0)
Slv Slv
Slv Slv  "Випадковостей не буває" (с) Угвей.
Панда кунг-фу
15.04.2010, 16:50  Нравится (0)
Rolling_Stone
Rolling_Stone  42 подлинно случайных числа - это круто. а 43е оказалось бы неслучайным? )

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

другое дело, что авторы подтверждали перепутанность, в процессе измерений. но ведь и измерения неидеальны.
15.04.2010, 16:16  Нравится (0)
Vlad5
Vlad5  кстати, да... Метрология.. пусть огласят параметры измеряемых систем.. погрешность измерения, точность измерения
15.04.2010, 17:24
зумм
зумм  и измерением их внутренней самих атомов.
----------
парсер сломался
15.04.2010, 16:14  Нравится (0)
realchuvirlo
realchuvirlo  Бывало, тоже задумывался над этой, действительно, существующей проблемой. (на уровне теорий и мимоходом)
15.04.2010, 15:47  Нравится (0)
valheru
valheru  Вроде бы уже давно существуют газоразрядные генераторы случайных чисел, так что едва ли проблема стоит так уж остро. Разве что они неприменимы в бытовых ЭВМ, в отличие от данной разработки.
15.04.2010, 15:58
realchuvirlo
realchuvirlo  Счётчик Гейгера тоже отслеживает какую-то абракодабру. (в порядке шутки)
15.04.2010, 16:21
Григорыч Я
Григорыч Я  Як казав мій командир, захисту від дурня не придумав ніхто і мабуть не придумають.
15.04.2010, 15:42  Нравится (0)
Дядя Савка
Дядя Савка  Ну быдлотство одно собралось! Вам хоть про внеземные цивилизации рассказывай, а вы всёравно сюда политику за уши притяните... Украинцы, не будьте хохлами! Иногда радуйтесь чему-нибудь, что не выросло в вашем огороде...
15.04.2010, 15:36  Нравится (0)
Григорыч Я
Григорыч Я  А ти що тут робиш - мабуть захищаєш козла Янека.
15.04.2010, 15:40
dess
dess  а ты видно Юлю...

они оба (__!__)
15.04.2010, 15:42
Григорыч Я
Григорыч Я  так красивіше (_)!(_)
15.04.2010, 15:44
vet ter
vet ter  во-во... чем так мучится и тратить уйму денег, проще и дешевле посадить одну блондинку, чтобы она генерировала сигналы, не поддающиеся никаким причинно-следственным связям :)))
15.04.2010, 15:34  Нравится (0)
Григорыч Я
Григорыч Я  перед цим її гарно накачати і все буде тіп топ.
15.04.2010, 15:41
bresson
bresson  На базе мозга Януковича.
15.04.2010, 15:30  Нравится (0)
Lekha
Lekha  А для чего реально нужен ГСЧ?..
15.04.2010, 15:25  Нравится (0)
черный_властелин
черный_властелин  чтоб крутить шарики в лототроне
15.04.2010, 15:34
Шарег
Шарег  В чемпионате по женской логике победил ГСЧ
15.04.2010, 15:21  Нравится (0)
3dom
3dom  Это не возможно
15.04.2010, 15:21  Нравится (0)
Подолянин
Подолянин  Вспомнился анекдот:
На соревнованиях по женской логике с большим отрывом победил генератор случайных чисел.
15.04.2010, 15:20  Нравится (0)
chechaco
chechaco  А вот и нифига! Квантонутые процессы зависят таки от наблюдателя, я вам говорю. И шоб вы даже не сомневались.
15.04.2010, 15:17  Нравится (0)
Andrew1983
Andrew1983  кот Шрединберга?
Это недоказуемо :)
15.04.2010, 15:20
vet ter
vet ter  проФФесор? Шредингера обозвал Шрединбергом, Ахматову - Ахметовой... %)))
15.04.2010, 15:32
Конский Хрен
Конский Хрен  Причем тут кот Шредингера ? Почитайте материал на предмет соотношения неопределенности Гейзенберга.
14.04.2012, 10:43
v2k
v2k  Вот только к шифрованию данных генераторы случайных чисел никаким боком не относятся.
То наверное британский учёный высказал эту мысль.
15.04.2010, 15:16  Нравится (0)
Просто_Михалыч
Просто_Михалыч  Иногда лучше помолчать, если не владеете необходимым минимум знаний по какому-либо вопросу....
15.04.2010, 15:23
Григорыч Я
Григорыч Я  як казав мій командир - мовчи дурню, розумнішим виглядаєш.
15.04.2010, 15:43
Rolling_Stone
Rolling_Stone  погуглите "one-time @#$%&", в порядке ликбеза
15.04.2010, 16:14
Rolling_Stone
Rolling_Stone  забавно )

o n e - t i m e p a d
15.04.2010, 16:26
Slv Slv
Slv Slv  т.е. как не относятся? RSA-кодирование. Ключ строится по методу генерации случайных чисел.
В програмных продуктах, как правило это реакция обрабтки движения мыши.
15.04.2010, 16:50
Конский Хрен
Конский Хрен  еще как относятся ....
14.04.2012, 10:42
1   2    →
 
 

Подпишитесь на Корреспондент.net

Обзор сети