{"id":53591,"date":"2018-03-09T22:41:16","date_gmt":"2018-03-09T22:41:16","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/criptoanalisis-de-generadores-no-lineales-de-numeros-pseudoaleatorios\/"},"modified":"2018-03-09T22:41:16","modified_gmt":"2018-03-09T22:41:16","slug":"criptoanalisis-de-generadores-no-lineales-de-numeros-pseudoaleatorios","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/criptoanalisis-de-generadores-no-lineales-de-numeros-pseudoaleatorios\/","title":{"rendered":"Criptoan\u00e1lisis de generadores no lineales de n\u00fameros pseudoaleatorios."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Domingo Gomez Perez <\/strong><\/h2>\n<p>En esta tesis se realiza un estudio de varios algoritmos para generaci\u00f3n de n\u00fameros pseudoaleatorios definidos por ciertos generadores no lineales. las secuencias de n\u00fameros pseudoaleatorios son utilizadas en diferentes campos como: la simulaci\u00f3n, la toma de decisiones aleatorias y los algoritmos criptogr\u00e1ficos. En estos casos se recurre a los prng, generadores de n\u00fameros pseudoaleatorios que constituyen, en definitiva, una forma de expandir unos pocos bits obtenidos por mediciones en alg\u00fan experimento. Son conocidos en la literatura diferentes estudios de algunos generadores, como por ejemplo, el generador de lehmer (lineal), el generador de blum blum shub, el generador inverso. El esquema m\u00e1s empleado consiste en fijar un cuerpo finito y una transformaci\u00f3n sobre \u00e9l. Aplicando recursivamente esta funci\u00f3n obtenemos una secuencia aparentemente casual de enteros en un rango acotado. En las aplicaciones a la criptograf\u00eda, la semilla y las constantes que definen el generador son parte de la clave secreta. Se quiere usar la salida del generador como un cifrado en flujo. Por supuesto, si varios valores cosecutivos son revelados, entonces es sencillo descubrir la semilla y las constantes. de esta forma, solamente se exportan los bits m\u00e1s significativos de cada valor con la esperanza de que sea dif\u00edcil predecir la suceci\u00f3n.  en esta tesis se ha demostrado que los generadores inverso modular, el cuadratico y, m\u00e1s generalmente el definido por un polinomio son predecibles, si se revela un n\u00famero suficientemente grande de los bits m\u00e1s significativos de varios elementos consecutivos. Para ello se utliza la denominada t\u00e9cnica del lll-algoritmo, introducida en el c\u00e9lebre trabajo de lenstra.Lenstra.Lov\u00e1sz. tambi\u00e9n se presentan argumentos heur\u00edsticos para cuando se posee informaci\u00f3n adicional, es decir, cuando uno m\u00e1s aproximaciones.  este m\u00e9todo es utilizado tambi\u00e9n en el problema de la factorizaci\u00f3n de n\u00fameros enteros conoci<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Criptoan\u00e1lisis de generadores no lineales de n\u00fameros pseudoaleatorios.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Criptoan\u00e1lisis de generadores no lineales de n\u00fameros pseudoaleatorios. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Domingo Gomez Perez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Cantabria<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/06\/2006<\/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>Jaime Gutierrez Gutierrez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio Campillo l\u00f3pez <\/li>\n<li> Faugere (vocal)<\/li>\n<li>lloren\u00ed\u00a7 Huguet rotger (vocal)<\/li>\n<li> Niederreiter (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Domingo Gomez Perez En esta tesis se realiza un estudio de varios algoritmos para generaci\u00f3n de n\u00fameros [&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":[2809,10518,1890,1477,6264,126],"tags":[9617,118283,118284,82926,12504,118285],"class_list":["post-53591","post","type-post","status-publish","format-standard","hentry","category-algebra","category-cantabria","category-ciencia-de-los-ordenadores","category-estadistica","category-investigacion-operativa","category-matematicas","tag-antonio-campillo-lopez","tag-domingo-gomez-perez","tag-faugere","tag-jaime-gutierrez-gutierrez","tag-lloreni-huguet-rotger","tag-niederreiter"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/53591","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=53591"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/53591\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=53591"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=53591"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=53591"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}