Cryptographic keys exchange model for smart city applications

This study presents a secret key sharing protocol that establishes cryptographically secured communication between two entities. A new symmetric key exchange scenario for smart city applications is presented in this research. The protocol is based on the specific properties of the Fuss-Catalan numbers and the Lattice Path combinatorics. The proposed scenario consists of three phases: generating a Fuss-Catalan object based on the grid dimension, defining the movement in the Lattice Path Grid and defining the key equalisation rules. In the experimental part, the authors present the security analysis of the protocol as well as its test. Also, they examine the equivalence of the proposed with Maurer's satellite scenario and suggest a new scenario that implements an information-theoretical protocol for the public key distribution. Additionally, a comparison with related studies and methods is provided, as well as a comparison with satellite scenario, which proves the advantages of solution presented by the authors. Finally, they propose further research directions regarding key management in smart city applications.

[1]  Ion Nechita,et al.  Random graph states, maximal flow and Fuss–Catalan distributions , 2010, 1003.3075.

[2]  Roland Bacher,et al.  Chromatic Statistics for Triangulations and Fuß-Catalan Complexes , 2011, Electron. J. Comb..

[3]  Ueli Maurer,et al.  A universal statistical test for random bit generators , 1990, Journal of Cryptology.

[4]  Willy Susilo,et al.  Secure Message Communication Protocol Among Vehicles in Smart City , 2018, IEEE Transactions on Vehicular Technology.

[5]  Nabil Benamar,et al.  Secure WiFi-Direct Using Key Exchange for IoT Device-to-Device Communications in a Smart Environment , 2019, Future Internet.

[6]  Aybeyan Selimi,et al.  Generation of Cryptographic Keys with Algorithm of Polygon Triangulation and Catalan numbers , 2018, Comput. Sci..

[7]  P. Francesco,et al.  New integrable lattice models from Fuss-Catalan algebras , 1998, hep-th/9807074.

[8]  A. B. Hussein On representations of Fuss–Catalan algebras , 2019, Journal of Algebra.

[9]  Feng Qi (祁锋),et al.  A Unified Generalization of the Catalan, Fuss, and Fuss—Catalan Numbers , 2019, Mathematical and Computational Applications.

[10]  Ueli Maurer,et al.  Secret key agreement by public discussion from common information , 1993, IEEE Trans. Inf. Theory.

[11]  Mohammad Reza Aref,et al.  A Secure and Efficient Chaotic Maps Based Authenticated Key-Exchange Protocol for Smart Grid , 2017, Wirel. Pers. Commun..

[12]  Elyes Ben Hamida,et al.  Security in Intelligent Transport Systems for Smart Cities: From Theory to Practice , 2016, Sensors.

[13]  Muzafer Saračević,et al.  A novel approach to steganography based on the properties of Catalan numbers and Dyck words , 2019, Future Gener. Comput. Syst..

[14]  Awais Ahmad,et al.  Real-time secure communication for Smart City in high-speed Big Data environment , 2017, Future Gener. Comput. Syst..

[15]  Im-Yeong Lee,et al.  Dynamic Group Authentication and Key Exchange Scheme Based on Threshold Secret Sharing for IoT Smart Metering Environments , 2018, Sensors.

[16]  Jean-Christophe Aval,et al.  Multivariate Fuss-Catalan numbers , 2007, Discret. Math..

[17]  Yilin Zhang,et al.  An Asynchronous High-Performance Approximate Adder with Low-Cost Error Correction , 2020, J. Inf. Sci. Eng..

[18]  Feng Qi (祁锋),et al.  Some Properties of the Fuss–Catalan Numbers , 2018, Mathematics.