暗号技術入門ゼミ 第 2 章前編/Cryptography Primer Semi s2-1

Transcript

1. ҉߸ٕज़ೖ໳ ୈ 3 ൛ ୈ 2 ষ ྺ্࢙ͷ҉߸ -ଞਓ͕ಡΊͳ͍จষΛ࡞Δ- લฤ

   Koki Yamada February 6, 2019 Muroran-IT σʔλαΠΤϯεݚڀࣨ

2. ͜ͷষͰֶͿ͜ͱ ྺ্࢙࣮ࡍʹ࢖ΘΕ͖ͯͨ༗໊ͳ҉߸: • γʔβʔ҉߸ • ୯Ұ׵ࣈ҉߸ • ΤχάϚ ҉߸ղಡ๏: •

   ϒϧʔτɾϑΥʔεɾΞλοΫ • ස౓෼ੳ 1

3. ͜ͷষͰֶͿ͜ͱ ྺ্࢙࣮ࡍʹ࢖ΘΕ͖ͯͨ༗໊ͳ҉߸: • γʔβʔ҉߸ • ୯Ұ׵ࣈ҉߸ • ΤχάϚ ҉߸ղಡ๏: •

   ϒϧʔτɾϑΥʔεɾΞλοΫ • ස౓෼ੳ 1

4. γʔβʔ҉߸

5. γʔβʔ҉߸ͱ͸ • γʔβʔ҉߸ (caesar cipher) • δϡϦΞεɾγʔβʔʢϢϦ΢εɾΧΤαϧʣ͕࢖͍ͬͯͨ ͱݴΘΕΔ҉߸ • Ұఆͷจࣈ਺͚ͩʮͣΒ͢ʯ͜ͱʹΑͬͯ҉߸Խ

   B C D E F G H I % & ' ( ) จࣈͣΒ͢ 2

6. ࢼͯ͠ΈΔ https://paiza.io/projects/tGZvu3P_NiusVSHU0cXKWw • encode('yamada') ˠ 'BDPDGD' • decode('BDPDGD') ˠ 'yamada'

   3

7. Ͳ͏΍ͬͯղಡ͢Δʁ • γʔβʔ҉߸: ͣΒ͢෯Λಛఆ͢Ε͹ྑ͍ 4

8. Ͳ͏΍ͬͯղಡ͢Δʁ • γʔβʔ҉߸: ͣΒ͢෯Λಛఆ͢Ε͹ྑ͍ ྫ: 'PXURUDQ' 4

9. Ͳ͏΍ͬͯղಡ͢Δʁ • γʔβʔ҉߸: ͣΒ͢෯Λಛఆ͢Ε͹ྑ͍ ྫ: 'PXURUDQ' for i in range(1,

   27): print(i, decode('PXURUDQ', i)) 4

10. Ͳ͏΍ͬͯղಡ͢Δʁ • γʔβʔ҉߸: ͣΒ͢෯Λಛఆ͢Ε͹ྑ͍ ྫ: 'PXURUDQ' 1. owtqtcp 2. nvspsbo

    3. muroran 4. ltqnqzm 5. kspmpyl 6. jroloxk 7. iqnknwj 8. hpmjmvi ˠ ʮϒϧʔτɾϑΥʔεɾΞλοΫʯ 4

11. ϒϧʔτɾϑΥʔεɾΞλοΫ

12. ϒϧʔτɾϑΥʔεɾΞλοΫͱ͸ • ϒϧʔτɾϑΥʔεɾΞλοΫ (brute-force attack) • ͢΂ͯͷݤͷީิΛࢼͯ͠ΈΔ΋ͷ • શ਺୳ࡧɼ૯౰ͨΓ๏ɼ͠ΒΈͭͿ͠๏ͳͲͱ΋ݺ͹ΕΔ 5

13. ୯Ұ׵ࣈ҉߸

14. ୯Ұ׵ࣈ҉߸ͱ͸ • ୯Ұ׵ࣈ҉߸ (simple substitution cipher) • จࣈಉ࢜ʹ 1 ର

    1 ͷରԠؔ܎ 6

15. ۩ମྫ ʜ B C D E F G H I

    % & ' ( ) " # $ J K L M - * + , N O P 0 . / ʜ B C D E F G H I % & ' ( ) " # $ J K L M - * + , N O P 0 . / Figure 1: ׵ࣈදͷҰྫ 7

16. ϒϧʔτɾϑΥʔεɾΞλοΫʹΑΔղಡ ݤύλʔϯ: 26 × 25 × 24 × · ·

    · × 1 = 403291461126605635584000000 ໿ 4 ஹͷ 1000 ஹഒ 8

17. ϒϧʔτɾϑΥʔεɾΞλοΫʹΑΔղಡ ݤύλʔϯ: 26 × 25 × 24 × · ·

    · × 1 = 403291461126605635584000000 ໿ 4 ஹͷ 1000 ஹഒ ϒϧʔτɾϑΥʔεɾΞλοΫʹΑΔղಡ͸ࠔ೉ ˠผͷํ๏͕ͳ͍͔ʁ 8

18. ස౓෼ੳʹΑΔղಡ

19. ස౓෼ੳ • ฏจʹొ৔͢Δจࣈͷස౓ͱ҉߸จʹొ৔͢Δจࣈͷස౓͕ Ұக͢Δ͜ͱΛར༻ • ӳࣈͷొ৔ස౓: e ˠ t ˠ

    a ˠ o ˠ i ˠ n ˠ s ... (ΤυΨʔɾΞϥϯɾϙʔʰԫۚ஬ʱ) 9

20. ස౓෼ੳͷཁ఺ • ස౓ͷߴ͍จࣈ͚ͩͰͳ͘ɼ௿͍จࣈ΋ख͕͔Γʹ • ͸͡ΊͱऴΘΓ͕Θ͔Δͱख͕͔Γʹɼ୯ޠͷ۠੾Γ΋Θ͔ Ε͹ख͕͔Γʹʁ • ҉߸จ͕௕͍ͱղಡ͠΍͍͢ • ಉ͡จࣈͷ࿈ଓ͸ख͕͔Γʹ

    ʢ͋Δจࣈ͕Ͳͷจࣈʹ҉߸Խ͞ΕΔ͔ܾ·͍ͬͯΔͨΊ • ղಡͷεϐʔυ͸ͩΜͩΜ্͕Δ 10

21. ΫΠζ

22. ΫΠζ 1: γʔβʔ҉߸ͷղಡ 'PELCGBTENCUL' 11

23. ΫΠζ 2: ୯Ұ׵ࣈ҉߸ͷʮվྑʯ ಉ͡จࣈʹม׵ (c ˠ C, q ˠ Q)

    ͞Εͳ͍Α͏ͳ׵ࣈදΛ࢖͏ͱͲ ͏ͳΔ͔ʁ 12