@article{ART003383273},
author={SeongCheol Yoon and Su-Hyun Kim and YoungJoon Joe and Im-Yeong Lee},
title={A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth},
journal={ Journal of Software Forensics},
issn={3092-541X},
year={2026},
volume={22},
number={3},
pages={217-228}
TY - JOUR
AU - SeongCheol Yoon
AU - Su-Hyun Kim
AU - YoungJoon Joe
AU - Im-Yeong Lee
TI - A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth
JO - Journal of Software Forensics
PY - 2026
VL - 22
IS - 3
PB - Korea Software Assessment and Valuation Society
SP - 217
EP - 228
SN - 3092-541X
AB - Graph-based encryption maps plaintext to graph vertices and edges, using their labels and weights as ciphertext. Various schemes have been proposed by Ni et al., Bokhary et al., and Ali et al. Ali et al.’s star graph-based scheme maps characters to distinct prime pairs and uses their products as vertex labels.
Edge weights are generated by subtracting position-dependent values from these labels. However, identical characters yield identical labels, and edge-weight bit lengths grow substantially with character position.
To address these limitations, this paper proposes a new star graph-based encryption scheme. It randomizes vertex labels using a random nonce and a secret key, then splits them into bounded edge weights and auxiliary labels. This bounds all edge weights and achieves linear ciphertext size for a fixed character set. The scheme also mitigates vertex-label pattern leakage and provides ciphertext integrity.
KW - Graph-based encryption;edge weights;vertex label randomization;linear-size ciphertext;masking
DO -
UR -
ER -
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe and Im-Yeong Lee. (2026). A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth. Journal of Software Forensics, 22(3), 217-228.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe and Im-Yeong Lee. 2026, "A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth", Journal of Software Forensics, vol.22, no.3 pp.217-228.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe, Im-Yeong Lee "A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth" Journal of Software Forensics 22.3 pp.217-228 (2026) : 217.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe, Im-Yeong Lee. A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth. 2026; 22(3), 217-228.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe and Im-Yeong Lee. "A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth" Journal of Software Forensics 22, no.3 (2026) : 217-228.
SeongCheol Yoon; Su-Hyun Kim; YoungJoon Joe; Im-Yeong Lee. A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth. Journal of Software Forensics, 22(3), 217-228.
SeongCheol Yoon; Su-Hyun Kim; YoungJoon Joe; Im-Yeong Lee. A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth. Journal of Software Forensics. 2026; 22(3) 217-228.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe, Im-Yeong Lee. A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth. 2026; 22(3), 217-228.
SeongCheol Yoon, Su-Hyun Kim, YoungJoon Joe and Im-Yeong Lee. "A Study on Star Graph Encryption using Randomized Masking for Preventing Vertex-Label Exposure and Edge-Weight Growth" Journal of Software Forensics 22, no.3 (2026) : 217-228.
