В нашей
рассылке вы узнаете о новых статьях, программах, и темах на форуме. Рассылка
выходит один раз в неделю, каждый четверг.
Подписаться на рассылку можно в этой форме:
Последний выпуск
Уже вечер пятницы...
но для Рассылки программистов никогда не поздно! Поздравляю всех студентов
с началом учебного года, а остальных поздравляю с началом
осени!
А сегодня в выпуске:
Шифровка файла с помощью пароля, "Прикол", новость о новой структуре
форума, Опрос программистов.
Читайте и
наслаждайтесь!
Шифровка с помощью пароля.
Улучшаем алгоритм шифрования
Доброго времени суток. Наверно все читали мою
предыдущую статью «
Шифруем файл с
помощью пароля
» (рекомендую прочитать перед прочтением этой
статьи). В ней я описал методику шифрования файлов с помощью пароля.
Это конечно довольно-таки простая методика. В этой статье я расскажу
про более сложную методику шифрования с помощью пароля. Итак,
приступим.
В чём уязвимость старого алгоритма?
Допустим в файле будет некоторая последовательность одинаковых байт.
После шифрования будет видно повторение одной и той же
последовательности, которая имеет длину равную длине пароля. Будет
видно, на сколько отличаются символы в пароле (например, второй
символ на 3 «больше» чем первый, третий на 20 «меньше» чем второй и
т.д.). После этого нам только останется перебрать все 256 вариантов
пароля, и в итоге файл будет расшифрован в считанные
минуты.
Отсюда вывод: не надо обрабатывать
данные в файле «данными» пароля, т.е. при шифровании не надо
использовать пароль в чистом виде. Один из множества выходов
заключается в том, что бы использовать при шифровании некую
контрольную сумму пароля. В качестве контрольной суммы будем
использовать CRC32 пароля. CRC32 - это урезанный вариант «хеша»,
который имеет размер не 16 байт, а 4 байта. Следовательно, шаг у нас
будет на 1 байт как в прошлом случае, а 4 байта.
Вместо прибавления/убавления,
по-моему, использовать взаимно обратную логическую операцию XOR (это
только моё мнение, возможно, она мне понравилась из-за того, что для
неё не надо писать дешифратор, поскольку шифратор также является
дешифратором). Использовать одну и ту CRC32 слишком просто, потому
что можно подобрать такое слово, у которого CRC32 будет такой же что
и у пароля. Поэтому надо будет видоизменять пароль после очередной
операции XOR. У видоизменённого пароля CRC32 будет уже совсем
другим. Правило изменения пароля будет таким:
1. Текущее смещение в файле делится
4, и делится на длину пароля -1, остаток от деления будет числом
K.
2. Символ в пароле, который
находится на позиции K, перемещается в конец
пароля.
Довольно-таки незамысловатое правило. Но если следовать
этому правилу, мы получим исходный пароль после N*(N-1) модификаций.
Если использовать пароль длиной 8 символов (средняя длины пароля) то
количество модификаций будет 56. Подобрать слово такой же длины, у
которого все 56 модификаций имеют такую же CRC32 почти невозможно.
Если длина файла не кратна 4 то остаток (1,2 или 3 байта),
«ксорится» побайтово с CRC32 текущей модификации пароля.
Теория закончилась, приступим к
практике. Сначала напишем функцию, которая будет шифровать некоторую
область данных в памяти с помощью пароля. Я реализую её на
ассемблере и засуну в DLL (будет использован компилятор FASM). Тем
кому это не интересно могут пропустить эту часть. Функция получения
CRC32 некоторого блока
:
Главная новость недели!
Форум
программистов
меняет структуру. Админ, а именно
Alar
, сообщил, что "нужно расширять информационное
поле". Поэтому добавлено несколько новых разделов. Изменены прежние. Любые
комментарии по поводу изменения структур приветствуются. В связи с этими
нововведениями было решено профести опрос, нравится ли людям новая
структура. Голосуйте ниже.
Опрос
программистов
Я решил сделать
из опросов отдельную рубрику. Может не каждый выпуск, но часто будут новые
вопросы и результаты предыдущего голосования. Итак, прошлый опрос был: Кто
ты, читатель рассылки?
Программист
4
2
53.85
%
Чайник
2
1
26
.
92
%
Сам не знаю
13
16.67
%
Бот
2
2.56
%
Теперь голосуем по поводу новой
структуры
Форума программистов
.
Просьба всем участникам форума или просто гостям посмотреть и оценить, ибо
только с вашей помощью форум можно сделать лучше, удобнее. Как вам новая
структура?
[SUBSCRIBE vote quest=150]
"Прикол"
Сегодня один длинный анекдот. на
политические темы и форумы.
Модератор: Евросоюз
(ЕС)
Эстония/ Русские козлы, мешают
фашиствовать!
Литва/ +1
Латвия/ +1
Россия/ Да пошли
вы...
Эстония/ Эй, модератор, русские матерятся! Примите
меры!
Россия/ Да пошли вы...
ЕС/ Соблюдайте правила
приличия!
Эстония/ Уберем памятник "Воину", построим
Рейхстаг!
Россия/ Только попробуйте! Крантик прикрутим!
Эстония/
Модератор! Россия угрожает! "Забанить" их!
Литва/ +1
Латвия/
+1
ЕС/ Будте взаимовежливы!
Россия/ Имели мы вас всех ввиду!
Модератор, заткни мопсов!
США/ Россия много себе позволяет, мы никого
не дадим в обиду!
Россия/ Мериканцы, вы там свою ПРО себе в рот
засуньте, а то мы и вам крантики перекроем!
США/ Русские свиньи, мы вам
покажем демократию! Отдайте нам нашу нефть добром, пока силой не
отняли!
Грузия/ Русские козлы!
Литва/ +1
Латвия/ +1
Россия/ Да
пошли вы...
Грузия/ Модератор! Русские опять матерятся!
Украина/
Русские, будете материться, мы вступим в НАТО.
ЕС/ Достали уже
собачиться!..
Россия/ Все, закручиваем гайки! Не говорите, что не
предупреждали!
ЕС/ Мы-то тут причем?
США/ Русские оборзели. ЕС, куда
ракеты ставить?
Польша/ К нам!
Чехия/ К нам!
ЕС/ Мож не надо? Без
газа нам туго будет!
Британия/ Русские полонием травят всех
подряд!
США/ Это ужастно! Полоний опасен!
Япония/ Ага, он был
полезен только для Хиросимы, спасибо США! Русские,
отдайте Курилы, нам
некуда размножаться!
Россия/ Вы там все обкурились что ли? Модератор
куда смотрит?
США/ Такая риторика недопустима!
Грузия/ Русские нас
бомбят!!! Хэлп!!!
Россия/ Грузины, вы там с перепоя все, что
ли?
США/ Русские, следите за базаром!
Россия/ Да пошли вы
все...
А потом на хостинге накрылось китайское железо...
ЕС/
давайте разберемся
США/ чего разбираться - Россия виновата!
Россия/
согласен с Модератором - давайте разбираться почему Грузия
виновата
США/ Пусть Росиия успокоится!
Грузия/ Русские нас бомбили -
у нас и картинка есть!
Россия/ Грузины - засуньте себе эту картинку
знаете куда?
ЕС/ нам картинка грузинов нравится
США/ Грузия рисуй
еще
Россия/ А у нас картинки нет и пошли вы все...
Польша\ А еще
Россия на форуме eda.pl нас послала
Латвия\
+1
Литва\+1
Эстония\+1
ЕС\ 2 Польша - За что?
Польша\ Еда не
нравится
Россия\ 2 Польша - Сами жрите вашу тухлятину
ЕС\ 2 Россия -
полегче с голословными обвинениями
Россия\ 2 EC
http://www.eda.pl\brazilskaya\tuhlia..._granitse.html
EC\
Фу! Какая гадость. 2 Россия и Польша - сами разбирайтесь. Тут не
eda.pl
Польша\Я буду жаловаться
ЕС\ Пишите почитаем.
Польша\И
напишу, про всех напишу!
Англия\+1
Россия\ да вы там хоть все
опишитесь!
Англия\2 Россия А нука быстро мне в почту (
berezovskiy@london.uk
) все свои
логины и пароли!
Россия\ 2 Англия. А пошли вы :
Англия\ Модераторы!
Россия нарушает всё что можно! Куда вы смотрите!
США\ +1
Россия\
Англия хакеров
покрывает.http://www.uk.uk\berezovskiy\zakaev_terrorist.php
EC\Все
личные претензии в почту.
Россия/ Первые нах! Принимаем
поздравления - 1 млн. км. Арктики теперь наш.
Если кто не верит, пусть
нырнет на 4 км. и там увидит наш триколор.
Чиллингаров рулит!
США/
Наш Президент интересуется: Арктика это где?
Россия/ Там, где дофига
нефти и газа, но не в Ираке
США/ Брехня! Норвегия говорит, там только
норвежская семга добывается.
Россия/ Поправочка: русская семга. И нефть
и газ. Русские. И алмазы. И много других вкусняков. Так где
поздравления?
Канада/ -1
Норвегия/ -1
Исландия/ -1
Швеция/
-1
Финляндия/ -1
Дания/ -1
США/ Это не легитимно!
Россия/ Вы
нырните на 4 км. сначала, а потом говорите.
США/ Модератор, примите
меры, мы нырнули и увидели, что все дно Мирового океана утыкано
российскими флажками!
ЕС/ Россия, вам все мало!?! Ну на кой черт вам
этот акиян?
Россия/ "И стану я владычицей морскою, а США будет у меня
на посылках!" ушкин сказал, чтоб вы знали.
США/ Не зарывайтесь! Лучше
признайтесь, что пол Грузии разбомбили.
Россия: Наш Президент
интересуется: Грузия это где?
США/ ... это...ну...где-то в штате
Georgia?
ЕС/ Вообще тут много спорных вопросов: где Грузия, где Арктика
и т.п. Нужно независимых экспертов и т.д. Чтобы по правилам
нашего
форума.
Россия/ Ок. Пусть эксперты. Нам все равно, флажок стоит. С
посланием экспертов, кстати...
США/ Мы против в любом
случае!
Россия/ Мериканцы, заткнитесь! Ибо Хребет Ломоносова по нашим
прикидкам до самой Венесуэлы протянулся. Т.е. вся эта
территория
является продолжением Сибирской континентальной платформы. Делайте
выводы!
Венесуэла/ +1
Грузия/ Модератор а почему молчит
ООН
ООН/ давайте не будем торопиться и все изучим
Грузия/ а чего
изучать - у нас есть ракета и картинка
Россия/ картинку в зад, а ракету
покажи
Грузия/ мы вам самим ракету в зад засуним
Росиия/ где
РАКЕТА
Грузия/ какая такая ракета мы её потеряли, зачем нам ракета - у
нас картинка
есть! А вы нам свои картинки покажите???
Россия/ А у
нас картинки нет и пошли вы все...
ООН/ может у кого еще есть
картинка
США/ сейчас нарисуем и принесем...
ЕС/ ООН banned на форуме
думать запрещено!
Папуа Новая Гвинея (новичек)/ согласен с Грузия
покажите картинки
Руанда/ +1
Сомали/ +1
Эстония/ Папуа Новая
Гвинея,Руанда, Сомали ребята а вы откуда? Ладно мы - крупная европейская
страна! но вы то куда
лезете?....
Латвия/ +1
Литва/ +1
США/
Сомали, а увас нефть есть? ... это я так, просто спросил....для
поддержания беседы...
Россия/ США, между прочим Сомали вообще древняя
родина Чукчей и там уже есть наш флаг....
Сомали/ да ладно?
США/
Россия, да вы закалибали....
Россия/ США могу предложить Мадагаскар,
флаг оттуда уже убрали....Тем более, что у вас и мультик про них
есть!
США/ хорошо давай на B-mail ... там договоримся...
Мадагаскар/
+1
Китай: Привет, ослы!
Россия: Но-но, я тоже тут.
Китай: И
тебе привет, маленький брат!
США: Мы не поедем на Олимпиаду и заставим
всех вас бойкотировать!
Китай: Дулю тебе. У нас 1,5 триллиона акций
твоих монстров. Скинем, нафик.
Россия: +1
Белоруссия: +1
США: Да
ладно, шутка юмора.
ЕС: Будьте взаимно вежливы.
Китай: А по
маодзедуну тебе.
Россия: Идеалы предал?
Китай: Ретруктуризировал. А
ты и по сей день в попе.
мать сыра земля: раз...сь, счас как
пошевелюсь азией
небесная канцелярия: во-во а от нас по яблоку, т.е. по
кумполу
мать сыра земля: а чо они мне флажки тыкают?
инопланетяне:
гы, бугагашечки
Эстония\ 2 иноппланетяне: мы ффеликкая земная нация,
оппогнавшая всех в своем развии....надерите пожалуйста
россии....
Латвия\ +1
Литва\+1
инопланетяне\ по просьбе
европейских сексменьшенств фторой тунгусский заряжай!!!!
лабрадор Кони\
система разворота земли для нанесения вторым тунгусским по территории США
запущена
мать сыра земля\ ДА ПОТИШЕ ТЫ N;N;%;%?%? ради хребта
Ломоносова
США\ где наше ПРО!!!!!
ЕЭС\ в Ж...оржии ваше
ПРО
США\ААААААААААААААААААААААААААА
Инопланетяни - чуваки, там же
наш с 1953 в ангаре мучается, препарированным прикидывается,
разворачивай!!!
Литва\ вотт оппппять России метеоритный дождь для
загадывания желаний достался
США\Уф!!!
ВСЕ, кроме Литвы\
+1
Сомали\ так мы о чем
ЕС\ о роли сексменьшинств в
гееполитике
Россия/ 2 эстония - вы там что совсем охренели с
инопланетянами
Эстония/ модератор утихомирте россию
Эстония/ 2
россиия - будите обижать не дадим строить газопровод по нашей
земле
(или по нашей воде)
Германия/ 2 эстония - вы там что совсем охренели со
своей водой
Грузия\ Мы, так и быть, не будем вступать в
крупномасштабный вооруженный конфликт с Россией. Вах!
Россия\ Уф!
...пронесло! Спасибо, Добрый Э-эх! А не вы ли партизанили тут давеча в
Новгородской области?
Грузия\ Это вы сами свои поезда под откос
пускаете!
Россия\ А откуда вы знаете про поезд? Мы ничего не
говорили...
ЕС\ Ребята, давайте жить дружно!
Россия\ Модератор
попался на плагиате!
ЕС\ Сорри, "***" (с) Кот Леопольд, п.с.с, т.136,
с.589
Россия\ Наш Президент сказал: "Наказать невиновных, поощрить
непричастных!". Т.ч. молитесь и трепещите!
Российское
посольство в Вашингтоне обвиняет газету "Вашингтон Пост" в пристрастном
отношении к России Комментируя статью
"Вашингтон-пост" под названием
"Русская агрессия? Еще одна атака на Грузию", отмечается, что заявления,
содержащиеся в
публикации, "основаны на необъективных
фактах"
Грузия/ весь мир знает , что на нас напали. Даже в Америке
в газетах об этом написали!
США/ да да написали на первой
полосе
Россия/ 2 Грузия у нас в России на заборах и не такое
пишут
Россия/ 2 США уточните перевод мы напали на Грузию или Джоржию. а
то у нас этими делами разные ведомства занимаются. у
кого спрашивать не
знаем, чей интузиазизм наказывать не понятно...
Грузия/ Слушайте
Все - международные эксперты подтвердили, что самолет прилетел с
российской стороны - причем три раза...
а на третий раз пустила ракету,
РОССИЯ АГРЕССОР
ЕС/ 2 Россия вы сознаётесь???
Россия/ не это не наши
- наши либо сразу стреляют либо семь раз мерят
Грузия/ нет Ваши - у нас
радиоперехват есть. Команда с земли - "НА СЧЕТ ТРИ Х...ь"
ЕС/ Россия
как вам не стыдно...
Россия/ МЫ ВСЕ ВЫЯСНИЛИ. МЫ СТРЕЛЯЛИ НЕ ПО ГРУЗИИ,
А ПО ДРУЖЕСТВЕННОЙ ОСЕТИИ (ЗАХВАЧЕННОЙ ГРУЗИНАМИ)
Осетия/ да мы не
против
США/ Осетия это где
Россия/ Осетия это в России, а не в
Джоржии , так что все хорошо
ЕС\ Внимание всех участников форума! По
данным спецкомиссии, на территорию Грузии с российского истребителя была
сброшена
не ракета, а полониевый флагшток с российским флагом! Именно
это послужило причиной скорейшего уничтожения Грузией ракеты,
...тьфу!,
флагштока!
Грузия\ Предлагаю считать это ядерной
бомбардировкой!
Япония\ +1
США\ Русские оборзели! Уже флаги с
самолетов сбрасывают! Мы только не поймем, что они метят?
Россия\
Грузины, флаг-то верните! А лучше поставьте на место!
Англия\ По данным
нашей разведки Ми-6, русские метят места для проведения Олимпийских игр
2014 года!
ЕС\ Ерунда! Олимпиада в Сочи пройдет, а не в Грузии и уж тем
более не в Арктике! ...Нет!.. Не может быть!.. Неужели!?! Вы
хотите
сказать, что... О ужас!!!
США\ F*ck!
Грузия\ O, my God!
Россия\
Бл*, у нас завелся "крот"...
Подписчикам
рассылки
Ко мне на
e-mail
часто приходят разные письма от подписчиков с
вопросами. Я всегда рад вашим письмам. присылайте вопросы, пожелания,
замечания. Адрес для писем ведущему рассылки
admin@welikeit.ru
.