Implementação Blockchain ID,hash(ID -1), dados,... Imutabilidade(?) How To Time-Stamp a Digital Document - Haber/Stornetta

Transcrição

1 Tópicos em Segurança da Informação Aula 14 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 11 de outubro de 2017

2 Implementação Blockchain ID,hash(ID -1), dados,... Imutabilidade(?) How To Time-Stamp a Digital Document - Haber/Stornetta

3 Capítulo 4 do Antonopuolos ECC (x RSA) Tamanho da chave: 256 bits é seguro A SK é um numero aleatório entre 1 e SK=SHA256(.) A PK no ECC é uma função (unidirecional) da SK (Multiplicação)

4 A posse/transaferência de um BitCoin 1 se dá por uma chave digital, endereço bitcoin e assinaturas Parecido com o Goofy/Scrooge Coin Banco de Dados: carteira(wallet) Fora do protocolo BitCoin BIPs 1 fração de...

5 Resumo 1 seed 2 sk = SHA256(seed) 3 pk = sk * G 4 Endereço = Apresentação(pk)

6 Base bits Binario, decimal e hexa não são eficientes... Base64: / Base58: {0, O, l, I } O Bitcoin (e outras ) codifica o endereço usando Base58

7 Base58Check Um endereço é um destino para uma transação Endereço: Copy-Paste, QRCode, BlueTooth, WiFi,... Endereço errado?? check = SHA256(SHA256(prefix data)) Version Number 4 bytes de check são concatenados prefixo data check são codificados usando Base58

8 Base58Check 1 SK e v 2 PK é gerada de SK 3 h = RIPEMD160(SHA256(PK)) // 20 bytes 4 c = SHA256(sha256(v h)) // 4 bytes 5 A = base58(v h c) 6 1PRTTaJesdNovgne6Ehcdu1fpEdX7913CK 7 (endereço simples sempre inicia com 1/Base58) (Exemplo 4.2)

9 Formatos de SK SK são armazendas Hexadecimal Wallet Import Format (WIF) Base58 com check

10 s São arquivos/base de dados Armazenam SK (Lembrete: não contem bitcoin!)

11 s - Type 0 Type-0 nondeterministic wallet Coleção de chaves secretas Just a Bunch Of Keys (JBOK) Por que eu teria mais de uma carteira??

12 s - Type 0 Pseudo-Anonimato do bitcoin As transações são publicas (blockchain) Alguns Endereços são facilmente associados a pessoas/entidades (geralmente os piores...) Saída: Endereços descartáveis

13 s Determinísticas seed e contador k 1 = H(seed 1), k 2 = H(seed 2),..., Hierárquica k 1,1 = H(k 1 1), k 1,2 = H(k 1 2),..., k 2,1 = H(K 2 1), k 2,2 = H(k 2 2),..., Nao é seguro... é possivel remontar o parentesco das chaves usando uma busca no espaço dos indices

14 s Determinísticas Hierarquicas HD Wallet Inúmeras chaves de um unico seed (guarde 256 bits e tudo funciona!) HMAC-SHA512(seed) 256 MSB SK 256 LSB Codigo de Encadeamento (CE)

15 s Determinísticas Hierarquicas Chaves Filhas são geradas SHA256(Parent PK CE Indice) Indice 32 bits Filhos podem ter filhos A relação não pode ser determinada (CE)

16 SK Cifradas Confidencialidade X Disponibilidade BIPO0038 define como cifrar, exportar e importar as SKs

17 Pay-To-Script Hash (P2SH) Iniciando com 3 O beneficiário é um script BIP0016 sh = RIPEMD160(SHA256(script)) Aplicações: Multi Assinaturas M de N Time Lock (Inicio) Contratos Inteligentes

18 Mnemonicos Gerar 256 bits de entropia e Concatenar alguns bits de H(e) (Checksum) Separar estes bits em grupos de 11 Para cada item associar uma palavra de um dicionário padrão de 2048 O seu segredo será alguma coisa como: army van defense carry... Cada palavra codifica 11 bits

19 s de Papel São SKs impressas Cold Storage HDs, roubo (equipamento) Ataques on-line bitaddress.org Linux de um CD-ROM Saque único

20

21

22

23 s Mentais A SK é um numero aleatório de 256 bits SHA256(Frase super secreta e grande uqe ninguem vai aidivinhar)

24 s Vanity A codificação BASE58 possui um alfabeto completo Voce pode gerar endereços do tipo 1TSEG2017axjdaskjfhkdjhf Força Bruta Sem comprometer a segurança (criptografica) Tavez Engenharia Social

25 Implementação Transação Mínima Idealmente: PK1,PK2,Inteiro Positivo, Sign(SK1) PK1 pagou para PK2

26 Implementação O Bitcoin não usa explicitamente PK Usa endereços Implementar a rotina de endereços (Ou usar a bilioteca) h = RIPEMD160(SHA256(PK)) c = SHA256(sha256(v h)) // 4 bytes (V=0) (1 byte) A = base58(v h c) (funcao base58 = download...)

27 Implementação Transação Mínima Idealmente: A1,A2,Inteiro Positivo, Sign(SK1) A1 pagou para A2 A assinatura precisa colocar a PK no pacote

28 Implementação Criar um pacote de transação minima assinado verificar a assinatura