Pages:
Author

Topic: Статус: в противоречии - page 2. (Read 6303 times)

hero member
Activity: 894
Merit: 1001
October 06, 2015, 01:53:13 AM
#11
Хм. Там написано что размер транзакции от такой подмены НЕ меняется.
Я когда заметил эту атаку, полистал блочейн выбирая в нем такие "дубли" и заметил что у всех (по крайней мере из тех что успел проверить) размер отличается. В каждой из пары транзакций оригинал/модифицированный дубль размер отличался ровно на 1 байт.
legendary
Activity: 1624
Merit: 1024
October 05, 2015, 09:55:44 AM
#10
а кто обнаружил эту маленькую проблему? и когда?

Ну на этом форуме есть сообщение
https://bitcointalksearch.org/topic/new-attack-vector-8392
Там в целом про это говорится.

Вот здесь конкретно говорится о том, что можно заменить S на минус S
https://bitcointalksearch.org/topic/new-attack-vector-8392.msg1245898#msg1245898

Вообще-то это достаточно известный факт, мне лень искать "кто первый это обнаружил вообще в мире"
Возможно, что сами изобретатели ECDSA
Если не ошибаюсь, то это следствие того, что при решении уравнения ay3 + bx2 + c = 0
есть два решения для икс. (Но повторю, я в этом не силен особо)

А кто первый обнаружил что x2 = (-x)2 - это я не знаю

спасибо за наводку (ссылки), сейчас почитаю.
legendary
Activity: 1260
Merit: 1019
October 05, 2015, 09:27:02 AM
#9
а кто обнаружил эту маленькую проблему? и когда?

Ну на этом форуме есть сообщение
https://bitcointalksearch.org/topic/new-attack-vector-8392
Там в целом про это говорится.

Вот здесь конкретно говорится о том, что можно заменить S на минус S
https://bitcointalksearch.org/topic/new-attack-vector-8392.msg1245898#msg1245898

Вообще-то это достаточно известный факт, мне лень искать "кто первый это обнаружил вообще в мире"
Возможно, что сами изобретатели ECDSA
Если не ошибаюсь, то это следствие того, что при решении уравнения ay3 + bx2 + c = 0
есть два решения для икс. (Но повторю, я в этом не силен особо)

А кто первый обнаружил что x2 = (-x)2 - это я не знаю
legendary
Activity: 1624
Merit: 1024
October 05, 2015, 09:15:42 AM
#8
Но есть одно простое изменение, которое не делает сигнатуру невалидной.
Очень простое. Вместо S надо подставить -S
а кто обнаружил эту маленькую проблему? и когда?
legendary
Activity: 1260
Merit: 1019
October 05, 2015, 08:50:30 AM
#7
А можно подробности про этот стресс тест. Англоязычные пользователи активно про него пишут, а в русском сегменте тишина.
Было бы классно, если кто-нибудь по полочкам разложил что это и к чему может привести.

Ну давайте, я в порядке ликбеза объясню.
Чтобы транзакция была валидной, она подписывается приватным ключом.
Получается некоторая сигнатура. По русски - сигнатура - это подпись.
Ну как подпись под документом, о том что документ вами заверен.

Сигнатура в ECDSA - это по сути дела два 256-битных числа. Просто два очень больших числа.
Для удобства эти числа называют R и S
Если изменить хоть один битик в этих числах - то подпись становится неправильной. (Это не совсем так, но можете считать что это так)
Вот.
Но есть одно простое изменение, которое не делает сигнатуру невалидной.
Очень простое. Вместо S надо подставить -S

Берем транзакцию, которая пишла к нам от одного из наших соседей.
Меняем в ней S на минус S
И остальным соседям отправляем не оригинал, а измененную транзакцию.

Ну и получаем вой и вопли. У кого-то деньги не дошли, а к кому-то два раза пришли.

Леонид Соловьёв, «Возмутитель спокойствия»/«Повесть о Ходже Насреддине», 1940
Quote
Удивительно, что может натворить в большом городе один маленький ишак, если к нему привязать барабан!
member
Activity: 63
Merit: 10
October 05, 2015, 08:38:49 AM
#6
он скажет "ну я же говорил" вот она смерть битка, блокчеина всемогущего
а, ну я это устроил. таки да.

это не смерть, это демонстрация проблемы.
причем, проблема эта - совсем не проблема. то есть известная вещь, на которой ещё гокс погорел.
это фича.
а вот попытка починки этой фичи может сама по себе стать проблемой.
поэтому я понимаю разработчиков, которые особо не педалируют bip-62

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

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

Было бы классно, если кто-нибудь по полочкам разложил что это и к чему может привести.
legendary
Activity: 1260
Merit: 1019
October 05, 2015, 12:25:43 AM
#5
он скажет "ну я же говорил" вот она смерть битка, блокчеина всемогущего
а, ну я это устроил. таки да.

это не смерть, это демонстрация проблемы.
причем, проблема эта - совсем не проблема. то есть известная вещь, на которой ещё гокс погорел.
это фича.
а вот попытка починки этой фичи может сама по себе стать проблемой.
поэтому я понимаю разработчиков, которые особо не педалируют bip-62

проблема биткойна вовсе не в этом. это как раз чепуха, а не проблема
full member
Activity: 210
Merit: 100
October 05, 2015, 12:16:38 AM
#4
в блокчейн.инфо Ваши транзакции

"Transaction rejected by our node. Reason: Transaction was previously accepted but has been pruned from our database."


чесно ваще не понятно  Shocked


Кажись опять тест устроили

Мне также  пришли две одинаковые, одна неподтверждённая,которая скоро исчезнет - https://blockchain.info/ru/tx/6eebb8b35d0b8f18ba7451b087dac846baca86ada624e51f0b598550bccfd0e0

Вторая подтверждённая уже - https://blockchain.info/ru/tx/91b72e8c24706adad2710202ae29adae587c00e2776dbf187753a9f5b52824b3

Тут что то похожее обсуждается - https://bitcointalksearch.org/topic/new-transaction-malleability-attack-wave-another-stresstest-1198032 ,нужно amaclin расспрашивать что к чему.

он скажет "ну я же говорил" вот она смерть битка, блокчеина всемогущего
legendary
Activity: 1610
Merit: 1008
October 04, 2015, 11:52:18 AM
#3
в блокчейн.инфо Ваши транзакции

"Transaction rejected by our node. Reason: Transaction was previously accepted but has been pruned from our database."


чесно ваще не понятно  Shocked


Кажись опять тест устроили

Мне также  пришли две одинаковые, одна неподтверждённая,которая скоро исчезнет - https://blockchain.info/ru/tx/6eebb8b35d0b8f18ba7451b087dac846baca86ada624e51f0b598550bccfd0e0

Вторая подтверждённая уже - https://blockchain.info/ru/tx/91b72e8c24706adad2710202ae29adae587c00e2776dbf187753a9f5b52824b3

Тут что то похожее обсуждается - https://bitcointalksearch.org/topic/new-transaction-malleability-attack-wave-another-stresstest-1198032 ,нужно amaclin расспрашивать что к чему.
legendary
Activity: 2632
Merit: 1450
October 04, 2015, 10:23:20 AM
#2
в блокчейн.инфо Ваши транзакции

"Transaction rejected by our node. Reason: Transaction was previously accepted but has been pruned from our database."


чесно ваще не понятно  Shocked
sr. member
Activity: 322
Merit: 250
October 04, 2015, 10:03:54 AM
#1
Вчера первый раз столкнулся с такой ситуацией в двух разных обменниках:

Статус: в противоречии
Дата: 03.10.15 19:58
Для: xpay 1DumNzGPj4QFaGY4c4RrksqkDaRVNgqEvF
Дебет: -0.10000000 BTC
Комиссия: -0.00010000 BTC
Чистая сумма: -0.10010000 BTC
ID транзакции: 5784a11ce35ee8869f7f3050764969bf73f6a835c18e5e8a01b95d3bee75d2d2-000

Статус: в противоречии
Дата: 03.10.15 19:48
Для: easybit 1KVMUQU6xDZAvNdt23qgjFYdNe2DmACLBc
Дебет: -0.10000000 BTC
Комиссия: -0.00010000 BTC
Чистая сумма: -0.10010000 BTC
ID транзакции: 8abbf8a199ed6f99f314d25e591026c06ae877908a616f1a6ec6580cf865f8d9-000
Pages:
Jump to: