Skip to content

An algorithm to find a cipher key #67 #139

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

An algorithm to find a cipher key #67 #139

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
29 changes: 29 additions & 0 deletions algorithms/ciphers/cypher_key.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
cifra = 'D zrqghuixo vhuhqlwb kdv wdnhq srvvhvvlrq ri pb hqwluh vrxo, olnh wkhvh vzhhw pruqlqjv ri vsulqj zklfk L hqmrb zlwk pb zkroh khduw. L dp dorqh, dqg ihho wkh fkdup ri halvwhqfh lq wklv vsrw, zklfk zdv fuhdwhg iru wkh eolvv ri vrxov olnh plqh. L dp vr kdssb, pb ghdu iulhqg, vr devruehg lq wkh hatxlvlwh vhqvh ri phuh wudqtxlo halvwhqfh, wkdw L qhjohfw pb wdohqwv. L vkrxog eh lqfdsdeoh ri gudzlqj d vlqjoh vwurnh dw wkh suhvhqw prphqw; dqg bhw L ihho wkdw L qhyhu zdv d juhdwhu duwlvw wkdq qrz. Zkhq, zkloh wkh oryhob ydoohb whhpv zlwk ydsrxu durxqg ph, dqg wkh phulgldq vxq vwulnhv wkh xsshu vxuidfh ri wkh lpshqhwudeoh iroldjh ri pb wuhhv, dqg exw d ihz vwudb johdpv vwhdo lqwr wkh lqqhu vdqfwxdub, L wkurz pbvhoi grzq dprqj wkh wdoo judvv eb wkh wulfnolqj vwuhdp; dqg, dv L olh forvh wr wkh hduwk, d wkrxvdqg xqnqrzq sodqwv duh qrwlfhg eb ph: zkhq L khdu wkh excc ri wkh olwwoh zruog dprqj wkh vwdonv, dqg jurz idploldu zlwk wkh frxqwohvv lqghvfuledeoh irupv ri wkh lqvhfwv dqg iolhv, wkhq L ihho wkh suhvhqfh ri wkh Dopljkwb, zkr iruphg xv lq klv rzq lpdjh, dqg wkh euhdwk ri wkdw xqlyhuvdo oryh zklfk ehduv dqg vxvwdlqv xv, dv lw iordwv durxqg xv lq dq hwhuqlwb ri eolvv; dqg wkhq, pb iulhqg, zkhq gdunqhvv ryhuvsuhdgv pb hbhv, dqg khdyhq dqg hduwk vhhp wr gzhoo lq pb vrxo dqg devrue lwv srzhu, olnh wkh irup ri d ehoryhg plvwuhvv, wkhq L riwhq wklqn zlwk orqjlqj, Rk, zrxog L frxog ghvfuleh wkhvh frqfhswlrqv, frxog lpsuhvv xsrq sdshu doo wkdw lv olylqj vr ixoo dqg zdup zlwklq ph, wkdw lw pljkw eh wkh pluuru ri pb vrxo, dv pb vrxo lv wkh pluuru ri wkh lqilqlwh Jrg! R pb iulhqg -- exw lw lv wrr pxfk iru pb vwuhqjwk -- L vlqn xqghu wkh zhljkw ri wkh vsohqgrxu ri wkhvh ylvlrqv! D zrqghuixo vhuhqlwb kdv wdnhq srvvhvvlrq ri pb hqwluh vrxo, olnh wkhvh vzhhw pruqlqjv ri vsulqj zklfk L hqmrb zlwk pb zkroh khduw. L dp dorqh, dqg ihho wkh fkdup ri halvwhqfh lq wklv vsrw, zklfk zdv fuhdwhg iru wkh eolvv ri vrxov olnh plqh. L dp vr kdssb, pb ghdu iulhqg, vr devruehg lq wkh hatxlvlwh vhqvh ri phuh wudqtxlo halvwhqfh, wkdw L qhjohfw pb wdohqwv. L vkrxog eh lqfdsdeoh ri gudzlqj d vlqjoh vwurnh dw wkh suhvhqw prphqw; dqg bhw L ihho wkdw L qhyhu zdv d juhdwhu duwlvw wkdq qrz. Zkhq, zkloh wkh oryhob ydoohb whhpv zlwk ydsrxu durxqg ph, dqg wkh phulgldq vxq vwulnhv wkh xsshu vxuidfh ri wkh lpshqhwudeoh iroldjh ri pb wuhhv, dqg exw d ihz vwudb johdpv vwhdo lqwr wkh lqqhu vdqfwxdub, L wkurz pbvhoi grzq dprqj wkh wdoo judvv eb wkh wulfnolqj vwuhdp; dqg, dv L olh forvh wr wkh hduwk, d wkrxvdqg xqnqrzq sodqwv duh qrwlfhg eb ph: zkhq L khdu wkh excc ri wkh olwwoh zruog dprqj wkh vwdonv, dqg jurz idploldu zlwk wkh frxqwohvv lqghvfuledeoh irupv ri wkh lqvhfwv dqg iolhv, wkhq L ihho wkh suhvhqfh ri wkh Dopljkwb, zkr iruphg xv lq klv rzq lpdjh, dqg wkh euhdwk ri wkdw xqlyhuvdo oryh zklfk ehduv dqg vxvwdlqv xv, dv lw iordwv durxqg xv lq dq hwhuqlwb ri eolvv; dqg wkhq, pb iulhqg, zkhq gdunqhvv ryhuvsuhdgv pb hbhv, dqg khdyhq dqg hduwk vhhp wr gzhoo lq pb vrxo dqg devrue lwv srzhu, olnh wkh irup ri d ehoryhg plvwuhvv, wkhq L riwhq wklqn zlwk orqjlqj, Rk, zrxog L frxog ghvfuleh wkhvh frqfhswlrqv, frxog lpsuhvv xsrq sdshu doo wkdw lv olylqj vr ixoo dqg zdup zlwklq ph, wkdw lw pljkw eh wkh pluuru ri pb vrxo, dv pb vrxo lv wkh pluuru ri wkh lqilqlwh Jrg! R pb iulhqg -- exw lw lv wrr pxfk iru pb vwuhqjwk -- L vlqn xqghu wkh zhljkw ri wkh vsohqgrxu ri wkhvh ylvlrqv! D zrqghuixo vhuhqlwb kdv wdnhq srvvhvvlrq ri pb hqwluh vrxo, olnh wkhvh vzhhw pruqlqjv ri vsulqj zklfk L hqmrb zlwk pb zkroh khduw. L dp dorqh, dqg ihho wkh fkdup ri halvwhqfh lq wklv vsrw, zklfk zdv fuhdwhg iru wkh eolvv ri vrxov olnh plqh. L dp vr kdssb, pb ghdu iulhqg, vr devruehg lq wkh hatxlvlwh vhqvh ri phuh wudqtxlo halvwhqfh, wkdw L qhjohfw pb wdohqwv. L vkrxog eh lqfdsdeoh ri gudzlqj d vlqjoh vwurnh dw wkh suhvhqw prphqw; dqg bhw L ihho wkdw L qhyhu zdv d juhdwhu duwlvw wkdq qrz. Zkhq, zkloh wkh oryhob ydoohb whhpv zlwk ydsrxu durxqg ph, dqg wkh phulgldq vxq vwulnhv wkh xsshu vxuidfh ri wkh lpshqhwudeoh iroldjh ri pb wuhhv, dqg exw d ihz vwudb johdpv vwhdo lqwr wkh lqqhu vdqfwxdub, L wkurz pbvhoi grzq dprqj wkh wdoo judvv eb wkh wulfnolqj vwuhdp; dqg, dv L olh forvh wr wkh hduwk, d wkrxvdqg xqnqrzq sodqwv duh qrwlfhg eb ph: zkhq L khdu wkh excc ri wkh olwwoh zruog dprqj wkh vwdonv, dqg jurz idploldu zlwk wkh frxqwohvv lqghvfuledeoh irupv ri wkh lqvhfwv dqg iolhv, wkhq L ihho wkh suhvhqfh ri wkh Dopljkwb, zkr iruphg xv lq klv rzq lpdjh, dqg wkh euhdwk ri wkdw xqlyhuvdo oryh zklfk ehduv dqg vxvwdlqv xv, dv lw iordwv durxqg xv lq dq hwhuqlwb ri eolvv; dqg wkhq, pb iulhqg, zkhq gdunqhvv ryhuvsuhdgv pb hbhv, dqg khdyhq dqg hduwk vhhp wr gzhoo lq pb vrxo dqg devrue lwv srzhu, olnh wkh irup ri d ehoryhg plvwuhvv, wkhq L riwhq wklqn zlwk orqjlqj, Rk, zrxog L frxog ghvfuleh wkhvh frqfhswlrqv, frxog lpsuhvv xsrq sdshu doo wkdw lv olylqj vr ixoo dqg zdup zlwklq ph, wkdw lw pljkw eh wkh pluuru ri pb vrxo, dv pb vrxo lv wkh pluuru ri wkh lqilqlwh Jrg! R pb iulhqg -- exw lw lv wrr pxfk iru pb vwuhqjwk -- L vlqn xqghu wkh zhljkw ri wkh vsohqgrxu ri wkhvh ylvlrqv!D zrqghuixo vhuhqlwb kdv wdnhq srvvhvvlrq ri pb hqwluh vrxo, olnh wkhvh vzhhw pruqlqjv ri vsulqj zklfk L hqmrb zlwk pb zkroh khduw. L dp dorqh, dqg ihho wkh fkdup ri halvwhqfh lq wklv vsrw, zklfk zdv fuhdwhg iru wkh eolvv ri vrxov'
caracteres_especiais = " ,.-;:_?!="
alfabeto = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"


def analise_por_padrao(texto_cifrado):
distribuicao = {}
for letra in texto_cifrado:
if letra in caracteres_especiais:
continue
if letra not in distribuicao:
distribuicao[letra] = 1
else:
distribuicao[letra] += 1
return distribuicao

def encontrar_chave(texto_cifrado):
indice_da_letra_mais_comum = 4

distribuicao = analise_por_padrao(texto_cifrado)

letras_comuns = sorted(distribuicao, key=distribuicao.get, reverse=True)

key = alfabeto.find(letras_comuns[0].upper()) - indice_da_letra_mais_comum
return key


print(encontrar_chave(cifra))