THEORY; RSA; 7x67

No dia 15/04/2020 a Cipsoft realizou uma enquete (link) em seu site oficial, sendo perguntado:

 

When the veils of shrouded truths are lifted, who can stand?

(A) 01010100 01101000 01100101 01110011 01100101 00100000 01100001 01110010 01100101 01101110 00100111 01110100 00100000 01110100 01101000 01100101 00100000 01110111 01101111 01110010 01100100 01110011 00100000 01111001 01101111 01110101 00100111 01110010 01100101 00100000 01101100 01101111 01101111 01101011 01101001 01101110 01100111 00100000 01100110 01101111 01110010 00101110

(These aren’t the words you’re looking for.)

(B) BOQOT" O(J-"L J-T )^X" XU-T )T JT(O~X°

(Roqoh oljent jeh dakn kweh dh jhlosk! > Nonbelievers defy the narrow path to undersea!)

(C) 663 902073 7223 67538 467 80097

(???)

 

Os números na enquete são todos semiprimos ou primos, mas mais, são todos semiprimos squareless/squarefree, o que significa que são produtos de 2 ou mais primos que não se repetem.

 

663 = 13 x 17

902073 = 3 x 300691

7223 = 31 x 233

67538 = 2 x 33769

467 = primo

80097 = 3 x 26699

 

Como é 469 = 7 x 67

 

Eu vi alguém discutindo no Reddit que parece RSA, e agora também acredito. Tentei alguns simuladores de codificação de palavras com RSA de baixo bit para que as palavras mantenham um tamanho pequeno, mas não sou um especialista em criptografia para ter uma visão mais detalhada sobre o assunto.

Segue um RSA Calculator.

E por que é diferente de antes? Todos os outros números colocados no 469 não obedeciam às regras (sem espaços, o que torna muito difícil de fatorar e encontrar alguns primos únicos) ou não eram quadrados.

Squareless é importante porque mostra que é um padrão que não foi observado antes, todos os números podem ser primos ou representados por fatores de números primos, esse é o teorema fundamental da aritmética, mas semiprimes que são squarelesss são mais parecidos com criptografia e funções desse tipo.

 

Tentei aplicar algumas das funções comuns (como o Euler’stotient), mas não cheguei a lugar nenhum por enquanto.

 

 

Escrito por macvirii em TibiaSecrets.com