Running traditional symmetric encryption algorithms, such as AES, on resource-constrained devices presents significant challenges due to the limited computational resources available. A common bottleneck in these algorithms is the number of rounds, which is typically determined through cryptanalysis efforts. In this paper, we introduce a novel framework for designing block ciphers, termed Singularization. This framework is based on a generic Feistel network with dynamically generated pseudorandom functions (PRFs). We demonstrate that Singularization may enable the design of symmetric ciphers with fewer rounds without compromising security. This is evidenced by a case study of a 6-round DES, which is vulnerable to differential cryptanalysis attacks. By redesigning DES using our framework, we mitigate this vulnerability, suggesting that it is possible to achieve almost the same level of security as a full-round DES with a reduced number of rounds.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Singularization: A New Approach to Designing Block Ciphers for Resource-Constrained Devices

  • Gilles Macario-Rat,
  • Mihail-Iulian Plesa

摘要

Running traditional symmetric encryption algorithms, such as AES, on resource-constrained devices presents significant challenges due to the limited computational resources available. A common bottleneck in these algorithms is the number of rounds, which is typically determined through cryptanalysis efforts. In this paper, we introduce a novel framework for designing block ciphers, termed Singularization. This framework is based on a generic Feistel network with dynamically generated pseudorandom functions (PRFs). We demonstrate that Singularization may enable the design of symmetric ciphers with fewer rounds without compromising security. This is evidenced by a case study of a 6-round DES, which is vulnerable to differential cryptanalysis attacks. By redesigning DES using our framework, we mitigate this vulnerability, suggesting that it is possible to achieve almost the same level of security as a full-round DES with a reduced number of rounds.