A New Adaptive Security Architecture with Extensible Computation Complexity for Generic Ciphers

被引:0
|
作者
Prathap Siddavaatam
Reza Sedaghat
机构
[1] Ryerson University,OPRA
关键词
Algebraic cryptanalysis; Addition modulo; Algebraic degree; Scalability; SNOW2.0; TRIVIUM; S-box; IDEA; AES; LFSR; NFSR; SAT solver; Stream cipher; Block cipher;
D O I
10.1007/s41635-019-00073-x
中图分类号
学科分类号
摘要
Among recent developments on ciphers, attacks involving polynomial cryptanalysis have gained prominent attention in evaluating encryption algorithms for both stream and block ciphers. Algebraic cryptanalysis is also a tool to measure the strength of a cipher in terms of its resistance against different types of polynomial attacks. A contemporary way of representing such ciphers is in terms of multivariate equations over 𝔾𝔽(2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathbb {GF}(2)$\end{document}, which are highly vulnerable to algebraic cryptanalysis. Algebraic cryptanalysis, in its general form, aims to recover the internal secret state bits of the registers of the cipher by solving non-linear algebraic equations. Recent trends in algebraic cryptanalysis tend to use modular addition 2n over logic XOR as a mixing operator to guard against such malicious attacks. Nonetheless, it has been observed that the complexity of modular addition can be drastically decreased with the appropriate formulation of polynomial equations and probabilistic conditions. This article outlines a new design framework for modular addition with added security enhancements to address these issues. Inspiring from this framework, we show that the new design is characterized by user-specified extendable security for stronger encryption and does not impose changes in existing layout of ciphers including stream ciphers such as SNOW2.0, BIVIUM, and grain family, and block ciphers like IDEA, SAFER, AES, and DES. Our proposed design framework can be rapidly scaled to use-specific requirements which boosts the algebraic degree of the overall structure. This, in turn, thwarts the probabilistic conditions by retaining the original hardware complexity sans critical modifications of modular addition 2n.
引用
收藏
页码:319 / 337
页数:18
相关论文
共 50 条
  • [1] An Adaptive Security Framework with Extensible Computational Complexity for Cipher Systems
    Siddavaatam, Prathap
    Sedaghat, Reza
    Cheng, Min Hsuan
    2016 11TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST), 2016, : 133 - 140
  • [2] Provable security against generic attacks on stream ciphers
    Moch, Alexander
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2023, 17 (01)
  • [3] An architecture framework for an adaptive extensible processor
    Hamid Noori
    Farhad Mehdipour
    Kazuaki Murakami
    Koji Inoue
    Morteza Saheb Zamani
    The Journal of Supercomputing, 2008, 45 : 313 - 340
  • [4] An architecture framework for an adaptive extensible processor
    Noori, Hamid
    Mehdipour, Farhad
    Murakami, Kazuaki
    Inoue, Koji
    Zamani, Morteza Saheb
    JOURNAL OF SUPERCOMPUTING, 2008, 45 (03): : 313 - 340
  • [5] A Configurable and Extensible Security Service Architecture for Smartphones
    Titze, Dennis
    Stephanow, Philipp
    Schuette, Julian
    2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 1056 - 1062
  • [6] An extensible and lightweight architecture for adaptive server applications
    Gorton, Ian
    Liu, Yan
    Trivedi, Nihar
    SOFTWARE-PRACTICE & EXPERIENCE, 2008, 38 (08): : 853 - 883
  • [7] Extensible and Adaptive Architecture for an Evolutive Transport Layer
    Oulmahdi, Mohamed
    Chassot, Christophe
    Van Wambeke, Nicolas
    2018 INTERNATIONAL CONFERENCE ON SMART COMMUNICATIONS IN NETWORK TECHNOLOGIES (SACONET), 2018, : 102 - 107
  • [8] Computational Complexity Analysis of Block Ciphers of Transport Layer Security
    Joshi, Nisarg S.
    Raghuwanshi, Raghav
    Chandavarkar, B. R.
    2021 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2021, : 207 - 211
  • [9] On software architecture concepts for a unified, generic and extensible trajectory determination system
    Eulalia Pares, M.
    Colomina, Ismael
    PROCEEDINGS OF THE 28TH INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2015), 2015, : 2518 - 2526
  • [10] Complexity and Adaptive Enterprise Architecture
    Daoudi, Wissal
    Doumi, Karim
    Kjiri, Laila
    ICEIS: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 2, 2021, : 759 - 767