基于RSA的(k,n)门限签名方法、装置与电子设备

摘要

本发明实施例提供一种基于RSA的(k,n)门限签名方法、装置与电子设备，其中所述方法包括：采用RSA算法，利用给定大素数，生成目标消息的私钥和公钥；基于所述公钥，选取满足设定条件的素数作为构造参数，并基于所述私钥和所述构造参数，为每个参与者终端分配密钥份额，以供所述参与者终端根据所述密钥份额，进行所述目标消息的子签名计算；若反馈所述子签名的参与者终端的数量达到设定阈值，则基于所有所述子签名，对所述目标消息进行组合签名计算。本发明实施例基于RSA算法对目标消息进行签名加密运算，能够有效降低运算量，提高运算效率。