{"id":24134,"date":"2018-03-09T09:14:57","date_gmt":"2018-03-09T09:14:57","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/aplicacion-de-campos-de-galois-a-la-verificacion-probabilistica-de-funciones-booleanas-y-metodos-de-multiplicacion-sobre-campos-de-extension-gf2m\/"},"modified":"2018-03-09T09:14:57","modified_gmt":"2018-03-09T09:14:57","slug":"aplicacion-de-campos-de-galois-a-la-verificacion-probabilistica-de-funciones-booleanas-y-metodos-de-multiplicacion-sobre-campos-de-extension-gf2m","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/aplicacion-de-campos-de-galois-a-la-verificacion-probabilistica-de-funciones-booleanas-y-metodos-de-multiplicacion-sobre-campos-de-extension-gf2m\/","title":{"rendered":"Aplicaci\u00f3n de campos de galois a la verificaci\u00f3n probabilistica de funciones booleanas y m\u00e9todos de multiplicaci\u00f3n sobre campos de extensi\u00f3n gf(2m)"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Ima\u00f1a Pascual Jos\u00e9 Luis <\/strong><\/h2>\n<p>El prop\u00f3sito del trabajo de tesis consiste en la aplicaci\u00f3n de los campos de galois a la verificaci\u00f3n probabilista de funciones booleanas, as\u00ed como en la determinaci\u00f3n de m\u00e9todos de multiplicaci\u00f3n sobre los campos de extensi\u00f3n gf(2m) que produzcan multiplicadores sobre dichos campos de complejidad reducida.  con respecto del problema de verificaci\u00f3n de circuitos combinacionales, la aproximaci\u00f3n probabilista consistente en la obtenci\u00f3n de asignaturas a partir de la evaluaci\u00f3n, sobre valores selccionados de un campo finito, de expresiones transformadas de las funciones a verificar, representa una buena alternativa a los m\u00e9todos de verificaci\u00f3n cl\u00e1sicos basados en diagramas de decisi\u00f3n.  en este trabajo se ha estudiado la utilizaci\u00f3n de los campos de galois como campos finitos debido a las simplificaciones que se obtienen cuando se aplican a la verificaci\u00f3n probabilista.  se ha desarrollado un m\u00e9todo h\u00edbrido de verificaci\u00f3n que combina las aproximaciones probabilista y determinista cl\u00e1sica, que es aplicable a circuitos combinacionales de dos niveles. Este m\u00e9todo utiliza, asimismo, una nueva formulaci\u00f3n que se ha desarrollado para el c\u00e1lculo de operaciones booleanas. Tambi\u00e9n se ha utilizado un tipo especial de diagramas de decisi\u00f3n para su aplicaci\u00f3n a la verificaci\u00f3n probabilista de circuitos combinacionales multinivel.  con respecto de la multiplicaci\u00f3n sobre campos de extensi\u00f3n gf(2m), se tiene que esta operaci\u00f3n es la m\u00e1s costosa y compleja de las utilizadas en la verificaci\u00f3n probabilista. Adem\u00e1s, este tipo de campos se utilizan en muchas aplicaciones actuales como la criptograf\u00eda, los c\u00f3digos algebraicos, etc.  por este motivo, se requiere que la implementaci\u00f3n de los multiplicadores sobre gf(2m) sean r\u00e1pidos y ocupen el menor \u00e1rea posible.  se ha desarrollado un nuevo m\u00e9todo de multiplciaci\u00f3n sobre gf(2m), denominado transposicional, que produce multiplicadores cuyas complejidades te\u00f3ric<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Aplicaci\u00f3n de campos de galois a la verificaci\u00f3n probabilistica de funciones booleanas y m\u00e9todos de multiplicaci\u00f3n sobre campos de extensi\u00f3n gf(2m)<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Aplicaci\u00f3n de campos de galois a la verificaci\u00f3n probabilistica de funciones booleanas y m\u00e9todos de multiplicaci\u00f3n sobre campos de extensi\u00f3n gf(2m) <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Ima\u00f1a Pascual Jos\u00e9 Luis <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Complutense de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 30\/06\/2003<\/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>Juan  Manuel S\u00e1nchez P\u00e9rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Tirado fern\u00e1ndez <\/li>\n<li>jean-piere Deeschamps (vocal)<\/li>\n<li>daniel Meziat luna (vocal)<\/li>\n<li>Juan  Antonio G\u00f3mez pulido (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Ima\u00f1a Pascual Jos\u00e9 Luis El prop\u00f3sito del trabajo de tesis consiste en la aplicaci\u00f3n de los campos [&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":[1],"tags":[7105,2678,71122,71123,71124,16473],"class_list":["post-24134","post","type-post","status-publish","format-standard","hentry","category-sin-categoria","tag-daniel-meziat-luna","tag-francisco-tirado-fernandez","tag-imana-pascual-jose-luis","tag-jean-piere-deeschamps","tag-juan-antonio-gomez-pulido","tag-juan-manuel-sanchez-perez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24134","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=24134"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24134\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=24134"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=24134"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=24134"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}