Implementation of pattern matching algorithm to defend SQLIA

被引:7
|
作者
Patel, Nency [1 ]
Shekokar, Narendra [1 ]
机构
[1] DJ Sanghavi Coll Engn, Dept Comp Engn, Bombay, Maharashtra, India
来源
INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES AND APPLICATIONS (ICACTA) | 2015年 / 45卷
关键词
SQLIA; SQLMAP; AIIDA-SQL; Aho-corasick pattern matching algorithm;
D O I
10.1016/j.procs.2015.03.078
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
SQL Injection is a type of web application security vulnerability in which an attacker is able to submit a database SQL command which is executed by a web application, exposing the back-end database. SQL injection is one of the technique by which a malicious user alters SQL statements to serve a different purpose than what was originally intended. In network security pattern matching is used to detect malicious packets. Most of the pattern based techniques use static analysis and patterns are generated from the attacked statements. In the existing system the algorithm which they have used is not memory efficient. We have proposed a detection and prevention technique for SQL Injection Attack (SQLIA) using modified Aho-Corasick pattern matching algorithm. In proposed system the user generated SQL Queries are checked whether they are SQL injected or not using SQLMAP tool and AIIDA-sql techniques. Then the user generated SQL queries are checked by applying static pattern matching algorithm. In the new system, if any form of new anomaly occurs, then a new anomaly pattern will be updated to the existing static pattern list. In addition, the repeated keywords are stored only once which optimizes overall memory consumption. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:453 / 459
页数:7
相关论文
共 50 条
  • [1] Analysis and Implementation on the KMP Pattern Matching Algorithm
    Chen, Julong
    Sun, Wangjie
    Zheng, Zhigao
    PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 24 - 28
  • [2] Parallel implementation of fuzzified pattern matching algorithm on GPU
    Soroushnia, Shima
    Daneshtalab, Masoud
    Pahikkala, Tapio
    Plosila, Juha
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 341 - 344
  • [3] The factors analysis and algorithm implementation of single-pattern matching
    Liu G.-S.
    Zhu S.-J.
    Journal of Shanghai Jiaotong University (Science), 2009, 14 E (03) : 331 - 337
  • [4] LSI IMPLEMENTATION OF A PATTERN-MATCHING ALGORITHM FOR SPEECH RECOGNITION
    KITAZUME, Y
    OHIRA, E
    ENDO, T
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (01): : 1 - 4
  • [5] GPU Accelerated Implementation for Sunday String Pattern Matching Algorithm
    Sinnapolu, Giribabu
    Alawneh, Shadi
    2018 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2018, : 7 - +
  • [6] Implementation of an Efficient Pattern Matching Algorithm for Production Systems.
    Twrznik, Manfred
    OGAI Journal (Oesterreichische Gesellschaft fuer Artificial Intelligence), 1987, 6 (02): : 13 - 20
  • [7] The Factors Analysis and Algorithm Implementation of Single-pattern Matching
    刘功申
    朱圣军
    Journal of Shanghai Jiaotong University(Science), 2009, 14 (03) : 331 - 337
  • [8] An efficient pattern matching algorithm
    Sleit, Azzam
    AlMobaideen, Wesam
    Baarah, Aladdin H.
    Abusitta, Adel H.
    Journal of Applied Sciences, 2007, 7 (18) : 2691 - 2695
  • [9] Approximate Pattern Matching Algorithm
    Hurtik, Petr
    Hodakova, Petra
    Perfilieva, Irina
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT I, 2016, 610 : 577 - 587
  • [10] An Improved Pattern Matching Algorithm
    Yuan, Jingbo
    Zheng, Jisen
    Ding, Shunli
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 599 - 603