arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.01489cs.PL
收藏

HACCLE:安全多方计算的元编程--扩展版

HACCLE: Metaprogramming for Secure Multi-Party Computation -- Extended Version

Yuyan Bao, Kirshanthan Sundararajah, Raghav Malik, Qianchuan Ye, Christopher Wagner, Nouraldin Jaber, Fei Wang, Mohammad Hassan Ameri, Donghang Lu, Alexander Se… 展开作者

Yuyan Bao, Kirshanthan Sundararajah, Raghav Malik, Qianchuan Ye, Christopher Wagner, Nouraldin Jaber, Fei Wang, Mohammad Hassan Ameri, Donghang Lu, Alexander Seto, Benjamin Delaware, Roopsha Samanta, Aniket Kate, Christina Garman, Jeremiah Blocki, Pierre-David Letourneau, Benoit Meister, Jonathan Springer, Tiark Rompf, Milind Kulkarni

摘要:

密码技术有可能使不信任的各方以全新的方式进行合作,但其实际实施带来了许多挑战。这种加密技术的一个重要类别被称为安全多方计算(MPC)。在现实场景中开发安全MPC应用程序需要广泛的知识,涵盖密码学和系统的多个领域。虽然为特定应用程序提供解决方案的步骤通常很简单,但要使实现高效仍然很困难,并且从头开始将这些相同的步骤应用于略有不同的应用程序仍然很繁琐。因此,它是一个重要的问题,设计平台,实现安全MPC应用程序,以最小的努力,并使用技术访问的非专家在密码学。在本文中,我们提出了专门针对MPC应用程序的HACCLE(高保证组合密码学:语言和环境)工具链。HACCLE包含一个嵌入式的特定于域的语言Harpoon,供没有密码学专业知识的软件开发人员编写基于MPC的程序,并使用轻量级模块化分段(LMS)进行代码生成。Harpoon程序被编译成以HIR(Intermediate Representation)表示的非循环电路,HIR作为不同加密协议的抽象,例如秘密共享、同态加密或乱码电路。不同加密协议的实现充当我们工具链的不同后端。HIR的可扩展设计允许密码专家插件新的原语和协议来实现计算。并且使用标准元编程技术可以显着降低开发工作量。

英文摘要:

Cryptographic techniques have the potential to enable distrusting parties to collaborate in fundamentally new ways, but their practical implementation poses numerous challenges. An important class of such cryptographic techniques is known as Secure Multi-Party Computation (MPC). Developing Secure MPC applications in realistic scenarios requires extensive knowledge spanning multiple areas of cryptography and systems. And while the steps to arrive at a solution for a particular application are often straightforward, it remains difficult to make the implementation efficient, and tedious to apply those same steps to a slightly different application from scratch. Hence, it is an important problem to design platforms for implementing Secure MPC applications with minimum effort and using techniques accessible to non-experts in cryptography. In this paper, we present the HACCLE (High Assurance Compositional Cryptography: Languages and Environments) toolchain, specifically targeted to MPC applications. HACCLE contains an embedded domain-specific language Harpoon, for software developers without cryptographic expertise to write MPC-based programs, and uses Lightweight Modular Staging (LMS) for code generation. Harpoon programs are compiled into acyclic circuits represented in HACCLE's Intermediate Representation (HIR) that serves as an abstraction over different cryptographic protocols such as secret sharing, homomorphic encryption, or garbled circuits. Implementations of different cryptographic protocols serve as different backends of our toolchain. The extensible design of HIR allows cryptographic experts to plug in new primitives and protocols to realize computation. And the use of standard metaprogramming techniques lowers the development effort significantly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑