# Number theory and RSA - Essay Example

Summary
Number Theory and RSA By Instructor Institution State Date Number Theory and RSA Introduction Cryptography is a model different from steganography. Steganography is the process by which communication between individuals is secured through completely hiding the existence of the conversation from uninvolved parties, while cryptography is obscuring or just encrypting the messages in a conversation so that anybody who overhears the conversation cannot understand it…

## Extract of sample"Number theory and RSA"

Download file to see previous pages At this stage, the message is sent to the recipient, for the receiver to get the clear message, the message is decrypted back to original plaintext. The whole process usually rely on a key, this key give a way to encrypt the message by the sender and a way for the listener to figure out what the message says (decrypt). This can be enabled with the use of the old cryptosystem which used the symmetric keys or the newly and more advanced public key cryptosystem. In symmetric keys one had to possess the key that was used to encrypt the message so as to decrypt back the message at the other end; but for the public key cryptosystem knowing the message does not mean one can decrypt the message (Stinson, 2006). For example, the trapdoor function; in this idea, a function ? is for encryption, so, to decrypt one has to find the inverse, ; which is difficult to find, this means that even if you have ? and you understand the output is A, it is still hard to find (A). However, if it happens that you know k, (extra piece information that acts as a lever that lets the inverse fall through by opening the trapdoor), then from ?, A and k one can easily come up with (A), so in this system k is kept secret but the whole message can be displayed or heard by anyone and it does not pose any threat because nobody can decrypt the message. Number Theory In Number theory, theorems have been derived to explain the public key cryptosystem and the key exchange problem (Martin J. Erickson, 2008). Some studies introduce the sage commands to aid in performing basic number theorems such as Euler’s phi function and greatest common divisor. This happens when coding the algorithms and functions, but mathematically it is not a requirement as we will notice in the examples. In definition, integers greater than 1, and their positive divisors are only 1 and itself, then that is a prime number, otherwise if not then it is a composite number (Martin J. Erickson, 2008). The fundamental theorem of arithmetic is the base equation when dealing with number theory is; n The greatest common divisor of k and m, (gcd (k, m)), is the largest number that can divide both k and m. this two positive integers greater than 0 are relatively prime if gcd (k, m) =1. This can be shown by the extended Euclidian algorithm below (T. H. Cormen, 2001), Input: k, m Output: (d, x, y) subject to d=gcd(k,m) and kx + my = d d=k; t=m; x=1; y=0; r=0; s=1; While (t>0) { q = _d/t_ u=x-qr; v=y-qs; w=d-qt x=r; y=s; d=t r=u; s=v; t=w } return (d, x, y) In the above algorithm, these Invariants were used gcd(k,m)=gcd(d,t) kx + my = d kr + ms = t using the Chinese Reminder Theorem(CRT) (Loxton, 1990), we Let m1, m2, ,,, mk be integers subject to gcd(mi, mj) = 1, i j, and … This means that there exist a unique solution modulo m= and this solution is given by (a1, a2,… ak) = (? ) mod m, Where = m /, and = mod This idea can be proven by these four steps; 1. Set M = 2. Find such that + = 1(this is a Bezout). 3. Note that = 1 if j?? 4. Therefore, the solution to the system equation becomes: Mentioned above is the Bezout’s Identity, which is a property in the greatest common divisor (Martin J. Erickson, 2008). The Bezout’s identify states that for any two natural numbers k and m, there exist integers x ...Download file to see next pagesRead More
Cite this document
• APA
• MLA
• CHICAGO
(“Number theory and RSA Essay Example | Topics and Well Written Essays - 3250 words”, n.d.)
(Number Theory and RSA Essay Example | Topics and Well Written Essays - 3250 Words)
https://studentshare.org/mathematics/1404317-cryptography-and-coding.
“Number Theory and RSA Essay Example | Topics and Well Written Essays - 3250 Words”, n.d. https://studentshare.org/mathematics/1404317-cryptography-and-coding.
Click to create a comment or rate a document
ha
handrubye added comment 5 months ago
Student rated this paper as
The topic of "Number theory and RSA" was hard to find. I spent hours to find it. Here at StudentShare, I got the finest example. Many thanks!
CHECK THESE SAMPLES - THEY ALSO FIT YOUR TOPIC
Critical number
...?Part I (a) The sustainability of companies is dependent on managers being able to identify their weaknesses and taking corrective actions to fix problems. A good way to find alternative solutions to problems is by providing incentives to the employees and by using teamwork and cooperation. The author of the article describes a technique used in his company which is to compare the financial ratios of the firm with the competition. Upon comparison of the ratios the weakest ratio is identified in order to implement a plan to improve the metric. The weakest ratio identified by management is the firm’s critical number. The ratios of the competition are calculated by retrieving the financial statements of the companies using...
3 Pages(750 words)Assignment
Advanced Persistent Threats Against RSA Tokens
...and potential threats and techniques. Likewise, exploiting the received information will improve a resilient defense posture of an organization. The number of RSA tokens implemented up till now exceeds 40 million and another 250 million are mobile software, as that leads the market for enabling two factor authentications (Dumas, 2012). Likewise, in two factor-authentications, password is generated that grants access to users on the network. The RSA token are common in financial institutions and government agencies for processing transactions. Three Methods to Protect against APT The Chief Security Officer for a corporate organization will adopt a common defense strategy that will lead to...
5 Pages(1250 words)Case Study
Number grid
...The Curious Grid The grid below seems to have no special properties at first glance. It is a simple sequential set of numbers whose location is equal to: Sum = (Column * 10) + Row. Yet, further investigation turns up some very curious properties of this grid. This paper will investigate some of these properties. 1 2 3 4 5 6 7 8 9 10 ROW Column 0 1 2 3 4 5 6 7 8 9 10 1 11 12 13 14 15 16 17 18 19 20 2 21 22 23 24 25 26 27 28 29 30 3 31 32 33 34 35 36 37 38 39 40 4 41 42 43 44 45 46 47 48 49 50 5 51 52 53 54 55 56 57 58 59 60 6 61 62 63 64 65 66 67 68 69 70 7 71 72 73 74 75 76 77 78 79 80 8 81 82 83 84 85 86 87 88 89 90 9 91 92 93 94 95 96 97 98 99 100 The first question that...
6 Pages(1500 words)Essay
Number and Apllication
...I.A. Measures of central tendency Data Set Q1) = Mode Mode 01/02 = 2 Mode 02/03 = 3 Data Set 2 (Q2) = Mean Mean 01/02 = 54.1 Mean of Class 02/03 = 48.5 Data Set 3 (Q3) = Median Median of Class 01/02 = 3 Median of Class 02/03 = 3 I.B. Interpretation For data set 1, mode was the measure of central tendency used. The mode of class 01/02 was calculated as 2. This means that the occupation that the answer, "2" refers to is the most common occupation that the students of that class held prior to entering the university or during summer. For class 02/03, the most common occupation is that which refers to number 3 which is a job as a skilled or semi-skilled worker. For Data Set 2, the chosen measure of central tendency was the...
4 Pages(1000 words)Essay
WSJ Analysis Number 3
...doubt as to whether or not to use the product in the first place. As there are many products available to fix this sort of problem, any sort of doubt in safety, as well as ability to achieve solid results, can force companies into such means that they are faced with losing customers to other companies whose products are not placed into any question or doubt. The health factors of using such drugs are a great concern to a number of different groups of people. In the quest of achieving greater sexual pleasure can come the real risk factor, to whatever degree, of contracting serious health issues that come from the drugs usage. As there are many companies presently who have yet to get approval for their individual drugs...
2 Pages(500 words)Essay
Number Systems
...Introduction This technical report is aimed at providing brief knowledge of the concept of number and describing binary, decimal and hexadecimal number systems with their related conversion techniques. Addition and subtraction of 2’s complement serves as the conclusion to this report. Definition of number According to Accurate and Reliable Dictionary (2010), number is “anything which admits of being counted or reckoned; a unit, or an aggregate of units; a numerable aggregate or a multitude.” It is also referred to as digit, figure, numeral or whole number. Description of three main systems Binary system The binary system comprises of just two digits- 0...
4 Pages(1000 words)Coursework
FINITE MATHEMATICS - Number Theory
...11.77 = 150.45 Section B. Prime and Composite numbers Quaestion: 1. Explain the process the teacher will use to determine how many students will be in each group using appropriate mathematical terms from number theory The Teacher wants create the smallest possible combined group of boys and girls. To do so Teacher will use Greatest Common Divisor (GCD). We have 20 boys and 24 girls. GCD (20,24) = 4 How to get 4: Step 1: Divide 24 by 20. The reminder is 4 Step 2: Divide 20 by 4(reminder). The reminder is 0 Step 3 : 4 is GCD of 20 and 24. Step 4 : Divide 20 boys by 4 . The result is 5 boys Step 5: Divide 24 girls by 4. The result is 6 girls Answer: The smallest possible group...
5 Pages(1250 words)Research Paper
The Federalist Number Ten
...The Federalist Number Ten The Federalist Number Ten In his 1787 publication, Federalist Number Ten, James Madison argues that the chief vice of popular government is its susceptibility to problems instigated by factions that are special interest groups (Madison, 1787). Majority factions, in supporting their interests, sometimes undermine the rights of fellow citizens-minority factions. Madison (1787) is justified to argue that majority factions may oppress the minority for self-gain, prompting the necessity for a government to ensure fairness in a democratic society. Madison argues that two strategies are feasible to eradicate the effects of faction, in a democratic society (Madison,...
1 Pages(250 words)Essay
Number 3
... The Influence Of Zoroastrian Eschatology on Later Eschatological Claims Made by the Monotheism Eschatology is considered to be the theological doctrine that is a part of some of the world’s most powerful religions, related to the final events of history or the destiny of mankind. This doctrine is based on the matters like the faith of the humans after deaths, resurrection, punishment or reward and the ultimate destiny of not only the earth but the entire universe. The Eschatological or the apocalyptic prospects can be defined on individual as well as collective basis, embracing the souls of individuals, the whole humanity or the entire cosmos. There are some of the world’s most powerful religions that have embodied individual... The...
3 Pages(750 words)Essay
Number Systems
...Module 2 background of the of the Answer The vase of a number system basically tells one about the no. of different symbols that is used in a number system. A system which uses 10 different symbols is said to be a decimal no. system (ITL Education Solutions Limited, 2011). Similarly a system which uses 2 different symbols is called a binary no. system. In order to represent the base of a no. system first of all the no. is written in the parenthesis and then the base is written down as subscript. For example to write 46 which is a no. in the decimal no. system the correct way to write it is (46)10. The use of different symbols by different bases means that a no. system uses 10 different symbols and from...
4 Pages(1000 words)Essay