WWW.KONFERENCIYA.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Конференции, лекции

 

«оамды апараттандыру» III Халыаралы ылыми-практикалы конференция

УДК 619.3

БОРАНБАЕВ С.Н., ТУЛЕБАЕВ Е.Б.

Евразийский национальный университет имени Л.Н.Гумилева, Астана, Казахстан

МОДИФИКАЦИЯ АЛГОРИТМА ШИФРОВАНИЯ RC6

И ЕГО ПРОГРАММНАЯ РЕАЛИЗАЦИЯ

В работе описывается разработка модифицированного алгоритма шифрования, основанного на стандартном алгоритме RC6, а также его программная реализация. Модифицированный алгоритм шифрования обладает следующими свойствами стандартного алгоритма: 1)Алгоритм является алгоритмом AES по криптостойкости шифра и успешно противостоит всем широко известным методам криптоанализа (при условии длины ключа 512 и 1024 бита). 2)Шифрование и расшифрование текста происходит за сравнительно быстрый период времени, т.к. используются сети Фейштеля и ассемблерные вставки. 3)Зашифрованный текст поддается чтению только при наличии ключа. 4)Знание алгоритма шифрования не снижает криптостойкость шифра. 5)Число операций, необходимых для расшифрования информации путем перебора всевозможных ключей выходит за пределы возможности современных компьютеров. 6)Незначительное изменение ключа или исходного текста приводит к существенному изменению вида зашифрованного текста. 7)Структурные элементы алгоритма шифрования неизменные. 8)Любой ключ из множества возможных, обеспечивает равную криптостойкость. 9)Изменение длины ключа не ведет к качественному ухудшению алгоритма шифрования.

Стандартный вариант шифрования RC6 [1].

Алгоритм RC6 является продолжением криптоалгоритма RC5, разработанного Роном Ривестом (англ. Ron Rivest). RC5 был незначительно изменен для того, чтобы соответствовать требованиям AES по длине ключа и размеру блока. При этом алгоритм стал еще быстрее, а его ядро, унаследованное от RC5, имеет солидный запас исследований. Алгоритм является сетью Фейштеля с ветвями смешанного типа: в нем два четных блока используются для одновременного изменения содержимого двух нечетных блоков. Затем производится обычный для сети Фейштеля сдвиг на одно машинное слово, что меняет четные и нечетные блоки местами. Разработчики рекомендуют при шифровании использовать 20 раундов сети, хотя в принципе их количество не регламентируется. При 20 повторах операции шифрования алгоритм имеет самую высокую скорость среди 5 финалистов AES. Используется нелинейное преобразование f(x)=x*(2*x+1)(mod 2w) с хорошими показателями перемешивания битового значения входной величины.

Модифицированный вариант шифрования RC6.

Алгоритм RC6 был модифицирован следующим образом: 1)Добавлены 2 новых регистра E и F.

2)Были внесены некоторые изменения в процедуру генерации ключа.

Процедура шифрования модифицированного RC6 [1].

Исходный файл разбивается на блоки по 192 бит (24 байта). Эти блоки, в свою очередь, состоят из шести регистров. Блоки считываются последовательно в цикле из файла. Первый блок считывается, и к четным регистрам прибавляются по модулю 2w первые два 32-битовых слова ключа.

В цикле над четными регистрами производится операция преобразования f(x)=x*(2*x+1)(mod 2w) и циклический сдвиг влево на log232 = 5 бит. Далее над преобразованными регистрами и исходными нечетными регистрами производится операция XOR и циклический сдвиг влево на количество бит, хранимое после преобразования в четных блоках. Заключительная операция в цикле сложение по модулю 2w с (2*i)-м и (2*i+1)-м 32-битовыми словами ключа. После окончания цикла к нечетным регистрам прибавляются по модулю 2w последние два 32-битовых слова ключа. На каждой итерации производится сдвиг на машинное слово, что меняет четные и нечетные регистры местами и начинается новая итерация цикла.

Модифицированный алгоритм стал заметно более криптостойким к криптоанализу, т.к. с добавлением новых элементов его внутренняя структура усложнилась. Уменьшилась скорость шифрования и расшифрования, т.к. при добавлении 2-х новых регистров общее количество блоков в шифруемом файле стало меньше, чем в стандартном алгоритме RC6, размер которых 24 байт и байт соответственно. А для микропроцессорных систем на шифрование одного блока, состоящего из 6-и регистров тратится на пару тактов больше, чем для 4-х регистров. В итоге, общее суммарное «оамды апараттандыру» III Халыаралы ылыми-практикалы конференция количество блоков по 6 регистрам в шифруемом файле примерно в 1,5 раза меньше, чем у блоков, размер которых 4 регистра.

Практическая реализация модифицированного RC6.

Была разработана программная система FileCoder шифрования/расшифрования данных по алгоритму RC6 со следующими параметрами: длина слова в битах (w) = 32, количество циклов шифрования (r) = 20 (в стандартном варианте) и 40 (в модифицированном варианте), размер ключа в байтах (b) = 1..255. Ключом может быть любая буквенно-цифровая последовательность символов латинского и русского алфавита, а также и другие символы из ASCII таблицы. Для расшифрования применяется тот же самый ключ, который был использован в шифровании. Программа была написаны на языке программирования Borland Delphi 7.0. Для реализации циклических сдвигов был использован язык Assembler, интегрированный в язык Object Pascal. Программа не требует инсталляции и не вносит изменения в реестр. Технические требования: персональный компьютер с операционной системой Windows 9x/ME/2000/XP.

Тестовые испытания.

Для проведения тестовых испытаний процесса шифрования/расшифрования были использованы один и тот же ключ, файлы с различными размерами и различными форматами.

Вариант ~11,9 Мб ~48 Мб ~97,6 Мб ~214 Мб ~850 Мб ~1940 Мб программы 18с 1м 16с 2м 35с 5м 42с 23м 05с 1ч 10м 25с FileCoder Standart 13с 52с 1м 46с 3м 58с 16м 25с 45м 21с FileCoder Modified При проведении тестовых испытаний модифицированного алгоритма RC6 в исходный код программы каждый раз добавлялось по 2 регистра, c использованием одного и того же файла и ключа Регистры 4 6 8 10 12 14 16 18 Скорость 24с 19с 17с 15с 13с 11с 9с 7с 5с шифрования Также в самой схеме шифрования, было измерено время работы каждой подсхемы шифрования. В подсхему шифрования входит: функция преобразования, циклический сдвиг влево и операция XOR.

Для алгоритма RC6 с 4 регистрами Скорость 10,2с 10,2с Для алгоритма RC6 с 6 регистрами Для алгоритма RC6 с 8 регистрами Для алгоритма RC6 с 10 регистрами Результаты тестирования:

1). Модифицированный алгоритм RC6 на много быстрее зашифровывает и расшифровывает файлы. Это связано с тем, что в нем размер блока равен 24 байта, и следовательно, общее количество блоков в файле на порядок меньше, чем в стандартном алгоритме RC6, размер блока которого равен 16 байт. Например, в файле размером 12 572 162 байт, блоков по 16 байт + нули в конце файла – «оамды апараттандыру» III Халыаралы ылыми-практикалы конференция 761, в то время как блоков по 24 байт + нули в конце этого же файла входит только 523 841. 2). При увеличении количества регистров скорость шифрования увеличивается. Это объясняется тем, что общее количество блоков в файле будет уменьшаться. Так же отмечено, что время выполнения операций подсхем тоже уменьшается, т.е. увеличивается скорость шифрования. 3). Сравнительный анализ показал, что модифицированный алгоритм шифрования RC6 имеет более высокую скорость шифрования/расшифрования файлов, в тестовых испытаниях он показал ~0,9 Мб/сек, тогда как в стандартном варианте ~0,6 Мб/сек. 4). При попытке удаления/замены хотя бы одного символа в тексте зашифрованного файла, правильно и корректно расшифровать его с помощью того же ключа не представляется возможным. 5). Также был рассмотрен вариант шифрования при частичной замене содержимого исходного файла с использованием того же ключа: в результате замены нескольких символов в начале исходного файла было установлено, что зашифрованные файлы резко отличаются друг от друга. Это является подтверждением высокой степени перемешивания битов в результате работы алгоритма шифрования.

Таким образом, модифицированный алгоритм RC6 обеспечивает надежную защиту данных от несанкционированного доступа. Алгоритм является устойчивым к любым возможным типам взлома.

Алгоритм и его программная реализация могут использоваться как организациями для защиты коммерческой тайны, так и частными лицами.

1. Баричев С.Г., Серов Р.Е. Основы современной криптографии. – М: «Горячая линия Телеком», 2001. 175c.



Похожие работы:

«М е т о д ы р а с ч е т а в о д н ы х б а л а н с о в М еж дународное руководство по исследованиям и практике П од редакцией А. А. Соколова и Т. Г, Чапмена Вклад в Международное гидрологическое десятилетие Г й Д р ; ; М е Т 80|?0 Н 8 'Т Г ид ром етеоизд ат Л е н и н гр а д 1976 УДК 556.1.001.8(022) Изложены современные методы составления водного баланса реч­ ных бассейнов, озер, водохранилищ, болот, водоносных слоев, ледников, континентов и морей. Даны рекомендации по оценке отдельных...»

«RU 2 425 880 C2 (19) (11) (13) РОССИЙСКАЯ ФЕДЕРАЦИЯ (51) МПК C12N 15/00 (2006.01) ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ, ПАТЕНТАМ И ТОВАРНЫМ ЗНАКАМ (12) ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ (21)(22) Заявка: 2009129235/10, 30.07.2009 (72) Автор(ы): Нестерова Анастасия Петровна (RU), (24) Дата начала отсчета срока действия патента: Головатенко-Абрамов Павел 30.07.2009 Кириллович (RU), Платонов Евгений Семенович (RU), Приоритет(ы): Климов Евгений Александрович (RU), RU (22) Дата подачи...»

«XIII ВСЕРОССИЙСКАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ СТУДЕНТОВ, АСПИРАНТОВ И МОЛОДЫХ СПЕЦИАЛИСТОВ ГЕОЛОГИ XXI ВЕКА памяти профессора В.Г. Очева МАТЕРИАЛЫ г. Саратов, 11-13 октября 2012 года Саратов, 2012 САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО ГЕОЛОГИЧЕСКИЙ ФАКУЛЬТЕТ НАУЧНОЕ ОБЩЕСТВО СТУДЕНТОВ И АСПИРАНТОВ СГУ МАТЕРИАЛЫ XIII ВСЕРОССИЙСКОЙ НАУЧНОЙ КОНФЕРЕНЦИИ СТУДЕНТОВ, АСПИРАНТОВ И МОЛОДЫХ СПЕЦИАЛИСТОВ, ПОСВЯЩЕННОЙ ПАМЯТИ ПРОФЕССОРА В.Г. ОЧЕВА г....»

«Администрация г. Братска Городской Совет ветеранов Центр здоровья Материалы V городской конференции по формированию здорового образа жизни среди лиц пожилого возраста Здоровье в твоих руках Братск, ноябрь 2011 г. Материалы V городской конференции по формированию здорового образа жизни среди лиц пожилого возраста Здоровье в твоих руках, Братск, 2011-80 стр. © Оформление “Полиграф” Состояние здоровья, мероприятия по оздоровлению лиц пожилого возраста ОСНОВНЫЕ ДЕМОГРАФИЧЕСКИЕ ПОКАЗАТЕЛИ ПО ГОРОДУ...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ СОВРЕМЕННОЕ ОБЩЕСТВО, ОБРАЗОВАНИЕ И НАУКА Сборник научных трудов по материалам Международной научно-практической конференции 30 июня 2014 г. Часть 6 Тамбов 2014 УДК 001.1 ББК 60 С56 С56 Современное общество, образование и наук а: сборник научных трудов по материалам Международной научно-практической конференции 30 июня 2014 г.: в 9 частях. Часть 6. Тамбов: ООО Консалтинговая компания Юком, 2014. 164 с. ISBN 978-5-9905667-8-1 ISBN...»

«РЕЗОЛЮЦИЯ VII Международной научно-практической конференции Заповедники Крыма – 2013. Биоразнообразие и охрана природы в Азово-Черноморском регионе, 24–26 октября 2013 года, Симферополь, Крым Конференция проходила в рамках юбилейных мероприятий, посвященных 150летию В.И. Вернадского, 90-летию Крымского природного заповедника, 40-летию Ялтинского горно-лесного природного заповедника, 15-летию Казантипского и Опукского природных заповедников. В конференции приняли участие более 120 участников из...»

«Включение вызова в конференцию Шаг 1 При наличии активного вызова нажмите кнопку Конференц-связь. Откроется окно Включение. Шаг 2 Введите телефонный номер в поле поле Номер, затем нажмите кнопку Набрать номер. Шаг 3 Выполните одно из следующих действий: • Для осуществления слепой конференции нажмите кнопку Добавить к конференции, когда телефон начинает звонить. КРАТКОЕ Р УКОВОДСТВО • Для осуществления контролируемой конференции дождитесь, пока третья сторона ответит. Если необходимо перевести...»

«ЛОМОНОСОВ LOMONOSOV Ministry M.V. Lomonosov of Education and Science Moscow of Russia State University Commonwealth of Student and Youth Organizations Youth Council of Moscow University Student Union of Moscow University BULLETIN OF YOUNG SCIENTISTS “LOMONOSOV” Volume IV Moscow SP “ Intention” Press 2007 Министерство Московский государственный образования и наук и университет Российской Федерации имени М.В. Ломоносова Содружество студенческих и молодежных организаций Молодежный Совет МГУ...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НАУКА И ОБРАЗОВАНИЕ В XXI ВЕКЕ Сборник научных трудов по материалам Международной научно-практической конференции Часть III 30 декабря 2013 г. АР-Консалт Москва 2014 1 УДК 000.01 ББК 60 Наука и образование в XXI веке: Сборник научных трудов по Н34 материалам Международной научно-практической конференции 30 декабря 2013 г. В 8 частях. Часть III. Мин-во обр. и наук и - М.: АР-Консалт, 2014 г.- 181 с. ISBN 978-5-906353-65-8 ISBN...»

«IOC-XXVI/6 Рассылается по списку Париж, 15 апреля 2011 г. Оригинал: английский МЕЖПРАВИТЕЛЬСТВЕННАЯ ОКЕАНОГРАФИЧЕСКАЯ КОМИССИЯ (ЮНЕСКО) Двадцать шестая сессия Ассамблеи ЮНЕСКО, Париж, 22 июня – 5 июля 2011 г. Пункт 3.4 предварительной повестки дня ДОКЛАД МОК (2009–2011 ГГ.) 36-Й СЕССИИ ГЕНЕРАЛЬНОЙ КОНФЕРЕНЦИИ ЮНЕСКО Резюме. В соответствии со статьей 3.2 Устава и статьей 49.2 Правил процедуры МОК подготавливает периодические доклады о своей деятельности, которые представляются Генеральной...»

«НП РАЭК Пресненская набережная, дом 12, Башня Федерация Запад, этаж 46, Москва, 123100 Тел. (495) 950-56-51 Дайджест СМИ http://www.raec.ru/ Новости Интернет-отрасли 6 июня 2013 г. Новости Минкомсвязи Всемирная встреча на высшем уровне по проблемам информационного общества (WSIS Summit) может пройти в Сочи в 2015 году Заместитель министра связи и массовых коммуникаций Денис Свердлов выступил на 16-м заседании Комитета ООН по наук е и технике в целях развития, который прошел в минувший...»

«  М Министерств образова во ания и наук Челябин ки нской облас сти Госу ударственн бюдже ное етное образ зовательное учрежддение средннего профе ессиональнного образзования (сред специ днее иальное уче ебное завед дение) П Первомаайский технику ум пром мышлен нности с строител льных м материа алов Утвержден ко онференци участни ией иков обр разователь ьного проццесса Прротокол №1 от 10.02. ПУБЛИЧ ЧНЫЙ ОТЧЕ Й ЕТ о ре езульта атах дея ятельноости г государ рственн ного бююджетного обр...»

«№ 50(256) 16 декабря 2011 О Б Щ Е С Т В Е Н Н О - П О Л И Т И Ч Е С К А Я ГА З Е ТА И З Д А Е Т С Я С 2 0 0 6 ГО Д А Адрес редакции: ул. Ленина, д.33, тел. 310-810 В ЭТОМ НОМЕРЕ! ЗА ПЛЕЧАМИ ТЫСЯЧИ СПАСЕННЫХ ЖИЗНЕЙ Протвинскому Пресс-конференция здравоохранению исполнилось 50 лет В области подвели итоги ПОРА РАЗОРВАТЬ ВЫБОРОВ ЗАКОЛДОВАННЫЙ КРУГ Интервью с Главой города 9 декабря в Доме Правительства Московской области состоялась пресс-конференция председателя избирательной комиссии Московской...»

«КОНСАЛТИНГОВАЯ КОМПАНИЯ АР-КОНСАЛТ АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ Сборник научных трудов по материалам Международной научно-практической конференции Часть I 5 мая 2014 г. АР-Консалт Москва 2014 1 УДК 001.1 ББК 60 Актуальные проблемы развития наук и и образования: Сборник А43 научных трудов по материалам Международной научно-практической конференции 5 мая 2014 г. В 7 частях. Часть I. М.: АР-Консалт, 2014 г.с. ISBN 978-5-906353-97-9 ISBN 978-5-906353-98-6 (Часть I) В сборнике...»

«Материалы Всероссийской научно практической конференции ”Внеурочная деятельность школьников в условиях внедрения ФГО С второго поколения“ Духовно нравственное воспитание младших школьников во внеурочной деятельности в условиях реализации ФГО С С авельева Н. В. Муниципально е о б щео б р азавательно е учр еждение Издательский дом Паганель, 25 апреля Лицей г Ко зьмодемьянска. Ре спублика Мар ий Эл, РФ Б ольшую часть сво его детства чело век пр о водит в школе. Зде сь пр оходят наиб олее...»

«Министерство образования Республики Беларусь Учреждение образования Гомельский государственный университет имени Франциска Скорины АКТУАЛЬНЫЕ ВОПРОСЫ НАУЧНО-МЕТОДИЧЕСКОЙ И УЧЕБНО-ОРГАНИЗАЦИОННОЙ РАБОТЫ: ПОДГОТОВКА СПЕЦИАЛИСТА В КОНТЕКСТЕ СОВРЕМЕННЫХ ТЕНДЕНЦИЙ В СФЕРЕ ВЫСШЕГО ОБРАЗОВАНИЯ Материалы Республиканской научно-методической конференции (Гомель, 13–14 марта 2014 года) В четырех частях Часть 2 Гомель ГГУ им. Ф. Скорины 2014 1 УДК 378.147(476.2) В издании, состоящем из четырех частей,...»

«КОНСАЛТИНГОВАЯ КОМПАНИЯ АР-КОНСАЛТ НАУКА, ОБРАЗОВАНИЕ, ОБЩЕСТВО: ТЕНДЕНЦИИ И ПЕРСПЕКТИВЫ Сборник научных трудов по материалам Международной научно-практической конференции Часть I 3 февраля 2014 г. АР-Консалт Москва 2014 1 УДК 001.1 ББК 60 Н34 Наука, образование, общество: тенденции и перспективы: Сборник научных трудов по материалам Международной научнопрактической конференции 3 февраля 2014 г. В 7 частях. Часть I. М.: АРКонсалт, 2014 г.- 169 с. ISBN 978-5-906353-74-0 ISBN 978-5-906353-75-7...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ СОВРЕМЕННОЕ ОБЩЕСТВО, НАУКА И ОБРАЗОВАНИЕ: МОДЕРНИЗАЦИЯ И ИННОВАЦИИ Сборник научных трудов по материалам Международной научно-практической конференции Часть III 31 октября 2013 г. АР-Консалт Москва 2013 1 УДК 000.01 ББК 60 С56 Современное общество, наук а и образование: модернизация и инновации: Сборник научных трудов по материалам Международной научно-практической конференции 31 октября 2013 г. В 5 частях. Часть III. Мин-во обр. и науки -...»

«2 Мы гордимся В Москве прошла III Международная Конференция SUN Studio Подводим итоги самого важного события года. В конце июня вот уже в третий раз состоялась Международная Франчайзинговая Конференция сети SUN Studio. В этом году местом встречи стала Москва, а само мероприятие прошло в уютном загородном отеле HELIOPARK Thalasso. На Конференции присутствовали не все сотрудники арт-центров сети, что все же не помешало построению продуктивного диалога. Впервые все 3 дня Конференция проходила в...»

«кейтеринговое обслуживание автомобильных проектов КаК это работает? Ходовая часть автомобильных проектов – ресторан выездного обслуживания Parad catering: — Основан в 1997 году — На счету более 5 000 успешно реализованных проектов и более 2 000 000 довольных гостей — Порядка 3 000 блюд и напитков в меню Рулевое управление – навыки и компетенции: — 17 лет на рынке событийного кейтеринга — Репутация надежного партнера — Профессиональный менеджмент — Высокий уровень обслуживания мероприятий — Опыт...»









 
2014 www.konferenciya.seluk.ru - «Бесплатная электронная библиотека - Конференции, лекции»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.