Problem $3$: Cryptanalysis of Many$-$Time Pad

Tasks: Develop a strategy to decrypt messages encrypted with a many$-$time pad. More specifically, assume Eva has collected the $10$ ciphertexts and she knew they are generated by the same key. In addition, all the plaintexts are in English. Space, comma, period, and question mark are being used in the plaintext, but no other special characters are allowed. Eva wants to decrypt the last message $($target message$).$

Collected ciphertexts:

$1)71$fe$1$ace$4389087266117$cd$7$c$98$c$4182851$b$3$acff$3$b$086$e$3$f$83$f$94$d$6$eb$05$c$4$ba$85$d$8$e$1$fa$14$f$11$d$1$c$3$b$568$ff$6$cff$5$c$09$c$5$d$67$ef$5$c$9$c$71$b$7$eeb$3$d$45$a$5154$ab$17$b$83$e$071$ce$9$d$8988$adb$4$afedf$46$a$840$

$2)71$fe$1$ace$559$a$1$e$7266117$cd$7$ce$8745$d$7$be$2$e$74$c$3$f$0$f$68$eeef$57$e$8884$e$607$debf$81$dfa$0$f$012$f$95819681$ae$7$f$29$fe$4839$b$5175$ef$5$e$8760$bef$0$b$9$d$44$b$504$eba$12$b$22$f$5404$f$89$dd$085$d$550$a$48865$a$14$f$9$b$15$a$94$dabe$609$ca$2$df$2$cccf$210$cefdb$1$af$5389719795$e$1$f$0179$cb$77$c$5$c$456954$d$88$f$3$

$3)72$fe$069$c$51$c$81$a$20775928$c$7879$d$4$fd$2$a$93$c$3$acff$3$f$69$fe$5$fe$2$e$9493$a$303$d$9$ea$98$c$4$e$5$b$60$ae$40$a$146058$e$7$c$787$fbd$09$a$1474$e$25$dc$865$b$5$e$6$af$865$d$4$a$40$a$61$bfd$384$e$06$e$0$cfc$1$ccd$356$ff$8853$ac$438905$fa$5$fe$3$fd$41$cb$3$bbc$8$ac$9$

$4)67$e$543885$b$9$a$5$b$2267177084$cf$8453$ccb$8633$ad$7$fdb$39$de$5$b$13$f$8$a$93$a$304$d$6$bf$8$bc$4$f$4$ef$5$def$110$b$6$f$56$a$3$e$186$e$2$c$68$c$1470$ef$5$c$9$c$2$ffbd$6$a$291571$e$40$ba$1$afd$3$b$4$b$1$fe$0$c$4$cbccc$15$df$5$dc$07$b$043$da$01$fa$6$ae$4$fd$158$f$37$b$3$c$0$cd

$5)71$fe$029$a$148$c$1236320$d$7192878$a$59$cfbc$3$a$6$ec$5$e$7$f$68$befb$13196$d$6$ea$1$ec$4$ea$81$d$9$e$3$fe$50$ea$0$f$196$d$02$a$2$f$7$cfe$2$c$29$c$5577$e$35$d$8630$baf$6$ea$80465$b$01$aa$1$abc$394$f$57$a$1$f$4$ccccda$59$ff$8846$e$44$b$8805$bb$5$cabe$608$c$231$f$2$dec$8364$ae$7$d$90$ab$4358$c$5$c$3$a$421$b$06$

$6)6$ef$914$ce$5989152$b$321$a$769$ad$79$c$42$c$7$be$6$f$6$ad$2$fab$19$de$1$fc$339$d$84$f$04$ad$3$a$589$dfa$0$ff$09$ab$0$c$196$f$13$e$7$e$780$b$4$c$097556$ded$57$c$871$fbeea$393464$a$01$aa$0$ab$1381848$cfd$2$d$6898918$efc$046$b$00$b$8940$bb$08$e$3$f$313$cb$23$b$3$dfd$8645$cfcd$80$ff$82489$

$7)71$fe$1$ace$4389087266117$cd$7$c$4865$bd$2$b$93$b$7$fd$2$b$5$a$58$ce$9$f$4308$c$9$ff$01$e$97$ab$82$cbf$2$ef$5$dfc$101$d$6$a$56$b$3$fb$8$ab$4$d$08$b$4167$ef$5$c$9$c$30$b$8$f$0$ab$97455$b$45$e$81$efd$364605$e$49$ddb$83$df$48$eedc$42$b$60$c$900$fb$14$db$4$b$229$ca$74$b$6$c$4$d$96442$e$1$c$34$df$8288$f$5$c$3$a$450$a$527$ecc$7$c$82865$b$8$e

$8)71$fe$029$a$148$c$1437615978$d$7$c$58854$dbec$2$c$75$cde$5$a$39$be$5$e$37$e$9$b$97$ef$0697$a$285$dfa$0$f$01$cff$101$d$764983$f$29$bf$5$

$9)71$fe$1$ace$50875$b$31730$d$6$ad$7$cb$8640$c$7$ec$3$c$73$d$4$e$1$bf$81$e$7$b$13796$d$6$e$518$d$8$a$4988$ceff$05$dff$101$d$2415$a$8$fe$9$fe$1$d$79$a$4623$eb$5$e$8430$bfe$3$b$3$d$442514$faf$40$fd$18420$be$0$c$8$cb$89924$cf$3$cd$5$ee$448950$efd$5$cabe$500$c$120$f$2$d$9$d$26440$ebc$34$de$029811977430$b$01748276$d$79012955$cc$6$a$65$aebb$9054$becda$5$c$9278$

$10)71$fe$029$a$1483123$c$76597691878459$cca$9363$ac$4$faf$68$ceffc$2$e$8$d$82$e$61897$b$98$fc$5$e$5$f$809$e$20$b$0$c$7756$b$2$e$08$aab$83$bc$5560$e$257$

Target Message:

$71$fe$0680149$d$083$b$7$c$1$e$3996879$a$42$d$0$a$92$e$7780$f$6$bf$9$fe$8$f$42$cd$898$e$61$cd$2$b$8$ccd$9$f$3$f$35$dff$101$d$241$da$2$eacff$9$cc$8$d$5123$fe$5$a$897$efbeda$4974$b

$1.$ Design an attack strategy based on the vulnerabilities of key reuse in a many$-$time pad scenario. You can use some of the hints given below.