文章基本信息

标题：Algebraic Algorithm For Solving Linear Congruences: Its Application To Cryptography
本地全文：下载
作者：Polemer M. Cuarto
期刊名称：Asia Pacific Journal of Education, Arts and Sciences
印刷版ISSN：2362-8022
电子版ISSN：2362-8030
出版年度：2014
期号：4995
页码：34-37
出版社：Lyceum of the Philippines University-Batangas
摘要：This study is an integration of two different fields: Number Theory and Computer Science. In this paper, an algebraic algorithm as an alternative method for finding solutions to problems on linear congruences was developed. The basic idea of the technique is to convert the given linear congruence into linear equations and solve them algebraically. The advantage of this algorithm is the simplicity of its computation since it uses algebraic concepts which are easy to understand. Some illustrative examples are given to show validity of this method for solving linear congruences. An application of developed algorithm on solving linear congruences to cryptography using RSA cryptosystem was also presented in this paper.