【摘 要】
：
本文提出一种基于有限自动机可逆性理论的公开钥密码体制,它的公开的加密算法由一个非线性延迟O步弱可逆γ阶输入存储有限自动机M和一个延迟τ步可逆(τ,τ)阶存储线性有限自
【机 构】
：
中国科学院软件研究所,中国科学院软件研究所
论文部分内容阅读
本文提出一种基于有限自动机可逆性理论的公开钥密码体制,它的公开的加密算法由一个非线性延迟O步弱可逆γ阶输入存储有限自动机M和一个延迟τ步可逆(τ,τ)阶存储线性有限自动机M_1经过复合后所得的(τ+γ,τ)阶存储有限自动机M所实现,它的秘密的解密算法由M_1的延迟τ步逆M_1′和M的延迟O步弱逆M所实现,这种有限自动机公开钥密码体制的保密性建立在求非线性有限自动机的弱逆的困难性和矩阵多项式因式分解的困难性之上,文中又讨论了用这种密码体制建立数字签名的方法。
In this paper, a public key cryptosystem based on the theory of finite automaton reversibility is proposed, whose public encryption algorithm consists of a nonlinear delayed O-step weakly invertible γ-order input finite automaton M and a delayed τ step reversible (τ, τ ) Order storage linear finite automaton M_1 is obtained by combining (τ + γ, τ) -order finite automaton M, and its secret decryption algorithm consists of the delay τ step M_1 of M_1 and the delay O of M Weak inverse M, the confidentiality of the public key cryptosystem based on finite automata is based on the difficulty of finding the weak inverse of the finite automata and the difficulty of the factorization of the matrix polynomial. The paper also discusses the use of this A method of establishing a digital signature for a cryptographic system.
其他文献
【摘要】随着我国综合实力的不断提升，人们对教育质量和水平提出了更高的要求。不可否认，教育对提高我国的综合软实力有着关键的作用和价值，但是长期的应试教育导致许多的老师在实践教学的过程中所采取的教学模式十分的落后以及传统。因此，本文针对这一实际情况，以我国小学语文作文教学为切入点，对现有的教学模式以及教学情况进行深入的分析以及研究。 【关键词】小学语文；作文教学；思考研究 【中图分类号】G623
观察家评论和述评同本报评论员文章性质相近的,还有观察家评论、工作述评。观察家评论是“文革”前人民日报发表国际评论的一种形式,其重要性介于社论和本报评论员文章之间
【摘要】随着教育体制改革的深入开展，小学语文的课外阅读活动愈发受到广泛的关注。课外阅读拓宽了学生的知识面，丰富了其课外生活，使学生的学习兴趣得到激发的同时，对学生写作能力的培养有着非常大的帮助。与此同时，课外阅读在小学语文作文教学中的应用能够满足核心素养的教学要求，能够促进学生素质的全面提高。本文主要分析课外阅读在小学语文作文教学中的重要性，希望可以从阅读方面去提高小学语文的作文教学质量。 【关
【摘要】绘本教学是一种新颖的教学方式，通过精美的图画和短小精悍的文字结合起来发挥孩子们的想象力，用语言去讲述绘本的故事，这样让孩子们更形象生动地接触阅读，充分吸引了孩子的阅读兴趣，是孩子小学阶段的一个不错的阅读选择。这些年来我国绘本教学犹如雨后春笋，处处呈现出勃勃的生机。为了让孩子们收益更大，教育工作者在绘本阅读这片沃土中不断去播种，耕耘。 【关键词】绘本；想象力；语言表达能力；阅读兴趣 【中
【摘要】在新课改的大背景下，教学理念需要更加注重学生综合素质的提升，因此对课堂教学的质量和效率提出了更高的要求。语文作为一门学习语言文字运用的综合课程，在以往的教学中知注重语文的工具性，忽视了情境教学的重要性，不能在学生人文素质培养过程中给予足够的人格和个性尊重，只重视知识学习，忽略了学生的情感体验。根据《语文课程标准》的要求，在语文教学中应给予情境教学高度的重视，充分体现语文教育“以文育人”的价
人类也会“拔毛变猴”?rn在小说里,吴承恩笔下的孙大圣可以拔毫毛变出一群猴儿,在现实世界,“科学复制”动物用的则是动物克隆技术.通常哺乳动物身体里无数个细胞中,只有生殖
【摘要】近年来，国家对中小学的教育越来越重视，小学语文作为小学教学的重要组成部分，其教学质量的提高尤为重要。鉴于此，本文主要针对小学语文阅读教学中的教学活动设计进行相关浅析，以期促进小学语文阅读教学质量的进一步提高，仅供参考。 【关键词】小学语文阅读；教学活动；设计 【中图分类号】G622 【文献标识码】A 小学阶段对于学生的学习和成长都非常重要，而小学语文是非常关键的基础性学科，是保证学生
【摘要】阅读是语文教学的主体教学任务，培养学生的自主阅读能力是语文教学工作中的重点。但实际观察中，阅读在教学中占比例不够。只有积极引领学生进行阅读并创造良好的阅读氛围，让他们在科学、系统、趣味丰富的阅读教学中提高对阅读的积极性，实现高效阅读，才能使学校、老师与学生共同进步。 【关键词】方式；问题；自主阅读；小学语文教学 【中图分类号】G633 【文献标识码】A 进行自主阅读是提高阅读能力的重
域Ｆ上的线性有限自动机若以矩阵Ｈ与Ｇ分别为传输矩阵和自由响应矩阵，则称Ｇ是Ｈ相匹配的自由响应矩阵。给定Ｈ，用Φ（Ｈ）表示与Ｈ相匹配的自由响应矩阵全体所成的集合。该文对Φ（Ｈ）进行了分类与枚举