Page 64 - 优秀学员达人录
P. 64
上海市青少年科学创新实践工作站
达人 邓航
上海交通大学网络空间安全实践工作站
上海市嘉定区第一中学
科创格言:科技改变你我生活,创新推动时
代进步
科创就是要敢想、敢问、敢做、敢错
研究密码 破解密码 科创就是要敢想、敢问、敢做、敢错
研究密码 破解密码
我完成的课题是《针对密码破解类型题目的自动化破解方法推 我进入工作站之前,就喜欢搞一些研究,也制作了一些研究模型,
荐》。本研究研究目的主要针对 CTF(Capture The Flag)竞赛 并参与评比获得了一些奖项,但这与工作站的学习经历大不一样。
中的 Crypot 题型中的密码破解过程,通过对于密文的特征分析, 首先,工作站有老师专业系统的讲解,能让你全面深入的认识到这
结合不同密码加密方法对应的密文的字符频次,给出密码破解方法 是一门学科。同时该学科又与其他多门学科存在一定的关联性,能
推荐的对应的密码加密方法,从而最大化地提升解题效率。 让人触类旁通,形成完善的知识体系。而且,此次的工作站活动,
本课题的灵感来源于一次与 CTF 竞赛的邂逅,在对其进行了解 是我真正意义上的从无到有的一次研究,在丰富我的科创经验的同
后,Crypot 这类跟解密相类的题目便吸引了我的兴趣,但是,密 时,也提升了我的学习能力与运用能力。从已知的故事,到未知的
码破解的效率相对较低,因此,我就想,是否有一种方法,可以快 可能,总让人有一种强烈的探索欲望。这或许是我进入工作站最大
速提升解题效率呢? 的收获。
CTF 竞赛中,一般密码破解题型都是给出密文,求解明文,那么, 宝贵的科创经历,让我认识到科创领域无限宽广,单一的理论知
这种题型最大的难点就在于找到正确的密码加密方法以及其对应的 识已经不足以支撑进一步研究。今后我将继续努力学习各科知识,
破解方法,从而快速解决正确答案。当前,针对不同密码加密方式, 打好基础,并努力在我感兴趣的数学、物理等方面进行一些研究,
网上都已经有了精确的密码破解方式,因此,针对快速定位密码加 争取做出一些有利于人们生活或工作的创新成果,为社会的发展进
密方法及其对应的密码破解方法不失为一种提高效率的好方法。 步做出应有的贡献。
本研究的主要研究范围是密码学应用,但针对该类 CTF 竞赛 我想对想参与科创的同学说,要敢想、敢问、敢做、敢错。所谓
Crypot 密码破解类型题目的应用在当前存在空白。因此本课题尝 敢想,在于敢于对当前事物的改进提出设想,进而,才能有所创新。
试:1、填补了密码学在协助破解 CTF 竞赛中 Crypot 题型中的应用; 所谓敢问,在于及时提出自己的不懂的问题,才能避免在科研的方
2、本研究通过运用 Python 对题目语段进行字频分析从而给出破 向上多走弯路。所谓敢做,在于将假设做到实践。所谓敢错,便是
解方法推荐;3、便于人们准确锁定成功率较高的密码破解方法。 不要畏惧失败,没有成功是可以一蹴而就的。怀揣梦想、坚定信心、
完成本课题运用的知识主要是:python 语言编程和密码破解 脚踏实地、奋勇前进,一切皆有可能!科技改变你我生活,创新推
与加密方法等有关的知识;运用的方法主要是: python 语言的 动时代进步,让我们携手共进,共创美好未来。
字符频次分析方法以及密码破解与加密方法等有关的方法;其中,
python 语言的字符频次分析方法是运用程序对字符出现的频次进
行统计分析;密码破解与加密方法采用的是先将字符进行分类,然
后按照字符的类别将几种比较经典的密码加密方式进行归类,再把
字符串所含的字符种类统计出来,根据最后统计的情况与之前的分
类进行比对,最后得出对应的密码加密方式与破解方法。
要很好的解决一个问题,往往需要掌握多方面的相关知识,和综
合采用多种方法,仅靠单方面的知识或单一的处理方法很难办好一
件事情。
坚持创新精神 勇攀科研高峰
坚持创新精神 勇攀科研高峰
邓航同学的课题内容是针对密码破解类题目的自动化破解方法推荐,该同学针对 CTF 竞赛中 Crypto 题型中的密码破解方法展开了研究,
通过分析密文的特征,并分析不同加密算法中的密文的字符频次,从而得到可能的加密算法类型,提升了密码破解题型的破解效率。
该同学在参加 CTF 竞赛后对 Crypto 题型产生了兴趣,了解到该种题型密码破解效率较低的问题,想提升密码破解效率。通过分析
CTF 竞赛中密码破解题型的规律,一般密码破解题型会给出密文,要求解题者求解明文,解题者需要找到正确的加密算法从而实现明文的
还原,目前针对不同加密算法已有对应的破解方法,因此快速找到对应加密算法就可以加速破解。
该同学在工作站中完成了上述研究内容,研究过程中踏实勤奋,根据自己的实际经历提出研究问题,并在工作站老师的指导与帮助下做
了深入研究,取得了一些研究成果,希望邓航同学坚持创新的精神,勇攀科研的高峰。
——指导老师:上海交通大学网络空间安全实践工作站 导师组
55

