Changes between Version 5 and Version 6 of Proyecto de Interfaz del Criptosistema


Ignore:
Timestamp:
Dec 4, 2015, 10:10:12 AM (8 years ago)
Author:
jancontreras
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Proyecto de Interfaz del Criptosistema

    v5 v6  
    1414 * [wiki:procedimientos Procedimientos]
    1515
     16
     17Algoritmo de generación de claves criptográficas
     18
     19[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/wiki/algoritmos]
     20
     21Que además tiene un adjunto donde se explican ejemplos concretos de aplicación del mismo. Puede descargarse aquí:
     22
     23[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/attachment/wiki/algoritmos/generacion_claves.pdf]
     24
     25
    1626 * [wiki:algoritmos Algoritmos]
    1727
     28En la sección Hojear Fuentes se puede tener acceso al software de la implementación actual:
     29[https://tibisay.cenditel.gob.ve/comparacioncriptosistemas/browser/comparacioncriptosistemas]
    1830
    1931
     32Entre 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(2^p), donde p es un número primo.
    2033
     34La 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.
     35
     36
     37Desde 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.
     38
     39Entre los programas que encontramos se encuentran:
     40
     41Givaro:
     42[http://ljk.imag.fr/CASYS/LOGICIELS/givaro/]
     43Es 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.
     44
     45Fermat:
     46[https://home.bway.net/lewis/]
     47No 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.
     48
     49KANT
     50[http://page.math.tu-berlin.de/~kant/]
     51Este 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.
     52
     53LiDIA
     54[https://orms.mfo.de/project?terms=finite+fields+linear+algebra&id=284]
     55Una 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.
     56
     57Y además:
     58SAGE
     59[http://www.sagemath.org/]
     60
     61Singular
     62[http://www.singular.uni-kl.de/]
     63
     64SYNAPS
     65[http://www-sop.inria.fr/galaad/logiciels/synaps/]
     66
     67MAGMA
     68[http://magma.maths.usyd.edu.au/magma/]
     69
     70Maple
     71[http://www.maplesoft.com/]
     72
     73Particularmente Maple es uno de los que son Software privativo.
    2174
    2275