The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Генератор псевдослучайных чисел на основе GPS"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от opennews (??), 11-Мрт-19, 08:41 
В рамках проекта ephemerand (https://github.com/hoytech/ephemerand) подготовлена реализация генератора псевдослучайных чисел, использующая специфичные для спутников GPS параметры, такие как характеристики орбиты, ионосферный шум и показатель отклонения точных часов. Данные параметры обновляются ежедневно и их значение заранее непредсказуемо. Всего учитывается 10 непредсказуемо меняющихся параметров, значения которых хэшируются при помощи функции BLAKE-2b.


Особенностью (https://hoytech.github.io/presentations/ephemerand/) предложенного проекта является то, что он позволяет синхронно получить одинаковую последовательность случайных чисел в любой точке земли. Запуск на разных системах в один и тот же день приведёт к формированию одной и той же случайной последовательности. При этом заранее невозможно предсказать какая последовательность будет на следующий день, но имеется возможность верифицировать и восстановить последовательность в любой момент в прошлом (база с историей изменения параметров GPS хранится публично).

Достоинствами предложенной системы также являются автономность и исключение внешнего влияния на генерируемые параметры - для получения одинаковых последовательность не используется интернет и значения не может подменить третье лицо.  Теоретически, отвечающие за поддержание GPS службы могут целенаправленно исказить параметры, но такое искажение приведёт к нарушению работы всей системы, потере точности и негативным экономическим последствиям. Для полного исключения подобных ситуаций планируется кроме GPS учитывать также параметры конкурирующих систем GLONASS, BDS  и Galileo, которые контролируют разные страны.


Указанные особенности делают ephemerand востребованным в таких областях как формирование одноразовых паролей (HOTP (https://en.wikipedia.org/wiki/HMAC-based_One-time_Password_a...)) в системах многофакторной аутентификации, в финансовых системах для исключения подлога транзакций и в блокчейнах при формировании доказательства проделанной работы, т.е. там где необходимо получить общее для разных систем значение случайного числа и невозможно заранее предсказать эти значения в будущем, но можно проверить достоверность прошлых случайных чисел. Например, генератор на основе GPS можно использовать в качестве альтернативы системе NIST Randomness Beacon (https://www.nist.gov/programs-projects/nist-randomness-beacon), в которой обеспечивается передача через интернет случайных чисел, источник которых подписан цифровой подписью Национального института стандартов и технологий США.


URL: https://news.ycombinator.com/item?id=19354367
Новость: https://www.opennet.me/opennews/art.shtml?num=50287

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (1), 11-Мрт-19, 08:41 
В подвале и в Кремле не будет работать?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Генератор псевдослучайных чисел на основе GPS"  –2 +/
Сообщение от Guin (?), 11-Мрт-19, 08:44 
Статью не читай, сразу комментируй.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

5. "Генератор псевдослучайных чисел на основе GPS"  +3 +/
Сообщение от Аноним (1), 11-Мрт-19, 09:38 
В статье ничего не сказано о проблеме недоступности GPS.
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

18. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Crazy Alex (ok), 11-Мрт-19, 11:16 
Пара-тройка сторонних сервисов трансляции с доступом по https и известным сертификатом - и готово. Или свой поднять.
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

26. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от Аноним (26), 11-Мрт-19, 14:20 
Накой ляд тогда GPS тут, если у нас будет сервис "по https"?
Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

4. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (4), 11-Мрт-19, 08:56 
По идее в Кремле работать будет, там подменяются координаты, но остальные параметры соответствуют реальным, чтобы приемники им верили.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

10. "Генератор псевдослучайных чисел на основе GPS"  –1 +/
Сообщение от Vascom (?), 11-Мрт-19, 10:24 
Координаты не передаются со спутников, а вычисляются приёмником из тех самых параметров.
Так что работать не будет. Поскольку данные отличаются и невозможно получить одинаковые псевдослучайные числа.
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

24. "Генератор псевдослучайных чисел на основе GPS"  +2 +/
Сообщение от Аноним (24), 11-Мрт-19, 12:46 
Особенностью предложенного проекта является то, что он позволяет синхронно получить одинаковую последовательность случайных чисел в любой точке земли. Запуск на разных системах в один и тот же день приведёт к формированию одной и той же случайной последовательности.
_____
Как подмена сигналов со спутников может помешать работе данной системы?. Сейчас для того, чтобы обмануть ширпотребный GPS и то, нужно хорошее оборудование, чтобы его не отбраковал сам приемник. В Кремле же цель обмануть военные приемники, что возможно только если транслировать сигнал идентичный реальному. Так что, работать будет, ведь параметры орбиты и дрейф времени будут реальными только для других спутников, но работе системы это не будет мешать (ну будет она считать, что её запустили в Мурманске, только и всего).
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

6. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Ан (??), 11-Мрт-19, 09:51 
Пойду внедрять
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

7. "Генератор псевдослучайных чисел на основе GPS"  +24 +/
Сообщение от Нанобот (ok), 11-Мрт-19, 10:00 
наконец-то кто-то догадался использовать данные ГЛОНАСС как источник случайных чисел!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

30. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Анонтоним (?), 11-Мрт-19, 17:56 
Главное чтобы не забыли использовать хеш Стрибог для Глонассных данных, а то мало ли...
Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

36. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от Аноним (36), 11-Мрт-19, 21:33 
Blockchain от bitcoin тоже должен подойти для такой задачи. Сгенерировать там что-то предсказуемое сложновато, логи тоже есть. Хешируй и получишь рандом известный каждому, но не предсказуемый.
Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

38. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Анонтоним (?), 11-Мрт-19, 22:15 
Проблема в том, что эта информация распространяется не моментально, к тому же требует постоянного интернета и больших дисков для хранения цепочки блоков...
Ответить | Правка | ^ к родителю #36 | Наверх | Cообщить модератору

8. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (8), 11-Мрт-19, 10:21 
А если я сделаю https api для генератора сл. чисел и выложу в интернет. Это будет тоже самое?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

27. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (26), 11-Мрт-19, 14:22 
Нет. На твоем устройстве нужен будет доступ к твоему серверу. А сабжу нет, только GPS приемник
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

9. "Генератор псевдослучайных чисел на основе GPS"  +3 +/
Сообщение от pfg21email (ok), 11-Мрт-19, 10:23 
А не проще ли настроиться на аналоговую ФМ радиостанцию ??

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

11. "Генератор псевдослучайных чисел на основе GPS"  +2 +/
Сообщение от Vascom (?), 11-Мрт-19, 10:26 
Не проще.
Во-первых, радиус покрытия FM-радиостанции мизерный по сравнению с GPS. Во-вторых, из-за аналогового вещания невозможно получить одинаковый результат на двух приёмниках.
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

12. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (12), 11-Мрт-19, 10:29 
На рандомную полосу частот
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

40. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от axredneck (?), 11-Мрт-19, 22:41 
Тогда на разных приемниках будет разный рандом, ибо оно аналоговое. Вообще радиошум как рандом использовать можно (особенно если из оцифрованного сигнала брать только младшие биты), но в данной новости речь идет о другом рандоме.
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

15. "Генератор псевдослучайных чисел на основе GPS"  +6 +/
Сообщение от Аноним (15), 11-Мрт-19, 10:46 
Хочу заметить: этот гпсч НЕ ЯВЛЯЕТСЯ криптографически безопасным и НЕ ПОДХОДИТ для генерации секретов. Именно потому, что он доступен всем, а значит предсказуем, для предсказания нужно всего лишь самому использовать этот генератор. В криптографических терминах, существует различитель с advandage = 1.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

16. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от анон (?), 11-Мрт-19, 11:07 
Зачетно, респект ребятам за нестандартное решение.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

17. "Генератор псевдослучайных чисел на основе GPS"  –3 +/
Сообщение от Andrey Mitrofanov (?), 11-Мрт-19, 11:15 
> Зачетно, респект ребятам за нестандартное решение.

Премия и благодарность секретным приказом АНБ.  Адназначна.

И ведь,

>> Теоретически, отвечающие за поддержание GPS службы могут целенаправленно исказить параметры, но такое искажение приведёт к нарушению работы всей системы,

никто ж не догадается.

Бравушки.

Ждём хипсеров, генерящих ключи из этого PRNG.

Ответить | Правка | ^ к родителю #16 | Наверх | Cообщить модератору

19. "Генератор псевдослучайных чисел на основе GPS"  –1 +/
Сообщение от YetAnotherOnanym (ok), 11-Мрт-19, 11:17 
> приведёт к формированию одной и той же случайной последовательности

А это разве называется "случайная"? Случайные - это не только непредсказуемые заранее, но и невоспроизводимые в будущем. А это нельзя называть "случайные". Это что-то другое.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

20. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от PnDx (ok), 11-Мрт-19, 11:43 
Написали же "ПСП".
По сути, это рац.предложение: "а давайте в качестве смещения (нашей) ПСП использовать вот этот (данные GPS) источник". Потому что он уже́ есть "на шару" и внутри реализованы (как я понял из статьи, но не факт) какие-то механизмы подтверждения неизменности прошлых отсчётов.
Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

21. "Генератор псевдослучайных чисел на основе GPS"  +5 +/
Сообщение от Аноним (21), 11-Мрт-19, 12:27 
Он на то и не претендует, это типа как сфотографироваться с газетой для подтверждения, что снимок сделан не раньше, чем время выпуска газеты.
Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

39. "Генератор псевдослучайных чисел на основе GPS"  –1 +/
Сообщение от Sw00p aka Jerom (?), 11-Мрт-19, 22:32 
а случайностью можно считать практически все, пока не выявлена закономерность, гипотетически все закономерно, даже "хаос" и Бог.
Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

22. "Генератор псевдослучайных чисел на основе GPS"  –2 +/
Сообщение от Аноним (22), 11-Мрт-19, 12:35 
Для решения задачи защиты от "подлогов" используются другие механизмы. Банк, который завязывается на информацию со спутниковой системы GPS для контроля неизменности транзакций - в каком пьяном бреду такое возможно? Финансовые организации используют (тестируют по крайней мере) модифицированный блокчейн, который решает эту задачу гораздо эффективнее.

По факту придумали очередное ненужно и решили включить его в ядро Линукс.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

23. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от InuYasha (?), 11-Мрт-19, 12:35 
>>Теоретически, отвечающие за поддержание GPS службы могут целенаправленно исказить параметры

Собственно, вся суть.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

41. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от axredneck (?), 11-Мрт-19, 22:44 
но об этом сразу все узнают, потому что у всех навигаторы глюкнут.
Ответить | Правка | ^ к родителю #23 | Наверх | Cообщить модератору

25. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (25), 11-Мрт-19, 13:53 
Я так понял это "случайное" число генерится раз в сутки Министерством оборны США. Некий вариант "стабильного" случайного числа, которое невозможно предсказать заранее, но которое при этом могут затем получить и подтвердить разные люди.

Once every day, the US military takes various measurements of the satellites in the GPS constellation. These measurements include:

After all 31 satellites are picked up you'll get the current day's random number:

Т.е. это совсем не то что мы используем для /dev/random, а что-то очень специфическое.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

28. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от Аноним (22), 11-Мрт-19, 15:22 
Настолько специфическое, что оно секретно менее 1 миллисекунды в день, т.к. уже во вторую миллисекунду его знают все вокруг.
Ответить | Правка | ^ к родителю #25 | Наверх | Cообщить модератору

29. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (29), 11-Мрт-19, 16:35 
Давайте как подумаем логически. Некоторые люди выставляют какие-то числа, и на основе этих чисел генерируются "типа случайные" числа. Ну ок
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

31. "Генератор псевдослучайных чисел на основе GPS"  +1 +/
Сообщение от Анонтоним (?), 11-Мрт-19, 18:10 
Ждём всплеска лотерей, где победители выбраны случайно не "компьютером", а "спутниками GPS" (Министерством обороны США).
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

42. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Адмирал Роджерс (?), 12-Мрт-19, 07:05 
нет, дружок - ТАК гринкарту ты не выиграешь ;-)

Ответить | Правка | ^ к родителю #31 | Наверх | Cообщить модератору

32. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (32), 11-Мрт-19, 18:13 
Да, да, там точно нет утечки данных. Вообще-вообще никогда.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

33. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (33), 11-Мрт-19, 18:29 
И никто не вспомнил старые-добрые аппартаные ключики с числами "раз в минуту". Там же должно генериться от старта и постоянно работать. А тут: включил, сверил, выключил.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

34. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (34), 11-Мрт-19, 18:52 
То есть, зная точное время можно получить то же самое случайное число и сгенерированный из него ключ? Novell Netware на этом хорошо погорел когда-то -- кучу серверов поломали.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

35. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Анонимчжан (?), 11-Мрт-19, 20:31 
тогда им придется переписывать еще и свои вычислители случайных чисел, чтоб они себя потом еще и переписывали.))) пусть лучше монетку кидают и то случайностей больше))
Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

37. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Denisemail (??), 11-Мрт-19, 21:56 
Зная точный день
Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

43. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от ГРосс (ok), 12-Мрт-19, 08:33 
Это "стоп-технология" для квантовой телепортации?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

44. "Генератор псевдослучайных чисел на основе GPS"  +/
Сообщение от Аноним (44), 13-Мрт-19, 02:18 
Пользовался я этим генератором. Все время широту и доготу выдает собака ;)
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру