Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
23 января 2017, 9:59:06 PM   # 1
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

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


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
В настоящее время, все легкие узлы имеют более или менее дать список всех своих адресов кому-то, чтобы найти их входящие и исходящие транзакции. Это полностью разрушает их частную жизнь, поскольку он соединяет все их адреса вместе, даже если они за Tor. Некоторые бумажники пытаются запутать это с налетом фильтрами, но исследования показали, что это не все, что эффективно при сохранении конфиденциальности. Bitcoin Ядро устраняет эту проблему путем загрузки всего блока цепи, но это использует много трафика, и если вы не храните весь блок цепи, вы должны загрузить все снова, если вы хотите отсканировать.

Я обнаружил, что существует (бета) библиотека называется XPIR которые могут быть в состоянии улучшить это. Он использует гомоморфное шифрование, чтобы позволить сервер, чтобы иметь базу данных, какие клиенты могут запросить, но без сервера или любых слушателей, зная, какие записи в базе данных клиент запрашивает / прием. Таким образом, клиенты могут запросить сервер (в зашифрованном виде), "пожалуйста, дайте мне все операции, связанные с адресом ____", И сервер будет в состоянии предоставить эти данные, не зная ничего о запросе клиента. Это позволит значительно улучшить личную жизнь.

Запуск сервера будет довольно ресурсоемким, так что это не то, что каждый полный узел будет делать. Тем не менее, было бы целесообразно для серверов Электрум, сайты, как GreenAddress и т.д.

На самом деле я не пробовал программное обеспечение, но глядя на бумага, вот как я думаю, было бы работать на техническом уровне:

 - База данных, которая запрашиваться должна быть структурирована индекс -> стоимость, где индексы должны быть последовательными целыми числами, начиная с 0, и клиенты могут запросить только для определенных показателей. Таким образом, первый шаг для сервера, чтобы опубликовать отображение между всеми возможными запросами scriptPubKey и их indicies. Это может быть сделано путем хэширования каждого scriptPubKey видел в блоке цепи (возможно, с групповыми символами для обработки дел, как стелс-адреса), сортировки хэш, и давая каждый из них последовательного индекса. Все клиенты должны загрузить это первоначальное отображение. Если хэш составляет 128 бит, а индекс составляет 64 бит (оба из них может быть сокращены, возможно), в настоящее время отображение будет около 10,3 МБ с сегодняшними 429K уникальных адресов. Каждый получает то же самое отображение, так что нет никакой необходимости, чтобы загрузить его в каком-либо специальных анонимно.
 - Эффективность базы данных снижается с количеством записей. Вот, "записи" это число возможных запросов scriptPubKey. Таким образом, каждый сервер должен фактически иметь несколько баз данных XPIR, каждый из которых будет содержать, возможно, около 100000 возможных scriptPubKeys. Информация о том, какие scriptPubKey диапазоны относятся к какой базе данных также должны быть загружены клиентами, но это незначительное количество данных. Каждая база данных должна начать свои индексы 0, поэтому клиент должен будет регулировать глобальный индекс вниз в соответствии с которым база данных это запрос. Разделение на scriptPubKeys как это позволяет серверу знать, что клиент имеет некоторые адрес в этом диапазоне, но есть достаточное количество адресов, чтобы сделать это не-очень-полезными. Клиент также может послать фиктивные запросы сорвать даже это.
 - Клиент просто послать один запрос для каждого адреса в своем бумажнике. Для каждого из них, они получают все сделки по адресу наряду с его Merkle ветви связывая его с блочной цепи. Из стр.14 бумаги XPIR, это выглядит, как вы можете очень грубо ожидать, чтобы загрузить данные транзакций на 12,5 Кб / с, с задержкой между первым запросом и исходными данными транзакционных 10-500 секунд, в зависимости главным образом от скорости загрузки клиента. Эти скорости кажутся ОК.
- Если клиенты заинтересованы только в адресах, которые в настоящее время имеют BTC, вы можете значительно уменьшить размер базы данных, и, следовательно, повысить эффективность. Кроме того, размер базы данных может быть уменьшен для клиентов, которые были онлайн на некоторое время, и поэтому они заинтересованы только в новых / последних блоках.
 - Я не уверен, сколько клиентов разумный сервер мог удобно обрабатывать. Если это не очень много, то серверы, возможно, придется взимать плату за это. Может быть, они могли бы иметь свободные очереди, а затем возможность оплаты без очереди. Они могут использовать маркеры ослеплен принимать микроплатежи анонимно. В настоящее время библиотека XPIR, кажется, не очень оптимизирован, особенно для нескольких одновременных клиентов, поэтому повышение производительности, вероятно, возможно.

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


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


24 января 2017, 12:50:01 AM   # 2
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

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





Поиск Bitcoin-мастера журналов для Percy ++, который является другой библиотекой PIR; там было несколько подобных предложений к вашему.

Мы добавили функциональность «importprunedfunds» в Bitcoin Core RPC, которые могут быть использованы для импорта данных транзакций, полученные из этого вида услуг сканирования ПИР. Я думал очень много по той же схеме, что и вы со свободной очередью, а затем возможностью использовать слепые маркер для добавления приоритета записей в очереди.


Это позволяет избежать загрузки, что начальный индекс:

Создание этого индекса.

Теперь построить бинарное дерево над ним, например, узел Руд говорит [идите влево для <= 1WWWW ..., право на отдых]
то следующий слой вниз имеет [пойти налево на <= 1FFFFF ..., право на отдых] [пойти налево на <= 1kkkkkk ... право на отдых]
то потом ниже, будет иметь четыре записи и так далее ..

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

На практике отправка всего индекса, вероятно, хорошо.


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

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

24 января 2017, 1:46:02 AM   # 3
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

Поиск Bitcoin-мастера журналов для Percy ++, который является другой библиотекой PIR; там было несколько подобных предложений к вашему.

Я посмотрел на Percy ++, но это было не сразу понятно мне, какая версия однолинейной, вычисление PIR он использует. XPIR был хороший документ, который я мог читать. Percy ++ может быть лучше, я не знаю. Хотя это, кажется, сосредоточивая основное внимание на версию PIR, где несколько серверов участвуют и предполагаются быть не сотрудничает, что я чувствую это предположение, что это слишком трудно обеспечить на практике для этой ситуации.

котировка
Мы добавили функциональность «importprunedfunds» в Bitcoin Core RPC, которые могут быть использованы для импорта данных транзакций, полученные из этого вида услуг сканирования ПИР. Я думал очень много по той же схеме, что и вы со свободной очередью, а затем возможностью использовать слепые маркер для добавления приоритета записей в очереди.

Отлично! Я думал, что метод RPC, как это было именно то, что нужно. Номера PIR услуги по предоставлению данных, которые также будут полезны в ближайшем будущем - потеря повторного сканирования был огромный недостаток обрезке.

котировка
Это позволяет избежать загрузки, что начальный индекс:

Круто!

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

Это, кажется, имеет постоянный размер, но это не кажется, что размер влияет на эффективность много. Записи также, кажется, должно передаваться клиентам в порядке, так как XPIR бумаги говорит о потоковом видео. Так что, если запись 10MB состоит из 250KB с последующим 9.75MB нулей, клиент может прекратить чтение в некоторой случайной точке после получения их 250Кб.

Если это не работает, другое дело, что мне пришло в голову, что вы могли бы иметь списки txids, а затем другой базы данных PIR для выборки сделок. Или даже просто простой кусок данных, что все сделки по адресу появляется между блоками х и у, которые клиент мог бы пойти скачать в другом месте. Возможно, база данных может деградировать через все три из этих возможностей в зависимости от того, сколько транзакций данных есть.

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

24 января 2017, 9:56:33 AM   # 4
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

Percy ++ может сделать один сервер ... хотя это гораздо медленнее, чем в режиме мульти-сервера. Я думаю, что это может использовать один и тот же вид, как крипто xpir для одиночного сервера ... не уверен, какой из этих двух быстрее. (Я не знал xpir до вашего сообщения.)

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


Что касается мультисерверных assumption-- хорошо, если из-за производительности причин ваших вариантов мультисерверные ИЛИ не PIR-- мультисерверных до сих пор лучше, чем ничего. Он также имеет то преимущество, что ни один криптографический разрыв не мог поставить под угрозу вашу частную жизнь, где один сервер PIR имеет неудачное свойство, что если сервер регистрирует свои запросы, а позже он обнаружил крипто был слабым, ваша конфиденциальность может быть потеряно.

Я также думаю, что Percy ++ может объединить два. Например. мультисерверная, но если они будут сотрудничать, то вы по-прежнему защищены, но я мог бы быть misremembering. Технологические разработки являются своего рода тоо, когда AFAIK никто не использует PIR для чего угодно.
gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

24 января 2017, 10:55:46 AM   # 5
 
 
Сообщения: 1078
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

У меня не было времени, чтобы изучить ли XPIR или Percy ++ полагаться на "ключ переключения", Но в августе прошлого года некоторые криптографы выпустили документ, идентифицирующий недостатки в гомоморфной схеме шифрования Чжоу и Wornell. В статье объясняется, как схема шифрования полагается на "ключ переключения" и демонстрирует три нападения на него.

В статье делает некоторые предположения о том, что эксплоиты полагаются на, и они не могли бы иметь отношение к XPIR или Percy ++, даже если эти схемы шифрования полагаться на "ключ переключения",

аннотация газеты здесь.

http://eprint.iacr.org/2016/775

Бумага здесь.

http://eprint.iacr.org/2016/775.pdf

Эти эксплойты и сделанные допущения.

котировка
...мы можем установить три атаки. Первая атака позволяет восстановить секретный текст сообщения транслируемого нескольких пользователей. Вторая атака выполняет выбранный ключ шифротекста для восстановления и он был реализован и проверен. Последняя атакой является родственной выбранной открытой текстом дешифровки атаки

котировка
Атака на широковещательного шифрования

Действительное сценарий для этой атаки будет один, когда поставщик услуг должен послать ключ активации для своих клиентов. Ключ активации является одинаковым для всех клиентов. В таком случае, когда поставщик услуг должен отправить зашифрованный ключ активации достаточно клиентов, неавторизованный пользователь может восстановить ключ активации.

котировка
Избранная Атака гипертекста

В этой атаке мы предполагаем, что противник имеет доступ к оракулу, который расшифровывает данный шифротекст. Его цель состоит в том, чтобы получить секретный ключ S.

котировка
Избранная по теме Атака Plaintext

В атаке мы предлагаем, мы предполагаем, есть секрет х, и что противник может получить ENC (х + у) для многих выбранных у значений. Цель состоит в том, чтобы восстановить х. Интересно, что противник воспользуется в получении шифрования х + у, которая не Enc (х) + Enc (у). В ясный, то мы увидим, что у → M (I - 2J) Bin (перенос (WX, WY), ℓ) Утечки функции.
HI-TEC99 сейчас офлайн Пожаловаться на HI-TEC99   Ответить с цитированием Мультицитирование сообщения от HI-TEC99 Быстрый ответ на сообщение HI-TEC99

24 января 2017, 6:13:16 PM   # 6
 
 
Сообщения: 1078
Цитировать по имени
цитировать ответ
по умолчанию Re: Идея: XPIR для более частных легких узлов

Percy ++ может сделать один сервер ... хотя это гораздо медленнее, чем в режиме мульти-сервера. Я думаю, что это может использовать один и тот же вид, как крипто xpir для одиночного сервера ... не уверен, какой из этих двух быстрее. (Я не знал о xpir до вашего сообщения.)

Это список реализаций PIR, который включает в себя другие схемы, помимо XPIR и схем Перси ++ поддерживает.

https://en.wikipedia.org/wiki/Private_information_retrieval

котировка
реализации PIR

Многочисленные вычислительные PIR и информационные теоретические схемы PIR в литературе были реализованы. Вот неполный список:

Percy ++[10] включает в себя реализацию [AG 2007, рБоп 2012, CGKS 1998, Goldberg 2007, HOG 2011, LG 2015].
RAID-PIR[14] является реализация схемы ITPIR из [DHS 2014].
XPIR[15] является быстрым внедрением CPIR [ABFK 2014].
Попкорн[16] является реализация ПИР специально для медиа [GCMSAW 2016].
upPIR[17] является реализация ITPIR [Cappos 2013].

Попкорн является модифицированной версией Percy ++. К сожалению, я не нашел загрузку для нее еще. Однако страница 7 из своих бумажных состояний RAID-PIR имеет аналогичные скорости на Percy ++. К сожалению GitHub RAID-PIR не был обновлен в течение двух лет, и код сайта upPIR в не был обновлен в течение 4 лет.

http://www.cs.utexas.edu/~trinabh/papers/popcorn-PIR-nsdi16.pdf

котировка
Реализация Percy ++ s CGKS ITPIR является одним из самых быстрых реализаций два-сервера ITPIR. Альтернативой является реализация CGKS от RAID-ПИР [35]

Page 13 перечислены другие реализации PIR до попкорн.  

котировка
До реализации ПИР. Многие из CPIR и протоколов ITPIR, описанных выше, были выполнены. Библиотека Перси ++ [51] содержит некоторые из них [15, 31, 37-39, 52, 57, 74]. Кроме того, [56] выполнена в виде вилки Percy ++, RAID-PIR [35] выполнена на верхней части upPIR [27], и существует множество реализаций CPIR [14, 33, 45, 76, 78, 86, 93, 104, 106, 110], среди которых XPIR [14] является самым быстрым. Попкорн включает в себя некоторые из этих реализаций в качестве модулей: он использует библиотеку XPIR для CPIR и заимствует CGKS ITPIR [31] код из Percy ++. В разделах 5 и 6 эмпирически или аналитически сравнить Popcorn против этих предыдущих реализаций.

К сожалению, гарантия конфиденциальности Попкорн может быть скомпрометирована противниками на государственном уровне с использованием сговора организаций служить объектами.

котировка
Основные ограничения. Мы видим три основных ограничения. Во-первых, потому, что накладные расходы Попкорн растут линейно с числом объектов, не имеет надежды масштабирования библиотек YouTube размера. Во-вторых, организации, обслуживающие объекты могут сговариваются, чтобы поставить под угрозу гарантии конфиденциальности Попкорн в. Следует признать, что допущение не сговора может быть нереальным против противников государственного уровня, которые могут поставить под угрозу несколько организаций (или уже есть). В-третьих, Popcorn не может поддерживать вперед стремится во время воспроизведения: такие действия пользователя изменить загрузки шаблона в contentdependent образом, обнаруживая таким образом информацию.

Вот несколько других ссылок на информацию попкорна.

http://keylorch.github.io/cs616-paper-presentation/#/23

https://github.com/keylorch/cs616-paper-presentation/blob/master/example/itpir.py

https://blog.acolyer.org/2016/04/01/scalable-and-private-media-consumption-with-popcorn/


Другая реализация схемы PIR является основой Apache Pirk.

https://pirk.incubator.apache.org/

котировка
Pirk засевают с алгоритмом Wideskies PIR, который использует Paillier гомоморфное шифрование

Он был инициирован АНБ и передан Apache в июле 2016 года.

https://pirk.incubator.apache.org/pirk_origin

котировка
Начальные масштабируемые алгоритмы PIR и реализация Пирк были разработаны в Агентстве национальной безопасности и вклад в Apache с помощью соглашения о предоставлении гранта программного обеспечения

http://events.linuxfoundation.org/sites/events/files/slides/ApachePirk-ApacheConEurope-20161115.pdf


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



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW