Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.07.2010, 01:08   #1
mutabor
Телепат с дипломом
Старожил
 
Аватар для mutabor
 
Регистрация: 10.06.2007
Сообщений: 4,929
По умолчанию Способ шифрования

Трудно ли взломать зашифрованный файл таким вот способом?: берем ключ - строку произвольной длины, и затем берем каждый байт файла и плюсуем к нему текущий байт из строки ключа (при достижении конца ключа возвращаемся в начало). Расшифровка - обратным способом.
Как вообще этот способ, надежный? Нужно шифровать файлы с вопросами теста, желательно чтобы не взломали.
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог
mutabor вне форума Ответить с цитированием
Старый 19.07.2010, 01:22   #2
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Цитата:
берем каждый байт файла и плюсуем к нему текущий байт
А переполнение?
Может лучше XOR?
Мне кажется взломать будет в принципе невозможно, хотя все зависит от используемых елементов и энтропии.

Если вариантов, например, 16, то я бы советовал для каждого из вариантов исползовать 16 элементов + можно было бы перетасовать варианты. И лучше не хранить в этом файле "связи" с вопросами, а только ответы.

Последний раз редактировалось Levsha100; 19.07.2010 в 01:31.
Levsha100 вне форума Ответить с цитированием
Старый 19.07.2010, 06:39   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Может лучше XOR?
+1
присоединяюсь.
По уровню защиты хоть плюсование байта, хоть XOR - одинаковы, но с XOR ГОРАЗДО меньше алгоритмических проблем.
Только предостерегаю Вас от такой ошибки. Потенциальных хакер НЕ должен иметь возможности изменять шифрованный файл и наблюдать, как эти изменения влияют на отображаемый текст. (иначе подобный шифр достаточно легко вскрывается).
Поэтому. файл должен быть зашищён контрольной суммой!

Ну и ещё неплохо поможет, если в каждый шифруемый блок перед шифрацией будет добавлено случайное число байт (можно, чтобы первый DWORD прямо указывал, сколько мусорных байт добавлено). Это проще простого сделать. Но тогда, даже одинаковые куски текста будут в зашифрованном виде отличаться. (ну и, разумеется, каждый раз при сохранении одних и тех же данных - шифрованные файлы - они будут отличаться).

Ну и последнее. Желательно, чтобы взламывающий не имел доступ к редактору тестов. (хотя, внесение случайности даже в этом случае сильно осложнит криптоанализ).

p.s. для 99.9% этих мер будет более чем достаточно.

Последний раз редактировалось Serge_Bliznykov; 19.07.2010 в 06:41.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 19.07.2010, 07:00   #4
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
Сообщение от mutabor Посмотреть сообщение
Трудно ли взломать зашифрованный файл таким вот способом?: берем ключ - строку произвольной длины, и затем берем каждый байт файла и плюсуем к нему текущий байт из строки ключа (при достижении конца ключа возвращаемся в начало). Расшифровка - обратным способом.
Как вообще этот способ, надежный? Нужно шифровать файлы с вопросами теста, желательно чтобы не взломали.
Ну если проект не шибко громкий, то вполне на уровне. Для конспирации можно потом взять пары байтов и обменять их между собой .
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 19.07.2010, 08:34   #5
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Шифруй тригонометрическими функциями.
Расшифровывай обратными тригонометрическими.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 19.07.2010, 10:22   #6
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

Возьми RC4 и не изобретай велосипед, реализация на делфи занимает строк 50. XOR гарантированно ломается (если длина ключа меньше 1/2 шифруемых данных вроде)
пыщь
JTG вне форума Ответить с цитированием
Старый 19.07.2010, 10:36   #7
rpy3uH
добрый няша
Старожил
 
Аватар для rpy3uH
 
Регистрация: 29.10.2006
Сообщений: 4,804
По умолчанию

mutabor, посмотри мой алгоритм
rpy3uH вне форума Ответить с цитированием
Старый 19.07.2010, 12:58   #8
Card1nal
Пользователь
 
Регистрация: 31.10.2009
Сообщений: 44
По умолчанию

mutabor, твой алгоритм - фактически первое, что вообще приходит в голову. Если использовать только его - при современной производительности он расшифровывается без особых проблем.
Card1nal вне форума Ответить с цитированием
Старый 19.07.2010, 14:19   #9
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Это вроде алгоритм Цезаря (поправьте, если ошибаюсь), и он довольно просто ломается.
MaTBeu вне форума Ответить с цитированием
Старый 20.07.2010, 12:22   #10
mutabor
Телепат с дипломом
Старожил
 
Аватар для mutabor
 
Регистрация: 10.06.2007
Сообщений: 4,929
По умолчанию

Цитата:
Сообщение от MaTBeu Посмотреть сообщение
Это вроде алгоритм Цезаря (поправьте, если ошибаюсь), и он довольно просто ломается.
Нет, Шифр Цезаря это немного не то. Хотя он лежит в основе. У Цезаря ключ всегда одинаков, а в XOR ключи разные для каждого символа и берутся из основного ключа, к-рый тоже циклично прогоняется. Можно сказать, XOR это усовершенствованный Цезарь.

Насчет RC4, в Википедии пишут, чтобы его использовать, нужна лицензия. И еще вот что пишут
Цитата:
Поскольку данный алгоритм известен, он более не является коммерческой тайной. Однако, название «RC4» является торговой маркой компании RSA. Поэтому иногда шифр называют «ARCFOUR» или «ARC4» (имея ввиду Alleged RC4 — предполгаемый RC4, поскольку RSA официально не опубликовала алгоритм), чтобы избежать возможных претензий со стороны владельца торговой марки.
А если его обозвать не RC4, а ARC4 то можно и без лицензии?

По поводу XOR, объясните мне, чем он лучше сложения т.е. операции OR? На первый взгляд разницы никакой. В переполнении не вижу проблемы, если для расшифровки будет использоваться моя же программа (только уже будет отнимать), написанная на том же языке (Delphi). Есть еще недостатки?
По моему у OR есть даже премущество, те кто будут ломать, будут рассчитывать что там XOR, как и у всех, а ни хрена не выйдет

И еще, допустим файл зашифровали, все отлично. Но на руках у потенциального взломщика есть ведь программа края его читает. Если взломщик знает ассемблер, он может залезть внутрь программного кода, поможет ли это ему взломать шифр, и насколько его успех в этом случае зависит от алгоритма шифрования к-рый использовался?
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог
mutabor вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Самый простой способ сравнения. Mixasik Общие вопросы Delphi 6 21.04.2010 12:04
Классический флешечник. Способ защиты? Alex Cones Безопасность, Шифрование 17 21.01.2010 12:29
навигационный способ azl-8 БД в Delphi 1 23.03.2009 18:06
Посоветуйте способ решения задачи alexmilko Помощь студентам 3 20.12.2008 20:39
Определить способ запуска Altera Общие вопросы Delphi 6 08.11.2008 20:26