Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
30 января 2014, 4:03:04 PM   # 1
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

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


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Я искал, как сделать слепую подпись, основанную на стандарте ECDSA и не мог найти что-нибудь полезное. Я нашел 10-летний документ с предложением, но он предлагает формулу несовместимой со стандартной ECDSA подписью, который используется в Bitcoin: http://mshwang.ccs.asia.edu.tw/www/myjournal/P191.pdf

Моя цель состоит в том, чтобы заблокировать средства в обычной multisig сделки, где частные ключи принадлежат N друзьям. Когда они подписывают мою сделку, они не должны быть в состоянии увидеть, что тратятся или там, где он идет от и до. Нарезка ключа с помощью СВУ ("Схема Секретной Sharing Шамира") Не является идеальным вариантом, как извлеченного секрет должен быть применен на одной машине, которая не может быть доверенным (думаю, что регулярные Win PC). Когда multisig транзакция подписывается каждым участником, ни одна машина не в состоянии тратить средства произвольно.

Мой вопрос к экспертам, является ли следующий алгоритм, который использует простой коэффициент умножения выполним:

TL; DR:

1. Вы отправляете деньги на й * Публичный вместо Публичного. (Х ваш секрет целое - "ослепление фактор")
2. Вы задаете третью сторону подписать (хэш / х) вместо хэш самого ТХ.
3. Вы используете х * подпись выкупить средства.

Более конкретно:

Часть 1. Отправка средств:

1. доверенная сторона дает свою ключевую D общественности (D = d * G, d - секретный ключ, G - стандартная точка генератора).
2. Вы выбираете секретное случайное целое число х ("ослепление фактор")
3. Вычисление открытого ключа D2 = х * D
4. Отправляйте деньги D2 (это может быть один из ключей в multisig скрипта).
5. Хранить в зашифрованном бумажнике информации о х, D и сделках, чтобы провести его позже.

Часть 2. дорожа фонды:

1. Вычислить хэш-ч = signatureHash (ТХ).
2. Вычислить h2 = (ч / х) по модулю п (п - порядок нашей кривой secp256k)
3. Отправить на h2 третьей стороны должны быть подписаны с их личным ключом д.
4. Третья сторона отправляет обратно вам обычный ECDSA подпись (R, S), где s = (к ^ -1) (h2 + d * г)
5. Вы умножить на х S и получить s2 = X * S = (к ^ -1) (х * H2 + х * д * г)
6. Эта новая подпись (г, s2) эквивалентно подписи ч подписал с закрытым ключом х * й.
7. Ни вы, ни третья сторона не знает х * й (только вы знаете х, только они знают, г), но вы знаете, х * d * G = х * D = D2 - открытый ключ, полученный из их открытого ключа.
8. Таким образом, подпись (г, s2) является допустимой подписью сообщения ч проверяемой с помощью открытого ключа D2 = х * D.
9. Вы публикуете транзакцию с подписью (г, s2) и третьей стороной, не может знать, что он был подписан ими.

Есть ли вина где-нибудь? Как вы думаете?

Благодарю.

EDIT: Эта схема не удается. Как gmaxwell отметил ниже, г не ослеплен и будет признан подписавшей стороны.

oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza


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


30 января 2014, 4:06:57 PM   # 2
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

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





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

30 января 2014, 4:08:21 PM   # 3
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Бинго. Благодарю.

Во всяком случае, существуют ли решения работать где-нибудь?
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

30 января 2014, 4:16:23 PM   # 4
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Хорошо, возьмите два. Что мне нужно, некоторые пользовательские вычисления третьей стороной, которая не попадала закрытый ключ, который может быть преобразован в стандартную подпись (г, s = (к ^ -1) * (ч + е ​​(г) * г) проверить исправность трансформированный открытый ключ F (d) * G. другими словами, они могут использовать нестандартную схему подписи, но она должна быть трансформируемой в стандартной ECDSA подписи, используемой в Bitcoin.
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

17 февраля 2014, 3:07:43 PM   # 5
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Я думаю, что я получил это право на этот раз:

http://oleganza.com/blind-ecdsa-draft-v1.pdf

Если это работает, то все мы можем наслаждаться частными многопартийными замками на наших Bitcoin тайников.
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

18 февраля 2014, 12:46:06 AM   # 6
 
 
Сообщения: 2464
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Я читал литературу по этому вопросу, позвольте мне увидеть, если я могу найти его.
marcus_of_augustus сейчас офлайн Пожаловаться на marcus_of_augustus   Ответить с цитированием Мультицитирование сообщения от marcus_of_augustus Быстрый ответ на сообщение marcus_of_augustus

18 февраля 2014, 5:37:19 AM   # 7
 
 
Сообщения: 111
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Я нахожу бумагу немного трудно понять, потому что вы используете то же обозначение для скалярного умножения и умножения точки и также для того.
Я не понимаю, как вы вычисление P с помощью обратного р?
Crowex сейчас офлайн Пожаловаться на Crowex   Ответить с цитированием Мультицитирование сообщения от Crowex Быстрый ответ на сообщение Crowex

18 февраля 2014, 6:11:28 AM   # 8
 
 
Сообщения: 111
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Я не понимаю, как вы вычисление P с помощью обратного р?
Хорошо, я думал об этом! Я думаю, что я понимаю, что вы имеете в виду.
Crowex сейчас офлайн Пожаловаться на Crowex   Ответить с цитированием Мультицитирование сообщения от Crowex Быстрый ответ на сообщение Crowex

18 февраля 2014, 6:15:01 AM   # 9
 
 
Сообщения: 1222
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

действительно здорово, наблюдая. 
da2ce7 сейчас офлайн Пожаловаться на da2ce7   Ответить с цитированием Мультицитирование сообщения от da2ce7 Быстрый ответ на сообщение da2ce7

18 февраля 2014, 6:16:12 AM   # 10
 
 
Сообщения: 1222
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

@oleganza, я рекомендую кросс-постинг в списке рассылки разработчиков Bitcoin для более комментариев.
da2ce7 сейчас офлайн Пожаловаться на da2ce7   Ответить с цитированием Мультицитирование сообщения от da2ce7 Быстрый ответ на сообщение da2ce7

18 февраля 2014, 9:23:12 AM   # 11
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Я нахожу бумагу немного трудно понять, потому что вы используете то же обозначение для скалярного умножения и умножения точки и также для того.
Я не понимаю, как вы вычисление P с помощью обратного р?

Вычислить р ^ -1, а затем умножить G на него.
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

18 февраля 2014, 9:36:24 AM   # 12
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

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

К сожалению, я использую то же обозначение для краткости. По соглашению, все целые числа являются строчные символы и точки в верхнем регистре. Кроме того, точка всегда является последним в последовательности множителей, например, так: а * Ь * с * г, что эквивалентно (A * B * C * G). Надеюсь, что это помогает читать.
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

18 февраля 2014, 10:40:38 AM   # 13
 
 
Сообщения: 2464
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Неработающую ссылку, смотрите ниже.

Это один я думал. Не совсем в вашей схеме, но связаны между собой, так что может быть полезным.
marcus_of_augustus сейчас офлайн Пожаловаться на marcus_of_augustus   Ответить с цитированием Мультицитирование сообщения от marcus_of_augustus Быстрый ответ на сообщение marcus_of_augustus

18 февраля 2014, 1:53:42 PM   # 14
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

http://paper.ijcsns.org/07_book/200706/20070637.pdf

Это один я думал. Не совсем в вашей схеме, но связаны между собой, так что может быть полезным.

Ссылка, кажется, сломана.
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

18 февраля 2014, 2:02:39 PM   # 15
 
 
Сообщения: 420
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Может быть, такой же, как http://dspace.nitrkl.ac.in/dspace/bitstream/2080/625/1/IJCSNS-V7-I6.pdf (с помощью http://dspace.nitrkl.ac.in/dspace/handle/2080/625 )
davidpbrown сейчас офлайн Пожаловаться на davidpbrown   Ответить с цитированием Мультицитирование сообщения от davidpbrown Быстрый ответ на сообщение davidpbrown

19 февраля 2014, 1:28:40 AM   # 16
 
 
Сообщения: 2464
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA


Да, это был он. Странный, потому что я тестировал предыдущую ссылку вчера, и она работала.
marcus_of_augustus сейчас офлайн Пожаловаться на marcus_of_augustus   Ответить с цитированием Мультицитирование сообщения от marcus_of_augustus Быстрый ответ на сообщение marcus_of_augustus

12 марта 2014, 11:33:55 AM   # 17
 
 
Сообщения: 200
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Кстати, вот второй проект, лучше сформулировать и отформатирован один.
http://oleganza.com/blind-ecdsa-draft-v2.pdf
oleganza сейчас офлайн Пожаловаться на oleganza   Ответить с цитированием Мультицитирование сообщения от oleganza Быстрый ответ на сообщение oleganza

26 октября 2014, 5:40:06 PM   # 18
 
 
Сообщений: 52
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Кстати, вот второй проект, лучше сформулировать и отформатирован один.
http://oleganza.com/blind-ecdsa-draft-v2.pdf
Большая работа Олег, превосходная вещь, вот ваш Протокол 4. Основные в Go языке, ж / детская площадка https://gist.github.com/kac-/a25e8410beb2d1514f2c.

КСТАТИ: Кто-нибудь пытался его код? Это не работает для меня.
kactech сейчас офлайн Пожаловаться на kactech   Ответить с цитированием Мультицитирование сообщения от kactech Быстрый ответ на сообщение kactech

10 ноября 2014, 1:20:34 AM   # 19
 
 
Сообщений: 28
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Кстати, вот второй проект, лучше сформулировать и отформатирован один.
http://oleganza.com/blind-ecdsa-draft-v2.pdf
Большая работа Олег, превосходная вещь, вот ваш Протокол 4. Основные в Go языке, ж / детская площадка https://gist.github.com/kac-/a25e8410beb2d1514f2c.

КСТАТИ: Кто-нибудь пытался его код? Это не работает для меня.


Это на самом деле звучит удивительно похожа на что-то я работаю:
LuaPod сейчас офлайн Пожаловаться на LuaPod   Ответить с цитированием Мультицитирование сообщения от LuaPod Быстрый ответ на сообщение LuaPod

10 ноября 2014, 4:39:07 PM   # 20
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: Слепые подписи с использованием Bitcoin-совместимого ECDSA

Кстати, вот второй проект, лучше сформулировать и отформатирован один.
http://oleganza.com/blind-ecdsa-draft-v2.pdf
Большая работа Олег, превосходная вещь, вот ваш Протокол 4. Основные в Go языке, ж / детская площадка https://gist.github.com/kac-/a25e8410beb2d1514f2c.

Спасибо, я буду стараться интегрировать secp256k1 в это, если у меня есть шанс.
tacotime сейчас офлайн Пожаловаться на tacotime   Ответить с цитированием Мультицитирование сообщения от tacotime Быстрый ответ на сообщение tacotime



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW