MPC
文章平均质量分 95
Secure Multi-Party Computation. Especially focusing on preprocessing model-based algorithms.
小周_xing
Hashing thoughts on cybersecurity, cryptography, and code.
Cybersecurity researcher and former cryptography researcher, currently pursuing a PhD.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Preprocessing Model in MPC 8 - Conversion between Circuit Representations & Tuples
本文系统梳理了安全多方计算(MPC)预处理模型的研究进展,重点分析了40余篇核心文献。本文将预处理模型分为传统预处理模型和特殊预处理模型。本博客关注于特殊预处理模型,详细介绍了针对布尔电路与算术电路的转换、Tuples等特定运算优化的协议。文章对比了各方案的安全假设、性能优化和适用场景,为MPC研究者提供了全面参考。原创 2025-09-05 17:21:53 · 1045 阅读 · 0 评论 -
Preprocessing Model in MPC 7 - Matrix Triples 矩阵三元组 and Convolutions 卷积计算 & Lookup Tables 查找表
本文系统梳理了安全多方计算(MPC)预处理模型的研究进展,重点分析了40余篇核心文献。本文将预处理模型分为传统预处理模型和特殊预处理模型。本博客关注于特殊预处理模型,详细介绍了针对矩阵乘法、卷积等特定运算优化的协议,包括SecureML、SecureNN等。文章对比了各方案的安全假设、性能优化和适用场景,为MPC研究者提供了全面参考。原创 2025-09-05 17:19:34 · 768 阅读 · 0 评论 -
Preprocessing Model in MPC 6 - Function Dependent, Quintuples and Degree Reduction
本文系统梳理了预处理模型下的多方安全计算(MPC)技术发展,主要聚焦于预处理材料生成与优化方法。重点介绍了Beaver三元组、五元组等核心构造。在函数依赖预处理中,探讨了FSS技术的高效实现。最新研究如Coral框架通过RMFE技术将五元组生成效率提升一个数量级。原创 2025-08-31 02:00:00 · 1029 阅读 · 0 评论 -
Preprocessing Model in MPC 5 - 基于OT的协议
本文系统梳理了预处理模型下的安全多方计算(MPC)技术,聚焦协议构建的基础密码学原语与核心优化方法。文章深入分析了静态预处理(Silent Preprocessing)技术,如SilentNISC和Silver协议,通过本地扩展实现高效相关随机性生成。原创 2025-08-31 00:15:00 · 653 阅读 · 0 评论 -
Preprocessing Model in MPC 4 - 基于同态加密的协议 - Over Rings 环
本文系统梳理了预处理模型下的多方安全计算(MPC)技术,重点分析了基于同态加密和OT的协议在有限域与环上的实现方案。在环上的研究中,Overdrive2k、MonZa、MHz2k等协议通过改进同态加密方案和零知识证明机制显著提升了效率;Multipars协议则结合认证与乘法技术实现无牺牲步骤的三元组生成。在有限域方面,SPDZ系列协议通过优化预处理阶段保持领先性能。原创 2025-08-31 00:00:00 · 1139 阅读 · 0 评论 -
Preprocessing Model in MPC 3 - 基于同态加密的协议 - Over Fields 有限域
本文系统梳理了预处理模型下的多方安全计算(MPC)协议发展脉络。首先介绍了基于有限域的经典协议,包括Orlandi协议、BDOZ协议和SPDZ协议,其中SPDZ通过全局密钥认证和牺牲技术显著提升了效率。随后分析了基于环运算的改进协议如RSS19和Overdrive2k。在基于不经意传输(OT)的协议方面,重点讨论了MASCOT和SPDZ2k等方案。原创 2025-08-25 00:00:00 · 930 阅读 · 0 评论 -
Preprocessing Model in MPC 2 - 背景、基础原语和Beaver三元组
本文系统化梳理了预处理模型下的安全多方计算(MPC)技术。预处理模型包含与输入无关的预处理阶段和快速在线阶段,已成为MPC协议的主流设计范式。研究将预处理协议分为两类:传统预处理(生成随机值、Beaver三元组等基础材料)和特殊预处理(针对特定函数优化)。文章详细分析了41个代表性协议,涵盖基于同态加密、不经意传输等密码原语的方案,以及矩阵三元组、查找表等高级优化技术。通过统一术语、抽象技术核心、比较性能指标,为预处理MPC领域提供了首个系统性知识整理,并指出了未来研究方向。原创 2025-08-20 20:02:21 · 825 阅读 · 0 评论 -
Preprocessing Model in MPC: 1992–2024
安全多方计算中的预处理模型算法综述原创 2025-05-15 00:44:38 · 851 阅读 · 0 评论
分享