посоветуйте алгоритмы коррекции ошибок и хеширования

Тема в разделе "WASM.CRYPTO", создана пользователем zl3p, 23 ноя 2007.

  1. zl3p

    zl3p New Member

    Публикаций:
    0
    Регистрация:
    18 ноя 2007
    Сообщения:
    7
    В общем вопрос не имеет отношения к asm, просто не знаю, где ещё можно поискать...
    А собственно надо выбрать достаточно надёжные, но не слишком замысловатые для реализации (для новичка в этой области), алгоритмы. Один для коррекции ошибок - уже после передаче данных через канал с помехами (естесственно, что эти данные должны остаться секретными). Второй - алгоритм хеширования для получения случайных ключей.
     
  2. IceStudent

    IceStudent Active Member

    Публикаций:
    0
    Регистрация:
    2 окт 2003
    Сообщения:
    4.300
    Адрес:
    Ukraine
    Мм, странное определение.
     
  3. flankerx

    flankerx New Member

    Публикаций:
    0
    Регистрация:
    2 июл 2004
    Сообщения:
    423
    Адрес:
    Moscow, Russia
    Новичкам "в этой области" крайне рекомендуется ознакомиться с теоретическими материалами, изложенными, например, в книге Шнайера "Прикладная криптография".

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

    asmfan New Member

    Публикаций:
    0
    Регистрация:
    10 июл 2006
    Сообщения:
    1.004
    Адрес:
    Abaddon
    Немножко разные уровни OSI. Какая разница корректору ошибок секретные данные он корректирует или нет?
    Reed–Solomon error correction
     
  5. zl3p

    zl3p New Member

    Публикаций:
    0
    Регистрация:
    18 ноя 2007
    Сообщения:
    7
    Это к тому, что в процессе коррекции не должна передаваться информация, по которой можно было бы определить, какий именно бит (0 или 1) находится в данной позиции.
    Коды Рида-Саломона, видимо, не подойдут. Ведь там сообщение кодируется перед передачей, а мне надо корректировать ошибки в уже имеющихся последовательностей битов.
     
  6. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.734
  7. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.734
    хеши

    не могу загрузить файл !!!
     
  8. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.734
    Алгоритмы хеширования не занимаются генерацией случайных ключей !

    Алгоритмы для коррекции ошибок не занимаются обеспечением секретности данных. Для этого сушествуют алгоритмы шифрования.
     
  9. zl3p

    zl3p New Member

    Публикаций:
    0
    Регистрация:
    18 ноя 2007
    Сообщения:
    7
    Ок, повторю условие задачи ещё раз. Ключи уже давно сгенерированы и находятся у каждой из сторон канала. Но эти ключи могут содержать ошибки, т.е. ключ Алисы имеет небольшие отличия от ключа Боба. Эти неверные биты нужно найти и удалить. Знаю только, что для этого используют итерационный алгоритм коррекции ошибок, но не знаю какие они бывают вообще.
    Процесс хеширования должен обеспечить увеличение секретности, на случай, если часть информации о ключе просачилась к злоумышленнику. Ладно, выберу что-нить из Шнайера.
     
  10. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.734
    Речь идет о симметричной криптографии.

    Коды Рида Соломона.


    Еще раз повторяю :

    Алгоритмы хеширования не занимаются обеспечением секретности данных.
     
  11. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.734
    Неправильная постановка задачи.

    Если передача ключей происходит по открытым каналам (т.к. может быть прослушанна 3-м лицом) то симметричные алгоритмы неприемлемы ...
    Выход только один использовать ассиметричную криптографию к примеру RSA.