Apply Quantum Search to the Safety Check for Mono Operational Attribute Based Protection Systems

• Published in: Security, Privacy, and Anonymity in Computation, Communication, and Storage Vol. 12382; pp. 173 - 187
• Main Author: Hu, Vincent C.
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2021; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Access control; Protection system; Quantum algorithm; Quantum search; Security model
• ISBN: 9783030688509; 303068850X
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-68851-6_12

Interrelated computing device’s system such as IoT, RFID, or edge device’s systems are pervasively equipped for today’s information application and service systems, protecting them from unauthorized access i.e. safety is critical, because a breach from the device may cause cascading effects resulting to data lost or even crash of the whole information system. However, to determine a protection system’s safety is proven to be undecidable unless the system has limited management capabilities. And even with such limitation, it is too expensive to perform a safety test in term of computation time when a device has more than hundreds of subjects which is not uncommon for interrelated computing devices. Nevertheless, the required exponential computing time for safety test can be significantly reduced to its square root if computed by quantum algorithm. In this paper we demonstrate an application of quantum search algorithm to reduce the computation time for safety test for limited (i.e. mono operational) protection systems which are based on attribute-based access control model. The improvement of the performance allows the safety test for interrelated computing device’s system to be much less expensive to compute.