专栏首页arxiv.org翻译专栏SafeComp: 云计算完整性认证协议(CS CR)
原创

SafeComp: 云计算完整性认证协议(CS CR)

我们定义了一个由一些我们不一定信任的远程方执行的计算完整性认证问题。我们提出了一个称为 SafeComp 的多方交互协议,在指定的约束下解决了这个问题。与最接近的相关研究相比,我们的协议将证明构造复杂度从 O(n log{n}) 降低到 O(n),将通信复杂度变成了一次遍历,当使用一个长度相当的证书。

原文题目:SafeComp: Protocol For Certifying Cloud Computations Integrity

原文:We define a problem of certifying computation integrity performed by some remote party we do not necessarily trust. We present a multi-party interactive protocol called SafeComp that solves this problem under specified constraints. Comparing to the nearest related work, our protocol reduces a proof construction complexity from O(n \log{n}) to O(n), turning a communication complexity to exactly one round using a certificate of a comparable length.

原文作者:Evgeny Shishkin, Evgeny Kislitsyn

原文地址:https://arxiv.org/abs/2005.10786

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 用任意最优运输成本训练生成网络(CS LG)

    我们提出了一种新的算法,利用辅助神经网络来表达两个数据分布之间的最优传输图的潜力。在后文中,我们使用上述图谱来训练生成网络。与间接使用欧几里得距离的 WGANs...

    刘持诚
  • 个性化语法纠错:根据能力水平和 L1 进行调整(CS CL)

    语法纠错 (GEC) 系统在各种软件应用中已变得无处不在,并已开始在某些数据集上接近人类水平的性能。然而,对于如何根据用户的特点(如用户的熟练程度和第一语言)或...

    刘持诚
  • 数据驱动的 Astrobot 群体收敛预测(CS RO)

    天体机器人是一种机器人制品,其群落用于天体物理学研究,用于生成可观测到的宇宙图。这些天体机器人群必须与各种期望的观测结果进行协调。这种协调是如此复杂,以至于分布...

    刘持诚
  • Configure Apache Virtual Hosts - CentOS 7

    Difficulty: 2 Time: 15 minutes Want to host websites on your server? Using Apach...

    庞小明
  • 字旋转器的距离:分解向量可以得到更好的表示(CS.CL)

    评价文本间语义相似度的一个关键原则是通过考虑词与词之间的对齐来衡量它们之间的语义重叠程度。然而,基于对齐的方法在性能上不如一般的句子向量。我们假设,基于对齐的方...

    用户7236395
  • 码农英语进击之路 day1 三星手机炸炸炸

    scrap a car :汽车报废 flagship:旗舰 rival:竞争 stunning:褒义词很漂亮,也可以中性词令人震惊的 setback:挫...

    zhuanxu
  • RMAN duplicate from active 时遭遇 ORA-17627 ORA-12154

        最近在从活动数据库进行异机克隆时碰到了ORA-17629,ORA-17627,ORA-12154的错误,起初以为是一个Bug呢。Oracle Bug着实...

    Leshami
  • SCF: “灰常”简单的车牌识别API制作

    本文的真正目的,并不是说要做一个完善的车牌识别工具,主要就是说想要通过简单的一些package组合(包括深度学习框架等在哪),实现一个简单的对外接口,用来进行车...

    Dfounderliu
  • 区块链核心内容有哪些东西?

    1、去中心化 这是区块链颠覆性特点,不存在任何中心机构和中心服务器,所有交易都发生在每个人电脑或手机上安装的客户端应用程序中。 实现点对点直接交互,既节约资源,...

    企鹅号小编
  • CVE-2019-16097:Harbor任意管理员注册漏洞复现

    Harbor是一个用于存储和分发Docker镜像的企业级Registry服务器,通过添加一些企业必需的功能特性,例如安全、标识和管理等,扩展了开源D...

    Timeline Sec

扫码关注云+社区

领取腾讯云代金券