<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[QS_JSG的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/QS_JSG</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; QS_JSG]]></copyright><item><title><![CDATA[考研复习 Day 55 | 密码学--第十章 现代密码学发展前沿及应用（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/162148836</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/162148836</guid><author>QS_JSG</author><pubDate>Sun, 21 Jun 2026 19:59:04 +0800</pubDate><description><![CDATA[利用DNA双螺旋结构和碱基互补配对原则，将要运算的对象映射成DNA分子链，在生物酶作用下生成各种数据流，将原始问题高度并行地映射成可控的生化过程，最后利用分子生物技术（PCR、电泳、磁珠分离等）获得运算结果。它以DNA为信息载体，以现代生物技术为实现工具，挖掘DNA固有的高存储密度和高并行性等特性，实现加密、认证和签名等密码学功能。：多种密码技术将长期共存、相互融合。以DNA为信息载体，以现代生物技术为实现工具，利用DNA计算的高度并行性和密集存储能力，实现一次一加密、DNA隐写、认证和防伪等功能。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 54 | 密码学--第十章 现代密码学发展前沿及应用（中）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/162068843</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/162068843</guid><author>QS_JSG</author><pubDate>Wed, 17 Jun 2026 22:13:11 +0800</pubDate><description><![CDATA[自1989年R. Mathews、D. Wheeler、L. M. Pecora和Carroll等人首次将混沌理论用于序列密码及保密通信以来，数字化混沌密码系统和基于混沌同步的保密通信系统研究得到了广泛关注。20世纪60年代，人们发现有些系统虽然由确定的方程描述，但对初值具有极强的敏感性——初值极微小的变化会引起系统不可预测的改变。混沌系统与密码学系统的自然联系：混沌的动力学特性对应高强度密码系统的安全特征。：基于搜索机制的混沌密码、S盒混沌分组密码、基于混沌系统的概率分组密码、组合密码方案等。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 53 | 密码学--第十章 现代密码学发展前沿及应用（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/162036664</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/162036664</guid><author>QS_JSG</author><pubDate>Tue, 16 Jun 2026 20:20:00 +0800</pubDate><description><![CDATA[量子密码的基本思想由美国学者S. Wiesner于1969年首先提出，后在IBM公司C.H. Bennett和加拿大密码学家G. Brassard的推动下发展起来，20世纪90年代进入研究高潮。目前已形成系统的量子密码理论体系，包括量子密钥分配、验证与存储、量子秘密共享、量子加密算法、量子身份认证和量子签名、量子多方安全协议及量子密码分析等。：采用四种偏振态（0°、45°、90°、135°），约定0°和45°代表0，90°和135°代表1。：量子比特传输过程中状态不确定，只有测量后才确定，安全性高。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 52 | 密码学--第九章 密钥管理（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/162000921</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/162000921</guid><author>QS_JSG</author><pubDate>Mon, 15 Jun 2026 22:13:35 +0800</pubDate><description><![CDATA[将共享秘密K产生n个秘密份额k1,k2,…,kn​，满足：由任意t个份额可方便地计算出K。由t−1个或更少份额无法确定K。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 51 | 密码学--第九章 密钥管理（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161864418</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161864418</guid><author>QS_JSG</author><pubDate>Wed, 10 Jun 2026 20:55:09 +0800</pubDate><description><![CDATA[用户B验证收到的消息，并从中提取对方的公钥PKA和一次性随机数N₁​，然后选取一个会话密钥Ks​和一个新的一次性随机数N₂​，将Ks​与自己的身份IDB​以及N₁​和N₂​一起先用对方的公钥PKA加密，再用自己的私钥SKB签名，并附上自己的公钥证书回送给用户A。接下来，在A与B通信过程中，A用K1​加密发送给B的消息，B用K2加密发送给A的消息。A验证收到的消息，并解密出会话密钥Ks和一次性随机数N₂​，然后对N2​做一个简单变换（例如加1），再将变换的结果用Ks​加密发送给用户B。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 50 | 密码学--第八章 数字签名与身份认证（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161832899</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161832899</guid><author>QS_JSG</author><pubDate>Tue, 09 Jun 2026 22:00:26 +0800</pubDate><description><![CDATA[8-4 假设某签名者使用系统参数为=31847、g=5和y=25703的EIGamal签名方案，对消息x₁=8990的签名是(23972,31396)，对另一消息x₂=31415 的签名是(23972,20481),试计算签名者使用的秘密随机数k和签名私钥a(不需要求解离散对数问题)。8-8 请您使用系统参数与例8.3相同的DSA算法，即q=101，p=7879，g=170，a=87和 y=3226,选择随机值k=49,对消息摘要SHA-1(m)=52的消息m进行签名并说明该签名是如何被验证的。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 49 | 密码学--第八章 数字签名与身份认证（中）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161799740</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161799740</guid><author>QS_JSG</author><pubDate>Mon, 08 Jun 2026 21:35:29 +0800</pubDate><description><![CDATA[环签名可视为简化的群签名，区别在于环签名没有管理员，无法恢复签名者身份。一个q阶元素g∈Zp∗。这些系统参数构成DSA的密钥空间K=(p,q,g,a,y,H)，其中(p,q,g,y,H)为公开密钥，a是私有密钥。参数：素数q，群G1,G2，双线性映射e:G1×G1→G2​，生成元P，哈希函数H:{0,1}∗→G1。参数：大素数p，大素因子q，g∈Zp∗阶q，哈希函数Hash，带密钥哈希函数KH，对称加解密(E,D)设p=2q+1，q为素数，α∈Zp∗​阶为q，1≤a≤q−1，β=α^a mod  p。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 48 | 密码学--第八章 数字签名与身份认证（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161772916</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161772916</guid><author>QS_JSG</author><pubDate>Sun, 07 Jun 2026 20:28:22 +0800</pubDate><description><![CDATA[系统参数与RSA公钥密码相同：选取大素数p,q，计算n=p×q，φ(n)=(p−1)(q−1)，选取e满足gcd⁡(e,φ(n))=1，计算d=e^(−1) mod  φ(n)。公开(n,e)作为验证密钥，秘密保存(p,q,d)作为签名密钥。：攻击者选任意y，计算x=y^e mod  n，则y是合法用户对x的有效签名（因为x^d=y）。：选择i,j，构造r=g^i·y^j，计算s=r^(j−i)，m=r^i·r^(j−i)，得到有效签名。密钥K=(p,g,a,y)，公钥(p,g,y)，私钥a。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 47 | 密码学--第七章 公钥密码（下） ]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161748172</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161748172</guid><author>QS_JSG</author><pubDate>Sat, 06 Jun 2026 18:55:23 +0800</pubDate><description><![CDATA[取g=(2,7)为E₁₁(1,6)的生成元，私钥x=7，公钥y=7g=(7,2)。明文m=(10,9)，随机数k=3，加密得c=((8,3),(10,2))，解密得m=(10,9)。7-7 对于n=pq，定义Ψ(n)=(p−1)(q−1)/gcd⁡(p−1,q−1)​。5×5=25≡1，故d=5。若gcd⁡(m,n)=1，则m^(ed)=m^(1+kφ(n))≡m⋅(mφ(n))^k≡m(mod n)先验证点是否在曲线上：(−2)³−4×(−2)−3=−8+8−3=−3≡4(mod7)，y²=4，正确。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 46 | 密码学--第七章 公钥密码（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161656898</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161656898</guid><author>QS_JSG</author><pubDate>Wed, 03 Jun 2026 21:03:07 +0800</pubDate><description><![CDATA[若e1,e2互素，攻击者可由c₁1=m^e₁ mod  n，c₂=m^e₂ mod  n恢复m。若m=m₁×m₂，则c=m₁^e×m₂^e mod  n。：e太小时，若同一消息用多个不同模数加密（e=3，三个模数），可由中国剩余定理恢复m。若k>e(e+1)/2，可攻击线性相关的消息。对每个密钥对k=(pk,sk)，存在加密变换Epk:M→C和解密变换Dsk:C→M，使得Dsk[Epk[m]]=m。：基于欧拉定理a^φ(n)≡1(modn)（当gcd⁡(a,n)=1），可证明m^(ed)≡m(modn)。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 45 | 密码学--第六章 Hash函数（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161624953</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161624953</guid><author>QS_JSG</author><pubDate>Tue, 02 Jun 2026 20:47:06 +0800</pubDate><description><![CDATA[MD5摘要128位，SHA-1摘要160位。归纳步骤：由 Hi(x)=Hi(Hi−1(x1)∥Hi−1(x2))，与(1)同理，若 Hi(x)=Hi(y)且 x≠yx=y，则必然导致 Hi−1​ 的碰撞或 H1 的碰撞，矛盾。情况1：H1(x1)=H1(y1)且 H1(x2)=H1(y2)，且 H1(x1)∥H1(x2)≠H1(y1)∥H1(y2)不可能，因为相等；假设存在 x≠y使得 H2(x)=H2(y)，其中 x=x1∥x2​，y=y1∥y2，∣x1∣=∣x2∣=∣y1∣=∣y2∣=2^m。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 44 | 密码学--第六章 Hash函数（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161593759</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161593759</guid><author>QS_JSG</author><pubDate>Mon, 01 Jun 2026 20:21:10 +0800</pubDate><description><![CDATA[MD4对输入消息产生128位的消息摘要。在该模型中，Hash函数 H:X→Y 是从所有可能函数中随机选取的，计算 H(x) 的唯一方式是询问预言者，每个 x 对应一个完全随机的 H(x)。：设 ∣X∣=N，∣Y∣=M，所有从 X 到 Y 的函数集合 F^(X,Y) 的大小为 M^N。设 H 是一个Hash函数，x 是消息，对应的消息摘要为 y=H(x)。：随机选取 H∈F^(X,Y)，对任意 x∈X,y∈Y，有 P(H(x)=y)=1/M。：给定 x∈X，是否能找到 x′≠x 使得 H(x′)=H(x)。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 43 | 密码学--第五章 序列密码（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161542814</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161542814</guid><author>QS_JSG</author><pubDate>Sat, 30 May 2026 19:32:32 +0800</pubDate><description><![CDATA[初始 S={0,1,2,3,4,5,6,7}，密钥 (3,6,5,2)，重复填充得 K={3,6,5,2,3,6,5,2}。输出序列（从 s0​ 开始）：1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, ...：1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, ...初始：s0=1,s1=0,s2=0,s3=0 (按题目顺序 [1,0,0,0]对应 s0=1,s1=0,s2=0,s3=0)]]></description><category></category></item><item><title><![CDATA[考研复习 Day 42 | 密码学--第五章 序列密码（上）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161454598</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161454598</guid><author>QS_JSG</author><pubDate>Wed, 27 May 2026 19:40:25 +0800</pubDate><description><![CDATA[若三个LFSR长度分别为 n1,n2,n3​，则线性复杂度为 (n1+1)*n3+n1n2，周期为各周期的最小公倍数（本原多项式次数互素时，周期为 ∏(2^ni−1)）。：在一个周期内，1的游程总数为 2L−2，0的游程总数也为 2L−2，长度为 r 的游程占 1/2r，满足Golomb条件2。：LFSR(4, 1+D+D⁴) 的结构如图，初始状态为 [0,1,1,0] 时，输出序列周期为15。：由 cn​ 和 c(n+1)​ 可反推 a(n+1)​ 或 b(n+1)​，不安全。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 41 | 密码学--第四章 分组密码（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161424123</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161424123</guid><author>QS_JSG</author><pubDate>Tue, 26 May 2026 19:52:05 +0800</pubDate><description><![CDATA[后24位来自Di​的41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48, 44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32。前24位来自Ci的14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10, 23, 19, 12, 4, 26, 8, 16, 7, 27, 20, 13, 2。当R和K都取反时，E(c(R))⊕c(K)=c(E(R))⊕c(K)=c(E(R)⊕K)。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 40 | 密码学--第四章 分组密码（中）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161365480</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161365480</guid><author>QS_JSG</author><pubDate>Mon, 25 May 2026 21:29:52 +0800</pubDate><description><![CDATA[key[15]，因为密钥编排算法是以字为基础的(每个字包含32位),所以每一个轮密钥由4个字组成，11个轮密钥共包含 44 个字，表示为 w[0],w[1],……如果前4个列(即由密钥给定的那些列)为 w[0]、x[1]、w[2]、w[3],那么新列以递归的方式产生。：定义为x⋅B(x)，若b₇=0则左移一位。128位初始密钥分成8个16位子密钥，作为第1轮的Z₁(1)至Z₆(1)​和第2轮的Z₁(2),Z₂(2)​。：State矩阵第0行不变，第1行左移1字节，第2行左移2字节，第3行左移3字节。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 39 | 密码学--第四章 分组密码（上） ]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161258808</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161258808</guid><author>QS_JSG</author><pubDate>Wed, 20 May 2026 21:29:09 +0800</pubDate><description><![CDATA[中间的4位组合构成的序列为1001，对应的十进制数字为9，说明对应的输出序列位于S-盒的第9列。第6个S-盒的第3行、第9列处的数是14(注意:行、列的记数均从0开始，而不是从1开始)，14对应的二进制为1110，对应输人序列110011的输出序列为1110。DES以64位为分组对数据进行加密，密钥长度为64位（实际有效56位，另8位为奇偶校验位）。对于改进方法一，由于采用了密文反馈的方式进行加密，当明文序列的结构有一定的固定格式时，相应的密文序列表现出的规律性会被隐藏，从而能有效改进加密算法的安全性。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 38 | 密码学--第三章 古典密码]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161225649</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161225649</guid><author>QS_JSG</author><pubDate>Tue, 19 May 2026 21:34:36 +0800</pubDate><description><![CDATA[明文空间 M=C=K=Z26加密：ekey(x)=(x+key)mod  26解密：dkey(y)=(y−key)mod  26密钥空间大小为26（含 key=0 弱密钥），无法抵抗频率分析。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 37 | 密码学--第一章 绪论、第二章 相关的基础知识]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161197272</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161197272</guid><author>QS_JSG</author><pubDate>Mon, 18 May 2026 20:45:04 +0800</pubDate><description><![CDATA[选择明文攻击：攻击者不仅可以得到一些消息的密文和相应的明文，而且还可以选择被加密的明文，这比已知明文攻击更为有效，因为攻击者能够选择特定的明文消息进行加密，从而得到更多有关密钥的信息。取 k=3，则 x=11×3+1=34。因为 383 mod  12=11，根据二次互反律，(3/383)=−(383/3)=−(2/3)=−(−1)=1。N1=105/3=35，N1^(-1) mod  3：35 mod  3=2=2，2−1 mod  3=2（因为 2×2=4≡1）。所以 N1^(-1)=2。]]></description><category></category></item><item><title><![CDATA[考研复习 Day 36 | 习题--计算机网络 第七章 网络安全（下）、数据结构 排序算法（下）]]></title><link>https://blog.youkuaiyun.com/QS_JSG/article/details/161088922</link><guid>https://blog.youkuaiyun.com/QS_JSG/article/details/161088922</guid><author>QS_JSG</author><pubDate>Thu, 14 May 2026 22:28:37 +0800</pubDate><description><![CDATA[接着，A 就发送图 7-11 中的第一个报文“A,RA ”，这里 R 是不重数。本来，P必须也发给 A 另一个不重数，以及发回使用两人共同拥有的密钥 KAB加密的 RA，即KAB(RA)。A 收到 RA 后，发给 P 报文“KAB(RA)”，P 仍然不知道密钥 KAB，也照样发回报文“KAB(RA)”。7-26 在图 7-21 中，假定在第一步，顾客(客户A)发送报文给经销商(服务器B)时，误将报文发送到一个骗子处，而骗子就接着冒充经销商继续下面的步骤。7-28 试述防火墙的工作原理和所提供的功能。]]></description><category></category></item></channel></rss>