3 矩阵的秩
矩阵的秩(rank)
03 Transport Layer
如果说应用层报文是信，网络层报文是邮车，那么运输层就是负责把信放进邮车的邮递员。运输层不关心报文的具体内容， 也不关心报文的运输方式，而关心报文的发送方式，如何把进程中的报文提取给主机的发送端，如何把主机的接收端收到的报文交给某个正在运行的进程。Internet的运输层有两个，分别是传输控制协议(Transmission Control…
05 Link Layer
网络层规划出了端系统到端系统的路径，并且实现了路由器的转发。因此，网络层的下一个层级链路层(Link Layer)要实现的是：对于网络层规划的某条通信信道（不包含转发，也即从端系统到最近的路由器的某条信道或路由器到相邻路由器的某条信道），这样相邻的通信信道就称为链路(Link)。链路层协议会把网络层报文（比如IP报文）做一些拆分并在每一份…
04 Network Layer
端系统位于网络的边缘。当一个端系统向另一个端系统发送报文时，报文首先传输到一个与之相连的路由器(router)，该路由器再转发到另一个与之相连的路由器，……报文最终通过路由器的转发路径到达另一个端系统。其中，端系统到路由器以及路由器到路由器之间如何传输报文的问题是链路层将会讨论的问题，网络层我们默认转发是能轻易实现的。从源到目的地可能有多…
01 私钥加密
私钥密码学(Private Key Crypography)
02 消息认证码
在上一章里当我们讨论“安全(security)”时，其实我们指的是消息的保密性(secrecy)。消息具有保密性，是指具有防止被一个窃听者得知其内容的能力。但有时相比于保密性，我们更在意消息的真实性(authetication)。例如在网购时，或许商家并不在意顾客的订单是否泄露给某些窃听者，而更关心订单的来源以及内容是否被恶意篡改过。保密…
08 多方安全计算
到目前为止，我们讨论了在私钥、公钥背景下，保证通信保密的安全性和关于消息真实性认证的安全性的算法。下面我们要讨论关于计算的安全性的算法。
01 Computer Networks Introduction
计算机网络这一学科研究的是如何利用计算机这一工具实现通信。在没有计算机之前，人们必须通过写信或者电话等等方式通信。要能够实现一个完善的基于写信的通信结构，必须要有邮局、邮车等等设施；要实现基于电话的通信结构，必须要有电话机的安装、电话线的架设等等措施。类似地，为了能够利用计算机进行通信，必须建立一个完善的通信架构。如何设计这个架构，能够保…
05 私钥密码学假设
伪随机生成器(Pseudorandom Generators, PRG)
04 哈希函数
密码学中的哈希函数(hash functions)和通常意义下的哈希函数一样，都起到“把复杂对象映射到简单对象”的功能。从二进制串的角度，哈希函数能把长的二进制串映射到短的二进制串。