Форум программистов, компьютерный форум, киберфорум
Криптография
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
428 / 382 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
1

Сжать длинный ключ в короткий (с произвольным числом бит)

02.02.2013, 15:42. Просмотров 649. Ответов 6
Метки нет (Все метки)

Мне нужно преобразовать некий набор данных (например, хэш SHA-1) в ещё меньший объём данных. Например, 96 бит. Можно, конечно, тупо отбросить старшие биты, но это как-то нехорошо. Можно сделать что-то вроде CRC. Но мне крайне желательно обойтись арифметическими операциями, без побитовых. Хэш представлен в виде строки, вот так: "9d857175beb3ded751628989efa35c24a3998bed". Язык, который я использую, очень удобен для манипуляций с символами, но не с битами. Так что работать надо с этой строкой (и с ASCII-кодами составляющих её символов).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.02.2013, 15:42
Ответы с готовыми решениями:

title короткий или длинный?
Здравствуйте. Есть три стандартых способа формирования заголовка: Название новости | Назваие...

Длинный но логичный УРЛ? Или короткий ?
Много лет делаем сайты на джумле и пользуясь рекомендациями яндекса и еще источников уже даже не...

Как преобразовать длинный путь к файлу в короткий
Подскажите пример, пробовал так, не получается: Private Function ShortFilePatch(ByVal strFilePatch...

Материнская плата gigsbyte ga-p43t-es3g, 8 длинный 1 короткий
Разобрал компьютер для чистки от пыли. После этого, начал пищать. Материнская плата gigabyte...

6
84 / 79 / 15
Регистрация: 25.05.2012
Сообщений: 230
Записей в блоге: 3
02.02.2013, 16:30 2
Паpиж. Вечеp. Туpист пpоголодался, заходит по ошибке в бордель. К нему подходит метрдотель:
— Месье желает девочку?
— Нет…
— Месье желает мальчика?
— Да нет…
— Чего желает месье?
— Мне бы куpочку…
— О! Месье знает толк в извpащениях!
По теме:
если вы урежете хеш SHA-1 до 96 бит простым отбросом некоторых(не важно каких) бит, то стойкость к тупому подбору коллизий будет составлять эти 96 бит.
Если вы, возбмете от 128 битного хеша 96 битный - стойоксть будет равна 96 битному. Тоесть ничего не поменяется.
Так зачем вам эти извращения?
Отбрасывайте и не парте мозг.
0
428 / 382 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
02.02.2013, 18:48  [ТС] 3
— Эй, ты-ы-ы!
— Ну, чего ещё? — заорала я в ответ, недовольная тем, что меня отрывают от дела.
— Ты ещё жива?
В хриплом голосе мне послышалось как будто сочувствие. Нет, это явно не голос шефа.
— Нет, померла!
Из чёрной дыры донеслось визгливое похрюкивание, а потом тот же голос прокричал:
— Без глупостей, а то не получишь еды. Тому, кто помер, у нас еду не дают.
— Скажите пожалуйста! — громко удивилась я. — А я думала, все равно заставляют есть.
По теме:
Если вы, возбмете от 128 битного хеша 96 битный - стойоксть будет равна 96 битному. Тоесть ничего не поменяется.
Так зачем вам эти извращения?
Отбрасывайте и не парте мозг.
Если сгенерировать таким образом два ключа - 80 и 96 бит, то они будут частично совпадать. Меня это не устраивает. Мне надо, чтобы в генерации этого, назовём так, дочернего хэша участвовали все биты материнского хэша. И чтобы алгоритм не давал тривиальные результаты, между которыми уж ОЧЕНЬ легко заметить коллизию.

Кстати, я всё уже придумал. Использую хэш Берштейна. Слово будет 96-битным, а значения - 4-битными. Вуаля!
0
84 / 79 / 15
Регистрация: 25.05.2012
Сообщений: 230
Записей в блоге: 3
02.02.2013, 19:45 4
Глупости пишете.

П.с.:
разберитесь что аткое хеш,
что такое коллизии, когда они возможны, разберитесь с вероятностями и т.д.
Иначе мне просто не о чем тут с вами говорить.

Добавлено через 8 минут
Если вас устраивает ваше решение - флаг в руки в ветерок в ...
Просто пишу тут чтобы другие - которые будут читать эту тему, не делаи ошибок.
0
428 / 382 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
03.02.2013, 13:28  [ТС] 5
Я, поверите ли, неплохо знаю математику вообще и теорию вероятностей в частности. Не знаю, что Вы там себе придумали, но задачи сделать мой "хэш хэша" криптографическим не стояло. Более того, даже не очень важно, насколько он будет качественным (дисперсионным). Надо только сократить длину. Качество обеспечит главный хэш.
Кстати, я эту задачу решил даже ещё проще. Всё-таки Берштейн тоже не очень лёгок для реализации на этом языке. Алгоритм вообще оперирует с символами, а не с числами. Если Вы готовы вести конструктивный диалог - могу его привести. Аргументацию в стиле "так неправильно, просто потому что ты дурак" можете оставить при себе.
0
84 / 79 / 15
Регистрация: 25.05.2012
Сообщений: 230
Записей в блоге: 3
03.02.2013, 14:15 6
Уважаемый - мне все равно - не верите - дело ваше.
Хочет человек извращаться - пусть - я не собираюсь каждого заблудшего в инете переубеждать.
Не верите - дело ваше.

И я тут не собираюсь хвалиться тем что заню или не знаю. Кто захочет это узнать - найдет, почитает, поймет.

Повторю еще раз - вы делаете глупости - хотите их делать - мне все равно.

Добавлено через 13 минут
П.с.:
а вобщем позиция интересна - приходит спрашивает - ему отвечают - он: вы тут лохи я сделал по другому. Сделал - зачем спрашивать тогда?
А потом еще пару постов - чтобы доказать свою "крутость".
Зачем?
Кому ты нужен?)
Таких тысячи в инете...
Каждый из которых верит в свою "уникальность" и "знания".

Добавлено через 1 минуту
И каждый верит что сделает "супер-программу", которая будет нужна всем...
Ога, щаз, уже...
0
428 / 382 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
03.02.2013, 17:44  [ТС] 7
Цитата Сообщение от ostapdzen Посмотреть сообщение
Уважаемый - мне все равно - не верите - дело ваше.
Хочет человек извращаться - пусть - я не собираюсь каждого заблудшего в инете переубеждать.
Не верите - дело ваше.
Я вообще не мыслю такими категориями, как "верю" и "не верю". Я рациональный человек, атеист и сциентист.

И я тут не собираюсь хвалиться тем что заню или не знаю. Кто захочет это узнать - найдет, почитает, поймет.
Забавная позиция. Сначала сказать, что всё неправильно, а когда попросят показать, как правильно - "я не собираюсь учить". Таких мудрецов у нас 95% населения. Все они знают, что в Кремле одни придурки сидят, страной управлять не умеют. Вот только эти мудрецы почему-то собираются у пивных ларьков, да на кухнях "соображают".

Повторю еще раз - вы делаете глупости - хотите их делать - мне все равно.
Кстати, у меня точно такая же позиция по жизни. Вот только почему Вы решили, что я хочу их делать? Я просто показал, как решил эту задачу я. Почему Вы усмотрели в этом какое-то бахвальство - тайна сия велика есть. Для того и показывают свою работу тренеру или учителю, чтобы он указал на ошибки. Это лучший способ обучения. Давно доказано, что если просто говорить, как надо делать - ученик это не запомнит и не поймёт. Посмотрите на нашу систему обучения иностранным языкам. Люди учат его 6 лет в школе и пару лет в институте. И после этого помнят только "май нейм из Васья", "хенде хох" и "гитлер капут". А на курсах почему-то любой, даже самый средний по мозгам человек, максимум через полгода начинает более-менее складно строить достаточно сложные фразы. Потому что на курсах можно ошибаться. Человек говорит - его поправляют. А в школах зубрят правила языка.

а вобщем позиция интересна - приходит спрашивает - ему отвечают - он: вы тут лохи я сделал по другому. Сделал - зачем спрашивать тогда?
Видимо, Вы проецируете на меня какие-то свои комплексы. Знаете, кого Вы мне напоминаете? Алкаша из сценки Райкина, который был убеждён, что его сосед, профессор, гонит самогон. Доказывал очень просто: я, мол, ни разу не видел, чтобы профессор покупал водку. А раз не покупает - значит, сам гонит! Каждый меряет других по себе.

А потом еще пару постов - чтобы доказать свою "крутость".
Я никогда никому ничего не доказываю. И мне смешны люди, которые так делают. Выглядит это обычно очень жалко.

И каждый верит что сделает "супер-программу", которая будет нужна всем...
Становится всё чудесатее и чудесатее, как говаривала Алиса в Стране Чудес. Вот Вы уже и мысли мои читаете. Вы это на кофейной гуще нагадали или, как древние славяне, по внутренностям животных? А погоду предсказываете?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.02.2013, 17:44

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

СМА Ariston ALS109XEU 80225200101, можно ли заменить короткий на длинный модуль
Здравствуйте! Завалялся длинный модуль от Ariston с сушкой (Модель уже не узнать) можно ли заменить...

Как отдельным цветом выделить короткий и самый длинный путь на точках ломаной линии?
вот часть программы procedure tochki; var at:toch; vid,min,mint,maxt:real;...

Динамик издает либо очень короткий звук, либо бесконечно длинный
тестировал в досе, если раскоментировать строки 15, 16, 21, 22, то динамик пищит вечно, а если...

В двумерном массиве найти самый длинный и самый короткий элемент
В двумерном массиве найти самый длинный и самый короткий элемент


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.