Click here to Skip to main content
15,867,453 members
Articles / Security / Encryption

Image Cryptography using RSA Algorithm in C#

Rate me:
Please Sign up or sign in to vote.
4.95/5 (31 votes)
21 Apr 2014CPOL5 min read 192.5K   7.7K   56   99
Image cryptography using RSA algorithm in C#

Introduction

In this article's project, Image Cryptography concepts are used. This project is made in Visual Studio 2010 C#.NET platform. Now a days, Privacy & Security issues of the transmitted data is an important concern in multimedia technology, so this project understands how encryption and decryption happens?

In this project, cryptography gets used to hide images. In this, RSA (Ron Rivest, Adi Shamir, and Leonard Adleman ) algorithms are used.

Encryption Process

Decryption Process

The Main Concepts

In this project, Image takes as input, in properties section, image properties are shown, like file name, image resolution, image size. After loading image, HEX function extracts the image HEX code, HEX code is converted into cipher text depending on RSA settings. An opposite, Cipher text gets loaded, then apply RSA algorithm, then decipher the text, resultant string is converted into image.

This project has three class files:

1. RSAalgorithm.cs

In this class file, RSA algorithm related functions are available like calculating phi, n, square, and modulus. RSA algorithm is step in this project to encrypt and decrypt images. This algorithm encrypts and decrypts the images, i.e., each frame gets encrypted and decrypted.

2. library.cs

In this class file, hex decoding, checking prime number, byte to image conversion, image to byte conversion, vice versa are available. Library is used for basic conversion, processing and decoding Hex values, byte array to image conversion, and opposite as well, i.e. image to byte array conversion.

Flow Chart for Encryption and Decryption

The above flow chart shows how the project in this article works. The flow chart explains in a step by step manner the processing of the encryption and decryption, using C#. In this project, we only consider the images not audio. Images are encrypted, and create the *.txt file, the same file is used for decryption.

Library

Library is used for basic conversion, processing and decoding Hex values, byte array to image conversion, and opposite as well, i.e., image to byte array conversion. Following four functions are part of the library.cs file:

  1. DecodeHex: This function decodes the hex, means accepts hex string, converts it to byte array for image conversion.
  2. IsPrime: This function checks parameter value, prime or not. This function is useful for validation purpose. Prime number accept from user.
  3. ConvertByteToImage: This function converts the byte array to image. Image is a bitmap image.
  4. ConvertImageToByte: This function converts the image to byte array. Image is JPEG format image.
C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Drawing;

namespace ImageCrypto
{
    class library
    {
        public static byte[] DecodeHex(string hextext)
        {
            String[] arr = hextext.Split('-');
            byte[] array = new byte[arr.Length];
            for (int i = 0; i < arr.Length; i++)
                array[i] = Convert.ToByte(arr[i], 16);
            return array;
        }

        public static bool IsPrime(int number)
        {
            if (number < 2) return false;
            if (number % 2 == 0) return (number == 2);
            int root = (int)Math.Sqrt((double)number);
            for (int i = 3; i <= root; i += 2)
            {
                if (number % i == 0) 
                    return false;
            }
            return true;
        }

        public static Bitmap ConvertByteToImage(byte[] bytes)
        {
            return (new Bitmap(Image.FromStream(new MemoryStream(bytes))));
        }

        public static byte[] ConvertImageToByte(Image My_Image)
        {
            MemoryStream m1 = new MemoryStream();
            new Bitmap(My_Image).Save(m1, System.Drawing.Imaging.ImageFormat.Jpeg);
            byte[] header = new byte[] { 255, 216 };
            header = m1.ToArray();
            return (header);
        }
    }
} 

RSA: (Rivest, Shamir, Adleman)

How It Works?

RSA is an encryption and authentication system, an algorithm developed in 1977 by Ron Rivest, Adi Shamir, and Leonard Adleman. RSA is a cryptosystem, which is also known as public-key cryptosystems. RSA is normally used for secure data transmission.

A user of RSA creates product of two large prime numbers, along with an auxiliary value, as their public key. The prime factors kept secret. The public key is used to encrypt a message, and private key is used to decrypt a message.

In the following RSA algorithm, it is clearly shown how to encrypt and decrypt message using RSA with sample numeric example. But in the project given in this article, instead of numeric values we encrypt the Hex string value of images frames. In using the code, section all RSA algorithm related functions are explained in detail.

RSA Algorithm with Sample Example

Step 1: Start

Step 2: Choose two prime numbers

p = 3 and q = 11

Step 3: Compute the value for ‘n’

n = p * q = 3 * 11 = 33

Step 4: Compute the value for ? (n)

? (n) = (p - 1) * (q -1) = 2 * 10 = 20

Step 5: Choose e such that 1 < e < ? (n) and e and n are coprime. Let e = 7

Step 6: Compute a value for d such that (d * e) % ? (n) = 1. d = 3

Public key is (e, n) => (7, 33)

Private Key is (d, n) => (3, 33)

Step 7: Stop.

Let M, is plain text (message), M= 2.

Encryption of M is: C = Me % n.

Cipher text is, C = 27 % 33.

C = 29.

Decryption of C is: M = Cd % n.

Plain text (message), M= 293 % 33.

M= 2

RSA Program

In this class file, RSA algorithm related functions are available like calculating phi, n, square, and modulus. RSA algorithm is first layer step in this project to encrypt and decrypt video images or frames. This algorithm encrypts and decrypts the video frame by frame, i.e., each frame gets encrypted and decrypted.

  • square: This function calculates the square value.
  • BigMod: This function is a recursive function. It calls itself. It works for encryption as well as decryption purpose.
  • n_value: This function calculates value of ‘n’.
  • cal_phi: This function calculates phi, i.e., ? (n) value.
C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Drawing;

namespace ImageCrypto
{
    class RSAalgorithm
    {
        public static long square(long a)
        {
            return (a * a);
        }

        public static long BigMod(int b, int p, int m) //b^p%m=?
        {
            if (p == 0)
                return 1;
            else if (p % 2 == 0)
                return square(BigMod(b, p / 2, m)) % m;
            else
                return ((b % m) * BigMod(b, p - 1, m)) % m;
        }

        public static int n_value(int prime1, int prime2) 
        {
            return( prime1 * prime2);
        }

        public static int cal_phi(int prime1, int prime2)
        { 
            return ( (prime1 - 1) * (prime2- 1) );
        }

        public static Int32 cal_privateKey(int phi, int e, int n )
        {             
            int d = 0 ;
            int RES = 0;

            for (d = 1; ; d++)
            {
                RES = (d * e) % phi;
                if (RES == 1) break;
            }
            return d;
        }
    }
} 

Encryption

The following function does the actual encryption task. This function accepts the string parameter. Image hex code is passed as parameter to this function. This string gets converted into character array. Each character is ciphered using RSA setting till the end of array. Cipher string is saved as *.txt extension.

C#
public string encrypt(string imageToEncrypt)
{
   string hex = imageToEncrypt;
   char[] ar = hex.ToCharArray();
   String c = "";
   progressBar1.Maximum = ar.Length;
   for (int i = 0; i < ar.Length; i++)
   {
      Application.DoEvents();
      progressBar1.Value = i;
      if (c == "")
         c = c + ImageCrypto.RSAalgorithm.BigMod(ar[i], RSA_E, n);
      else
         c = c + "-" + ImageCrypto.RSAalgorithm.BigMod(ar[i], RSA_E, n);
    }
    return c;
} 

Decryption

Following function does the actual decryption task. This function accepts the string parameter. Image cipher code is passed as parameter to this function. Cipher string gets converted into character array. Each character deciphers with RSA setting. Decipher character is converted into actual character value. Each character is cascaded, then the cascaded string is return back.

C#
public string decrypt(String imageToDecrypt)
{
    char[] ar = imageToDecrypt.ToCharArray();
    int i = 0, j = 0;
    string c = "", dc = "";
    progressBar2.Maximum = ar.Length;
    try
    {
       for (; i < ar.Length; i++)
       {
          Application.DoEvents();
          c = "";
          progressBar2.Value = i;
          for (j = i; ar[j] != '-'; j++)
                 c = c + ar[j];
          i = j;
          int xx = Convert.ToInt16(c);
          dc = dc + ((char)ImageCrypto.RSAalgorithm.BigMod(xx, d, n)).ToString();
       }
    }
    catch (Exception ex) { }
    return dc;
} 

Points of Interest

  • Learn how to encrypt and decrypt the images
  • Learn RSA algorithm
  • Learn how to extract get Hex code from image

References

[1] http://en.wikipedia.org/wiki/RSA_(cryptosystem)

Sorry

Sorry for my English. If you notice errors or can suggest a more correct version, please let me know.

History

  • 8 Feb 2014 - First release

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer
India India
I am Soham Gandhi from India. I studied BE in Information Technology at University of Pune. (www.unipune.ac.in). I have been learning OpenCV, Enjoying it.
My research interest in Image Processing, Artificial Intelligence, Security Systems, Security Metrics. I work on OpenCV, EmguCV, Visual Studio 2008/10, Java platform.

Home Page (Blog)


You Tube Channel

Comments and Discussions

 
QuestionHow to run the project Pin
Member 158189397-Nov-22 22:03
Member 158189397-Nov-22 22:03 
Please tell how to run the project please. Sigh | :sigh: Sigh | :sigh:
AnswerRe: How to run the project Pin
SOHAM_GANDHI10-Aug-23 1:41
SOHAM_GANDHI10-Aug-23 1:41 
QuestionEncryption and Decryption functions Pin
Member 147199112-Apr-20 20:32
Member 147199112-Apr-20 20:32 
AnswerRe: Encryption and Decryption functions Pin
SOHAM_GANDHI10-Aug-23 1:41
SOHAM_GANDHI10-Aug-23 1:41 
Questionproblem Pin
Stare Shine16-Feb-20 5:24
Stare Shine16-Feb-20 5:24 
AnswerRe: problem Pin
Jack Mania7-Aug-23 0:41
Jack Mania7-Aug-23 0:41 
GeneralRe: problem Pin
SOHAM_GANDHI7-Aug-23 1:38
SOHAM_GANDHI7-Aug-23 1:38 
SuggestionRegarding inputs try Pin
Member 130443919-Jan-20 16:17
Member 130443919-Jan-20 16:17 
GeneralRe: Regarding inputs try Pin
SOHAM_GANDHI10-Aug-23 1:41
SOHAM_GANDHI10-Aug-23 1:41 
Questionthesis report Pin
Member 138120044-May-18 7:55
Member 138120044-May-18 7:55 
AnswerRe: thesis report Pin
SOHAM_GANDHI10-Aug-23 1:42
SOHAM_GANDHI10-Aug-23 1:42 
Questionnone Pin
Member 1364798628-Jan-18 0:12
Member 1364798628-Jan-18 0:12 
AnswerRe: none Pin
SOHAM_GANDHI10-Aug-23 1:42
SOHAM_GANDHI10-Aug-23 1:42 
QuestionDecryption problem Solved Pin
shankarcrypto21-Jun-15 21:24
shankarcrypto21-Jun-15 21:24 
AnswerRe: Decryption problem Solved PinPopular
Tony Dong15-Feb-16 13:53
Tony Dong15-Feb-16 13:53 
AnswerRe: Decryption problem Solved Pin
Member 126769699-Aug-16 23:48
Member 126769699-Aug-16 23:48 
GeneralRe: Decryption problem Solved Pin
abhishekfatehabad14-May-18 6:36
abhishekfatehabad14-May-18 6:36 
GeneralRe: Decryption problem Solved Pin
Member 106551979-Feb-24 17:13
Member 106551979-Feb-24 17:13 
QuestionDecryption Problem Pin
Member 1087793621-May-15 4:29
Member 1087793621-May-15 4:29 
AnswerRe: Decryption Problem Pin
Member 1067193928-Oct-16 21:32
Member 1067193928-Oct-16 21:32 
GeneralRe: Decryption Problem Pin
SOHAM_GANDHI10-Aug-23 1:42
SOHAM_GANDHI10-Aug-23 1:42 
QuestionRegarding decryption Pin
Member 1147946018-May-15 21:54
Member 1147946018-May-15 21:54 
AnswerRe: Regarding decryption Pin
Ankit Pachori13-Dec-16 6:01
Ankit Pachori13-Dec-16 6:01 
GeneralRe: Regarding decryption Pin
SOHAM_GANDHI10-Aug-23 1:42
SOHAM_GANDHI10-Aug-23 1:42 
QuestionHow to make the algorithm encrypt every letter separately? Pin
Member 1088470113-May-15 8:44
Member 1088470113-May-15 8:44 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.