• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Ground/air multisensor interoperablity, integration, and networking for persistent ISR IV ; Open architecture/open business model net-centric systems and defense transformation 2013 >Evaluating Encrypted Boolean Functions on Encrypted Bits: Secure Decision-making on the Black side
【24h】

Evaluating Encrypted Boolean Functions on Encrypted Bits: Secure Decision-making on the Black side

机译：评估加密位上的加密布尔函数：黑色方面的安全决策

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present a novel approach for secure evaluation of encrypted Boolean functions on encrypted bits. Building upon Barrington's work to transform circuits to group programs and the Feige-Kilian-Naor cryptographic protocol, our novel Fixed Structure Group Program construction for secure evaluation eliminates the need for an expensive Universal Circuit to hide the function. Elements on the Black side weave together and multiply two coordinated streams of random sequences of elements from an unsolvable group; the Boolean decision is recovered while preserving the confidentiality of the decision function and the input bits. The operation is fast and can be further sped up using parallel computation. Our approach can handle expressions with NC~1 complexity, which is the class of Acyclic Boolean Circuits with polynomial width and logarithmic depth in the size of the input. This efficiently parallelizable class includes non-monotone Boolean expressions of equality, inequality/range, Hamming distance, Boolean matrix multiplication, and k-of-m threshold matching operations. The combined benefits of scaling and expressivity of our approach enables secure decision-making on the Black side. Envisioned applications include confidential publish/subscribe systems (with empirically validated performance), secure content-oriented internetworks, confidential forwarding and firewalling rules, and cross-domain guards.
机译：我们提出了一种新颖的方法，用于对加密位上的加密布尔函数进行安全评估。在Barrington将电路转换为组程序和Feige-Kilian-Naor密码协议的工作的基础上，我们新颖的用于安全评估的固定结构组程序构造消除了对昂贵的通用电路隐藏功能的需求。黑色面的元素编织在一起，并将来自不可解组的元素随机序列的两个协调流相乘；在保留决策函数和输入位的机密性的同时，恢复布尔决策。该操作速度很快，可以使用并行计算进一步加速。我们的方法可以处理具有NC〜1复杂度的表达式，这是具有输入大小的多项式宽度和对数深度的非循环布尔电路类。这种可高效并行化的类包括相等，不等式/范围，汉明距离，布尔矩阵乘法和k-of-m阈值匹配操作的非单调布尔表达式。我们的方法具有可扩展性和表现力的双重优势，可确保在黑色方面进行安全的决策。设想的应用程序包括机密的发布/订阅系统（具有经过实验验证的性能），面向内容的安全互联网，机密转发和防火墙规则以及跨域防护。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号