多元一次不定方程解的结构及其应用

• 作者: 李滨
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 不定方程 一般解 同余方程 RS A公钥密码体制
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数学
• 页码范围: 6-12
• 页数: 7页
• 分类号: O156.1|TP309.7
• 字数: 3389字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2015.05.002

摘要

初等数论是密码学研究的重要基础理论。引入多元一次不定方程的概念，利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构，采用递推的数学归纳法，得到并证明了多元一次不定方程一般解及其特解的结构形式。进一步研究并给出了多元一次同余方程非负整数解的存在性条件，在此基础之上利用这个存在性条件对RS A公钥密码体制进行了密钥多元化的改进，论证了其加解密算法的正确性。最后通过例解说明改进后的RS A公钥密码体制较原密码体制更为安全可靠且易于实现。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李滨	成都师范学院数学系	12	12	2.0	2.0