Differential factors and differential cryptanalysis of block cipher PRIDE

Doğan, Erol
Today, IoT devices are used in very critical areas like payment cards, contactless keys and biometric authentication. Moreover, while the number of IoT Technologies increases, cryptographic systems that are optimized for IoT devices that require less cost, less power, and less memory are highly required in today’s industry. Therefore, in recent years several lightweight block ciphers are published to satisfy industry needs. However, there are still more work needed to be sure about the security of these block ciphers. Differential cryptanalysis is one of the important methods used in block cipher analysis. This method deals with how minor differences made in the plaintext can lead to certain differences in the cipher text. It is examined that whether the expected differences are observed or not by testing all candidate key bits on a number of plaintextciphertext pairs. The correct key is expected to provide these differences more times than the wrong keys. By this means the correct key is captured. However, a recent study, Differential Factors showed that it may not be possible to fully capture the attacked round key bits when performing a differential attack. Besides, another recent study Undisturbed Bits can be used for discovering longer differential characteristics that provides opportunity for more powerful differential attacks. Inthisthesis,wehaveinvestigatedseverallightweightblockciphersfortheexistence vi of Differential Factors and Undisturbed Bits. We have also shown how differential factors can be used to reduce the time complexity of differential attacks by summarizing the corrected attacks on PRESENT and SERPENT block ciphers. Moreover, we have also investigated the 18-round, 19-round and 20-round differential attacks on PRIDE block cipher and we have corrected these attacks considering differential factors. As a result, by our correction we have shown that these attacks require more time complexity than they were claimed.


Slide attack and its applications
Uslu, Erkan; Doğanaksoy, Ali; Uğuz, Muhiddin; Department of Cryptography (2017)
Block ciphers, widely used in cryptography, have been designed to encrypt large amount of data such as public sector services, banking services, Healthcare contributions. With the increment of technological developments, they have also been started to be used for small data in industrial products such as Internet of Things, smart cards, car keys etc. These types of cryptosystems are called as lightweight cryptosystems. Similar to other cryptographic algorithms, the ones used in lightweight systems need to b...
A Survey on the provable security using indistinguishability notion on cryptographic encryption schemes
Ayar, Emre; Doğanaksoy, Ali; Koçak, Onur; Department of Cryptography (2018)
For an encryption scheme, instead of Shannon's perfect security definition, Goldwasser and Micali defined a realistic provable security called semantic security. Using indistinguishability notion, one can define security levels according to the polynomial time adversaries' capabilities such as chosen plaintext attacks (CPA) and chosen ciphertext attacks (CCA) for both symmetric and asymmetric encryption schemes in addition to the hard mathematical problems the algorithms based on. Precautions to prevent the...
Homomorphic encryption based on the ring learning with errors (RLWE) problem
Keskinkurt, İrem; Cenk, Murat; Department of Cryptography (2017)
The encryption techniques used to ensure data secrecy have been evolving in compliance with the developments in technology and reforming according to need. Nowadays, the increase in the amount of data that should be stored in encrypted form, has led to the need for encryption schemes that provide both the safety and the efficient usability of data. Homomorphic encryption, which enables the ability to make computations on encrypted data, is seen as one of the solutions that can meet this need. In this thesis...
Internet Connection Sharing Through NFC for Connection Loss Problem in Internet-of-Things Devices
Turk, Ismail; Coşar, Ahmet (2015-08-28)
Contactless devices and smart cards have been widely in use in daily life transactions for a long time. At first, those systems were designed to work fully offline for both the reader and the card side. With technological improvements, Internet connection can be available even in very small embedded devices (IoT devices). As a result, current systems have connected devices as a part of the transaction design and so keeping the system operational all the time relies on the availability of continuous Internet...
Security of certificate-based protocols: focus on server authentication
Baran, Selim; Özbudak, Ferruh; Selçuk, Ali Aydın; Department of Cryptography (2015)
Today, secure communication channels are mostly set up via certificate-based protocols, such as Secure Sockets Layer (SSL) and Transport Layer Security (TLS). Although they have been used for years and in so many areas, from e-commerce and internet banking to secure channel needs in military, there have been several attacks on their security model, which forced researchers to make studies on them. In this thesis, we will explain their security model, the vulnerabilities discovered so far, the precautions fo...
Citation Formats
E. Doğan, “Differential factors and differential cryptanalysis of block cipher PRIDE,” M.S. - Master of Science, Middle East Technical University, 2017.