1. Си / Говнокод #22298

    −50

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    // Стандартное быдлорешение быдлофорсом
    #include <stdio.h>
    #include <stdlib.h>
    #include <crypt.h>
    #include <string.h>
    
    void decrypt1(char hash[], char salt[]) {
        char * crypted, pass[2], a;
        pass[1] = '\0';
        
        for (a = 'a'; a < 'z' + 1; a++) {
            pass[0] = a;
            crypted = crypt(pass, salt);
            if(strcmp(crypted, hash) == 0) {
                printf("Password: %s\n", pass);
                exit(0);
            }
            
            pass[0] -= 0x20;
            crypted = crypt(pass, salt);
            if(strcmp(crypted, hash) == 0) {
                printf("Password: %s\n", pass);
                exit(0);
            }
        }
    }
    
    void decrypt2(char hash[], char salt[]) {
        char * crypted, pass[3], a ,b;
        pass[2] = '\0';
        
        for (a = 'a'; a < 'z' + 1; a++) {
            pass[0] = a;
            for (b = 'a'; b < 'z' + 1; b++) {
                pass[1] = b;
                crypted = crypt(pass, salt);
                if(strcmp(crypted, hash) == 0) {
                    printf("Password: %s\n", pass);
                    exit(0);
                }
                
                pass[1] -= 0x20;
                crypted = crypt(pass, salt);
                if(strcmp(crypted, hash) == 0) {
                    printf("Password: %s\n", pass);
                    exit(0);
                }
            }
            
            pass[0] -= 0x20;
            for (b = 'a'; b < 'z' + 1; b++) {
                pass[1] = b;
                crypted = crypt(pass, salt);
                if(strcmp(crypted, hash) == 0) {
                    printf("Password: %s\n", pass);
                    exit(0);
                }
                
                pass[1] -= 0x20;
                crypted = crypt(pass, salt);
                if(strcmp(crypted, hash) == 0) {
                    printf("Password: %s\n", pass);
                    exit(0);
                }
            }
        }
    }
    
    /*
        Соответствующая поставленной задаче куча дерьма.
        Растёт и ширится как будто в неё упал кусок дрожжей.
    */
    
    int main(int argc, char * args[]) {
        if (argc != 2) exit(1);
        
        decrypt1(args[1], "50");
        decrypt2(args[1], "50");
        decrypt3(args[1], "50");
        decrypt4(args[1], "50");
        printf("Nothing found, sorry.\n");
        return 0;
    }

    Что нужно:
    > C’s DES-based decrypt function

    От куда взято задание:
    > http://docs.cs50.net/problems/crack/crack.html

    Разница с заданием в том, что готовая программа должна ломать пароли до 8 знаков (включительно) по известной соли. Однако обычный брут (как в шапке), мягко говоря, нахуй не нужен чуть более, чем полностью, ибо скорость работы совершенно убогая.

    Соответственно приму любое предложение по улучшению. И да, я слышал про радужные таблицы, может кто-то дать ссыль на статью описание для нулевого иблана в криптографии? Увеличит ли применение этих таблиц скорость работы этого, с позволения сказать, кода? И ещё вопрос: является ли DES-based crypt обратимым?

    Запостил: Darkling, 08 Февраля 2017

    Комментарии (0) RSS

    Добавить комментарий

    Ошибка компиляции комментария:
    1. Гости могут высказаться только в понедельник, среду, четверг или воскресение
    ava Семь раз отмерь — один отрежь, guest!
    А не использовать ли нам bbcode?
    • [b]жирный[/b] — жирный
    • [i]курсив[/i] — курсив
    • [u]подчеркнутый[/u] — подчеркнутый
    • [s]перечеркнутый[/s] — перечеркнутый
    • [blink]мигающий[/blink] — мигающий
    • [color=red]цвет[/color] — цвет (подробнее)
    • [size=20]размер[/size] — размер (подробнее)
    • [code=<language>]some code[/code] (подробнее)
    Проверочный код