本发明公开了一种基于Dex文件的样本恶意性判定方法、装置、计算机设备和计算机存储介质，涉及计算机网络安全技术领域。其中样本恶意性判定方法包括：确定第一样本Dex文件的字符串长度向量，该字符串长度向量中的元素依次为Dex文件中各个字符串的长度，该字符串长度向量的长度为Dex文件所包含字符串的个数，该第一样本为非加壳样本或者非知名加壳工具处理的样本；确定备选参考样本；确定每个备选参考样本与待判定样本的相似度；通过k邻近算法判断待判定样本的恶意性。本发明利用混淆后包名和类别改变，但字符串长度向量不变的特性来检测样本的恶意性，能对抗混淆手段，检测准确度高，同时利用k邻近算法进一步保证判断结果的准确度。