Введение в блокчейн и алгоритмы консенсуса / Филипп Филиппак (Waves Platform)Ontico
HighLoad++ 2017
Зал Дели + Калькутта, 7 ноября, 12:00
Тезисы:
http://www.highload.ru/2017/abstracts/3095.html
В докладе я расскажу о том, как устроен классический блокчейн: что такое транзакции и блоки, как они подписываются, из-за чего возникают форки и почему для майнинга не всегда нужны видеокарты.
Из второй части доклада можно будет узнать о разных алгоритмах консенсуса: Proof-of-Work, Proof-of-Stake, Proof-of-Activity и нескольких гибридных и экспериментальных.
Onchain масштабирование блокчейна. Спикер: Дмитрий МешковCyber Fund
Данная презентация была представлена на одном из еженедельных образовательных митапов от компании cyber•Fund.
Посмотреть полное видео с митапа можно здесь:
https://www.youtube.com/watch?v=7ZyWVvuKF7E
Прочитать текстовую версию выступления:
https://golos.io/ru--blokcheijn/@cyberevents/onchain-masshtabirovanie-blokcheina-spiker-dmitrii-meshkov
Также вы можете задать интересующие вопросы непосредственно спикеру dmitry.meshkov@protonmail.com
Дополнительная информация о компании cyber•Fund
Мы инвестируем и развиваем блокчейн проекты, способные кардинально менять наш мир в лучшую сторону, создавая экономику роботов и самовыражения людей. Больше о нашей работе вы можете узнать из следующих ресурсов:
Наши проекты:
сyber•Fund - аналитика и разработка блокчейн систем
Golos.io - медийная блокчейн платформа
Satoshi•Fund - первый фонд инвестирующий в криптоактивы
Cyberstudio.io - помощь в проведении ICO
Мы ждем вас в наших сообществах:
Блог:
https://blog.cyber.fund/
Email Newsletter:
http://company.cyber.fund/#newsletter
Социальные сети:
https://golos.io/@cyberfund
https://steemit.com/@cyberfund
https://twitter.com/cyberfundio
https://www.reddit.com/r/cyber_Fund/
https://www.facebook.com/cyberfund - официальная страница сyber•Fund
https://www.facebook.com/blockchainmeetups/ - официальная страница cyber•Events (Блокчейн митапы, конференции, доклады)
https://www.slideshare.net/CyberFund-Official
Для разработчиков:
https://t.me/CyberFundDev - telegram чат для блокчейн разработчиков
https://github.com/cyberFund - наш репозиторий на Github с open source software
https://github.com/cyberFund/Library - библиотека знаний по блокчейн
Презентация подготовлена по материалам выступления Дениса Кравченко на Весеннем MiniQ'e (http://vk.com/event121580131), который был проведен 26 мая 2016.
Введение в блокчейн и алгоритмы консенсуса / Филипп Филиппак (Waves Platform)Ontico
HighLoad++ 2017
Зал Дели + Калькутта, 7 ноября, 12:00
Тезисы:
http://www.highload.ru/2017/abstracts/3095.html
В докладе я расскажу о том, как устроен классический блокчейн: что такое транзакции и блоки, как они подписываются, из-за чего возникают форки и почему для майнинга не всегда нужны видеокарты.
Из второй части доклада можно будет узнать о разных алгоритмах консенсуса: Proof-of-Work, Proof-of-Stake, Proof-of-Activity и нескольких гибридных и экспериментальных.
Onchain масштабирование блокчейна. Спикер: Дмитрий МешковCyber Fund
Данная презентация была представлена на одном из еженедельных образовательных митапов от компании cyber•Fund.
Посмотреть полное видео с митапа можно здесь:
https://www.youtube.com/watch?v=7ZyWVvuKF7E
Прочитать текстовую версию выступления:
https://golos.io/ru--blokcheijn/@cyberevents/onchain-masshtabirovanie-blokcheina-spiker-dmitrii-meshkov
Также вы можете задать интересующие вопросы непосредственно спикеру dmitry.meshkov@protonmail.com
Дополнительная информация о компании cyber•Fund
Мы инвестируем и развиваем блокчейн проекты, способные кардинально менять наш мир в лучшую сторону, создавая экономику роботов и самовыражения людей. Больше о нашей работе вы можете узнать из следующих ресурсов:
Наши проекты:
сyber•Fund - аналитика и разработка блокчейн систем
Golos.io - медийная блокчейн платформа
Satoshi•Fund - первый фонд инвестирующий в криптоактивы
Cyberstudio.io - помощь в проведении ICO
Мы ждем вас в наших сообществах:
Блог:
https://blog.cyber.fund/
Email Newsletter:
http://company.cyber.fund/#newsletter
Социальные сети:
https://golos.io/@cyberfund
https://steemit.com/@cyberfund
https://twitter.com/cyberfundio
https://www.reddit.com/r/cyber_Fund/
https://www.facebook.com/cyberfund - официальная страница сyber•Fund
https://www.facebook.com/blockchainmeetups/ - официальная страница cyber•Events (Блокчейн митапы, конференции, доклады)
https://www.slideshare.net/CyberFund-Official
Для разработчиков:
https://t.me/CyberFundDev - telegram чат для блокчейн разработчиков
https://github.com/cyberFund - наш репозиторий на Github с open source software
https://github.com/cyberFund/Library - библиотека знаний по блокчейн
Презентация подготовлена по материалам выступления Дениса Кравченко на Весеннем MiniQ'e (http://vk.com/event121580131), который был проведен 26 мая 2016.
Andrey Sobol Blockchain crowdfunding or "mommy, look, i launched ipo"Аліна Шепшелей
I will talk about:
Why crowdfunding in cryptocurrency is a good idea?
How can you create DIY IPO?
Why blockchain IPO gives confidence to your investors?
Последние новости постгреса с PGCon / О.Бартунов, А.Коротков, Ф.Сигаев (Postg...Ontico
Как быстро развивается сейчас PostgreSQL — общеизвестно. За несколько дней до РИТ++ заканчивается главный мировой форум разработчиков этой СУБД — конференция PGCon в Канаде. Большая команда разработчиков Postgres Professional принимает участие в этой конференции и готова рассказать все последние новости прямо с PGCon.
Параллельное исполнение запросов, новые стораджи, неутихающая тема Postgres vs key-value storage, распределенный Postgres, высокая доступность, многочисленные улучшения производительности, планы и интриги разработчиков — вот основные темы этой конференции.
Я остановлюсь подробнее на нашем вкладе в ожидаемый релиз 9.6 и планах на, возможно, релиз 10.0.
noBackend, или Как выжить в эпоху толстеющих клиентов / Самохвалов НиколайOntico
Набирает обороты мода на парадигму noBackend (см., например, http://nobackend.org/). Название не стоит понимать буквально: backend никуда не делся, просто фокус разработки — особенно на начальном этапе развития нового проекта — сильно смещается в сторону «клиентской части». Это очень понятно и закономерно в эпоху Mobile First и React Ecosystem с её новомодными GraphQL и React Native.
Появляется большой соблазн взять что-то понятное для хранения данных и уже «обвязанное» REST API, максимально отказаться от PHP/Python/Ruby/Java/etc, писать 80% кода «на стороне клиента», минимально заботясь о возне «на стороне сервера». У некоторых возникает и настоящая эйфория — чувство приятное, но очень опасное (прежде всего, если в команде нет сильного backend-опыта).
Этот доклад — компиляция опыта ряда проектов, написанных на React, React Native и Swift и переходящих на парадигму (или же сразу стартанувших с неё) noBackend за счёт PostgreSQL+PostgREST.
Мы обсудим важные вопросы, которые обязан задавать себе каждый, выбравший noBackend-подход (и не обязательно на связке Postgres+PostgREST): безопасность (аутентификация/авторизация; ограничение чтения и — особенно! — модификации «чужих» данных), производительность (нетривиальные запросы а-ля «свежий контент от тех, на кого я подписан»; компромисс между сетевой сложностью и CPU; защита от «домашнего» ddos — ситуации, когда свои же, родные «фронтендеры» кладут «бэкэнд»), масштабируемость и асинхронная обработка задач.
Задача-минимум (для всех): у каждого слушателя остаётся список must-check-вопросов для работы с noBackend-подходом.
Задача-максимум (для тех, кто с Postgres-опытом): разворачивание безопасного, высокопроизводительного и годного для быстрого развития REST API — сегодня же, в день док
Tyurin Alexey - NTLM. Part 1. Pass-the-HashDefconRussia
Мы поговорим о NTLM, SSO- аутентификации и об эксплуатации pass-the-hash техники. Плюс обсудим методы защиты, которые пришли к нам с новейшими версиями ОС.
Системный администратор Vkontakte. Как? / Антон Кирюшкин (Vkontakte)Ontico
Достаточно давно уже был какой-то доклад о том, что собой представляет Вконтакте изнутри. В своем докладе я хотел быть отчасти обновить те знания и рассказать, какие из общедоступных инструментов есть в руках системных администраторов социальной сети. Разумеется, кроме чистой головы и прямых рук (лишнее зачеркнуть).
Я намереваюсь коснуться таких вопросов, как:
- Управление конфигурацией на очень большом числе серверов.
- Разграничение доступа.
- Развертывание кода на рабочей площадке.
- Мониторинг.
- Как мы, вообще, справляемся с таким гигантом малым числом людей?
Bitcoin, Ethereum и другие блокчейн-сети растут экстенсивно за счёт количества предлагаемых приложений. Существенные темпы роста количества активных пользователей и транзакций приводят к тому, что блокчейн-сети начинают не справляться с качественным исполнением своей базовой функции быстрого создания и передачи ценности.
Проблема хорошо известна и понятна разработчикам, которые пытаются подойди к её решению сразу с нескольких сторон. В докладе доступно описаны современные подходы к масштабированию блокчейн-сетей — эффективные алгоритмы консенсуса, блокчейн-сети второго уровня, шардинг и другие.
SECON'2016. Сигаев Федор, Pg в кластере. Скандалы, интриги, расследованияSECON
В докладе будет рассказано про горизонтальное масштабирование, варианты кластера вокруг Pg, над каким вариантом кластера работает Postgres Professional, архитектурные и технологические задачи и результаты первых тестов
Deployment to production with an unexpected loadGrid Dynamics
In his talk, Max Mazur a DevOps Engineer at Grid Dynamics, shares his experience deploying to production despite unexpected loads using the example of the web application (RTB). There you can find specific cases of using MySQL and resolving solutions. Technology stack: Linux, MySQL, PHP, Nginx, Kafka, Redis, Gearman
Распределенные системы в Одноклассниках / Олег Анастасьев (Одноклассники)Ontico
«Одноклассники» состоят из тысяч серверов, большая часть которых участвует в онлайн-обработке запросов пользователей. Каждый из этих серверов владеет только частью данных или логики. Эти части в социальной сети изолировать друг от друга невозможно, поэтому между серверами происходит много сетевого взаимодействия — разнообразного и большого по объему. Таким образом, Одноклассники — это одна из самых больших, сложных и нагруженных распределенных систем в мире.
В этом докладе Олег расскажет об опыте построения отказоустойчивых распределенных систем на Java, основных ошибках и отказах, приемах их тестирования и диагностики. Также речь пойдет об авариях в распределенных системах и методах их предупреждения.
Andrey Sobol Blockchain crowdfunding or "mommy, look, i launched ipo"Аліна Шепшелей
I will talk about:
Why crowdfunding in cryptocurrency is a good idea?
How can you create DIY IPO?
Why blockchain IPO gives confidence to your investors?
Последние новости постгреса с PGCon / О.Бартунов, А.Коротков, Ф.Сигаев (Postg...Ontico
Как быстро развивается сейчас PostgreSQL — общеизвестно. За несколько дней до РИТ++ заканчивается главный мировой форум разработчиков этой СУБД — конференция PGCon в Канаде. Большая команда разработчиков Postgres Professional принимает участие в этой конференции и готова рассказать все последние новости прямо с PGCon.
Параллельное исполнение запросов, новые стораджи, неутихающая тема Postgres vs key-value storage, распределенный Postgres, высокая доступность, многочисленные улучшения производительности, планы и интриги разработчиков — вот основные темы этой конференции.
Я остановлюсь подробнее на нашем вкладе в ожидаемый релиз 9.6 и планах на, возможно, релиз 10.0.
noBackend, или Как выжить в эпоху толстеющих клиентов / Самохвалов НиколайOntico
Набирает обороты мода на парадигму noBackend (см., например, http://nobackend.org/). Название не стоит понимать буквально: backend никуда не делся, просто фокус разработки — особенно на начальном этапе развития нового проекта — сильно смещается в сторону «клиентской части». Это очень понятно и закономерно в эпоху Mobile First и React Ecosystem с её новомодными GraphQL и React Native.
Появляется большой соблазн взять что-то понятное для хранения данных и уже «обвязанное» REST API, максимально отказаться от PHP/Python/Ruby/Java/etc, писать 80% кода «на стороне клиента», минимально заботясь о возне «на стороне сервера». У некоторых возникает и настоящая эйфория — чувство приятное, но очень опасное (прежде всего, если в команде нет сильного backend-опыта).
Этот доклад — компиляция опыта ряда проектов, написанных на React, React Native и Swift и переходящих на парадигму (или же сразу стартанувших с неё) noBackend за счёт PostgreSQL+PostgREST.
Мы обсудим важные вопросы, которые обязан задавать себе каждый, выбравший noBackend-подход (и не обязательно на связке Postgres+PostgREST): безопасность (аутентификация/авторизация; ограничение чтения и — особенно! — модификации «чужих» данных), производительность (нетривиальные запросы а-ля «свежий контент от тех, на кого я подписан»; компромисс между сетевой сложностью и CPU; защита от «домашнего» ddos — ситуации, когда свои же, родные «фронтендеры» кладут «бэкэнд»), масштабируемость и асинхронная обработка задач.
Задача-минимум (для всех): у каждого слушателя остаётся список must-check-вопросов для работы с noBackend-подходом.
Задача-максимум (для тех, кто с Postgres-опытом): разворачивание безопасного, высокопроизводительного и годного для быстрого развития REST API — сегодня же, в день док
Tyurin Alexey - NTLM. Part 1. Pass-the-HashDefconRussia
Мы поговорим о NTLM, SSO- аутентификации и об эксплуатации pass-the-hash техники. Плюс обсудим методы защиты, которые пришли к нам с новейшими версиями ОС.
Системный администратор Vkontakte. Как? / Антон Кирюшкин (Vkontakte)Ontico
Достаточно давно уже был какой-то доклад о том, что собой представляет Вконтакте изнутри. В своем докладе я хотел быть отчасти обновить те знания и рассказать, какие из общедоступных инструментов есть в руках системных администраторов социальной сети. Разумеется, кроме чистой головы и прямых рук (лишнее зачеркнуть).
Я намереваюсь коснуться таких вопросов, как:
- Управление конфигурацией на очень большом числе серверов.
- Разграничение доступа.
- Развертывание кода на рабочей площадке.
- Мониторинг.
- Как мы, вообще, справляемся с таким гигантом малым числом людей?
Bitcoin, Ethereum и другие блокчейн-сети растут экстенсивно за счёт количества предлагаемых приложений. Существенные темпы роста количества активных пользователей и транзакций приводят к тому, что блокчейн-сети начинают не справляться с качественным исполнением своей базовой функции быстрого создания и передачи ценности.
Проблема хорошо известна и понятна разработчикам, которые пытаются подойди к её решению сразу с нескольких сторон. В докладе доступно описаны современные подходы к масштабированию блокчейн-сетей — эффективные алгоритмы консенсуса, блокчейн-сети второго уровня, шардинг и другие.
SECON'2016. Сигаев Федор, Pg в кластере. Скандалы, интриги, расследованияSECON
В докладе будет рассказано про горизонтальное масштабирование, варианты кластера вокруг Pg, над каким вариантом кластера работает Postgres Professional, архитектурные и технологические задачи и результаты первых тестов
Deployment to production with an unexpected loadGrid Dynamics
In his talk, Max Mazur a DevOps Engineer at Grid Dynamics, shares his experience deploying to production despite unexpected loads using the example of the web application (RTB). There you can find specific cases of using MySQL and resolving solutions. Technology stack: Linux, MySQL, PHP, Nginx, Kafka, Redis, Gearman
Распределенные системы в Одноклассниках / Олег Анастасьев (Одноклассники)Ontico
«Одноклассники» состоят из тысяч серверов, большая часть которых участвует в онлайн-обработке запросов пользователей. Каждый из этих серверов владеет только частью данных или логики. Эти части в социальной сети изолировать друг от друга невозможно, поэтому между серверами происходит много сетевого взаимодействия — разнообразного и большого по объему. Таким образом, Одноклассники — это одна из самых больших, сложных и нагруженных распределенных систем в мире.
В этом докладе Олег расскажет об опыте построения отказоустойчивых распределенных систем на Java, основных ошибках и отказах, приемах их тестирования и диагностики. Также речь пойдет об авариях в распределенных системах и методах их предупреждения.
Эпохи в разработке программного обеспеченияVitebsk Miniq
Презентация подготовлена по материалам выступления Максима Дадеркина на Весеннем MiniQ'e (http://vk.com/event121580131), который был проведен 26 мая 2016.
Bitcoin - пиринговая система электронной наличности, использующая одноимённую цифровую валюту, которую часто называют криптовалютой, виртуальной валютой.
В презентации рассмотрено:
• Что это вообще такое
• Кто создал
• Кто контролирует сеть
• Почему они вообще что-то стоят
• Посмотрим всякие графики
• Узнаем особенности
• Как работает
• Как создать Bitcoin (просто нам очень хочется быть богатыми)
• Сходим на ферму к майнерам
Выступление Натальи Храмцовской «Блокчейн и PKI: друзья или конкуренты?» на XIV международной конференции по проблематике инфраструктуры открытых ключей и электронной подписи PKI-Форум Россия 2016 16 сентября 2016 года.
В докладе дана оценка технологии блокчейн, предлагающей совершенно иной, нетрадиционный подход к обеспечению доверия к системе проведения операций и их документирования в условиях, когда участники рассматриваются как недоверенные лица, и когда система принципиально функционирует без участия государственных регуляторы и доверенных третьих сторон.
На основе технологии блокчейн была сделана успешная попытка (в виде криптовалюты Биткойн) создать некий аналог наличным платежам, т.е. создать систему расчетов, не требующую идентификации пользователей и работающую без посредников. В этом плане технология «блокчейн», как она используется в системе Биткойн, противостоит инфраструктуре открытых ключей PKI. В то же время вполне возможны иные варианты использования блокчейна, в том числе в сотрудничестве с третьими сторонами – поставщиками услуг в сфере доверия.
В докладе дана оценка особенностей, потенциальных возможностей и проблем технологии блокчейн с точки зрения специалиста по управлению документами.
Blockchain and PKI: Friends or foes?
Dr Natasha Khramtsovsky's presentation “Blockchain and PKI: Friends or foes?” at the 15-th International conference on PKI infrastructure and digital signatures electronic records management “PKI-Forum Russia 2016” in St-Petersburg, was delivered on September 16, 2016.
The author considers characteristic features, potential benefits and risks associated with blockchain technology. It is argued that while Bitcoin-style blockchain is essentially a competitor to traditional PKI, different blockchain applications may co-exist and cooperate with PKI.
🔸Тема доклада - Применение блокчейн технологий в eCommerce (часть 1)
🔸Cпикер - Игорь Алексеенко, имеет опыт веб-разработки больше 11 лет, с Magento - 8 лет, а последний год активно изучает Blockchain и разработку web3.
🔸Модератор - Андрей Забара, Magento Tech Lead
О чем поговорили в первой части этой темы:
- Что такое блокчейн, история блокчейна и смарт-контрактов
- Как работает блокчейн
- Смарт-контракты
- Токенизация
- Возможности блокчейн технологий в eCommerce
----------------------------
🔸Speech topic - Application of blockchain technologies in eCommerce (part 1)
🔸Speaker - Igor Alekseenko, has more than 11 years of experience in web development, 8 years with Magento, and has been actively studying Blockchain and web3 development for the last year.
🔸Moderator - Andrey Zabara, Magento Tech Lead
What was discussed in the first part of this thread:
- What is blockchain, the history of blockchain and smart contracts
- How blockchain works
- Smart contracts
- Tokenization
- Opportunities of blockchain technologies in eCommerce
Блокчейн-браузер: экосистемные задачи блокчейн-индустрии. Спикеры: Максим Гер...Cyber Fund
cyber•Fund - компания, которая занимается исследованиями, аналитикой и
разработкой в области блокчейн-систем, смарт-контрактов. В прошлом году компания запустила проект Голос - первую русскоязычную социально-медийную блокчейн платформу и первый в мире, самый успешный инвестиционный фонд криптовалют - Satoshi•Fund. На сегодняшний день команда занимается разработкой блокчейн-браузера и аналитикой децентрализованных поисковых систем - именно этой теме посвящена данная лекция.
Данная презентация была представлена на одном из еженедельных образовательных митапов от компании cyber•Fund.
Посмотреть полное видео с митапа можно здесь:
https://www.youtube.com/watch?v=ogknEdo-Blc&t=1460s
Прочитать текстовую версию выступления:
https://golos.io/ru--blokcheijn/@cyberevents/tema-12-blokchein-brauzer-ekosistemnye-zadachi-blokchein-industrii-spikery-maksim-gergalov-valerii-litvin
Дополнительная информация о компании cyber•Fund
Мы инвестируем и развиваем блокчейн проекты, способные кардинально менять наш мир в лучшую сторону, создавая экономику роботов и самовыражения людей. Больше о нашей работе вы можете узнать из следующих ресурсов:
Наши проекты:
сyber•Fund - аналитика и разработка блокчейн систем
Golos.io - медийная блокчейн платформа
Satoshi•Fund - первый фонд инвестирующий в криптоактивы
Cyberstudio.io - помощь в проведении ICO
Мы ждем вас в наших сообществах:
Блог:
https://blog.cyber.fund/
Email Newsletter:
http://company.cyber.fund/#newsletter
Социальные сети:
https://golos.io/@cyberfund
https://steemit.com/@cyberfund
https://twitter.com/cyberfundio
https://www.reddit.com/r/cyber_Fund/
https://www.facebook.com/cyberfund - официальная страница сyber•Fund
https://www.facebook.com/blockchainmeetups/ - официальная страница cyber•Events (Блокчейн митапы, конференции, доклады)
https://www.slideshare.net/CyberFund-Official
Для разработчиков:
https://t.me/CyberFundDev - telegram чат для блокчейн разработчиков
https://github.com/cyberFund - наш репозиторий на Github с open source software
https://github.com/cyberFund/Library - библиотека знаний по блокчейн
The report will be devoted to real cases of using blockchain technology in the implementation of the project on Node.js. Possible architectural approaches, use-cases and business processes covered by this technology will be highlighted. My task as a speaker is to share experience and show the way of thinking when building systems using distributed registry technology.
Новости международной стандартизации технологии блокчейна и распределённых ре...Natasha Khramtsovsky
Запись выступления Натальи Александровны Храмцовской, ведущего эксперта по управлению документацией ООО «Электронные офисные системы», к.и.н., на XIX международная конференция по проблематике инфраструктуры открытых ключей и электронной подписи 16 сентября 2021 г.
Similar to Исследовательские задачи в области блокчейна (20)
A brief overview of the DYMMAX protocol, that provides a decentralized way for issuing options for cryptocurrencies based on the parimutuel betting with the fixed odds pricing model
8. bitcoin: история
надежный реестр транзакций
ненадежная широковещательная
рассылка данных
ограниченность вычислительной
мощности
bitcoin blockchain protocol
идеальная хэш-функция
?
9. цели
Block 54
Proof of work:
000000jjl93xq49
Previous blocks:
00000090b41bx
Transaction
555lbj4j12
Transaction
bn24xa0201
Alice Bob
Block 52
Proof of work:
000000zzxvzx5
Previous blocks:
0000009857vvv
Transaction
dd5g31bm
Transaction
22qsx987
Transaction
001hk009
Block 53
Proof of work:
00000090b41bx
Previous blocks:
000000zzxvzx5
Transaction
94lxcv14
Transaction
abb7bxxq
Transaction
34oiu98a
Block 51
Proof of work:
0000009857vvv
Previous blocks:
000000432qrza1
Transaction
lk54lfvx
Transaction
09345w1d
Transaction
vc4232v32
Проблема двойной траты:
у Алисы есть 1 монета,
а она пытается отдать ее
одновременно Бобу
и Чарли.
Упорядочивание
транзакций по времени,
путем добавления
их в блоки.
Следующий блок
ссылается на предыдущий.
10. свойства идеальной хэш-функции
Одно и то же сообщение всегда приводит
к одному и тому же хэшу.
Хэш быстро вычисляется для любого сообщения.
Невозможно получить исходное сообщение
по его хэшу (кроме как полным перебором).
Невозможно найти 2 разных сообщения
с одинаковым хэшем.
По 2 хэшам невозможно понять, насколько близки
исходные сообщения.
Сообщение
хэш-функция
ee883aa0b24c09f7…
произвольный объем данных
фиксированный объем хэша (свертка)
11. bitcoin майнинг
Tx
Block
Prev Hash Nonce
…Tx
Tx
Block
Prev Hash Nonce
…Tx
Tx
Block
Prev Hash Nonce
…Tx
Tx
Block
Prev Hash Nonce
…Tx
Tx
Block
Prev Hash Nonce
…Tx
Tx
Block
Prev Hash Nonce
…Tx
Использовать хэши предыдущих блоков
Продолжать ввод случайных величин
Продолжать до тех пор,
пока хэш не примет вид 000…000ххххх
12. Проверка того, что работа была совершена
быстрая
Для создания блока нужно совершить
большую работу
Сложность подстраивается под
вычислительную мощность сети, чтобы блоки
создавались раз в 10 минут
01
02
03
Сейчас сложность = 270
04
майнинг
bitcoin
15. модель
Абстракция основанная на реализации Bitcoin.
Дифференциация между структурой
данных (блокчейном) и уровнем
приложения (транзакции).
Синхронная модель — время разбито на раунды
Существует n-t честных участников, каждый
из которых производит q запросов к хэш-функции
за раунд.
Злоумышленник способен контролировать
t участников, действующий как единое целое.
«Плоская» модель — все честные участники независимы.
Это худший случай для честных участников.
“The Bitcoin Backbone Protocol:
Analysis and Applications”, Garay et. al
https://eprint.iacr.org/2014/765.pdf
16. цели
Persistence (параметр k)
Если честный участник отмечает транзакцию tx как стабильную (глубина блоков >k), то всякий
раз, когда другой честный участник отмечает эту транзакцию как стабильную, она будет в том же
положении.
Liveness (параметры u, k)
Если все честные участники предпринимают попытку занести транзакцию tx в реестр, то они
отметят ее как стабильную не позже, чем через u раундов.
17. модель блокчейна bitcon
01
Параметризованный черезV(•), I(•), R(•)
и G(•), H(•) хэш-функции
Участники находятся в состоянии Св форме «блокчейн»
С удовлетворяет условию:
V (x1, x2, … xi) = true
G ( ) ctr
s i-1
x i-1
G ( ) ctr
s i
x i
H ( )
< T
18. 02
Параметризованный черезV(•), I(•), R(•)
и G(•), H(•) хэш-функции
В пределах раунда, участники получают информацию
из сети и обрабатывают ее
xi +1 = I (… all local info…)
G ( ) ctr
s i+1
x i+1
Затем они направляют q запросов для H(•),
чтобы сгенерировать новый блок, перебирая ctr=0,1,2…
19. 03Параметризованный черезV(•), I(•), R(•) Если участник генерирует новый блок, то значение С
расширяется
Новое значение Сраспространяется среди
всех участников сети через ненадежный канал
передачи данных
xi-1 xi
20. 04
Участник сравнивает любые входящие
последовательности
с уже имеющейся цепью с точки зрения их длины
обнаруживается и подтверждается лучшая цепь
Новое значение Сраспространяется среди
всех участников сети через
ненадежный канал передачи данных
xi-1 xi xi+1
yi-1 yi
22. предполагаемая p2p-сеть bitcoin реальная сеть bitcoin
“Analysis of the Blockchain Protocol in Asynchronous Networks”, Pass et al.
http://eprint.iacr.org/2016/454.pdf
“Multi-mode Cryptocurrency Systems” Chepurnoy et al.
23. реальный bitcoin: майнинг
“One CPU One Vote” Failed
01 ASIC-устойчивые алгоритмы майнинга
“Equihash: Asymmetric proof-of-work based on the
generalized birthday problem”
Biryukov and Khovratovich
https://eprint.iacr.org/2015/946.pdf
04
Перебор 262 хэшей в секунду
02
“Scrypt is maximally memory-hard” Alwen et al.
https://eprint.iacr.org/2016/989.pdf05
“AsicBoost: A Speedup for Bitcoin Mining”
https://goo.gl/HfTUkD03
24. реальный bitcoin: майнинг
“The bitcoin backbone protocol with chains of
variable difficulty” Garay et al.
https://eprint.iacr.org/2016/1048.pdf
01
“Difficulty control for blockchain-based
consensus systems” Kraft
https://goo.gl/3RhdPE02
“Theoretical Bitcoin Attacks with less than Half
of the Computational Power” Bahack
https://arxiv.org/abs/1312.7013
03
“Revisiting Difficulty Control for Blockchain
Systems” Meshkov et al.
https://eprint.iacr.org/2017/731.pdf04
27. структура
блокчейна
“Bitcoin-NG: A Scalable Blockchain Protocol”, Eyal et al.
https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-eyal.pdf
“Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing”, Kogias et al.
https://www.usenix.org/system/files/conference/usenixsecurity16/sec16_paper_kokoris-kogias.pdf
“Secure High-Rate Transaction Processing in Bitcoin” Sompolinsky et al. (GHOST paper)
http://www.cs.huji.ac.il/~avivz/pubs/15/btc_ghost_full.pdf
“On Trees, Chains and Fast Transactions in the Blockchain” by Kiayias et al.
http://eprint.iacr.org/2016/545.pdf
28. Proof-of-X
X = Physical Resource
“Proofs of Space”, Dziembowski et. al.
http://eprint.iacr.org/2013/796.pdf
“Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space” Abusalah et al.
https://eprint.iacr.org/2017/893
“Permacoin: Repurposing Bitcoin Work for Data Preservation”, Miller et al.
http://cs.umd.edu/~amiller/permacoin.pdf
29. Proof-of-Stake
“Ouroboros: A provably secure proof-of-stake blockchain
protocol”, Kiayias et. al.
https://eprint.iacr.org/2016/889.pdf
“Snow White: Provably Secure Proofs of Stake”, Daian et al.
http://eprint.iacr.org/2016/919
“Securing Proof-of-Stake Blockchain Protocols” Li et al.
“Cryptocurrencies without proof of work” Bentov et al.
https://arxiv.org/pdf/1406.5694
https://link.springer.com/book/10.1007/978-3-319-67816-0
32. гибридные
протоколы
и прочие работающие реализации…
“TwinsCoin: A Cryptocurrency via Proof-of-Work
and Proof-of-Stake. Chepurnoy et al.
https://eprint.iacr.org/2017/232.pdf
33. Jonathan Katz
“Bitcoin provides a rich playground in which
to explore the effects of rational behavior”
рациональное поведение
34. рациональное
поведение
“Blockchain Mining Games” Kiayias et al.
http://www.research.ed.ac.uk/portal/files/29075910/BlockchainMiningGames.pdf
“On the Instability of Bitcoin Without the Block Reward” Carlsten et al.
http://www.cs.princeton.edu/~smattw/CKWN-CCS16.pdf
“Demystifying Incentives in the Consensus Computer” Luu et. Al
http://www.comp.nus.edu.sg/~prateeks/papers/VeriEther.pdf
“A transaction fee market exists without a block size limit” Rizun
https://goo.gl/9cvgvV
“On Space-Scarce Economy In Blockchain Systems” Chepurnoy and Meshkov
https://eprint.iacr.org/2017/644.pdf
35. Отсутствие какой-либо информации о том,
как предложения по оптимизации
работают при реальных параметрах
Недостаток информации о том как сегодня
функционирует bitcoin
Недостаток примеров поведения, отличного
от заданного по умолчанию
сложности
01
02
03
Изменится ли ситуация если bitcoin
станет более распространенным?04
36. масштабируемость и эффективность
“Improving Authenticated Dynamic Dictionaries, with
Applications to Cryptocurrencies” Reyzin et al.
https://eprint.iacr.org/2016/99401
“Proofs of Proofs of Work with Sublinear Complexity”
Kiayias et al.
http://fc16.ifca.ai/bitcoin/papers/KLS16.pdf02
PKa 36
PKb 684
PKc 2
PKd 13
Merkle Root
PKA: 36 PKB: 684 PKD: 13… 1 1 1 1 1 1 1 1
2 2 2 2
3 4 3
4
38. “An Empirical Analysis of Linkability in the Monero
Blockchain” Miller et al.
www.monerolink.com/monerolink.pdf
конфиденциальность
01
“Mixing Confidential Transactions:
Comprehensive Transaction Privacy for
Bitcoin” Ruffing et al.
http://fc17.ifca.ai/bitcoin/papers/bitcoin17-
final6.pdf
02
“Zerocash: Decentralized anonymous payments
from bitcoin” Ben-Sasson et al.
http://ieeexplore.ieee.org/stamp/stamp.jsp?
arnumber=6956581
03
“Mixing Coins of Different Quality: A Game-
Theoretic Approach” Abramova et al.
http://fc17.ifca.ai/bitcoin/papers/bitcoin17-
final40.pdf
04
39. ваши вопросы?
А нужен ли блокчейн?
“Do you need a Blockchain?”, Wüst et al.
http://eprint.iacr.org/2017/375.pdf
“The Quest for Scalable Blockchain Fabric: Proof-of-Work
vs. BFT Replication”, M. Vukolic
http://vukolic.com/iNetSec_2015.pdf