概论习题
,试做一个概略的安全风险评估。
(基本型)原程序或资料,回答:DES的密钥空间大小?
“字符”集上(即取q=6763),设计仿射密码,计算其密钥量。
,美军通过散布“中途岛淡水设备发生故障”的消息,在日军密报中确认了中途岛的代号,从而破译了日军的密报。问:美军的此次密码分析属于哪种破译类型?
,英语中某些字符不相等的频率就是这样
的一个例子。再给出两个也能说明英语明文消息有小的区域分布的例子。
,假设初值满足。
,(1)如果不超过计算机语言某基本变量类型允许记录的最大整数,研究计算的快速算法;(2)如果达到计算机语言某基本变量类型允许记录的最大整数的32倍,研究计算的快速算法;(3)查找不依赖于通用计算机的求的快速算法。
(decision problem)是仅有两个可能的解(“是”或“否”)的问题。判定问题的全部实例之集存在划分,即解为“是”(“否”)的实例均在。中。比如“正整数是素数吗?”就是一个判定问题。依赖概率图灵机PTM(Probobilistic Turing machine, 即带有随机数发生器的DTM)可以定义概率算法(probobilistic algorithem)如下:在PTM上使用算法R求解判定问题。用记实例的规模。如果存在时间复杂度函数T,使得(1),PTM均在步内停机,并输出“是”或“否”;(2),PTM输出“是”;(3)在上的出错概率
则称R是一个(解
密码学00 来自淘豆网m.daumloan.com转载请标明出处.
