|
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 хэши. |
31 марта 2013, 6:37:26 PM | # 2 |
Сообщений: 42
цитировать ответ |
Re: Bitcoin адрес и хэш вопросы теории
Получил 1806 Биткоинов
Реальная история. Прежде всего, вы смешиваете "ключи" а также "адреса",
Существует только один тип адреса, и это происходит от открытого ключа. Максимальное количество различных адресов равно 2 ^ 160 (как это длиной 160 бит). 96 разница между 256 (длиной ключа публичной) и 160 (длиной адреса). Итак, есть 2 ^ 96 раз больше открытые ключи, то адрес. Теперь это технически возможно создать коллизию для битовых строк < 70 бит. Не представляется возможным для 160, и даже в течение нескольких десятилетий. |
1 апреля 2013, 11:59:58 AM | # 3 |
Сообщений: 53
цитировать ответ |
Re: Bitcoin адрес и хэш вопросы теории
Я сделал немного домашний и имею CS / математическую степень. Мое поле не крипто, но я знаю о полях, групп, теории графов и SHA-256. Любые ответы, обзор или исправление моих вопросов будет оценен. Было ли доказано, что не будет никаких хэш-коллизий, где 2 частные адреса одни и те же публичный адрес? Что представляет собой процесс, чтобы создать частный и публичный адрес? Я хотел бы описать это более, как один SHA-256 хэш-то один RIPEMD-160 хэш. Это 160-битный RIPEM хэш, который предположительно должен быть уникальным. Два других SHA-256 хэши для вычисления 32-разрядной контрольной суммы для 160-битного хэш. Это так орфографические ошибки в адресе не будут вызывать переход, чтобы перейти к битовому ведру. (Bitcoin-ведро?) [Там же около 1 в 4000000000 шанс случайного синтаксически правильная последовательность байт будет принят как действительный адрес.Процесс создания адреса выглядит как случайное частное, а затем генерировать общественный адрес из частного ... Похоже, есть процесс, чтобы создать публичный адрес из частного адреса: 3 SHA-256 хешей и 1 RIPEMD-160 хэш, а также некоторые другие простые манипуляции. https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses Секретный ключ -> 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 лет. |
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
|