Optimising implementation of block ciphers
With the increasing need to protect information digitally, the study of cryptography has become of paramount importance. The digital world requires strong and efficient encryption algorithms in order to ensure private information are not compromised. As we strive towards making our devices smaller,...
| Huvudupphovsman: | |
|---|---|
| Övriga upphovsmän: | |
| Materialtyp: | Lärdomsprov |
| Språk: | English |
| Publicerad: |
2019
|
| Ämnen: | |
| Länkar: | https://hdl.handle.net/10356/83155 http://hdl.handle.net/10220/49160 |
| _version_ | 1826113110234103808 |
|---|---|
| author | Tan, Quan Quan |
| author2 | Thomas Peyrin |
| author_facet | Thomas Peyrin Tan, Quan Quan |
| author_sort | Tan, Quan Quan |
| collection | NTU |
| description | With the increasing need to protect information digitally, the study of cryptography has become of paramount importance. The digital world requires strong and efficient encryption algorithms in order to ensure private information are not compromised. As we strive towards making our devices smaller, the cost of the cryptographic implementation becomes more significant. In this thesis, we will look at new optimising algorithms to reduce the number of exclusive or (XOR) boolean operations in the workhorses algorithms for encryption. The algorithms presented in this thesis are new and based on an improved version of the Boyar and Peralta's algorithm. It was motivated by a graph search approach to find a path towards the various targets. We will be drawing comparisons to the results obtained by various algorithms out there such as Paar's algorithm, Boyar and Peralta's algorithm. Overall, the results obtained from the new heuristic showed that this algorithm fares better than those mentioned above. |
| first_indexed | 2024-10-01T03:18:10Z |
| format | Thesis |
| id | ntu-10356/83155 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:18:10Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/831552023-02-28T23:35:51Z Optimising implementation of block ciphers Tan, Quan Quan Thomas Peyrin School of Physical and Mathematical Sciences Science::Mathematics::Discrete mathematics::Cryptography With the increasing need to protect information digitally, the study of cryptography has become of paramount importance. The digital world requires strong and efficient encryption algorithms in order to ensure private information are not compromised. As we strive towards making our devices smaller, the cost of the cryptographic implementation becomes more significant. In this thesis, we will look at new optimising algorithms to reduce the number of exclusive or (XOR) boolean operations in the workhorses algorithms for encryption. The algorithms presented in this thesis are new and based on an improved version of the Boyar and Peralta's algorithm. It was motivated by a graph search approach to find a path towards the various targets. We will be drawing comparisons to the results obtained by various algorithms out there such as Paar's algorithm, Boyar and Peralta's algorithm. Overall, the results obtained from the new heuristic showed that this algorithm fares better than those mentioned above. Master of Science 2019-07-05T07:21:18Z 2019-12-06T15:12:54Z 2019-07-05T07:21:18Z 2019-12-06T15:12:54Z 2019 Thesis Tan, Q. Q. (2019). Optimising implementation of block ciphers. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/83155 http://hdl.handle.net/10220/49160 10.32657/10220/49160 en 65 p. application/pdf |
| spellingShingle | Science::Mathematics::Discrete mathematics::Cryptography Tan, Quan Quan Optimising implementation of block ciphers |
| title | Optimising implementation of block ciphers |
| title_full | Optimising implementation of block ciphers |
| title_fullStr | Optimising implementation of block ciphers |
| title_full_unstemmed | Optimising implementation of block ciphers |
| title_short | Optimising implementation of block ciphers |
| title_sort | optimising implementation of block ciphers |
| topic | Science::Mathematics::Discrete mathematics::Cryptography |
| url | https://hdl.handle.net/10356/83155 http://hdl.handle.net/10220/49160 |
| work_keys_str_mv | AT tanquanquan optimisingimplementationofblockciphers |