基于指定验证者的签名、签名验证及副本模拟方法和系统

摘要

本发明提供一种基于指定验证者的签名、签名验证及副本模拟方法和系统，其签名方法包括步骤：设定哈希函数H：{0，1}^*→{-1，0，1}^k；随机选择并计算计算以概率1/M输出若本次不输出，则返回随机选择并计算的步骤；计算计算然后以概率输出若本次不输出，则返回选择并计算的步骤；输出签名结果可以降低签名的长度以及签名计算的复杂度，提高签名效率。

主权项

一种基于指定验证者的签名方法，其特征在于，包括如下步骤：设定哈希函数H：{0，1}^*→{‑1，0，1}^k；随机选择并计算计算以概率1/M输出若本次不输出，则返回所述随机选择并计算的步骤；计算${\overrightarrow{Y}}_2\leftarrow \overrightarrow{A}{\overrightarrow{z}}_2-{\overrightarrow{T}}_v{\overrightarrow{c}}_2,\overrightarrow{c}\leftarrow H({\overrightarrow{Y}}_1,{\overrightarrow{Y}}_2,\mu ),{\overrightarrow{c}}_1=\overrightarrow{c}-{\overrightarrow{c}}_2\mathrm{mod}3;$计算然后以概率输出若本次不输出，则返回所述选择并计算的步骤；输出签名结果其中，随机矩阵为签名者的私钥，为指定验证者的公钥，n、q、k、m、M、σ为系统参数。