Visible to the public Dynamic vs Static Encryption Tables in DES Key Schedules

TitleDynamic vs Static Encryption Tables in DES Key Schedules
Publication TypeConference Paper
Year of Publication2020
AuthorsMukwevho, Ndivho, Chibaya, Colin
Conference Name2020 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC)
Date Publishednov
KeywordsAdaptation models, composability, Context modeling, cryptography, DES, Dynamic scheduling, Encryption, Key schedule, Mathematical model, Memory management, Metrics, pubcrawl, resilience, Resiliency, Schedules, white box cryptography
AbstractThe DES is a symmetric cryptosystem which encrypts data in blocks of 64 bits using 48 bit keys in 16 rounds. It comprises a key schedule, encryption and decryption components. The key schedule, in particular, uses three static component units, the PC-1, PC-2 and rotation tables. However, can these three static components of the key schedule be altered? The DES development team never explained most of these component units. Understanding the DES key schedule is, thus, hard. In addition, reproducing the DES model with unknown component units is challenging, making it hard to adapt and bring implementation of the DES model closer to novice developers' context. We propose an alternative approach for re-implementing the DES key schedule using, rather, dynamic instead of static tables. We investigate the design features of the DES key schedule and implement the same. We then propose a re-engineering view towards a more white-box design. Precisely, generation of the PC-1, rotation and PC-2 tables is revisited to random dynamic tables created at run time. In our views, randomly generated component units eliminate the feared concerns regarding perpetrators' possible knowledge of the internal structures of the static component units. Comparison of the performances of the hybrid DES key schedule to that of the original DES key schedule shows closely related outcomes, connoting the hybrid version as a good alternative to the original model. Memory usage and CPU time were measured. The hybrid insignificantly out-performs the original DES key schedule. This outcome may inspire further researches on possible alterations to other DES component units as well, bringing about completely white-box designs to the DES model.
Citation Keymukwevho_dynamic_2020