基于乘积性质的欧拉函数扩展形式表示及其应用

来源 :北京电子科技学院学报 | 被引量 : 0次 | 上传用户:csmeteor135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
欧拉函数在数论中有着广泛的应用,在密码学中,RSA公钥密码体制也是基于欧拉函数的性质设计出来的。本文探索了任意两个数乘积的欧拉函数分解表示。在此基础上,对任意若干个数乘积的欧拉函数进行了分析,利用集合容斥原理给出了基于乘积性质的欧拉函数的扩展形式表示。这种扩展形式在现实应用中具有很高的实用价值。并且借助基于乘积性质的欧拉函数的扩展形式,构造出一种类似RSA的基于大整数分解困难问题的公钥加密及数字签名算法,对其安全性进行了分析,验证了算法的安全性和实用价值。
其他文献
随着我国经济社会的高速发展,用人单位(即我国境内的企业、个体工商户、民办非企业单位等组织,下同)生存发展的激烈竟争,学生暑假工具有经济成本低、青春活跃,用工期灵活等优
目的结扎头皮颅外动脉治疗难治性偏头痛体会。方法分析2012年收治的1例结扎偏头痛患者患侧颞浅动脉主干治愈偏头痛病例。结果通过外科手术患者偏头痛症状完全缓解,显著提高生
【本刊2006年2月综合报道】美国核管会(NRC)于2007年1月29日批准了用于加强设计基准威胁(DBT)安全工作的最终规则。这个规则是NRC计划在最近颁布的若干安全规则中的第一份,其对核
本文在分析网络广告定制剧包括单集定制剧、定制连续剧、系列定制剧等主要类型的基础上,对网络定制剧的传播优势进行了探讨,总结其所具有的传播角色的转变、突破时空的限制、
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
京津冀货运快运列车的开行,从办理快捷、价格便宜等多个层次满足了客户的需求,实现了京津冀地区零散货物的快速运输,拓宽了北京铁路局管内的“白货”市场,创新了铁路货物运输
图①:此图是当时新中国与美国外交关系的真实写照。中华人民共和国的成立给以美国为霸主的资本主义阵营沉重的打击,它们企图把新中国扼杀在 Figure 1: This is a true port
在即将于2008年4月出版的《核经济学:英国核工业的商业化》一书中,杰克逊咨询(英国)公司的Ian Jackson分析了英国的放射性废物处置市场以及该市场对新建核电机组经济性的影响。
【世界核新闻网站2010年7月29日报道】西班牙国家放射性废物公司(Enresa)已将一份拆除何塞·卡夫雷拉核电机组压力容器内部构件的合同授予西屋公司(Westinghouse)。
今年3月以来,中美经贸摩擦历经多轮谈判尚未妥善解决,导致纠纷加剧并可能升级。9月国务院新闻办公室发布《关于中美经贸摩擦的事实与中方立场》白皮书,澄清基本事实,阐明立场