08_اعادة_توزيع_الأحرف.pdf
- 1. شفريتلا
Encryption
Dr. Ahmad H. Al-Omari
Associate professor, FIT, Applied Science University
Email: a.omari@asu.edu.jo
kefia@yahoo.com
Amman- Jordan
May, 2014
اخلامس بوعسالا
-
ثاينلا ادلرس
:
ا اقعوم بديلت ارزمياتوخ
حرفأل
Transposition/Permutation
Row Transposition Cipher
ير َمُالع حسين أحمد رالدكتو
الشبكات أمن في اةردكتو
املعلومات تكنولوجيا كلية في كرمشا استاذ
التطبيقية العلوم جامعة
دنرألا عمان
2014
-
1435
- 2. 26/05/2014 Lecturer: Dr. Ahmed Omari 2
•
ملخص
الدرس
السابق
•
تخدمنااس
يقةرط
تشفري
ابالعامتد
عىل
عادةا
توزيع
حرفأأ
النص
عىل
مجموعة
من
سطرألا
,
امسو
هذه
يقةرالط
Rail Fence Cipher
•
مفتاح
تشفريلا
يكون
(
عدد
سطرأأ
التوزيع
)
•
تشفريلا
يمت
اءةربق
اكمل
الصف
ولألا
مث
الصف
الثاين
....
وهكذا
•
لفك
تشفريلا
نقسم
طول
اللكمة
املشفرة
عىل
عدد
سطرألا
مث
أأرنق
احلرف
ولألا
من
لك
جزء
•
تعاين
هذه
يقةرالط
من
سهوةل
تفكيكلا
•
لكهنا
سهةل
نفيذلتا
حىت
يقةرابلط
يةواليد
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
- 3. 26/05/2014 Lecturer: Dr. Ahmed Omari 3
•
نوعلا
ثاينلا
Row Transposition Cipher:
•
ملخص
يقةرالط
:
•
عادةا
تابةك
نصلا
صيلألا
عىل
عدد
من
معدةألا
(
حيددها
طول
املفتاح
KEY
)
•
اليوجد
حتديد
عىل
عدد
الصفوف
•
شفريلتا
يكون
اءةربق
نصلا
ايمعود
سبح
سلسلت
قميرت
معدةألا
•
شكي
نصلا
شفرملا
اءةرق
مجموع
اكفة
معدةألا
ورصفها
نباجب
بعضها
بعضلا
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
- 4. 26/05/2014 Lecturer: Dr. Ahmed Omari 4
•
للتشفير
•
افرض
نا
مفتاح
التشفير
هو
كلمة
الرشد
•
افرض
النص
صليال
هو
اراق
باسم
بكر
الذي
خلق
•
يتم
تابةك
المفتاح
على
جدول
بخمسة
عمدةا
ثم
تبنك
النص
صليال
داخل
ال
جدول
•
عمدةال
التي
تبقى
فارغة
نضيف
فيها
حرفا
متفق
عليها
مثل
س
•
للتشفير
نعيد
تيبرت
الجدول
حسب
تيبرالت
الهجائي
ثم
ارنق
عموديا
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
- 5. 26/05/2014 Lecturer: Dr. Ahmed Omari 5
•
للتشفير
•
افرض
نا
مفتاح
التشفير
هو
كلمة
الرشد
•
افرض
النص
صليال
هو
اراق
باسم
بكر
الذي
خلق
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
د ش ر ل ا
ب أ ر ق ا
ب ر م س ا
ي ذ ل ا ك
س س ق ل خ
- 6. 26/05/2014 Lecturer: Dr. Ahmed Omari 6
•
للتشفير
•
نعيد
تيبرت
الجدول
حسب
تيبرالت
الهجائي
وا
ارنق
عمدةال
دون
تيبرت
حس
ب
تيبهارت
الهجائي
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
د ش ر ل ا
2 4 3 5 1
ب أ ر ق ا
ب ر م س ا
ي ذ ل ا ك
س س ق ل خ
- 7. 26/05/2014 Lecturer: Dr. Ahmed Omari 7
•
للتشفير
:
ارنق
كل
عمود
حسب
ت
تيبةر
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
د ش ر ل ا
2 4 3 5 1
ب أ ر ق ا
ب ر م س ا
ي ذ ل ا ك
س س ق ل خ
•
العمود
ولال
-
1
:
ااكخ
•
العمود
الثاني
-
2
:
ببيس
•
العمود
الثالث
-
3
:
رملق
•
العمود
ابعرال
-
4
:
رذسا
•
العمود
الخامس
-
5
:
قسال
•
التشفير
النهائي
يكون
:
رذسقااكخببيسرملقا
سال
- 8. 26/05/2014 Lecturer: Dr. Ahmed Omari 8
•
ا عىل شفريت اقعوم من يةمعل مثةلأأ
نترتن
التقليدي التشفير
Classical Encryption
Row Transposition
سطرألا عىل حرفألا اقعوم بديلت
http://practicalcryptography.com/ciphers/classical-era/columnar-transposition/
http://www.hanginghyena.com/solvers/transposition-cipher-solver
- 9. 26/05/2014 Lecturer: Dr. Ahmed Omari 9
•
مالحظات
على
ميةزالخوار
•
تربتع
يفةضع
لو
تخدمتسا
لوحدها
•
ميكن
نفيذهات
اييدو
تخدامساب
قلو
و
ورقة
بلك
سهوةل
•
يفضل
تخداهماسا
بعد
وأأ
قبل
تخدامسا
احدى
طرق
شفريلتا
يديةتقللا
(
تلا
بديل
)
سالفةلا
اذلكر
•
ممكن
اررتك
ياتمعل
شفريلتا
كرثأل
من
مرة
يةوتقل
نصلا
شفرملا
•
حرفألا
سوف
بقىت
كام
يه
(
يأأ
نأأ
بةسن
اررتك
حرفألا
من
خصائص
للغةا
بقت
ى
موجودة
)
التقليدي التشفير
Classical Encryption
حرفألا اقعوم بديلت
Transposition/ Permutation Cipher
- 10. 26/05/2014 Lecturer: Dr. Ahmed Omari 10
اجعرامل
• Cryptography and Network Security, 5th Edition,
by William Stallings
• الويكيبيديا