数论函数的均值分布及其在算法中的应用

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:xmjxex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数论函数是定义域为正整数、陪域为复数的函数。在数学领域中,数论是数学的一个分支,而数论函数是数论研究的一个重要内容。由于许多数论问题和组合数学问题均要通过转化为数论函数来解决,这就需要我们对数论函数进行深入的研究。然而很多数论函数的取值往往很不规律,但是对它们的均值进行研究却可以得到优美的渐近公式,所以对函数均值的讨论在数论函数的研究中就有着非同一般的意义。随着信息时代的到来,数论函数的研究不仅仅局限于数学领域。近些年来,数论函数的研究被广泛应用到密码学、通信技术、计算机科学与技术等诸多方面。本文应用初等方法和解析方法研究了 Smarandache可乘函数的均值以及指数和、特征和的上界问题,得到了 Smarandache可乘函数的几类均值,并且利用低汉明重量数上指数和、特征和的上界证明了在密码算法中有广泛应用的低汉明重量的均匀分布性质。具体研究内容和结果如下:(1)利用初等及解析方法研究了 Smarandache可乘函数S(n)及其倒数在简单数序列上的均值、Smarandache可乘函数S(n)与最大素因子函数的混合函数在M次幂补数上的均值,并构造了一个新的Smarandache可乘函数,计算了这一函数的一类均值。(2)利用指数和的性质与Erdos-Turan不等式计算了低汉明重量数上的一类指数和的上界,并利用此上界以及序列的差异证明了低汉明重量序列的均匀分布性质,从而保证了低汉明重量序列在加密算法中的伪随机性及运算效率。(3)利用解析方法与特征和的性质证明了低汉明重量乘积(LHWP)中X=x1x2x3(其中xi(i=1,2,3)均具有较小的汉明重量)是δ-统计接近均匀分布的。也就是说,LHWP算法是伪随机的,从而保证了低汉明重量乘积在构造密码算法中的安全性。
其他文献
经过连续3年采用不同的整地方式对辐射松(Pinusradiata D.Dom)造林及幼林生长的试验研究,结果表明:(1)干旱地带采用水平沟、短册状整地比穴状整地造林成活率提高2.4~7.8个百分点,保存率
目的:评价针灸结合穴位埋线干预骨量减少的有效性、安全性,明确针灸结合穴位埋线干预骨量减少的治疗作用,为骨量减少的针灸防治方案提供依据。方法:将70例骨量减少患者随机分
运用系统论原理,从本质上深刻分析了退耕还林系统及系统内各成分相互间复杂关系的形成法则,提出了退耕还林系统可持续发展评价的原则,建立了退耕还林系统可持续发展评价的基本方
十九大报告中明确指出,经过长期努力,中国特色社会主义进入新时代,这是我国发展新的历史方位。中华民族正处于决胜全面建成小康社会、进而全面建设社会主义现代化强国,最终实
目的:研究血浆胰淀素(amylin)、非对称性二甲基精氨酸(ADMA)在高血压胰岛素抵抗(IR)中的作用。方法:选择50例原发性高血压患者,应用胰岛素抵抗指数(IRI),把高血压患者分为高血压伴胰岛
以石油焦为原料,KOH为活化剂研制出的活性炭,碘吸附为2608mg·g^-1,是普通活性炭2.6倍,对亚甲基蓝吸附为36ml,是普通活性炭的3倍。在活性炭的制备试验中,活化剂用KOH和活化助剂
[目的]观察远程指导下经皮穴位电刺激治疗膝骨关节炎患者的临床疗效。[方法]收集2018年2月至2019年1月昆明医科大学第一附属医院及昆明圣爱中医馆膝骨关节炎患者90例,按照随
聚氨基酸类化合物作为纳米载体具有生物可降解和良好的生物相容性等特点,一直是肿瘤靶向纳米制剂中最有前景的几种递药系统之一。聚氨基酸材料具有类蛋白质结构、易调节的亲疏水性、体内酶降解性、独特的二级结构和含多种活性基团等特性,近期越来越多地被用于制备聚合物纳米载体。本文以N-Boc-乙二胺为引发剂,谷氨酸酸酐为聚合基元,通过开环聚合制备聚α-氨基酸(α-PGA)材料,将其应用为纳米载体并考察载药纳米制备
社区治理是政府、社区组织、社区成员单位、社区居民等之间的合作互动过程,是一定区域范围内政府与社区组织、社区成员单位、社区居民共同管理社区公务事务的活动。目前西方