Como funciona

Encontrar, conectar, criptografar, replicar.

Quatro passos, e nenhum servidor nosso no caminho dos seus dados. Cada passo é uma ou duas bibliotecas, e cada biblioteca tem a própria página na documentação.

a3f97c21e08d5b4aninguémno meio
1

Encontrar

Os peers anunciam um topic e o procuram numa tabela hash distribuída. Sem servidor de diretório.

kolo-dht · kolo-swarm · kolo-node

Um topic são 32 bytes combinados entre os peers, em geral um hash. O Kolo não guarda lista de topics; os bytes não significam nada para ele.

Para ser encontrado, um peer guarda um registro assinado com a sua chave nos 20 servidores mais próximos do topic, e o renova a cada 15 segundos. Um servidor descarta um registro 20 minutos depois da última renovação.

Para encontrar os outros, um peer procura o topic, recebe os registros assinados deles e confere cada assinatura. A kolo-swarm faz as duas coisas e mantém conexões com os peers que encontra.

Um peer novo precisa de um primeiro endereço. Se você não der nenhum, ele usa os dois nós de entrada públicos que a Ciranda mantém no ar, embutidos na kolo-dht. Para uma rede própria, você dá a ele um ou mais nós de bootstrap que você roda, e os públicos não são usados.

2

Conectar

Os peers abrem uma conexão direta, através dos seus roteadores quando conseguem. Um relay entra só se você rodar um e pedir.

kolo-transport · kolo-dht · kolo-relay

A kolo-transport é uma conexão QUIC entre dois peers, com streams nos dois sentidos e limites rígidos de dados não lidos, streams e conexões. A DHT compartilha o socket UDP dele.

O servidor que guardou um registro repassa um pedido de conexão, e os dois peers atravessam os seus NATs. Quando o NAT de um lado escolhe portas aleatórias, eles atravessam com a técnica do aniversário.

Um par que não consegue atravessar recebe um erro, não um plano B silencioso. O seu app pode então passar o endereço e a chave de uma kolo-relay que você roda; os peers se conectam de ponta a ponta através dela e o relay repassa texto cifrado que não consegue ler.

3

Criptografar

Cada conexão é TLS 1.3, ligada às chaves dos dois peers. Cada assinatura tem o próprio contexto. Cada entrada do log tem a própria chave.

kolo-id · kolo-secure · kolo-log

A kolo-transport sozinha criptografa contra observadores passivos, mas não diz quem está do outro lado. A kolo-secure acrescenta isso: depois do handshake cada peer assina o valor exportador da conexão com a sua chave kolo-id, e a conexão só é devolvida quando a assinatura do outro lado confere.

A assinatura vale para aquela única conexão, então não pode ser reaproveitada em outra. Qualquer chave válida se autentica; decidir se confia nela é com o seu app.

Cada assinatura é Ed25519 com uma string de contexto (RFC 8032), então uma assinatura feita para um tipo de mensagem nunca verifica como outro.

Cada entrada do log é criptografada com a própria chave aleatória. Um peer pode guardar uma entrada, servi-la e conferir as provas sem conseguir lê-la.

4

Replicar

Cada peer mantém um log assinado e append-only. Os outros puxam e conferem cada pedaço antes de guardar.

kolo-log · kolo-store · kolo-sync · kolo-kv

Um log pertence a uma chave, o seu escritor. As entradas são as folhas de uma árvore de Merkle com hashes conforme a RFC 9162, e o dono assina o head da árvore: o tamanho do log e o hash da raiz.

Uma prova de inclusão mostra que uma entrada está em um head assinado. Uma prova de consistência mostra que um head mais novo só acrescentou entradas a um mais velho. Um leitor confia em duas coisas, a chave pública do dono e o ID do log, e confere todo o resto com elas.

A kolo-sync copia um log só puxando. Uma réplica que recebe um head, uma prova ou uma entrada ruim não guarda nada e fica como estava. Se o dono assinou duas histórias diferentes, os dois heads são a prova.

Apagar uma entrada destrói a sua chave e assina um marcador de exclusão; todas as provas continuam valendo. É de melhor esforço: um peer que já tinha a chave pode ficar com ela. A kolo-kv constrói um armazenamento chave-valor de um único escritor sobre um log assim.

O que não está no caminho

  • Nenhuma máquina nossa carrega os seus dados. Os peers se encontram por dois nós de entrada públicos que a Ciranda mantém no ar, ou por nós de bootstrap seus. Não existe relay público: o relay é seu para rodar, e fica desligado até você ligar.
  • Nenhuma conta. Um peer é uma chave, e dois peers são o mesmo peer quando as suas chaves públicas são iguais, byte a byte.
  • Nada de IPv6 ainda. O Kolo é só IPv4 na versão 0.1.0, e a documentação diz isso em cada página onde importa.

Como construímos