Cellar Door

29 декабря 2005

CipherSaber

In George Lucas' Star Wars trilogy, Jedi Knights were expected to make their own light sabers. The message was clear: a warrior confronted by a powerful empire bent on totalitarian control must be self-reliant. As we face a real threat of a ban on the distribution of strong cryptography, in the United States and possibly world-wide, we should emulate the Jedi masters by learning how to build strong cryptography programs all by ourselves. If this can be done, strong cryptography will become impossible to suppress.

Такими словами Arnold G. Reinhold описывает мотивацию создания им CipherSaber - симметричного шифра, базирующегося на RC4, или ARCFOUR. Возможно, реальность таких намерений станет более ясной, если сказать, что потоковый шифр RC4, будучи по существу реализацией шифра Вернама, или схемы с одноразовым блокнотом (OTP, One Time Pad), крайне прост в реализации и - при должном качестве реализации - является исключительно надежным. Замечу, что это "должное качество реализации" подразумевает применение таких техник, как "multi-round initiation" или 2-байтового RC4. В подтверждение же простоты RC4 повторю слова Брюса Шнайера: "The algorithm is so simple that most programmers can quickly code it from memory."

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

В качестве "тестового вектора" на сайте CipherSaber размещен зашифрованный gif-рисунок, и в случае успешной реализации шифра (как это сделал я :) Вы сможете лицезреть следующее:

Более подробную информацию Вы найдете по нижеследующим ссылкам:
CipherSaber Home Page
RC4 - Wikipedia
CipherSaber - Wikipedia
A Stream Cipher Encryption Algorithm "Arcfour"

Мне же остается выразить благодарность людям из группы USENET'а sci.crypt и каналов ##c и #crypto сети irc.freenode.net.