O bitcoin é criptograficamente seguro

11

Estou tentando entender o protocolo bitcoin no contexto da segurança criptográfica computacional.

A questão é uma solicitação de referência para fundações de artigos de criptografia em bitcoin.

Minha primeira pergunta é qual protocolo criptográfico abstrato o bitcoin está tentando implementar? Temos uma definição de moeda eletrônica / moeda digital em criptografia que captura bitcoin? Quais são os requisitos de segurança para uma moeda eletrônica segura?

Se a resposta for sim, empresas como o eBay fornecem um meio centralizado de transferência eletrônica de dinheiro. Considerar uma moeda eletrônica descentralizada altera a definição de protocolo criptográfico abstrato para moeda eletrônica? Ou é apenas o mesmo conceito, mas em um modelo em que não há terceiros confiáveis?

O adversário pode quebrar o protocolo se ele tiver mais poder computacional do que o poder computacional combinado de outras partes (honestas)?

Suponha que temos partes para 1 \ leq i \ leq n mais um adversário A conectado em rede e o adversário deseja quebrar o protocolo bitcoin. Para simplificar, vamos supor que o gráfico da rede seja K_ {n + 1} e que o adversário não controla a rede e simplesmente faça parte como os outros. Qual seria a afirmação matemática exata sobre a segurança do protocolo neste caso simples?nPi1≤i≤nAKn+1

reference-request cr.crypto-security Anônimo
fonte
Você leu o papel bitcoin original? S. Nakamoto, Bitcoin: Um sistema de caixa eletrônico ponto a ponto
Max
1
Duvido que exista um entendimento formalizado do que significa um sistema complexo como o Bitcoin estar seguro. Há algum trabalho sobre noções de aspectos do Bitcoin, por exemplo, com relação à segurança de sistemas de registro de data e hora (por exemplo, "Sobre esquemas de registro de data e hora comprovadamente seguros" por Buldas e Saarepera de alguns anos atrás, ou a dissertação de Lipmaa "Secure And Efficient Time- stamping Systems "), mas não tenho certeza de quão próximo isso está do carimbo de tempo do Bitcoin.
Martin Berger
1
Há um novo artigo sobre o arxiv que afirma que não. Hoje, Eyal e Emin Gun Sirer, a maioria não são suficientes: a mineração de Bitcoin é vulnerável .
1
Aqui está uma questão histórica relevante que pode ser interessante. Há também todo um bitcoin SE , mas tende a não ser muito crítico ou questionador da tecnologia e é mais para perguntas práticas sobre o uso de bitcoins. No entanto, ainda pode ser útil pesquisar lá.
Artem Kaznatcheev

Respostas:

2

Eu acho que não há consenso entre pesquisadores e acadêmicos sobre a segurança do protocolo Bitcoin. Graças à Stack Exchange Network, os seguintes links devem ajudá-lo a responder a algumas de suas perguntas:

1- Pesquisa Bitcoin no Cryptography StackExchange

2- Quão seguro é o protocolo Bitcoin? na Cryptography StackExchange

3- Existem vulnerabilidades de segurança fundamentais no Bitcoin? na Bitcoin Stackexchange

Aqui está uma lista abrangente de publicações de pesquisa no wiki do Bitcoin que incluem pesquisa e análise do Bitcoin.

Mohammad Al-Turkistany
fonte
3
Essas parecem ser questões práticas de criptografia, não acho que estejam relacionadas à pergunta específica que o OP está fazendo aqui, sobre os fundamentos teóricos da criptografia.
Kaveh