Bases de Gröbner aplicadas a la criptografía
Descripción del Articulo
El proteger la información que se envía por un medio público como internet, es una de las grandes preocupaciones en la actualidad y es uno de los grandes retos mantenerla a salvo; por ello es importante la búsqueda constante de criptosistemas fuertes ante el avance y desarrollo de la tecnología. Hem...
| Autor: | |
|---|---|
| Formato: | informe técnico |
| Fecha de Publicación: | 2020 |
| Institución: | Universidad Nacional del Callao |
| Repositorio: | UNAC-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.unac.edu.pe:20.500.12952/5147 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12952/5147 |
| Nivel de acceso: | acceso abierto |
| Materia: | criptosistema clave pública base de Gröbner |
| id |
UNAC_b33027acf13ad058d25a307d48e1d5bd |
|---|---|
| oai_identifier_str |
oai:repositorio.unac.edu.pe:20.500.12952/5147 |
| network_acronym_str |
UNAC |
| network_name_str |
UNAC-Institucional |
| repository_id_str |
2593 |
| dc.title.es_PE.fl_str_mv |
Bases de Gröbner aplicadas a la criptografía |
| title |
Bases de Gröbner aplicadas a la criptografía |
| spellingShingle |
Bases de Gröbner aplicadas a la criptografía Medina Aparcana, Ruth criptosistema clave pública base de Gröbner |
| title_short |
Bases de Gröbner aplicadas a la criptografía |
| title_full |
Bases de Gröbner aplicadas a la criptografía |
| title_fullStr |
Bases de Gröbner aplicadas a la criptografía |
| title_full_unstemmed |
Bases de Gröbner aplicadas a la criptografía |
| title_sort |
Bases de Gröbner aplicadas a la criptografía |
| author |
Medina Aparcana, Ruth |
| author_facet |
Medina Aparcana, Ruth |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
-, - |
| dc.contributor.author.fl_str_mv |
Medina Aparcana, Ruth |
| dc.subject.es_PE.fl_str_mv |
criptosistema clave pública base de Gröbner |
| topic |
criptosistema clave pública base de Gröbner |
| description |
El proteger la información que se envía por un medio público como internet, es una de las grandes preocupaciones en la actualidad y es uno de los grandes retos mantenerla a salvo; por ello es importante la búsqueda constante de criptosistemas fuertes ante el avance y desarrollo de la tecnología. Hemos trabajado con polinomios en varias variables, porque generarían un algoritmo basado en un problema matemático distinto al de factorización de enteros en números primos, que sea resistente al algoritmo de factorización de Shor y a ordenadores cuánticos, los cuales pronto invadirán nuestro mundo. Para lograrlo, se ha definido un orden y se ha logrado una cierta generalización del algoritmo de división en el anillo de polinomios de varias variables. Como resultado de todo lo anterior se pudo definir las bases de Gröbner reducidas para ideales en dicho anillo que además son únicas y que constituyen la clave secreta para un criptosistema asimétrico, cuya clave pública es un conjunto de generadores. En conclusión, es posible generar un criptosistema basado en polinomios en varias variables cuya clave pública es un conjunto de polinomios generadores de un ideal y su clave secreta es la base de Gröbner reducida, del ideal generado por dicho conjunto de polinomios. |
| publishDate |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2020-09-29T20:01:06Z |
| dc.date.available.none.fl_str_mv |
2020-09-29T20:01:06Z |
| dc.date.issued.fl_str_mv |
2020 |
| dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/report |
| format |
report |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12952/5147 |
| url |
https://hdl.handle.net/20.500.12952/5147 |
| dc.language.iso.es_PE.fl_str_mv |
spa |
| language |
spa |
| dc.rights.*.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 United States |
| dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 United States http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
| eu_rights_str_mv |
openAccess |
| dc.format.es_PE.fl_str_mv |
application/pdf |
| dc.publisher.es_PE.fl_str_mv |
Universidad Nacional del Callao-Bellavista-Callao |
| dc.publisher.country.es_PE.fl_str_mv |
PE |
| dc.source.es_PE.fl_str_mv |
Universidad Nacional del Callao Repositorio institucional - CONCYTEC |
| dc.source.none.fl_str_mv |
reponame:UNAC-Institucional instname:Universidad Nacional del Callao instacron:UNAC |
| instname_str |
Universidad Nacional del Callao |
| instacron_str |
UNAC |
| institution |
UNAC |
| reponame_str |
UNAC-Institucional |
| collection |
UNAC-Institucional |
| bitstream.url.fl_str_mv |
http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/4/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf.txt http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/5/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf.jpg http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/1/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/2/license_rdf http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/3/license.txt |
| bitstream.checksum.fl_str_mv |
9fd4ad61d270f78a0c8e416f5314f6dc 55b4b02b0f3bbb5940a3633d9737c645 2b4c461f759db7398189794e8a5cc49d bb87e2fb4674c76d0d2e9ed07fbb9c86 c52066b9c50a8f86be96c82978636682 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Digital de la Universidad Nacional del Callao |
| repository.mail.fl_str_mv |
repositorio@unac.edu.pe |
| _version_ |
1789624252415082496 |
| spelling |
-, -Medina Aparcana, Ruth2020-09-29T20:01:06Z2020-09-29T20:01:06Z2020https://hdl.handle.net/20.500.12952/5147El proteger la información que se envía por un medio público como internet, es una de las grandes preocupaciones en la actualidad y es uno de los grandes retos mantenerla a salvo; por ello es importante la búsqueda constante de criptosistemas fuertes ante el avance y desarrollo de la tecnología. Hemos trabajado con polinomios en varias variables, porque generarían un algoritmo basado en un problema matemático distinto al de factorización de enteros en números primos, que sea resistente al algoritmo de factorización de Shor y a ordenadores cuánticos, los cuales pronto invadirán nuestro mundo. Para lograrlo, se ha definido un orden y se ha logrado una cierta generalización del algoritmo de división en el anillo de polinomios de varias variables. Como resultado de todo lo anterior se pudo definir las bases de Gröbner reducidas para ideales en dicho anillo que además son únicas y que constituyen la clave secreta para un criptosistema asimétrico, cuya clave pública es un conjunto de generadores. En conclusión, es posible generar un criptosistema basado en polinomios en varias variables cuya clave pública es un conjunto de polinomios generadores de un ideal y su clave secreta es la base de Gröbner reducida, del ideal generado por dicho conjunto de polinomios.Trabado de investigacionapplication/pdfspaUniversidad Nacional del Callao-Bellavista-CallaoPEAttribution-NonCommercial-NoDerivs 3.0 United Statesinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/us/Universidad Nacional del Callao Repositorio institucional - CONCYTECreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACcriptosistemaclave públicabase de GröbnerBases de Gröbner aplicadas a la criptografíainfo:eu-repo/semantics/reportINVESTIGADORUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasMaestriaINVESTIGACIÓNINVESTIGACIÓNTEXTMEDINA APARCANA - FCNM - 2020.pdf.txtMEDINA APARCANA - FCNM - 2020.pdf.txtExtracted texttext/plain166490http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/4/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf.txt9fd4ad61d270f78a0c8e416f5314f6dcMD54THUMBNAILMEDINA APARCANA - FCNM - 2020.pdf.jpgMEDINA APARCANA - FCNM - 2020.pdf.jpgGenerated Thumbnailimage/jpeg4568http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/5/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf.jpg55b4b02b0f3bbb5940a3633d9737c645MD55ORIGINALMEDINA APARCANA - FCNM - 2020.pdfMEDINA APARCANA - FCNM - 2020.pdfapplication/pdf1051792http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/1/MEDINA%20APARCANA%20-%20FCNM%20-%202020.pdf2b4c461f759db7398189794e8a5cc49dMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/2/license_rdfbb87e2fb4674c76d0d2e9ed07fbb9c86MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81327http://repositorio.unac.edu.pe/bitstream/20.500.12952/5147/3/license.txtc52066b9c50a8f86be96c82978636682MD5320.500.12952/5147oai:repositorio.unac.edu.pe:20.500.12952/51472023-10-12 23:55:40.687Repositorio Institucional Digital de la Universidad Nacional del Callaorepositorio@unac.edu.pe77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg== |
| score |
13.754616 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
