基于椭圆曲线的乘法三元组生成方法、装置、设备及介质

摘要

本发明提供一种基于椭圆曲线的乘法三元组生成方法、装置、设备及介质，该方法适用于第一参与节点，包括：选取随机非负整数x⁽¹⁾和y⁽¹⁾，对x⁽¹⁾进行基于椭圆曲线的同态加密处理得到第一密文，将第一密文发送至预先选取有随机非负整数x⁽²⁾和y⁽²⁾的另一参与节点，以使另一参与节点将y⁽²⁾与所述第一密文进行同态数乘运算后再与预先选取的第二随机数r⁽²⁾相加，得到第一随机化结果后返回至所述第一参与节点；对所述第一随机化结果进行基于椭圆曲线的同态解密处理，得到第一解密结果，而后根据第一解密结果计算第一乘积z⁽¹⁾，并根据第一乘积生成第一三元组(x⁽¹⁾,y⁽¹⁾,z⁽¹⁾)。本发明能够在椭圆曲线密码体系上生成乘法三元组，并且不会浪费乘法三元组的取值空间。