A new chinese remainder algorithm for image-based encryption

  • Sergio Duarte Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.
  • David Camilo Becerra Romero Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.
  • Yoan José Pinzón Ardila Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.
Keywords: Image Encryption, Chinese Remainder Theorem, Algorithms, Information Security

Abstract

In this paper, a novel method for image encryption based on a Generalized Chinese Remainder Theorem (GCRT) is presented. The proposed method is based on the work developed by Jagannathan et al. Some modifications are proposed in order to increase the method's encryption quality and its robustness against attacks. Specifically, the inclusion of a vector to reduce the segment pixel space and a Generalized Chinese Remainder Theorem (GCRT) algorithm are proposed. These vectors are generated randomly which allows its use as private keys joining these unrestricted key values generated by the GCRT algorithm.  An analysis to study a system where the RGB channels are independently encrypted is performed. Some experiments were carried out to validate the proposed model obtaining very promising results.

Author Biographies

Sergio Duarte, Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.

Grupo de investigación en algoritmos y combinatoria (ALGOS-UN)

David Camilo Becerra Romero, Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.

Grupo de investigación en algoritmos y combinatoria (ALGOS-UN)

Yoan José Pinzón Ardila, Grupo de Investigación en Algoritmos y Combinatoria (ALGOS-UN), Universidad Nacional de Colombia, Bogotá, Colombia.

Grupo de investigación en algoritmos y combinatoria (ALGOS-UN)

How to Cite
Duarte, S., Becerra Romero, D. C., & Pinzón Ardila, Y. J. (2009). A new chinese remainder algorithm for image-based encryption. Revista Colombiana De Computación, 10(1), 45–60. Retrieved from https://revistasunabeduco.biteca.online/index.php/rcc/article/view/1136

Downloads

Download data is not yet available.
Published
2009-06-01
Section
Article of scientific and technological research

Altmetric

Escanea para compartir
QR Code