Cipher Feedback Mode

Cipher Feedback Mode (CFB) ist eine Betriebsart (Modus), in der Blockchiffren als Stromchiffren betrieben werden, beispielsweise um damit Klartexte zu verschlüsseln, deren Länge kein Vielfaches der Blocklänge des Chiffrierverfahrens ist. Beispiele für Blockchiffren sind der Data Encryption Standard (Blocklänge 64 Bit) oder der Advanced Encryption Standard (Blocklänge 128 Bit).

Die Verschlüsselung im CFB-Modus kann wie folgt grafisch dargestellt werden:

In diesem Modus wird, wie in der Abbildung dargestellt, die Ausgabe der Blockchiffre mit dem Klartext bitweise XOR (exklusives ODER) verknüpft, um daraus den Geheimtext zu bilden. Diese Betriebsart bzw. dieser Modus ergibt damit eine Stromchiffre. Die ausgegebenen Geheimtextdaten fließen als Eingabe in den nächsten Block zur Verschlüsselung.

Damit ergibt sich als wesentlicher Unterschied zu dem Output Feedback Mode (OFB) eine Selbstsynchronisation. Dies bedeutet, dass der Empfänger bei der Entschlüsselung nicht den genauen Inhalt (inneren Zustand) der Blockchiffre kennen muss bzw. durch geeignete, zusätzliche Übertragungsverfahren im Rahmen der Übertragungsprotokolle mitgeteilt bekommen muss. Ist beispielsweise der Wert des Initialisierungsvektors nicht bekannt, so kann der Datenstrom ab dem zweiten Block trotzdem entschlüsselt werden. Bei anderen Betriebsarten ist dies mitunter nicht möglich, da der Initialisierungsvektor sich auf eine Art und Weise fortpflanzt, die dafür sorgt, dass jeder Block direkt vom Initialisierungsvektor abhängig ist.

Der Initialisierungsvektor (IV) dient ähnlich wie bei dem Cipher Block Chaining (CBC) als Startwert.

Bezeichne $E_{K}$ die Verschlüsselungsfunktion mit dem Schlüssel $K$ , eine zugehörige Entschlüsselungsfunktion $D_{K}$ ist in dieser Betriebsart nicht nötig. Bezeichne $P_{i}$ den i-ten Klartextblock, $C_{i}$ den i-ten Geheimtextblock und sei $IV$ der Initialisierungsvektor. Außerdem bezeichne $\oplus$ das logische XOR. Dann ist die Verschlüsselung im CFB-Modus mathematisch wie folgt rekursiv definiert:

{\begin{aligned}C_{0}&=P_{0}\oplus E_{k}(\mathrm {IV} )\\C_{i}&=P_{i}\oplus E_{k}(C_{i-1})\end{aligned}}

Die Entschlüsselung kann nun grafisch wie folgt dargestellt werden:

Die Entschlüsselung beim Empfänger, wie in obiger Abbildung dargestellt, funktioniert wie Verschlüsselung, erzeugt also bei gleichem Initialisierungsvektor und gleichem Schlüssel die gleiche binäre Datenfolge mit der die XOR-Operation des Sender rückgängig gemacht werden kann. Die Grafik zeigt auch den wesentlichen Nachteil dieser Stromchiffre: Durch nur einen einzigen Bitfehler, der bei der Übertragung auftreten kann, wird im aktuellen Klartextdatenblock genau ein Bitfehler erzeugt und zusätzlich im nachfolgenden Datenblock im Mittel 50 % der Datenbits zerstört. Diese Fehlerfortpflanzung ist ähnlich wie bei der Betriebsart Cipher Block Chaining (CBC) und erschwert die Entschlüsselung des Klartextes.

Mathematisch kann man die Entschlüsselung im CFB-Modus wie folgt definieren:

{\begin{aligned}P_{0}&=C_{0}\oplus E_{k}(\mathrm {IV} )\\P_{i}&=C_{i}\oplus E_{k}(C_{i-1})\end{aligned}}

Dabei kann man sehen, dass die Entschlüsselung im Gegensatz zur Verschlüsselung nicht rekursiv ist.

Trotz des Vorteils der Selbstsynchronisation wird der CFB in der Praxis nur selten eingesetzt: Spielt die Fehlerfortpflanzung auf den nächsten Block in einer bestimmten Anwendung keine Rolle bzw. wird durch geeignete zusätzliche Verfahren kompensiert, wird meist der CBC verwendet. Wird eine Stromchiffre ohne Fehlerfortpflanzung in einer Anwendung benötigt, wird meist der Modus OFB verwendet.

Read other articles:

Anoplophora sollii

Anoplophora sollii Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: Coleoptera Famili: Cerambycidae Subfamili: Lamiinae Tribus: Lamiini Genus: Anoplophora Spesies: Anoplophora sollii Anoplophora sollii adalah spesies kumbang tanduk panjang yang tergolong familia Cerambycidae. Spesies ini juga merupakan bagian dari genus Anoplophora, ordo Coleoptera, kelas Insecta, filum Arthropoda, dan kingdom Animalia. Larva kumbang ini biasanya mengebor ke dalam kayu dan dapat m...

Tajepan, Kapuas Murung, Kapuas

TajepanDesaNegara IndonesiaProvinsiKalimantan TengahKabupatenKapuasKecamatanKapuas MurungKode Kemendagri62.03.07.2003 Luas25,00Jumlah penduduk2.880Kepadatan115,20 Tajepan adalah sebuah nama desa di wilayah Kapuas Murung, Kabupaten Kapuas, Provinsi Kalimantan Tengah, Indonesia. Pranala luar DEPAG RI[pranala nonaktif permanen] lbsKecamatan Kapuas Murung, Kabupaten Kapuas, Kalimantan TengahKelurahan Palingkau Baru Palingkau Lama Desa Belawang Bina Karya Bina Mekar Bina Sejahtera Bum...

Kepala desa

Sebuah kantor kepala desa di Johor, Malaysia. Kepala desa (disingkat kades) atau petinggi desa adalah pejabat pemerintah desa yang mempunyai wewenang, tugas dan kewajiban untuk menyelenggarakan pembangunan desa, pengembangan masyarakat desa, pemberdayaan masyarakat desa dan melaksanakan tugas dari Pemerintah.[1][2] Masa jabatan kepala desa adalah 6 (enam) tahun, dan dapat diperpanjang lagi untuk 3 (tiga) kali masa jabatan berikutnya berturut-turut atau tidak berturut-turut. ...

List of beaches in Karnataka

View for Kudle beach seen from northPanambur Beach, MangaloreKarnataka's coastline called Karavali stretches 309.59km. between Mangalore in Dakshina Kannada district and Karwar in Uttara Kannada district. Bhatkal is the main centre with around eight beaches . The coastline of Karnataka is along the eastern shore of Arabian Sea.[1] Karnataka's coastline spans across 3 districts Dakshina Kannada, Udupi and Uttara Kannada. Dakshina Kannada Tannirbhavi Beach, Mangalore Mangalore Panambur...

Stasiun Jiangxinzhou

Jiangxinzhou江心洲LokasiDistrik Pukou, Nanjing, JiangsuChinaOperatorNanjing Metro Co. Ltd.Jalur Jalur 10KonstruksiJenis strukturBawah tanahSejarahDibuka1 Juli 2014Operasi layanan Stasiun sebelumnya Nanjing Metro Stasiun berikutnya Lüboyuan Andemen Jalur 10Linjianglu Yushanlu Sunting kotak info • L • BBantuan penggunaan templat ini Stasiun Jiangxinzhou (Hanzi: 江心洲站), adalah sebuah stasiun di Jalur 10 dari Nanjing Metro. Stasiu...

Errtime

2005 single by Nelly featuring Jung Tru and King JacobErrtimeSingle by Nelly featuring Jung Tru and King Jacobfrom the album The Longest Yard: The Soundtrack ReleasedMarch 15, 2005Recorded2005GenreHip hopLength4:09LabelUniversal RecordsSongwriter(s)NellyJung TruKing JacobProducer(s)Jazze PhaNelly singles chronology 'N' Dey Say (2005) Errtime (2005) Fly Away (2005) Errtime (stands for Everytime) is a single by the rapper Nelly released in March 2005, from the soundtrack to the 2005 film, T...

Wynn Stewart

Cet article est une ébauche concernant un musicien américain. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Wynn StewartBiographieNaissance 7 juin 1934MorrisvilleDécès 17 juillet 1985 (à 51 ans)HendersonvilleNom de naissance Winford Lindsey StewartPseudonyme Wynn StewartNationalité américaineActivités Chanteur, auteur-compositeurPériode d'activité à partir de 1954Autres informationsLabels Capit...

Kategoria e Parë 1985-1986

Kategoria e Parë 1985-1986 Competizione Kategoria e Parë Sport Calcio Edizione 47ª Organizzatore FSHF Date dal 7 settembre 1985al 18 maggio 1986 Luogo Albania Partecipanti 14 Risultati Vincitore Dinamo Tirana(14º titolo) Retrocessioni BesëlidhjaShkëndija Statistiche Miglior marcatore Kujtim Majaci (20) Incontri disputati 182 Gol segnati 459 (2,52 per incontro) Cronologia della competizione 1984-1985 1986-1987 Manuale La Kategoria e Parë 1985-1986 fu la 47...

Waiau River (Southland)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Waiau River Southland – news · newspapers · books · scholar · JSTOR (May 2009) (Learn how and when to remove this message) River in New ZealandWaiau RiverLooking out on the Waiau RiverThe Waiau River systemLocationCountryNew ZealandPhysical character...

Address of the 221

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Address of the 221 – news · newspapers · books · scholar · JSTOR (July 2023) (Learn how and when to remove this message) The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable se...

Державний комітет телебачення і радіомовлення України

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

Voetbalvereniging Baronie

Voetbalvereniging BaronieCalcio Segni distintiviUniformi di gara Casa Trasferta Colori socialiVerde, bianco Dati societariCittàBreda Nazione Paesi Bassi ConfederazioneUEFA Federazione KNVB CampionatoTopklasse Fondazione1926 Presidente Han Nieberg Allenatore Peter Maas StadioDe Blauwe Kei(7000[1] posti) Sito webwww.vvbaronie.info PalmarèsTitoli nazionali6 Hoofdklasse Titolo di divisione3 Hoofdklasse Titolo di Sabato1 Hoofdklasse Titolo nazionale Si invita a seguire il modello di...

Caitriona O'Reilly

Irish poet and critic This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Caitri...

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

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

Micmacs à tire-larigot

Pour les articles homonymes, voir Micmac (homonymie). Micmacs à tire-larigot Accessoire du film. Données clés Réalisation Jean-Pierre Jeunet Scénario Jean-Pierre JeunetGuillaume Laurant Acteurs principaux Dany Boon André Dussollier Sociétés de production Epithète FilmsTapioca FilmsWarner Bros. Pays de production France Genre Comédie Durée 105 minutes Sortie 2009 Pour plus de détails, voir Fiche technique et Distribution. modifier Micmacs à tire-larigot est une comédie français...

Втрати силових структур внаслідок російського вторгнення в Україну (квітень — червень 2019)

Докладніше: Втрати силових структур внаслідок російського вторгнення в Україну У статті наведено список втрат українських військовослужбовців у російсько-українській війні з квітня по червень 2019 року. Зміст 1 Всі списки 2 Список загиблих з 1 квітня до 30 червня 2019 року 2...

Dred Scott

African-American plaintiff in freedom suit (c.1799–1858) For other uses, see Dred Scott (disambiguation). Dred ScottScott c. 1857Bornc. 1799Southampton County, Virginia, U.S.DiedSeptember 17, 1858 (aged approximately 59)St. Louis, Missouri, U.S.Resting placeCalvary CemeteryKnown forDred Scott v. SandfordSpouse Harriet Robinson (m. 1836)Children4[a] Part of a series onForced labour and slavery Contemporary Child labour Child soldiers Co...

مسجد تنم الرصاص

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) مسجد ت...

Fritz Hagmann

Swiss freestyle wrestler Fritz HagmannBorn(1901-03-28)28 March 1901Died14 December 1974(1974-12-14) (aged 73) Medal record Men's freestyle wrestling Representing Switzerland Olympic Games 1924 Paris Middleweight Fritz Hagmann (28 March 1901 – 14 December 1974) was a Swiss freestyle wrestler and Olympic champion. He won a gold medal at the 1924 Summer Olympics in Paris.[1][2] Beside that he was a successful Schwinger and member of the Schwingklub Winterthur. But he...

Second Prodi government

59th government of the Italian Republic Prodi II Cabinet59th Cabinet of ItalyDate formed17 May 2006 (2006-05-17)Date dissolved8 May 2008 (2008-05-08) (723 days)People and organisationsHead of stateGiorgio NapolitanoHead of governmentRomano ProdiNo. of ministers26 (incl. Prime Minister)Ministers removed1 resignedTotal no. of members27 (incl. Prime Minister)Member partyThe Union (DS, DL, PRC, RNP, IdV, PdCI, FdV, UDEUR)Status in legislatureCentre-left coalitionOppo...

Tamil Lexicon dictionary

Napomyza montanoides

/profillengkap.com/index.php/en/Then Came the Night

/profillengkap.com/index.php/article/ASUN Conference baseball awards

Enterococcus faecalis

(23622) 1996 RW29

مايبروك (نيويورك)

Dalton, New Hampshire

Powerhouse (TV series)

Charly Manson

Renault Duster

National Register of Historic Places listings in Greene County, Pennsylvania