algorithm/encrypt.py at main · ds5105119/algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
# 두 암호문에서 공통된 단어 찾기
import re
from collections import Counter

# 암호문 1과 2
cipher_text_1 = """
ALPNTE GLSE - SE ERtE
VLSE MTSE-CTSE-WSE-FRTSE
PNRTRSE ONDRSE WLD NCBE
NWLDXLRCMSP NEWLD S TS MEXL
DVLMT 6TUNSE NCBEXL
(MUNSARSTENMUNARSE)
KLSE-LRSTE-TR SE-TRSE-MKSE?-MRSE
(SAEGNSE SE NMRSE)
NMNRCBRNSE PTE ZPTE WSRCBRMSE
36MLSE 74SPRKSE 29KENOSOLE 173RTRSE
35 GLE CLGSE VUNVTRE DKRSE PSESHLE
651MTCSE HTLSE NCVTCTRS NMRE
99.84.S ZUNE PLSE NCRSE AOLTSE NSRSE NBSE
NSREONSE PVTSE WLD NCBE (3XORL)
BNMSE NRSE INZ NTRLE RCBRNSE NTSRCRSNE
LSPNSE NGSPSE MKSERBSE NCBEAVXLR
HM CRE NMRE NCBE 1/2 MUND PLSE
D-W-M-4 MIL XDRLX
"""

cipher_text_2 = """
(MNDMKNEARSE-N-S-M-KNARE) (ACSM?)
TFRNE NPtNSE NPBSER CBRNSE NPRSE INC
PRSE NMRSE OPRE HLDNLDNCBE(TFXLE TCXL N CBE)
AL-PRPPIT XLYPPIY NCBE MGKSE W CD RCBR NSE PRSE
WLDRCBRNSE NT SGNENTXSE-CRSLE-CLTRSE WLDNCBE
ALWLD NCBE TSME LRSE RLSE VRGLSNE AS N WLD NCBE
(NOPFSE NLSRE NCBE)NTE GDDMNSENCURERCBRNE
(TENE TFRNE NCBRTSENCBE INC)
(FLRSE PRSE ONDE 71 NCBE)
(CDNSE PRSE ONSDE 74 NCBE)
(PRTSE PRSE ONREDE 75 NCBE)
(TF NRCMSP SOLE MRDE LUSE TO TE WLD N WLD NCBE)
(194 WLD'S NCBE) (TRFXL)
"""

# 단어 추출
words_1 = re.findall(r'\b\w+\b', cipher_text_1)
words_2 = re.findall(r'\b\w+\b', cipher_text_2)

frequency_analysis_1 = Counter(''.join(words_1))
frequency_analysis_2 = Counter(''.join(words_2))

frequency_analysis_1 = frequency_analysis_1.most_common()
frequency_analysis_2 = frequency_analysis_2.most_common()

print(frequency_analysis_1)
print(frequency_analysis_2)

print(cipher_text_1.translate(cipher_text_1.maketrans('SNRTAO', 'TAOSNR')))


# 공통된 단어
common_words = set(words_1) & set(words_2)
print(common_words)