6 Round Improbable Differential Characteristic on M-PRESENT Using Undisturbed Bits

Afifah, Yohan Survanto, Muhammad Salman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Undisturbed bit is one of the s-box weaknesses because it can use to construct improbable differential characteristic. That is as the first step of the improbable differential attack. In 2014, Tezcan succeeded in using the undisturbed bit to finding nine rounds of the improbable differential characteristic on the PRESENT with probability p′= 2-9.29. In 2017, Afifah and Sari Agustini H found another the improbable differential characteristic with higher probability consist of two characteristics with probability p′= 2-8.91 and a characteristic with probability p′= 2-8.68. In this research, s-box of the PRESENT has replaced with So of the I-PRESENT algorithm. The algorithm called as the M-PRESENT algorithm. Then we construct improbable differential characteristic to know the effect and comparison of the result using a different s-box. Based on the results of the research, we obtained the six rounds of the improbable differential characteristic on M-PRESENT with the highest probability of 2-9.68 as many as eight characteristics. The urgency of this research is for consideration when we design an algorithm not to use s-box that has an undisturbed bit. If the probability of the improbable differential characteristic is high, then an algorithm can be said to be increasingly vulnerable to the improbable differential cryptanalysis.

Original languageEnglish
Title of host publicationProceedings - 1st International Conference on Informatics, Multimedia, Cyber and Information System, ICIMCIS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages85-90
Number of pages6
ISBN (Electronic)9781728129303
DOIs
Publication statusPublished - Oct 2019
Event1st International Conference on Informatics, Multimedia, Cyber and Information System, ICIMCIS 2019 - Jakarta, Indonesia
Duration: 24 Oct 201925 Oct 2019

Publication series

NameProceedings - 1st International Conference on Informatics, Multimedia, Cyber and Information System, ICIMCIS 2019

Conference

Conference1st International Conference on Informatics, Multimedia, Cyber and Information System, ICIMCIS 2019
Country/TerritoryIndonesia
CityJakarta
Period24/10/1925/10/19

Keywords

  • I-PRESENT
  • improbable differential characteristic
  • M-PRESENT and undisturbed bit
  • PRESENT

Fingerprint

Dive into the research topics of '6 Round Improbable Differential Characteristic on M-PRESENT Using Undisturbed Bits'. Together they form a unique fingerprint.

Cite this