Алгоритм хэширования MD5

@Даниил · Регистрация: 14.05.2013

Author24 — интернет-сервис помощи студентам

Мне дали задачу.
Программа должна делать такое:
Юзер вводит цифры или буквы
Программа делает из них MD5 хэш (т.е. хэширует эти символы)

Так вот, я в интернете нашел примерный алгоритм MD5 хэширования, но толком не понял как это всё реализовывать))
Накатал такое:

C++

#include <cstdlib>
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
 cout << "Enter text (no MD5, normal text): " << endl;
 cin >> x;
 cout << "This: " << x << endl;
 int hash(long int x){
 if (x%1000==0) return 1000;
 return (x % 1000);
}
 
 function hash(x:longint):longint;
 begin
 if (x mod 1000=0) {
 then hash:=1000 else
 hash:=x mod 1000;
 end;
}
}

Можете исправить мою ошибку?)
Ошибка:

Unterminated quoted string

@Kastaneda · 19.07.2013, 22:28

Сдается мне, это не С++ и даже не Си, это какой-то доселе неизвестный ЯП.

Не по теме:

Сообщение от Даниил1991

C++

int hash(long int x){
    if (x%1000==0) return 1000;
    return (x % 1000);
}

так вот он ты какой, алгоритм MD5 :D

@0x10 · 19.07.2013, 22:28

Не по теме:

Это на каком вообще языке? =_=

@Даниил · 19.07.2013, 22:29 **[ТС]**

Да мне казалось что там где я это нашел было написано что это С++

Подскажите пожалуйста норм. алгоритм шифрования на С++

@Kastaneda · 19.07.2013, 22:30

Сообщение от Даниил1991

шифрования

так шифрования или хеширования?

@Даниил · 19.07.2013, 22:31 **[ТС]**

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

так шифрования или хеширования?

Ой, извиняюсь, хэширования)

@Kastaneda · 19.07.2013, 22:32

А чем MD5 не устроил?

@Даниил · 19.07.2013, 22:34 **[ТС]**

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

А чем MD5 не устроил?

Да нет, мне просто нужно написать прогу которая будет именно сама хэшировать символы и цифры

Добавлено через 35 секунд
Хэшировать в MD5 хэш (я просто в этих всех хэшах не разбираюсь)

@0x10 · 19.07.2013, 22:34

Даниил1991, в википедии есть ссылка на реализацию.

@Даниил · 19.07.2013, 22:36 **[ТС]**

Сообщение от 0x10

Даниил1991, в википедии есть ссылка на реализацию.

Типа в википедии статья "Алгоритм MD5 хэширования"?

@Kastaneda · 19.07.2013, 22:36

Даниил1991, ты точно уверен, что тебе нужен именно MD5? Потому что твою потребность

Сообщение от Даниил1991

хэшировать символы и цифры

можно удовлетворить гораздо меньшими затратами.

@Даниил · 19.07.2013, 22:37 **[ТС]**

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

Даниил1991, ты точно уверен, что тебе нужен именно MD5? Потому что твою потребность

можно удовлетворить гораздо меньшими затратами.

А можно подробнее?

@0x10 · 19.07.2013, 22:41

Сообщение от Даниил1991

А можно подробнее?

Кормен. Алгоритмы. Построение и анализ. Часть III Структуры данных. Глава 11 Хеш-таблицы.

@Даниил · 19.07.2013, 22:45 **[ТС]**

Сообщение от 0x10

Кормен. Алгоритмы. Построение и анализ. Часть III Структуры данных. Глава 11 Хеш-таблицы.

Я себя чувствую ёжиком в тумане...))Можно ссылку?

KOPOJI · 20.07.2013, 02:19

Не по теме:

Сообщение от Даниил1991

я в интернете нашел примерный алгоритм MD5 хэширования

это не алгоритм md5 :D И уж тем более, писать сразу код одной и той же функции на разных языках (си+паскаль)..
Судя по всему, вы это взяли отсюда http://www.nestor.minsk.by/kg/2006/18/kg61802.html.

Что такое Хэш-функция

Предположим, у нас есть некоторый набор данных. Для простоты будем рассматривать натуральные числа от 1 до 106. И пусть есть некоторая функция, в которой один параметр — натуральное число от 1 до 106, а возвращаемое значение — натуральное число от 1 до 1000. Нам не важно, что именно делает эта функция, нам важно то, что она каждому натуральному числу от 1 до 106 ставит в соответствие другое натуральное число от 1 до 1000. Для примера рассмотрим одну из самых простых функций, выполняющих это действие:

C

int hash(long int x){
if (x%1000==0) return 1000;
return (x % 1000);
}

Pascal

function hash(x:longint):longint;
begin
if (x mod 1000=0) then hash:=1000 else
hash:=x mod 1000;
end;

Это и есть простая хэш-функция. Если мы знаем параметр функции, то однозначно можем сказать, какой будет результат. А если нам известен результат, то можем ли мы узнать однозначно параметр? Конечно, нет. Для числа 234 параметр может быть 234,1234, 2234,3234… Поэтому однозначно восстановить параметр не получится.

md5 там и близко не валялось ;)

@Olivеr · 20.07.2013, 02:48

Не по теме:

Сообщение от 0x10

Не по теме:

Это на каком вообще языке? =_=

паскаль)

@Bend3r · 20.07.2013, 03:08

Сообщение от Даниил1991

function hash(x:longint):longint;
*begin
*if (x mod 1000=0) {
*then hash:=1000 else
*hash:=x mod 1000;
*end;

Имени function в С++ нету, в паскале только, ну и в делфи.

@0x10 · 20.07.2013, 07:45

Сообщение от Даниил1991

Я себя чувствую ёжиком в тумане...))Можно ссылку?

http://www.ozon.ru/context/detail/id/6102632/
http://www.ozon.ru/context/detail/id/2429691/

@Даниил · 20.07.2013, 11:29 **[ТС]**

Там просто ещё поискать нужно, в книгах)
А вы не знаете сайта где есть конкретно алгоритм хэширования MD5 на С++?

@Kastaneda · 20.07.2013, 11:34

Даниил1991, сложно тебе наверно без гугла живется, хорошо, что форум есть

тыц

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	20.07.2013, 03:08	17
	Сообщение от Даниил1991 function hash(x:longint):longint; begin if (x mod 1000=0) { then hash:=1000 else hash:=x mod 1000; *end; Имени function в С++ нету, в паскале только, ну и в делфи. 0

@0x10
	19.07.2013, 22:28 #3
	Не по теме: Это на каком вообще языке? =_= 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:29 [ТС]	4
	Да мне казалось что там где я это нашел было написано что это С++ Подскажите пожалуйста норм. алгоритм шифрования на С++ 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	19.07.2013, 22:30	5
	Сообщение от Даниил1991 шифрования так шифрования или хеширования? 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:31 [ТС]	6
	Сообщение от Kastaneda так шифрования или хеширования? Ой, извиняюсь, хэширования) 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	19.07.2013, 22:32	7
	А чем MD5 не устроил? 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:34 [ТС]	8
	Сообщение от Kastaneda А чем MD5 не устроил? Да нет, мне просто нужно написать прогу которая будет именно сама хэшировать символы и цифры Добавлено через 35 секунд Хэшировать в MD5 хэш (я просто в этих всех хэшах не разбираюсь) 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	19.07.2013, 22:34	9
	Даниил1991, в википедии есть ссылка на реализацию. 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:36 [ТС]	10
	Сообщение от 0x10 Даниил1991, в википедии есть ссылка на реализацию. Типа в википедии статья "Алгоритм MD5 хэширования"? 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	19.07.2013, 22:36	11
	Даниил1991, ты точно уверен, что тебе нужен именно MD5? Потому что твою потребность Сообщение от Даниил1991 хэшировать символы и цифры можно удовлетворить гораздо меньшими затратами. 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:37 [ТС]	12
	Сообщение от Kastaneda Даниил1991, ты точно уверен, что тебе нужен именно MD5? Потому что твою потребность можно удовлетворить гораздо меньшими затратами. А можно подробнее? 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	19.07.2013, 22:41	13
	Сообщение от Даниил1991 А можно подробнее? Кормен. Алгоритмы. Построение и анализ. Часть III Структуры данных. Глава 11 Хеш-таблицы. 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	19.07.2013, 22:45 [ТС]	14
	Сообщение от 0x10 Кормен. Алгоритмы. Построение и анализ. Часть III Структуры данных. Глава 11 Хеш-таблицы. Я себя чувствую ёжиком в тумане...))Можно ссылку? 0

@Olivеr
	20.07.2013, 02:48 #16
	Не по теме: Сообщение от 0x10 Не по теме: Это на каком вообще языке? =_= паскаль) 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	20.07.2013, 07:45	18
	Сообщение от Даниил1991 Я себя чувствую ёжиком в тумане...))Можно ссылку? http://www.ozon.ru/context/detail/id/6102632/ http://www.ozon.ru/context/detail/id/2429691/ 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	20.07.2013, 11:29 [ТС]	19
	Там просто ещё поискать нужно, в книгах) А вы не знаете сайта где есть конкретно алгоритм хэширования MD5 на С++? 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	20.07.2013, 11:34	20
	Даниил1991, сложно тебе наверно без гугла живется, хорошо, что форум есть тыц 1