Можно ли взломать Биткоин?

[uanix]

Надежность системы в целом определяется надежностью самого слабого ее элемента. В случае с Биткойном - это криптоалгоритм SHA-256, на который все завязано. Еще есть вектор 50%+ о котором уже говорилось, хотя, теоретически, даже при меньшем количестве подконтрольных вычислительных ресурсов можно посеять хаос. Достаточно 1/3 от общего их количества, чтобы нельзя было однозначно определить достоверность транзакции (задача византийских генералов).

А какие проблемы с SHA-256?

[Ceto]

Надежность системы в целом определяется надежностью самого слабого ее элемента. В случае с Биткойном - это криптоалгоритм SHA-256, на который все завязано. Еще есть вектор 50%+ о котором уже говорилось, хотя, теоретически, даже при меньшем количестве подконтрольных вычислительных ресурсов можно посеять хаос. Достаточно 1/3 от общего их количества, чтобы нельзя было однозначно определить достоверность транзакции (задача византийских генералов).

А какие проблемы с SHA-256?

Особых проблем пока нет. Есть повод для беспокойства:

http://arxiv.org/abs/0803.1220
https://dx.doi.org/10.1007/978-3-540-85886-7_17
http://isc08.twisc.org/slides/S5P4_Deterministic_Constructions_of_21-Step_Collisions_for_the_SHA-2_Hash_Family.pdf
https://online.tugraz.at/tug_online/voe_main2.getvolltext?pCurrPk=69018
https://eprint.iacr.org/2016/374.pdf

[MarGo1]

Мне нравится в биткоине то, что если создано более 10 блоков после твоей транзакции, то информация не может быть изменена в будущем.