На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Шифрования разрушением...
    Есть строка(пароль) которую мы шифруем разрушением, делим коды ну короче извращаемся как хотим с ней.... потом когда чел вводит пароль мы его шифруем по тому же алгоритму и сравниваем 2е зашифрованных строки...
    Если похожи то пароль верен и т.д.

    Но есть вопрос ... Какой бы алгоритм использовать чтобы была уникальная строка котороая давала бы уникальный исход при шифровании и небыло таких бы строк которые бы при шифровании не давали одинаковые результаты?
      random ;D ;D ;D
        Цитата sourcer, 28.05.02, 11:29:10
        Есть строка(пароль) которую мы шифруем разрушением, делим коды ну короче извращаемся как хотим с ней.... потом когда чел вводит пароль мы его шифруем по тому же алгоритму и сравниваем 2е зашифрованных строки...
        Если похожи то пароль верен и т.д.

        Но есть вопрос ... Какой бы алгоритм использовать чтобы была уникальная строка котороая давала бы уникальный исход при шифровании и небыло таких бы строк которые бы при шифровании не давали одинаковые результаты?


        Поищи информацию про Cram-MD5. ИМХО MD5 как раз и реализует то, чего тебе надо. Да и алгоритм этот, хотя не очень тяжелый, но достаточно надежный. Вот.
          хеширование не пробовал?
            Сорри за ламерский вопрос но есть ли возможность закодированую строку
            MD5 расшифровать назад??
              2sourcer:
              random великая вешь... ,а пвсевдослучайным числам свойственно повторятся  :P
              Сообщение отредактировано: vot -
                Цитата Алексей, 28.05.02, 14:10:39
                Сорри за ламерский вопрос но есть ли возможность закодированую строку
                MD5 расшифровать назад??

                Да нет кажется, если только угадать что-ли. Не надо путать, например с Base64, где можно кодировать и декодировать. MD5 - односторонний.

                Есть двустороние криптографические методы защиты с декодированием, типа Дез, БлоуФиш. Но я про них ничего не знаю. Знаю что есть и что их часто юзают. ;D
                Кажется так.
                  2 Sourcer:
                  Moderatorial [ + ]
                  За наезд
                    Цитата vot, 28.05.02, 21:34:14
                    2 Sourcer:
                    Moderatorial [ + ]
                    За наезд

                    Кстати, а почему по-аглицки?
                      Цитата sourcer, 28.05.02, 11:29:10

                      ... небыло таких бы строк которые бы при шифровании не давали одинаковые результаты?


                      Необходимо использовать хэш-функции , но ни одна из хэш-функций не создает уникальных результатов. Т.е. можно найти две строки S1 и S2 такие  H(S1)=H(S2), где Н-хэш функция.
                        Цитата псих, 28.05.02, 14:19:20
                        2sourcer:
                        random великая вешь... ,а пвсевдослучайным числам свойственно повторятся  :P


                        random работает от часов... и рандомит от часов всё.... так что если я зашифрую утром строку, а потом ту же вечером, то выйдут разные результаты....
                        может вешь то и великая рандом, но тут не подайдёт...:)
                          А ты сделай свой генератор случайных чисел. Это не трудно. Зато возможно одно и тоже получишь. ;D ;D ;D
                            random работает от задаваемого случайного зерна (random seed), в качестве которого ОБЫЧНО берут текущее системное время в милисекундах. И если задать рандому в разное время одинаковые зерна, последовательность случайных чисел будет одинаковой.
                              2simik:  ;D читай месаг  GrAnd-a, ВНИМАТЕЛЬНО!
                                можно использовать CRC.
                                получать контрольную сумму от введеной строкой и
                                сравнивать с необходимым результатом (как RAR).
                                  Чаво вы голову мучаете. Сказал же взял первый символ строки, оставил его без изменения, на основе его построил последовательность случайных чисел. Пидумал алгоритм шифрования (код символа + случайное число, например). И все. Фига с два потом кто-нибудь так просто расшифрует.
                                  Проверено опытом ;D ;D ;D
                                    твоя функция шифрования должна быть биективным отображением
                                    по-моему для этого достаточно не использовать в ней (из простейшей математики)
                                    функций модуля,возведения в четную степень и других не биективных функций



                                    P.S.:биекция-это отображение когда у каждого элемента исходного множества есть образ в полученном множестве(ровно один) а у каждого элемента получившегося множества есть ровно один прообраз иэ начального множества
                                      Не пойму ... зачем изобретать велосипед с квадратными колесами. MD5 - спецом был заточен под такие задачи. Я уже писАл выше про CRAM-MD5, кто был внимателен, мог обратить внимание на аббревиатуру "CRAM". Как говорится - даю маячок ;)

                                      Библиотеки наверняка уже есть готовые и с комментариями.

                                      ЗЫ Или хочется сделать тоже самое, но самому и с другими цифрами??? ;D ;D ;D
                                        Mojesh podumat' na schet takogo algoritma:
                                        1) Beresh parol' kak chislo v 225-tirichnoi' sisteme schislenija i perevodish' ee v 224-hrichuju sistemu. (tak u tebja poterjajutsja vse chastoty pojavlenija simvolov)
                                        2) po parolju stroish' unikal'nuju tablicu ASCII. Naprimer mojno vospol'zovat'sja takim algoritmom:
                                         a) beresh ishodnuju (uporjadochennuju po vozrastaniju) tablicu simvolov.
                                         b) delish' parol' (kotoryi' - chislo v 224-hrichoi' sisteme schislenija) na 224, i na ostatok ot delenija delaesh ciklicheskii' sdvig tablicy simvolov.
                                         c) delish' celuju chast' na 223, i na ostatok ot delenija delaesh ciklicheskii' sdvig tablicy simvolov, no pervyi' simvol ne trogaesh' (on svoe mesto uje zanjal).
                                         d) dalee delish' do konca, sdvigaja tablicu. Poslednii' simvol dvigat' ne nado.
                                        3) i teper' delaesh podstanovku simvolov v parole, tot, chto ty perevel v punkte 1. Naprimer po pozicii v tablice ( na meste 1 v "normal'noi'" tablice u tebja probel, a v "peremeshannoi'" - naprimer K, tak menjaesh probel na K).

                                        Kajdomu parolju budet sootvetstvovat' tol'ko odna tablica, i, sootvetstvenno, tol'ko odin zashifrovannyi' parol'. Dlja vzloma nado budet proverit' 224! kombinacii'.
                                        P.S. Jetot sposob shifrovanija my s drugom pridumali, esli tebe nujno, mogu skinut' progu, chto perevodit chisla iz ljuboi' sistemy schislenija v ljubuju druguju do osnovanija 36. Ne problema sdelat' i bol'she (do 224).
                                        P.P.S. 224-hrichnaja sistema vybrana potomu chto est' 224 tekstovyh znaka.
                                          Цитата vot, 28.05.02, 21:34:14
                                          2 Sourcer:
                                          Moderatorial [ + ]
                                          За наезд

                                          Раз 5 перечитал sourcer'а, но так и не понял, где наезд?
                                          0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                          0 пользователей:


                                          Рейтинг@Mail.ru
                                          [ Script execution time: 0,0387 ]   [ 15 queries used ]   [ Generated: 27.04.24, 10:49 GMT ]