马尔科夫链在域名信息探测中的应用-计算机应用与软件.pdfVIP

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 马尔科夫链在域名信息探测中的应用 胡荣贵　许成喜　汪永益　张　亮 （电子工程学院网络系　安徽合肥２３００３７） 摘　要　　域名信息探测是企业网络安全评估和渗透测试的重要内容。针对当前蛮力扫描和ＤＮＳｅｎｕｍ等基于字典的探测方法普 遍存在获取信息不全、过度依赖数据字典的问题，建立了基于Ｍａｒｋｏｖ链的域名结构模型，提取出域名起始字符集合与分布、状态转 移矩阵等域名统计与分布特征，提出了一种新域名的生成算法。对．ｃｏｍ、．ｎｅｔ和．ｏｒｇ三类通用域名进行抽样探测，实验结果表明，该 算法在探测域名数量、探测域名集的区分度和探测效率上优于现有方法ＤＮＳｅｎｕｍ。 关键词　　域名信息探测　Ｍａｒｋｏｖ链　域名结构模型　域名生成算法 中图分类号　ＴＰ３９３．４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０３７ ＡＰＰＬＩＣＡＴＩＯＮＯＦＭＡＲＫＯＶＣＨＡＩＮＩＮＤＯＭＡＩＮ ＮＡＭＥＳＹＳＴＥＭＩＮＦＯＲＭＡＴＩＯＮＤＥＴＥＣＴＩＯＮ ＨｕＲｏｎｇｇｕｉ　ＸｕＣｈｅｎｇｘｉ　ＷａｎｇＹｏｎｇｙｉ　ＺｈａｎｇＬｉａｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＮｅｔｗｏｒｋ，ＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇＩｎｓｔｉｔｕｔｅ，Ｈｅｆｅｉ２３００３７，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｏｍａｉｎｎａｍｅｓｙｓｔｅｍ（ＤＮＳ）ｉｎｆｏｒｍａｔｉｏｎｄｅｔｅｃｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｉｓｓｕｅｏｆｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙａｓｓｅｓｓｍｅｎｔａｎｄｐｅｎｅｔｒａｔｉｏｎｔｅｓｔｉｎｇ ｆｏｒｅｎｔｅｒｐｒｉｓｅｓ．ＡｓｃｕｒｒｅｎｔｂｒｕｔｅｆｏｒｃｅｓｃａｎｎｉｎｇａｎｄｔｈｅｄｉｃｔｉｏｎａｒｙｂａｓｅｄｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｓｓｕｃｈａｓＤＮＳｅｎｕｍ，ｅｔｃ．ｃｏｍｍｏｎｌｙｈａｖｅｔｈｅｐｒｏｂ ｌｅｍｓｏｆｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎａｃｑｕｉｓｉｔｉｏｎａｎｄｂｅｉｎｇｏｖｅｒｄｅｐｅｎｄｅｎｔｏｎｄａｔａｄｉｃｔｉｏｎａｒｉｅｓ，ｗｅｂｕｉｌｄｔｈｅＭａｒｋｏｖｃｈａｉｎｂａｓｅｄｄｏｍａｉｎｓｓｔｒｕｃｔｕｒｅ ｍｏｄｅｌ，ｅｘｔｒａｃｔｔｈｅｓｔａｔｉｓｔｉｃｓａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｆｅａｔｕｒｅｓｏｆｄｏｍａｉｎｎａｍｅｓｓｕｃｈａｓｉｔｓｓｔａｒｔｉｎｇｃｈａｒａｃｔｅｒｓｅｔｓａｎｄｓｔａｔｅｔｒａｎｓｉｔｉｏｎｍａｔｒｉｘ，ａｎｄｐｒｏ ｐｏｓｅａｎｅｗｄｏｍａｉｎｓｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ａｔｌａｓｔ，ｓａｍｐｌｉｎｇｓｕｒｖｅｙｉｓｃｏｎｄｕｃｔｅｄｏｎｔｈｒｅｅｃｏｍｍｏｎｄｏｍａｉｎｎａｍｅｓｏｆ．ｃｏｍ，．ｎｅｔａｎｄ．ｏｒｇ，ｅｘ ｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｄｅｍｏｎｓｔｒａｔｅｓｔｈａｔｏｕｒａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍｓｂｅｔｔｅｒｔｈａｎｔｈｅｅｘｉｓｔｉｎｇｍｅｔｈｏｄｏｆＤＮＳｅｎｕｍｉｎｔｅｒｍｓｏｆｔｈｅｎｕｍｂｅｒｏｆｄｏｍａｉｎ ｎａｍｅｓｄｅｔｅｃｔｅｄ，ｔｈｅｄｉｆｆｅｒｅｎｔｉａｔｉｏｎｏｆｄｅｔｅｃｔｅｄｄｏｍａｉｎｎａｍｅｓｅｔｓａｎｄｔｈｅｄｅｔｅｃｔｉｏｎｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｄｏｍａｉｎｎａｍｅｓｙｓｔｅｍｉｎｆｏｒｍａｔｉｏｎｄｅｔｅｃｔｉｏｎ　Ｍａｒｋｏｖｃｈａｉｎ　Ｄｏｍａｉｎｓｔｒｕｃｔｕｒｅｍｏｄｅｌ　Ｄｏｍａｉｎｇｅｎｅｒａｔｉｎｇａｌｇｏｒｉｔｈｍ ＤＮＳｅｎｕｍ［４］，ＤＮＳｅｎｕｍ采用的字典高达２６６９３０条记录，涵盖 ０　引　言 了众多常见的域名。此外，ＤＮＳｅｎｕｍ还借助于Ｇｏｏｇｌｅ搜索引擎