The document analyzes improving the performance of the Advanced Encryption Standard (AES) algorithm using parallel computing on multicore processors. It aims to implement AES using OpenMP to extract parallelism and reduce encryption/decryption times. The methodology divides input data blocks among processor cores to perform encryption/decryption simultaneously. Literature on previous AES parallel implementations is reviewed, highlighting advantages of using OpenMP on multicore CPUs over single-core and GPU approaches. Faster encryption/decryption times are expected compared to sequential processing.
First phase report on "ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR "
1. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 1
CHAPTER 1
INTRODUCTION
1.1 AIM
To implement and improve the performance of Advanced Encryption Standard algorithm
by using multicore systems and Open MP API extracting as much parallelism as possible from
the algorithm in parallel implementation approach.
1.2 SCOPE
The requirement of information security on a network has become highly challenging.
Cryptography is a method to provide information confidentiality, authenticity and integrity. The
cryptography overcomes several challenges such as execution time, memory requirement, and
computation power. However, one cannot get desired outcomes by using sequential computation.
In this project, the introduction of parallel computation using multicore processors by
parallelizing the execution of the algorithm in multiple cores and also analyze the effectiveness
of the Advanced Encryption Standard (AES) algorithm on dual core processor by using Open
MP API to reduce the execution time. This process is validated using JAVA platform.
1.3 OBJECTIVES
To facilitate encryption and decryption of large data.
To reduce execution time by using multicore system.
To compare the execution time of single core and multicore systems.
1.4 PROBLEM DEFINITION
Today, computer networks are becoming more important for exchanging information.
One of the most important requirements of these networks is to provide secure transmission of
information from one place to another. Cryptography is one of the techniques which provides the
most secure way to transfer the sensitive information from sender to intended receiver. Its main
purpose is to make sensitive information unreadable to all others except the intended receiver.
Advanced Encryption Algorithm is one of the most important cryptography algorithms for hiding
2. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 2
the sensitive information, but AES algorithm has many performance limitations such as memory
requirement and execution time.
One of the solutions to reduce the execution time of AES algorithm is by using parallel
computation. Parallel computation is a method in which several computations can be carried out
simultaneously on two or more microprocessors. Parallel computation can be performed by using
multicore and multiprocessor computers having multiple processing elements within a single
machine. OpenMP (Open multiprocessing) is one of the application programming interface
which is supported by multicore architectures to provide multithreaded shared memory
parallelism. So by using multicore architectures we can parallelize the execution of AES
algorithm among different cores to reduce the execution time of the algorithm.
3. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 3
CHAPTER 2
LITERATURE SURVEY
PERFORMANCE IMPROVEMENT OF ADVANCED ENCRYPTION
ALGORITHM USING PARALLEL COMPUTATION
Author: M. Nagendra, M. Chandra Sekhar.
Year: 2014
In this paper, mainly divide-and-conquer strategy is used in parallel computation to solve
the algorithms in parallel by partitioning and allocating, number of given subtask to available
processing units. Parallel computation can be performed using multicore processors by
parallelizing the execution of algorithm in multiple cores. In this paper we explore the
implementation of AES (Advanced Encryption Algorithm) cryptography algorithm on dual core
processor by using OpenMP API to reduce the execution time.
Disadvantages:
Divide and conquer strategy works slow for large data files and recursion is slow.
Sometimes once the problem is broken down into some sub problems, the same sub problem can
occur many times.
AN IMPLEMENTATION OF AES ALGORITHM ON MULTICORE
PROCESSORS FOR HIGH THROUGHPUT
Author: Supachai Thongsuk, Prabhas Chongstitvatana.
Year: 2014
AES algorithm is a block encryption algorithm established by the U.S. National Institute
of Standards and Technology (NIST) in 2001. It has been adopted by many data security systems
and now used worldwide. Most of AES implementations are for single-core processors. To
4. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 4
achieve high performance for large data, this work proposed an AES algorithm for multi-core
processors. Using parallelism inherent in large data, all cores are working concurrently to speed
up the task.
Disadvantages:
In this paper, Open MP (Open multiprocessing) is not used. Open MP is one of the
application programming interface which is supported by multicore architectures to provide
multithreaded shared memory parallelism. So by using multicore architectures we can parallelize
the execution of AES algorithm among different cores to reduce the execution time of the
algorithm.
DESIGN OF AN EFFICIENT ARCHITECTURE FOR ADVANCED
ENCRYPTION STANDARD ALGORITHM USING SYSTOLIC
STRUCTURES
Author: Suresh Sharma, T S B Sudarshan.
Year: 2005
This Paper presents a systolic architecture for Advanced Encryption standard (AES). Use
of systolic architecture has improved the hardware complexity and the rate of
encryption/decryption. Similarities of encryption and decryption are used to provide a high
performance using an efficient architecture. The efficiency of the design is quite high due to use
of short and balanced combinational paths in the design. The encryption or decryption rate is 3.2-
Bits per clock-cycle and due to the use of pipelined systolic architecture and balanced
combinational paths maximum clock frequency for the design is quite high.
Disadvantages:
Here only one core is used irrespective of the size of the file which has to be encrypted or
decrypted. This method will work slowly if the data file is big in size. It may work well for data
files which are small but it is sure that it takes much longer time to encrypt and decrypt the data
for bigger files
5. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 5
HIGH THROUGHPUT PIPELINED AES ENCRYPTION CORE IN FPGA
Author: V S Kolte, A D Narkhede
Year: 2009
In this paper, they introduced what is ASCP and how to realize our AES architecture in
FPGA. The ASCP (Advanced Soft Crypto-Processor) is 32-bit RISC CPU, it established high-
efficient development platform with integrated software/hardware tools. In the design, make use
of ASCP to finish a cryptographic system, flexibility is the advantage. Because the development
of ASCP is quite complete, it is convenient in replacing the circuit to make use of development
platform of ASCP to realize the hardware. In this paper, they proposed the AES architecture with
coprocessor interface to increasing speed of operation. The implementation results on FPGA are
slightly better in timing performance; also it is helpful in fast verification and gives reliable
hardware information. Our core can be utilized in various applications of 128-bit AES
encryption and decryption. Different potential modes of operation for 128-bit AES were
analyzed with respect to advantages and disadvantages in various applications.
Disadvantages:
There is no concept of parallel programming in this paper, which requires more time for
encryption/decryption of data.
AREA OPTIMIZED ADVANCED ENCRYPTION STANDARD
Author: Sandip R. Aher, G. U. Kharat.
Year: 2014
This paper shows various approaches for efficient FPGA implementations of the
Advanced Encryption Standard algorithm. For different applications of the AES algorithm may
require different speed/area tradeoffs, they propose a vital study of the possible implementation
schemes, but also the discussion of design methodology and algorithmic optimization in order to
improve previous reported results. They propose system to evaluate hardware efficiency at
6. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 6
different steps of the design process. They also use an optimal pipeline that takes the place and
route constraints into account.
Disadvantages:
Algorithm will be implemented using single core systems and thus it works slower for
large files.
PARALLEL EXECUTION OF AES-CTR ALGORITHM USING
EXTENDED BLOCK SIZE
Author: Nhat-Phuong Tran, Myungho Lee, Sigwon Hong , Seung-Jae Lee.
Year: 2011
In this paper, they propose a new approach to parallelize AES-CTR algorithm by
extending the size of the block which is encrypted at one time across the unit block boundaries.
The proposed approach leads to significant performance improvements using a general-purpose
multi-core processor and a Graphic Processing Unit (GPU) which become popular these days. In
particular, the performance improvement on GPU is dramatic; close to 9-times faster compared
with the original coarse-grain parallelization approach, mainly thanks to the “multi-core” nature
of the GPU architecture.
Disadvantages:
In this paper, GPU is used which consumes more power, so this could effect battery life
and also cost of GPU is high.
7. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 7
2.1 Advantages of proposed system over existing system
In this project, the concept of parallel programming by using a multi-core processor is
proposed and also this project shows how to efficiently and effectively implement the Advanced
Encryption Algorithm by using multicore systems and openMP API, extracting as much
parallelism as possible from the algorithm in parallel implementation approach.
An extensive quantitative evaluation of execution time for both sequential and parallel
implementations are shown. The AES algorithm is implemented using multi core systems and
thus it works faster even for large files and time taken to encrypt/decrypt the large data is
reduced. The comparision of execution time of single core system and multicore system is also
shown.
8. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 8
CHAPTER 3
METHODOLOGY
The input is a text file consisting of n-blocks of data.
The first n/2 blocks can be assigned to one core for encryption/decryption, while another
n/2 blocks can be assigned to another core for performing encryption/decryption.
The encryption/decryption on multiple blocks of data is done simultaneously by using the
concept of simultaneous multithreading, some of the blocks by one core and some of the
blocks by another core. This process will continue until the end of the file.
9. ANALYZING THE EFFECTIVENESS OF THE ADVANCED ENCRYPTION STANDARD ALGORITHM ON MULTICORE PROCESSOR
DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING, BCE, SHRAVANABELAGOLA 9
HARDWARE AND SOFTWARE REQUIREMENTS:
Intel Core 2 Duo processor
2 GB RAM
40 GB hard disk
JDK 1.8
Eclipse
Apache tomcat 9
MySQL
RESULTS EXPECTED:
To obtain an improved execution time for AES algorithm in multicore system over single
core system.
Signature of Students:
Chethan B.M. 4BB13CS011 …………………..
Nikhil Jain C.S. 4BB13CS021 …………………..
Sharath M.S. 4BB13CS029 …………………..
Mrs. Kavitha C.R. Mr. Nagaraju S. Mrs. Kavitha C.R.
Asso. Prof. & Guide Asst. Prof. & Coordinator Asso. Prof. & HOD