本发明公开了一种身份验证方法、装置、设备及存储介质。该方法包括：从目标用户的目标身份特征中提取M个第一特征点；根据M个第一特征点生成N个目标形状；确定N个目标形状中每个目标形状的参数数值；根据N个目标形状的参数数值，生成N个非对称公私钥；根据N个非对称公私钥中的私钥以及获取到的Q个公钥对目标用户的身份进行验证，当N个私钥中与Q个公钥匹配的私钥数量大于预设阈值时，目标用户的身份验证通过；公钥是根据目标形状的参数数值生成的非对称公私钥中的公钥；目标形状的参数数值是通过目标用户的目标身份特征中的W个第二特征点确定的。根据本发明实施例，能够避免用户身份特征信息丢失或泄露，提高身份验证方式的安全性。