VPF::Какие hash функции реализованы в java

Royan

Дата 27.4.2008, 20:19 (ссылка)

(нет голосов)

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: 3
Всего: 15

Мне необходимо некоторые текстовые данные (не большого объема - не больше 200 символов) хэшировать в интегральный тип. Возник вопрос, какие инструменты для этих целей предоставляет Java.

PS
Вообще-то я нашел один класс - UUID#fromString(String name), но быть может есть что-то еще?

--------------------

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

SoulKeeper

Дата 27.4.2008, 20:25 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 14.1.2007
Где: Ukraine, Lviv.

Репутация: 11
Всего: 15

Вообще-то у каждого объекта в java есть метод hashCode() smile

Royan

Дата 27.4.2008, 22:42 (ссылка)

(нет голосов)

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: 3
Всего: 15

SoulKeeper, Суть хэш функции в том, что она необратима, hashCode() вообще не дает такой гарантии... хотя в классе String этот метод и переписан я буду благодарен если кто-то сможет мне помочь в поисках в стандартном API какой-нибудь толковой хэш функции.

--------------------

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

LSD

Дата 27.4.2008, 22:51 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

MD5, SHA1 - точно реализованы, и по моему SHA2.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

Alexandr87

Дата 28.4.2008, 09:13 (ссылка)

(нет голосов)

Загрузка ...

дыкий псых

Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 9
Всего: 39

Цитата(Royan @ 28.4.2008, 01:42

)

Суть хэш функции в том, что она необратима

Royan, необратимость это суть криптографической хэш фукнции, а не простой.
А так реализованы почти все популярные хэш алгоритмы.

Код


        MessageDigest md = MessageDigest.getInstance("SHA1");
        byte digest[] = md.digest("message".getBytes());

Добавлено @ 09:22
+

Цитата(Royan @ 27.4.2008, 23:19

)

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

А вообще нужно смотреть для какой цели используется хэш функция, потому как для криптографической функции 4 байта это маловато.

Это сообщение отредактировал(а) Alexandr87 - 28.4.2008, 09:23

SoulKeeper

Дата 28.4.2008, 09:36 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 14.1.2007
Где: Ukraine, Lviv.

Репутация: 11
Всего: 15

Цитата(Royan @ 27.4.2008, 22:42

)

SoulKeeper, Суть хэш функции в том, что она необратима, hashCode() вообще не дает такой гарантии... хотя в классе String этот метод и переписан я буду благодарен если кто-то сможет мне помочь в поисках в стандартном API какой-нибудь толковой хэш функции.

Код


    /**
     * Returns a hash code for this string. The hash code for a
     * <code>String</code> object is computed as
     * <blockquote><pre>
     * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
     * </pre></blockquote>
     * using <code>int</code> arithmetic, where <code>s[i]</code> is the
     * <i>i</i>th character of the string, <code>n</code> is the length of
     * the string, and <code>^</code> indicates exponentiation.
     * (The hash value of the empty string is zero.)
     *
     * @return  a hash code value for this object.
     */
    public int hashCode() {
    int h = hash;
    if (h == 0) {
        int off = offset;
        char val[] = value;
        int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

Как это мы ее обращать собрались?

А вообще есть, как сказал LSD, MD5\SHA1, но они явно не влезут в 4 байта, да и зачем изобретать велосипед?

Это сообщение отредактировал(а) SoulKeeper - 28.4.2008, 09:37

LSD

Дата 28.4.2008, 11:43 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Упомянутый UUID - это 16 байт (как и MD5).

Посмотрел, SHA-2 не поддерживается.

--------------------

Alexandr87

Дата 28.4.2008, 11:54 (ссылка)

(нет голосов)

Загрузка ...

дыкий псых

Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 9
Всего: 39

Цитата(SoulKeeper @ 28.4.2008, 12:36

)

А вообще есть, как сказал LSD, MD5\SHA1, но они явно не влезут в 4 байта, да и зачем изобретать велосипед?

много - не мало. Берешь сколько нужно, остальное выкидываешь.

Цитата(LSD @ 28.4.2008, 14:43

)

Посмотрел, SHA-2 не поддерживается.

Поддерживается. Нужно просто более конкртеней указывать: SHA-256, SHA-384, SHA-512.

Добавлено @ 12:02
SoulKeeper
Под обращением автор явно понимает нахождение коллизий.
Я не думаю, что для

Цитата(SoulKeeper @ 28.4.2008, 12:36

)

* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

это будет очень сложно сделать. вернее это сделать будет элементарно.

Это сообщение отредактировал(а) Alexandr87 - 28.4.2008, 12:04

LSD

Дата 28.4.2008, 12:39 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(Alexandr87 @ 28.4.2008, 12:54

)

Поддерживается. Нужно просто более конкртеней указывать: SHA-256, SHA-384, SHA-512.

Да, действительно.

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »