Topic: технологии bitcoin (Read 11090 times)

Система интересная и надо ее развивать. Но, сколько кругов ада нужно будет пройти для внедрения это системы на гос. уровень один Бог знает.

Статья про системы голосования:
http://habrahabr.ru/blogs/htranslations/113877/

не знаю, правда, насколько она распределенная

поливанова конечно в топку. но японцы это "し" могут и как "си" и как "ши" и даже как "чи" произносить. он сам пишет что он Сатоши - путь так и будет.

Учебность задачи обычно подразумевает что эффективное решение уже найдено, а не то что для ее решения требуется некий объем начальных знаний. Этот объем обычно требуется для решения любой задачи, а не только связанной с криптографией.
Насколько хороши биткоины покажет лишь время. Многие участники и в том числе специалисты по экономике сильно сомневаются в верности выбранной модели. И это не говоря о техническом воплощении.

> Можно ссылку на "учебную задачку"? В смысле статьи или проекты какие на эту тему

Берёте ссылки ниже и ищете. Конкретные материалы не подскажу ибо не являюсь специалистом в этой области.

http://citeseerx.ist.psu.edu/
http://arxiv.org/
Google Scholar
http://portal.acm.org/dl.cfm (платное, но иногда публикация есть только там)


Ну, PKI и даже объем типичного обзора криптографии вроле http://www.garykessler.net/library/crypto.html - это не вся криптография. Некоторые ссылки можно обнаружить в разделе "криптосистемы" прямо в статье Википедии, посвященной криптографии: http://en.wikipedia.org/wiki/Cryptography#Cryptosystems

А именно - "разделение секрета", "доказательства с нулевым разглашением", и дальше по ссылкам. Выискиваете в википедии ключевые слова и подставляете в поисковики публикаций. Затем читаете публикации, идете по ссылкам в публикациях и находите нужную криптосистему.

"Учебность" данной задачи заключается в том, что для корректной постановки задачи построения криптосистемы безопасного голосования и тем более дла чтения публикаций вам потребуется большой объем знаний, и для среднего человека, понятно, не являющегося специалистом в области криптографии и теории игр, задача будет прежде всего учебной, а до исследований (под которыми в данном случае я подразумеваю построение новой криптосистемы на основе известных) дело, скорее всего, не дойдет.

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

Можно ссылку на "учебную задачку"? В смысле статьи или проекты какие на эту тему. Вообще-то биткоины во многом именно об этом IMHO.  И что конкретно учить из криптографии? С учетом того что новых алгоритмов изобретать не собираюсь. С PKI знаком.

Это учебная задачка, а не исследовательская. Учите криптографию и теорию игр.

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

Речь шла о технической реализации. Гипотетической. А не о применении.
Лучше выдвигайте идеи по реализации. Нужно хотя бы схему нарисовать.

Ну тут задачка не в том чтобы изменять сознание людей, а интересна с чисто технической точки зрения (как построить систему, отражающую мнение большинства не имея доверенного центра), ну и интересна с практическо-социальной точки зрения как способ альтернативного подсчета голосов. В правовом ее смысле - хоть ты математически докажи что на деле было так-то и так-то, а не так как говорят (вспоминается анализ сделанный каким-то перцем после голосования в Москве. Хоть местами и ошибочный, но все равно в целом верный) - все равно никто это не признает.


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



если логика системы одно подключение - один биллютень (один анализ биллютеня - одна капча), то капча серьезное оружие. Для массового вброса нужно автоматизировать процесс, если на каждый биллютень завязывать ответ человека то вброса не получится.

Но технически ты верно заметил. Проблема бутстрапа очень серьезна. Перехват бутстрап-нод можно усложнить, поместив пул в оверлейную сеть, типа i2p или freenet. Но это не все. Формализованно это звучит так: как предотвратить внедрение в сеть с правильными пользователями новых подсетей вместо одного ее члена. Имеется в виду что в легальную сеть внедряется 1 нода, выполняя все проверки, а мильоны вредоносных нод оказываются внедренными через нее, без проверок.
Все это интересно, но скорее всего лежит за пределами технологий bitcoin. Скорее годится как топик для обсуждения в каком-нибудь p2p-форуме.

в том и дело что узлы будут не фэйковые. в них просто будет подправлена логика. как ограничить подключение нод?
как отличишь правильную от неправильной?
их подключат правильно. капчи, особые авторизации - всё будет соблюдено.

проблема в сознании людей. пока люди пассивны и у них тоталитарное сознание - никакая честная голосовалка не поможет.
а в нашей стране население пассивно и у большинства тоталитарное сознание ( a) отстаньте со своей политикой b) правильно ходорковский сидит).

самое главное - такая честная изощрённая голосовалка в реальности просто никому не нужна. в нормальных странах/организациях и выборы честные и голосующие результатам доверяют.
а тут ничего не сделать. недовольным два варианта - получать по голове на всегда запрещённых митингах или последовать примеру Поросёнка Петра http://porosenokpetr.ru/wp-content/uploads/2010/04/Petr1.jpg

Согласен с тем, что при массированном внедрении фейковых узлов атака может быть успешной. Значит нужно предотвращать как-то это внедрение. Как возможный способ - использование вариантов капчи для проверки валидности узла. При массированной атаке для подделки результатов придется использовать боты (ну не ставить же по человеку на вброс каждого биллютеня). Задача системы не в том чтобы полностью их исключить, а чтобы сделать их влияние минимальным и поддающимся анализу.

Впрочем, у меня пока нет готового RFC для такой системы Есть лишь мысль о том что использование шифрованных одноранговых P2P-систем для подсчета голосов может очень сильно затруднить фальсификацию.

несколько десятков/сотен bitcoin нод с переписанным ПО и в основном через них будет идти взаимодействие в сети.
не говоря о том что и сам bootrstap механизм можно заставить временно работать по другому
(провайдеры подконтрольны и подконтрольны кому надо, к недовольному и излишне наблюдательному отправляется наряд).



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

а при головании по системе аналогичной bitcoin, при использовании административного ресурса и выделенного на это бабла - без проблем.

1 кто запретит участнику отправлять в систему сотню бюллетеней?
2 вы забыли что даже сейчас у некоторых целые фермы считают блоки.
по аналогии , гарантированно будет большой процент тех кто выиграет право на проверку за счёт того что у него большое число подконтрольных серверов и подделает результаты.

в принципе можно просто встать в глухую оборону и ни под каким соусом не признавать результаты альтернативного подсчета Это гораздо дешевле )  Система биткоинов также уязвима в случае если больее 50% нод в ней - фейк. Только реализовать этот фейк очень и очень непросто при наличии множества честных пользователей.
Что касается блокировки определенных ответов - это довольно сложно если неизвестно какая именно информация передается по сети. Крайне сложно блокировать TOR (если вообще возможно), невозможно вытереть файлы из FreeNet-а.

В том и прелесть одноранговых сетей что ключевых игроков нет. Все равны.

bootstrap ноды можно на время вырубить и поставить свои, ПО на своих переписать. проверяющий получит по голове.
дополнительно развернув сотню/тысячу/десять тысяч (для такого дела денег не жалко) своих нод по разным провайдерам/DataCenter можно не давать голосовать за неугодных людей, например просто обрывая соединение.
много чего можно ещё сделать.


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

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

что значит "честная идентификация личности"? у нас как бы и так на выборах честная идентификация личности. и что толку?