Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
31 марта 2013, 6:10:03 PM   # 1
 
 
Сообщений: 28
Цитировать по имени
цитировать ответ
по умолчанию Re: Bitcoin адрес и хэш вопросы теории

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


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru

Я сделал немного домашний и имею CS / математическую степень. Мое поле не крипто, но я знаю о полях, групп, теории графов и SHA-256. Любые ответы, обзор или исправление моих вопросов будет оценен.

Каково максимальное количество частных адресов?

2 ^ 96 - 

а также "almsot 2 ^ 256"   -   https://en.bitcoin.it/wiki/Private_key


Какое максимальное количество публичных адресов?

Только Макс обнаружил, 2 ^ 192 из -   https://en.bitcoin.it/wiki/Private_key

25 байт публичный адрес минус 1 байт 00 закодированного первого байта - 2 ^ (24 * 8)


Было ли доказано, что не будет никаких хэш-коллизий, где 2 частные адреса одни и те же публичный адрес?


Нет информации не найдено.


Что представляет собой процесс, чтобы создать частный и публичный адрес?

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

Похоже, есть процесс, чтобы создать публичный адрес из частного адреса:

3 SHA-256 хешей и 1 RIPEMD-160 хэш, а также некоторые другие простые манипуляции.

https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses


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

Создание блока нуждается 2x SHA-256.
Создание открытого ключа потребности 3x SHA-256 + 1 RIPEMD-160.
RIPEMD-160 является 2xMD4 хэш, каждый из которых меньше или равна SHA-256 хэш

Таким образом, открытый ключ ~ 5 хэши и блок ~ 2 хэши.
falcoiii сейчас офлайн Пожаловаться на falcoiii   Ответить с цитированием Мультицитирование сообщения от falcoiii Быстрый ответ на сообщение falcoiii


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


31 марта 2013, 6:37:26 PM   # 2
 
 
Сообщений: 42
Цитировать по имени
цитировать ответ
по умолчанию Re: Bitcoin адрес и хэш вопросы теории

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





Прежде всего, вы смешиваете "ключи" а также "адреса",
Существует только один тип адреса, и это происходит от открытого ключа.
Максимальное количество различных адресов равно 2 ^ 160 (как это длиной 160 бит).
96 разница между 256 (длиной ключа публичной) и 160 (длиной адреса).
Итак, есть 2 ^ 96 раз больше открытые ключи, то адрес.
Теперь это технически возможно создать коллизию для битовых строк < 70 бит. Не представляется возможным для 160, и даже в течение нескольких десятилетий.
r.willis сейчас офлайн Пожаловаться на r.willis   Ответить с цитированием Мультицитирование сообщения от r.willis Быстрый ответ на сообщение r.willis

1 апреля 2013, 11:59:58 AM   # 3
 
 
Сообщений: 53
Цитировать по имени
цитировать ответ
по умолчанию Re: Bitcoin адрес и хэш вопросы теории


Я сделал немного домашний и имею CS / математическую степень. Мое поле не крипто, но я знаю о полях, групп, теории графов и SHA-256. Любые ответы, обзор или исправление моих вопросов будет оценен.

Было ли доказано, что не будет никаких хэш-коллизий, где 2 частные адреса одни и те же публичный адрес?
Смотри ниже.

Что представляет собой процесс, чтобы создать частный и публичный адрес?

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

Похоже, есть процесс, чтобы создать публичный адрес из частного адреса:

3 SHA-256 хешей и 1 RIPEMD-160 хэш, а также некоторые другие простые манипуляции.

https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses
Я хотел бы описать это более, как один SHA-256 хэш-то один RIPEMD-160 хэш. Это 160-битный RIPEM хэш, который предположительно должен быть уникальным. Два других SHA-256 хэши для вычисления 32-разрядной контрольной суммы для 160-битного хэш. Это так орфографические ошибки в адресе не будут вызывать переход, чтобы перейти к битовому ведру. (Bitcoin-ведро?) [Там же около 1 в 4000000000 шанс случайного синтаксически правильная последовательность байт будет принят как действительный адрес.

Секретный ключ -> ECDSA -> открытый ключ -> [SHA-256] -> [RIPEM-160] -> (Предварительно контрольная сумма) адрес


На адрес столкновений: Там нет никаких доказательств того, что столкновения не может произойти.

Если наши хэши совершенны, нет никакого способа, чтобы направить конкретный открытый ключ к конкретному 160-битным кешем. Парадокс дня рождения говорит, что мы должны закодировать около 2 ^ 80 открытых ключей, прежде чем мы имеем 50% шанс адрес столкновения.

Слабые стороны были найдены во многих алгоритмах хэширования. Но, так как вход RIPEM не находится под нашим непосредственным контролем (вход RIPEM является выход из SHA-256), я думаю, что шансы на манипулировании входы RIPEM намеренно производят столкновение невысоки.

Можем ли мы получить столкновения в выходе SHA-256? Парадокс дня рождения говорит, что мы должны закодировать около 2 ^ 128 открытых ключей, прежде чем у нас есть 50% вероятность столкновения на выходе SHA-256.

У нас есть прямой контроль над входами в SHA-256. В то время как имеются случаи двух различных входов, производящих идентичные MD5 (128 бит) выходов, я не в курсе этого навыка, имеющем было выполнено для SHA-256.

Даже если найдены два SHA-256 хэш быть идентичными, вход SHA-256 был открытым ключом. На данный момент, ответ на ваш вопрос "да", Два частных адресов один и тот же публичный адрес. Там остается проблема конвертирования ручной работы открытого ключа в закрытый ключ, который вы можете потратить. Мы знаем, что существует, но вы не можете понять это лучше, чем вы можете выяснить, кто-то чужой закрытый ключ от их открытого ключа.

ИМХО, есть больше потенциальные векторы атаки, направленные на открытых ключах, чем большинство других аспектов безопасности Bitcoin. Фатальная ошибка в RIPEM может привести к атаке против адресов. Неисправимая ошибка в SHA-256 может привести к атаке против адресов (и других компонентов Bitcoin). И фатальный недостаток в ECDSA будет фатальным для Bitcoin, как мы его знаем. Я не слишком беспокоился. Но спросите меня еще раз в 20 лет.
Blowfeld сейчас офлайн Пожаловаться на Blowfeld   Ответить с цитированием Мультицитирование сообщения от Blowfeld Быстрый ответ на сообщение Blowfeld

1 апреля 2013, 2:56:21 PM   # 4
 
 
Сообщения: 2002
Цитировать по имени
цитировать ответ
по умолчанию Re: Bitcoin адрес и хэш вопросы теории

- чик -
Каково максимальное количество частных адресов?

2 ^ 96 - https://bitcointalk.org/index.php?topic=24268.0

а также "almsot 2 ^ 256"   -   https://en.bitcoin.it/wiki/Private_key
- чик -

Я предполагаю, что вы имеете в виду частные ключи (не частные адреса, нет такого понятия). В таком случае:

https://en.bitcoin.it/wiki/Private_key

котировка
Почти каждое 256-битное число является действительным закрытым ключом. В частности, любые 256-битное число между 0x1 и 0xFFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFE BAAE DCE6 AF48 A03B BFD2 5E8C D036 4141 является действительным закрытым ключом.

Диапазон допустимых закрытых ключей определяется secp256k1 стандартом ECDSA используется Bitcoin.



Какое максимальное количество публичных адресов?

Только Макс обнаружил, 2 ^ 192 из -   https://en.bitcoin.it/wiki/Private_key

25 байт публичный адрес минус 1 байт 00 закодированного первого байта - 2 ^ (24 * 8)

Ограничивающим фактором является RIPEMD-160 хэш. Поскольку выход этого хэша является 160 битным числом, максимально возможное количество уникальных публичных адресов-160.



Было ли доказано, что не будет никаких хэш-коллизий, где 2 частные адреса одни и те же публичный адрес?


Нет информации не найдено.

С почти 2256 возможные закрытые ключи и только 2160 публичные адреса, то можно смело предположить, что хэш-коллизии, где 2 частных адреса одних и тот же публичный адрес будет существовать в комплектах всех возможностей. Шансы любого человека встречая такого столкновения настолько малы, чтобы сделать это практически невозможно.



Что представляет собой процесс, чтобы создать частный и публичный адрес?

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

https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses

  • Случайный секретный ключ
  • ECDSA с secp256k1 кривой, чтобы найти открытый ключ
  • Открытый ключ SHA-256
  • RIPEMD-160 результат от SHA-256
  • Добавление версии байт RIPEMD-160 результата
  • Добавление 4 байта контрольной суммы для RIPEMD-160 результата
  • Преобразование в формат Base58Check
DannyHamilton сейчас офлайн Пожаловаться на DannyHamilton   Ответить с цитированием Мультицитирование сообщения от DannyHamilton Быстрый ответ на сообщение DannyHamilton



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW