A Secret Image Sharing Scheme Based on Morley’s Theorem

Yıl 2012, Cilt: 5 Sayı: 1, - , 24.06.2016

Vasif Nabiyev Mustafa Ulutaş Güzin Ulutaş

Öz

Shamir proposed a technique to share a secret among n participants. His method is based on the Lagrange’s interpolation technique. Blakley proposed a different approach based on hyperplane equations to share a secret. Researchers used both methods in recent years to share a secret image among participants. We propose to use a theorem in plane geometry to share a secret image in this paper. A mathematician, Frank Morley discovered Morley’s trisector theorem which states that, three points of intersections of the adjacent angle trisectors of any triangle form an equilateral triangle, called the Morley’s triangle. In this study, we use the Morley’s theorem to share a secret image among participants. Morley’s triangle is used to code the secret pixel values. Base length and orientation angle with respect to x-axis of the Morley’s triangle are the secrets whereas vertices of the outer triangle based on inner triangle constitute share pixels. Experimental results indicate that shares do not reveal information about the secret image. A small reconstruction error of magnitude one due to the round operation and trisection procedure may arise during the revealing procedure. Reconstructed secret image has about 50.39 dB PSNR which the human visual system is incapable of perceive.

Morley’in Teoremine Dayalı Gizli Görüntü Paylaşım Şeması

Öz

Shamir Lagrane’ın interpolasyonuna dayanan sır paylaşım yöntemini 1979’da önermiştir. Blakley, aynı yıl içerisinde hiper düzlemlerin kullanımına dayalı farklı bir yaklaşımda bulunmuştur. Son yıllardaki çalışmalar her iki yöntemi, gizli görüntülerin paylaşımı için kullanmıştır. Çalışmada düzlem geometrisindeki Morley’in üçe bölenler teoremi gizli görüntülerin paylaşımında kullanılmıştır. Taban uzunluğu ve x ekseni ile arasındaki açı gizli veriyi temsil ederken, dış üçgenin köşe noktaları pay görüntülerindeki piksel parlaklık değerlerini temsil edecektir. Elde edilen deneysel sonuçlar pay görüntülerinin gizli görüntü hakkında bilgi içermediğini göstermiştir. Yeniden yapılandırılan gizli görüntü ise yaklaşık olarak 50.39 dB PSNR değerine sahiptir.