internet-das-coisas iota: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · o...
TRANSCRIPT
![Page 1: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/1.jpg)
IOTA: a criptomoeda para a Internet-das-Coisas
Serguei Popov
IMECC - Unicamp
![Page 2: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/2.jpg)
Agendatópicos abordados durante a palestra
Principais característicasComo funciona o protocolo, principais características do Tangle
![Page 3: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/3.jpg)
Agendatópicos abordados durante a palestra
Passeio aleatório e equilíbrioAlgoritmo de seleção de transações e equilíbrio de Nash no Tangle
Principais característicasComo funciona o protocolo, principais características do Tangle
![Page 4: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/4.jpg)
Agendatópicos abordados durante a palestra
Principais característicasComo funciona o protocolo, principais características do Tangle
Passeio aleatório e equilíbrioAlgoritmo de seleção de transações e equilíbrio de Nash no Tangle
ConclusãoPrincipais aplicações e projetos existentes do token IOTA
![Page 5: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/5.jpg)
![Page 6: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/6.jpg)
ENTER DISTRIBUTED LEDGER TECHNOLOGIES
Blockchain TangleGrafo Acíclico Dirigido
Diferença entre as estruturas
![Page 7: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/7.jpg)
Custo zero em transações
+ $0.01- $0.01
![Page 8: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/8.jpg)
Escalabilidade
![Page 9: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/9.jpg)
Maior atividade da rede Mais validações
Escalabilidade
![Page 10: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/10.jpg)
TPS (Transações Por Segundo)
max 3-7 tps
max 20 tps
max 56 tps
+500 tps
![Page 11: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/11.jpg)
O Tanglehttps://iota.org/IOTA_Whitepaper.pdf
O Tangle é um grafo acíclico dirigido;
Os nós do Tangle não são blocos, e sim transações;
Cada nova transação precisa aprovar duas anteriores;
Remove a dicotomia entre emissores de transações e mineradores;
![Page 12: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/12.jpg)
tipstransações validadas
tempo
![Page 13: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/13.jpg)
A
tipstransações validadas
tempo
![Page 14: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/14.jpg)
A
B
tipstransações validadas
tempo
![Page 15: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/15.jpg)
A
B
C
tipstransações validadas
tempo
![Page 16: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/16.jpg)
A
B
C
D
tipstransações validadas
tempo
![Page 17: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/17.jpg)
tempo
A
B
C
D ...
tipstransações validadas
![Page 18: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/18.jpg)
![Page 19: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/19.jpg)
O TangleO Tangle pode ser visto como uma generalização de uma lista encadeada (blockchain).
Cada vértice do Tangle é uma transação.
Para emitir uma nova transação :• Escolha dois vértices para se conectar, digamos, e ;• Verifique se os históricos de e estão corretos;• Encontre o nonce (PoW).
![Page 20: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/20.jpg)
Passeio aleatórioComo escolher e ?
Consideramos passeios aleatórios em um grafo que são processos de Markov.
O passeio aleatório é definido pelas probabilidades de transição. Para cada dois vértices e definimos
como sendo a probabilidade de que se então .
![Page 21: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/21.jpg)
Passeio aleatório
A cada passo, queremos que a próxima escolha do passeio seja em direção aos “melhores” vértices.
O peso de um vértice v é 1 + número de vértices que o aprovam (direta ou indiretamente).
![Page 22: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/22.jpg)
Seja o grafo do Tangle e o peso do vértice …… .
Passeio aleatório
Então
onde
Seja uma função decrescente não negativa.
2
24
7
9
6
5
11
![Page 23: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/23.jpg)
Por exemplo, tome Vamos calcular .
∴
Passeio aleatório, exemplo
2
24
7
9
6
5
11
A
B
C
![Page 24: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/24.jpg)
Um melhor exemplo é usar .
Os físicos reconhecem como "temperatura inversa".
Quanto maior o valor de , mais "importante" se torna e o passeio é menos aleatório.
Passeio aleatório, exemplo
![Page 25: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/25.jpg)
Equilíbrio no Tangle
O problema: Suponha que novas transações sempre tentem escolher as duas “melhores tips”
1. Como o fluxo de transações é grande, haverá “concorrência”, ou seja, apenas algumas transações terão sorte de ser validadas. Queremos evitar esse comportamento uma estrutura “quase blockchain”.
1 melhores tips são tips que possuem a distribuição de saída maximizada.
![Page 26: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/26.jpg)
Tangle com comportamento “quase blockchain”: Transações em verde são órfãs, além disso, novas tips representadas em azul terão o mesmo destino das tips verdes.
Equilíbrio no Tangle
![Page 27: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/27.jpg)
Tangle com comportamento “quase blockchain”: Transações em verde são órfãs, além disso, novas tips representadas em azul terão o mesmo destino das tips verdes.
Equilíbrio no Tangle
![Page 28: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/28.jpg)
Por que a estratégia greedy tip não funcionará: As duas “melhores” tips são representadas com círculos azuis. Muitos nós egoístas anexam transações nessas tips, acreditando que ao selecioná-las, essas transações terão maior probabilidade de serem escolhidas por transações subsequentes.
Equilíbrio no Tangle
![Page 29: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/29.jpg)
Como resultado, a “vizinhança” dessas tips torna-se superlotada: há tanta competição entre as transações emitidas pelos nós egoístas que as chances de serem selecionadas para aprovação pelas transações subsequentes diminuem e todas perdem.
Equilíbrio no Tangle
![Page 30: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/30.jpg)
No artigo Equilibria in the Tangle (S.Popov, O.Saa, P. Finardi) apresentamos uma prova rigorosa da existência de um Equilíbrio de Nash em um jogo não-cooperativo onde uma fração dos nós escolhe uma estratégia de seleção de greedy tip para minimizar seu custo. Também provamos que, para um número grande de nós, todos os equilíbrios de Nash são “quase simétricos”, no sentido de que os custos de todos os nós são aproximadamente os mesmos, logo podemos assumir que todos os nós podem adotar a mesma estratégia.
Equilíbrio no Tangle
![Page 31: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/31.jpg)
![Page 32: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/32.jpg)
Economia das máquinas
![Page 33: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/33.jpg)
Durante a próxima década, haverá mais de 75 bilhões de dispositivos conectados que interagem de maneiras diferentes. Isso dará origem a uma “Economia das máquinas” onde os dispositivos trocarão tudo, desde o armazenamento, a computação / análise até a eletricidade e os dados dos sensores.
Economia das máquinas
![Page 34: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/34.jpg)
O objetivo é habilitar um verdadeiro mercado de dados descentralizado que abre os silos de dados. Os dados são um dos ingredientes mais imperativos na economia das máquinas.
Data Marketplace
![Page 35: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/35.jpg)
![Page 36: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/36.jpg)
![Page 37: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/37.jpg)
![Page 38: Internet-das-Coisas IOTA: a criptomoeda para atomasz/seminarios_2018s1/... · 2018. 4. 21. · O problema: Suponha que novas transações sempre tentem escolher as duas “melhores](https://reader036.vdocuments.pub/reader036/viewer/2022081614/5fcbfc4583d3dc2d90746862/html5/thumbnails/38.jpg)