Cryptosystems Based on Discrete Logarithm - Essay Example

Only on StudentShare

Extract of sample
Cryptosystems Based on Discrete Logarithm

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. ...
Download paper


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…
Author : carey46

Related Essays

Supervisory Control of A Bytronics Conveyor System
In a multiplicity of artifact producing industries, flexible production structures have always been the automated form of production; this was incorporated in the 70s. The numbers of stretch manufacturing structures have evolved tremendously owing to the fact that they offer a high prospective for productivity augmentation in batch development. The speeding up right through the world is due to enhanced universal struggle, minimized fabrication sequence chapters, and diminution in fabrication expenses. Collectively, stretch production structures encompass a cluster or various automated...
15 pages (3765 words) Research Proposal
Geographical information systems
The problems concerned can be broadly described as 'environmental management problems'. Examples of environmental management problems range from those of global scale (climate change, ozone depletion), through international scale (atmospheric transportation of radiation and pollutants), to regional and local scales (river pollution, sitting of potentially hazardous facilities) (Wyatt, 1995). What they have in common is that they are all concerned with spatially distributed phenomena. This means that the information relating to the phenomena can be spatially referenced and an appropriately...
12 pages (3012 words) Essay
Information Theory and Cryptography
In the present context, with the advent of computers in every aspect of daily routines of individuals and organizations in the 21st century, large amounts of information have to stored in or transmitted through unsafe media. It becomes essential that such information is not accessible to those who are not privy to it. Thus, to this effect of lending exclusivity to information stored or transmitted, the science of cryptography today has pervaded all areas of information technology today....
11 pages (2761 words) Essay
A usb-camera based pointing device
Apparently these devices are new in the market and available systems that perform related task are usually hardwired and expensive making them inaccessible to generally users. Therefore, the objective of this project is to build a system that's affordable, convenient and readily available to people from various background. In general people prefer to have intuitive systems when performing graphical task and this could be an inexpensive way of achieving this because a USB cam typical cost about '25....
16 pages (4016 words) Research Paper
Got a tricky question? Receive an answer from students like you! Try us!