签名生成方法、装置、计算机设备和存储介质

本申请涉及一种签名生成方法、装置、计算机设备和存储介质。所述方法包括：获取用于对待签名数据进行签名的目标陷门基和公钥；根据待签名数据，确定出满足预设条件的目标向量，作为待签名数据的签名基础数据；预设条件为目标向量与公钥之间的乘积与待签名数据相同；对目标陷门基和目标陷门基对应的可逆线性变换参数的拼接结果哈希处理，得到待签名数据的签名标识符；对签名基础数据和签名标识符进行拼接处理，得到待签名数据的目标签名；其中，不同待签名数据的目标陷门基不同；目标陷门基与公钥之间相乘后得到的结果矩阵在模预定模数的运算下为零矩阵。采用本方法能够提高签名生成安全性。