Share to: share facebook share twitter share wa share telegram print page

SC2000 (шифр)

SC2000
Создатель Fujitsu
Создан 2000 г.
Опубликован 2000 г.
Размер ключа 128, 192, 256 бит
Размер блока 128 бит
Число раундов 6.5 или 7.5
Тип Сеть Фейстеля и SP-сеть

SC2000 — в криптографии симметричный блочный криптоалгоритм, разработанный фирмой Fujitsu и университетом г. Токио в 2000 году. В алгоритме используется 128-битный блок и ключ длиной от 128 до 256 бит (совместим со стандартом AES и поддерживает типовые длины ключа — 128/192/256). Был рекомендован комитетом CRYPTREC в 2003 году для использования государственными учреждениями Японии, однако в 2013 году был перемещён в список "кандидатов" в рекомендованные шифры.[1] Участвовал в конкурсе Nessie, но не попал во второй раунд, хотя и показал достаточную устойчивость к атакам — причиной стала его слишком сложная структура и опасение в вероятности скрытых уязвимостей.

Структура шифра

SC2000 — шифр со смешанной структурой: здесь используются элементы сети Фейстеля и подстановочно-перестановочной сети.

Алгоритм выполняет 6.5 (для 128-битного ключа)или 7.5 (для ключа длиной 192—256 бит) раундов шифрования. Каждый из раундов состоит из запросов к таблице подстановки, добавления ключа и бесключевой двухраундовой сети Фейстеля. Применяется три таблицы замены: S-Box размером 4x4 бит используется в начале каждого раунда, размером 5x5 бит и 6x6 бит — внутри сети Фейстеля.

Расширение ключа в алгоритме SC2000 выполняется в два этапа: основе секретного симметричного ключа генерируется промежуточный ключ, затем из промежуточного ключа вычисляется нужное количество фрагментов расширенного ключа.

Один раунд шифра довольно сложен и состоит из следующих операций: Входное 128-битное значение делится на 4 подблока по 32 бита, на каждый из них операцией XOR накладывается 32-битный фрагмент расширенного ключа. Выполняется операция T, которая разбивает блок данных на 32 подблока по 4 бита каждый.

Каждый 4-битный подблок проходит через таблицу подстановки S4, которая выглядит так: (2,5,10,12,7,15,1,11,13,6,0,9,4,8,3,14)

Далее блок данных разбивается на 32-битные подблоки с помощью операции T’, обратной к операции T. Выполняется наложение операцией XOR других четырёх фрагментов расширенного ключа. Значения первой пары подблоков передаются на вход функции F. В результате выполнения данной функции получаются два 32-битных значения, которые накладываются операцией XOR на два первых подблока. Первая пара подблоков меняется местами с второй парой подблоков, затем выполняется повторно прошлый шаг трансформации.

Безопасность

Детального анализа полнораундового SC2000 пока не проводилось, но вариант с сокращенным до 4.5 числом раундов уязвим при использовании диффериниального и линейного криптоанализа.

В 2014 в алгоритме расширения ключа была обнаружена уязвимость, позволяющая найти пару эквивалентных 256-битных ключей (приводящих к идентичному результату шифрования) за 239 операций.[2]

Ссылки

  1. ↑ Specifications of e-Government Recommended Ciphers. CRYPTREC. Дата обращения: 26 ноября 2013. Архивировано 3 сентября 2012 года.
  2. ↑ Alex Biryukov, Ivica Nikolić. [http://orbilu.uni.lu/bitstream/10993/18750/1/biryukov-nikolic-colliding%20keys-sc2000-sac2014.pdf Colliding Keys for SC2000-256] (неопр.). Архивировано 24 сентября 2016 года.

Read other articles:

بوابة:الإسلام في الصين

ثقافة — جغرافيا — تاريخ — علوم — مجتمع — تقانة — رياضة قائمة البوابات يمثل المسلمون في الصين نسبة من 1.5 إلى 4% حسب الإحصاءات الرسمية، حيث يبلغ عددهم من 100 إلى 120 مليون مسلم أغلبهم من أهل السنة والجماعة، ويشكل أغلبهم في تركستان الشرقية، وتوجد عدة حركات إسلامية تسعى للانفصال ع

 

Фаталі Хан Хойський

Фаталі Хан Хойськийазерб. فتحعلی‌خان خویسکی Фаталі Хан Хойський Прапор 1-й Голова Ради Міністрів Азербайджанської Демократичної Республіки 28 травня 1918 — 14 квітня 1919 Попередник: Посаду започатковано Наступник: Насіб-бек Усуббеков Прапор 1-й Міністр внутрішніх спра...

 

Паксимадья

Паксимадьягрец. Νησίδες Παξιμάδια Паксимадья з боку узбережжя Криту (Превели), 2008 рік.Географія 35°00′25″ пн. ш. 24°35′50″ сх. д. / 35.00694444447177744° пн. ш. 24.59722222224977983° сх. д. / 35.00694444447177744; 24.59722222224977983Координати: 35°00′25″ пн. ш. 24°35′50″ сх. д....

Azamethiphos

Azamethiphos Names Preferred IUPAC name S-[(6-Chloro-2-oxo[1,3]oxazolo[4,5-b]pyridin-3(2H)-yl)methyl] O,O-dimethyl phosphorothioate Other names Azamethifos; Azamethiophos Identifiers CAS Number 35575-96-3 Y 3D model (JSmol) Interactive image ChEMBL ChEMBL1867031 ChemSpider 64559 ECHA InfoCard 100.047.827 PubChem CID 71482 UNII 9440R8149U Y CompTox Dashboard (EPA) DTXSID9034818 InChI InChI=1S/C9H10ClN2O5PS/c1-15-18(14,16-2)19-5-12-8-7(17-9(12)13)3-6(10)4-11-8/h3-4H,5H2,1-2H3Key: ...

 

Provincia de San Salvador (1528-1578)

Provincia de San Salvador Provincia 1528-1578 Bandera En verde el territorio que cubría está provincia para 1579Capital San Salvador en el Valle de la Bermuda (1528-1545) San Salvador en el Valle de las Hamacas (1545-1578)Entidad Provincia • País Imperio español • Virreinato Nueva España (desde 1535) • Capitanía general Capitanía General de Guatemala (primero como Real audiencia de los confines de 1542 a 1565; luego real audiencia de Guatemala desde 1570) • ...

 

Jeff Capel III

American basketball player and coach For his father, the former Old Dominion Monarchs basketball head coach, see Jeff Capel II. Jeff CapelCapel as assistant coach at Duke (2011)Current positionTitleHead coachTeamPittsburghConferenceACCRecord80–83 (.491)Biographical detailsBorn (1975-02-12) February 12, 1975 (age 48)Fayetteville, North Carolina, U.S.Alma materDuke Blue DevilsPlaying career1993–1997Duke1997–1998Grand Rapids Hoops1999Élan Chalon1999–2000Grand Rapids Hoops Posi...

Agropoli

Pelabuhan kota Agropoli Italia Agropoli adalah sebuah kota di Italia tepatnya di daerah Cilento region Campania provinsi Salerno. kota ini terletak di tepi Laut Tyrrhenian. Perekonomian Saat ini, kegiatan ekonomi utama adalah pariwisata, perdagangan dan jasa, sedangkan pada masa lalu peran ini milik nelayan dan pertanian. Ada juga industri, dengan empat puluh usaha kecil, yang mempekerjakan sekitar 1.500 karyawan. Ekonomi lokal didasarkan terutama pada industri jasa, yang disertai dengan sist...

 

Thomas F. Frist Sr.

American businessman Thomas F. FristBornThomas Fearn FristDecember 15, 1910Meridian, Mississippi, U.S.DiedJanuary 4, 1998(1998-01-04) (aged 87)Nashville, Tennessee, U.S.NationalityAmericanEducationUniversity of MississippiVanderbilt UniversityOccupation(s)Physician, businessmanSpouseDorothy CateChildren5, including Bill and Thomas Jr.RelativesThomas F. Frist, III (grandson) Thomas Fearn Frist (December 15, 1910 – January 4, 1998) was an American physician and businessman who co-founded...

 

1936 in architecture

Overview of the events of 1936 in architecture List of years in architecture (table) … 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 … Buildings and structures Art Archaeology Architecture Literature Music Philosophy Science +... The year 1936 in architecture involved some significant events. Events May 27 – RMS Queen Mary begins her maiden Atlantic crossing. Interior design, under the direction of E. C. Leach, is by Arthur...

Free-culture movement

Social movement promoting the freedom to distribute and modify the creative works of others Lawrence Lessig, an influential activist of the free-culture movement, in 2005 The free-culture movement is a social movement that promotes the freedom to distribute and modify the creative works of others in the form of free content[1][2] or open content[3][4][5] without compensation to, or the consent of, the work's original creators, by using the Internet and ...

 

Olahraga musim dingin

Arena Ski Tateyama Sanroku Gokurakuzaka, Jepang. Olahraga musim dingin adalah olahraga yang umum dimainkan selama musim dingin. Istilah ini dipakai untuk olahraga yang dilakukan di udara terbuka pada permukaan salju atau es.[1] Olahraga musim dingin yang umum dikenal, misalnya: ski, hoki es, dan skating indah. Daftar olahraga musim dingin Biatlon, kombinasi ski dan menembak. Catatan: olahraga Olimpiade Musim Dingin diberi tanda asteris. Skating es Artikel utama: Skating es Skating ind...

 

Coraline (given name)

First name CoralineA bento box portrayal of the main character of Neil Gaiman’s Coraline.Pronunciation(/ˈkɒrəliːn/) or (/ˈkɒrəlaɪn/)GenderFeminineLanguage(s)EnglishOriginMeaningCoralOther namesRelated namesCaroline, Cora, Coral, Coralie Coraline is a feminine given name, usually considered a French diminutive of the name Coral, which is derived from the name for the precious coral used to make jewelry. It was first used by French composer Adolphe Adam for a character in his 1849 com...

Wabah

Perbedaan antara wabah, endemi, epidemi, dan pandemi, pola penyakit yang dipelajari dalam epidemiologi. Dalam epidemiologi, wabah adalah peningkatan kejadian penyakit secara mendadak ketika jumlah kasus melebihi prediksi normal untuk suatu lokasi atau periode waktu tertentu. Peningkatan kasus penyakit ini dapat terjadi pada sekelompok populasi yang kecil dan terlokalisasi atau pada ribuan orang di seluruh benua. Wabah bisa berupa peningkatan penyakit infeksi atau penyakit yang berasal dari li...

 

Ostfalia University of Applied Sciences

Ostfalia redirects here. For the medieval subdivision of Saxony, see Eastphalia. Logo Campus Wolfsburg Campus Wolfenbüttel Ostfalia Hochschule für angewandte Wissenschaften (German for Eastphalia University of Applied Sciences, known as Fachhochschule Braunschweig/Wolfenbüttel until 2009), is a Fachhochschule in eastern Lower Saxony, Germany. The predecessor of the college, Staatliche Ingenieurschule Wolfenbüttel (State Engineering School Wolfenbuettel), was founded in 1928. It merged wit...

 

Cocagne (film)

1961 French filmCocagneDirected byMaurice ClocheWritten byYvan Audouard (story)Maurice ClocheJean ManseProduced byBernard RolandStarringFernandelDora DollLeda GloriaCinematographyRoger HubertEdited byFanchette MazinMusic byJean LecciaProductioncompaniesDavid FilmsJad FilmsParis Elysées FilmsDistributed bySociété nouvelle de cinématographieRelease date8 March 1961Running time92 minutesCountriesFrance ItalyLanguageFrench Cocagne is a 1961 French-Italian comedy film directed by Maurice Cloch...

Kota Angeles

Peta menunjukkan lokasi Angeles City Data sensus penduduk di Angeles City Tahun Populasi Persentase 1995234.011—2000263.9712.62%2007314.4932.44% Angeles City adalah kota yang terletak di provinsi Pampanga, Filipina. Pada tahun 2010, kota ini memiliki populasi sebesar 343.844 jiwa dan 82.493 tempat tinggal. Pembagian wilayah Secara administratif Angeles City terbagi menjadi 33 barangay, yaitu: Agapito del Rosario Amsic Anunas Balibago Capaya Claro M. Recto Cuayan Cutcut Cutud Lourdes North W...

 

Mohamad Kasim Arifin

Ir. Mohamad Kasim Arifin (18 April 1938 – 26 Juli 2006)[1][2] adalah seorang dosen Fakultas Pertanian Universitas Syiah Kuala, Banda Aceh.[3] Ia pernah bekerja sebagai pemimpin mahasiswa Institut Pertanian Bogor (IPB) di pulau Seram, Maluku (1965);[4] membantu pertanian di Karawang, (1963); Mengajar di Fakultas Pertanian, Universitas Syiah Kuala, Banda Aceh. Prof. Dr. M.Satari, mengatakan bahwa Mohamad Kasim Arifin ini adalah orang yang sangat h...

 

Time Stop Hero

Japanese manga series Time Stop HeroFirst tankōbon volume cover, featuring Niña (left) and Kuzuno Sekai (right)時間停止勇者(Jikan Teishi Yūsha)GenreIsekai[1] MangaWritten byYasunori MitsunagaPublished byKodanshaEnglish publisherNA: Seven Seas EntertainmentMagazineMonthly Shōnen SiriusDemographicShōnenOriginal runSeptember 26, 2019 – presentVolumes13  Anime and manga portal Time Stop Hero (Japanese: 時間停止勇者, Hepburn: Jikan Teishi Yūsha) is a ...

Galy Records

Galy RecordsFounded2002FounderEric GalyStatusActiveDistributor(s)F.A.B.GenreExtreme metalCountry of originCanadaLocationVerdun, QuebecOfficial websitewww.galyrecords.com Galy Records is a Canadian independent record label based in Verdun, Quebec, founded by Eric Galy in 2002.[1][2] The label includes albums released for bands such as Dead Brain Cells, Neuraxis, Despised Icon, Gorguts, Unexpect, Infernäl Mäjesty, Anvil, Beneath the Massacre, Coprofago, Ion Dissonance, Martyr,...

 

Jo-Ann Rizzo

Canadian curler Jo-Ann RizzoCurlerBornJo-Ann Vaters[1][2] (1963-06-01) June 1, 1963 (age 60)Zweibrücken, West GermanyTeamCurling clubBrantford G&CC, Brantford, ONSkipKerry GalushaFourthJo-Ann RizzoThirdMargot FlemmingSecondSarah KoltunAlternateMegan KoehlerCurling career Member Association Ontario (1988-2019; 2021-present)  Northwest Territories (2020-present)Hearts appearances4 (2020, 2021, 2022, 2023)Top CTRS ranking3rd (2011–12)Grand Slam victories1 (2...

 
Kembali kehalaman sebelumnya