Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Вероятность одинакового CRC32

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3

Открыть новую тему     Написать ответ в эту тему

TP09H

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Кстати,нет ни у кого алгоритма(желательно на Васике,можно на Асме) рассчёты ЦэРэЦэ произвольной длины?

Всего записей: 18 | Зарегистр. 19-09-2006 | Отправлено: 15:55 24-10-2006
taiwan

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
На мой взгляд, вот это совершенно точное утверждение. Чтобы однозначно идентифицировать данные нужно их однозначно сравнить.
 

Цитата:
По моему,нет алгоритма для создания строки,однозначно идентифицирующей данные,так как кол-во однозначно идентифицирующих комбинаций не будет>2^<длина данных в битах>






а давай не будем некротопики поднимать?

Всего записей: 13 | Зарегистр. 14-09-2005 | Отправлено: 06:00 23-03-2009 | Исправлено: ShIvADeSt, 09:15 23-03-2009
XOTTABbICH

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
привет всем! помогите пожалуйста подобрать 3 пароля к значениям CRC 32:  
F4A31042
AD50C816
08D81125
ПЛИЗ, ПОМОГИТЕ КТО МОЖЕТ! ПАРОЛЬ ПРОДАЮТ ЗА 270 РУБЛЕЙ, НО ОН ЛАЖА!!!

Всего записей: 3 | Зарегистр. 01-04-2009 | Отправлено: 21:53 01-04-2009
SERGE_BLIZNUK

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Хоттабыч, а что означает "подобрать пароль к CRC32" ????! o_0
СКС32 - это контрольная сумма набора байт!!
Как к ней можно пароль подобрать?! ;(

Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 23:06 01-04-2009
XOTTABbICH

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
на каком-то из форумов я читал, что мона подобрать пароль по crc32. что есть программы, способные по етой гадости подобрать слово с такойже контрольой!!!

Всего записей: 3 | Зарегистр. 01-04-2009 | Отправлено: 00:11 02-04-2009
Cheery



.:МордератоР:.
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
XOTTABbICH

Цитата:
на каком-то из форумов я читал, что мона подобрать пароль по crc32

глупости читали. какое отношение пароль имеет к CRC32?

----------
Away/DND

Всего записей: 52737 | Зарегистр. 04-04-2002 | Отправлено: 00:12 02-04-2009
XOTTABbICH

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
не знаю! а пароля к chets_lineageC5_C4.rar никто не знает?

Всего записей: 3 | Зарегистр. 01-04-2009 | Отправлено: 00:21 02-04-2009
Cheery



.:МордератоР:.
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
XOTTABbICH
при чем тут прикладной программинг? спрашивайте там, откуда скачивали
читайте
http://allcheats.ru/t41398/

----------
Away/DND

Всего записей: 52737 | Зарегистр. 04-04-2002 | Отправлено: 00:27 02-04-2009
SERGE_BLIZNUK

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
XOTTABbICH
поискать не пробовали?
судя по поиску - поиск в Гугле — это просто "кидалово"...

Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 00:30 02-04-2009
delover

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
А паралельный вопрос - насколько выше вероятноть уникального хеша состоящего из восьми байт? Первые четыре байта - обычный crc32, следующие четыре байта adler32. Я использую такие комбинации. Думал назвать crc64, но как-то нету формул чтобы посчитать вероятность. Думаю простым перемножением нельзя.

Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 16:53 02-04-2009
delover

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Пришла на ум задачка - одно яйцо варится 20 минут, сколько минут будут вариться два яйца?

Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 23:23 07-04-2009
SERGE_BLIZNUK

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
delover
если одновременно - то 20 минут. если последовательно - то 40 минут... :)
а это к чему этот вопрос в данной теме?!

Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 12:44 08-04-2009
delover

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
SERGE_BLIZNUK
Думаю ответ немного другой. Важно не сколько они будут вариться, а сколько человек будет их есть. CRC64, про который писал состряпать легко. Вероятность совпадения коллосально ниже. Но почему-то лёгкий вариант не выбирается. Всё надо оптимизировать сразу. А про то что удобно ли будет писать Int64 пока думать рано? Просто внедрять такие штучки надо постепенно.  
 
зы
Не моё мнение, но часто слышу, что уже почти все переходят на 64-битный хеш. Не буду рассказывать как он делается.
 
Добавлено:
забыл. кажется у CRC32 не очень показатели для большого количества маленьких файлов.

Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 19:03 08-04-2009
dmka



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
delover
CRC это контрольная сумма, а не хэш. Задача уникальности и сложности подбора, как в MD5, SHA, etc. там принципиально не ставится.  
 
CRC применяется, например, для быстрой оценки целостности переданного блока данных - CRC32 целого блока и CRC32 того же блока с каким-нибудь случайным дефектом с очень большой вероятностью будут различаться. Тут фактически сравниваются CRC всего двух файлов (до и после передачи), а не "большого количества маленьких".

Всего записей: 947 | Зарегистр. 23-04-2003 | Отправлено: 01:31 09-04-2009 | Исправлено: dmka, 01:37 09-04-2009
delover

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
dmka
Спасибо, весьма квалифицировано.  

Цитата:
Задача уникальности и сложности подбора, как в MD5, SHA, etc. там принципиально не ставится.

И не ставилась. Что такое хеш? В переводе - мусор, который позволяет выполнять задачи быстро.
 

Цитата:
CRC32 целого блока и CRC32 того же блока с каким-нибудь случайным дефектом

Вы хотели сказать что длинна одинаковая, а CRC разные? А вместо длинны можно Adler передавать, чтобы усилить вероятность?
 

Цитата:
а не "большого количества маленьких".

Как это? В операции сравнения есть место для большего количества компонентов? Не знал.
 
1. Для востановления частично утраченных данных при имеющемся даром CRC, можно использовать контрольную сумму. Например: у меня есть Raid массив, не полноценная зеркалка, а хранящий только важные пакеты.  
 
2. Ко мне пришли "битые данные" из категории важных только для скорости работы пользователя. Я однозначно уверен, что если у меня есть уже такой CRC на рейде, то это именно такой пакет... И я должен отказаться?
 
3. Но! Есть ещё два программиста которые спорят, один знает adler32 и говорит что он лучше, другой вообще не слышал про adler, но знает CRC быстрый и точный. Что мне делать? Леплю из обоих 64 байта... Больших подробностей сообщить не могу. Думайте сами.

Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 18:37 09-04-2009
delover

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Так как вопросов не возникло, я предположу, что теперь уже совсем просто. Данные не потерялись, их просто никто не сохранял. Сохранялся только CRC. Если есть строка с определённым CRC, то значит у этой строки есть определённое свойство. Если нет строки с таким CRC, то это значит что сохранённое свойство не удалось востановить. Трудно?

Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 09:12 12-04-2009
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Вероятность одинакового CRC32


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru