Enhancing performance of XTS cryptography mode of operation using parallel design

Storage devices such as disk drives and personal storage devices (PSD) such as flash disks are now widely used in everyday appliances. The absence of built-in security features has led to compromised confidential data from storage devices. The rapid growth of data breaches in the recent years contri...

Full description

Saved in:
Bibliographic Details
Main Author: Ahmed Alomari, Mohammad
Format: Thesis
Language:English
Published: 2009
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/77591/1/FK%202009%20106%20ir.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.77591
record_format uketd_dc
spelling my-upm-ir.775912022-01-26T08:09:30Z Enhancing performance of XTS cryptography mode of operation using parallel design 2009-12 Ahmed Alomari, Mohammad Storage devices such as disk drives and personal storage devices (PSD) such as flash disks are now widely used in everyday appliances. The absence of built-in security features has led to compromised confidential data from storage devices. The rapid growth of data breaches in the recent years contributed to standardization of encryption methods to secure storage devices. The IEEE P1619 Security in Storage working Group (SISWG) is a prominent group in developing standards related to secure storage encryption. Recently the group has approved the P1619 standard called "IEEE Standard for Cryptographic Protection of Data on Block-Oriented Storage Devices". This standard introduces XTS (XEX encryption mode with tweak and ciphertext stealing), a secure narrow-block mode of operation which can be fully parallelized. This is an important feature due to the widely available parallel hardware architectures such as multi-core processors and Field Programmable Gate Arrays (FPGA).This research will evaluate existing encryption algorithms and modes of operation that are suitable for securing storage devices. Particular focus will be placed on disk drives. XTS mode of operation will be evaluated in terms of performance with different encryption algorithms such as AES (Advanced Encryption Standard), RC6 (Rivest Cipher version 6), and Twofish. The performance of XTS mode will also be compared with respect to other modes of operation such as CBC (Cipher Block chaining) and LRW (Liscov-Rivest-Wagner). To fully utilize the performance potential of XTS mode of operation, a parallel design for the algorithm is proposed. The enhanced XTS mode of operation is implemented using OpenMP (Open specifications for Multi Processing) by careful use of parallelism strategy to divide encrypted data evenly among the available processors. Performance evaluation shows that XTS exhibits faster speed when an RC6 encryption algorithm is used, compared to other encryption algorithms such as AES and Twofish. With respect to the other modes of operation, XTS suffers some performance degradation due to its slightly complicated structure to achieve better cryptographic hardness. These limitations in XTS have been successfully overcome by the enhanced parallel XTS mode of operation which gives a 1.80 speedup factor with 90 percent efficiency using AES as an encryption algorithm. The resulting overheads due to the parallel design were also considered and clearly analyzed. In addition, the parallel XTS mode was also simulated using Twofish and RC6 encryption algorithms. Detailed comparison between Twofish and RC6 algorithms has been made with respect to AES algorithm. Cryptography Parallel Data encryption (Computer science) 2009-12 Thesis http://psasir.upm.edu.my/id/eprint/77591/ http://psasir.upm.edu.my/id/eprint/77591/1/FK%202009%20106%20ir.pdf text en public masters Universiti Putra Malaysia Cryptography Parallel Data encryption (Computer science) Samsudin, Khairulmizam
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
advisor Samsudin, Khairulmizam
topic Cryptography
Parallel
Data encryption (Computer science)
spellingShingle Cryptography
Parallel
Data encryption (Computer science)
Ahmed Alomari, Mohammad
Enhancing performance of XTS cryptography mode of operation using parallel design
description Storage devices such as disk drives and personal storage devices (PSD) such as flash disks are now widely used in everyday appliances. The absence of built-in security features has led to compromised confidential data from storage devices. The rapid growth of data breaches in the recent years contributed to standardization of encryption methods to secure storage devices. The IEEE P1619 Security in Storage working Group (SISWG) is a prominent group in developing standards related to secure storage encryption. Recently the group has approved the P1619 standard called "IEEE Standard for Cryptographic Protection of Data on Block-Oriented Storage Devices". This standard introduces XTS (XEX encryption mode with tweak and ciphertext stealing), a secure narrow-block mode of operation which can be fully parallelized. This is an important feature due to the widely available parallel hardware architectures such as multi-core processors and Field Programmable Gate Arrays (FPGA).This research will evaluate existing encryption algorithms and modes of operation that are suitable for securing storage devices. Particular focus will be placed on disk drives. XTS mode of operation will be evaluated in terms of performance with different encryption algorithms such as AES (Advanced Encryption Standard), RC6 (Rivest Cipher version 6), and Twofish. The performance of XTS mode will also be compared with respect to other modes of operation such as CBC (Cipher Block chaining) and LRW (Liscov-Rivest-Wagner). To fully utilize the performance potential of XTS mode of operation, a parallel design for the algorithm is proposed. The enhanced XTS mode of operation is implemented using OpenMP (Open specifications for Multi Processing) by careful use of parallelism strategy to divide encrypted data evenly among the available processors. Performance evaluation shows that XTS exhibits faster speed when an RC6 encryption algorithm is used, compared to other encryption algorithms such as AES and Twofish. With respect to the other modes of operation, XTS suffers some performance degradation due to its slightly complicated structure to achieve better cryptographic hardness. These limitations in XTS have been successfully overcome by the enhanced parallel XTS mode of operation which gives a 1.80 speedup factor with 90 percent efficiency using AES as an encryption algorithm. The resulting overheads due to the parallel design were also considered and clearly analyzed. In addition, the parallel XTS mode was also simulated using Twofish and RC6 encryption algorithms. Detailed comparison between Twofish and RC6 algorithms has been made with respect to AES algorithm.
format Thesis
qualification_level Master's degree
author Ahmed Alomari, Mohammad
author_facet Ahmed Alomari, Mohammad
author_sort Ahmed Alomari, Mohammad
title Enhancing performance of XTS cryptography mode of operation using parallel design
title_short Enhancing performance of XTS cryptography mode of operation using parallel design
title_full Enhancing performance of XTS cryptography mode of operation using parallel design
title_fullStr Enhancing performance of XTS cryptography mode of operation using parallel design
title_full_unstemmed Enhancing performance of XTS cryptography mode of operation using parallel design
title_sort enhancing performance of xts cryptography mode of operation using parallel design
granting_institution Universiti Putra Malaysia
publishDate 2009
url http://psasir.upm.edu.my/id/eprint/77591/1/FK%202009%20106%20ir.pdf
_version_ 1747813234742657024