Modos de operación de una unidad de cifrado por bloques

En criptografía, un modo de operación es un algoritmo que utiliza un cifrador por bloques para proveer seguridad a la información, como confidencialidad y autenticidad. Un cifrador por bloques en sí mismo sólo es adecuado para la transformación criptográfica segura (cifrado y descifrado) de un grupo de bits de longitud fija llamado bloque (a menudo de 64 a 128 bits). Un modo de operación describe cómo aplicar repetidamente una operación de cifrado en un bloque simple para la transformación segura de cantidades de datos mayores que un bloque.

La mayoría de los modos requiere una secuencia binaria única, usualmente llamada vector de inicialización (IV), para cada operación de encriptación. El IV no tiene por qué repetirse y para algunos modos es aleatorio. El vector de inicialización se utiliza para asegurar que se generen textos cifrados distintos, aun cuando sea el mismo texto el que se encripte varias veces y con la misma clave. Los cifradores por bloques pueden manejar bloques de diferentes tamaños pero, durante la transformación, éste se mantiene siempre fijo. Los modos de cifrado por bloques operan con bloques completos, por lo que es necesario que la última parte del bloque sea rellenada, si acaso su tamaño fuera menor que el de los anteriores a él. Sin embargo, hay modos que no necesitan dicho rellenado porque emplean un cifrador por bloques, como cifrador en flujo, de forma muy efectiva.

Los primeros modos descritos, como ECB, CBC, OFB y CFB, aseguraban la confidencialidad del mensaje, pero no su integridad. Otros modos se diseñaron para asegurar ambas características, la confidencialidad y la integridad del mensaje, tales como: modo CCM, modo EAX y modo OCB.

Vector de Inicialización

Un vector de inicialización (IV) o variable de inicialización (SV) es un bloque de bits que es utilizado por varios modos de operación para hacer aleatorio el proceso de encriptación y por lo tanto generar distintos textos cifrados incluso cuando el mismo texto claro es encriptado varias veces, sin la necesidad de regenerar la clave, ya que es un proceso lento.

El vector de inicialización tiene requerimientos de seguridad diferentes a los de la clave, por lo que el IV no necesita mantenerse secreto. Sin embargo, en la mayoría de los casos, es importante que el vector de inicialización no sea reutilizado con la misma clave. En los modos CBC y CFB, volver a usar el IV permite conocer la información contenida en el primer bloque del texto claro, y también prefijos comunes compartidos por dos mensajes. Para los modos OFB y CTR, la reutilización del vector de inicialización pone en riesgo la seguridad, dado que ambos crean un flujo de bits al que se le aplica una función XOR con el texto claro, que es totalmente dependiente del IV y de la clave ocupada. Reutilizar el flujo de bits también expone la seguridad. En el modo CBC, el vector de inicialización además debe ser impredecible al momento de realizar la encriptación; particularmente, una práctica muy común de encriptación ocupaba el último bloque de texto cifrado de un mensaje como vector de inicialización para el cifrado del próximo mensaje (este método fue usado por el protocolo SSL 2.0). Si un atacante logra conocer el IV (o el bloque de texto cifrado previo) antes de obtener el próximo texto claro, puede confirmar sus suposiciones sobre algún texto simple o bloque que fue encriptado anteriormente con la misma clave (técnica conocida como TLS CBC IV attack Archivado el 30 de junio de 2012 en Wayback Machine.).

Rellenado

El cifrador en bloque opera con bloques de tamaño fijo, pero las dimensiones de los mensajes son variables. Por ello, en algunos modos de operación como ECB y CBC el último bloque de texto debe ser rellenado antes del proceso de encriptación. Hay muchos esquemas que para realizar esto. El más simple consiste en agregar null bytes al texto claro hasta que la longitud sea múltiplo del tamaño del bloque definido. Pero debe ser posible recuperar la longitud original del texto. Algo más complejo presenta el método DES que añade un bit en estado 1 seguido de null bytes para completar el tamaño de bloque. Otras técnicas más sofisticadas son los esquemas CBC-specific como ciphertext stealing o Residual block termination, que no genera texto cifrado adicional, a expensas de cierta complejidad adicional en sus procesos. Scheineier y Ferguson sugieren dos posibilidades para realizar el rellenado, ambas simples: anexar un byte con valor 128 (hex 80) seguido por tantos ceros como sean necesarios para completar el último bloque, o rellenar el último bloque con n bytes, todos con valor n.

Modos como CFB, OFB y CTR no requieren métodos para manejar los mensajes que no tienen longitudes que sea múltiplos del tamaño de bloque, dado que los modos de operación trabajan realizando una operación XOR entre el texto plano con la salida creada por el cifrador por bloques. Con el último segmento de texto llano se realiza una operación XOR con los primeros bytes obtenidos del cifrador, por lo que el texto cifrado resultante es del mismo tamaño del último texto plano. Esta característica de los cifrados en flujo los hace más adecuados para aplicaciones que transmiten datos en streaming donde no es conveniente aplicar relleno de bytes.

Modos de operación más comunes

Modo ECB (Electronic codebook)

El método más simple de modo de cifrado es el llamado ECB (electronic codebook), en el cual el mensaje es dividido en bloques, cada uno de los cuales es cifrado de manera separada. La desventaja de este método es que bloques idénticos de mensaje sin cifrar producirán idénticos textos cifrados. Por esto, no proporciona una auténtica confidencialidad y no es recomendado para protocolos criptográficos. Como apunte, no usa el vector de inicialización (IV).

Un claro ejemplo de cómo el método ECB puede revelar patrones del texto. Una versión de mapa de bits de la imagen de la izquierda ha sido cifrada con ECB para crear la imagen del centro:

Original Cifrado usando modo ECB Cifrado usando otros modos

La imagen de la derecha es cómo podría aparecer la misma imagen cifrada con CBC, CTR o cualquiera de los otros métodos seguros, esto es, indistinguible de ruido aleatorio. Hay que notar que la apariencia aleatoria de la imagen de la derecha dice muy poco sobre si la imagen ha sido cifrada de manera segura. Muchos métodos no seguros de cifrado producen, a priori, un resultado aparentemente aleatorio.

El modo ECB puede hacer que protocolos sin protección de integridad sean aún más susceptibles a ataques de repetición, dado que cada bloque es descifrado de la misma manera. Por ejemplo, el videojuego en línea Phantasy Star Online: Blue Burst usa Blowfish en modo ECB. Antes de que el método de intercambio de claves fuese craqueado, algunos jugadores enviaban repetidamente el bloque cifrado de Monstruo matado, cifrado cada uno con Blowfish, para ganar ilegítimamente puntos de experiencia.

Modo CBC (Cipher-block chaining)

En el modo CBC (cipher-block chaining), antes de ser cifrado, a cada bloque de texto se le aplica una operación XOR con el bloque previo ya cifrado. De este modo, cada bloque cifrado depende de todos los bloques de texto claros usados hasta ese punto. Además, para hacer cada mensaje único se debe usar un vector de inicialización en el primer bloque.

Si el primer bloque tiene índice 1, la fórmula matemática para el cifrado CBC es:

mientras que la fórmula del descifrado es:

CBC es el modo usado más a menudo. Su principal contrapartida es que es secuencial y no puede funcionar en paralelo.

Modo PCBC (Propagating cipher-block chaining)

El modo propagating cipher-block chaining fue diseñado para que pequeños cambios en el texto cifrado se propagasen más que en el modo CBC.

Las rutinas de cifrado y descifrado se definen como sigue:

PCBC es usado por Kerberos y Waste. Además de en éstos protocolos, su uso es bastante infrecuente.

Modo OFB (Output feedback)

El modo OFB (output feedback) emplea una clave para crear un bloque pseudoaleatorio que es operado a través de XOR con el texto claro para generar el texto cifrado. Requiere de un vector de inicialización que debe ser único para cada ejecución realizada.

Las rutinas de cifrado y descifrado se definen como sigue:

Todos los bloques de salida obtenidos en cada operación dependen directamente de todos los anteriores, por lo tanto este modo de encriptación no es paralelizable.

Sin embargo, ya que el texto claro o el texto cifrado sólo son usados en el XOR final, las operaciones del cifrador por bloques pueden realizarse por adelantado, para que la etapa final se lleve a cabo en paralelo siempre que el texto claro o cifrado se encuentre disponible.

El modo de operación OFB requiere un IV distinto para cada mensaje encriptado con una misma clave. Si no se cumple este requerimiento se compromete la seguridad.

Referencias

Read other articles:

Beatdown hardcoreBig Cheese tampil di 2022Nama lain Brutal hardcore toughguy moshcore heavy hardcore Sumber aliran Hardcore punk crossover thrash thrash metal youth crew Sumber kebudayaanAkhir 1980-an, Kota New YorkAlat musik yang biasa digunakan Vokal gitar listrik bas gitar drum Bentuk turunanSass[1]Genre campuran (fusion)MetalcoreVersi regional Boston, Massachusetts California Connecticut Florida New York Topik lainnyaGroove metalmoshingsludge metalBeatdown hardcore (juga dikenal s...

 

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年3月17日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:羅生門 (電影) — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 �...

 

Penghargaan Filmfare untuk Dialog TerbaikDeskripsiPenampilan Terbaik untuk Penulis DialogNegaraIndiaDipersembahkan olehFilmfareDiberikan perdanaRajinder Singh Bedi, Madhumati (1959)Pemegang gelar saat iniAkshat Ghildial, Badhaai Ho (2019)Situs webFilmfare AwardsFilmfare Best Dialogue Award diberikan oleh Filmfare sebagai bagian dari Penghargaan Filmfare tahunannya untuk film-film Hindi. Berikut adalah daftar pemenang penghargaan sejak 1958 dan film-film yang mereka menangkan.[1] Super...

Pulau CintaSutradaraAli ShahabProduserLeonita SutopoDitulis olehAli ShahabPemeranSuzannaNur Afni OctaviaParto TegalMoh. MochtarToni AdamRobby SugaraTonny EdanBudi MoealamCahyonoDjohan SubandrioCharlie SahetapySinematograferAkinTanggal rilis1978Durasi107 menitNegaraIndonesia Pulau Cinta adalah film Indonesia pada tahun 1978 dengan disutradarai oleh Ali Shahab. Film ini dibintangi antara lain oleh Suzanna, Robby Sugara, dan Nur Afni Octavia. Sinopsis Seorang janda, Maria (Suzanna) bersama anak ...

 

Professional association football club based in Poltava, Ukraine For the women's team, see FC Vorskla Poltava (women). Football clubVorskla PoltavaFull nameФутбольний клуб «Во́рскла» Полта́ваFootball Club Vorskla PoltavaNickname(s)Zeleno-Bili (Green-Whites)Founded1955; 69 years ago (1955)GroundButovsky Vorskla StadiumCapacity24,795[1]OwnerFerrexpo (Eduard Shalayev)[2]ChairmanRoman Cherniak (president)Oleh Lysak (vice-president)...

 

العلاقات الفنلندية اللبنانية فنلندا لبنان   فنلندا   لبنان تعديل مصدري - تعديل   العلاقات الفنلندية اللبنانية هي العلاقات الثنائية التي تجمع بين فنلندا ولبنان.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة فن�...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) بارني إي. ارين   معلومات شخصية الميلاد 20 فبراير 1867   ليوستون  تاريخ الوفاة 21 أبريل 1951 (84 سنة)   مواطنة الولايات المتحدة  الحياة العملية المهنة كاهن�...

 

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)(47—48歲) † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章(追贈)军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年-1958年军衔 二級上將 (追晉)部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

Socializing with the opposite sex Relationships(Outline) Types Genetic or adoptive Kinship Family Parent father mother Grandparent Sibling Cousin By marriage Spouse Husband Wife Open marriage Polygamy Polyandry Polygyny Group marriage Mixed-orientation Partner(s) Significant other Boyfriend Girlfriend Cohabitation Same-sex Life partner Friendship (romantic / cross-sex / zone) Intimate and sexual Casual Monogamy Non-monogamy Mutual monogamy Polyamory Polyfidelity Cicisbeo Concubinage Cour...

Genus of trees This article is about the genus of trees. For the North American species of tree, see Sassafras albidum. For other uses, see Sassafras (disambiguation). Sassafras Sassafras albidum, Norfolk Botanical Garden Scientific classification Kingdom: Plantae Clade: Tracheophytes Clade: Angiosperms Clade: Magnoliids Order: Laurales Family: Lauraceae Genus: SassafrasJ.Presl[1] Species Sassafras albidum †Sassafras hesperia Sassafras randaiense Sassafras tzumu †Sassafras yabei S...

 

Americans of Egyptian birth or descent Egyptian Americansالأمريكيون المصريونTotal population279,672 (2019 U.S. Census Bureau)[1] 1,000,000 (other estimates)Regions with significant populationsNorthern New Jersey and the New York City Metropolitan Area;[2][3][4] as well as California (especially in Los Angeles and San Francisco), Illinois, Michigan, Washington, D.C.,[5] Florida, Texas, Tennessee, and Virginia[6]LanguagesEgyptian...

 

British law firms established in 1567 2 Hare CourtHeadquartersCity of London, EC4United KingdomOfficesLondon, United KingdomNo. of lawyers77 practitioners[1]Major practice areasCrime, regulatory[2]Key peopleJonathan Laidlaw KC[3]Date founded1567 (1567)[4]Company typeProfessional limited liability partnershipWebsite2HareCourt.com 2 Hare Court is a barristers' chambers specialising in criminal and regulatory law,[2] located in the...

Disambiguazione – Se stai cercando la guerra tra l'Italia e l'Etiopia degli anni 1895-1896, vedi Guerra di Abissinia. Guerra d'EtiopiaSoldati italiani analizzano tavole di tiro per l'artiglieriaData3 ottobre 1935 - 5 maggio 1936(0 anni e 215 giorni) LuogoEtiopia Casus belliIncidente di Ual Ual EsitoVittoria italianaAnnessione dell'Etiopia e creazione dell'Africa Orientale Italiana Schieramenti Italia Impero d'Etiopia ComandantiBenito MussoliniFronte nord:Emilio De Bono (fino...

 

内華達州 美國联邦州State of Nevada 州旗州徽綽號:產銀之州、起戰之州地图中高亮部分为内華達州坐标:35°N-42°N, 114°W-120°W国家 美國建州前內華達领地加入聯邦1864年10月31日(第36个加入联邦)首府卡森城最大城市拉斯维加斯政府 • 州长(英语:List of Governors of {{{Name}}}]]) • 副州长(英语:List of lieutenant governors of {{{Name}}}]])喬·隆巴爾多(R斯塔...

 

Questa voce sugli argomenti chirurghi e medici francesi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Jean-Louis Petit Jean-Louis Petit (Parigi, 13 marzo 1674 – Parigi, 20 aprile 1750) è stato un chirurgo francese inventore del laccio emostatico. Laureatosi nel 1700, divenne membro dell'Accademia delle scienze nel 1715 e direttore dell'Accademia chirurgica reale nel 1731. È ricordato come uno dei più influenti medici francesi del '700 per i suo...

「アプリケーション」はこの項目へ転送されています。英語の意味については「wikt:応用」、「wikt:application」をご覧ください。 この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。(2018年4月) 古い情報を更新する必要があります。(2021年3月)出...

 

Highest natural point in Iowa, U.S. Hawkeye PointMosaic marking the highest natural point in the state of Iowa.Highest pointElevation1,670 ft (510 m)[1]Prominence40 ft (12 m)[2]ListingU.S. state high point 42ndCoordinates43°27′36″N 95°42′32″W / 43.4599668°N 95.7089033°W / 43.4599668; -95.7089033[1]GeographyHawkeye PointIowa LocationOsceola County, Iowa, USTopo mapUSGS Sibley EastClimbingEasiest routeWalk Hawk...

 

British Labour politician The Right HonourableKevan JonesOfficial portrait, 2017Parliamentary Under-Secretary of State for VeteransIn office5 October 2008 – 11 May 2010Prime MinisterGordon BrownPreceded byDerek TwiggSucceeded byAndrew RobathanMember of Parliament for North DurhamIn office7 June 2001 – 30 May 2024Preceded byGiles RadiceSucceeded byTBC Personal detailsBornKevan David Jones (1964-04-25) 25 April 1964 (age 60)Worksop, Nottinghamshire, EnglandPolitical p...

American singer (born 1957) For other musicians of the same or similar name, see Jimmy White (singer) and Jim White (drummer). Jim WhiteWhite in 2007Background informationBirth nameMichael Davis Pratt[1]Born (1957-03-09) March 9, 1957 (age 67)[2]CaliforniaGenresAmericana, alternative countryOccupation(s)Guitarist, singer-songwriter, artist, authorYears active1990s–presentLabelsLoose Music (Europe); Yep Roc (North America)Websitejimwhitemusic.netMusical artist Michael Da...

 

Dance in the RainLagu oleh Koda Kumidari album Walk of My LifeDirilisNovember 5, 2014FormatSingel Digital, CD+DVD (hanya klub penggemar)Direkam2014GenreR&B, dansaDurasi6:37LabelRhythm ZonePenciptaKoda Kumi, her0ism • Ziggy • Melanie FontanaProduserMasaki Yokobe Dance In The Rain adalah sebuah singel R&B/pop karya penyanyi-penulis lagu Jepang Kumi Koda. Karya tersebut dirilis luas sebagai singel digital dan hanya dirilis secara fisik di kalangan klub penggemar resminya.[1]&...