Back to search

North Dakota State University

Joint Compression and Encryption

Abstract

dc:description.abstract

This research work proposes two techniques of joint compression and encryption using Shanon Fano Elias coding and Arithmetic coding respectively. The first scheme proposed is called Adaptive Shannon-Fano-Elias code where it has been observed that the complexity of attacks is exponential in m, where m is the length of the string being compressed. Since mis usually very large (> 220 ), the security of our scheme is very high. The main reason why our scheme's security depends on m is the fact that all attacks require the ciphertext to be scanned from left to right. The algorithm proposed does not compromise in the compression ratio produced by normal Shannon Fano Elia coding. The second scheme proposed uses Arithmetic coding as the compression algorithm as Arithmetic coding is one of the optimal compression techniques that can be used in various applications. The algorithm proposed is proved to be secure under an assumption that the attacker would have access to an algorithm which could decrypt any given message without the knowledge of the key. i

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ghosh, Ahana

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • NDSU policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/33731

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ghosh, Ahana. Joint Compression and Encryption. North Dakota State University, 2010. https://hdl.handle.net/10365/33731