Lattigo: 基于格的多方同态加密库

Lattigo: 开启隐私计算新纪元的多方同态加密库

在当今数字时代,数据隐私保护已成为一个日益突出的问题。如何在保护隐私的同时充分利用数据价值,成为学术界和工业界共同关注的焦点。在这一背景下,同态加密技术应运而生,它允许对加密数据进行计算,而无需解密原始数据。Lattigo作为一个先进的同态加密库,正致力于将这一强大的密码学工具带入实际应用。

Lattigo简介

Lattigo是一个用Go语言实现的开源同态加密库,专注于基于格的多方安全计算协议。它由瑞士洛桑联邦理工学院(EPFL)数据安全实验室开发,目前由Tune Insight SA公司维护和支持。Lattigo的设计理念是为分布式系统和微服务架构中的同态加密应用提供支持,充分利用Go语言在并发性和跨平台方面的优势。

Lattigo Logo

核心特性

Lattigo具有以下几个显著特点:

全RNS实现: Lattigo采用全残差数系统(RNS)实现,这使得它能高效处理大整数运算,是同态加密中的关键技术。
多种加密方案: 库实现了BFV、BGV和CKKS等主流同态加密方案及其多方版本,为不同应用场景提供选择。
高级密码原语: 支持RGSW、外积和LMKCDEY盲旋转等高级密码学原语,扩展了应用可能性。
纯Go实现: 使用纯Go语言编写,确保了跨平台兼容性,甚至支持编译为WebAssembly在浏览器中运行。
性能优异: 尽管使用Go语言实现,但性能可与最先进的C++库相媲美。
多方计算支持: 提供多方(又称分布式或阈值)密钥生成和交互式密文引导等功能,支持秘密共享的安全多方计算。

库结构概览

Lattigo采用严格的层次结构设计,各个包之间形成线性依赖链,从底层的算术功能到高层的同态电路。其主要包括:

ring: 提供RNS基多项式模运算等底层算术功能。
core: 实现核心密码功能,包括通用RLWE基础和RGSW变体。
schemes: 实现具体的同态加密方案,如BFV、BGV和CKKS。
circuits: 提供各种同态电路实现,如线性变换、多项式求值等。
multiparty: 实现多方密钥生成和交互式密文引导等功能。
examples: 包含演示Lattigo使用的可执行Go程序。
utils: 提供各种通用工具方法。

Lattigo层次结构

应用场景

Lattigo的设计初衷是支持分布式系统和微服务架构中的同态加密应用。以下是一些潜在的应用场景:

隐私保护数据分析: 多家机构可以在不泄露原始数据的情况下,对加密数据进行联合分析。
安全多方计算: 多个参与方可以共同计算一个函数,而每个参与方只能看到自己的输入和最终结果。
隐私保护机器学习: 在保护数据隐私的前提下训练和部署机器学习模型。
加密数据库查询: 允许对加密数据库进行查询,而不会泄露查询内容和结果。
安全云计算: 在云端处理加密数据,确保云服务提供商无法访问明文数据。

版本与路线图

Lattigo的发展历程反映了同态加密技术的快速进步。从最初由EPFL开发的2.4.0版本,到现在由Tune Insight SA维护的5.x.x版本,Lattigo经历了多次重大更新。当前版本正处于快速发展阶段,不断引入新特性和性能优化。

开发团队鼓励用户及时更新到最新版本,以便获得最新的功能和安全性改进。值得注意的是,从3.0.0版本开始,模块名称已更改为github.com/tuneinsight/lattigo/v[X],这对依赖Lattigo的项目有一定影响。

社区参与

作为一个开源项目,Lattigo欢迎社区的参与和贡献。然而,为了保持项目的稳定性和发展方向的一致性,项目维护者对外部贡献有一些规定:

Pull Requests: 外部pull requests应主要用于提出实质性的新功能。在提交之前,建议先与维护者联系,确保提议的更改符合项目的发展路线。
Bug报告: 项目欢迎符合预设模板的bug报告。这有助于开发者更快地定位和解决问题。
贡献者许可协议: 外部贡献需要签署贡献者许可协议(CLA)。这是为了保护项目和贡献者的权益。