Editing 3190 - Vigenere

== Vigenere ==
La fel ca '''cifrul Cezar''', cifrul Vigenere deplasează literele, dar acesta folosește o deplasare multiplă. Cheia este constituită din câțiva întregi '''ki''', unde '''0 ≤ ki ≤ 25.'''
Aceşti întregi pot fi, de exemplu, '''k = (21, 4, 2 19, 14, 17)'''. Această cheie ar provoca deplasare primei litere cu '''21''', '''c1 = p1 + 21 (mod 26)''', a celei de-a doua cu '''4''', '''c2 = p2 + 4 (mod 26)''', ş.a.m.d. până la sfârşitul cheii și apoi de la început, din nou.

Pentru o memorare mai ușoară cheia este de regulă dată printr-un cuvânt – cheia de mai sus corespunde cuvântului '''vector''', litera ''''v''''” corespondând numărului '''21''' (numerotarea începe de la '''0'''), litera ''''e'''' cu '''4''', etc.
Un exemplu de cifru Vigenere:

Textul clar: '''thisisanexampleofthevigenerecipher'''

Cheia: '''vector'''

Textul cifrat: '''olklwjvrgqodkpghtkcixbuviitxqzklgk'''
== Cerinţa ==
 Se citesc două texte '''a''' și '''b''' cu lungimea maximă de '''255''' de caractere. Să se afișeze textul după 
 aplicarea cifrului Vigenere la textul '''a''' cu cheia '''b'''.
== Date de intrare ==
 Fișierul de intrare '''vigenerein.txt''' conține pe prima linie textul '''a''' iar pe a doua linie textul '''b'''.
== Date de ieșire ==
 Fișierul de ieșire '''vigenereout.txt''' va conține pe prima linie rezultatul criptării.
== Restricţii şi precizări ==
* lungimea lui '''b &les;''' Lungimea lui '''a &les; 255''';
* cele două șiruri vor conține doar litere mici din alfabetul englez.
== Exemplu 1 ==
; vigenerein.txt
 pbinfo
 dio
; vigenereout.txt
 Datele de intrare corespund restrictiilor impuse
 sjwqnc
<br>
== Exemplu 2 ==
; vigenerein.txt
 abc123
; vigenereout.txt
 Datele de intrare nu corespund restrictiilor impuse
<br>
== Explicatie ==
În Cifrul Vigenere începem numărătoarea caracterelor din cheie de la 0, astfel, caracterul ''''d'''' din cheie deplasează caractrrul corespunzător din text cu 3 caractere; astfel, ''''p'''' devine ''''s''''. Acest procedeu se repetă și pentru restul șirului.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def vigenere(a, b, c):
    # Aplică cifrul Vigenere pe textul a cu cheia b
    alfabet = 'abcdefghijklmnopqrstuvwxyz'
    if c == 1:
        return ''.join([alfabet[(alfabet.index(a[i]) + alfabet.index(b[i % len(b)])) % 26] for i in range(len(a))])
    else:
        return ''.join([alfabet[(alfabet.index(a[i]) - alfabet.index(b[i % len(b)])) % 26] for i in range(len(a))])


def main():
    with open('vigenerein.txt', 'r') as fin, open('vigenereout.txt', 'w') as fout:
        a = fin.readline().strip()
        b = fin.readline().strip()

        # Verifică dacă textele respectă restricțiile
        if len(a) > 255 or len(b) > len(a) or not a.islower() or not b.islower():
            fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
            return

        fout.write("Datele de intrare corespund restrictiilor impuse\n")

        # Aplică cifrul Vigenere pe textul a cu cheia b și scrie rezultatul în fișierul de ieșire
        fout.write(vigenere(a, b, 1) + '\n')


if __name__ == "__main__":
    main()


</syntaxhighlight>