Как стать автором
Обновить

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

Теперь понятно, почему камера телефона иногда сбоит и показывает вместо картинки экран одного цвета. Аппаратная закладка для ГСЧ.
Маркетинг, такой маркетинг, здесь даже комментарии излишни.
Маркетинг телефона 2011 года? Здесь комментарии излишни.
А вот вам 2005-й. И ещё много примеров за кадром.
Вы видите рекламу там, где её нет. Это не спец. проект, не промо кампания и т.д. Мы просто натолкнулись на это исследование и решили о нем написать, потому что там использовался смартфон Nokia. Ничего более.
генератор на основе Nokia N9 даёт лишь одно отклонение от идеальной случайной последовательности на 1096 итераций

Тут очень не помешало бы хоть какое-нибудь пояснение, а то выглядит уж очень жёлто.
Количество повторений каждого случайного числа на промежутке должно укладываться в гауссиану — красная линия. Как видно на рисунках, гауссиана спец детектора содержит значительно меньше отклонений.
1096 это среднее значение. Каждые 1096 итераций случается повторение случайного числа, такое, что количество таких повторений выбивается из гауссианы. Ну то есть двойка выпала не 2 раза, как это бывает нормально, а 3.
Из рисунков виндно только, что измерения проводились в разных условиях.
Какие числа генерируются? Если я буду генерировать однобайтовые числа, то повторения у меня будут как минимум каждые 257 итераций. Если генерировать 32-битные, то результат будет побольше.
И да, это какой-то слишком простой тест на случайность.
Рад, что Nokia N9 жив не только в руках энтузиастов, но и действительно серьёзных ученых. Очень хотелось бы увидеть исходники и более подробное техническое описание.
«Блог компании Nokia» превратил мои глаза в лужицу. 100tonn, неужели нет более мягких цветов для фона?
Берут пуассоновское распределение прихода фотонов, конвертируют его в Гаусса. Чего сложного-то? Такие генераторы давным давно есть и для компа. Например аудиоразъёма флуктуации переводить в случайные числа.
Главные проблемы таких генераторов — их скорость. Она весьма медленная и не может выдавать достаточно большого количества случайных чисел. Статья платная, посмотреть её нереально. Но судя по превью этот момент они таки обойти не сумели. Очень удивляет, что нового они тогда смогли найти.
Вовсе не платная, ссылка в конце концов ведет на arXiv. Наоборот, во время беглого просмотра я не нашел, что они ее успели в рецензируемом журнале опубликовать.
А, не заметил что с того сайта оно открывается. Сейчас посмотрю.
Учитывая, что тепловой шум — белый шум, то около-идельный ГСЧ делаётся на коленке из говна, палочек и некоторого количества соплей. Получить один жалкий мегабит случайных чисел?! Да это элементарно! А все остальные навороты нужны лишь для того, чтобы исключить возможность внешнего влияния на этот генератор. И для этого не обязательно нужна ПЗС матрица — вообще любой p-n переход подойдёт — от аудиотракта, до опять же диода с транзистором на коленке, любого фотодатчика, датчика освещённости и даже датчик температуры чипа (отличный, кстати, источник белого шума) и т.п. И даже будет выдавать такое же качество слуычайных чисел, как и в статье. Только будет подвержен внешнему влиянию не меньше ПЗС-матрицы. Сильное элеткромагнитное поле, повышенный естественный радиоактивный фон и т.п. — и всё, этот генератор накрылся медным тазом.
Битва идёт не за сам генератор — он тривиален, битва идёт за то, чтобы этому генератору можно было верить во всех условиях, когда система работоспособна.
Жёлтая статья, есть мнение.
Ну вот в 2011 году интел предложил в своих процессорах тепловой генератор случайных чисел, производящий 3 гигабита в секунду. Но если почитать, то оказывается, что 3 гигабита чисто из теплового генератора не совсем независимы, поэтому там есть второй шаг «conditioner», который как-то комбинирует числа из первого стрима и типа выдает чисто случайные, вроде бы тоже 3 гигабита в секунду. Вроде бы это больше, чем 1 мегабит в секунду от швейцарцев, но их мегабит, кажется, честный, без дополнительной «нормализации».
100% жёлтая. Там если посмотреть, то у них всё в лабораторных условиях сделано: шум они определяют как разницу пикселей в соседних кадрах, как я понял. А все опыты ставились при облучении матрицы монохромным лазером. При этом как-то лихо складывают Гауссов шум тепловой и Пуассонов шум источника. Что вообще безумно, когда низкая энергетика сигнала. Да и вообще, то что у них Пуассонов шум на гауссиану натянулся — это им повезло походу.

Нету никакого исследования статистической зависимости полученных результатов. Что вообще косяк. То что всё ложится на гаусса ни о чём не говорит. Я могу написать предсказуемый генератор, который будет иметь такое же статистическое распределение. Доказательств, что камера не подвержена каким-то частотно завязанным механизмам они не привели.

Если честно, но это уровень бакалаварского диплома четверокурсника, если не ниже. Человек который разбирается в тему может куда более полное исследование на эту тему сделать за неделю.
Согласен, о каких квантовых эффектах идет речь, если это обычный тепловой шум пзс матрицы.
После этой статьи в блоге нокии, серьезно воспринимать статьи про «прорывы», в этом блоге, я не могу :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий