一种基于同态消息认证码的可验证全同态加密方法及装置

本发明公开了一种基于同态消息认证码的可验证全同态加密方法及装置，包括：客户端通过哈希函数生成消息对应的验证标签；客户端对消息和验证标签进行批处理编码，得到消息多项式和验证标签多项式；客户端对消息多项式和验证标签多项式进行编码加密，并将得到的密文发送至云服务器；云服务器对密文进行同态计算，将得到的密文计算结果返回给客户端；客户端对密文计算结果进行验证，若验证通过，则接受消息计算结果。通过上述技术方案，对密文计算结果的验证过程简洁，验证开销较低，并且验证具有可复用性，不受电路深度的影响，通过使用批处理技术进行处理编码，在同态计算和验证时可以同时处理多个消息，大大减少客户端的验证开销。