Click here to Skip to main content
15,867,308 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

 
Questionimage cryptography Pin
Member 1034974728-Mar-14 20:17
Member 1034974728-Mar-14 20:17 
AnswerRe: image cryptography Pin
SOHAM_GANDHI28-Mar-14 20:55
SOHAM_GANDHI28-Mar-14 20:55 
GeneralRe: image cryptography Pin
Member 803953628-Mar-14 21:59
Member 803953628-Mar-14 21:59 
GeneralRe: image cryptography Pin
SOHAM_GANDHI29-Mar-14 3:09
SOHAM_GANDHI29-Mar-14 3:09 
GeneralRe: image cryptography Pin
Member 803953610-Apr-14 20:17
Member 803953610-Apr-14 20:17 
GeneralRe: image cryptography Pin
SOHAM_GANDHI20-Apr-14 3:21
SOHAM_GANDHI20-Apr-14 3:21 
GeneralRe: image cryptography Pin
Amin_DBR14-Aug-14 10:13
Amin_DBR14-Aug-14 10:13 
AnswerRe: image cryptography Pin
SOHAM_GANDHI17-Aug-14 19:09
SOHAM_GANDHI17-Aug-14 19:09 
go to emgucv installaion folder\bin............

you'll get the references
GeneralRe: image cryptography Pin
Amin_DBR29-Aug-14 0:12
Amin_DBR29-Aug-14 0:12 
AnswerRe: image cryptography Pin
SOHAM_GANDHI1-Sep-14 23:45
SOHAM_GANDHI1-Sep-14 23:45 
Questionseems not complex... Pin
codeeer@qq.com13-Feb-14 8:05
codeeer@qq.com13-Feb-14 8:05 
AnswerRe: seems not complex... Pin
SOHAM_GANDHI20-Feb-14 6:19
SOHAM_GANDHI20-Feb-14 6:19 
QuestionWhy not use the RSACryptoServiceProvider? Pin
Gonzalo Brusella12-Feb-14 8:24
Gonzalo Brusella12-Feb-14 8:24 
AnswerRe: Why not use the RSACryptoServiceProvider? Pin
SOHAM_GANDHI20-Feb-14 6:13
SOHAM_GANDHI20-Feb-14 6:13 
BugCode problem Pin
Member 106462068-Apr-14 5:12
Member 106462068-Apr-14 5:12 
Questionerror in decryption Pin
Member 106462068-Apr-14 20:45
Member 106462068-Apr-14 20:45 
AnswerRe: error in decryption Pin
SOHAM_GANDHI20-Apr-14 3:09
SOHAM_GANDHI20-Apr-14 3:09 
BugRe: error in decryption Pin
Parkour Karthik21-Dec-14 2:40
Parkour Karthik21-Dec-14 2:40 
GeneralRe: error in decryption Pin
SOHAM_GANDHI21-Dec-14 18:05
SOHAM_GANDHI21-Dec-14 18:05 
SuggestionRe: error in decryption Pin
Parkour Karthik22-Dec-14 19:50
Parkour Karthik22-Dec-14 19:50 
GeneralRe: error in decryption Pin
SOHAM_GANDHI22-Dec-14 20:38
SOHAM_GANDHI22-Dec-14 20:38 

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.