Claim Missing Document
Check
Articles

Application on Hypergraph in Vigenere Chiper Asari, Okta Endri; Dafik, Dafik; Adawiyah, Robiatul; Kristiana, Arika Indah; Prihandini, Rafiantika Megahnia
JTAM (Jurnal Teori dan Aplikasi Matematika) Vol 10, No 1 (2026): January
Publisher : Universitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/jtam.v10i1.34572

Abstract

Message protection remains a major focus in the field of cryptography. This study proposes a new development on the Caesar cipher algorithm by utilizing hypergraph as a keystream generation source. The research designs a super (a,d)-hyperedge antimagic total labeling method applied to three hypergraph structures (Volcano, Semi Parachute, and Comb) to generate the keystream. Security is evaluated using four mechanisms: brute force analysis, processing time, ciphertext character distribution, and ciphertext bit size. The findings prove that the hypergraph based approach is robust against brute force attacks, improve memory and time efficiency. Quantitatively, the Comb hypergraph demonstrates the best efficiency, achieving an encryption time of 0.0030 seconds for 512 bytes and superior storage efficiency (e.g., 136 bytes for 16 bytes ), outperforming the Semi Parachute and Volcano structures. The main contributions include the hypergraph labeling-based keystream generation algorithm, dynamic block key construction, and a Vigenere protocol that is more adaptive to storage constraints and computationally efficient..
Co-Authors Afni, Anis Nur Agatha, Alvian Bagus Ahmad Aji Aima, Muslihatul Aji, Ahmad Arif Fatahillah Arifandi, Agus Asari, Okta Endri Asy’ari, Muhammad Lutfi Aziza, Adinda Putri Azizah, Zakiyah Lina Nur A’yun, Qurrotul Bunga Ayu Desy Permatasari, Bunga Ayu Cahyadewi, Karina Cindy Cici Fitri Lestari, Cici Fitri D Dimas, D D. Dafik Dafik Deddy Setiawan Deddy Setiawan Deddy Setyawan Desi Febriani Putri Devira Ayu Nurandari, Devira Ayu Dewi Santi, Dewi Dewi, Ernita Sukarno Dian Kurniati Didik Sugeng Pambudi Dimas Ardiansyah Ramadhan Dinar Dwi Yuliyanti Dinawati Trapsilasiwi Dliou, Kamal Dwi Agustin Retnowardani Dwi Roby Pramono Dwi Sylvia Hanafi Edy Wihardjo Eka Cahya Lestari, Eka Cahya Eka Wulandari Fauziah, Eka Wulandari Eko Gunariyanto Elsa Yuli Kurniawati Ema Desia Prajitiasari Erica Dian P Ermita Rizki Albirri Ernita Sukarno Dewi, Ernita Fihrisi, Fathan Hobri I Made Tirta I Made Tirta Intan Nurul Awwaliyah Islamiah, Maulidi Arsih Umaroh Ja'far, Muhammad Jatmiko, Dhanar Dwi Hary Karina Cindy Cahyadewi Karuniaji Fitra Insani Khilyah Munawaroh Khusnul, Agustina Hotimatus Kurniawati, Elsa Yuli Kusbudiono Kusbudiono, Kusbudiono Kusumawati, Nurita Lestari, Deninta Dwi Ayu Lestari, Nurcholif Diah Sri Lioni Anka Monalisa, Lioni Anka Marmono Singgih Miftahul Jannah Mohammad Fadli Rahman Muhammad Gufronil Halim Muhammad Lutfi Asy’ari Muhammad Usaid Hudloir Murtini Murtini, Murtini Niswatul Imsiyah Nur Safrida, Lela Nurbuono, Mousthapaa Nurcholif Diah Sri Lestari Nurina Anggun Ratnaningtyas Nuroeni, Ilmiatun Osman, Sharifah Prahastiwi, Lusi Rizzami Pratiwi, Alfiani Dyah Prihandini, Rafiantika M. Prihandini, Rafiantika Megahniah Pujiyanto, Arif Putra, Aldi Maulana Qurrotul A’yun Rafelita Faradila Sandi Rafiantika Megahnia Prihandini Rahmawati, Mira Randi Pratama Murtikusuma Ratna Dwi Christyanti, Ratna Dwi Retno Nur Khasanah Ridho Alfarisi Ridho Alfarisi, Ridho Ridlo, Zainur Rasyid Rizky Astarina, Rizky Robiatul Adawiyah Robiatul Adawiyah Rohini, A S Suharto S Sunardi S Susanto Saddam Hussen Santoso, Aji Mansur Saputra, Guntari Setiawan, Renal Heldi Siddiqui, M. Kamran Siti Aisyah Slamin Sumani . Surya Indriani Susanto Susanto Susanto, Arnis Budi Susi Setiawani Syahputri, Vika Thoyibah, Fifi Tika Nurpitasari Titik Sugiarti Titin Kartini Toto Bara Setiawan Umi Azizah Anwar WIHARDJO, EDY Wirdah Pramita N Yanuarsih, Elly Zainur Rasyid Ridlo