التشفير البصري هي التقنية التي يتم بها تشفير المعلومات البصرية (مثل الصور والنصوص)، ويتم فك التشفير عبر القراءة البصرية التي يقوم بها شخص معين.وهي من الوسائل التي تم ابتكارها من قبل موني نورو أدي شاميرفي عام 1994[1] . وقاما بتوضيح الفكرة من خلال مثال لتبادل المعلومات السرية حيث تُجزًأ صورة إلى عدد معين من الأجزاء "س" ولا يستطيع فك شيفرتها إلا من يمتلك جميع الأجزاء، وفي حالة وجود شخص يمتلك عدد من الأجزاء أقل من "س" بجزء واحد – أي "س - 1" – فإنه لا يستطيع استرجاع النسخة الأصلية من الصورة المفككة.[1]
ويمكن توضيح الفكرة من خلال طباعة كل جزئية على شفافية مختلفة. ويتم فك الشيفرة لتظهر لنا الصورة الأصلية عن طريق تركيب جميع الأجزاء بعضها فوق بعض.
هناك تعميمات عديدة أخرى للتشفير البصري منها (k-out-of-n)، وفي حالات معينه، يمكن زيادة كفاءة التشفير البصري إلى 100٪.[2] وفي كل عام يتم زيادة مساحة التشفير البصري وبعض عمليات التشفير البصري السابقة قدنالت على براءة اختراع منذ العام 1960. [5][6]كما يمكن استخدامه لحماية القوالب البيومترية (biometric )مثل بصمة العين التي فك تشفيرها لا يتطلب أي حسابات معقدة.
مثال توضيحي
في المثال التالي تم تقسيم الصورة إلى قسمين:
كل صورة تحتوي على زوج من البكسل (pixels) لكل بكسل من الصورة الأصلية، وهذه الزوج يلون اما باللون الأبيض أو الأسود بالاعتمد على القاعدة التالية:
- إذا كان لون البكسل الذي في الصورة الأصلية أسود، فتكون البكسل في الصور الجزئية ملونة كالتالي:
الزوج في الجزء الأول يكون ■□ والزوج الثاني □■ وعندما نضع جزئي الصورة فوق بعضها تتداخل
أو تمتزج أزواج البكسل فينتج من امتزاجهالون رمادي داكن ■□ / □■
إذا كان لون البكسل في الصورة الأصلية أبيض، فان زوج البكسل في كلا الصورتين الجزئيتين يجب أن يكونا □■ ,أو أن يكون كلاهما ■□ / □■ وعند وضع جزئي الصورة فوق بعضها ينتج من امتزاجها لون رمادي فاتح، لذا عند مزج الصور الجزئية ومن خلال التباين في الوان البكسل نحصل على الصورة الأصلية.
التشفير البصري عن طريق مشاركة الأجزاء(2 - ن)
مشاركة سر مع عدد من الأشخاص “ ن ” بحيث يمكن لأي شخصين من المجموعة فك التشفير، في هذا المثال لدينا صورة سرية التي تم تشفيرها إلى عدد "ن" من الأجزاء مطبوعة على ورق شفاف، تبدو هذه الأجزاء عشوائية ولا تحتوي على معلومات قابلة للفك حول الصورة السرية الأصلية، لكن بعد وضع اثنين منها على الأقل فوق بعضها تصبح الصورة السرية قابلة للفك من قبل العين البشرية.
ويتم ترميز كل بكسل من الصورة السرية لعدد من البكسل (sub pixels), في كل صورة (جزء) يتم استخدام مصفوفة لتحديد لون البكسل
في حالة (2 ،ن) يتم ترميز البكسل الأبيض في الصورة السرية باستخدام مصفوفة من المجموعة التالية حيث يعطي كل صف نمط (sub pixels) لأحد الأجزاء:
بينما البكسل الاسود في الصورة السرية يتم تشفيره من خلال استخدام المصفوفة التالية:
على سبيل المثال في حالة تجزئة (2,2) ,يتم تقسيم السرالى جزأين، وكلا الجزئين مطلوب لفك السر، وتُستخدم مصفوفات تكميلية (complementary matrices) لتمثيل البكسل الأسود، أما لتمثيل البكسل الأبيض نستخدم مصفوفات متطابقة، وبعد وضع الأجزاء فوق بعضها فإن جميع الـ (sub pixels) المرتبطة ببكسل اسود تظهر لنا اللون الأسود، في حين أن 50% من الـ (sub pixels) المرتبطة بـ بكسل أبيض ستبقى بيضاء.
الخداع في التشفير البصري (2,ن)
اقترح العالم هورنغ طريقة تمكن مجموعة لديهم (ن-1) من الأجزاء، حيث يعمل المتواطئون على الاستفادة من معرفة التوزيع الأصلي للبكسل في الأجزاء لتشكيل أجزاء جديدة ويتم دمجها مع الأجزاء الموجودة لتتشكيل لدينا رسالة سرية جديدة. ونحن نعلم أن جزأين كافيين لفك تشفير الصورة السرية باستخدام النظام البصري البشري، ولكن فحص جزئين يعطي أيضاً بعض المعلومات عن الجزء الثالث (الجزء الناقص) .فعلى سبيل المثال، يقوم المشاركين بالخداع بفحص أجزائهم لتحديد متى يكون كلاهما يملك بيكسل أسود، واستخدام تلك المعلومات لتحديد مشارك آخر لديه بيكسل أسود أيضا في ذلك المكان، فبمعرفة مكان تواجد البيكسل الأسود الموجود لدى مجموعة لديهم بعض الأجزاء يسمح لهم بتشكيل جزء جديد والذي سوف يندمج مع أجزائهم لتشكيل رسالة سرية جديدة.[3]
4. التشفير البصري في الثقافة الشعبية
- في مسلسل السجين حلقة ( لا تتخلى عني يا عزيزي Do Not Forsake Me Oh My Darling ) يستخدم بطل الرواية التشفير البصري لتراكيب متعددة الشفافية للكشف عن رسالة سرية –وهي موقع صديقلعالِم ذهب للاختباء.
- في عام1997 يجدالمارشالفينس لاركن (Vince Larkin) في فيلم كوّن اير (Con Air)في الولايات المتحدة السجين سايرس "الفيروس" خلية غريسوم(Grissom's cell)،كما يجد المارشال فينس رسالة باللغة الإسبانية ومعها صورة "العشاء الأخير"وقد شوِّهت بإزالة عيني الأشخاص الموجودين في الصورة.وعندما وضع المارشالالصورة فوق الرسالة ظهرت الأحرف
(- C-A-R-S-O-N-C-I-T-Y- )التي أظهرتأن السجين "غريسوم" سيتآمر مع سجين آخر في مدينة كارسون.
روابط خارجية
- Python implementation of Visual Cryptography
- Visual Cryptography on Cipher Machines & Cryptology
- https://www.youtube.com/watch?v=bb24mBADuG0
مراجع
- Naor, M. and A. Shamir. Visual cryptography, Advances in cryptology. Eurocrypt ’94 Proceeding LNCS, 950:1–12, 1995.
- Gnanaguruparan, M. and Kak, S. Recursive hiding of secrets in visual cryptography. Cryptologia, vol. 26, pp. 68-76, 2002.
- Horng, G, Chen, T. and Tasi, D.S. Cheating in Visual Cryptography, Designs, Codes and Cryptography, 2006, pp219–236 [1] - تصفح: نسخة محفوظة 17 فبراير 2020 على موقع واي باك مشين.