S-box

Trong mật mã học, S-box (substitution-box) là thành phần cơ bản của thuật toán mã khóa đối xứng, được dùng để thực hiện các phép thay thế phi tuyến. Trong mã khối, chúng thường được sử dụng để che giấu mối quan hệ giữa khóa mật mã và bản mã — tính hỗn loạn do Shannon đề xuất.

Nhìn chung, S-box lấy m bit đầu vào và biến đổi chúng thành n bit đầu ra, trong đó n không nhất thiết phải bằng m.^[1] Một S-box kích thước m × n có thể được biểu diễn như một bảng tra với 2 ^m chuỗi n bit. Chúng ta thường sử dụng các bảng chuẩn đã được công bố, như trong Data Encryption Standard (DES), nhưng trong một số mã, các bảng được tạo động từ khóa (ví dụ: thuật toán mã hóa Blowfish và Twofish).

Một ví dụ điển hình cho bảng chuẩn là S-box trong DES (S ₅), 6 bit đầu vào được ánh xạ thành 4 bit đầu ra:

S ₅		4 bit bên trong
S ₅		0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111
2 bit ngoài	00	0010	1100	0100	0001	0111	1010	1011	0110	1000	0101	0011	1111	1101	0000	1110	1001
	01	1110	1011	0010	1100	0100	0111	1101	0001	0101	0000	1111	1010	0011	1001	1000	0110
	10	0100	0010	0001	1011	1010	1101	0111	1000	1111	1001	1100	0101	0110	0011	0000	1110
	11	1011	1000	1100	0111	0001	1110	0010	1101	0110	1111	0000	1001	1010	0100	0101	0011

Đưa vào 6 bit, 4 bit đầu ra sẽ thu được bằng cách chọn chỉ số hàng bằng hai bit ngoài (bit đầu tiên và bit cuối cùng) và chỉ số cột sử dụng bốn bit bên trong. Ví dụ: đầu vào " 0 1101 1 " có các bit ngoài " 01 " và các bit bên trong "1101"; đầu ra tương ứng sẽ là "1001".^[2]

S-box thứ 8 của DES là chủ đề của các nghiên cứu trong nhiều năm vì lo ngại rằng một backdoor — một lỗ hổng mà chỉ những người tạo ra nó biết — có thể đã được đính trong mật mã. Tiêu chí thiết kế S-box cuối cùng đã được công bố (trong Coppersmith 1994) sau khi tái khám phá công khai về thám mã vi phân, cho thấy rằng chúng đã được điều chỉnh cẩn thận để tăng sức đề kháng chống lại cuộc tấn công cụ thể này. Biham và Shamir nhận thấy rằng ngay cả những sửa đổi nhỏ đối với hộp chữ S cũng có thể làm suy yếu đáng kể DES.

Đã có rất nhiều nghiên cứu về thiết kế S-box tốt, và người ta hiểu nhiều hơn về việc sử dụng chúng trong mật mã khối so với khi DES được phát hành. Bất kỳ S-box nào trong đó bất kỳ tổ hợp tuyến tính nào của các bit đầu ra được tạo ra bởi chức năng uốn cong của các bit đầu vào được gọi là một S-box hoàn hảo.^[3]

Tham khảo

^ Chandrasekaran, J.; và đồng nghiệp (2011). “A Chaos Based Approach for Improving Non Linearity in the S-Box Design of Symmetric Key Cryptosystems”. Trong Meghanathan, N.; và đồng nghiệp (biên tập). Advances in Networks and Communications: First International Conference on Computer Science and Information Technology, CCSIT 2011, Bangalore, India, January 2-4, 2011. Proceedings, Part 2. Springer. tr. 516. ISBN 978-3-642-17877-1.
^ Buchmann, Johannes A. (2001). “5. DES”. Introduction to cryptography . New York, NY [u.a.]: Springer. tr. 119–120. ISBN 978-0-387-95034-1.
^ RFC 4086. Section 5.3 "Using S-Boxes for Mixing"

Liên kết ngoài

Read other articles:

Rupee Pakistan

Rupee Pakistan پاکستانی روپیہ (Urdu)ISO 4217KodePKRDenominasiSubsatuan 1/100paisa (tidak digunakan)SimbolRsUang kertas Sering digunakan10, 20, 50, 100, 500, 1000, 5000 rupeeUang koin Sering digunakan1, 2, 5 rupeeDemografiPengguna resmi PakistanPengguna tak resmi Afghanistan[1]EmisiBank sentralBank Negara Pakistan Situs webwww.sbp.org.pkValuasiInflasi14.8% SumberFederal Bureau of Statistics, April 2009 Berkas:Coins of Pakistan.JPGKoi...

Scotiabank

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Scotiabank – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini tidak memiliki kategori atau memiliki terlalu sedikit kategori. Bantulah dengan menambahi kategori yang sesuai. Lihat artikel yang se...

La Nuova Sardegna

Italian newspaper La Nuova SardegnaAn edition from the late 19th centuryTypeDaily newspaperFormatTabloidOwner(s)Gruppo Editoriale L'EspressoFounded1891; 133 years ago (1891)Political alignmentCentrism Social liberalismLanguageItalianHeadquartersSassari, ItalyCirculation42,300 (2014)WebsiteLa Nuova Sardegna La Nuova Sardegna is an Italian regional daily newspaper for the island of Sardinia. History and profile La Nuova Sardegna was founded in 1891 by Enrico Berlinguer, grandf...

Miss Bala (2011 film)

2011 film Miss BalaCinematic release posterDirected byGerardo NaranjoWritten byGerardo NaranjoMauricio KatzProduced byPablo CruzStarringStephanie SigmanCinematographyMátyás ErdélyEdited byGerardo NaranjoMusic byEmilio KaudererProductioncompaniesCanana FilmsFox International Productions[1]Distributed byFox International Productions[1] (through 20th Century Fox)Release dates 13 May 2011 (2011-05-13) (Cannes) 9 September 2011 (2011-09-09) ...

The Children's Museum of Indianapolis

Children's museum in Indianapolis, Indiana, U.S. The Children's Museum of IndianapolisWelcome Center and Brachiosaurus, installed in 2009Established1925; 99 years ago (1925)Location3000 North Meridian Street, Indianapolis, Indiana, 46208-4716, U.S.TypeChildren's museumVisitors1.3 million (2019)[1]PresidentJennifer Pace RobinsonCEOJennifer Pace RobinsonPublic transit access Red Line, 18, 28, 30Websitewww.childrensmuseum.org The Children's Museum of Indianapolis is the...

Easy to Love (film 1934)

Easy to LoveKartu lobiSutradaraWilliam KeighleyProduserHenry Blanke (tak disebutkan)Ditulis olehCarl Erickson (skenario dan adaptasi)Manuel Seff (skenario)David Boehm (adaptasi)BerdasarkanAs Good As New (sandiwara)oleh Thompson BuchananPemeranGenevieve TobinAdolphe MenjouMary AstorEdward Everett HortonPenata musikHeinz Roemheld (tak disebutkan)SinematograferErnest HallerPenyuntingWilliam ClemensPerusahaanproduksiWarner Bros.DistributorWarner Bros.Tanggal rilis 13 Januari 1934 (1934...

Francia

Disambiguazione – Se stai cercando altri significati, vedi Francia (disambigua). Francia (dettagli) (dettagli) (FR) Liberté, Égalité, Fraternité(IT) Libertà, Uguaglianza, Fratellanza Francia - LocalizzazioneLa Francia (verde scuro) nell'Unione europea (verde chiaro) Dati amministrativiNome completoRepubblica francese Nome ufficialeRépublique française Lingue ufficialifrancese Altre linguevedi lista Capitale Parigi (2 229 095[1] ab. / 2018) PoliticaF...

Henryk Wieniawski

Henryk Wieniawski Henryk Wieniawski (10 Juli 1835-31 Maret 1880) merupakan seorang komponis dan pemain biola berkebangsaan Polandia. Dia dilahirkan dari keluarga Polandia-Yahudi, ayahnya, Tobiasz Pietruszka, diubah ke agama Katolik. Dia menikah pada tahun 1860. Wieniawski pindah ke St. Petersburg dari 1860 hingga 1872. Dia meninggal dunia di Moskwa pada 1880 karena serangan jantung. Campuran Karya penerbit, dengan nomor komposisi Grand Caprice Fantastique, Op. 1 Allegro De Sonate, Op. 2 Souve...

Chutes de Yosemite

Pour les articles homonymes, voir Yosemite. Cet article est une ébauche concernant une ou des chutes d'eau et le parc national de Yosemite. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (novembre 2021). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez ...

История христианства в Центральной Азии

ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Раннее христианство Гностическое христианство Вселенские соборы Н...

WBEZ

Public radio station in Chicago WBEZChicago, IllinoisBroadcast areaChicago metropolitan areaFrequency91.5 MHz (HD Radio)BrandingWBEZ 91.5ProgrammingFormatNews/Talk (Public)SubchannelsHD2: Vocalo (Urban alternative)AffiliationsAmerican Public MediaBBC World ServiceNPRPublic Radio ExchangeOwnershipOwnerChicago Public MediaSister stationsWBEWHistoryFirst air dateApril 7, 1943; 81 years ago (1943-04-07)Former call signsWBEZ-FM (1983–88)Former frequencies42.5 MHz (1943–19...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

Ламбет (боро Лондона)

Лондонский бороЛондонский боро ЛамбетLondon Borough of Lambeth Герб 51°49′00″ с. ш. 0°11′00″ з. д.HGЯO Страна Великобритания Входит в Большой Лондон Адм. центр Брикстон Глава Lib Peck[d] История и география Дата образования 1 апреля 1965 Площадь 26,82[1] км² (313-е место) Часово...

كأس هولندا 1985–86

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019)Learn how and when to remove this message كأس هولندا 1985–86 تفاصيل الموسم كأس هولندا النسخة 68 البلد هولندا المنظم ا�...

Військово-музичне управління Збройних сил України

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

Ascenseur pour l'échafaud (soundtrack)

1958 soundtrack album by Miles DavisAscenseur pour l'échafaudSoundtrack album by Miles DavisReleased1958 (1958)RecordedDecember 4 and 5, 1957StudioLe Poste Parisien, ParisGenreModal jazz[1]: 63–82 Length25:38 (original LP); 71:18 (CD)LabelFontanaMiles Davis chronology Relaxin' with the Miles Davis Quintet(1958) Ascenseur pour l'échafaud(1958) Milestones(1958) Professional ratingsReview scoresSourceRatingAllMusic[2]Los Angeles Times[3]Mo...

Inez Mabel Crawford

Photographed by A. W. Barker of Ottawa, Kansas, likely before 1900 Inez Mabel Crawford (August 16, 1869 – February 1938) was a prominent socialite in Ottawa, Kansas who moved to San Mateo, California, and worked for many years as the first city librarian and head librarian of the San Mateo City Library. Early life Inez Mabel Crawford was born on August 16, 1869, in Ottawa, Kansas, the daughter of Levi Russell Crawford (1834–1897) and Inezette J. Kalloch (1847–1928).[1] She h...

Helen Grant (politician)

British politician The subject of this article is standing for re-election to the House of Commons of the United Kingdom on 4 July, and has not been an incumbent MP since Parliament was dissolved on 30 May. Some parts of this article may be out of date during this period. Please feel free to improve this article (but note that updates without valid and reliable references will be removed) or discuss changes on the talk page. Helen GrantOBEOfficial portrait, 2019Minister of State for...

Modelo OSI

El modelo de interconexión de sistemas abiertos (ISO/IEC 7498-1), conocido como “modelo OSI”, (en inglés, Open Systems Interconnection) es un modelo de referencia para los protocolos de la red (no es una arquitectura de red), creado en el año 1980 por la Organización Internacional de Normalización.[1] Se ha publicado desde 1983 por la Unión Internacional de Telecomunicaciones (UIT) y, desde 1984, la Organización Internacional de Normalización (ISO) también lo publicó con ...

ليكيون (رودوبي)

ليكيون، رودوبيتقسيم إداريالبلد اليونان التقسيم الأعلى القائمة ... أريانا، رودوبي — Commune of Lykio (en) — Arriana Municipal Unit (en) — Sapes Municipality (en) — Community of Arriana (en) السكانعدد السكان القائمة ... 1٬035[1] وفق resident population of Greece (en) (2001)910[2] وفق resident population of Greece (en) (1991)856[3] وفق de facto populatio...