基于链式函数承诺的抗量子函数承诺方法及系统

本申请公开了一种基于链式函数承诺的抗量子函数承诺方法，具体包括：系统初始化，由可信第三方根据函数规模参数及安全参数生成系统公钥参数并分发给承诺端与接收端；承诺端基于公钥参数对函数输入值生成承诺值并发送至接收端；承诺端将目标函数表示为有向无环图，并分拆为若干多元二次多项式，其中所述目标函数包括能够表示为有限规模的算数电路的函数；承诺端基于所述函数输入值及分拆后的多元二次多项式，生成目标函数以该输入值为输入的输出证明；接收端利用公钥参数及证明，验证函数值与对应承诺信息的有效性，验证通过，则所述承诺值及函数值有效，否则无效。根据本申请的方案能够有效防范量子坍缩攻击，并大幅降低节点存储和同步开销。