Coursera - Dan Boneh - Cryptography 1 - Week 1 - discrete probability 学习笔记【2】

承接上一篇文章。 文章目录1.对称密码（Symmetric Ciphers）1.1.密码（Cipher）1.2.对称密码2.一次一密（One Time Pad，OTP）3.完全保密（Perfect Secrecy）3.1.定义3.2.一个不幸的消息3.3.一个完全保密的例子 1.对称密码（Symmetric Ciphers） 首先我们给出密码（cipher）的定义： 1.1.密码（Cipher） ...

题注 今天我的留学生朋友伊万发给我微信，说Coursera的课程太棒了！我还想呢，这是感慨哪门课程啊。一问才知道，原来是Dan Boneh的Cryptography I又开始新的学期了。而且，他做了一些Programming Assignment，并且说从我以前的技术博客中学到了很多的东西。这我才想起来，我本来很早之间就计划把Cryptography I的Programming Assignme

最近在Coursera上看Dan Boneh的Cryptography 1课程1，看到一些有意思的性质，因此想着做一些笔记记录。 介绍一些记号 首先介绍一些记号： {0,1}n\{0,1\}^{n}{0,1}n表示长度为nnn的01串，例如:n=2n=2n=2，有000000，010101，101010，111111四个01串。 {0,1}n\{0,1\}^{n}{0,1}n上均匀分布的变量：例...

1. Introduction   1.1  课程概述（Course Overview）   1.2  什么是密码学（What is Cryptography）   1.2.1  核心:  Secure Communication 安全密钥构造(secured key establishment) 安全通信with共享密钥(shared key)   1.2.2  具体应用： ...

Many Time Pad Let us see what goes wrong when a stream cipher key is used more than once. Below are eleven hex-encoded ciphertexts that are the result of encrypting eleven plaintexts with a stream cipher, all with the same stream cipher key. Your goal is

Week2 - Problem Set Question 1 Consider the following five events: Correctly guessing a random 128-bit AES key on the first try.Winning a lottery with 1 million contestants (the probability is 1/

用ns3模拟下图，我想查看网段10.1.1.0/24中a1a_1a1​的吞吐量，产生的pcap文件为program1-12-1.pcap。 （1）用wireshark打开该文件： （2）选择Statitics -> I/O Graph; （3）点击IO Graph后，会看到如下的图片； （4） 纵坐标是“Packets/1 sec”，但我想看纵坐标是bits/s；找到"Y Axis"...

全域哈希原理与实现1-hash哈希介绍2-Universal hashing全域哈希法3-构造一个全域哈希H\mathcal{H}H4-python实现 1-hash哈希介绍 hash函数y=h(k)y=h(k)y=h(k)，把任意长度的输入kkk通过散列算法hhh变换成固定长度的输出yyy，该输出就是散列值1。一种常见的hash函数是y=H(k)=(a⋅k+b)mod  my=H(k)=(a\c...

python3读取文件中的多行整数，每行有若干整数用空格隔开。python3本身没有直接读取int的接口，只能读取字符串，因此需要自己编写代码。 读取的文件如下形式： 1 2 3 1 4 5 6 7 1 8 9 10 11 6 12 13 14 15 16 1 3 7 17 18 11 6 19 20 21 22 23 24 1 25 3 26 3 11 27 6 3 28 7 29 30 31 ...

【入门】ffmpeg、nginx、nginx-http-flv-module转发rtsp流、VLC查看 参考：https://blog.csdn.net/string_kai/article/details/100598268 使用ffmpeg将rtsp转成rtmp 使用nginx中的nginx-http-flv-module 模块： 转发到rtmp的1935端口上 转发到http的80端口上 使用VLC查看 nginx安装 nginx-http-flv-module 模块并添加到ngi

32 厨师做饭 一个厨师出售1～6种不同的食物，每种食物都需要使用各自的特殊厨具，厨师的灶台最多只能同时摆放3种厨具，所以厨师决定空间不够时就更换最久没使用过的厨具。每种食物烹饪都需要15分钟，更换一次厨具需要6分钟。请计算按点单顺序完成输入的点单列表所需时间。 输入描述 每行一个数字，1～6代表6种订单，7代表结束 输出描述 一个数字，代表厨师需要的总时间 示例1 输入 2 2 5 6 4 2 4 6 5 2 3 3 3 3 4 6 1 5 1 1 7 输出 354 // 本题为考试多行输

先给出一些公式： Laplace分布Lap(b)Lap(b)Lap(b)的probability density function: f(x;μ,b)=12bexp⁡(−∣x−μ∣b)=12b{exp⁡(−μ−xb), x<μexp⁡(x−μb), x≥μ f(x;\mu, b) = \frac{1}{2b}\exp(-\frac{|x - \mu|}{b}) = \frac{1}{2b}\left\{ \begin{aligned} &\exp(-\frac{\mu-x

fisher线性判别分析【有监督的降维算法】 《模式分类》、《百面机器学习》 也称LDA。 一维判别分析 PCA方法寻找的是用来有效表示的主轴方向，而判别分析方法（discriminant analysis）寻找的是用来有效分类的方法。 可分性分析的目标：通过适当的选择投影直线，找到能够最大限度的区分各类数据点的投影方向。 假设我们有一组nnn个ddd维的样本x⃗1,⋯ ,x⃗n\vec{x}_{1}, \cdots, \vec{x}_{n}x1​,⋯,xn​，它们分属于两个不同的类别，即大小为n1n_{1

本篇文章要介绍的内容包括：伪随机数生成器（PRG，还没介绍）、Statistical tests（统计检验）、Advantage、Secure PRGs（安全伪随机生成器）、computationally indistinguishable（计算不可区分性）。 明天再补。c Statistical Tests（统计检验） 定义：统计检验（Statistical test）是一个算法A(x),x∈{...

点击Settings； 点击Mange access，可能会要求验证密码； 绿色的按钮：Invite a collaborator； 完成！

如果对一个事件AAA越确定，该事件的概率P(A)P(A)P(A)就越大；对一个事件BBB越不确定，则该事件的概率P(B)P(B)P(B)就越小。通过事件AAA，可以增大事件BBB的确定性，也可能造成干扰降低对事件BBB的确定性。 在隐私中，为了可能地保护隐私，应尽可能让攻击者在发布统计数据后对某个事件的确定性，和发布前对该事件的确定性相差不大。发布统计数据后对某个事件的确定性称为后验知识，发布前对该事件的确定性称为先验知识。如发布前事件A的概率为P(A)=0.3P(A)=0.3P(A)=0.3，发布统计数据