b'\n_START_ARTICLE_\nEnigmas n\xc3\xa3o terceiriz\xc3\xa1veis\n_START_PARAGRAPH_\nEm criptografia, um enigma n\xc3\xa3o terceiriz\xc3\xa1vel (do ingl\xc3\xaas non-outsourceable puzzle) \xc3\xa9 um tipo de prova de trabalho criada para desencorajar a concentra\xc3\xa7\xc3\xa3o da capacidade de minera\xc3\xa7\xc3\xa3o nas m\xc3\xa3os de poucas mining pools, situa\xc3\xa7\xc3\xa3o que vai de encontro com um dos objetivos originais do Bitcoin, que \xc3\xa9 a descentraliza\xc3\xa7\xc3\xa3o.\n_START_SECTION_\nContexto\n_START_PARAGRAPH_\nUma mining pool \xc3\xa9 uma abordagem de minera\xc3\xa7\xc3\xa3o na qual diversos mineradores contribuem para a gera\xc3\xa7\xc3\xa3o de um novo bloco, e ent\xc3\xa3o compartilham a recompensa entre si, de acordo com o processamento computacional que cada minerador contribuiu. Uma "share" \xc3\xa9 concedida aos membros que apresentarem uma prova do trabalho que o seu minerador resolveu._NEWLINE_Mining pools s\xc3\xa3o atrativas para mineradores por conta da dificuldade de se conseguir minerar um bloco utilizando hardware mais lento - uma caracter\xc3\xadstica que s\xc3\xb3 piora com o tempo, dado que, em Bitcoin, a dificuldade de se minerar um novo bloco aumenta a cada 2016 blocos. Um minerador que faz parte de uma organiza\xc3\xa7\xc3\xa3o dessas essencialmente troca uma baixa possibilidade de ter grandes lucros (gerando o novo bloco sozinho) por uma fra\xc3\xa7\xc3\xa3o da recompensa, por\xc3\xa9m com maior regularidade. Hosted mining, uma alternativa \xc3\xa0s mining pools, vai um passo al\xc3\xa9m: o usu\xc3\xa1rio n\xc3\xa3o precisa nem ter hardware pr\xc3\xb3prio, ele s\xc3\xb3 aluga o hardware fornecido pela companhia de hosting._NEWLINE_No entanto, mesmo trazendo benef\xc3\xadcios aos mineradores individualmente, essa abordagem leva \xc3\xa0 concentra\xc3\xa7\xc3\xa3o do poder de minera\xc3\xa7\xc3\xa3o nas m\xc3\xa3os de um pequeno n\xc3\xbamero de entidades (que controlam as mining pools). Tal consolida\xc3\xa7\xc3\xa3o de poder contradiz o princ\xc3\xadpio da descentraliza\xc3\xa7\xc3\xa3o, que \xc3\xa9 um dos conceitos libert\xc3\xa1rios principais do Bitcoin. Um dos principais temores da comunidade \xc3\xa9 o chamado ataque de 51%, no qual uma \xc3\xbanica entidade que contribui para a maior parte do hashrate de minera\xc3\xa7\xc3\xa3o (a unidade de poder de processamento na plataforma Bitcoin) teria total controle da rede e poderia manipular a blockchain como bem quisesse.\n_START_SECTION_\nPropostas\n_START_PARAGRAPH_\nO maior culpado por essa centraliza\xc3\xa7\xc3\xa3o de poder seria o mecanismo atual de recompensa do Bitcoin (prova de trabalho), que n\xc3\xa3o apresenta nenhum tipo de incentivo para que os mineradores trabalhem sozinhos. Pelo contr\xc3\xa1rio, ele serviria para refor\xc3\xa7ar o cen\xc3\xa1rio atual: membros de uma pool inerentemente n\xc3\xa3o confiam uns nos outros, o que leva \xc3\xa0 necessidade de cada membro submeter ao administrador da pool provas criptogr\xc3\xa1ficas de que se est\xc3\xa1 trabalhando para o bem da pool. Esse tipo de pol\xc3\xadtica s\xc3\xb3 \xc3\xa9 poss\xc3\xadvel porque uma prova de trabalho produzida por um membro pode ser usada (e demandada) pelo administrador da pool livremente.\n_START_SECTION_\nWithholding\n_START_PARAGRAPH_\nUma solu\xc3\xa7\xc3\xa3o simples para o problema da concentra\xc3\xa7\xc3\xa3o do poder de minera\xc3\xa7\xc3\xa3o, mas que n\xc3\xa3o traz nenhum tipo de benef\xc3\xadcio econ\xc3\xb4mico para o minerador \xc3\xa9 chamada Withholding. Nela, o minerador encontra uma solu\xc3\xa7\xc3\xa3o enquanto trabalha como um participante de uma mining pool, mas n\xc3\xa3o publica o novo bloco para o administrador da pool. Com isso, a mining pool deixa de receber a recompensa pelo bloco - o que diminui o seu rendimento - e o minerador ainda continua recebendo sua recompensa pelos blocos encontrados pelos demais membros da pool. Ele se prejudica economicamente, visto que n\xc3\xa3o consegue gastar a recompensa pelo bloco encontrado (se esse bloco fosse publicado para o administrador, o minerador receberia pelo menos uma parte da recompensa, proporcional \xc3\xa0 quantidade de trabalho), mas tamb\xc3\xa9m consegue prejudicar a pool.\n_START_SECTION_\nUtiliza\xc3\xa7\xc3\xa3o\n_START_PARAGRAPH_\nPermacoin \xc3\xa9 uma criptomoeda alternativa que visa aproveitar os recursos computacionais dos mineradores - normalmente desperdi\xc3\xa7ados durante o processo de minera\xc3\xa7\xc3\xa3o de bitcoins, dada a natureza das provas de trabalho convencionais - para replicar bases de conhecimento importantes, como bibliotecas virtuais._NEWLINE_Dado que a descentraliza\xc3\xa7\xc3\xa3o geogr\xc3\xa1fica (tanto do processamento durante a minera\xc3\xa7\xc3\xa3o quanto do armazenamento dos dados sendo replicados) \xc3\xa9 de grande import\xc3\xa2ncia para o Permacoin, se os mineradores pudessem facilmente terceirizar o processamento e armazenamento dos dados para provedores de nuvem, o objetivo dessa criptomoeda estaria comprometido, visto que os dados estariam novamente nas m\xc3\xa3os de poucas companhias, em um n\xc3\xbamero limitado de lugares._NEWLINE_Para resolver esse problema em potencial, Permacoin utiliza uma vers\xc3\xa3o fraca de um enigma n\xc3\xa3o terceiriz\xc3\xa1vel. Para se desencorajar a terceiriza\xc3\xa7\xc3\xa3o do processamento por parte dos mineradores, associa-se a chave privada do minerador \xc3\xa0 solu\xc3\xa7\xc3\xa3o do enigma, de forma que se o minerador desejar terceirizar o processamento do enigma, ele precisar\xc3\xa1 compartilhar sua chave privada com o provedor de nuvem - caso contr\xc3\xa1rio, n\xc3\xa3o ser\xc3\xa1 capaz de receber o pr\xc3\xaamio pela solu\xc3\xa7\xc3\xa3o. Para se desencorajar a terceiriza\xc3\xa7\xc3\xa3o do armazenamento dos dados, durante o processo de resolu\xc3\xa7\xc3\xa3o do enigma \xc3\xa9 necess\xc3\xa1rio realizar diversas consultas aos dados, em posi\xc3\xa7\xc3\xb5es aleat\xc3\xb3rias (a aleatoriedade \xc3\xa9 providenciada pelo uso de um or\xc3\xa1culo). Se o processamento do minerador \xc3\xa9 feito localmente e o armazenamento \xc3\xa9 providenciado pelo provedor de nuvem, a demora causada pelos diversos acessos vai significar uma diminui\xc3\xa7\xc3\xa3o dr\xc3\xa1stica das chances do minerador encontrar uma solu\xc3\xa7\xc3\xa3o a tempo de ser recompensado.'