Algebraic Algorithm For Solving Linear Congruences: Its Application To Cryptography
Journal: Asia Pacific Journal of Education, Arts and Sciences (Vol.1, No. 1)Publication Date: 2014-03-15
Authors : Polemer M. Cuarto;
Page : 34-37
Keywords : linear congruences; Number Theory; cryptography; Computer Science; RSA;
Abstract
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.
Other Latest Articles
- Gender Roles In The Textile Industry of Apayao
- IMPROVING THE QUALITY OF NIPA ( Nypa fruticans) Wine
- Survey and Documentation of the Isnags Traditional Farming Tools and Implements
- Tracer Study of the Masters in Business Administration (MBA) Graduates from 2008-2012
- Damage of Typhoon Yolanda in the Agricultural Crops of Calinog, Iloilo
Last modified: 2014-04-09 09:10:57