شفرة أتبش

شفرة أتبش

متوسط

التعليمات

أنشئ تطبيقًا لشفرة أتباش، وهي نظام تشفير قديم نشأ في الشرق الأوسط.

شفرة أتباش هي شفرة استبدال بسيطة تعتمد على عكس ترتيب جميع حروف الأبجدية بحيث تصبح الأبجدية الناتجة معكوسة. يُستبدل الحرف الأول بالحرف الأخير، والثاني بثاني حرف من الآخر، وهكذا.

تبدو شفرة أتباش للأبجدية اللاتينية كما يلي:

Plain:  abcdefghijklmnopqrstuvwxyz
Cipher: zyxwvutsrqponmlkjihgfedcba

إنها شفرة ضعيفة جدًا لأن لها مفتاحًا واحدًا ممكنًا فقط، وهي شفرة استبدال بسيطة أحادية الأبجدية. لكن هذا ربما لم يكن مشكلة في زمن هذه الشفرة.

يُكتب النص المشفَّر في مجموعات ذات طول ثابت، والحجم التقليدي للمجموعة هو 5 أحرف، مع ترك الأرقام كما هي، واستبعاد علامات الترقيم. والهدف من ذلك هو جعل تخمين المحتوى بناءً على حدود الكلمات أصعب. ستُشفَّر جميع النصوص بأحرف صغيرة.

الأمثلة

  • تشفير test يعطي gvhg
  • تشفير x123 yes يعطي c123b vh
  • فك تشفير gvhg يعطي test
  • فك تشفير gsvjf rxpyi ldmul cqfnk hlevi gsvoz abwlt يعطي thequickbrownfoxjumpsoverthelazydog

تلميحات

عليك تنفيذ الدالتين decode وencode، اللتين تفكّان تشفير قيمة من النوع String وتشفّرانها باستخدام شفرة Atbash. يمكنك استخدام التوقيع المرفق إن لم تكن متأكدًا من الأنواع، لكن لا تدعه يقيّد إبداعك.

يعمل هذا التمرين على بيانات نصية. ولأسباب تاريخية، فإن النوع String في Haskell مرادف للنوع [Char]، وهو مصفوفة من المحارف. وللتعامل مع البيانات النصية بكفاءة أكبر، يمكن استخدام النوع Text.

وكامتداد اختياري لهذا التمرين، يمكنك

import qualified Data.Text as T
import           Data.Text (Text)
  • أن تستخدم النوع Text، مثل decode :: Text -> Text، وتشير إلى مُركِّبات Data.Text مثل T.pack.
  • أن تبحث عن توثيق Data.Text.
  • أن تستبدل كل مواضع String بـ Text في Atbash.hs، أي:
decode :: Text -> Text
decode cipherText = ...

encode :: Text -> Text
encode plainText = ...

هذا الجزء اختياري بالكامل.


المصدر

ويكيبيديايفتح الرابط في نافذة أو علامة تبويب جديدة
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Haskell Exercism

مستعد لبدء شفرة أتبش؟

سجّل في Exercism لتتعلّم وتتقن Haskell عبر 107 تمارين، وإرشاد بشري حقيقي، وكل ذلك مجانًا.