Archimedes cipher

Simulator sifir Archimedes purba

Sifir Archimedean ialah sistem kriptografi klasik, yang lebih lama daripada sistem lain seperti sifir Caesar. Ia diterangkan oleh Archimedes dari Syracuse berdasarkan lingkaran aritmetik, atau lingkaran Archimedean, yang ahli matematik Yunani itu sendiri belajar secara mendalam.

Menurut Plutarch, orang bijak Yunani dengan sempurna menguasai kedua-dua Spartan Scythal dan sifir Pythagoras. Tetapi disebabkan pencerobohan kaedah kriptanalisis yang pertama, dikatakan bahawa Archimedes mencipta kaedah yang lebih rumit. Walaupun tepat kerana kerumitannya, ahli sejarah pada masa itu percaya bahawa sistem kripto ini telah ditimbang berbanding alternatif lain yang lebih mudah, dan atas sebab ini ia menerima sedikit penyebaran pada zaman dahulu. Penerangan mengenai prosedur boleh didapati dalam karya Plutarch, serta perbandingan dengan sifir Spartan Scythian.

Aplikasi ini berdasarkan versi asal, menggunakan dua variasi diskret dan sepusat lingkaran Archimedean digunakan, di mana langkah awal sudut kutub berada di luar fasa di antara mereka, mencari interlocking tanpa perlanggaran, berkat kedua-dua lingkaran boleh suap balik antara satu sama lain. ya bergantung pada kunci. Dalam versi pertama ini, Archimedes menggunakan nombor 27 sebagai panjang maksimum untuk lingkaran.

Pemilihan panjang lingkaran telah menjadi hasil perdebatan di kalangan pemikir dan sarjana sepanjang abad. Sesetengah ahli sejarah percaya bahawa pilihan nombor 27 dibuat secara terancang supaya bilangan kedudukan diskret pada paksi mendatar lingkaran adalah 12 kedudukan, menjadikannya bertepatan dengan bilangan tuhan Olympus: mengikut mitologi Yunani purba . Yang terakhir menjadikannya lebih mudah untuk menghafal sebahagian daripada kunci simetri.

Di antara sejumlah besar teori dan hipotesis yang wujud mengenai peranti mekanikal yang ditemui pada abad ke-20 dalam kapal karam berhampiran pulau Antikythera Yunani, terdapat ramai ahli sejarah yang mengaitkan ciptaan dan pembuatannya kepada Archimedes sendiri. Dan terdapat juga ramai pakar yang percaya bahawa fungsi sebenar mekanisme itu adalah untuk membolehkan sifir Archimedean dijalankan secara automatik.