Information security

Eng.taghreed harfoush
Frequency of English Letters (%)
Frequency Letter Frequency Letter Frequency Letter
3.06 C 1.54 B 8.04 A
2.30 F 12.51 E 3.99 D
7.26 I 5.49 H 1.96 G
4.14 L 0.67 K 0.16 J
7.60 O 7.09 N 2.53 M
6.12 R 0.11 Q 2.00 P
2.71 U 9.25 T 6.54 S
0.19 X 1.92 W 0.99 V
0.09 Z 1.73 Y

2
 The Most Frequent English
Digrams per 200 Letters
Digram Frequency Digram Frequency Digram Frequency

TH 50 AT 25 ST 20
ER 40 EN 25 IO 18
ON 39 ES 25 LE 18
AN 38 OF 25 IS 17
RE 36 OR 25 OU 17
HE 33 NT 24 AR 16
IN 31 EA 22 AS 16
ED 30 TI 22 DE 16
ND 30 TO 22 RT 16
HA 26 IT 20 VE 16

Ref: http://www.fortunecity.com/skyscraper/coding/379/lesson1.htm
3
 The Most Frequent English
Trigrams per 200 Letters
Trigram Freq Trigram Frequ Trigram Freq
THE 89 TIO 33 EDT 27
AND 54 FOR 33 TIS 25
THA 47 NDE 31 OFT 23
ENT 39 HAS 28 STH 21
ION 36 NCE 27 MEN 20

Ref: http://www.fortunecity.com/skyscraper/coding/379/lesson1.htm
4
 Monoalphabetic Cryptanalysis
• Step1: count the occurrences of each letter in the cipher text
(calculate the frequency of the letters)
‫ أعد تكرار حدوث لك حرف ابلنص املشفر ومن مث أحسب نس بة تكرار هذا احلرف وأقارهنا مع‬:1 ‫• خطوة‬
‫ فعندها نعرف أن هذا احلرف‬e ‫الإحصائيات املوجودة ابللغة الانلكزيية مث ًال أكرث يشء مكرر يف النص املشفر‬
.‫ يف النص الصيل‬a ‫يقابهل‬
• Step2: Match against the statistics of English
– Letters frequencies
• High: ETAONIRSH
• Medium: DLUCM
• Low: PFYWGBV
• Rare: JKQXZ
– Most frequent digrams
–5 Most frequent trigrams
‫خطوة ‪ :2‬أبدل الرمز مبا وجدته من خالل الإحصائيات‪.‬‬ ‫•‬
‫تكرارات الحرف ‪:‬‬ ‫•‬
‫العىل ‪E T A O N I R S H :‬‬ ‫•‬
‫املتوسط‪D L U C M :‬‬ ‫•‬
‫املنخفض‪P F Y W G B V :‬‬ ‫•‬
‫النادر‪J K Q X Z :‬‬ ‫•‬
‫أكرث ثنائيات مكررة‪TH ER ON :‬‬ ‫•‬
‫أكرث ثالثيات مكررة‪THE AND:‬‬ ‫•‬
‫•‬
 ‫مثال‪ :‬مق بكرس الش يفرة التالية ‪:‬‬ ‫•‬
‫احلل ‪:‬‬ ‫•‬
‫يف البداية أول خطوة يه معرفة مك مرة تكرر لك حرف ‪ ,‬نس تطيع أن نعرف ما هو احلرف اذلي تكرر أكرث من‬ ‫•‬
‫غريه‪ ,‬ومنه قد يكون هو احلرف ‪. E‬‬
‫الآن نبدأ بعد احلروف ‪........‬‬ ‫•‬
‫نعود اإىل احلرف الكرث تكرار ًا ويه ‪ j‬و ‪ n‬حيث تكرر لك مهنم ‪ 7‬مرات‪.‬‬ ‫•‬
‫اإن الفرق بني احلرف الول ‪ j‬واحلرف ‪ E‬هو ‪ , 5‬وابلتايل املفتاح هو ‪ , 5‬ونبدأ بفك الش يفرة‪:‬‬ ‫•‬
‫نتوقف هنا ابلطبع ‪ ,‬لن النص ليس هل‬ ‫نطرح من لك حرف ‪ 5‬حروف ‪:‬والناجت يكون‬ ‫•‬
‫معىن بتا ًت‪ .‬نأخذ احلرف الثاين تكرار ًا ‪ ,‬وهو احلرف ‪. N‬‬
‫الفرق بينه وبني ‪ E‬هو ‪ , 9‬اإذ ًا املفتاح يف هذه احلاةل يكون ‪.9‬‬ ‫•‬
‫الآن نطرح من لك حرف ‪ 9‬حروف ‪......................‬‬ ‫•‬
‫وهكذا ليخرج دلينا ‪:‬‬ ‫•‬
‫وبعد ترتيب اللكامت نبدأ مبعرفة امجلل فيكون دلينا ‪:‬‬ ‫•‬
‫•‬
 : Polyalphabetic Ciphers ‫خوارزميات‬
Vigenère Cipher

• M = {m1,m2,m3 ...}
• K = {k1, k2,k3, …,kt}
• C = {c1,c2,c3,…}
– ci = mi + ki mod 26
– The index I in ki is taken modulo t.
. ‫• يف هذه اخلوارزمية يكون املفتاح أكرث من رمز‬
• write the plaintext out
• write the keyword repeated above it
• use each key letter as a Caesar cipher key
• encrypt the corresponding plaintext letter
Example:
keyword deceptive
key: deceptivedeceptivedeceptive
plaintext: wearediscoveredsaveyourself
ciphertext:ZICVTWQNGRZGVTWAVZHCQYGLMGJ
 ‫مثال‪:‬‬
‫• من أجل املفتاح ‪deceptive‬‬
‫‪• key:‬‬ ‫‪deceptive deceptive deceptive‬‬
‫‪• plaintext: wearedisc overedsav eyourself‬‬
‫‪• ciphertext: ZICVTWQNG RZGVTWAVZ HCQYGLMGJ‬‬
‫• مالحظة ‪ :‬بتقس مي ش يفرة ‪ Vigenere‬اإىل مجموعات حسب طول املفتاح يكون لول عنرص من‬
‫لك مجموعة ا إلزاحة نفسها وهكذا فالعنرص الثاين ‪.................‬‬
‫• أمن خوارزمية فيجينري‪:‬‬
‫• هناك عدة نصوص مشفرة من أجل لك نص واحض ولهذا السبب فان تكرارات الحرف غامضة‪,‬‬
‫ولكن ليس بشلك لكي‪.‬‬
 ‫كرس اخلوارزمية‬

‫الفكرة‪:‬‬ ‫•‬
‫أعرف طول املفتاح‬ ‫•‬
‫أقسم الش يفرة اإىل مجموعات حسب طول املفتاح ‪.‬‬ ‫•‬
‫مالحظة‪:‬‬ ‫•‬
‫كيف أعرف أن طول املفتاح حصيح ؟؟‬ ‫•‬
‫نرى املقاطع املكررة مك أبعادها عن بعضها البعض مث نأخذ القامس املشرتك الكرب لها‪.‬‬ ‫•‬
‫‪9=3-12‬‬ ‫طول املفتاح‬ ‫يف مثالنا يبدأ الول بـ ‪ 3‬والثاين بـ‪12‬‬ ‫•‬
 ‫الآلية‪:‬‬
‫• خطوة ‪ :1‬حتديد ‪ m‬طول لكمة املفتاح ‪ , keyword‬دلينا طريقتني ‪:‬‬
‫– اختبار ‪ :Kasiski test‬تقنية هتدف اإىل اإجياد طول املفتاح املس تعمل يف التشفري "القامس‬
‫املشرتك الكرب للبعاد بني املقاطع املتشاهبة"‪.‬‬
‫– و معيار التصادف ‪ : I c : index of coincidence‬تس تخدم للتأكد أن طول املفتاح‬
‫اذلي توصلنا اإليه حصيح‪.‬‬
‫• أقسم الرساةل اإىل سالسل حسب طول املفتاح وأحسب ‪Ic‬للك سلسةل فاإذا اكن قريب ًا من‬
‫النس بة املوضوعة للغة الانلكزيية فقد توصلنا اإىل طول مفتاح حصيح ‪.‬‬
‫• خطوة ‪ :2‬اس تخدام التحليل الإحصايئ ‪ Frequency Analysis‬أو ‪. Chi square‬‬
 ‫‪Kasiski Test‬‬
‫حتديد ‪ m‬طول املفتاح كام ييل ‪:‬‬ ‫•‬
‫املراقبة ‪ :‬لك مقطعني متطابقني من النص الواحض ‪ Plaintext‬سيمت تشفريمه اإىل نفس النص‬ ‫•‬
‫املشفر ‪ Ciphertext‬أيامن ظهروا ‪.‬‬
‫‪ ‬مواقع البداية للمقاطع املتشاهبة حيث ‪  mod m =0‬وابلعكس‪.‬‬ ‫•‬
‫البحث‪ :‬البحث عن النص املشفر ‪.‬‬ ‫•‬
‫تسجيل املسافة بني مواضع بداايهتم مثل ‪1, 2,…,‬عندها ‪ m‬جيب أن تقسم لك الـ‬ ‫•‬
‫‪ m i’s‬القامس املشرتك الكرب ‪ gcd‬من أجل لك الـ ‪.i’s‬‬
 : Kassiski ‫• مثال عىل اختبار‬
• Ciphertext:
• CHRGQPWOEIRULYANDOSHCHRIZKEBUSNOFKYWR
OPD
• CHRKGAXBNRHROAKERBKSCHRIWK
. 0,20,40,60 ‫" موجودة يف املواقع‬CHR" ‫• السالسل اجلزئية‬
.)20,20,20( ‫• املسافات‬
• GCD=20
. 20 ‫• عندها الطول املتوقع للمفتاح هو‬
 ‫)‪Index of Coincidence (IC‬‬
‫معيار التصادف‪:‬‬
‫• معيار التصادف هو عبارة عن احامتل تطابق حرفني خمتارين من عينة ما ‪.‬‬
‫• ‪ IC‬مت التعارف علهيا من قبل ‪ William friedman‬يف ‪The Index of coincidence‬‬
‫‪and its Applications in Cryptography(1920).‬‬
‫• الشلك العام حلساب الـ‪: IC‬‬
‫))‪Σ(fi * (fi-1‬‬
‫)‪N(N-1‬‬
‫حيث ‪0 > i > 25 :‬‬ ‫•‬
‫• ‪: fi‬تكرار احلرف اذلي ترتيبه ‪ i‬من الجبدية يف العينة املعطاة (النص املشفر)‪.‬‬
‫• ‪ :N‬عدد الحرف يف العينة ‪.‬‬
‫•‬
 ‫أمثةل‪:‬‬ ‫•‬
‫معيار التصادف ‪ IC‬للنص " ‪."THE INDEX OF COINCIDENCE‬‬ ‫•‬
‫يعطى كام ييل ‪:‬‬ ‫•‬
‫‪c(3*2)+ d(2*1)+ e(4*3)+ f(1*0)+ h(1*0)+ i(3*2)+ n(3*2)+ o(2*1)+‬‬ ‫•‬
‫‪t(1*0)+ x(1*0) = 34‬‬
‫يمت تقس ميها عىل ‪:‬‬ ‫•‬
‫‪• N*(N-1) = 21*20 = 420‬‬
‫واليت تعطينا ‪:‬‬ ‫•‬
‫‪• IC of 34/420 = 0.0809‬‬
 ‫• معيار التصادف للنص " ‪."BMQVSZFPJTCSSWGWVJLIO‬‬
‫• يعطى كام ييل ‪:‬‬
‫‪• b(1*0)+ c(1*0)+ f(1*0)+ g(1*0)+ i(1*0)+ j(2*1)+ l(1*0)+ m(1*0)+‬‬
‫)‪o(1*0) + p(1*0)+ q(1*0)+ s(3*2)+ t(1*0)+ v(2*1)+ w(2*1)+ z(1*0‬‬
‫‪= 12‬‬
‫• يمت تقس ميها عىل ‪:‬‬
‫‪• N*(N-1) = 21*20 = 420‬‬
‫• واليت تعطينا ‪:‬‬
‫‪• IC of 12/420 = 0.0286‬‬
‫• معيار التصادف ‪ IC‬لسلسةل حمارف ابللغة الانلكزيية يساوي تقريب ًا ‪:‬‬
‫‪25‬‬
‫‪Ic ( x ) ‬‬ ‫‪p‬‬
‫‪i 0‬‬
‫‪2‬‬
‫‪i‬‬ ‫‪ 0.065‬‬
 ‫• الآن نقوم بكتابة النص املشفر ‪ )Ciphertext( C‬كام ييل ‪:‬‬

‫• حيث ‪ S1‬أول حرف من لك كتةل ‪ S2,‬اثين حرف من لك كتةل وهكذا ‪....‬‬

‫• اذا اكنت ‪ C1,C2,…..C3‬مت تثبيهتا عىل أن ‪ m‬هو طول املفتاح عندها لك‬
‫)‪ Ic(Si‬جيب أن يكون تقريب ًا مساوي ‪.0.065‬‬
 ‫‪One-Time Pad‬‬
‫الشفرة الآمنة‬
‫اإذا اس تخدمت مفتاح عشوايئ عىل طول الرساةل عندها اخلوارزمية (‪)Cipher‬‬ ‫•‬
‫س تكون أآمنة ‪ One Time Pad‬لنه ل يوجد تكرار للمفتاح ‪ .‬وابلتايل عند فك‬
‫التشفري ممكن تظهر رسالتني مقروءتني فبذكل ل نعرف أهيا الرساةل الصلية‪.‬‬
‫غري قابةل للكرس وذكل لن النص املشفر ليس هل عالقات اإحصائية مع النص الواحض‬ ‫•‬
‫(‪.)Plaintext‬‬
‫من أجل أي نص واحض حنتاج اإىل مفتاح عشوايئ بنفس الطول ‪.‬‬ ‫•‬
‫"من الصعب توليد عدد كبري من املفاتيح "‬ ‫•‬
 ‫‪Transposition Ciphers‬‬
‫تعمتد عىل اإخفاء الرساةل عن طريق اإعادة ترتيب تتايل أحرف الرساةل ‪ ,‬وذكل دون تبديل أحرف‬ ‫•‬
‫الرساةل بأحرف أخرى ‪.‬‬
‫مثال ‪:‬‬ ‫•‬
‫)‪• (Rail-Fence Cipher‬‬
‫النص الواحض هو ‪:‬‬ ‫•‬
‫‪HELLO WORLD‬‬ ‫•‬
‫يمت اإعادة ترتيبه كام ييل ‪:‬‬ ‫•‬
‫‪HLOOL‬‬
‫‪ELWRD‬‬
‫عندها يصبح النص املشفر ‪:‬‬ ‫•‬
‫‪HLOOL ELWRD‬‬