About: S-box     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:MilitaryUnit, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/98EJdusJmn

In cryptography, an S-box (substitution-box) is a basic component of symmetric key algorithms which performs substitution. In block ciphers, they are typically used to obscure the relationship between the key and the ciphertext, thus ensuring Shannon's property of confusion. Mathematically, an S-box is a vectorial Boolean function.

AttributesValues
rdf:type
rdfs:label
  • S-box (en)
  • Caixes-S (ca)
  • S-box (cs)
  • S-Box (de)
  • S-Box (es)
  • Kotak-S (in)
  • S-Box (fr)
  • S-Box (it)
  • Sボックス (ja)
  • S-Box (pl)
  • S-блок (информатика) (ru)
  • S盒 (zh)
  • S-скриня (uk)
rdfs:comment
  • S-box je pojem z oboru kryptografie, kde označuje jeden ze základních prvků používaných pro výstavbu symetrických šifer. Název je zkratkou anglického substitution box (tedy doslova zhruba zaměňovací krabička). Z matematického hlediska se jedná o funkci , tedy z m-bitového prostoru do n-bitového prostoru. Obvykle je zadán a implementován jako vyhledávací tabulka. Některé šifry mají S-boxy pevně zadané (například DES), jiné je mají dynamicky generované na základě klíče (například Blowfish a Twofish). (cs)
  • In der Kryptografie bezeichnet eine S-Box (englisch substitution box) eine Grundkomponente symmetrischer Kryptosysteme. (de)
  • In crittografia, le S-Box (o Substitution-box, letteralmente "scatole di sostituzione") sono dei componenti base degli algoritmi a chiave simmetrica. Nella crittografia a blocchi le S-Box vengono utilizzate per oscurare relazioni tra il testo in chiaro e il testo cifrato seguendo il principio della confusione enunciato da Shannon. Spesso le S-Box vengono appositamente progettate per resistere alla crittanalisi, come nel caso del DES. (it)
  • 暗号技術において、Sボックス (substitution box or S-box) とは、共通鍵暗号の基本部品の一つである関数のことである。典型的にはブロック暗号で、平文と暗号文の相関(線形性)を壊すための仕組みとして使用され、暗号解読に耐性を有するように注意深く選択する必要がある部品である。 (ja)
  • 在密码学中,一个S盒(Substitution-box,替换盒)是對稱密鑰加密算法执行替换计算的基本结构。在块密码中,它们通常用于模糊密钥与密文之间的关系——香农的混淆理论。 通常,S-Box接受特定数量的输入比特m,并将其转换为特定数量的输出比特n,其中n 不一定等于m。一个m×n的S盒可以通过包含2m条目,每条目n比特的查找表实现。S盒通常是固定的(例如DES和AES加密算法), 也有一些加密算法的S盒是基于密钥动态生成的(例如Blowfish和双鱼算法加密算法)。 DES的6×4位S盒(S5)是一个很好的例子: 给定6比特输入,将首尾两个比特作为行条件、中间四个比特(inner four bits)作为列条件进行查表,最终获得4比特输出。例如,输入“011011”,通过首尾两个比特“01”和中间的比特“1101”进行查表,最终的输出应该是“1001”。 (zh)
  • En criptografia, una Caixa S (caixa de Substitució) és un component bàsic dels algorismes de xifratge de clau simètrica que realitza una substitució. En xifratge per blocs, s'utilitzen típicament per enfosquir la relació entre la clau i el text xifrat —; propietat de Shannon de confusió. En molts casos, les Caixes-S s'escullen prudentment per resistir el criptoanàlisi. Un bon exemple és aquesta 6×4-bit Caixa-S de DES (S5): Hi ha hagut molta investigació sobre el disseny de bones Caixes-S, i se'n sap molt més sobre el seu ús en sistemes de xifratge de bloc que quan sortia el DES. (ca)
  • En criptografía, una S-Box (substitution box) es un componente básico de los algoritmos de cifrado de clave simétrica. En los cifradores por bloques son usadas a menudo para oscurecer la relación existente entre texto plano y texto cifrado (la propiedad confusión de Shannon). En muchos casos las S-Boxes son elegidas cuidadosamente para ser resistentes al criptoanálisis. Esta ilustración muestra una S-Box de 6×4 bits de DES(S5): (es)
  • S-Box (substitution box), terme anglais désignant une table de substitution utilisée dans un algorithme de chiffrement symétrique. Une S-Box contribue à la « confusion » (terme employé par Claude Shannon) en rendant l'information originale inintelligible. Les S-Boxes permettent de casser la linéarité de la structure de chiffrement et leur nombre varie selon les algorithmes. DES compte par exemple huit tables de 16x4 éléments. (fr)
  • Dalam kriptografi, kotak-S (kotak substitusi) adalah komponen dasar yang melakukan pertukaran (substitusi) nilai dalam . Dalam penyandian blok, kotak ini biasa dipakai untuk menyembunyikan hubungan antara kunci dan teks tersandi (prinsip pengacakan Shannon). Salah satu contoh tabel tetapan adalah kotak-S DES (S5) yang memetakan masukan 6 bit ke keluaran 4 bit sebagai berikut. Kotak-S yang kombinasi linear bit keluarannya dihasilkan dari dari bit masukan disebut kotak-S sempurna. (in)
  • In cryptography, an S-box (substitution-box) is a basic component of symmetric key algorithms which performs substitution. In block ciphers, they are typically used to obscure the relationship between the key and the ciphertext, thus ensuring Shannon's property of confusion. Mathematically, an S-box is a vectorial Boolean function. (en)
  • S-Box (Substitution box) – podstawowa część algorytmu wielu współczesnych szyfrów, rodzaj „czarnej skrzynki” z wejściem, wyjściem i niewiadomą zawartością. Istota jego działania polega na podstawieniu określonego bitu (lub ciągu bitów) innym, w zależności od bitów: poprzedzającego i następującego. Wartości umieszczone w S-boksie mają krytyczny wpływ na bezpieczeństwo szyfru. Z tego powodu udział NSA w tworzeniu algorytmu DES, wywołał niepokój. Obawiano się, że w algorytmie został umieszczony backdoor, którego celem było istotne obniżenie bezpieczeństwa szyfru, w przypadku ataków prowadzonych przez NSA. Jak się później okazało, DES był jednym z niewielu szyfrów opartych na koncepcji S-boksów (dzięki odpowiedniemu ich zaprojektowaniu), który oparł się atakom z użyciem kryptoanalizy różnicowe (pl)
  • S-блок (или блок подстановок, англ. s-box от substitution-box) — функция в коде программы или аппаратная система, принимающая на входе n бит, преобразующая их по определённому алгоритму и возвращающая на выходе m бит. n и m не обязательно равны. S-блоки используются в блочных шифрах. В электронике можно непосредственно применять схему, приведённую на . В программировании же создают таблицы замен (подстановочные таблицы, таблицы подстановок). Оба этих подхода являются эквивалентными, то есть данные, зашифрованные на компьютере, можно расшифровать на электронном устройстве и наоборот. (ru)
  • У криптографії, S-скриня, S-блок (англ. Substitution-box, S-box) — це засаднича складова шифрування з симетричними ключами, яка виконує підстановки. По суті це звичайна таблиця підстановки. У блочних шифрах їх здебільшого використовують для приховування зв'язків між ключем і шифротекстом — властивість плутанини введена Шенноном. (uk)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 65 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software