Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
23 ноября 2013, 11:13:00 AM   # 1
 
 
Сообщения: 180
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Я не очень хорошо в математике ... но я заметил, что адреса 33-символьные около 20 раз реже, чем адреса 34-символов. Аналогичным образом, являются 32-символьный адресов в 20 раз реже, чем адреса 33-символьных (и так далее)?

Я действительно хотел бы видеть в математике гуру подтверждают это.
RoxxR сейчас офлайн Пожаловаться на RoxxR   Ответить с цитированием Мультицитирование сообщения от RoxxR Быстрый ответ на сообщение RoxxR


Как заработать Биткоины?
Без вложений. Не майнинг.


23 ноября 2013, 4:44:52 PM   # 2
 
 
Сообщений: 80
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Получил 1806 Биткоинов
Реальная история.





http://bitcoin.stackexchange.com/questions/2013/why-does-the-length-of-a-bitcoin-key-vary
michagogo сейчас офлайн Пожаловаться на michagogo   Ответить с цитированием Мультицитирование сообщения от michagogo Быстрый ответ на сообщение michagogo

23 ноября 2013, 4:56:09 PM   # 3
 
 
Сообщения: 2114
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?


Это не дает ответа на вопрос о распределении длин Bitcoin адресов. Я помню, как сообщение о том, что давным-давно. Попробуйте функцию поиска, чтобы увидеть, если вы можете найти его.
BurtW сейчас офлайн Пожаловаться на BurtW   Ответить с цитированием Мультицитирование сообщения от BurtW Быстрый ответ на сообщение BurtW

24 ноября 2013, 7:31:18 AM   # 4
 
 
Сообщения: 1736
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Они просто изменяться из-за кодирования, так (несколько упрощенный), если у вас было два:
12345678
00098765 может быть записана в виде 98765

Это не количественно, но это объясняет:

котировка
Большинство адресов Bitcoin 34 символов. Они состоят из случайных цифр и прописных и строчных букв, за исключением того, что заглавная буква "О", Прописная буква "я", строчная буква "L", А число "0" никогда не используется для предотвращения визуальной неоднозначности.
Некоторые адреса Bitcoin может быть короче, чем 34 символов (всего лишь 27 в теории) и по-прежнему в силе. Значительный процент Bitcoin адресов только 33 символов, а некоторые адреса могут быть еще короче. Каждый Bitcoin адрес означает номер - несколько как номер счета. Эти короткие адреса действительны только потому, что они стоят числа, которые происходят, чтобы начать с нулями, а когда нули опускаются, закодированный адрес становится короче.
Некоторые из символов внутри адреса Bitcoin используются в качестве контрольной суммы, так что орфографические ошибки могут быть автоматически найдены и отклонены. Контрольная сумма также позволяет программное обеспечение Bitcoin, чтобы подтвердить, что 33-символьный (или короче) адрес на самом деле действует и это не просто адрес с отсутствующим характером.



Я не очень хорошо в математике ... но я заметил, что адреса 33-символьные около 20 раз реже, чем адреса 34-символов. Аналогичным образом, являются 32-символьный адресов в 20 раз реже, чем адреса 33-символьных (и так далее)?

Я действительно хотел бы видеть в математике гуру подтверждают это.
cr1776 сейчас офлайн Пожаловаться на cr1776   Ответить с цитированием Мультицитирование сообщения от cr1776 Быстрый ответ на сообщение cr1776

24 ноября 2013, 9:56:58 AM   # 5
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Я не очень хорошо в математике ... но я заметил, что адреса 33-символьные около 20 раз реже, чем адреса 34-символов. Аналогичным образом, являются 32-символьный адресов в 20 раз реже, чем адреса 33-символьных (и так далее)?

Я действительно хотел бы видеть в математике гуру подтверждают это.

Это, как вы говорите, за исключением того, что фактор 58, а не 20.
Каждый один символ короче адрес должен быть в 58 раз реже ...
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

24 ноября 2013, 10:30:07 AM   # 6
 
 
Сообщения: 1008
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Я не очень хорошо в математике ... но я заметил, что адреса 33-символьные около 20 раз реже, чем адреса 34-символов. Аналогичным образом, являются 32-символьный адресов в 20 раз реже, чем адреса 33-символьных (и так далее)?

Я действительно хотел бы видеть в математике гуру подтверждают это.

Это, как вы говорите, за исключением того, что фактор 58, а не 20.
Каждый один символ короче адрес должен быть в 58 раз реже ...

Нет, фактор не 58. Я не сделал математику (не хватает времени на это сейчас), но от моего быстрого первоначального тестирования, фактор, кажется, примерно 22,5, по крайней мере, для адресов 33-символов. Не забудьте взять с собой ведущие нули во внимание.
flatfly сейчас офлайн Пожаловаться на flatfly   Ответить с цитированием Мультицитирование сообщения от flatfly Быстрый ответ на сообщение flatfly

24 ноября 2013, 11:05:17 AM   # 7
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Я не очень хорошо в математике ... но я заметил, что адреса 33-символьные около 20 раз реже, чем адреса 34-символов. Аналогичным образом, являются 32-символьный адресов в 20 раз реже, чем адреса 33-символьных (и так далее)?

Я действительно хотел бы видеть в математике гуру подтверждают это.

Это, как вы говорите, за исключением того, что фактор 58, а не 20.
Каждый один символ короче адрес должен быть в 58 раз реже ...

Нет, фактор не 58. Я не сделал математику (не хватает времени на это сейчас), но от моего быстрого первоначального тестирования, фактор, кажется, примерно 22,5, по крайней мере, для адресов 33-символов. Не забудьте взять с собой ведущие нули во внимание.

Вы правы - извините, моя ошибка.
Первый байт всегда равен нулю, что означает, что первый фактор ниже.
13.140625, если бы я сделал математику право ... (58 * 58/256)
Но все последующие более короткие должны использовать фактор 58 / полукокса.
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

24 ноября 2013, 11:24:28 AM   # 8
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Я считаю, что правильный расчет для первого фактора происходит от значения:

Код:
0x00FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF / 58 = 0x0469ee58469ee58469ee58469ee58469ee58469ee58469ee

И шанс 0x0469ee58469ee58469ee58469ee58469ee58469ee58469ee имея ... что-то делать с модой / делами 58 - это первый фактор.

Что-то в этом роде ... Не был мой пятый кофе еще сегодня


РЕДАКТИРОВАТЬ:
Если на этот раз я не получил это неправильно снова, это может выглядеть так (код Python):
Код:
>>> х = 0x00FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF / 58
>>> 1 / (1 - с плавающей точкой (х - 58 ** 31) / х)
+23,337985918792462
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

24 ноября 2013, 2:18:10 PM   # 9
 
 
Сообщения: 1008
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Я считаю, что правильный расчет для первого фактора происходит от значения:

Код:
0x00FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF / 58 = 0x0469ee58469ee58469ee58469ee58469ee58469ee58469ee

И шанс 0x0469ee58469ee58469ee58469ee58469ee58469ee58469ee имея ... что-то делать с модой / делами 58 - это первый фактор.

Что-то в этом роде ... Не был мой пятый кофе еще сегодня


РЕДАКТИРОВАТЬ:
Если на этот раз я не получил это неправильно снова, это может выглядеть так (код Python):
Код:
>>> х = 0x00FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF / 58
>>> 1 / (1 - с плавающей точкой (х - 58 ** 31) / х)
+23,337985918792462

Это выглядит намного лучше
Однако следующие факторы, значительно больше, чем 58, кажется. Я не был в состоянии понять это полностью, хотя. Этот вопрос сложнее, чем кажется ...
flatfly сейчас офлайн Пожаловаться на flatfly   Ответить с цитированием Мультицитирование сообщения от flatfly Быстрый ответ на сообщение flatfly

24 ноября 2013, 4:58:53 PM   # 10
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

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

Это часть EncodeBase58 Satoshi в () функции:
Код:
    // ведущие нули, закодированные в base58 нулей
    для сопзЬ (неподписанные символ * р = pbegin; р < ПЭНД && * Р == 0; р ++)
        СИЛ + = pszBase58 [0];

Таким образом, для каждого нулевого байта в начале, функция кодирования добавляет «1» в начале строки - фактически заставляя строку, чтобы выйти больше.

Используя эту функцию, я сделал моделирования на 20 миллионов случайных адресов и на самом деле даже не раз мы получаем строку короче, чем 32 символов. Статистические результаты, как это:
Код:
34 символов: ~ 96,026255%
33 символов: ~ 3,973735%
32 символов: ~ 0,00001%

Но когда мы модифицируем функцию EncodeBase58 разорвать петлю (после ввода первого «1» спереди), то после того, как 20 миллионов раундов мы получаем статистику, как это:
Код:
34: символы 95,714475%
33 символов: 4,210685%
32 символов: 0,073435%
31: символы 0,00139%
30 символов: 0,000015%

Итак, другими словами: если вы хотите, чтобы заменить задний '11 ..»с одним„1 ..“- тогда вы получите ожидаемый коэффициент 58, для еще более коротких адресов.

А в нижней строке в том, что функция EncodeBase58 в Satoshi клиента тупо реализована, потому что нет никаких оснований для адреса, чтобы начать с более чем одной «1», и даже если это вы можете просто удалить лишние и адрес все равно будет работать нормально.
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

24 ноября 2013, 10:37:36 PM   # 11
 
 
Сообщения: 1008
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

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

Это часть EncodeBase58 Satoshi в () функции:
Код:
    // ведущие нули, закодированные в base58 нулей
    для сопзЬ (неподписанные символ * р = pbegin; р < ПЭНД && * Р == 0; р ++)
        СИЛ + = pszBase58 [0];

Таким образом, для каждого нулевого байта в начале, функция кодирования добавляет «1» в начале строки - фактически заставляя строку, чтобы выйти больше.

Используя эту функцию, я сделал моделирования на 20 миллионов случайных адресов и на самом деле даже не раз мы получаем строку короче, чем 32 символов. Статистические результаты, как это:
Код:
34 символов: ~ 96,026255%
33 символов: ~ 3,973735%
32 символов: ~ 0,00001%

Но когда мы модифицируем функцию EncodeBase58 разорвать петлю (после ввода первого «1» спереди), то после того, как 20 миллионов раундов мы получаем статистику, как это:
Код:
34: символы 95,714475%
33 символов: 4,210685%
32 символов: 0,073435%
31: символы 0,00139%
30 символов: 0,000015%

Итак, другими словами: если вы хотите, чтобы заменить задний '11 ..»с одним„1 ..“- тогда вы получите ожидаемый коэффициент 58, для еще более коротких адресов.

А в нижней строке в том, что функция EncodeBase58 в Satoshi клиента тупо реализована, потому что нет никаких оснований для адреса, чтобы начать с более чем одной «1», и даже если это вы можете просто удалить лишние и адрес все равно будет работать нормально.

Очень интересно. Спасибо за проведение тестов! Возможно, функция была закодирована таким образом, чтобы избежать путаницы с длинами новички адреса, которые изменяются слишком много? Трудно быть уверен ... но я не могу думать о другой причине.
flatfly сейчас офлайн Пожаловаться на flatfly   Ответить с цитированием Мультицитирование сообщения от flatfly Быстрый ответ на сообщение flatfly

25 ноября 2013, 9:33:58 AM   # 12
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

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

Кстати, в теории существует восемь возможно "действительный" обращается с длиной 26 символов:
Код:
11111111111111111111BZbvjr
11111111111111111111HeBAGj
11111111111111111111QekFQw
11111111111111111111UpYBrS
11111111111111111111g4hiWR
11111111111111111111jGyPM8
11111111111111111111o9FmEC
11111111111111111111ufYVpS

И я был неправ снова; удаление любого из задней «1» заставит Satoshi клиент предположить адрес, "инвалид", Несмотря на то, что технически вполне допустимо, так, например, и то и другое; 1BZbvjr а также 11111111111111111111BZbvjr представляют собой точно такой же 200-битное число (которым Bitcoin адрес, по существу есть).

Но ИМХО это ошибка в реализации - например, мой клиент рассматривает адреса с резервированием завершающего «1» недопустимые символы и равны.
Ад вы даже можете пропустить первый «1» - на 32-битную контрольную сумму, которая Ši в любом случае должно быть прекрасно, чтобы гарантировать нет опечаток.
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

25 ноября 2013, 10:03:30 AM   # 13
 
 
Сообщения: 180
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Спасибо за эту интересную дискуссию.

Код:
34 символов: ~ 96,026255%
33 символов: ~ 3,973735%
32 символов: ~ 0,00001%

Так что, если я понимаю, это правильно, я получил ответ:
32 символов 400000 раз реже, чем 33 символов.

Есть 31 символов также 400000 раз реже, чем 32 символов, или же фактор снова отличаются?
RoxxR сейчас офлайн Пожаловаться на RoxxR   Ответить с цитированием Мультицитирование сообщения от RoxxR Быстрый ответ на сообщение RoxxR

25 ноября 2013, 11:37:08 AM   # 14
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Сколько Реже короткие адреса Bitcoin?

Так что, если я понимаю, это правильно, я получил ответ:
32 символов 400000 раз реже, чем 33 символов.
Статистически, но в этом случае, там, где были только две длинные 32-символов, генерируемые адреса жгутов 20 миллионов случайных выборок, так что число не является очень точным.
Это дает представление о величине, но 400000 может точно также быть 150000 или 1000000

Так что, если я понимаю, это правильно, я получил ответ:
Есть 31 символов также 400000 раз реже, чем 32 символов, или же фактор снова отличаются?
Это хороший вопрос...
К сожалению, я не знаю ответ, ни ресурсы для проведения такой длинной имитации.
Хотя еще в моей средней школе (что было очень давно), если бы я попросил мой учитель математики, она бы вероятно, известно, как вычислить его
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW