Skipjack

Skipjack
Skipjack
Создатель:

Агентство национальной безопасности (США)

Опубликован:

1998 г. (рассекречен)

Размер ключа:

80 бит

Размер блока:

64 бит

Число раундов:

32

Тип:

Сеть Фейстеля

Skipjack — блочный шифр, разработанный Агентством национальной безопасности США. Изначально этот шифр был предназначен для использования в чипе Clipper. Впоследствии алгоритм был рассекречен и теперь предоставляет уникальный взгляд правительственных спецслужб на проекты шифров.

Содержание

История Skipjack

Skipjack был предложен как закрытый алгоритм шифрования, финансируемый правительством США. Шифр был предназначен для использования в чипе Clipper, встроенном в защищённое оборудование. Skipjack использовался только для шифрования, депонирование ключа в уполномоченные органы — наиболее обсуждаемый аспект использования шифра — достигалось за счёт отдельного механизма, называемого Law Enforcement Access Field (LEAF).

Изначально проект был засекречен и по этой причине был расценен с огромным подозрением в обществе криптографии. Шифр был опубликован 24 июня 1998 года.

Для повышения общественного доверия были призваны несколько академических исследователей (не из правительства), чтобы оценить алгоритм. Исследователи не нашли проблем ни с алгоритмом непосредственно, ни с процессом оценки. Более того, их отчёт пролил некоторый свет на историю и развитие Skipjack:

Skipjack — один из семейства шифров, разработанных в 1980 г. как часть набора алгоритмов «Type I» Агентства Национальной Безопасности США… SKIPJACK был разработан с применением элементов и методов с более чем 40-летней историей. Многие из методов связаны с работами, которые были оценены некоторыми из наиболее опытных и известных экспертов в мире комбинаторики и абстрактной алгебры. Примерная дата задумки SKIPJACK — около 1980, а его первичная реализация — 1987.

Описание

Skipjack использовал 80-битовый ключ для шифрования/дешифрования 64-битовых блоков данных. Это несбалансированная Сеть Фейстеля с 32 раундами. Алгоритм был специально разработан, чтобы занять место DES.

Криптоанализ

Eli Biham и Adi Shamir произвели атаку против 16 и 32 раундов в течение одного дня после рассекречивания и с Alex Biryukov раскрыли 31 из 32 его раундов используя невозможный дифференциальный криптоанализ. Усеченные дифференциалы, а позже добавочная скользящая атака были опубликованы против всех 32 раундов шифра Skipjack. Атаки Biham, Shamir и Biryukov’a до сих пор остаются лучшими атаками на шифр Skipjack.

Литература

  • Biham, E., Biryukov, A., Shamir, A. (1999). Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. EUROCRYPT 1999, pp12-23.
  • E.F.Brickell, D.E.Denning, S.T.Kent, D.P.Mahler, W.Tuchman, "SKIPJACK Review ", Interim Report, July 28, (1993), 8 pages. Available at: http://www.cs.georgetown.edu/~denning/crypto/clipper/SKIPJACK.txt
  • L.R.Knudsen, M.J.B. Robshaw, D. Wagner, «Truncated differentials and Skipjack», CRYPTO 1999.
  • L.Granboulan, «Flaws in differential cryptanalysis of Skipjack», FSE 2001.
  • R.Chung-Wei Phan, «Cryptanalysis of full Skipjack block cipher», Electronics Letters, Volume 38, Issue 2, p. 69—71, 2002.

Ссылки


Wikimedia Foundation. 2010.

Смотреть что такое "Skipjack" в других словарях:

  • Skipjack — Entwickler NSA Veröffentlicht 1998 Schlüssellänge 80 Bit Blockgröße 64 Bit Struktur Feistelchiffre (unausgeglichen) Runden 32 Skipjack g …   Deutsch Wikipedia

  • skipjack — [skip′jak΄] n. pl. skipjacks or skipjack any of various fishes that leap out of, or play at the surface of, the water, as the bluefish or a saury …   English World dictionary

  • Skipjack — Skip jack , n. 1. An upstart. [Obs.] Ford. [1913 Webster] 2. (Zo[ o]l.) An elater; a snap bug, or snapping beetle. [1913 Webster] 3. (Zo[ o]l.) A name given to several kinds of a fish, as the common bluefish, the alewife, the bonito, the… …   The Collaborative International Dictionary of English

  • skipjack — 1550s, a pert shallow brained fellow, a puppy, a conceited fop [OED], from SKIP (Cf. skip) (v.) + generic name JACK (Cf. jack). Applied 1703 to tropical fishes with leaping tendencies. In reference to a kind of sailing boat used on Chesapeake Bay …   Etymology dictionary

  • Skipjack — The term Skipjack can refer to:Animals * Skipjack tuna, a fish of the family Scombridae. * A common name for Elateridae (click beetles)Ships and boats * Skipjack (boat), a type of fishing boat used on the Chesapeake Bay, USA. * USS Skipjack , any …   Wikipedia

  • Skipjack — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Le mot anglais Skipjack (thon rouge) se rencontre dans plusieurs domaines : Skipjack, chiffrement de bloc développé par la NSA, USS Skipjack (SS 184) …   Wikipédia en Français

  • skipjack — Bonito Bo*ni to, n.; pl. {Bonitoes}. [Sp. & Pg. bonito, fr. Ar. bain[=i]t and bain[=i]th.] [Often incorrectly written {bonita}.] (Zo[ o]l.) 1. A large tropical fish ({Orcynus pelamys}) allied to the tunny. It is about three feet long, blue above …   The Collaborative International Dictionary of English

  • skipjack — noun (plural skipjacks or skipjack) Date: 1703 1. any of various fishes (as a ladyfish or bluefish) that jump above or are active at the surface of the water; especially skipjack tuna 2. a sailboat with vertical sides and a bottom similar to a… …   New Collegiate Dictionary

  • Skipjack — El Skipjack es un algoritmo de cifrado diseñado por la Agencia de Seguridad Nacional para proteger datos a nivel gubernamental en los Estados Unidos. Inicialmente, su diseño era secreto, la estructura del algoritmo se mantuvo de forma… …   Wikipedia Español

  • skipjack — /ˈskɪpdʒæk/ (say skipjak) noun 1. (plural skipjack or skipjacks) any of various fishes that leap from the water, such as the tailor Pomatomus saltatrix. 2. (plural skipjack or skipjacks) an important tuna, Katsuwonus pelamis, of tropical waters.… …   Australian English dictionary

Книги

Другие книги по запросу «Skipjack» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.