Changes between Initial Version and Version 1 of comparacion


Ignore:
Timestamp:
Apr 20, 2016, 4:47:34 PM (8 years ago)
Author:
jancontreras
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • comparacion

    v1 v1  
     1== Proyecto Comparación de Criptosistemas ==
     2
     3
     4
     5Bienvenido al proyecto de comparación de criptosistemas de claves públicas.
     6
     7
     8 * [wiki:conceptualizacion Conceptualización]
     9
     10 * [wiki:minutas Minutas]
     11
     12 * [wiki:articulosDeReferencia Algunos artículos de referencia]
     13
     14
     15Algoritmo de generación de claves criptográficas
     16
     17[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/wiki/algoritmos]
     18
     19Que además tiene un adjunto donde se explican ejemplos concretos de aplicación del mismo. Puede descargarse aquí:
     20
     21[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/attachment/wiki/algoritmos/generacion_claves.pdf]
     22
     23
     24 * [wiki:algoritmos Algoritmos]
     25
     26En la sección Hojear Fuentes se puede tener acceso al somparaciónoftware de la implementación actual:
     27
     28[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/browser/comparacioncriptosistemas]
     29
     30
     31Entre las ''dificultades u obstáculos'' que ha tenido el proyecto para avanzar ha sido la casi total ausencia de trabajos previos en esta área. Se necesita implementar operaciones matemáticas basadas en polinomios, pero no cualesquiera, deben ser polinomios de varias variables y cuyos coeficientes pertenezcan a una estructura matemática conocida como Campo Finito, o Campo de Galois GF(p), donde p algún número primo. 
     32
     33La especificidad del requerimiento hace necesario que se profundice en las implicaciones matemáticas que conlleva estudiar dichas estructuras y además realizar el proceso de programación de las funcionalidades desde cero, ya que no se cuenta con implementaciones conocidas por el equipo.
     34
     35
     36Desde el equipo encontramos una serie de programas que realizan algunas de las operaciones que necesitamos pero, algunos no son de código abierto y otras no tienen un fácil acceso al requerimiento nuestro. Incluso la mayoría no cumple con el nivel de especificidad que requerimos. Por lo que el proceso de adaptación pudiera ser incluso más engorroso que simplemente implementar nosotros todo el procedimiento.
     37
     38Entre los programas que encontramos se encuentran:
     39
     40Givaro:
     41[http://ljk.imag.fr/CASYS/LOGICIELS/givaro/]
     42Es una librería en C++ para aritmética y cálculos algebraicos. Tiene operaciones sobre un campo de Galois, pero no tiene implementados los polinomios sobre dicha estructura.
     43
     44Fermat:
     45[https://home.bway.net/lewis/]
     46No nos da acceso a las librerías. Aunque el programa realiza operaciones parecidas a las que necesitamos, tampoco están basadas en el Campo de Galois.
     47
     48KANT
     49[http://page.math.tu-berlin.de/~kant/]
     50Este es un grupo de investigación que desarrolló una interfaz gráfica llamada GiANT que soporta operaciones algebraicas sofisticadas similares a las de nuestro interés. Pero tampoco tenemos fácil acceso a las librerías.
     51
     52LiDIA
     53[https://orms.mfo.de/project?terms=finite+fields+linear+algebra&id=284]
     54Una librería en C++ para teoría de números computacionales, pero aquí las operaciones son con  polinomios sobre números racionales. Los que necesitamos son más específicos: sobre campos finitos.
     55
     56Y además:
     57SAGE
     58[http://www.sagemath.org/]
     59
     60Singular
     61[http://www.singular.uni-kl.de/]
     62
     63SYNAPS
     64[http://www-sop.inria.fr/galaad/logiciels/synaps/]
     65
     66MAGMA
     67[http://magma.maths.usyd.edu.au/magma/]
     68
     69Maple
     70[http://www.maplesoft.com/]
     71
     72Particularmente Maple es uno de los que son Software privativo.