Утечка памяти и падение при вызове free()

[Willy53]

Приветствую. Есть нижеуказанный код на 100 строк. Это результат портирования операции хеширования с другого языка. Работает отлично (ожидаемый и фактический хеш совпадают), однако если тестить на мемлик - память течёт. Сказывается отсутствие моего опыта в С.

В сети я нашёл информацию о том, что free() вызывается после malloc и ей подобных функций. В моём случае есть только malloc. Она выделяет память под 2 переменные которые я освобождаю в строках 90-91

    free(hashed);
    free(hexResult);

Однако это вызывает падение

Process finished with exit code -1073740940 (0xC0000374)

Подскажите пожалуйста, какие именно переменные мне нужно освобождать в этом коде?

P.S. 2 вызова free() и 2 for в main() добавлены исключительно для отлова мемлика и попытки его убрать. В боевых условиях код работает без этого, с раскомментированными printf.
P.P.S. Я бы рад вникать во все тонкости С, однако он мне бывает нужен для таких небольших софтин раз в 10 лет. Поэтому просто надеюсь что кто-то ткнёт пальцем в нужное место и я пойду дальше.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

int ecnrypt_symbol (int param1, const int param2) {
    if (param2 > 0 && param2 < 9)
    {
        for (int index = 0; index < param2; ++index)
        {
            const int num = param1 & 128U;
            param1 &= 127;
            param1 <<= 1;
            if (num == 0)
                param1 &= 254;
            else
                param1 |= 1;
        }
    }
    return param1;
}

char * replace_by_pos(const char * input, const int pos, const char replace)
{

    char * output = (char*)malloc(strlen(input));

    for (int i = 0; i < strlen(input); i++)
    {
        if (i == pos) output[i] = replace;
        else output[i] = input[i];
    }

    output[strlen(input)] = '\0';

    return output;
}

char * encrypt_string(char *hashed, const char *keyPhraseMaybe, const int unknownInt, const int passBlockLen) {
    for (int index = 0; index < passBlockLen; ++index) {
        const int encParam1 = (int) hashed[index] ^ (int) keyPhraseMaybe[index] ^ (int) unknownInt;
        const int encParam2 = (index + 1) % 8U;

        const unsigned char x = ecnrypt_symbol(encParam1, encParam2);

        hashed = replace_by_pos(hashed, index, x);
    }
    return hashed;
}

char * stringToHexString(const char *text) {
    const int text_len = strlen(text);
    char *hex_output = malloc(text_len*2 + 1);

    int hex_index = 0;

    for (int i = 0; i < strlen(text); i++)
    {
        const unsigned char t = text[i];

        const int w = sprintf(&hex_output[hex_index], "%02X", t);

        if (w < 0)
        {
            perror("Failed to convert to hex.");
            return hex_output;
        }

        hex_index += 2;
    }

    hex_output[strlen(hex_output)] = 0x0;


    return hex_output;
}

int comparePasswordAndHash(const char *password, const char *checkHexString) {
    const int passBlockLen =  8;
    char *hashed = "\x20\x20\x20\x20\x20\x20\x20\x20";
    for (int index = 0; index < strlen(password); ++index) {
        hashed = replace_by_pos(hashed, index, password[index]);
    }

    hashed = encrypt_string(hashed, "ENC_KEY_HERE_REMOVED", 1, passBlockLen);

    char * hexResult = stringToHexString(hashed);

    int result = strcmp(hexResult, checkHexString);
    free(hashed);
    free(hexResult);
    return result;
}
int main(void) {
    printf("Wait \n");
    sleep(3);
    printf("Start \n");

    const char *password = "1234";
    const char * checkHexString = "FA710A648892A940";

    for (int j = 0; j < 2; j++) {
        for (int i = 0; i < 90000000; i++) {
            if (comparePasswordAndHash(password, checkHexString) == 0) {
                // printf("Yes!\n");
            } else {
                // printf("No\n");
            }
        }
    }

    return 0;
}

[BDA]

Предлагаю отказаться от replace_by_pos, чтобы постоянно не выделять и освобождать память, и работать в буфере hashed. По дороге еще пофиксил другие баги.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

#define MIN(x, y) (((x) < (y)) ? (x) : (y))

int ecnrypt_symbol(int param1, const int param2) {
    if (param2 > 0 && param2 < 9)
    {
        for (int index = 0; index < param2; ++index)
        {
            const int num = param1 & 128U;
            param1 &= 127;
            param1 <<= 1;
            if (num == 0)
                param1 &= 254;
            else
                param1 |= 1;
        }
    }
    return param1;
}

void encrypt_string(char *hashed, const char *keyPhraseMaybe, const int unknownInt, const int passBlockLen) {
    for (int index = 0; index < passBlockLen; ++index) {
        const int encParam1 = (int) hashed[index] ^ (int) keyPhraseMaybe[index] ^ (int) unknownInt;
        const int encParam2 = (index + 1) % 8U;

        const unsigned char x = ecnrypt_symbol(encParam1, encParam2);
        hashed[index] = x;
    }
}

char *stringToHexString(const char *text) {
    const int text_len = strlen(text);
    char *hex_output = malloc(text_len * 2 + 1);

    int hex_index = 0;

    for (int i = 0; i < text_len; i++)
    {
        const unsigned char t = text[i];

        const int w = sprintf(&hex_output[hex_index], "%02X", t);

        if (w < 0)
        {
            perror("Failed to convert to hex.");
            break;
        }

        hex_index += 2;
    }

    hex_output[hex_index] = '\x0';
    return hex_output;
}

int comparePasswordAndHash(const char *password, const char *checkHexString) {
    const int passBlockLen =  8;
    char hashed[] = "\x20\x20\x20\x20\x20\x20\x20\x20";
    for (int index = 0; index < MIN(strlen(password), passBlockLen); ++index) {
        hashed[index] = password[index];
    }

    encrypt_string(hashed, "ENC_KEY_HERE_REMOVED", 1, passBlockLen);

    char *hexResult = stringToHexString(hashed);

    int result = strcmp(hexResult, checkHexString);
    free(hexResult);

    return result;
}
int main(void) {
    printf("Wait \n");
    sleep(3);
    printf("Start \n");

    const char *password = "1234";
    const char *checkHexString = "FA710A648892A940";

    if (comparePasswordAndHash(password, checkHexString) == 0) {
        printf("Yes!\n");
    } else {
        printf("No\n");
    }

    return 0;
}

[Willy53]

Сообщение от BDA

Предлагаю отказаться от replace_by_pos, чтобы постоянно не выделять и освобождать память, и работать в буфере hashed. По дороге еще пофиксил другие баги.

Спасибо, добрый человек! Счастья тебе, и квартальных премий побольше!