ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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:

Authors : ;

Page : 34-37

Keywords : linear congruences; Number Theory; cryptography; Computer Science; RSA;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2014-04-09 09:10:57