Boa noite povo!
Neste versículo a tradução da obra “Hashcash – A Denial of Service Counter-Measure”. No anterior a primeira.
2.1 Auditável Publicamente, Custo Probabilístico.
- Uma função custo publicamente auditável pode ser eficientemente verificada por terceiros sem acesso a qualquer trapdoor ou informação secreta. (Quando dizemos publicamente auditáveis, queremos dizer implicitamente que a função custo é eficientemente auditável publicamente comparada ao custo de cunhar o token, em vez de auditável no sentido mais fraco de que o auditor poderia repetir trabalho feito pelo cliente.)
- Uma função custo de custo fixo leva uma quantidade fixa de recursos para computar. O algoritmo mais rápido para cunhar um token de custo fixo é um algoritmo determinístico
- Um função custo de custo probabilístico é uma em que o custo para o cliente cunhar um token tenha um tempo esperado previsível, mas um tempo real aleatório, pois o cliente pode calcular com mais eficiência a função de custo ao começar em um valor inicial aleatório. Às vezes o cliente vai ter sorte e começar perto da solução.
Há dois tipos de custo probabilístico, custo probabilístico limitado e custo probabilístico ilimitado.
– Uma função custo de custo probabilístico ilimitado pode, em teoria levar uma eternidade para computar, embora a probabilidade de demorar significativamente mais do que o esperado diminua rapidamente em direção a zero. (Um exemplo seria a função de custo de ser requerido a tirar cara com uma moeda justa; em teoria o usuário poderia ser azarado e acabar por tirar muitas coroas, mas na prática a probabilidade de não tirar cara por k lançamentos tende a zero rapidamente já que
– Com uma função custo de custo probabilístico limitado há um limite de quão azarado o cliente pode ser/estar na sua procura pela solução; por exemplo onde se espera que o cliente procure em algum espaço chave para uma solução conhecida; o tamanho do espaço chave impõe um limite superior no custo de encontrar uma solução.
2.2 Livre de Trapdoor
Compre seu Ingresso Agora
Uma desvantagem de uma função custo de solução conhecida é que o desafiador pode de maneira barata criar tokens de valor arbitrário. Isso exclui a auditoria pública em que o servidor pode ter um conflito de interesses, por exemplo, na medição de hits [ocorrências] na Web, em que um servidor pode ter um interesse em inflar o número de hits em sua página onde que está sendo pago por hit por um anunciante.
- Uma função custo livre de trapdoor é uma em que o servidor não tem vantagem em cunhar tokens.
Um exemplo de função custo livre de trapdoor é a função custo Hashcash [1]. A função custo quebra-cabeça de cliente de Juels e Brainard é um exemplo de função custo de solução conhecida em que o servidor tem uma vantagem em cunhar tokens. Além disso, os quebra-cabeças de cliente, conforme especificado no paper não são auditáveis publicamente, embora isso é por causa de uma otimização de capacidade e não inerente ao seu design.
Assim terminamos a segunda parte, no versículo seguinte a terceira. Abraços!