Shamir在密码学中的主要贡献

最新推荐文章于 2023-04-17 20:36:02 发布
最新推荐文章于 2023-04-17 20:36:02 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： 密码学 文章标签： Shamir 密码学 贡献
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alice707/article/details/23113543
版权

Shamir  学习信息安全的人都知道。总结他在密码学中的贡献主要有：

1.RSA

2.差分攻击的发明者之一

3.基于身份的公钥密码

4.身份的零知识证明 Fiat-Shamir协议 Feige-Fiat-Shamir协议

5.无密钥分发协议

6.Shamir门限定理

alice707
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Fiat_Shamir数字签名
12-26
去年自己做的一个有关数字签名的课程设计，用mfc的dialog做的，希望能对大家有所帮助！
信息安全 chap-5 公开密钥算法
terae的博客
04-22 833
公开密钥算法1 概述2 背包算法3 RSA算法4 其他公开密钥算法ElGamal5 公开密钥数字签名算法数字签名算法（DSA）6 身份验证体制Feige-Fiat-Shamir7 密钥交换算法 1 概述 成对密钥的思想： 一个加密密钥和一个解密密钥，而从其中一个密钥推导出另外一个是不能的。 混合密码系统：对称算法用于加密消息，公开密钥算法用于加密密钥。 结论：公开密钥算法是不安全的，那些被认为是安全的算法中，又有许多是不实用的。 2 背包算法 背包算法的思想: 明文作为背包问题的解, 对应于bi, 密文为重
secretshare-cxx:C++11中Shamir秘密共享的实现
06-26
秘密共享 这个程序是一个实现。 一个秘密可以以某种方式拆分成 N 个份额，以便需要可选择数量的份额 K（其中 K ≤ N）来重新构建秘密。 警告：我还不建议认真使用这个工具。 共享的编码可能会在较新版本中更改，在这种情况下，您将无法解码使用旧版本程序共享的机密。 目前，这是实验性的。 例子 将秘密传递给 secretshare 进行编码： $ echo My secret | ./sss e 2 5 2-1-1YAYwmOHqZ69jA-v+mz 2-2-YJZQDGm22Y77Gw-IhSh 2-3-+G9ovW9SAnUynQ-Elwi 2-4-F7rAjX3UOa53KA-b2vm 2-5-j0P4PHsw4lW+rg-XyNl e命令后面的参数告诉secretshare创建 5 个共享，其中 2 个是解码所必需的。 可以像这样解码共享的子集： $ echo 2-2-YJ
Shamir密钥分享算法简析
热门推荐
跨链技术践行者
05-16 2万+
简述 秘密共享技术是密码学和信息安全的一个重要研究内容，ShamirShamir密钥分享算法最早是由ShamirShamir和BlacklyBlackly在1970年基于LagrangeLagrange插值和矢量方法提出的，其基本思想是分发者通过秘密多项式，将秘密ss分解为nn个秘密分发个持有者，其中任意不少于kk个秘密均能恢复密文，而任意少于kk个秘密均无法得到密文的任何信息。 实际应用 ...
shamir秘密共享算法_密码学算法：shamir门限密钥共享算法
weixin_33842969的博客
01-15 8877
算法原理(t，w)门限密钥共享方案，该方案是Shamir在1979年提出。Shamir(t，w)门限方案是通过构造一个t-1次多项式，将需要共享的主密钥S作为常数项，碎片密钥分成w部分给w个参与者，当碎片密钥数量大于或者等于t的话，就可以求解出这个主密钥S。子密钥生成构造多项式其中s为密钥，p为素数(s取w个不相等的x带入F(x)中，得到w组子密钥，分发给w个人保管将p公开，销毁子密钥生...
Shamir 门限方案｜秘密共享｜拉格朗日插值｜密码学
Suryxin's blogs
12-21 1万+
门限秘密分割 秘密s被分成n份毫无相关的部分信息，每一部分信息称为一个子密钥，由一个参与者持有，只有至少拥有k份子密钥时才能恢复出秘密s，这种方案为(k, n)-秘密分割门限方案，k称为方案的门限值 Shamir门限方案就是一种门限秘密分割方案，他是基于拉格朗日插值公式的 子密钥生成算法 秘密为S 取大素数p 确定n，作为子密钥的持有者的数量 确定k，作为门限值 在1到p的有限域中随机取k-1个数,记做 a1,a2,...ak−1a_1,a_2,...a_{k-1}a1​,a2​,...ak−1​，作为k
实验一：Shamir 秘密共享
dxxmsl的博客
04-17 2298
如果秘密大于大素数，就按照之前定义好的位数依次调高，直到大于秘密值为止，下面简单简述一下判断素数的过程。首先是类的初定义，我们需要提供秘密即info，门限值k，秘密共享人数p给类，然后定义了大素数，我们调用创建大素数函数，最开始创建一个16位的大素数，然后进行一些类对象的初始化，最后执行检查，检查主要是检查大素数是否大于秘密的值，如果没有进行这一步，那么就无法恢复秘密，因为拉格朗日插值计算要在大素数域内计算，如果你的消息值大于这个数，那么肯定无法还原，接下来我们看一下创建以及检查函数的实现。
实验一、Shamir 秘密共享
04-17
实验一、Shamir 秘密共享 实验目的： 巩固对 Shamir 秘密共享算法的理解 实验要求： 实现一个（k,n）-Shamir 秘密共享方案，其中 k=3，n=4，包含以下功能： （1） 给定一个数字，可以计算出对应的 share （2） ...
对shamir门限密码体制的注入攻击
05-02
对shamir门限密码体制的一种注入攻击方法
密码学基础PPT讲解教程
01-04
《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。 答案：宋朝数学家秦九韶于1247年《数书九章》卷一、二《大衍类》对“物不知数”问题做出...
shamir（m,n）门限共享方案
03-17
完整，可用版！可运行，头文件，dll库全，头文件
门限方案 Shamir.
05-23
shamir门限方案就是一个机遇拉格朗日插值多项式的门限方案.此程序由VC的dialog实现
shamir 秘密共享算法
06-04
Shamir 的(k,n)秘密共享算法将秘密S 分为n个子秘密，任意k 个子秘密都可以恢复 出S ，而任意k 1个子秘密无法恢复出S 。
RustySecrets：Rust阈值Shamir在Rust中的秘密共享
02-05
RustySecrets：Rust阈值Shamir在Rust中的秘密共享
Shamir:Shamir的秘密共享的Java实现
05-24
它不再处于积极的开发中，但是仍然接受其他人的拉动请求。 GUI应用 GUI应用程序提供了使用Shamir的秘密共享的简单方法。 下载 本机软件包适用于MacOS和Windows，JAR适用于所有其他情况。 最新版本： 每个版本均...
Java-GUI介绍和使用
最新发布
04-18
GUI API包含的类分为三个部分:组件类(component class) 容器类(container class),和辅助类(helper class) 1. 组件类是用来创建用户图形界面的,例如JButton,JLabel,JTextField. 2. 容器类是用来包含其他组件的,例如JFrame,JPanel 3. 辅助类是用来支持GUI组件的,例如Color,Font
汉诺塔c语言递归.zip
04-18
汉诺塔c语言递归
mybatis-plus-core-3.0.6.jar
04-18
mybatis-plus-core.jar 各个版本，免费下载， mybatis-plus-core.jar 是 MyBatis 的增强工具核心包。免费下载 。 MyBatis-Plus(简称 MP)，是一个 MyBatis 的增强工具包，只做增强不做改变，为简化开发工作、提高生产率而生。
mybatis-plus-generator-3.4.0.jar
04-18
mybatis-plus-generato.jar 包，各个版本，免费下载。 mybatis-plus 代码生成器生成代码框架。各个版本，免费下载。 下载不了，关注我，评论区联系我。
头歌c++rsa密码学答案
06-22
RSA密码学是一种流行的公钥加密算法，它是由Ronald Rivest、Adi Shamir和Leonard Adleman在1977年首次提出的。该算法是基于数学中的质因数分解问题而设计的。 它的加密过程如下：首先，Alice生成一对公钥和私钥，将...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值