Odnalezienie algorytmu

Nerm0

Użytkownik
Dołączył
Czerwiec 18, 2006
Posty
1
Witam!

Czy jest mozliwosc odnalezienia algorytmu jakim szyfrowane sa hasla jesli mam tylko mozliwosc zaszyfrowania ich i otrzymania wyniku?

Haslo, ktore trzeba podac musi wygladac w nastepujacy sposob:
  • - Musi skladac sie z 5 do 8 znakow
    - Musi zawierac przynajmniej 1 mala literke
    - Musi zawierac przynajmniej 1 duza literke
    - Musi zawierac 1 znak specjalny np. cyferka


    • Rezultatem szyfrowania jest ciag 6-znakowy skladajacy sie tylko z cyfr i malych liter a-f, z tym ze kazda pozycja z tego ciagu sklada sie z innego zbioru tych cyfr i liter:
      Pozycja 1 - cyfry od 0 do 7
      Pozycja 2 - cyfry od 0 do 9 i litery od a do f
      Pozycja 3 - cyfry od 0 do 9 i litery od a do f
      Pozycja 4 - cyfry od 0 do 9 i litery od a do f
      Pozycja 5 - cyfry od 0 do 9 i litery od a do f
      Pozycja 6 - cyfry od 0 do 9 i litery od a do f

      Przyklady zaszyfrowanych hasel:
      Kod:
      1Aaaa    4    1    b    5    b    8
      
      2Aaaa    0    3    6    b    a    7
      
      3Aaaa    5    0    b    d    4    f
      
      1Baaa    0    3    6    8    a    0
      
      1Caaa    4    6    a    9    d    8
      
      1Daaa    7    9    7    b    b    7
      
      1Abaa    4    7    3    d    7    7
      
      1Acaa    4    0    b    3    3    1
      
      1Adaa    4    2    2    e    9    b
      
      1Aaba    4    1    b    2    b    6
      
      1Aaca    4    1    b    3    4    3
      
      1Aada    4    1    b    0    4    7
      
      1Aaab    4    1    b    5    b    b
      
      1Aaac    4    1    b    5    b    a
      
      1Aaad    4    1    b    5    b    5

      Pozycje od 2 do 6 wygladaja jak system hexadecymalny, ale nie wiem czy maja cos z nim wspolnego. Jesli mialoby to pomoc w odnalezieniu algorytmu to moge zaszyfrowac dowolne haslo.
 

V0lrath

Użytkownik
Dołączył
Czerwiec 9, 2006
Posty
25
1. Można spróbować pomyśleć, jeśli zasada jest prosta to może da radę ją odkryć.
2. Można napisać program z algorytmem heurystycznym (np. ewolucyjne lub tabu search itp.), który będzie przeszukiwał przestrzeń możliwych funkcji z przestrzeni ciągów na przestrzeń wyników (liczba w zapisie hexadecymalnym) porównując uzyskiwane rezultaty z wygenerowanymi przez ten program i można mieć nadzieje, że jeśli reguła jest w miarę prosta to się ją znajdzie.
 
Do góry Bottom