W 1918 rokuzałożonazostała spółkaScherbius & Ritter projektująca maszyny szyfrujące.

23 lutego 1918 roku został złożony wniosek patentowy na wirnikową maszynę szyfrującą.

Schemat działania maszyny

• Naciskamy klawisz A (2)

• Prąd płynie od baterii (1)

przez styki (3),

• do łącznicy (4), a następnie

przez wirniki szyfrujące (5),

• reflektor (6)

• i ponownie przez wirniki

szyfrując A na S (5),

• do steckerbrett, gdzie S

zamienia się na D (8)

• Dalej prąd dopływa do

żarówki z literą D (9).

Zestaw wirników

1. Pierścień z nacięciami do przeniesienia obrotu między bębenkami za pośrednictwem zapadki,

2. Styk „A”,

3. Pierścień alfabetyczny,

4. Płaskie styki elektryczne,

5. Okablowanie wirnika,

6. Styk typu sprężynka z bolcem,

7. Pierścień dźwigni dociskany sprężyną do ustawienia pierścienia z alfabetem,

8. Piasta,

9. Karbowany pierścień do ręcznego ustawiania,

10. Zębatka zapadki.

Steckerbrett

Henryk Zygalski, 1908-1978

• W 1930 roku utworzono w Poznaniu filię Biura szyfrów.

• W 1932 roku rozwiązano filię, a trzech najlepszych kryptologów przeniesiono do Biura Szyfrów Sztabu Głównego WP.

• W 1931 roku wywiad francuski przekazał Polsce plany budowy Enigmy uznając je za bezwartościowe.

Jerzy Różycki, 1909-1942

• W grudniu 1932, Rejewski złamał szyfr Enigmy,

• W lutym 1933 zamówiono w Wytwórni Radiotechnicznej AVA kopię Enigmy.

• Od tego czasu do 15 września 1938 roku, ustalenie kodu dziennego maszyny trwało około 15 minut.

Marian Rejewski, 1905-1980

• W październiku 1938, Rejewski opracował elektromechaniczne urządzenie do łamania szyfrów: Bombę kryptologiczną.

• W grudniu 1938 dysponowano już sześcioma Bombami.

• Przełamano impas, który powstał po 15 września 1938 roku, gdy Niemcy zmienili zasady szyfrowania.

Jean Valentine, przewodniczka po Bletchley Park,

demonstruje replikę Bomby kryptologicznej

Alan Turing, 1912-1954

• Ulepszył Bombę

kryptologiczną,

• Stworzył teoretyczne

podstawy do

abstrakcyjnej

maszyny

obliczeniowej.

• Twórca pierwszego

komputera

Colossusa.

SOWA �WEKE

Tabela identyfikatorów1. AUQ AMN 18. KHB XJV 35. SYX SCW 52. VQZ PVR

2. BNH CHL 19. LDR HDE 36. SYX SCW 53. WTM RAO

3. BCT CGJ 20. LDR HDE 37. SYX SCW 54. WTM RAO

4. CIK BZT 21. MAW UXP 38. SYX SCW 55. WTM RAO

5. DDB VDV 22. MAW UXP 39. SYX SCW 56. WKI RKK

6. EJP IPS 23. NXD QTU 40. SJM SPO 57. XRS GNM

7. FBR KLE 24. NXD QTU 41. SJM SPO 58. XRS GNM

8. GPB ZSV 25. NLU QFZ 42. SJM SPO 59. XOI GUK

9. HNO THD 26. OBU DLZ 43. SUG SMF 60. XYW GCP

10. HNO THD 27. PVJ FEG 44. SUG SMF 61. YPC OSQ

11. HXV TTI 28. QGA LYB 45. TMN EBY 62. YPC OSQ

12. IKG JKF 29. QGA LYB 46. TMN EBY 63. ZZY YRA

13. IKG JKF 30. RJL WPX 47. TAA EXB 64. ZEF YOC

14. IND JHU 31. RJL WPX 48. USE NWH 65. ZSJ YWG

15. JWF MIC 32. RJL WPX 49. VII PZK

16. JWF MIC 33. RJL WPX 50. VII PZK

17. KHB XJV 34. RFC WQQ 51. VQZ PVR

Złożenie permutacji

• ���� = � � �� (� ��������)(��������� )

• �!�" = � � �� (���)(���� ����)(�������)

• �#�$ = (�� �� �������)(�����������)

Twierdzenie. Załóżmy, że permutacja P zawiera 2-cykle

(����)(�"�") . . . (�%�%),

a permutacja Q zawiera 2-cykle

(���")(�"�$) . . . (�%��).

Wówczas złożenie QP zawiera k-cykle

(���"�$ . . . �%)���(�%�%'� . . . ��).

Rozwiązanie

Zakładamy, że identyfikatory 35-39, to aaa.

Wówczas

• �� oraz ��zawierajątranspozycję(��).

• �"� = �, �!� = �

a x t

y g c

a b v i k t j g f c q n y

x l h e r z u d o m s p w

Zadrutowanie

• �$ =

�� �� � �� � � �� �� �� �� �� �� �

• �# =

�� � �� �� �� �� �� �� �� �� �� �

• �" =

�� �� �� � �� � �� � (�) �� �� �� ��

• �! =

�� �� � �� 9�) �� �� ( )(��)(��)(��) �� ��

• �� =

(��)(�)(�)(� )(��)(��)(��)(��)(��)(��)(��)(��)( �)

• �� =

(��)(�)(�)( �)(��)(��)(��)(��)(��)(��)(��)(� )(��)

1. sss 12. ddd 23. ggg 34. bnm 45. ppp 56. cde

2. rfv 13. ddd 24. ggg 35. aaa 46. ppp 57. qqq

3. rtz 14. dfg 25. ghj 36. aaa 47. pyx 58. qqq

4. wer 15. ooo 26. jjj 37. aaa 48. zui 59. qwe

5. ikl 16. ooo 27. tzu 38. aaa 49. eee 60. qay

6. vbn 17. lll 28. xxx 39. aaa 50. eee 61. mmm

7. hjk 18. lll 29. xxx 40. abc 51. ert 62. mmm

8. nml 19. kkk 30. bbb 41. abc 52. ert 63. uvw

9. fff 20. kkk 31. bbb 42. abc 53 ccc 64. uio

10. fff 21. yyy 32. bbb 43. asd 54. ccc 65. uuu

11. fgv 22. yyy 33. bbb 44. asd 55. ccc