Аналіз стійкого і швидкого алгоритму відповідності рядків для захисту безпеки мережі
DOI:
https://doi.org/10.18372/2073-4751.2.6762Анотація
Розглянуто проблему відповідності рядка у сфері мережевої безпеки, особливо проблему боротьби з алгоритмічними ефективними атаками. Запропоновано новий стійкий і швидкий алгоритмическими атаками. Предложен новый стойкий и быстрый алгоритм соответствия строк, который базируется на основании алгоритма Бойера-Мура – наиболее эффективного алгоритма соответствия строки
Посилання
M. Norton, and D. Roelker, “The New Snort”, Computer security journal, vol.19, no. 3, 2003. – Р. 37–47.
M. Roesch, “Snort: lightweight intru-sion detection for networks”, Proc. 13th Sys-tem Administration Conference and Exhibi-tion (LISA’1999), 1999. – Р. 229–238.
R. Boyer, and J. Moore, “A fast string searching algorithm”, Communications of the ACM, vol. 20, no.10, 1977. – P. 762–772.
E. P. Markatos, S. Antonatos, M. Pol-ychronakis, and K. G. Anagnostakis, “EXB: Exclusion-based signature matching for intru-sion detection”, Proc. The CCN’02, 2002.
K. G. Anagnostakis, E. P. Markatos, S. Antonatos, and M. Polychronakis, “E2XB: A domain-specific string matching algorithm for intrusion detection”, Proc. 18th IFIP Interna-tional Information Security Conference (SEC2003), 2003.
M. Fisk, and G. Varghese, “Fast con-tent-based packet handling for intrusion detec-tion”, UCSD Technical Report CS2001-0670, May 2001.
S. Antonatos, K. G. Anagnostakis, E. P. Markatos, and M. Polychronakis, “Perfor-mance analysis of content matching intrusion detection system”, Proc. 2004 International Symposium on Applications and the Internet (SAINT’04), 2004.
S. Antonatos, K. G. Anagnostakis, and E. P. Markatos, “Generating realistic work-loads for network intrusion detection sys-tems”, Software engineering notes, vol.29, no. 1, 2004. – P. 207–215.
R. N. Horspool, “Practical fast search-ing in strings”, Software practice and experi-ence, vol. 10, no. 6, 1980. – P. 501– 506.
R. M. Karp, and M. O. Rabin, “Effi-cient randomized pattern-matching algo-rithms”, IBM J. Res. Dev., vol. 31, no.2, 1987. – P. 249–260.
D. Knuth, J. Morris, and V. Pratt, “Fast pattern matching in strings”, SIAM journal on computing, vol. 6, no. 2, 1977. – P. 323–350.
M. Crochemore, M. C. Hancart, Pat-tern Matching in Algorithms and Theory of Computation Handbook. CRC Press Inc., Bo-ca aton, FL, 1999.
C. Charras, and T. Lecroq, “Exact string matching algorithms”, http://wwwigm. univ-mlv.fr/~lecroq/string/, 1997.
D. M. Sunday, “A very fast substring search algorithm”, Communications of the ACM, vol. 33, no. 8, 1990. – P. 132–142.
Кормен, Т. Алгоритмы: построение и анализ/ Т. Кормен, Ч. Лейзерсон, Р. Ривест – М.: МЦНМО, 2002.
Ахо, Альфред Структура данных и алгоритмы. – М.: Издательский дом «Виль-ямс», 2000. – 384 с.
Матрос Д. Элементы абстрактной и компьютерной алгебры: Учеб. пособие для студ. педвузов [Текст]. – М.:Издательский центр «Академия», 2004. –240 с.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.
Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).
Авторські права
Автори, які публікують свої роботи в журналі:
-
зберігають за собою авторські права на свої публікації;
-
надають журналу право на перше опублікування статті;
-
погоджуються на поширення матеріалів за ліцензією CC BY 4.0;
-
мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.
