Atualização do Projeto 2020

Scallion foi um projeto hobby para aprender OpenCL e RSA. Não estamos mantendo o Scallion atualmente. Ele se degradou de duas maneiras importantes:

1. Tor passou para endereços Onion v3, que o Scallion não suporta. Endereços v2 antigos deixarão de funcionar em outubro de 2021. O novo padrão usa primitivas criptográficas diferentes e é, no geral, mais complicado. O truque que usamos para gerar lotes de chaves RSA na GPU não funciona da mesma forma para as novas chaves ECDSA necessárias. É possível gerar chaves ECDSA semelhantes (mas não compatíveis) na GPU, para geração de endereços Bitcoin. Veja vanitygen-plus ou o antigo oclvanitygen. Para uma lista de ferramentas de geração de endereços personalizados (baseadas em CPU) que funcionam para serviços ocultos Tor v3, veja este post no blog.
2. A versão do OpenSSL da qual dependemos foi descontinuada e não está disponível na maioria dos SOs modernos. Não é simples atualizá-la, pois usamos algumas funções matemáticas de baixo nível no OpenSSL que não estão disponíveis nas ligações C# para as versões mais recentes. Eu pessoalmente executo o Scallion usando o dockerfile nvidia, que é baseado no Ubuntu 16.04 Xenial, que ainda vem com o OpenSSL desatualizado. No entanto, essa opção é apenas para usuários de GPU Nvidia. Você também pode tentar compilar a biblioteca OpenSSL desatualizada e ligá-la diretamente, ou executar uma versão mais antiga do seu SO a partir de um Live USB ou VM (com passagem PCI-e).

Com atenção e esforço suficientes, seria possível superar ambos os desafios acima. Poderíamos implementar suporte para o algoritmo de geração de chaves ECDSA na GPU para obter suporte a Tor v3. Poderíamos atualizar o OpenSSL e substituir as funções matemáticas por uma biblioteca diferente, ou criar nosso próprio wrapper de código gerenciado para a biblioteca OpenSSL. No entanto, provavelmente seria melhor adicionar suporte a endereços onion v3 a um projeto mantido como vanitygen-plus.

Scallion

Scallion permite criar chaves GPG e endereços .onion personalizados (para serviços ocultos do Tor) usando OpenCL.

O Scallion roda no Mono (testado no Arch Linux) e .NET 3.5+ (testado no Windows 7 e Server 2008).

O Scallion está atualmente em fase beta e em desenvolvimento ativo. No entanto, acreditamos que está pronto para uso. Melhorias são esperadas principalmente em desempenho, interface do usuário e facilidade de instalação, não no algoritmo geral usado para gerar chaves.

O Scallion está disponível sob a licença MIT. Se você usar código deste projeto em seus próprios projetos, agradeceríamos se nos avisasse em [email protected].

Perguntas Frequentes

Aqui estão algumas perguntas frequentes e suas respostas:

• Por que gerar chaves GPG?

  O Scallion foi usado para encontrar colisões para cada ID de chave de 32 bits no conjunto forte da Web of Trust, demonstrando o quão inseguros são os IDs de chave de 32 bits. Houve/há uma palestra no DEFCON (vídeo) e informações adicionais podem ser encontradas em https://evil32.com/.

• Quais são os caracteres válidos?

  Endereços .onion do Tor usam Base32, consistindo de todas as letras e os dígitos de 2 a 7, inclusive. Eles não diferenciam maiúsculas de minúsculas.

  Impressões digitais GPG usam hexadecimal, consistindo dos dígitos 0-9 e das letras A-F.

• É possível usar ASICs de Bitcoin (ex.: Jalapeno, KnC) para acelerar esse processo?

  Infelizmente, não. Embora o processo que o Scallion usa seja conceitualmente semelhante (incrementar um nonce e verificar o hash), os detalhes são diferentes (SHA-1 vs. SHA-256 duplo para Bitcoin). Além disso, os ASICs de Bitcoin são tão rápidos porque são extremamente adaptados para aplicações de mineração de Bitcoin. Por exemplo, aqui está a folha de dados do CoinCraft A-1, um ASIC que nunca foi lançado, mas provavelmente é indicativo da abordagem geral. O microcontrolador envia trabalho na forma dos últimos 128 bits de um bloco Bitcoin, o estado intermediário do hash dos bits anteriores, uma dificuldade alvo e o nonce máximo a tentar. O ASIC escolhe o local para inserir o nonce e decide quais blocos atendem ao hash. O Scallion precisa inserir o nonce em um local diferente e verifica uma correspondência de padrão em vez de apenas "menor que XXXX".

• Como usar vários dispositivos?

  Execute várias instâncias do Scallion. 😄 As buscas do Scallion são probabilísticas, então você não estará repetindo trabalho com o segundo dispositivo. O suporte a vários dispositivos verdadeiro não seria muito difícil, mas também não acrescentaria muito. Já executei várias instâncias do Scallion no tmux ou screen com grande sucesso. Você só precisará abortar manualmente todos os jobs quando um encontrar um padrão (ou escrever um script de shell para monitorar o arquivo de saída e matar todos quando encontrar resultados).

Dependências

• OpenCL e drivers relevantes instalados e configurados. Consulte a documentação da sua distribuição.
• OpenSSL. Para Windows, as DLLs x86 pré-compiladas estão incluídas.
• No Windows apenas, VC++ Redistributable 2008

Download Binário

Quer apenas a versão binária mais recente? Pegue-a aqui.

Compilar no Linux

Pré-requisitos

• Obtenha o mono mais recente para sua distribuição Linux:

  http://www.mono-project.com/download/

• Instale dependências comuns:

  sudo apt-get update
  sudo apt-get install libssl-dev mono-devel
  

• Compilação AMD/OpenSource sudo apt-get install ocl-icd-opencl-dev

• Compilação Nvidia sudo apt-get install nvidia-opencl-dev nvidia-opencl-icd

• Finalmente msbuild scallion.sln

Docker Linux (apenas GPUs nvidia)

1. Tenha o runtime do contêiner nvidia-docker

2. Compile o contêiner:

   docker build -t scallion -f Dockerfile.nvidia .
   

3. Execute:

   docker run --runtime=nvidia -ti --rm scallion -l
   

   captura de tela da saída esperada

Compilar no Windows

1. Abra 'scallion.sln' no VS Express for Desktop 2012
2. Compile a solução. Eu fiz tudo em modo debug.

Uso

Reiniciar o Scallion durante uma busca não fará você perder "progresso". É uma busca probabilística e o Scallion não faz "progresso"

Listar dispositivos

$ mono scallion/bin/Debug/scallion.exe -l

Gerar um hash