论文阅读------How to Share a Secret

最新推荐文章于 2024-05-25 11:39:23 发布
最新推荐文章于 2024-05-25 11:39:23 发布
阅读量372 收藏
点赞数
分类专栏： 论文阅读 文章标签： 门限 插值计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_36945592/article/details/118109522
版权
本文介绍了如何利用门限机制和多项式插值技术来安全地分享秘密。通过(k,m)门限机制，确保只有集合中的足够数量参与者才能重建秘密。同时阐述了多项式插值的原理，包括模运算描述和计算效率。这种方法在密钥管理和签名管理等场景中有广泛应用，提供了一种动态且安全的数据分享策略。" 45699599,2874965,使用链表模拟银行窗口离散事件调度,"['数据结构', '算法', '链表操作', '队列操作', '模拟算法']
摘要由CSDN通过智能技术生成

论文阅读------How to Share a Secret

门限机制

现有一数据D，将其分为n份 D 1 , D 2 , . . . D n D_1,D_2,...D_n D1​,D2​,...Dn​，其满足（k<n）：

  • 其中任意m ( m ≥ k ) (m\ge k) (m≥k)个数据 D i D_i Di​，可以计算出D。
  • 其中任意w ( w < k ) (w< k) (w<k)个数据 D i D_i Di​，都无法计算出D。

对应将这一机制称为 ( k , m ) (k,m) (k,m)门限机制。

多项式插值

一般描述

平面中的K个点 { ( x i , y i ) } \{(x_i,y_i)\} { (xi​,y

最低0.47元/天 解锁文章
yzsorz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
how-to-optimize-gemm
05-12
如何优化Gemm Wiki页面 Robert van de Geijn教授（ ）版权所有。 改编自Github Markdown Wiki，作者（ ）。目录重复相同的优化进一步优化阻塞以保持性能打包到连续内存中致谢 相关链接BLISlab：优化GEMM的沙箱GEMM：...
How to Share a Secret
03-04
这篇论文是老论文，但是引用超过6000次，质量及其高，这个就是RSA中的S的文章
how to share a secret|秘密分享
MOLLMY的专栏
05-30 3903
how to share a secret Adi Shamir文章主要讲了如何将数据D分为n份，任意k份可以重组成D，任意k-1份不会泄露任何关于D的信息。这种技术能为密码系统构建鲁棒的密钥管理机制，即使灾难破坏一半信息或者安全性被破坏只剩一部分也仍能安全可靠的运行。关键词：加密，密钥管理，插值法（interpolation）1. Introduction在文章[4]中，liu讨论了以下问题：1...
[论文阅读]《how to share a secret》
weixin_44385465的博客
05-29 690
how to share a secret Adi Shamir 文章主要讲了如何将数据D分为n份，任意k份可以重组成D，任意k-1份不会泄露任何关于D的信息。这种技术能为密码系统构建鲁棒的密钥管理机制，即使灾难破坏一半信息或者安全性被破坏只剩一部分也仍能安全可靠的运行。 关键词：加密，密钥管理，插值法（interpolation） Introduction 在文章[4]中，liu讨论了以下问题： 11个科学家从事一个秘密项目，他们希望把文档所在一个箱子里，箱子只有在6个或更多科学家在场时才能打开。最少
5how to share a secret - Shamir 论文
03-27
这是Shamir写的5how to share a secret，这篇文章是密码学史上的经典文章。
How to Share a Secret论文翻译
a3_1415926的博客
08-06 377
文章目录写在前面论文翻译摘要1.介绍2.读入数据总结 写在前面 新人小白，仅供交流，如有错误，请留言，一定尽快更改。 论文： Shamir, A… “How to share a secret.” Commun. ACM 22 (1979): 612-613. 论文翻译 摘要 在这篇文章中，我们展示了如何将数据 DDD 分成 nnn 份，这样它可以很容易地从任何 nnn 份中的 kkk 份重构成 DDD，但是与此同时，即使有 k−1k - 1k−1 份完整的知识也完全不能泄漏关于 DDD 的任何信息。这
区块链论文总结速读--CCF A会议 USENIX Security 2024 共7篇 附pdf下载
最新发布
软件工程小施同学 的专栏
05-25 1523
随着基于零知识证明 (ZKP) 的隐私敏感应用程序越来越受欢迎，迫切需要检测 ZKP 电路中的漏洞。本文研究了 Circom（ZKP 电路最流行的领域特定语言）中的常见漏洞，并描述了用于检测这些漏洞的静态分析框架。我们的技术在称为电路依赖图（CDG）的抽象上运行，它捕获电路的关键属性，并允许将语义漏洞模式表达为对 CDG 抽象的查询。我们使用该框架实现了 9 个不同的检测器，并对 GitHub 上热门 Circcom 项目的超过 258 个电路进行了实验评估。
《Secure Analytics-Federated Learning and Secure Aggregation》论文阅读
superY_26的博客
10-05 1261
风险模型假设用户和中心服务器都是诚实且好奇的。如果用户是恶意的，他们有能力在不被监测的情况下影响聚合结果。操作高维向量；不管计算中涉及到的用户子集，通信是高效的；用户dropout是robust；足够安全双重掩码的目标就是为了防止用户数据的泄露，即使当server重构出用户的masks。首先，每个用户产生一个额外的随机秘钥aua_uau​，并且分布他的shares给其他的用户。生成yuy_uyu​yuxuau∑uvsuv−∑uvsv。
about-MPEG-7-audio-features.rar_how to research_mpeg-7
07-13
论文《Adventures in Standardization, or, how we learned to stop worrying and love MPEG-7》深入探讨了MPEG-7标准的制定过程和它在实际应用中的挑战与机遇。作者可能通过这篇论文分享了他们在研究过程中遇到的...
linux-how-to手册
06-08
Linux "how-to"手册是一系列详细的指南，专为Linux用户和管理员提供操作步骤和技术说明。这些手册涵盖了Linux系统中的各种主题，旨在帮助用户理解和解决特定问题。以下是对压缩包文件中部分子文件名称的解释，以及...
Serial-Programming-HOWTO linux串口中断和select模式
06-30
文档介绍了 linux串口中断和select模式， 里面有详细的程序例程，saio.sa_mask = 0; 这一行，sa_mask需要用函数sigemptyset(&saio;.sa_mask)来初始化。
lita-how-many:教丽塔如何数数
05-29
lita-how-many是的处理程序插件，可让 Lita 回答有关数量的问题。 安装 将 lita-how-many 添加到您的 Lita 实例的 Gemfile： gem "lita-how-many" 配置 lower_bound （Integer）-排除范围(x...y)的下限，将从中...
A Secret
Lison_Zhu's Blog
08-19 729
A Secret Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description Today is the birthday of
使用Shamir门限方案进行隐私求和
watqw的博客
04-15 1000
定义 Shamir门限方案是用来解决这样一个问题：有nnn个人，共同拥有一个秘密SSS，只要有k(k<n)k(k<n)k(k<n)个人在场，则可以知道这个秘密SSS，反之只要在场的人数少于k，则无法恢复秘密SSS。这样的方案叫做(k,n)(k,n)(k,n)门限方案。 由Adi Shamir在1979年的论文How to Share a Secret中提出，该方案的时间复杂度为O(nlog⁡2n)O(n \log ^2n)O(nlog2n). 该方案基于多项式插值：给定k个横坐标不同的点(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值