点击2010年中考中的密码问题

密码问题是近几年中考试卷中出现的一类新的命题类型.它涉及到密码学中密码编码和密码破译的知识,前者是对信息保密,后者     

通信密码简介(一)

<正>利用密码传送和储存信息是保证信息安全的一项最有效措施.在近代历史上,通信的保密措施,对军事和外交等方面有极端重要的意义,它直接关系到国家的安危和战争的胜负.例如,二战时期,美国密码专家用几个月时间完全破译了日本的密码"紫密".在中途岛一战,美国海军以劣     

有限自动机公钥密码体制的密码分析

提出一种针对有限自动机公钥密码系统的攻击算法,它可在多项式时间内破译有限自动机公钥密码方案FAPKCO.这一算法的基本思想,原则上也可用来攻击其他有限自动机公钥密码方案,因而在设计新的有限自动机公钥密码系统时,必须讨论它是否经得住这种方法的攻击.     

关于多人识别系统对应密码特征数的讨论

一、问题的提出 经济发展使得保安、保密问题越来越受到重视.银行,部队等要害部门对保安、保密的要求更加严格.以指纹、眼膜为识别对象的电子识别系统都是针对个体进行识别的,但是在实际应用中还需要有一种可以防止单人泄密的多人识别系统. 多人识别系统是指需要多人同时运用“钥匙”才能打开的保安系统.即每个人的“钥匙”都是不同的.事先要设定同时开门的人数,如果人数不足门就无法打开.本文就多人识别系统的对应密码特征数问题进行讨论,建立一个简单的数学模型.     

电子门锁的密码问题

1问题的提出 某保密工作室，安装了电子门锁，这个电子门锁有n个密码特征数，不妨用0，1，2，…，n-1来表示；每个密码钥匙卡上都记着若干个密码特征数．当且仅当插入的k(k∈N^ ，k≤n～1)个密码钥匙卡能使n个数同时出现时，门锁才能被打开，此时，这个电子门锁的保密级数为k．     

一类模加差分方程系统解个数的期望与方差

模2~n加法是一个非常重要的密码运算部件,它已经被广泛用于各种对称密码算法的设计,如MD5、SNOW 3G、SPECK和ZUC等.差分故障攻击是针对密码算法实现的一种通用的安全性分析方法,该攻击假设攻击者能在算法运行过程中动态注入故障.在对采用模加运算的密码算法进行差分故障分析时,攻击者往往会导出一个模加差分方程系统,该方程系统中,方程的个数恰好等于法注入故障的次数,其与方程系统的解个数密切相关.由于注入故障次数和方程系统解个数是评估故障攻击复杂度的两个关键参数,因此,研究它们之间的关系非常有意义.本文讨论了上述模加差分方程系统中一类特殊方程系统(即模加差分相互独立且服从均匀分布)的解个数的统计特性.作为结果,本文给出了它们的期望和方差.本文的结果表明,对一般的模加差分方程系统,平均意义下,需要注入大约log_2(n)+5个故障可以确定方程系统的候选解.     

信息论教学中的若干问题补遗

信息论是基于信息熵概念对信源编码、信道编码和密码学进行理论分析的学科.对一次一密的对称密码系统的完善性也多采用概率机制阐明,且对非对称密码系统的安全性则以单向函数为凭据,这些都没有使用信息熵概念来作理论分析.采用信息熵对算术编码的熵最优收敛性、一次一密的完善性和非对称密码系统的安全性进行论证或分析.     

正规密码H~#-富足半群的结构

证明了H~#-富足半群S是正规密码H~#-富足半群当且仅当它是完全J~#-单半群的强半格.该结果也是正规密码超富足半群和正规密码群并半群分别在超富足半群和完全正则半群上的相应结构定理的推广.     

数论在信息安全中的应用举例

数论在信息安全中的应用是新课标选修系列3中“信息安全与密码”模块的基本内容之一,新课标明确要求“了解通讯安全的有关概念(如明文、密文、密钥)和通讯安全中的基本问题(如保密、数字签名、密钥管理、分配和共享);理解公钥体制(单向函数概念),以及加密和数字签名的方法(基于大数分解的RSA方案)”.全文将对RSA方案的相关原理和算法进行探讨,并提供一个模拟RSA方案加密、解密过程的实验方案.1密码学基本概念简介1.1密码体制定义1一个密码体制是满足下列条件的五元组(M,C,K,E,D);(1)M表示所有可能的明文组成的有限集,即明文空间.(2)C…     

一类广义Bent型S-Box的构造

S-box是密码理论与实践中十分重要的一种装置 ,它的密码性能由其分量函数所决定 .于是 ,选择适当的分量函数来构造 S-box就成了一个重要的研究课题 .在一定意义上 ,Bent函数是最优良的密码函数 .本文通过函数序列半群和置换群来构造其任何非零线性组合为 Bent函数与线性函数之和的函数组 ,从而可由 Bent函数构造出具有高度非线性度和其他良好性状的 S-box     

正规密码o-超富足半群的结构

证明了ο-超富足半群S是正规密码ο-超富足半群当且仅当它是完全Jο-单半群的强半格.该结果也是正规密码超富足半群和正规密码群并半群分别在超富足半群和完全正则半群上的相应结构定理的推广。     

RAINBOW分组密码的线性密码分析

本文在对RAINBOW分组密码的基础模块深入研究和测试后,利用扩散层的特点,对RAINBOW分组密码进行了线性密码分析,攻击的数据复杂度为294,计算复杂度小于218.此结果显示RAINBOW分组密码对线性密码分析是不免疫的.     

宽间隔的跳频图样

§1.引言 扩频系统具有抗干扰能力强,保密性能好,信号功率谱密度低,能多址兼容等优点,因而在多址通信等系统中得到了重要应用。跳频扩频是扩频系统的一种模式,它依靠信号载波频率在一定范围内的跳跃来实现。跳跃的规律一般由伪随机码来控制,这码称为跳     

基于身份的动态数字签名方案

数字签名是解决信息安全问题的重要途径,用于鉴别用户身份.随着计算机、网络的发展,安全的用户数字签名显得尤为重要.目前,现代的数字签名技术正向智能化、密码化、多因素、大容量和快速响应方向发展.结合数论中的中国剩余定理及RSA公钥体制,提出了一种基于身份的动态数字签名方案.     

中国密码学家的重大成果

2004年与2005年是中国密码学界值得自豪的两年,一直在国际上广泛应用的两大密码算法MD5、SHA—1,宣布被中国密码专家破解,一时间国际密码学领域风起云涌.MD5与SHA—1算法是目前国际电子签名及许多其他密码应用领域的关键技术,广泛应用于金融、证券等电子商务领域.其中,SHA—1算法早在1994年便为美国政府采纳,目前广泛应用于美国政府的计算机密码系统.以往,专家们认为这两个算法固若金汤,哪怕调用全球的计算机,花费数百年、上千年的时间,也难以破解这两个算法.但这一切在2004年8月之后改变了:中国人攻克了这两座堡垒.破解这两大国际通…     

不可能差分密码分析研究进展

不可能差分分析作为差分分析的一种变体,是一种简单有效的密码分析方法,也是目前最常用的密码分析方法之一.该方法一经提出就得到了广泛应用,被用于分析大量的算法和密码结构.尤其是近年来对AES的攻击,得到了一系列非常好的攻击结果,使得不可能差分分析已成为对AES最有效的攻击方法之一.系统介绍了不可能差分分析的原理、常用技巧和攻击方法,并总结了目前的研究现状和已取得的攻击结果.最后,分析了不可能差分攻击的优缺点及其在设计和分析分组密码方面的作用.     

正规密码■富足半群(英文)

将Green关系推广到Green~-关系。给出了密码■-富足半群的半格分解,利用此分解,证明了■-富足半群为正规密码■-富足半群当且仅当它是完全■-单半群的强半格.     

利用微机计算古典数论问题

判断一个大的整数是否素数，如果它不是素数的话又如何将它分解为若干个因数的乘积是古典数论的一个重要问题．由于计算机科学和密码学的发展，上述的古典问题又焕发出了新的光亮．因为有一种很简单的密码是用素数模乘法变换来构造的．如果你不知道这个素数，你就无法解开这个密码．有人甚至将这个密码的钥匙半公开：一般是把两个素数乘起来产生一个合数．因为这个数很大，如果你不会分解它你是无法解开这个密码的．而制造这个密码的人就需要记住合数分解的方法，密码随时可以解开。     

正规密码(H)-富足半群

将Green关系推广到Green～-关系。给出了密码^ ～ H-富足半群的半格分解,利用此分解,证明了^ ～ H-富足半群为正规密码^H-富足半群当且仅当它是完全^ ～ H-单半群的强半格.     

保密系统风险评估模型及方法研究

建立了一个对保密系统进行风险评估的递阶层次指标体系,对各层指标进行了权重分析,并建立了风险评估的数学模型.通过实例验证,模型能有效地反映保密系统风险水平.