本发明提供一种恶意敌手模型下的向量相似度判断方法及通信设备，该方法包括：第一通信设备生成包括公钥和私钥的密钥信息，并将公钥发送给第二通信设备；所述第一通信设备和所述第二通信设备分别生成初始参数；所述第一通信设备和所述第二通信设备分别根据自身的数据向量、密钥信息以及初始参数进行运算，并将运算得到的中间参数进行交互；所述第一通信设备和所述第二通信设备分别对所述中间参数进行验证，确定第一通信设备的第一数据向量和第二通信设备的第二数据向量是否相似；本发明实施例中双方分别对计算结果进行可验证计算，只要有一方传递虚假数据，则双方均不会得到正确结果，更具有实用性。