fsb4000
Legendary
Offline
Activity: 1400
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:20:21 PM |
|
хорошо, с пропусками понятно, с диапазоном что делать? истинно случайное число должно лежать в заранее известном диапазоне и равновероятно принимать все возможные значения из этого диапазона, верно?
Нет. Можно и разные вероятности. Просто будет другое распределение. Число по прежнему будет случайным.
|
|
|
|
needbmw
Legendary
Offline
Activity: 1302
Merit: 1008
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:25:51 PM |
|
хорошо, с пропусками понятно, с диапазоном что делать? истинно случайное число должно лежать в заранее известном диапазоне и равновероятно принимать все возможные значения из этого диапазона, верно?
Нет. Можно и разные вероятности. Просто будет другое распределение. Число по прежнему будет случайным. ну вообще-то неправда. и по ссылке Бальта авторы пишут что For a truly random sequence, any value is equally probable.
|
NO PSAKING!
|
|
|
fsb4000
Legendary
Offline
Activity: 1400
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:29:40 PM |
|
хорошо, с пропусками понятно, с диапазоном что делать? истинно случайное число должно лежать в заранее известном диапазоне и равновероятно принимать все возможные значения из этого диапазона, верно?
Нет. Можно и разные вероятности. Просто будет другое распределение. Число по прежнему будет случайным. ну вообще-то неправда. и по ссылке Бальта авторы пишут что For a truly random sequence, any value is equally probable. Всё равно что там пишут. Равномерное распределение не имеет ничего общего со случайностью. Последовательность случайных чисел - последовательность чисел, элементы которой независимы друг от друга и подчиняются заданному распределению(обычно равномерному). Броски шестигранного кубика у которого грани 1,1,2,3,4,5 дадут случайную последовательность, хотя вероятность 1 больше чем у остальных чисел.
|
|
|
|
Balthazar (OP)
Legendary
Offline
Activity: 3108
Merit: 1359
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:30:37 PM |
|
как определить максимальное значение диапазона, если, допустим, источник непостоянен? (фон) фон увеличился - диапазон генерируемых чисел очевидно пропорционально уменьшился.
А зачем завязываться на время между импульсами? Само же это и является источником этой проблемы. Не лучше ли сделать вот так: http://www.youtube.com/watch?v=JCI4IuTP0RU#t=163И опрашивать само значение на регистраторе (есть частица/нет частицы) с частотой 1 кГц (для примера с 60000 CPM)? Частоту опроса подстроить под частоту импульсов в минуту, достигающуюся с используемым источником. Которое, в свою очередь, можно отрегулировать изменением расстояния между окном счетчика и источником. В случае с 60000 CPM на счетчике и соответственно настроенной частотой опроса состояния мы будем иметь случайную последовательность нулей и единиц, выдающуюся с рейтом 1000 бит в секунду.
|
|
|
|
needbmw
Legendary
Offline
Activity: 1302
Merit: 1008
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:38:56 PM Last edit: January 19, 2015, 07:49:08 PM by needbmw |
|
ну нету у меня альфа-трубки и источника, пока только СБМ-20 и фон 0.05-0.15 мкЗв/ч так что сначала попробуем снять максимум с того что есть и провести тесты на энтропию и еще: Ionisation-type smoke detectors (as opposed to the photoelectric type) contain a radiation source, usually Americium-241, an alpha emitter with a half-life of 458 years. It is possible to remove the radiation source from one of these units, but it's a bad idea because alpha emitters can be very dangerous should you accidentally expose the radioactive material and ingest it. осторожно надо детекторы дыма разбирать
|
NO PSAKING!
|
|
|
needbmw
Legendary
Offline
Activity: 1302
Merit: 1008
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 07:42:07 PM |
|
Броски шестигранного кубика у которого грани 1,1,2,3,4,5 дадут случайную последовательность, хотя вероятность 1 больше чем у остальных чисел.
да, но такой кубик будет не лучшим выбором для генерации частного ключа к адресу хотя и хуже вариант тоже можно придумать, например нанести на все грани пресловутую четверку мы же говорим об истинном случайном числе, для которого равномерность распределения очевидно должна выполняться
|
NO PSAKING!
|
|
|
fsb4000
Legendary
Offline
Activity: 1400
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 08:04:21 PM |
|
Броски шестигранного кубика у которого грани 1,1,2,3,4,5 дадут случайную последовательность, хотя вероятность 1 больше чем у остальных чисел.
да, но такой кубик будет не лучшим выбором для генерации частного ключа к адресу хотя и хуже вариант тоже можно придумать, например нанести на все грани пресловутую четверку мы же говорим об истинном случайном числе, для которого равномерность распределения очевидно должна выполняться Определение истинного случайного числа? ![Grin](https://bitcointalk.org/Smileys/default/grin.gif) Вообще в реальном мире мало вещей с равномерным распределением. Вот ,например, выше предлагали использовать данные термометра. Очевидно что значения температуры не удовлетворяют равномерному распределению.(Думаю понятно что вероятность -50С и 15С разная ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) ). Однако для многих задач выбор значений термометра в качестве случайного числа подходит...
|
|
|
|
Balthazar (OP)
Legendary
Offline
Activity: 3108
Merit: 1359
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 08:15:38 PM |
|
и еще: Ionisation-type smoke detectors (as opposed to the photoelectric type) contain a radiation source, usually Americium-241, an alpha emitter with a half-life of 458 years. It is possible to remove the radiation source from one of these units, but it's a bad idea because alpha emitters can be very dangerous should you accidentally expose the radioactive material and ingest it. осторожно надо детекторы дыма разбирать Главное держаться подальше от артефактов советской эпохи, вроде РИД-1. Это адская дрянь, которую в случае обнаружения нужно немедленно сдавать в утилизацию. Вообще же автор слегка сгущает краски, потому что в камерах типа HIS-07 (который самый распространенный, доступен в магазинах радиодеталей и использован на видео выше) активный материал источника запечатан в пластине из нержавеющей стали. Так что если не носить источник в кармане или не держать его под языком, то он никакой опасности не представляет. Возможно, автор имел дело с детекторами дыма производства 80-х годов, в которых ещё не было подобных мер защиты от любопытства. ![Roll Eyes](https://bitcointalk.org/Smileys/default/rolleyes.gif) В общем, по мере возможности я постараюсь найти для экспериментов несколько трубок с окном, по приемлемому соотношению цена/качество... А там посмотрим, из-за курса доллара с оборудованием беда, конечно. ну нету у меня альфа-трубки и источника, пока только СБМ-20 и фон 0.05-0.15 мкЗв/ч так что сначала попробуем снять максимум с того что есть и провести тесты на энтропию
В этом ты прав, на низкой скорости счета такой метод может дать большую дисперсию. ![Roll Eyes](https://bitcointalk.org/Smileys/default/rolleyes.gif)
|
|
|
|
needbmw
Legendary
Offline
Activity: 1302
Merit: 1008
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 08:36:33 PM |
|
Определение истинного случайного числа? ![Grin](https://bitcointalk.org/Smileys/default/grin.gif) вроде уже выше давал: For a truly random sequence, any value is equally probable Вообще в реальном мире мало вещей с равномерным распределением. Вот ,например, выше предлагали использовать данные термометра. Очевидно что значения температуры не удовлетворяют равномерному распределению.(Думаю понятно что вероятность -50С и 15С разная ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) ). Однако для многих задач выбор значений термометра в качестве случайного числа подходит... но чем равномернее распределение TRNG, тем лучше он подходит для наших задач и очевидно что термометр из реального мира для этого подходит гораздо хуже...
|
NO PSAKING!
|
|
|
becool
Legendary
Offline
Activity: 1442
Merit: 1016
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 09:13:41 PM |
|
Броски шестигранного кубика у которого грани 1,1,2,3,4,5 дадут случайную последовательность, хотя вероятность 1 больше чем у остальных чисел.
да, но такой кубик будет не лучшим выбором для генерации частного ключа к адресу хотя и хуже вариант тоже можно придумать, например нанести на все грани пресловутую четверку мы же говорим об истинном случайном числе, для которого равномерность распределения очевидно должна выполняться Определение истинного случайного числа? ![Grin](https://bitcointalk.org/Smileys/default/grin.gif) Вообще в реальном мире мало вещей с равномерным распределением. Вот ,например, выше предлагали использовать данные термометра. Очевидно что значения температуры не удовлетворяют равномерному распределению.(Думаю понятно что вероятность -50С и 15С разная ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) ). Однако для многих задач выбор значений термометра в качестве случайного числа подходит... А равномерное распределение есть такое? Я помню было нормальное распределение, и еще пару других, вспомнил, среднеквадратичное еще вроде, равномерного не помню такого названия. Нормальное распределение вроде самое равномерное, но так то они все так или иначе равномерны, и так или иначе распределены. В природе не мало что случайных достаточно величин, наоборот дохрена что, проще найти случайное чем не случайное, просто человек веками и с детства занимается тем что ищет неслучайное или делает его сам, мозг так устроен, жизнь человека. Правильно написали пример с воздухом от рыбок в аквариуме. Естественно значимую составляющую надо убирать. Идеи с изотопом бредовые конечно. изолированая истема на которую никто не влияет. бля, да человека посади он будет водить мышкой если считать его движения не конкретно векторы, а ту часть которая случайна. Умеешь двигать мышкой на 20см по экрану резко ловить всегда ровные 2 мм после запятой? Умеешь? покажи? А теперь продемонстрируй это умение при разных углах и скоростях движения, не ровных кривых, с разной скоростью при движении? Уже не можешь? Вот и никто не может, это природа, по ней это достаточно случайная величина. Конечно координаты на экране не случайны могут быть, это понятно, но другие параметры движения будут достаточно случайны. С клавиатурой и мышкой кстати говоря применяется при генерации ключей , вроде в российкой системе, вроде прошедшую проверки на возможность использование было что единственную прошедшую, сейчас может уже и нет, КрипоПро насчет температуры я уже написал что надо брать десятые доли градуса или ниже и за достаточно длинные промежутки времени. хотя кстати всеравно фигня выходит, слишком редко придется собирать показания чтобы достаточно случайно. С рыбками тоже вполне можно создать. Пролетающая радиоактивная частица достаточно случайна, а проплывающий именно тут пузырек нет. Бред? Конечно бред. Если выделить достаточно случайную составляющую движеия пузырьков по методике как выше написано с мышкой примерно такие же методы как всегда , как с температурой так с мышкой так и с клавиатурой и чем угодно, то любители изотопов смогут засунуть их себе в жопу. Достаточно того что их датчики дыма ставили, чтобы теперь еще и в компы в качестве ГСЧ
|
|
|
|
Balthazar (OP)
Legendary
Offline
Activity: 3108
Merit: 1359
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 09:45:54 PM Last edit: January 19, 2015, 10:11:19 PM by Balthazar |
|
Текущий срез пересобран под Win32 и доступен на sourceforge. Изменен алгоритм отправки транзакций. Теперь при коммите клиент сначала пытается разослать транзакцию по сети, и только потом сохраняет её в wallet.dat. Должно решить некоторые проблемы, связанные с отправкой транзакций, пока тестируем.
|
|
|
|
fsb4000
Legendary
Offline
Activity: 1400
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 09:53:44 PM |
|
becool, в природе дохрена случайных величин, но случайных величин с равномерным распределением не факт что вообще есть в реальном мире.... Дискретное равномерное распределениеНепрерывное равномерное распределениеТа же генерация значений с помощью рыбки неравномерная величина, так как рыбка в аквариуме не все места одиноково посещает.(например, редко погружается на дно, или редко всплывает наверх или просто чуть больше времени любит быть у стекла, или наоборот боится стекла, зависит от конкретной рыбки) Но от этого не перестаёт быть случайной величиной...
|
|
|
|
Balthazar (OP)
Legendary
Offline
Activity: 3108
Merit: 1359
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 10:19:34 PM Last edit: January 20, 2015, 06:53:40 AM by Balthazar |
|
Идеи с изотопом бредовые конечно. изолированая истема на которую никто не влияет.
И далее блаблабла, вообще не имеющее никакого отношения к предмету обсуждения... Как обычно, синдром Полиграфа Полиграфовича во всей красе. любители изотопов смогут засунуть их себе в жопу.
Не знаю насчет изотопов, но Ландау и Лифшица в нескольких томах тебе именно туда засунуть бы точно не помешало. А в общем-то, если мешок с удобрениями поместится, то можешь и его попробовать засунуть: http://www.youtube.com/watch?v=CU9n5PuzR9QНе стестняйся, воплоти фантазию. ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) Глядишь, отпало бы желание вести себя подобным образом. Даст бог и найдется тот, кто однажды поможет это сделать, хоть отдохнем пару недель от шариковщины.
|
|
|
|
sir.miklosh
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 19, 2015, 11:31:13 PM |
|
поменяет алгоритм на ASIC-стойкий
Гугл: Полнота по Тьюрингу. Голосование есть и если люди захотят, то будет. Но опять же, гугл: полнота по Тьюрингу. Не стоит удивляться, когда выяснится что очередной "асикоустойчивый" алгоритм "вдруг" окажется реализованным в кремнии. извини, но мне кажется ты упускаешь из виду очевидное: фактор времени. Чтобы "запилить" новый асик требуется немало бабла и куча времени, месяцев 5 думаю. Так-же асик нельзя перепрограммировать -- он делает одну и ту же операцию, железно. Что мешает написать такой алгоритм, который отталкиваясь от unix time менял бы свои внутренние параметры, к примеру использование памяти, порядок хеширования или ещё какие-либо факторы? Пусть сам себя меняет "на автомате" раз в 5 мегасекунд (≈56 дней). В отличии от асиков видеокартам наплевать что и как хешировать (процессоры же слишком медленные). Тот же биток -- двойной ша. Именно двойной. Измени любую мелочь и асики превратятся в тыквы. Только вот в битке не изменят -- биток сам 100% PoW система и потому она на 100% принадлежит тем, кто эти асики продаёт. Как и лайт. Но не нова, по крайней мере не на 100%.
|
|
|
|
amaclin
Legendary
Offline
Activity: 1260
Merit: 1019
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 04:42:11 AM |
|
Та же генерация значений с помощью рыбки неравномерная величина, так как рыбка в аквариуме не все места одиноково посещает.(например, редко погружается на дно, или редко всплывает наверх или просто чуть больше времени любит быть у стекла, или наоборот боится стекла, зависит от конкретной рыбки) Но от этого не перестаёт быть случайной величиной... Это таки да. Случайной величиной с равномерным распределением будет хеш-функция от снимка Если, конечно, создатели камеры и софта не внедрили алгоритм, по которому снимок всегда чуть корректируется пока его хеш-функция (именно та, которую мы из балды выдумали) не приобретет какое-то значение
|
|
|
|
Fiery Vortex
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 07:52:58 AM Last edit: January 20, 2015, 08:04:15 AM by Fiery Vortex |
|
Нормальное распределение вроде самое равномерное, но так то они все так или иначе равномерны, и так или иначе распределены. Высказывание человека, который матстатистику не то что забыл или провалил экзамен по ней, а вообще никогда не изучал. Нормальное распределение, также называемое распределением Гаусса — распределение вероятностей, которое в одномерном случае задается функцией плотности вероятности, совпадающей с функцией Гаусса: ![](https://ip.bitcointalk.org/?u=https%3A%2F%2Fupload.wikimedia.org%2Fmath%2F8%2F7%2Fd%2F87d042fcce950259f1de41e645cc5efe.png&t=665&c=dR40C58PBaRp5Q) где параметр μ — математическое ожидание (среднее значение), медиана и мода распределения, а параметр σ — среднеквадратическое отклонение (σ ² — дисперсия) распределения. https://ru.wikipedia.org/wiki/Нормальное_распределениеГрафик плотности вероятностей для нормального распределения выглядит как "колокол": ![](https://ip.bitcointalk.org/?u=https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F1%2F1b%2FNormal_distribution_pdf.png%2F325px-Normal_distribution_pdf.png&t=665&c=Wea61qWAz0YAXA) Учился бы хотя бы на том же химфаке - знал бы, как оно выглядит. На "чистых" нематематических ИТ-специальностях, насколько я могу судить, матстатистику если и проходят, то всё больше мимо. Всё как обычно. ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fdemotivators.cc%2Fimages%2Fz71ruglj1tunhifn.jpg&t=665&c=25SAlibGHgO6mA)
|
Ребята, давайте жить дружно. Или получите в морду. "Мнение людей, которых я презираю, мне безразлично." Оноре де Бальзак
|
|
|
becool
Legendary
Offline
Activity: 1442
Merit: 1016
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 08:23:12 AM |
|
Та же генерация значений с помощью рыбки неравномерная величина, так как рыбка в аквариуме не все места одиноково посещает.(например, редко погружается на дно, или редко всплывает наверх или просто чуть больше времени любит быть у стекла, или наоборот боится стекла, зависит от конкретной рыбки) Но от этого не перестаёт быть случайной величиной... Это таки да. Случайной величиной с равномерным распределением будет хеш-функция от снимка Если, конечно, создатели камеры и софта не внедрили алгоритм, по которому снимок всегда чуть корректируется пока его хеш-функция (именно та, которую мы из балды выдумали) не приобретет какое-то значение Вот именно fsb4000 Вобще-то я писал же как убирается именно такая величина, которая зависимая, естественно она есть везде. Мышкой человек тоже может двигать не случайно, но я же написал механизм по которому берется случайная величин из движения. Если так подходить к вопросу, то ясен х. в природе всё будет не случайно. Етестенно человек писал про камеру пузырьки . Бальтазар и вортекс как обычно перешли на оскорбления. Собственно как обычно, и для чего и было первое сообщение про нат. А вортеку и вовсе причин нне надо. Опять же полились реки говна про таблетки, про учебу, еще про что. никогда не замечали как переходили на личности. Если они какого-то человека посчитают тролем или еще то придумают, всё , сразу можно с разговора о предмеек каком-то переходить на личности. Или даже не прекращать писать именно про тебя каждый раз. И еще натравливать толпу дргих людей своими речами. Видимо такая врожденная ублюдошнсть присутствует каждый рас с разговора о каких-либо предметах переходить на личности. И считать это нормаьным при этом. Как я уже писал паблик охуейшен на уровне в этом руководстве.
|
|
|
|
amaclin
Legendary
Offline
Activity: 1260
Merit: 1019
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 08:30:13 AM |
|
Бальтазар и вортекс как обычно перешли на оскорбления. Справедливости ради скажу, что не надо всё-таки путать нормальное и равномерное распределение. Возможно, это была просто описка, но знающие предмет люди (в отличие от балабонов) таких описок не допускают.
|
|
|
|
becool
Legendary
Offline
Activity: 1442
Merit: 1016
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 08:41:28 AM Last edit: January 20, 2015, 09:05:21 AM by becool |
|
Бальтазар и вортекс как обычно перешли на оскорбления. Справедливости ради скажу, что не надо всё-таки путать нормальное и равномерное распределение. Возможно, это была просто описка, но знающие предмет люди (в отличие от балабонов) таких описок не допускают. Ну так я написал что да не помню, учил давно. Среднеквадратичное вспомнил, норллльное тоже, равномерное нет. но для чего и почему это сраное мудло снова перешло на личности, вызвав естественно ответные окорбления? Вортекс тот вовсе ублюдок целый год мурыжил подобным дерьмом вырвет твою любую фразу из контента сообщений с другими пользователями, и давай смаковать про тебя уже писать что-то. Диагнозы там придумывать, отправлять лечится , таблкии прописываьь. "Термины психиатрии" типа "анальная фиксация" применять и т.д. При этом в ответ на сообщения что тебе же не писали вообще, он ипа вот на его мозг действует, и т.д. Им блядь на мозг якобы ублюдкам действует ообщения другим оользователям, они тебе пишут да еще и с переходами на личности, оскорбления и т.д. Я долго пытался держиваться не отвечать этому вортексу, но ведь вему есть пределы, если он каждый день подобное дерьмо выписывает, и еще выискивает твоих сообщениях чем тебя задеть больше. Я понимаю что и тот и другой не только отношении меня так ведут себя и у них такое развлечение. Вортекс в том же чате и на других так же нападал, только меньше. Бальтазар будучи модератором оверклокерсов вообще создал себе целый ботнет ников тролей которыми людей сам затроливал а потом блокировал. Вбросы всякого говна делал. Балльтазар раньше нормально себя вел, потом пришел в чат и начал пуще своего кореша этого химического как он сам из реала выписывать дерьмо, и вовсе ни с чего опять же. От этих ублюдков чем дальше тем лучше, они с пустого места могут говном обливать и начитавшись книжек по психиатрии развлекаться что им в контексте твоих слов показалось похожим от туда. Я к бальтазару вообще нормально относился, даже хорошо. До этой выходки неадекатной , придти и облить дерьмом, что-то там при этом еще выспрашивая, какие-то таблетки и т.д. Хотя до этого вел себя вполне адеквтно. Я подождал пару днейй спросил его оочему он так себя вел, он так и не назвал причину. Вполне может быть то он сам балуется наркотой о чем постоянно тут в форууме любит писать про таблетки и наркотики что он спец. Иных объяснений вот таких вот переходов и самого вот такого поведения не находится.
|
|
|
|
needbmw
Legendary
Offline
Activity: 1302
Merit: 1008
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
January 20, 2015, 09:01:32 AM |
|
вынес дискуссию о TRNG в отдельную тему
|
NO PSAKING!
|
|
|
|