Abstract
The production of logic devices faces the occurrence of faults during production. We analyze the complexity of testing a special type of logic device on inverse, adhesion, and constant input faults. The focus of this work is on devices that implement cryptographic functions. The aim is to demonstrate the effect of bijection of the function on the complexity of its testing. We find and prove the complexity values not only of the main faults but also of some frequently occurring subsets. The work shows that for a special case of the length of the text block is equal to the length of the key the complexity of testing cryptographic devices is asymptotically half the complexity of testing logic devices on the same types of input faults.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kudryavtsev, V.B., Gasanov, E.E., Dolotova, O.A., Pogosyan, G.R.: Theory of Testing Logical Devices. Fizmatlit, Moscow (2006)
Romanov, D.S.: Proc. XVI International Conf. Problems of Theoretical Cybernetics (N. Novgorod) 396 (2011)
Romanov, D.S., Antyufeev, G.V.: 2012 Proc. XI International Seminar Discrete Mathematics and Its Applications (Moscow: MSU) 163–5 (2012)
Antyufeev, G.V., Romanov, D.S.: J. Iss. Radio Electron. 7, 49–51 (2016)
Morozov, E.V., Romanov, D.S.: J. Appl. Ind. Math. 9(2), 263–270 (2015)
Popkov, K.A.: J. Disc. Anal. Oper. Res. 26(1), 89–113 (2019)
Ikramov, A.A.: On complexity of testing cryptographic devices on inverse input faults. In: Proc. Lomonosov-2013, MSU, Moscow (2013)
Ikramov, A.A.: On complexity of testing cryptographic devices on adhesion input faults. In: Proc. Lomonosov-2014, MSU, Moscow (2014)
Ikramov, A.: Complexity of testing cryptographic functions on linear and cyclic input faults. In: Proc. Computational Models and Technologies: Abstracts of the Uzbekistan-Malaysia International Online Conference, pp. 102–4 (2020 )
Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949)
Funding
The research was fulfilled under project UZB-Ind-2021-98 – “Research and development of stream encryption algorithm”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Conflict of Interests
Authors declare no conflict of interests.
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Ikramov, A., Juraev, G. (2021). The Complexity of Testing Cryptographic Devices on Input Faults. In: Yang, M., Chen, C., Liu, Y. (eds) Network and System Security. NSS 2021. Lecture Notes in Computer Science(), vol 13041. Springer, Cham. https://doi.org/10.1007/978-3-030-92708-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-92708-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92707-3
Online ISBN: 978-3-030-92708-0
eBook Packages: Computer ScienceComputer Science (R0)