Zadanie dla geniusza Adam: Mam zadanie dla matematyków. Kto rozwiąże je. A więc..Jakaś fraza, zdanie została zakodowana w liczbach, jest to pewna sekwencja, rozkodujesz 761269 12766547 82039649 53739689 2994919 22579 83683 650729 402733 402733 3048371 3048371 319373 3167371 30232117 3048371 3150487 2037839 22579 364547 2834761 84923 2211421 120569929 7189583 495917 3167371 70100689 20201263 731099 2969077 31244849 6453583 650729 4630127 6869651 625357 1204601 1100371 120457 131867 597851 546121 385019 3048371 51997837 6869651 51791 99763 1859761 27576671 133511713 3150487 631973 743569

Bleee: Zrób sobie programik do łamania kodów i się pobaw

Adam: Gdybym potrafił to zrobić to bym zrobił. Jak by ktoś coś wiedział jakieś wskazówki, wielkie dzięki

Bleee: A zdanie to: Mam gdzieś zadania podawane przez trolla. Ta emotka na końcu także jest zakodowana.

Adam: Daję słowo że to zadanie, proszę o pomoc..

Adam: Piszę prawdę, gram w pewną grę i potrzebuję rozkodować zadanie, a z matmy byłem kiepski. Więc jeśli ktoś wie o co chodzi z góry dziękuję za wskazówki. Podaje linka do strony z zadaniem. https://satoshistreasure.xyz/numeric

r: @Bleee to się popisałeś

Adam: Staram się to rozkodować

Adam: OK ZAMYKAM TEMAT. JAK MI SIĘ UDA ROZKODOWAĆ TO NAPISZE. JAK BĘDĘ MIAŁ INNE ZADANIA Z CHĘCIĄ SIĘ PODZIELĘ. POZDRAWIAM

Adam: Chyba, że komuś się uda to rozszyfrować to proszę napisać rozwiązanie i wytłumaczenie. Pozdrawiam. Miłego dnia

Bleee: Adam − w tego typu grach rozwiązanie najwcześniej nawiązuje do poprzednich (już rozwiązanych) zagadek. Zauważ także ze nie podałeś baaardzo ważnej informacji − że fraza będzie w języku angielskim

Adam: Dzięki. No tak angielski, myślałem że nie ma to znaczenia... Dziękuję za wskazówkę

Bleee: Ma to o tyle znaczenie, że w polskim języku jest praktycznie niespotykane aby były dwie litery obok siebie. Druga sprawa − ile kluczy zdobyłes?

Adamm: https://satoshistreasure.xyz/what chciał się wzbogacić chłopak

Adam: 11 kluczy, to jest zabawa, nad tym pracują większe umysły i mają i 50% więcej kluczy, więc jest to zabawa Każdy może się przyłączyć :

Adam: Wracając do zadania, jak mi się uda rozszyfrować to napiszę odpowiedz, bo chyba w jakimś stopniu jest to zadanie matematyczne

Mariusz: Adam Blee tylko udaje geniusia a tak naprawdę jest dość przeciętnym matematykiem Nawet do Rejewskiego mu sporo brakuje

Adam: A ja pomyslalem ruszulem trochę głową i jest to szyfr prawdopodobnie Rsa. Wybieramy losowo dwie duże liczby pierwsze p i q (najlepiej w taki sposób, aby obie miały zbliżoną długość w bitach, ale jednocześnie były od siebie odległe wartościami – istnieją lepsze mechanizmy faktoryzacji, jeżeli liczba ma dzielnik o wartości bliskiej Obliczamy wartość n = pq Obliczamy wartość funkcji Eulera dla n: {\displaystyle \varphi (n)=(p−1)(q−1)} \varphi (n)=(p−1)(q−1) Wybieramy liczbę e (1 < e < φ(n)) względnie pierwszą z φ(n) Znajdujemy liczbę d, gdzie jej różnica z odwrotnością modularną liczby e jest podzielna przez φ(n) : d ≡ e−1 (mod φ(n)) Ta liczba może być też prościej określona wzorem: d⋅e ≡ 1 (mod φ(n)) Klucz publiczny jest definiowany jako para liczb (n, e), natomiast kluczem prywatnym jest para (n, d). Zanim zaszyfrujemy wiadomość, dzielimy ją na bloki {\displaystyle m} m o wartości liczbowej nie większej niż n, a następnie każdy z bloków szyfrujemy według poniższego Niech {\displaystyle C_K1,D_K1,C_K2,D_K2} C_{K1},D_{K1},C_{K2},D_{K2} będą kolejno szyfrowaniem i deszyfrowaniem kluczami K1 i K2. Wtedy zachodzi: {\displaystyle C_K1\left(C_K2(M)\right)=C_K2\left(C_K1(M)\right)} C_{K1}\left(C_{K2}(M)\right)=C_{K2}\left(C_{K1}(M)\right) − przemienność operacji szyfrowania {\displaystyle D_K1\left(D_K2(M)\right)=D_K2\left(D_K1(M)\right)} D_{K1}\left(D_{K2}(M)\right)=D_{K2}\left(D_{K1}(M)\right) − przemienność operacji deszyfrowania

Adam: https://pl.m.wikipedia.org/wiki/RSA_(kryptografia) Ale czy to jest to? Materiał zasięgniety ze strony. Hmmm

Adam: Arytmetyka zegarowa Niemal we wszystkich zastosowaniach matematyki w kryptografii (tak nazywa się nauka o szyfrach) korzystamy z arytmetyki zegarowej, czyli działań na resztach. Oznacza to, że wynik działania zastępujemy odpowiednią resztą. Oto przykład działań arytmetycznych na resztach modulo 12, czyli resztach z dzielenia przez 12: 7 + 9 mod 12 = 16 mod 12 = 4, 3 · 7 mod 12 = 21 mod 12 = 9. Z takim dodawaniem stykamy się przy obliczeniach godzin: dziewięć godzin po siódmej jest czwarta. W arytmetyce zegarowej na każdym etapie rachunków daną liczbę można zastąpić odpowiednią resztą. Na przykład 74 mod 12 = (72)2 mod 12 = 492 mod 12 = 12 mod 12 = 1. Aby uniknąć ciągłego powtarzania symbolu mod, zazwyczaj tylko na końcu rachunków zaznaczamy, o jakie reszty chodzi: 74 = (72)2 = 492 = 12 = 1 mod 12.

Adam: Zadanie rozwiązane kod pytkona: # from https://satoshistreasure.xyz/numeric texto = 'A phrase has been encoded and hidden in the numbers below. Decipher this sequence to unlock a Key' print (texto) numeros = [int(x) for x in '761269 12766547 82039649 53739689 2994919 22579 83683 650729 402733 402733 3048371 3048371 319373 3167371 30232117 3048371 3150487 2037839 22579 364547 2834761 84923 2211421 120569929 7189583 495917 3167371 70100689 20201263 731099 2969077 31244849 6453583 650729 4630127 6869651 625357 1204601 1100371 120457 131867 597851 546121 385019 3048371 51997837 6869651 51791 99763 1859761 27576671 133511713 3150487 631973 743569'.split()] #numeros aparecidos en el mensaje. print(numeros) #Cada numero es una multiplicacion de dos numeros #primos. # 761269=809*941,12766547=941*13567,#82039649=13567*6047, etc... # lista ordenada de las 20 numeros primos que #aparecen. # 67 163 337 491 521 613 739 773 809 941 1213 1249 #1489 5167 5441 5851 6047 8887 13567 22079 #iniciamos la lista de numeros primos primo = 809 primos_lista = [primo] #recoremos todos los numeros factorizando los en una lista de primos. for k in numeros: primo = int(k / primo) primos_lista.append(primo) #optenemos la lista de primos en su lugar correspondiente en la frase. print(primos_lista) # A cada primo ordenado le asignamos una letra, # como no hay para todas eliminamos las menos frecuentes, k,q,v,w,x,z codigo = { 67: 'a', 163: 'b', 337: 'c', 491: 'd', 521: 'e', 613: 'f', 739: 'g', 773: 'h', 809: 'i', 941: 'j', 1213: 'l', 1249: 'm', 1489: 'n', 5167: 'o', 5441: 'p', 5851: 'r', 6047: 's', 8887: 't', 13567: 'u', 22079: 'y' } #realizamos la conversion del numero primo por su letra. print(''.join([codigo[x] for x in primos_lista])) # Many thank's to‏ @epi_x for his brilliant idea of the code...