【密码学复习】第五讲 PRG和流密码（二）

最新推荐文章于 2024-01-09 17:57:11 发布
最新推荐文章于 2024-01-09 17:57:11 发布
阅读量216 收藏 1
点赞数
分类专栏： 网安专业课复习材料大二下 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62495164/article/details/129923700
版权

软件算法

Salsa20

输入：

密钥k: 32个字节(256比特)或者16个字节(128比特)

初始变量(nonce) v: 8个字节;

输出：

l个字节的序列（a fixed key and nonce），l∈｛0，1，2，…，270｝

 

 

 

 

 

 

硬件算法

Trivium

Trivium从一个80-bit的密钥和一个80-bit的起始变量中生成多达264比特的密钥流.

 

 

 

呆呆水獭_(:_」∠)_
关注
专栏目录
对称加密之流密码【三】
smilejiasmile的博客
04-18 643
对称加密之流密码【三】 对称加密之流密码 1 一次一密 一次一密 (one-time pad) 是一种较理想的加密方式, 1917 年 由 AT&T 实验室提出，秘钥随机生成，而且只用一次。已经证明在秘钥安全的情况下，改方案具有完善保密性。如下图： 优点: 密钥随机产生，仅使用一次 无条件安全 加密和解密为加法运算，效率较高 密钥长度大于等于明文长度，密钥共享困难，不太实用。 虽然 OTP 具有完善的保密性，但是其缺点也很明显。于是人们就想到使用有
现代密码学3.3--伪随机生成器/PRG
qq_41545715的博客
11-10 5192
现代密码学3.3--伪随机生成器/PRGPRG基于PRG构造的密码方案 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 第二章定义的完美安全是一种理论上的讨论，而第三章需要定义的计算安全是一种更偏向实际需求的讨论。3.1节讨论了定义计算安全的两种方法，3.2节讨论了什么是计算安全。1.4节介绍了现代密
【密码学复习】第五讲 PRG和流密码（一）
weixin_62495164的博客
03-28 552
从右到左排列，每个寄存器中能存放1位二进制数，所有寄存器中的数可以统一向右（或向左）移动1位，称为进动1拍. 即R。接收端和发送端不同步，只要接收端能连续地接受到n个正确的密文符号，就能重新建立同步。馈函数的输出值填充，此过程称为进动1拍. 反馈函数f是n个变元(b。移位寄存器根据需要不断地进动m拍，便有m位的输出，形成输出序列a。个寄存器移出的值是输出位，最左边一个寄存器的值由反。表），依据表进行非线性变换，得到密钥流. S表的值。在同步流密码中，密（明）文符号是独立的，一。)右移1位后输出，然后R。
密码学理论04：对称密码 Private-key Encryption
weixin_51271794的博客
04-04 394
要构建 CPA 安全方案，我们首先需要引入伪随机函数的概念。但首先我们将定义 3.22 （CPA已知明文攻击下的安全性定义）扩展到多重加密的情况。
斯坦福密码学 —— 02流密码
weixin_42986599的博客
07-19 384
斯坦福密码学——02流密码课程阅读原创笔记
密码学导论--伪随机性和流密码
最新发布
2201_75390740的博客
01-09 1069
介绍伪随机性和流密码原理，以及反馈移位寄存器，ZUC
流密码的语义安全性与PRG的安全性
Crypto, Coding, Cracking
01-15 3162
PRG的安全性 PRG(Pseudo-random generators)即伪随机生成器。直观来说，PRG是一个高效的确定性算法，它以一个比特串作为输入，输出一个比特串，并且为了实用性一般情况下满足。那么PRG的安全性是什么含义呢？其实从PRG的名字就可以看得出来，PRG的安全性指的就是其输出具有伪随机性，即对于来说，和是计算不可区分的。形式化描述如下： 现在有一个PRG记为，一个挑战者，一个...
现代密码学3.6--流密码和分组密码
qq_41545715的博客
11-25 987
现代密码学3.6--流密码和分组密码 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 第二章定义了完美安全及其对应的密码方案“一次一密”，第三章前三节定义了计算安全，介绍了PRG和基于PRG构造的满足计算安全的密码方案；3.4节定义了CPA安全，3.5节介绍了PRF和基于PRF构造的满足CPA安全的密
现代密码学5.1--哈希函数定义
qq_41545715的博客
12-05 1991
现代密码学5.1--哈希函数 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 第二章定义了完美安全及其对应的密码方案“一次一密”， 第三章介绍了 3.1-3.3 计算安全，PRG和基于PRG构造的满足计算安全的密码方案； 3.4-3.5 CPA安全，PRF和基于PRF构造的满足CPA安全的密码方案
网络安全与密码学课后习题
Greedy Hat的博客
03-30 3169
网络安全与密码学课后习题
密码学-05伪随机对象的理论构造
Wxiran的博客
09-25 485
md05
密码学中的各类密码汇总（一）
Ano_onA的博客
10-21 1万+
最近上课又重起了密码学，就想对各类密码做一个汇总，看起来更有条理一些： 加密的分类方式有很多，比如按照一般的加密模式或者密钥的数量来分可以分为对称加密和非对称加密（公共密钥加密），按照加密的方式来分可分为替换和换位，按照明文的处理过程来分可分为Block cipher和Stream cipher，等等。 我们先用加密方式，即替换与换位，来划分一下古典密码： （前提：由于是简单介绍各类密码，所以默认加密明文都是英语26字母(*^▽^*)） 一...
密码学中数学困难问题
qq_30505673的博客
09-16 5433
1.大整数因数分解问题 Ⅰ）给定两个素数p,q,计算乘积p·q=n很容易； Ⅱ）给定大整数n，求n的素因素p,q使得n=p·q非常困难. 例1 p=20000000000000002559,q=80000000000000001239是两个安全素数，它们的乘积 n=p·q=160000000000000229500000000000003170601. 但要分解这个n非常困难. 2...
斯坦佛密码学十三讲：2.流密码
R君的博客
11-30 996
斯坦佛密码十三讲：2.流密码 密码定义 三元组（密钥，明文，密文） 一致性方程 the one time pad 密码的安全性 Shannon：密文不透露明文的信息 Pr[E(k,m0)=c] = Pr[E(k,m1)=c] for all m in M 完美安全不意味着安全，只是可以抵抗唯密文攻击 定理：如果一个密码是完美安全的，那么其密钥长度一定大于等于明文长度 所以没啥用，因为假如双方可以安全传递和明文一样长的密钥，那么他们已经可以不需要密码了 Stream Ciphers: making OTP
密码学入门：几种简单的密码
热门推荐
听雪楼主
02-12 4万+
密码学入门：几种简单的密码一.维吉尼亚密码      维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密：TO BE OR NOT TO BE THAT IS THE QUESTION      当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此...
密码学基础知识（五）序列密码
兮先生的博客
07-07 1万+
序列密码，也就是流密码，跟前面分组密码的区别就在于其加密变换的对象比分组的块小，一般是Bit。前面说过的vernam密码就是一种序列密码。 序列密码的特点有哪些呢？      明文：被加密的是叫明文字。是明文序列的一项。      密钥：由主密钥（初始密钥）产生一个密钥序列，长度和明文字bit长度相同。相应的别叫做密钥字。      密文：经加密函数，明文字与密钥产生了密文字。
PRG的扩展
Crypto, Coding, Cracking
01-19 1038
PRG的并行扩展 PRG可以通过一个较短的输入得到一个较长的输出，但是如果这个输出的长度仍然达不到我们的要求怎么办呢？一个很自然的想法是将多个PRG拼起来，假设有个PRG拼到了一起，那么我们便可以得到长的输出。那么这个新的的安全性怎么样呢？直观来看，似乎只要不是很大，是安全的就可以保证安全的。事实上，我们有如下定理： 定理1：如果存在一个安全的PRG ，那么个拼起来得到的新的PRG 就是安全的...
如何定义PRG的安全性
linfy16的博客
08-28 3474
如何定义一个PRG是否安全？ PRG是将一个从{0,1}s中随机 抽取的字符串k映射到{0,1}n上的算法。 当然，由于{0,1}s的数量(2^s)远远小于{0,1}n的数量(2^n)，PRG又是一一映射，因此G(k)只是{0,1}n的极小一部分。 因此，如果G(k)的分布和真正的{0，1}n上的均匀分布无法分辨(indistinguishable)，就称 PRG是一种安全的算法。因...
js实现对象字典排序和base64+md5签名
baidu_38424904的博客
10-03 976
//md5加密方法
分别写出PRG和PRF中关于伪随机性定义的表达式
02-07
一个算法 $G$ 是一个伪随机数生成器（PRG），如果对于任意一个长度为 $n$ 的给定的二进制字符串 $s$，生成的序列 $G(s)$ 在统计意义下与一个有限状态的伪随机二进制序列没有区别。 PRF (Pseudorandom Functions) 中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呆呆水獭_(:_」∠)_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值