The tensor product bipartite graph for symmetric encryption scheme
Muna Haider Hashem, Ruma Kareem K. Ajeena · AIP conference proceedings · 2023
This work presents new contribution of graph theory for symmetric cryptographic applications. A tensor product bipartite graph (TPBG) is used to propose new symmetric encryption schemes. On proposed encryption schemes, the ciphertexts of the plaintexts are sent to receiver entity as the TPBGs. Based on two graphs G1 and G2, the TPBG is created depending on the random choices of the plaintext bits. These bits are used as vertices of graphs G1 and G2. The purpose for using the TPBG is to increase the security level of the symmetric encryption schemes in compare with other encryption schemes. Two study cases of the proposed symmetric TPB graphic (STPBG) encryption schemes are presented as new experimental results. The security issues of the proposed STPBG encryption schemes are determined. The STPBG encryption schemes consider as new insights for more secure communications.