
Nobody downloaded yet

Cryptosystems Based on Discrete Logarithm - Essay Example

Comments (0)
Any data we input into the computer with the help of the key board is converted into numbers of the binary system in accordance with ASCII code. For instance the character 'A' is entered as 10100001 in the binary notation (Subramaniun, 140), which corresponds to the number 161 in the usual decimal notation…
Download full paper
Cryptosystems Based on Discrete Logarithm
Read TextPreview

Extract of sample
Cryptosystems Based on Discrete Logarithm

Download file to see previous pages... Rather it will be sent as the binary string corresponding to another number which depends on the number 161 according to some fixed rule. For example we can subtract 161 from the largest 3-digit number 999 and send the result 838. Thus the rule for encryption is:
But there is a drawback of using this method of encryption. The receiver has also to be conveyed what rule has been used for the encryption, so that he can decrypt it. If some hacker in between cracks the information about this rule, then it is a trivial job for him to get the number 161 back from 838. For, he will easily deduce from this rule for encryption, the rule for decryption:
Therefore we make use of an ingenious technique. This technique makes the decryption of the encrypted message very difficult (if not impossible) for any third person (hacker). In order to know the technique, we need to learn some of the mathematical concepts. So first of all we take up these.
Given two natural numbers and an integer n, then by the modular exponentiation of b to the base a, which is symbolized as, we mean obtaining the remainder on dividing. Thus, for example,, on being evaluated yields 7. Observe that we can also write using the above concept of congruence modulo m.
Further given two natural numbers and an integer n, then the smallest (non-negative) integer x (if exists) such that, is known as the discrete logarithm of b to the base a. (http://www.math.clemson.edu..., 1)
To find the modular exponentiation is an easy task even if the numbers a and b are large. For, we can make use of the 'square and multiply method' (Schneier, 244) as explained in what follows: We know that stands for the remainder obtained on dividing by n. For large values of a and b, it will be very difficult to evaluate the expression. But to evaluate is much easier. For we can find the remainder (say) on dividing, multiply and obtain the remainder (say) on dividing the product by n; and so on till the number a is taken b times for the multiplication and thus the last remainder is obtained. As an illustration let us compute. Let us find the remainder on dividing; we get 1. Then
find the remainder on dividing 1.3 (=3) by 8; we get 3. Now find the remainder on dividing 3.3 (=9) by 8; we get 1. Again find the remainder on dividing 1.3 (=3) by 8; we get 3. Finally find the remainder on dividing 3.3 (=9) by 8; we get 1, which is the result of the modular exponentiation. For the sake of verification we can compute. It comes out 729. On dividing 729 by 8 we get 1, the same result.

However, to find the discrete logarithm for large numbers is a very hard problem by any means. So if we base the cryptosystem on the discrete logarithm, it becomes extremely hard for a hacker to crack it. Now we will describe this system. The basic work for the development of the system was done by Diffie and Hellman in 1976, but the system was fully developed by ElGamal. ((http://www.math.clemson.edu..., 2). First we take up the work done by

These two fellows invented an algorithm which can be used by two persons to generate a secret common key. The algorithm is explained below.

Let Alex and Bobby be the two persons who are going to exchange some information over the internet ...Download file to see next pagesRead More
Comments (0)
Click to create a comment
Imformation based decision making
Information Based Decision-making. Decision-making is arguably one of the most difficult and challenging tasks especially in the business environment. The challenges are even more profound when there are many variables to be considered when making the decision.
11 Pages(2750 words)Essay
Evidence Based Practice:
8 Pages(2000 words)Essay
Evidence-Based Practice
13 Pages(3250 words)Essay
Principle-based Standards versus Rule-based Standards
Accounting is a discipline that deals with the reporting of financial activities of the organization to its shareholders. Accounting policy makers design accounting standards to provide faithful reporting, therefore transparency of financial statement is the main emphasis of accounting standards.
5 Pages(1250 words)Essay
FMS Optimisation using Discrete Event Simulation and Genetic Algorithm
In order to switch according to the fluctuating market demand the resources has to be allotted for the production plan and as well as all other systems had to be planned and operated simultaneously. With the recent developments it is possible to configure the systems to modulate according to the market demand and function effectively with resource optimization as well as in decision-making process.
4 Pages(1000 words)Essay
Activity Based Costing
Activity Based Costing (ABC) is a common procedure normally most of the organizations adopted to determine the price of their products or services. Both indirect and direct costs of manufacturing will be considered while calculating the unit price. This method proved to be an effective way to determine the true cost of a product or service.
10 Pages(2500 words)Essay
The advantages of teaching Citzenship as a discrete subject over teaching it through other subject areas of the curriculum
It is exhilarating because it offers opportunities to work with young people on ‘real life’ issues and topics. It is exigent because it calls for considerable span of knowledge, interests and fervour to approach teaching and learning in new and energetic
8 Pages(2000 words)Essay
WEB based
In this work, the life cycle model of development will be used to engender the work and carry it to completion. The waterfall scheme is used in this methodology, providing a robust method for enabling the needs of the program to be
8 Pages(2000 words)Essay
Activity Based Costing
Development of ABC has led to a positive change in productivity. This is due to its ability in the identification of inefficient products, allocation of more profits on
1 Pages(250 words)Essay
Discrete Math Project
An important application of the matrix in wildlife management is projecting the population growth of specific animals or a certain species. Using the Leslie matrix model, which is
1 Pages(250 words)Essay
Let us find you another Essay on topic Cryptosystems Based on Discrete Logarithm for FREE!
Contact us:
Contact Us Now
FREE Mobile Apps:
  • About StudentShare
  • Testimonials
  • FAQ
  • Blog
  • Free Essays
  • New Essays
  • Essays
  • The Newest Essay Topics
  • Index samples by all dates
Join us:
Contact Us