Перебор вариантов

            //тест длинной абаркадабры
            //врабнушнпбн
            rule = "аааааббббррркд";
            alphabet = "уврнбрапенабнш";
 
            var encrypted = "вбвпнушнппн";
            var hash = MD5Helpers.GetMD5Hash(encrypted);
 
            var tool = new HackTool(dict, rule, alphabet, hash);
            if (tool.TryHack(out var result_abra))
            {
                Console.WriteLine("Пароль найден:");
                Console.WriteLine(result_abra);
            }
            else
            {
                Console.WriteLine("Пароль не найден");
            }
 
            Console.WriteLine();
            Console.WriteLine("Длина словаря: " + dict.Length);
 
            sw.Stop();
            Console.WriteLine("Затраченное время: " + sw.Elapsed);

            //исходные данные
            string[] dict = { "барк", "абракадабра" };

            //тест 
            var rule = "аааааббббррркд";
            var alphabet = "уврнбрапенабнш";
 
            //var word = "абракадабра";
            //var word = "кадабраабра";
            var word = "абракадабракадабраабра";
 
            IPasswordHack hack = new PasswordHack(rule, alphabet);
 
            var keys = hack.GetKeys(word);
            var randomKey = keys.ElementAt(new Random().Next(0, keys.Count()));
            var encrypted = hack.Encrypt(word, randomKey);
            var hash = MD5Helpers.GetMD5Hash(encrypted);
 
            Console.WriteLine("Source word");
            Console.WriteLine(word);
            Console.WriteLine();
 
            Console.WriteLine("Encrypted word");
            Console.WriteLine(encrypted);
            Console.WriteLine();
 
            sw.Start();
 
            var tool = new HackTool(dict, rule, alphabet, hash);
            if (tool.TryHack(out var result_abra))
            {
                Console.WriteLine("Пароль найден:");
                Console.WriteLine(result_abra);
            }
            else
            {
                Console.WriteLine("Пароль не найден");
            }
 
            Console.WriteLine();
            Console.WriteLine("Длина словаря: " + dict.Length);
 
            sw.Stop();
            Console.WriteLine("Затраченное время: " + sw.Elapsed);

using System;
using System.Collections.Generic;
using System.Security.Cryptography;
using System.Text;
 
namespace CyberForum
{
    class Program
    {
        static void Main()
        {
            // 1) некий внешний словарь
            string[] dictionary = {  "кто", "дед", "мед", "лёд", "барабашка", "ложка", "кошка" };
 
            // 2) пароль из словаря загаданный преподавателем
            string word = "барабашка";
 
            // 3) придуманые правила замен букв для пароля
            string ruleUp =     "рррааабббккк";
            string ruleDown =   "вльызвалдлли";
 
            // 4) после замен букв, зашифрованый пароль получился допустим таким...
            string pass = "дзлвлвшкв";
 
 
            //-------------------------------------------------------------------------------------------------------
 
            // вычисляем хеш зашифрованного пароля
            string passHash = HashMD5.GetHash(pass);
 
 
            // запускаем поиск слова в словаре, передаём: хеш зашифрованного пароля, правила замены и ссылку на словарь
            List<string> results = PasswordFinder.findWordsInDictionaryByRules(passHash, ruleUp, ruleDown, dictionary);
 
 
            // вывод поиска
            if (results.Count != 0)
            {
                Console.WriteLine("Возможные совпадения:");
                foreach (var item in results)
                {
                    Console.WriteLine(item);
                }
            }
            else
            {
                Console.WriteLine("Совпадения не найдены..");
            }
 
        }
 
    }
 
 
    public static class PasswordFinder
    {
        public static List<string> findWordsInDictionaryByRules(string outPassHash, string ruleUp, string ruleDown, string[] dictionary)
        {
 
            List<string> resuls = new List<string>();
 
            Dictionary<char, List<char>> patternRule = getPatternRule(ruleUp, ruleDown);
 
            List<List<char>> map = new List<List<char>>();
            foreach (var item in patternRule)
            {
                map.Add(item.Value);
            }
 
            //------------------------
 
            for (int i = 0; i < dictionary.Length; i++)
            {
                // word map
                List<List<char>> wordMap = createMapByPatternRule(dictionary[i], patternRule);
 
                //combos
                var combos = getAllCombinations(wordMap);
                foreach (var item in combos)
                {
                    if (HashMD5.GetHash(item).Equals(outPassHash))
                    {
                        if (!resuls.Contains(dictionary[i])) resuls.Add(dictionary[i]);
                    }
                }
            }
 
            return resuls;
        }
 
        /// <summary>
        /// Берём слово из словаря и создаём для него карту вариантов замены каждой буквы по шаблону.
        /// </summary>
        /// <param name="wordFromDict"></param>
        /// <param name="patternRule"></param>
        /// <returns></returns>
        private static List<List<char>> createMapByPatternRule(string wordFromDict, Dictionary<char, List<char>> patternRule)
        {
            List<List<char>> map = new List<List<char>>();
            for (int i = 0; i < wordFromDict.Length; i++)
            {
                char wordChar = wordFromDict[i];
                if (patternRule.ContainsKey(wordChar))
                {
                    map.Add(new List<char>(patternRule[wordChar]));
                }
                else map.Add(new List<char>() { wordChar });
            }
 
            return map;
        }
 
 
 
 
        /// <summary>
        /// Составляет шаблон замен по правилам. Где каждой букве могут соответствовать другие символы
        /// </summary>
        /// <param name="ruleUp"></param>
        /// <param name="ruleDown"></param>
        /// <returns></returns>
        private static Dictionary<char, List<char>> getPatternRule(string ruleUp, string ruleDown)
        {
            Dictionary<char, List<char>> map = new Dictionary<char, List<char>>();
 
            for (int i = 0; i < ruleUp.Length; i++)
            {
                char charKey = ruleUp[i];
                if (!map.ContainsKey(charKey)) map.Add(charKey, new List<char>() { charKey });
 
                map[charKey].Add(ruleDown[i]);
            }
 
            return map;
        }
 
 
 
        /// <summary>
        /// Получает на входе карту символов и возвращает массив всех возможных комбинаций (сверху вниз поочередно)
        /// </summary>
        /// <param name="patternMap"></param>
        /// <returns></returns>
        private static List<string> getAllCombinations(List<List<char>> patternMap)
        {
 
            List<string> combinations = new List<string>();
            foo(patternMap, 0, new char[patternMap.Count]);
 
            // рекурсивный перебор для нахождения всех вариантов комбинаций
            void foo(List<List<char>> charRows, int row, char[] results)
            {
                for (int i = 0; i < charRows[row].Count; i++)
                {
                    results[row] = charRows[row][i];
                    if (row == charRows.Count - 1)
                    {
                        combinations.Add(string.Join("", results));
                    }
                    else
                    {
                        foo(charRows, row + 1, results);
                    }
                }
            }
 
            return combinations;
        }
    }
 
 
    public static class HashMD5
    {
        public static string GetHash(string input)
        {
            using (MD5 md5Hash = MD5.Create())
            {
                byte[] data = md5Hash.ComputeHash(Encoding.UTF8.GetBytes(input));
                StringBuilder sBuilder = new StringBuilder();
 
                for (int i = 0; i < data.Length; i++)
                {
                    sBuilder.Append(data[i].ToString("x2"));
                }
 
                return sBuilder.ToString();
            }
 
        }
    }
}