Cryptosystem using linear codes was developed in 1978 by Mc-Eliece.
Later in 1985 Niederreiter and others developed a modified version of cryptosystem using concepts of
linear codes. But these systems were not used frequently because of its larger key size. In this study we
were designing a cryptosystem using the concepts of algebraic geometric codes with smaller key size.
Error detection and correction can be done efficiently by simple decoding methods using the
cryptosystem developed. Approach: Algebraic geometric codes are codes, generated using curves.
The cryptosystem use basic concepts of elliptic curves cryptography and generator matrix. Decrypted
information takes the form of a repetition code. Due to this complexity of decoding procedure is
reduced. Error detection and correction can be carried out efficiently by solving a simple system of
linear equations, there by imposing the concepts of security along with error detection and correction.
Results: Implementation of the algorithm is done on MATLAB and comparative analysis is also done
on various parameters of the system. Attacks are common to all cryptosystems. But by securely
choosing curve, field and representation of elements in field, we can overcome the attacks and a stable
system can be generated. Conclusion: The algorithm defined here protects the information from an
intruder and also from the error in communication channel by efficient error correction methods.
Poulose Jacob,K; Sheena, Mathew(IEEE, September 15, 2006)
[+]
[-]
Abstract:
A novel and fast technique for cryptographic
applications is designed and developed using the symmetric key
algorithm “MAJE4” and the popular asymmetric key algorithm
“RSA”. The MAJE4 algorithm is used for encryption /
decryption of files since it is much faster and occupies less
memory than RSA. The RSA algorithm is used to solve the
problem of key exchange as well as to accomplish scalability and
message authentication. The focus is to develop a new hybrid
system called MARS4 by combining the two cryptographic
methods with an aim to get the advantages of both. The
performance evaluation of MARS4 is done in comparison with
MAJE4 and RSA.