πŸ“ Π˜ΡΡ‚ΠΎΡ€ΠΈΡ обновлСния криптографичСской бСзопасности Steem ΠΈ BitShares (ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΡΡ‚Π°Ρ‚ΡŒΠΈ @dantheman)

View this thread on: d.buzz | hive.blog | peakd.com | ecency.com
Β·@rusteemitblogΒ·
0.000 HBD
πŸ“ Π˜ΡΡ‚ΠΎΡ€ΠΈΡ обновлСния криптографичСской бСзопасности Steem ΠΈ BitShares (ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΡΡ‚Π°Ρ‚ΡŒΠΈ @dantheman)
Π― Π·Π°ΠΌΠ΅Ρ‚ΠΈΠ», Ρ‡Ρ‚ΠΎ [сообщСство обсуТдаСт β€œΡΡ‚Ρ€Π°Π½Π½ΠΎΡΡ‚ΠΈβ€ Π² использовании Π½Π°ΠΌΠΈ каноничСских подписСй](https://steemit.com/beyondbitcoin/@faddat/secp256k1-in-steem-doesn-t-adhere-to-standards). @faddat ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π³ΠΎΡ‚ΠΎΠ²Ρ‹ ΡΠΆΠ΅Ρ‡ΡŒ нас ТивьСм Π·Π° Π½Π°ΡˆΡƒ Π½Π΅ΠΊΠΎΠΌΠΏΠ΅Ρ‚Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ. Π― Π±Ρ‹ Ρ…ΠΎΡ‚Π΅Π» ΠΏΡ€ΠΎΡΡΠ½ΠΈΡ‚ΡŒ ΡΠΈΡ‚ΡƒΠ°Ρ†ΠΈΡŽ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ ΠΊΠ°ΠΊ всС обвинСния Π±Π΅Ρ€ΡƒΡ‚ Π½Π°Ρ‡Π°Π»ΠΎ Π² Π½Π΅Π·Π½Π°Π½ΠΈΠΈ истории ΠΊΠΎΠ΄Π°, ΠΊΡ€ΠΈΠΏΡ‚Ρ‹ ΠΈ подписСй.

## ΠŸΠΎΠ΄Π°Ρ‚Π»ΠΈΠ²ΠΎΡΡ‚ΡŒ подписи

Π‘ΠΈΡ‚ΠΊΠΎΠΉΠ½ Π±ΠΈΡ€ΠΆΠΈ нСсли ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹Π΅ ΠΏΠΎΡ‚Π΅Ρ€ΠΈ ΠΈΠ·-Π·Π° податливости Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΉ - свойства, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π΄Π°Π΅Ρ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠΌΡƒ-Π»ΠΈΠ±ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΡŽ Π² Π΄Ρ€ΡƒΠ³ΡƒΡŽ Ρ€Π°Π²Π½ΠΎΡ†Π΅Π½Π½ΡƒΡŽ Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΡŽ Π±Π΅Π· измСнСния подписи. ΠžΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ΡΡ, ΠΊΡ‚ΠΎ ΡƒΠ³ΠΎΠ΄Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Π·ΡΡ‚ΡŒ Π²Π°ΡˆΡƒ ΠΏΠΎΠ΄ΠΏΠΈΡΠ°Π½Π½ΡƒΡŽ Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΡŽ ΠΈ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ 4 Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… подписи, Π½Π΅ зная вашСго ΠΏΡ€ΠΈΠ²Π°Ρ‚Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π°. Если ΠΆΠ΅ эти подписи производят Π΄Ρ€ΡƒΠ³ΠΎΠΉ, Π½ΠΎΠ²Ρ‹ΠΉ ID Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΈ, Ρ‚ΠΎ становится Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ ΠΎΡ‚ΡΠ»Π΅Π΄ΠΈΡ‚ΡŒ / ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ Π½Π° Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ вашСй Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΈ Π² Ρ†Π΅ΠΏΡŒ с СдинствСнным каноничСским ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ‚ΠΎΡ€ΠΎΠΌ.

Π’ ΠΊΠ°ΠΊΠΎΠΉ-Ρ‚ΠΎ ΠΌΠΎΠΌΠ΅Π½Ρ‚ эта ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° податливости позволяла ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎΠ΅ воспроизвСдСниС Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΉ Π²ΠΏΠ»ΠΎΡ‚ΡŒ Π΄ΠΎ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… Ρ€Π°Π·, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ каТдая транзакция ΠΎΠ±Π»Π°Π΄Π°Π»Π° ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌ ID. ΠœΡ‹ исправили это, ввСдя Π·Π°ΠΏΡ€Π°ΡˆΠΈΠ²Π°Π½ΠΈΠ΅ каноничСских подписСй, А Π’ΠΠšΠ–Π• Π½Π°Ρ‡Π°Π² ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΈ ΠΏΠΎ ΠΈΡ… дайдТСсту, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ нСзависим ΠΎΡ‚ подписСй Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΉ.

Π’ΠΎΡ‚ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ информация с [Bitcoin Wiki](https://en.bitcoin.it/wiki/Transaction_Malleability):

> ΠŸΠ΅Ρ€Π²ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠΎΠΉ податливости ΡΠ²Π»ΡΡŽΡ‚ΡΡ сами подписи. КаТдая подпись прСдставлСна Ρ€ΠΎΠ²Π½ΠΎ ΠΎΠ΄Π½ΠΈΠΌ DER-ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ ASN.1 ΠΎΠΊΡ‚Π΅Ρ‚ΠΎΠΌ, Π½ΠΎ OpenSSL этого Π½Π΅ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚, ΠΈ Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° подпись Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Π½Π΅ΠΏΠΎΠΏΡ€Π°Π²ΠΈΠΌΠΎ ΠΏΠΎΠ²Ρ€Π΅ΠΆΠ΄Π΅Π½Π°, ΠΎΠ½Π° Π±ΡƒΠ΄Π΅Ρ‚ принята. Π’ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ECDSA подписи (r,s), подпись Π²ΠΈΠ΄Π° (r, -s (mod N)) являСтся Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ подписью Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ сообщСния.
Начиная с Π±Π»ΠΎΠΊΠ° 363724, [софт-Ρ„ΠΎΡ€ΠΊ BIP66](https://github.com/bitcoin/bips/blob/master/bip-0066.mediawiki) сдСлал строгоС слСдованиС DER-ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΌΡƒ ASN.1 стандарту ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ для всСх Π½ΠΎΠ²Ρ‹Ρ… Ρ‚Ρ€Π°Π½Π·Π°ΠΊΡ†ΠΈΠΉ Π² Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π΅. Π”Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠΈΠΉ процСсс ΠΏΠΎ Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΈΡŽ Π΄Ρ€ΡƒΠ³ΠΈΡ… Ρ‚Π°ΠΊΠΈΡ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… уязвимостСй с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ DER-подписСй всё Π΅Ρ‰Ρ‘ прорабатываСтся, Π½ΠΎ Π½Π΅ Π·Π°Π²Π΅Ρ€ΡˆΠ΅Π½.

## ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ подписи

Учитывая, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ€Π°Π·, ΠΊΠΎΠ³Π΄Π° Π²Ρ‹ Ρ‡Ρ‚ΠΎ-Π»ΠΈΠ±ΠΎ подписываСтС, *ΠΊΡ‚ΠΎ ΡƒΠ³ΠΎΠ΄Π½ΠΎ* ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ 4 Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΈ подписи, ΠΌΡ‹ просто Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ всС подписи Π±Ρ‹Π»ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… Ρ„ΠΎΡ€ΠΌ, ΠΈ отклоняСм подписи, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹, Π½ΠΎ Π² Π½Π΅Π²Π΅Ρ€Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. Π­Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚, Ρ‡Ρ‚ΠΎ ΠΌΡ‹ Π²Ρ‹Π΄Π²ΠΈΠ³Π°Π΅ΠΌ Π±ΠΎΠ»Π΅Π΅ строгоС Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊ подписи, Ρ‡Π΅ΠΌ это Π½ΡƒΠΆΠ½ΠΎ матСматичСски для эллиптичСских ΠΊΡ€ΠΈΠ²Ρ‹Ρ….

## Π’Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ

Π£ нас Π΅ΡΡ‚ΡŒ Π΄Π²Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° это Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ: ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ сгСнСрированной подписи Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ *ΠΈΠ»ΠΈ* гСнСрация Π½ΠΎΠ²ΠΎΠΉ подписи ΠΈ Π΅Ρ‘ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° Π½Π° ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡ‹. Одна ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… подписСй случайным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ получаСтся каноничСской ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ большоС число ΠΏΠΎΠΏΡ‹Ρ‚ΠΎΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Π΅ ΠΎΡ‚Ρ‹ΡΠΊΠ°Ρ‚ΡŒ.

Π‘ Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ / подтвСрТдСния подписи - это ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅. КаТдая β€œΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠ°Ρβ€ подпись Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΈ ΠΏΠΎΠ΄ ΠΌΠ΅Π½Π΅Π΅ строгиС трСбования.

## Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

Всё это позволяСт Π½Π°ΠΌ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ людям Π½ΡƒΠΆΠ½ΠΎ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎ ΠΎΡΡ‚Π°Π½Π°Π²Π»ΠΈΠ²Π°Ρ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π±Ρ€ΠΎΡΠΈΡ‚ΡŒ камСнь, ΠΈ Ρ‡Ρ‚ΠΎ @faddat занимаСтся [ΠΏΠΎΠ΄ΠΌΠ΅Π½ΠΎΠΉ понятий](https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B4%D0%BC%D0%B5%D0%BD%D0%B0_%D1%82%D0%B5%D0%B7%D0%B8%D1%81%D0%B0). Π­Ρ‚ΠΎ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Ρ‚ΠΎ, Π½Π°Π΄ Ρ‡Π΅ΠΌ ΠΎΠ½ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚, ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ Π½ΠΈΠ·ΠΊΠΈΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ точности, Π° Π·Π½Π°Ρ‡ΠΈΡ‚, ΠΎΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ уязвимо со стороны податливости подписи, ΠΊΠ°ΠΊ ΠΊΠΎΠ³Π΄Π°-Ρ‚ΠΎ Π±Ρ‹Π»ΠΈ Bitcoin ΠΈ BitShares.

Π― ΠΏΡ€ΠΈΠ²Π΅Π΄Ρƒ Π²Π°ΠΌ ΠΏΠΎΠ·Π½Π°Π²Π°Ρ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΊΡƒ, которая наглядно ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ°Π΅Ρ‚, ΠΊΠ°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Bitcoin ΠΈ/ΠΈΠ»ΠΈ BitShares Π±Ρ‹Π»ΠΈ ΠΎΠ΄Π½Π°ΠΆΠ΄Ρ‹ Π°Ρ‚Π°ΠΊΠΎΠ²Π°Π½Ρ‹ ΠΈΠ·-Π·Π° Π½Π΅Π΄ΠΎΡΡ‚Π°ΡŽΡ‰Π΅Π³ΠΎ опрСдСлСния каноничСской подписи.

<center>https://steemitimages.com/DQmSjYEP7JZxxqzVA1DMLunC8GCzTTNKarJHFXyEcrTkxu9/mealled.jpg</center>


----


# ΠžΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ пост ΠΈ Π΅Π³ΠΎ обсуТдСниС [Π—Π”Π•Π‘Π¬](https://steemit.com/steem/@dantheman/steem-and-bitshares-cryptographic-security-update)

----

*Π”Π°Π½Π½Ρ‹ΠΉ пост ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½ Π² Ρ€Π°ΠΌΠΊΠ°Ρ… Π±Π΅Ρ‚Π° тСстирования ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π° [RuSteemitBlog](https://steemit.com/introducemyself/@rusteemitblog/anons-proekta-rusteemitblog-rusteemitblog-project-announcement)*


-----

**ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ осущСствлСн:  @zaebars**

ΠšΡ€ΠΈΡ‚ΠΈΠΊΠ°, ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΈ ΠΈ прСдлоТСния ΠΏΡ€ΠΈΠ²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ΡΡ.

-------

<center>http://i.imgur.com/wOxrdeJ.png</center>
πŸ‘ , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,