使用 sha256managed 解密哈希

Question

嗯，一周前我开始使用c#，有点迷茫。

我从密码学开始，基本上是哈希和盐。

这个周末我的老师给了我们一些“家庭作业”，我和我所有的伙伴都很困惑。

我有这个简单的代码：

练习包括“解密”一个散列密码（使用 SHA256managed 散列），我们知道它是一个 4 个字符的数字。

我尝试用循环来做，并一个一个地解密所有字符，但我卡住了，我不知道如何继续。

如果您能帮我解决这个问题，我将不胜感激。

谢谢！

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Security.Cryptography;
using System.IO;

namespace Examen
{
    class Program
    {
        static void Main(string[] args)
        {

            string hashed_password = "YOSGtSkJ41KX7K80FEmg+vme4ioLsp3qr28XU8nDQ9c=";



            Console.ReadLine();
        }


    }
}

Answer 1

哈希是一种单向函数。给定密码“1805”，您将得到哈希值“2DOrd5wHHjYbtrSvQ+SyTH6HUDID5z+XV/cV8aYOSzs=”。

您不能倒退：给定哈希值“2DOrd5wHHjYbtrSvQ+SyTH6HUDID5z+XV/cV8aYOSzs=”，您无法计算密码“1805”。

但是，您可以尝试所有可能的密码，并查看每个密码的哈希值。然后，你有一个所有可能的哈希列表，所有可能的密码从“0000”到“9999”。在这种情况下，该哈希列表中的某处是您感兴趣的：'YOSGtSkJ41KX7K80FEmg+vme4ioLsp3qr28XU8nDQ9c='。

您的程序应该会花费不到一秒钟的时间来发现密码。

请注意，您的程序必须以与密码相同的格式对数据进行哈希处理，即 8 个字节的数据，采用 UTF-16LE 编码。确保散列的数据格式与散列密码的数据格式相同，否则永远找不到匹配项。

Answer 2

您需要做的是计算 0000-9999 之间所有值的哈希值，直到找到匹配的哈希值。

下面是一个为您计算哈希的方法示例，给定一个字符串：Obtain SHA-256 string of a string

编辑：这是一个简单的例子。

using System;
using System.Collections.Generic;
using System.Text;
using System.Security.Cryptography;

namespace TestConsoleProject
{

class Program
{
        static void Main(string[] args)
        {
            string hashed_password = "YOSGtSkJ41KX7K80FEmg+vme4ioLsp3qr28XU8nDQ9c=";
            int index;

            for(index = 0; index <= 9999; index++)
            {
                if (hashed_password.Equals(sha256_hash(index.ToString("0000"))))
                    break;                            
            }

            Console.WriteLine("Password is: " + index.ToString("0000"));

            Console.ReadLine();
        }

        public static String sha256_hash(String value)
        {
            using (SHA256 hash = SHA256Managed.Create())
            {
                return Convert.ToBase64String(hash.ComputeHash(Encoding.Unicode.GetBytes(value.ToCharArray())));
            }
        }
    }
}

Answer 3

我可能是错的，但我很确定它不可能解密散列字符串。这就是为什么使用 sha256 或 sha512 将密码存储在数据库中的原因。

Answer 4

我的方法是暴力破解，因为你说你已经知道这是一个 4 位数字。

你可以这样做：

  static void Main(string[] args)
    {
        string hashed = "YOSGtSkJ41KX7K80FEmg+vme4ioLsp3qr28XU8nDQ9c=";

        for (int i = 1000; i <=9999; i++)
        {
            string digit = i.ToString().PadLeft(4, '0');
            string s = ComputeSHA256(digit);
            if (s == hashed)
            {
                Console.WriteLine(digit + "is my decrypted hash");
                break;
            }
        }
        Console.ReadKey();
    }

    static string ComputeSHA256(string plainText)
    {
         SHA256Managed sha256Managed = new SHA256Managed();
        Encoding u16LE = Encoding.Unicode;
        string hash = String.Empty;
        byte[] hashed = sha256Managed.ComputeHash(u16LE.GetBytes(plainText), 0, u16LE.GetByteCount(plainText));
        return Convert.ToBase64String(hashed);
    }