Номер части:
Журнал
ISSN: 2411-6467 (Print)
ISSN: 2413-9335 (Online)
Статьи, опубликованные в журнале, представляется читателям на условиях свободной лицензии CC BY-ND

ФОРМАЛИЗОВАННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОГО СЖАТИЯ ДАННЫХ



Науки и перечень статей вошедших в журнал:
DOI:
Дата публикации статьи в журнале:
Название журнала: Евразийский Союз Ученых — публикация научных статей в ежемесячном научном журнале, Выпуск: , Том: , Страницы в выпуске: -
Данные для цитирования: . ФОРМАЛИЗОВАННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОГО СЖАТИЯ ДАННЫХ // Евразийский Союз Ученых — публикация научных статей в ежемесячном научном журнале. Технические науки. ; ():-.

В настоящее время очень часто требуется не только зашифровать данные, но и сделать их хранение и передачу как можно более эффективной. На практике, задача сжать и зашифровать файл решается напрямую – сначала данные сжимаются каким-нибудь известным методом, а затем шифруются блочным шифром.

Сжатие – это процесс устранения избыточности представления информации. Шифрование же, наоборот, стремиться увеличить энтропию выходных данных с тем, чтобы криптоаналитик не имел возможности использовать статистические зависимости шифротекста для проведения успешного криптоанализа.

Объединение этих алгоритмов позволит повысить эффективность передачи и хранения данных по сравнению с последовательным применением алгоритма шифрования и алгоритма сжатия по отдельности. [1]

Все криптографические алгоритмы строятся с использованием, так называемых, криптографических примитивов – простейших операций, комбинация которых позволяет получить алгоритм шифрования данных.

Для симметричных алгоритмов шифрования такими криптографическими примитивами являются:

  • Подстановка (или замена). Операция, заменяющая символ открытого текста другим символом алфавита по заданному правилу.
  • Перестановка. Операция, меняющая местами символы открытого текста по заданному правилу.
  • Криптопреобразование Адамара — обратимое преобразование битовой строки.

Для разрабатываемого алгоритма была выбрана операция подстановки. Эта операция использует таблицу замены, отвечающую требованиям стойкости. Наиболее распространенными таблицами замены являются таблицы замены современных стандартов шифрования: ГОСТ 28147-89 и AES (Advanced Encryption Standard).

Таблица замены алгоритма ГОСТ представляет несколько вариантов замены исходных 4-х битов текста, что делает ее применение более предпочтительным.

Были проанализированы алгоритмы сжатия данных без потерь:

  • кодирование Хаффмана;
  • адаптивное кодирование Хаффмана;
  • арифметическое кодирование;
  • адаптивное арифметическое кодирование.

Анализ алгоритмов проводился по критериям:

  • степень сжатия;
  • скорость сжатия (таблица 1).

Таблица 1

Значения критериев для методов сжатия

  Степень сжатия Скорость сжатия
худшая лучшая
Кодирование Хаффмана 1 8 0
Адаптивное кодирование Хаффмана 1 >8 0,5
Арифметическое кодирование 1 >8 0,5
Адаптивное арифметическое кодирование 1 >8 1

Для алгоритма криптографического сжатия был выбран метод Кодирование Хаффмана, т.к. он обладает лучшей совокупностью скорости и степени сжатия по сравнению с другими методами сжатия.

Был составлен неформальный алгоритм работы кодирования Хаффмана:

  1. Расчет и упорядочивание частот появления символов;
  2. Построение дерева Хаффмана;
  3. Кодирование, считывание битов по дереву, пока не достигнем листа;
  4. Декодирование.

Оптимальным способ осуществления криптографического сжатия является модификация алгоритма сжатия, т.к. если сначала зашифровать текст, то сжатие криптографического текста будет бесполезным и малоэффективным, потому что распределение частот появления символов в шифротексте стремиться к равновероятному.

По результатам анализа алгоритма работы кодирования Хаффмана было принято решение о добавлении операции подстановки на шаге 3 – процессе кодирования открытого текста. При этом симметричная операция обратной подстановки должна быть добавлена на шаге 4 – процессе раскодирования сжатого и зашифрованного текста.

Была разработана математическая модель криптографического сжатия данных.

Производится замена результирующего символа z*=k*<<4+t* с помощью дерева G.

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

Список литературы:

  1. Никишова А.В., Кожевникова И.С., Васенёва В.А., Николаенко В.Г. Свойства сжатых данных, влияющие на их защищенность – Национальная ассоциация ученых. Ежемесячный научный журнал №5 / 2014 часть 2. V Международная научно-практическая конференция: «Отечественная наука в эпоху изменений: постулаты прошлого и теории нового времени» — Ек.: 2014, стр.33-35[schema type=»book» name=»ФОРМАЛИЗОВАННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОГО СЖАТИЯ ДАННЫХ» description=»Для соединения таких теоретически противоположных операций как сжатие и шифрование данных, был разработан алгоритм криптографического кодирования. Разработанный алгоритм является модификацией алгоритма сжатия, во время работы которого данные шифруются с помощью криптографического примитива.» author=»Кожевникова Ирина Сергеевна, Ананьин Евгений Викторович, Датская Лариса Викторовна» publisher=»БАСАРАНОВИЧ ЕКАТЕРИНА» pubdate=»2017-03-13″ edition=»ЕВРАЗИЙСКИЙ СОЮЗ УЧЕНЫХ_30.05.2015_05(14)» ebook=»yes» ]
Список литературы:


Записи созданы 9819

Похожие записи

Начните вводить, то что вы ищите выше и нажмите кнопку Enter для поиска. Нажмите кнопку ESC для отмены.

Вернуться наверх
https://www.apscuf.org/slot-gacor/slot gacorslot onlineslot gacorslot gacorslot gacorslot gacorslot gacorhttps://bxartsfactory.org/slot-gacor-maxwin/https://www.splayce.eu/slot-pulsa/https://esign.bogorkab.go.id/vendor/bin/https://snip.eng.unila.ac.id/wp-content/uploads/slot-gacor/http://desa-bolali.klatenkab.go.id/files/slot-gacor/https://www.jurnal.stimsurakarta.ac.id/public/journals/https://kobar.umkm.kalteng.go.id/files/slot-gacor/https://www.uniqhba.ac.id/assets/slot-gacor/https://www.staipibdg.ac.id/-/slot-online-gacor/https://disdagperin.bekasikota.go.id/slot-gacor/https://journal.widyatama.ac.id/slot-gacor/https://stis.ac.id/slot-gacor/https://gradosyposgrados.ucjc.edu/https://ejurnal.iainlhokseumawe.ac.id/public/slot-deposit-pulsa/ https://www.mope.gm/slot88/https://www.vantru.is/slot88/https://vipnumberbuy.com/slot-deposit-pulsa/https://bio-med.euroasia-science.ru/slot-deposit-dana/https://fastgoal.com/forum/-/slot-gacor/https://www.gamisaulia.com/slot-gacor/https://persianfootball.com/news/wp-content/uploads/2013/01/slot-gacor/https://radiochicha.perugamingshow.com/https://empleabilidad.uigv.edu.pe/slot-gacor/https://civil.annauniv.edu/slot-gacor/https://majubersamagroup.com/slot-gacor/https://fais.psu.ac.th/slot88/https://www.gardencity.university/slot-gacor/http://admission.mnsuam.edu.pk/slot-gacor/https://www.yckmc.edu.hk/slot-gacor/https://www.revistaamexco.com.mx/files/journals/1/articles/51/62c7819f6a734.htmlhttps://www.edithumbs.com/wp-content/uploads/2020/01/slot-gacor-deposit-dana/https://regencyinstitutions.com/uploads/https://beritarajaku.com/http://arc.salleurl.edu/develop/slot-deposit-pulsa/https://www.ducayne100.org/slot-gacor/https://parasolprojects.com/slot-gacor/https://www.kotabaruparahyangan.com/slot-gacor/http://discamino.org/slot-gacor/https://cmc.edu.vn/slot-gacor/https://www.kpsg-solutions.pt/slot-deposit-dana/https://katingankab.go.id/slot-online/http://sintang.go.id/slot-gacor/https://text.co.id/slot-gacor/https://www.stimsurakarta.ac.id/slot-gacor/http://www.loasis-traiteur.com/fileman/https://sipil.ft.unesa.ac.id/slot-gacor/https://kemahasiswaan.unesa.ac.id/slot-gacor/https://empleabilidad.uigv.edu.pe/slot-gacor/https://surjyotsna.org/slot88/https://unitedtowel.com/slot-deposit-pulsa/http://gpm.fe.unesa.ac.id/slot88/https://eapi.sabayon.org/https://www.zeleka.com/slot-gacor/https://nclthailand.com/slot88/https://ft.unesa.ac.id/slot-gacor/https://bot.unesa.ac.id/slot-deposit-pulsa/https://optical.botsolutions.org/slot-gacor/https://www.test-car.pt/slot-gacor/https://ejurnal.methodist.ac.id/files/slot-online/https://jurnal.kwikkiangie.ac.id/files/slot-gacor/https://www.amikmbp.ac.id/slot88/https://ifris.org/slot-gacor/https://biomedicineonline.org/slot-gacor/http://e-journal.sastra-unes.com/slot-gacor/https://www.rtpslotgacor.cc/https://www.fundacionclavel.org/situs-slot-gacor/https://www.fundacionclavel.org/slot88/https://ksrce.ac.in/gacor88/https://sushizobangkok.com/slot88/http://huaplachongnonsea.com/slot-gacor/https://enfermeriadermatologica.org/slot-gacor/http://www.rpchospital.com/slot-gacor/https://www.feiradossofas.pt/slot-gacor/https://sites.google.com/view/slot-gacor-terbaru-hari-ini/https://www.viagsite.com/https://bio-med.euroasia-science.ru/slot-deposit-dana/https://165.22.244.0/https://www.rtppastigacor88.com/http://enfermeriadermatologica.org/slot777/https://slot88.ice.edu.pt/https://belodent.org/-/slot-pulsa/https://history.soc.ku.ac.th/uploads/slot-gacor/https://www.kemasaja.com/slot-gacor/http://www.maktour.co.id/slot-gacor/https://seamolec.org/files/slot-gacor/https://sbyads.ru/slot88/http://www.woconf.com/slot-gacor/https://omnipacgroup.com/slot-gacor/https://icdemolicensewebapi.honeywell.com/https://www.fundacionclavel.org/slot-gacor/ gacor 88https://sshj.in/public/slot-deposit-dana/https://mbmscience.com/public/slot88/https://ijohmn.com/public/slot-gacor/https://www.kuhoo.com/wp-content/uploads/slot-deposit-dana/https://zombiigrice.com/slot-gacor/https://nje.org.na/slot-deposit-dana/https://journals.tma.uz/slot-gacor/https://muru.com.co/slot-deposit-pulsa/https://coresdaterra.com.br/slot-gacor/https://sasurie.com/slot-gacor/https://thejrns.org/slot-gacor/https://mccm.ptcer.pl/slot-demo/https://academconsult.ru/slot-gacor/https://www.doutoresdoexcel.com.br/-/slot-gacor/https://peshawarhighcourt.gov.pk/slot-gacor/http://a0729171.xsph.ru/http://clc.cet.edu/judi-bola/https://www.ijmaberjournal.org/slot-gacor/https://ijorces.org/slot-gacor/https://virtusclean.com/slot-online/https://modernacademy-journal.synceg.net/slot-gacor/https://artescienza.org/wp-content/uploads/slot-gacor/https://journal.icter.org/public/slot-gacor/https://rumosdainformacao.ivc.br/5unsur3/https://dailyexpresstop.com/https://livepublicnews.com/https://cosy.univrab.ac.id/slot-online/https://www.unaki.ac.id/togel88/https://staialakbarsurabaya.ac.id/slot-online/https://iat.alfithrah.ac.id/slot-gacor/https://krti.unesa.ac.id/slot-deposit-pulsa/http://jurnal.umsu.ac.id/public/http://jurnal.univrab.ac.id/slot-gacor/