»спанские ученые создали генератор действительно случайных чисел

image

“еги: шифрование

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

»спанские ученые предложили метод получени€ действительно случайных чисел.

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

ћногие ученые в св€зи с этим пытались оперетьс€ на принцип неопределенности (индетерминизма) квантовых систем. —огласно квантовой механике, невозможно с уверенностью предсказать, как квантова€ частица будет вести себ€. ѕоэтому теоретически истинную случайность в двоичной системе могут обеспечить, скажем, два св€занных фотона. Ќа практике, однако, нет способа подтвердить, что даже эти цифры действительно случайны. Ќапример, могут быть сбои в работе аппарата, который слегка, но все-таки вли€ет на движение фотонов

„тобы обойти эту проблему, јнтонио јсин, физик из »нститута фотонных наук (Ѕарселона), и его коллеги разработали тест на истинную случайность, который возвращает нас к историческим экспериментам по природе квантовой механики, впервые предложенным физиком ƒжоном Ѕеллом в 1960-х годах. Ѕелл хотел подтвердить, что классическа€ физика не может объ€снить странные свойства св€занных частиц (entangled particles), которые св€заны так, что измерение одной непосредственно вли€ет на состо€ние партнера. ”ченый рассчитал максимально возможный уровень коррел€ции между двум€ частицами в любой классической системе. ѕоследующие эксперименты неоднократно подтверждали, что св€занные частицы превышают этот предел вопреки классической физике.

јнтонио јсин и его коллеги смогли показать, что существует пр€ма€ св€зь между степенью истинной случайности в системе и степенью, в которой ограничение Ѕелла нарушаетс€ св€занными частицами. ‘изики подготовили первый, по их словам, насто€щий генератор случайных чисел. ќн выдает двоичные числа на основе квантовых измерений иона иттерби€, который может находитьс€ либо на высоком, либо на низком энергетическом уровне. „тобы проверить истинность случайности, спутываютс€ два таких иона и измер€ютс€ энергетические уровни их обоих. ≈сли их коррел€ци€ превышает ограничение Ѕелла, случайность подлинна€.

¬ течение мес€ца таким образом удалось получить 42 действительно случайных двоичных числа.

ѕервым предложил использовать теорему Ѕелла дл€ генерации подлинно случайных чисел в квантовой криптографии јртур Ёкерт, физик из ќксфордского университета (¬еликобритани€). Ёто было в 1991 году. ј сегодн€ он назвал результаты коллег поразительными. ¬ то же врем€ ученый отметил, что в испанских экспериментах ионы находились друг от друга на рассто€нии всего одного метра. ƒл€ квантовой св€зи необходимо разработать технологию, котора€ будет работать на куда бóльших дистанци€х.

ƒругой комментатор, ’ун √о из ѕекинского университета ( итай), отметил, что в экспериментах с квантовыми свойствами фотонов в лазере, которые проводила его группа и другие ученые, числа получались со скоростью 500 мегабит в секунду, хот€ доказать их подлинную случайность было невозможно. ≈сли сравнить это с тем, что јнтонио јсин за мес€ц получил всего 42 числа, то начинает казатьс€, что в данном случае количество важнее качества. ќстаетс€ наде€тьс€, что испанские физики упрост€т свою систему дл€ лучшего практического применени€.


или введите им€

CAPTCHA
—траницы: 1  2  3  
.:.
16-04-2010 09:59:59
¬ течение мес€ца таким образом удалось получить 42 действительно случайных двоичных числа. answer to life the universe and everything = 42
0 |
„увак
16-04-2010 10:40:02
 стати в сериале Lost число 42 тоже одно из самых загадочных
0 |
„увак
16-04-2010 10:41:59
ќсталось теперь получить случайное количество случайных чисел, а то 42 как-то выгл€дит совсем не случайным
0 |
фактOR
16-04-2010 12:12:40
¬ мире живут около 42 бретанских ученных
0 |
26324
16-04-2010 10:07:34
≈спанские учоные догон€ют Ѕретанских! ”же открыли RND!
0 |
16-04-2010 12:48:04
ј разве RND - это не программа? –азве эта функци€ использует принципы квантовой механики?
0 |
untitled
16-04-2010 12:56:52
нет, зато эспанские учоные придумали как использовать RND в качестве принципов квантовой механики.
0 |
555
16-04-2010 14:23:53
»диот. RND это генератор псевдослучайных чисел
0 |
Ѕреданский”ченый
16-04-2010 16:00:50
Ѕыло доказано, что наилучшую случайную последовательность дает оцифровка звуков сдЄргиваемого бачка унитаза разбавленна€ смачными попЄрдывани€ми.
0 |
16-04-2010 10:09:08
ќсталось запихнуть модуль в мамку и пересобрать randomize.
0 |
√ость
16-04-2010 10:35:46
»оны иттерби€ негодуют %) —вободу ионам иттерби€! ј китайцы - как обычно, ничего толком не доказав и не подтвердив, заваливают рынок количеством, а не качеством.
0 |
62649
16-04-2010 10:31:48
¬сЄ как в старом анекдоте... –азговор двух программистов: - ¬ась, у теб€ есть генератор случайных чисел? - семнадцать
0 |
39045
16-04-2010 11:10:20
впервые предложенным физикомисправьте грамматико.
0 |
—траницы: 1  2  3