Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
5 октября 2011, 3:23:08 PM   # 1
 
 
Сообщения: 2282
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

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


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Один из моих выдвижных запросов на Bitcoin {d, -qt} делает его терпеть typo'd base58 data-- конкретно, ноль и в верхнем регистре «о», рассматриваются в качестве нижнего регистра «о»; и строчные буквы «L», труба, и восклицательная рассматриваются как один.

Гевин считает, что такое изменение требует консенсуса, поэтому, пожалуйста, оцените.

Редактировать: Пожалуйста, обратите внимание: это будет только терпеть опечатки когда он уверен, что правильно. Он не делает предположения, которые могут быть ошибочными. Существует контрольная сумма, чтобы предотвратить это.
Люк-младший сейчас офлайн Пожаловаться на Luke-Jr   Ответить с цитированием Мультицитирование сообщения от Luke-Jr Быстрый ответ на сообщение Luke-Jr


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


5 октября 2011, 3:28:20 PM   # 2
 
 
Сообщения: 700
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

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





Я не голосовал, но не посылать людей предупреждение. Если вы когда-либо использовали Iphone вы бы понять, как отсталые автозамены.   

Bitcoin Oz сейчас офлайн Пожаловаться на Bitcoin Oz   Ответить с цитированием Мультицитирование сообщения от Bitcoin Оз Быстрый ответ на сообщение Bitcoin Оз

5 октября 2011, 3:48:00 PM   # 3
 
 
Сообщения: 2282
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

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

5 октября 2011, 4:04:48 PM   # 4
 
 
Сообщения: 416
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Он не делает предположения, которые могут быть ошибочными. Существует контрольная сумма, чтобы предотвратить это.

Это невозможно в общем случае, как контрольная сумма не гарантирует недействительность адрес, который отличается наименьшим количеством от действительного адреса.

Например
https://blockexplorer.com/address/1ByteCoinAddressesMatch1kpCWNXmHKW
https://blockexplorer.com/address/1ByteCoinAddressesMatch1kpCxNXmHKW
являются действительными адресами, даже если они отличаются только один символ.

Подобные столкновения могут быть найдены для пропуска одного символа.

Если новый тип адреса вводится, я предлагаю принятие коды обнаружения ошибок короче, который обеспечивает некоторые гарантии.

Если функция коррекции только приводит к замене недопустимого символа с соответствующим действительным характером, то эта проблема не актуальна. Тем не менее, если адрес содержит нижний регистр "L" то есть некоторая неопределенность, должна ли она быть преобразована в "1" или "L" и, возможно, и может привести к действительным адресам. Я полагаю, что срок действия обеих интерпретаций можно было бы проверить, но это усложнило бы дело и найти полный набор тестов для кода не будет тривиальным.

ByteCoin
ByteCoin сейчас офлайн Пожаловаться на ByteCoin   Ответить с цитированием Мультицитирование сообщения от ByteCoin Быстрый ответ на сообщение ByteCoin

5 октября 2011, 4:10:49 PM   # 5
 
 
Сообщения: 2282
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

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

5 октября 2011, 4:26:25 PM   # 6
 
 
Сообщения: 416
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Если функция коррекции только приводит к замене недопустимого символа с соответствующим действительным характером, то эта проблема не актуальна.
Это верно.

ОК.

Когда ты видишь "L", Как выбрать, следует ли изменить его "L" или "1" и почему?

ByteCoin
ByteCoin сейчас офлайн Пожаловаться на ByteCoin   Ответить с цитированием Мультицитирование сообщения от ByteCoin Быстрый ответ на сообщение ByteCoin

5 октября 2011, 4:28:10 PM   # 7
 
 
Сообщения: 2282
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Когда ты видишь "L", Как выбрать, следует ли изменить его "L" или "1" и почему?
Он всегда использует "1", потому как "L" выглядит как "1", не "L", Я предполагаю, что ошибка при чтении его типографского шрифта.

Когда ты видишь "О", Как выбрать, следует ли изменить его "0" или "о" и почему?
"0" не действует. И то и другое "О" а также "0" интерпретируются как "о",
Люк-младший сейчас офлайн Пожаловаться на Luke-Jr   Ответить с цитированием Мультицитирование сообщения от Luke-Jr Быстрый ответ на сообщение Luke-Jr

5 октября 2011, 4:40:37 PM   # 8
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Я не голосовал, но не посылать людей предупреждение. Если вы когда-либо использовали Iphone вы бы понять, как отсталые автозамены.   
Там нет причин, чтобы сообщить пользователю, что они идиот и не могут правильно читать

Спасибо за тянуть, Люк. Это было в моем списке, чтобы исправить, а также.
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku

5 октября 2011, 4:41:35 PM   # 9
 
 
Сообщения: 416
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Он всегда использует "1", потому как "L" выглядит как "1", не "L", Я предполагаю, что ошибка при чтении его типографского шрифта.

Это предположение не является безопасным. Если человек печатает в строке они читают из куска бумаги, когда они читают "L" они имеют в своих головах, как письмо "флигель" и может ввести его в качестве "L",


Когда ты видишь "О", Как выбрать, следует ли изменить его "0" или "о" и почему?
"0" не действует. И то и другое "О" а также "0" интерпретируются как "о",
"О" а также "0" может быть interepreted как действительный "Q" хоть....

ByteCoin
ByteCoin сейчас офлайн Пожаловаться на ByteCoin   Ответить с цитированием Мультицитирование сообщения от ByteCoin Быстрый ответ на сообщение ByteCoin

5 октября 2011, 4:45:37 PM   # 10
 
 
Сообщения: 1372
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Схема кодирования Base58check используется в Bitcoin имеет достаточную избыточность (32 бит), что исправление простые опечатки является жизнеспособным вариантом. "ты имел ввиду _____?" подскажите с различия выделены / жирным шрифтом (по аналогии с тем, что делает Google, если он думает, что есть опечатка в вашем поиске) будет хорошей идеей. Я не могу думать о какой-либо уважительной причины, почему бы не предложить это.

Исправление ошибок будет включать простой перебор, что исчерпаны все возможности в пространстве возможных простых опечаток, в том числе (к примеру 🙂 одно письмо изменилось, две соседние буквы транспонировать, капитализация отменено на 1 до п букв (п = 3?), и вставки / делеции одного символа.

Недопустимый символ в "IlO0" может быть просто заменен на наиболее похожий, характер, прежде чем переходить к остальным шагам. Если 0 был действительно Q, то перебор будет поймать его.

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

5 октября 2011, 4:50:09 PM   # 11
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Это предположение не является безопасным. Если человек печатает в строке они читают из куска бумаги, когда они читают "L" они имеют в своих головах, как письмо "флигель" и может ввести его в качестве "L",
Именно поэтому большинство базовых 58 кодов используют только «L». Satoshi, по какой-то причине, решил свернуть свои собственные. Несмотря на это, дело * вопросы * для Bitcoin адресов, поэтому весьма маловероятно, что кто-то типа «L» для «L», но еще правильно все тип ...
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku

5 октября 2011, 5:08:12 PM   # 12
 
 
Сообщения: 1372
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Например
https://blockexplorer.com/address/1ByteCoinAddressesMatch1kpCWNXmHKW
https://blockexplorer.com/address/1ByteCoinAddressesMatch1kpCxNXmHKW
являются действительными адресами, даже если они отличаются только один символ.

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

С 32 бит коррекции ошибок, один в 4,2 миллиарда ошибок будет просачиваться. Конечно, если вы сделаете программу, которая хочет попробовать 4,2 млрд (или более) раз, чтобы найти его, он будет в состоянии найти. В практическом смысле, реальные опечатки, которые приводят к действительному адресу будут крайне редко, но "ты имел ввиду" коробка даст пользователю контроль над этим риском.

Если схема коррекции ошибок были приняты аналогично тому, который я предложил, что шансы получить неправильный адрес идти значительно, в основном потому, что алгоритм коррекции ошибок будет искать несколько десятков тысяч возможных ключей, чтобы найти правильный. Но даже тогда, 1-в-1000 шансы приемлемы, когда программа явно просит вас перепроверить его предложил поправку.
casascius сейчас офлайн Пожаловаться на casascius   Ответить с цитированием Мультицитирование сообщения от casascius Быстрый ответ на сообщение casascius

5 октября 2011, 6:33:11 PM   # 13
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Bitcoin не должен принимать их автоматически, потому что люди будут затем использовать альтернативные символы в тщеславии адресов, и старые клиенты (в том числе многих сайтов, которые проверяют адреса без использования Bitcoin) не будут в состоянии принять эти "новый" адреса.
theymos сейчас офлайн Пожаловаться на theymos   Ответить с цитированием Мультицитирование сообщения от theymos Быстрый ответ на сообщение theymos

5 октября 2011, 6:40:13 PM   # 14
 
 
Сообщения: 2282
Цитировать по имени
цитировать ответ
по умолчанию Re: Опечатка-толерантным base58 для клиентов Bitcoin

Bitcoin не должен принимать их автоматически, потому что люди будут затем использовать альтернативные символы в тщеславии адресов, и старые клиенты (в том числе многих сайтов, которые проверяют адреса без использования Bitcoin) не будут в состоянии принять эти "новый" адреса.
Ну, это точка окончательного опроса option--, что через несколько лет, они могут быть приняты как действительные.
Люк-младший сейчас офлайн Пожаловаться на Luke-Jr   Ответить с цитированием Мультицитирование сообщения от Luke-Jr Быстрый ответ на сообщение Luke-Jr



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW