Mandalika Mathematics and Educations Journal
Vol 8 No 3 (2026): Edisi September

Keamanan Data Berbasis Representasi Dimensi Partisi Graf Siklus

Amrullah Amrullah (Universitas Mataram)
Junaidi Junaidi (Universitas Mataram)
Ratna Yulis Tyaningsih (Universitas Mataram)
Nilza Humaira Salsabilla (Universitas Mataram)
M. Gunawan Supiarmo (Universitas Mataram)
Meiliza E.R. (Universitas Mataram)



Article Info

Publish Date
30 Sep 2026

Abstract

This study develops and evaluates the PDE-SEC (Partition Dimension--Security) prototype for securing .tex files using vertex representation codes on the cycle graph C256. Each byte value is mapped to a graph vertex and represented using a three-class resolving partition. The representation codes are incorporated into a key-dependent permutation, followed by a SHA-256-based keystream transformation and HMAC-SHA-256 for integrity verification. Experiments were conducted on 15 .tex files using correctness, file size, overhead, encryption and decryption time, throughput, entropy, correlation, avalanche effect, and key sensitivity. All 15 files were successfully recovered. The cumulative original size of 481,582 bytes became 483,502 bytes after encryption, corresponding to 0.3987% aggregate overhead. Total encryption and decryption times were 0.457746 s and 0.752114 s, with aggregate throughputs of 1.0521 MB/s and 0.6403 MB/s, respectively. Mean ciphertext entropy was 7.9815 bit/byte, mean absolute correlation was 0.00739, and recorded key sensitivity was 50.0238%. The initial avalanche result cannot yet be treated as a final measure because the paired tests used different nonces. Overall, PDE-SEC successfully transformed and recovered the tested files with low size overhead and ciphertext statistics close to a uniform distribution; controlled avalanche testing with the same nonce is still required before stronger security conclusions can be drawn.

Copyrights © 2026






Journal Info

Abbrev

MANDALIKA

Publisher

Subject

Mathematics

Description

Mandalika Mathematics and Education Journal adalah Jurnal Matematika dan Pendidikan Matematika yang dikelola oleh Program Studi S1 Pendidikan Matematika FKIP Universitas Mataram. Fokus dan ruang lingkup dari jurnal ini adalah artikel ilmiah baik berupa hasil penelitian, review artikel maupun kajian ...