zoukankan      html  css  js  c++  java
  • [Project Euler] Problem 59 Decrption

    Problem Description

    Each character on a computer is assigned a unique code and the preferred standard is ASCII (American Standard Code for Information Interchange). For example, uppercase A = 65, asterisk (*) = 42, and lowercase k = 107.

    A modern encryption method is to take a text file, convert the bytes to ASCII, then XOR each byte with a given value, taken from a secret key. The advantage with the XOR function is that using the same encryption key on the cipher text, restores the plain text; for example, 65 XOR 42 = 107, then 107 XOR 42 = 65.

    For unbreakable encryption, the key is the same length as the plain text message, and the key is made up of random bytes. The user would keep the encrypted message and the encryption key in different locations, and without both "halves", it is impossible to decrypt the message.

    Unfortunately, this method is impractical for most users, so the modified method is to use a password as a key. If the password is shorter than the message, which is likely, the key is repeated cyclically throughout the message. The balance for this method is using a sufficiently long password key for security, but short enough to be memorable.

    Your task has been made easy, as the encryption key consists of three lower case characters. Using cipher1.txt (right click and 'Save Link/Target As...'), a file containing the encrypted ASCII codes, and the knowledge that the plain text must contain common English words, decrypt the message and find the sum of the ASCII values in the original text.

    C++

    This problem is interesting. Although a brute force is suggested, I find another more faster and more smarter way~~~!!

    Firstly, read encrypted contents from cipher1.txt, store them.

    Secondly, Category temp by each byte’s value, then I found that 68, 71, 79(maybe not, I can’t remember clearly)  have the most times to appear.

    I conclude that the three values maybe the encrypted values of blank space(ascii value is 32). Luckily, I found three lower case characters, ‘d’, ‘o’, ‘g’, so the key is dog???

    I tried, but all i got is a string of meaningless characters. I was desperated…..

    maybe god is the thing I am looking for. I use god as the key to decrpte the contents. Magic shows!!!!

    Plain text comes out, it is kind of digest of the Bible, I think. no wonder god is used as the key!

  • 相关阅读:
    IDEA插件和快捷设置
    漫谈虚拟内存
    漫谈进程和线程
    漫谈计算机语言
    初识Python
    数据库物理设计
    漫谈计算机体系
    数据库逻辑设计
    NLP中几种分词库的简单使用(Python)
    ML————朴素贝叶斯原理和SKlearn相关库
  • 原文地址:https://www.cnblogs.com/quark/p/2631656.html
Copyright © 2011-2022 走看看