{"id":41923,"date":"1999-01-01T00:00:00","date_gmt":"1999-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/cotas-de-complejidad-lineal-para-criptosistemas-seguros-en-comunicaciones-de-banda-ancha\/"},"modified":"1999-01-01T00:00:00","modified_gmt":"1999-01-01T00:00:00","slug":"cotas-de-complejidad-lineal-para-criptosistemas-seguros-en-comunicaciones-de-banda-ancha","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/cotas-de-complejidad-lineal-para-criptosistemas-seguros-en-comunicaciones-de-banda-ancha\/","title":{"rendered":"Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Luis Javier Garcia Villalba <\/strong><\/h2>\n<p>El objeto de esta memoria es el estudio de las secuencias pseudoaleatorias generadas por el m\u00e9todo de filtrado no lineal de m-secuencias y, en particular, del par\u00e1metro complejidad lineal, para su posible aplicaci\u00f3n en criptosistemas sim\u00e9tricos. Se obtienen cuatro resultados generales de inter\u00e9s pr\u00e1ctico: 1) se da una nueva representaci\u00f3n de las secuencias generadas por este procedimiento, que permite analizar facilmente sus propiedades estructurales (per\u00edodo, complejidad lineal y polinomio m\u00ednimo) as\u00ed como elaborar un algoritmo para obtener secuencias con buenas propiedades criptogr\u00e1ficas; 2) se prueba que la probabilidad de obtener un filtrado \u00f3ptimo, esto es, con m\u00e1ximo per\u00edodo y m\u00e1xima complejidad lineal, tiende asint\u00f3ticamente a la unidad tanto m\u00e1s cuanto mayor sea la longitud l del registro de desplazamiento utilizado; 3) se obtiene un resultado sobre la elecci\u00f3n de las etapas en el filtrado, independiente del orden del filtro k y de la longitud del registro de desplazamiento l, que nos permite relacionar distancia entre etapas y complejidad lineal de la secuencia generada; 4) a partir de la propiedad anterior y de otra ya conocida se establece una clasificaci\u00f3n de los posibles filtrados atendiendo al valor del par\u00e1metro complejidad lineal. clasificaci\u00f3n \u00e9sta que tambi\u00e9n es independiente de k y de l.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Luis Javier Garcia Villalba <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1999<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Amparo F\u00faster Sabater<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jorge D\u00e1vila muro <\/li>\n<li>pino Caballero gil (vocal)<\/li>\n<li>Alberto Peinado dom\u00ednguez (vocal)<\/li>\n<li> Rodriguez palanquex Mar\u00eda  cruz (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Luis Javier Garcia Villalba El objeto de esta memoria es el estudio de las secuencias pseudoaleatorias generadas [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,332,12500,126,16008,10684,2489],"tags":[78354,72855,73213,60927,49158,105849],"class_list":["post-41923","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-codigo-y-sistemas-de-codificacion","category-matematicas","category-politecnica-de-madrid","category-redes-de-comunicaciones","category-tecnologia-de-las-telecomunicaciones","tag-alberto-peinado-dominguez","tag-amparo-fuster-sabater","tag-jorge-davila-muro","tag-luis-javier-garcia-villalba","tag-pino-caballero-gil","tag-rodriguez-palanquex-maria-cruz"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41923","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=41923"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41923\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=41923"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=41923"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=41923"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}