OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES) IN FPGA IMPLEMENTATION USING S-BOX INTEGRATION
Cryptography has a significant role in the security of data transmission. The algorithm of Rijndael was selected and adopted by National Institute of Standards and Technology (NIST) U.S. as Advanced Encryption Standard (AES) in October 2000, in order to replace the old Data Encryption Standard (D...
Saved in:
Main Author: | |
---|---|
Format: | Final Year Project |
Language: | English |
Published: |
Universiti Teknologi Petronas
2004
|
Subjects: | |
Online Access: | http://utpedia.utp.edu.my/7945/1/2004%20Bachelor%20-%20Optimization%20Of%20Advance%20Encryption%20Standard%20%28AES%29%20In%20FPGA%20Implementation%20Using%20S-.pdf http://utpedia.utp.edu.my/7945/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utp-utpedia.7945 |
---|---|
record_format |
eprints |
spelling |
my-utp-utpedia.79452017-01-25T09:47:08Z http://utpedia.utp.edu.my/7945/ OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES) IN FPGA IMPLEMENTATION USING S-BOX INTEGRATION Lee, Yi Lin TK Electrical engineering. Electronics Nuclear engineering Cryptography has a significant role in the security of data transmission. The algorithm of Rijndael was selected and adopted by National Institute of Standards and Technology (NIST) U.S. as Advanced Encryption Standard (AES) in October 2000, in order to replace the old Data Encryption Standard (DES). As compared to software, hardware implementations provide more physical security as well as faster speed. Thus, in this project, the AES cryptograph was simulated with FPGA, by using Verilog HDL. The main objectives are the architectural and algorithmic optimizations of the AES implementation, which would in turn benefit applications that are both speed and area critical. The optimization methodology in this project was achieved using S-Box integration. S-Box, which is for SubBytes, and Inverse S-Box, which is for InvSubBytes, are both constituted of two 256-byte substitution tables. In fact, it is usual that in any high speed full pipelining AES implementations, it would require 24 S-Box tables and 16 InverseS-Box tables at any one time. Nonetheless, mathematical formulas show that S-Box and Inverse S-Box could actually beachieved with only g,fand/1. Multiplicative inverse, org, is a 256-byte look-up table. On the other hand, affine transformation,/, and its inverse,/7, can be implemented with a limited number of XOR gates. Accordingly, the number of substitution tables necessitated could be reduced by half. Consequently, the new implementation would still obtain the identical S-Box and Inverse S-Box values, but merely from one look-up table and some simple logic gates. The new design shows that it can deliver a throughput of 203 Mbit/sec with hardware of 78,977 gate counts. Hardware complexity is reduced to 69% of its originalwhile still able to function at core process of only 12 cycles. Universiti Teknologi Petronas 2004-05 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/7945/1/2004%20Bachelor%20-%20Optimization%20Of%20Advance%20Encryption%20Standard%20%28AES%29%20In%20FPGA%20Implementation%20Using%20S-.pdf Lee, Yi Lin (2004) OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES) IN FPGA IMPLEMENTATION USING S-BOX INTEGRATION. Universiti Teknologi Petronas. (Unpublished) |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Electronic and Digitized Intellectual Asset |
url_provider |
http://utpedia.utp.edu.my/ |
language |
English |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Lee, Yi Lin OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES) IN FPGA IMPLEMENTATION USING S-BOX INTEGRATION |
description |
Cryptography has a significant role in the security of data transmission. The
algorithm of Rijndael was selected and adopted by National Institute of Standards
and Technology (NIST) U.S. as Advanced Encryption Standard (AES) in October
2000, in order to replace the old Data Encryption Standard (DES).
As compared to software, hardware implementations provide more physical security
as well as faster speed. Thus, in this project, the AES cryptograph was simulated
with FPGA, by using Verilog HDL. The main objectives are the architectural and
algorithmic optimizations of the AES implementation, which would in turn benefit
applications that are both speed and area critical.
The optimization methodology in this project was achieved using S-Box integration.
S-Box, which is for SubBytes, and Inverse S-Box, which is for InvSubBytes, are both
constituted of two 256-byte substitution tables. In fact, it is usual that in any high
speed full pipelining AES implementations, it would require 24 S-Box tables and 16
InverseS-Box tables at any one time.
Nonetheless, mathematical formulas show that S-Box and Inverse S-Box could
actually beachieved with only g,fand/1. Multiplicative inverse, org, is a 256-byte
look-up table. On the other hand, affine transformation,/, and its inverse,/7, can be
implemented with a limited number of XOR gates. Accordingly, the number of
substitution tables necessitated could be reduced by half.
Consequently, the new implementation would still obtain the identical S-Box and
Inverse S-Box values, but merely from one look-up table and some simple logic
gates. The new design shows that it can deliver a throughput of 203 Mbit/sec with
hardware of 78,977 gate counts. Hardware complexity is reduced to 69% of its
originalwhile still able to function at core process of only 12 cycles. |
format |
Final Year Project |
author |
Lee, Yi Lin |
author_facet |
Lee, Yi Lin |
author_sort |
Lee, Yi Lin |
title |
OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES)
IN FPGA IMPLEMENTATION
USING S-BOX INTEGRATION |
title_short |
OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES)
IN FPGA IMPLEMENTATION
USING S-BOX INTEGRATION |
title_full |
OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES)
IN FPGA IMPLEMENTATION
USING S-BOX INTEGRATION |
title_fullStr |
OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES)
IN FPGA IMPLEMENTATION
USING S-BOX INTEGRATION |
title_full_unstemmed |
OPTIMIZATION OFADVANCEDENCRYPTION STANDARD (AES)
IN FPGA IMPLEMENTATION
USING S-BOX INTEGRATION |
title_sort |
optimization ofadvancedencryption standard (aes)
in fpga implementation
using s-box integration |
publisher |
Universiti Teknologi Petronas |
publishDate |
2004 |
url |
http://utpedia.utp.edu.my/7945/1/2004%20Bachelor%20-%20Optimization%20Of%20Advance%20Encryption%20Standard%20%28AES%29%20In%20FPGA%20Implementation%20Using%20S-.pdf http://utpedia.utp.edu.my/7945/ |
_version_ |
1739831525066670080 |
score |
13.18916 |