Pythagorean cipher

Симулятор древнего пифагорейского шифра

Шифр Пифагора — это криптосистема классической криптографии, более древняя по времени, чем другие системы, такие как шифр Цезаря. Он был описан пифагорейцами на основе музыкальной теории, разработанной Пифагором, и широко использовался Греческой империей во время Второй Пунической войны.

Согласно Плутарху, Римская империя предпочла принять шифр Цезаря, потому что он был проще, чем шифр Пифагора, а также из-за ограничений этого типа шифра из-за проблемы волчьей пятой части, которая вызывала ошибки в процессе расшифровки полученных от отклонения пифагорейской запятой. Описание процедуры можно найти в работе Плутарха, в дополнение к сравнению со спартанским скитальским шифром.

По мнению других историков, для этого шифра требовались криптологи или писцы, разбирающиеся в теории музыки и обладающие высокообразованным музыкальным слухом. И хотя это позволяло передавать его на большие расстояния с помощью разных музыкальных инструментов того времени, преобладали другие системы.

Философ Платон ссылается во фрагменте своих диалогов на систему, предшествующую системе Пифагора, которую использовали атланты. Даже в нем предполагается очевидное влияние в его определении и использовании. Поскольку нет никаких документов ни об Атлантиде, ни о ее реальном существовании, это утверждение не может быть подтверждено.

Усовершенствование систем нотной записи, созданных в средние века, позволило этому типу классического шифра распространиться, а также позволило увеличить количество вариантов. Но в равной степени проблемы, возникающие из-за темперамента, возникающего в результате пифагорейской настройки, постоянно вызывали проблемы при расшифровке, хотя криптограмма передавалась в письменной форме на посохе, а не посредством испускания звуков с помощью музыкального инструмента. Кроме того, постоянная путаница в критериях шифрования в то время, когда не было единого мнения типа просто интонации. В то время не было музыкальных стандартов, и это усложняло метод шифрования, хотя обе стороны владели симметричным ключом и процедурой.

Согласно некоторым хроникам, криптосистема имела решающее значение во время мусульманского вторжения в Аль-Андалус, поскольку использовалась для передачи важных военных сообщений. Некоторые летописцы того времени уверяют, что благодаря малому его распространению многие культуры не знали об этом методе шифрования, что сыграло на руку криптоаналитикам.

В эпоху Возрождения, благодаря появлению новых темпераментов, некоторые криптоголы предпочитали пифагорейский шифр шифру Виженера. Были оживленные дебаты о восприимчивости обеих криптосистем к частотному анализу и количестве криптограмм, необходимых для взлома любого метода. Правда в том, что простота классических систем замены была большим преимуществом перед процедурой, основанной на теории музыки, которая требовала более длительного обучения. С другой стороны, устная передача не представлялась преимуществом, на самом деле они в конечном итоге отправляли сообщения с помощью письменной музыкальной кодировки. Что тоже показалось противоречием по сравнению с первоначальным описанием процедуры по разным источникам.

в настоящее время шифр Пифагора имеет только педагогический интерес, поскольку изучается как вводный раздел в рамках классических криптосистем. Это правда, что есть некоторые ученые, которые утверждают, что в то время, когда это было определено, это была продвинутая криптосистема для своего времени и очень надежная по сравнению с другими современными методами. Но в равной степени многие считают, что его сложность не была оправдана, поскольку существуют более простые и гибкие альтернативы, обеспечивающие эквивалентную безопасность.