Metraipolis › archive › dc_81663258e1ed

Complejidad y criptografía — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-04T05:36:42.507Z
SHA-256 of the archived text: d7ccdb8dfaab44dc76819b157f5d19fce5c3f320a6232518b676d319810d191a
Stable URL of this page: https://metraipolis.com/documento/dc_81663258e1ed

How to cite

Complejidad y criptografía — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_81663258e1ed (Metraipolis archive dc_81663258e1ed, sha256 d7ccdb8dfaab44dc76819b157f5d19fce5c3f320a6232518b676d319810d191a)

BibTeX

@misc{dc81663258e1ed,
  title = {Complejidad y criptografía — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_81663258e1ed; sha256 d7ccdb8dfaab44dc76819b157f5d19fce5c3f320a6232518b676d319810d191a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

La criptografía es la ciencia encargada del estudio y diseño de sistemas que permiten ocultar información. Desde sus inicios, esta capacidad de encubrimiento se ha basado en la dificultad que supondría a una entidad no autorizada el obtener la información original escondida en un conjunto de datos cifrado. Los avances en computación de la segunda mitad del siglo XX pusieron en riesgo la integridad de los sistemas usados hasta entonces, a la vez que proporcionaban medios para la creación de otros nuevos y más seguros. Es en este punto donde la teoría de la complejidad, encargada de estudiar los recursos necesarios para el cómputo de los algoritmos, cobra importancia dentro de la criptografía. Esto se debe a que los nuevos algoritmos criptográficos basarán su seguridad en la dificultad de ejecutar las operaciones necesarias para obtener la información original de un criptograma, siendo la ya mencionada teoría de la complejidad quien determinará cuál es esta dificultad. Un algoritmo tiene utilidad si es fácilmente resoluble, esto es, pertenece a la clase P (Talbot, 2006:15). Sin embargo, desde un punto de vista criptográfico, no poder hallar una solución a un problema de una forma práctica en términos computacionales (es decir, no pertenecer a la clase P) se traduce en seguridad (Rothe, 2005:2). A pesar de haberse desarrollado por separado, en la actualidad ambos campos están fuertemente ligados: La criptografía depende de los resultados proporcionados por la teoría de la complejidad, a la vez que las investigaciones en esta última son en muchas ocasiones promovidas por problemas desarrollados en un marco criptográfico (Rothe, 2005:1).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Complejidad y criptografía» — https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa
Wikidata Q5779857 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5779857
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Complejidad_y_criptograf%C3%ADa?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175448888, consultata il 2026-11-04T05:26:34.803Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e2beab93e8a5d538c01ce21be0f1f054f6bc0ec86473cf62830bd45f386e149e