A fragile zero watermarking schema to check integrity of relational databases based on discrete cosines transform

Abstract

Günümüzde internet kullanımının hızlı bir şekilde yaygınlaşmasıyla bilgilere erişim daha kolay bir hale gelmiştir. Fakat bu durum veritabanı bütünlüğünün korunuyor olması gibi sorunları da ortaya çıkarmıştır. Son yıllarda veritabanı bütünlüğü önemini arttıran bir konu haline gelmiştir ve bu alandaki çalışmalar gittikçe artmaktadır. İlişkisel veritabanları üzerinde yapılan çalışmaların çoğunda elde edilen damga bilgisi yine orijinal veritabanının içinde tutulmaktadır. Bu durum, veritabanı üzerinde tolere edilebilecek boyutta olsa da bozulmalara neden olmaktadır. Önerilen yöntemde ise elde edilen damga bilgisi veritabanından bağımsız olarak gönderilerek sıfır damgalama şeması uygulanmıştır. Bu yöntemde öncelikle veritabanı gruplara ayrılmaktadır. Ardından her grup bir matris olarak ele alınarak ayrık kosinüs dönüşümü (AKD) katsayıları hesaplanmaktadır. Hesaplanan AKD katsayıların pozitif veya negatif olması durumuna göre 1 veya 0 olarak etiketlenir. Her grup için AKD katsayılarının hesaplanması ve etiketleme işlemlerinin ardından grup damgaları birleştirilerek tüm veritabanı için damga bilgisi elde edilmiş olur. Veritabanı üzerindeki değerlerde meydana gelecek herhangi bir değişiklik, hesaplanan AKD katsayılarını da değiştirecek ve yapılan herhangi bir saldırı grup seviyesinde algılanabilecektir. Yapılan çalışmada kullanılan AKD, ilişkisel veritabanlarının damgalanmasında ilk defa kullanılmıştır. Deneysel çalışmalar sonucunda önerilen yöntemin, veritabanındaki değişimleri benzer çalışmalara göre daha hassas bir şekilde tespit edebildiği gözlemlenmiştir. Nowadays rapid increase of the internet usage makes the data easily accessible. On the other hands, this situation arises another problem like protection of the database integrity. In recent years, database integrity protection becomes more popular and number of the works in this field is increasing in each day. Most works which are related with relational databases hides watermark information, which is generated from the current database, into the same database. This situation causes the data corruptions, which may be tolerable, on the database itself. Proposed method applies zero database watermarking scheme by transferring watermark information as a side information. The method divides the database into groups as the first step and then Discrete Cosine Transform (DCT) is applied by the method on each group which is represented by a matrix. Computed DCT coefficients are labeled as zero or one according to their signs. After computing coefficients and labeling operations for each groups, the watermark information for whole database will be obtained by concatenating groups' watermarks. Computed DCT coefficients will change if any modification has been occurred on the database and any attack could be detected at the group level. DCT is used by the method to obtain watermark information from the database at first time in the literature. Experimental results indicate that the proposed method can detect tampering on the database with finer accuracy compared to similar w...