Review article · 2018
Research articlePublished May 2014
Identifying Quadratic Residuity Using Legendre-Jacobi Symbol
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Cryptography is the study of “Mathematical Systems” involving two kinds of security protocols: Privacy and Authentication. The mathematical concepts from the branch of number theory known as Modular arithmetic, Quadratic residue are significantly useful in cryptography. Cryptography Deals with large number integers i.e. integers as big as hundred digits and more. In such situation identifying whether an integer “a” is quadratic residue modulo “p” where p is Prime can be achieved using Legendre and Jacobi Symbol. This paper introduces to the mathematical concepts of Quadratic Residue, Fermat's little theorem, Euler’s criterion and Legendre and Jacobi symbol. However it has been observed that Jacobi symbol in case of some example fails to give correct result and therefore the Limitation for predicting the quadratic residue.
Subjects
EngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
More from this journal
The newest in International Journal of Innovative Research in Science, Engineering and Technology.
Research article · 2018
Spectrum Sensing Methods for Cognitive Radio: A Survey
Review article · 2018
Utilization of Food Wastes to Prepare Film Forming Biomolecules (Retracted)
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Innovative Research in Science, Engineering and Technology
- SubjectEngineering
- BylineArticles whose byline prints “Chitra G.Desai”
- BylineArticles whose byline prints “Rupali Bhakkad”
- BylineArticles whose byline prints “Sonal Sarnaik”
