现代密码学导论
文章平均质量分 85
密码学
red1y
每当我为你抬起头,连眼泪都觉得自由
展开
-
【代替-置换网络】【对代替-置换网络的攻击】【现代密码学】
代替-置换网络混淆扩散范例混淆Fk(x)=f1(x1)⋯f16(x16)F_k(x) = f_1(x_1)\cdots f_{16}(x_{16})Fk(x)=f1(x1)⋯f16(x16)分散对得到的值进行重新排列混淆-分散重复使用混淆与扩散确保输入中任何微小的改变都将混合以及传递到所有的输出比特代替置换(SP)网络单轮输入明文mmm,子密钥K1K_1K1,输出m⊕K1m \oplus K_1m⊕K1,作为S盒的输入S盒对输入进行(原创 2021-10-08 12:10:44 · 502 阅读 · 0 评论 -
伪随机函数及基于伪随机函数的CPA不可区分私钥加密方案
CPA不可区分实验PrivKA,Πcpa(n)PrivK_{\Alpha, \Pi}^{cpa}(n)PrivKA,Πcpa(n)定义生成密钥k←Gen(1n)k \leftarrow Gen(1^n)k←Gen(1n)输入1n1^n1n给A\AlphaA,A\AlphaA可以访问Enck(⋅)Enc_k(\cdot)Enck(⋅)预言机(即它可以加密任何它选择的消息),输出一对等长的消息m0,m1m_0, m_1m0,m1选择一个随机比特b←{0,1}b \leftarrow \{0原创 2021-09-21 21:36:46 · 533 阅读 · 0 评论 -
流密码及多消息窃听不可区分
流密码定义生成伪随机流的算法理解流密码本质上不是一个加密方案,而是构造加密方案的工具多消息窃听不可区分实验PrivKA,Πmult(n)PrivK_{\Alpha, \Pi}^{mult}(n)PrivKA,Πmult(n)定义A\AlphaA被给定输入1n1^n1n,输出一对消息向量M0⃗=(m01,m02,⋯ ,m0t),M1⃗=(m11,m12,⋯ ,m1t)\vec{M_0} = (m_0^1, m_0^2, \cdots, m_0^t), \vec{M_1} =原创 2021-09-21 21:29:23 · 305 阅读 · 0 评论 -
伪随机性及基于伪随机性的窃听不可区分私钥加密方案
伪随机性意义通过相对短的随机种子,生成一个相对长的伪随机串一个短的密钥就可以被用来加密长消息,突破了完善保密的限制伪随机发生器定义GGG为确定性多项式时间算法,l(⋅)l(\cdot)l(⋅)为多项式,GGG的输出以及满足的条件:∀s∈{0,1}n,G(s)={0,1}l(n)\forall s \in \{0, 1\}^n, G(s) = \{0, 1\}^{l(n)}∀s∈{0,1}n,G(s)={0,1}l(n)扩展性:∀n,l(n)>n\forall n, l(原创 2021-09-20 21:49:13 · 275 阅读 · 0 评论 -
密码学之计算安全加密相关概念
安全参数1n1^n1n算法及复杂度理论中,算法的运行时间为输入长度(数据规模)的函数,因此把安全参数表示为1n1^n1n的形式,也就是一个长度为nnn的全一串,用它代表安全参数,提供给攻防双方作为输入参数(它们使用的算法以1n1^n1n为输入应该在多项式时间内运行完毕)可忽略函数neglneglnegl定义∀p(⋅),∃N,st.∀n>N,f(n)<1p(n),f(n)isnegligible\forall p(\cdot), \exist N, st. \forall n \原创 2021-09-20 21:37:50 · 805 阅读 · 0 评论 -
密码学证明方法-规约法简介
背景记号及含义X\ChiX:某类很难解决的问题χ\chiχ:X\ChiX的一个实例A′\Alpha^{\\'}A′:试图解决χ\chiχ的敌手Π\PiΠ:基于X\ChiX的(一类)加密方案π\piπ:Π\PiΠ的一个实例A\AlphaA:破解Π\PiΠ的敌手ε(n)\varepsilon(n)ε(n):A\AlphaA的成功概率安全定义当假设X\ChiX成立时(即这类问题很难解决),不存在任何敌手能在多项式时间内,以不可忽略的概率破解加密方案假设说明假设X\ChiX就现在来原创 2021-09-20 11:42:56 · 1025 阅读 · 0 评论 -
第一章 简介和古典密码(粗略版) - 现代密码学导论 Introduction to Modern Cryptography
Chapter 1 简介和古典密码1.1 密码学和现代密码学 简明牛津字典(2006)将密码学定义为“编写或破解密码”的艺术。这个定义在历史上上可能是准确的,但它并没有抓住现代密码学的本质。首先,它只关注秘密通信的问题。这一点可以从以下事实中看出:定义中指明的“密码”,在其他地方被称为“预先安排的信号系统,特别是用于确保传输信息的保密性”。其次,该定义将密码学视为一种艺术。的确,直到20世纪(可以说直到该世纪末),密码学是一门艺术。无论是构建好的密码,或是原创 2021-09-17 17:08:29 · 10236 阅读 · 0 评论