初识正则表达式

一、什么是正则表达式

          正则表达式，又称规则表达式，是计算机科学的一个概念，这个概念最初是由Unix中的工具软件普及开的。正则表达式是一种文本模式，包括普通字符和和特殊字符。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。正则表达式通常被用来检索、替换那些符合某个模式的文本。

二、使用回溯绕过正则表达式

 靶机源码：         

查看源码，可知道无法利用PHP中数组的特殊来绕过，所以需要使用回溯机制

源码中的正则表达式/Merry.*Christmas/is采用不区分大小写的单行模式进行匹配

其中.*是匹配任意字符，贪婪模式

贪婪模式下会直接匹配所有字符，然后从最后一个字符向前回溯，直到匹配成功，故在最后插入其他字符，使其回溯次数超过1000000次

使用python的requests模块对靶机进行请求

成功绕过正则表达式，取得flag

 

三、(?=.*[0-9])(?=.*[a-z])(?=.*[A-Z])(?=.*[!@#$%^&*\\])长度匹配限制

 限制为字符长度需要在8-16之间，添加更改为如下正则表达式：

 ^(?=.*[0-9])(?=.*[a-z])(?=.*[A-Z])(?=.*[!@#$%^&*\\]).{8,16}$

测试结果如下：

        如图，字符长度在8-16之间且包含大小写字母数字特殊字符的才能匹配，第3，第4个字符串由于超过16字符或不到8字符而没有匹配上。完善后的表达式相比达到了限制长度的作用。