【摘 要】
：
提出一种针对有限自动机公钥密码系统的攻击算法,它可在多项式时间内破译有限自动机公钥密码方案FAPKCO。这一算法的基本思想,原则上也可用来攻击其他有限自动机公钥密码方案
【机 构】
：
武汉大学计算机科学系,武汉大学计算机科学系,武汉大学计算机科学系 武汉 430072,武汉 430072,武汉 430072
【出 处】
：
中国科学(A辑 数学 物理学 天文学 技术科学)
论文部分内容阅读
提出一种针对有限自动机公钥密码系统的攻击算法,它可在多项式时间内破译有限自动机公钥密码方案FAPKCO。这一算法的基本思想,原则上也可用来攻击其他有限自动机公钥密码方案,因而在设计新的有限自动机公钥密码系统时,必须讨论它是否经得住这种方法的攻击。
This paper proposes an attack algorithm for the public key cryptosystem of finite automaton. It can decipher the finite automaton public key cryptosystem FAPKCO in polynomial time. The basic idea of this algorithm, in principle, can also be used to attack other public key cryptosystems with finite automata. Therefore, when designing a new finite automata public-key cryptosystem, we must discuss whether it can withstand the attack of this method.
其他文献
钙与疾病和生命有密切关系。钙占人体重的1.5～2.0%,总重量可达到1200～1300克,其中99%的钙以羟磷灰石的形式存在于骨骼和牙齿中。骨骼是人体的支架。牙齿的化学成分与骨骼相似,
通过现有产品的传热和阻力性能试验数据分析,利用传热单元方法和非线性多元回归模型,建立针对该换热器产品结构特点的传热和阻力性能的函数模型,可快速和高效地求解该换热器
在重型高速柴油机中,曲轴系统作为发动机运动系中枢,既承受活塞连杆传递的载荷又要将扭矩通过飞轮传出,同时驱动正时系统和辅件系统.因此,要求轴系设计和外围部件的匹配满足
农业部农垦局(南亚办)5月28日称,目前我国荔枝主产区广东、广西除少数早熟品种已开始采摘外,多个荔枝品种的果实临近成熟或进入转色阶段,而转色后的果实更易遭受霜疫霉病和炭
蔬菜是百姓餐桌上必不可少的食物,他含有大量人体所需要的维生素以及矿物质。在百姓餐桌上,当家的萝卜、青菜似乎已经太过平常。那么,小编带您到北京小汤山特菜大观园来,这里
在波兰的一所学校,孩子们正在上课。突然,一阵特殊的钟声敲响了。它意味着什么呢?The classroom was very quiet.Twenty-four girls were having a history lesson.They had
茼蒿,别名蓬蒿、蒿子杆,有蒿之清气,菊之甘香,又因花形似菊,故又有菊花菜之称,是一种医食兼优的蔬菜。茼蒿原产于我国,有一千多年的栽培历史,我国南方栽培最普遍,是老百姓爱
水是一切生命之源,万事万物都离不开它,约占人体重量的65%左右。可以这样说,人可三日不食、不可一日无水。足见水在人的一生中,每时每刻都是离不开、少不了的。这是因为,人
在网络聊天时,人们经常会用表情来表达自己的心情。现在,这些表情被做成了一本童话书,当那些耳熟能详的故事变成一串串卡通表情时,你还看得懂吗?Have you ever used an emoji
咸水鱼比淡水鱼咸吗?哪种油脂肪含量最小?哪种油最不会引起肥胖?削皮能去掉水果里的农药吗?生活中我们经常会对某些食品的营养卫生产生一些疑问。在这里本文以现代营养学为