Tarea Academica

Facultad de Ingeniera de Sistemas,
Cmputo y Telecomunicaciones

Sistema a distancia

Tema: Computacin
Paralela, Network File
System y Encriptacin.

Alumno: Juan Richard
Barja aupari.

COD: 406398660

Octubre del 2013

Computacin Paralela, Network File System y Encriptacin | J uan Richard Barja aupari

2
2013 Sistemas Distribuidos

Computacin Paralela,
Network File System y
Encriptacin


3

INDICE

I INTRODUCCION 4
II COMPUTACIN PARALELA. 5

1) DEFINICIN:. 5
2) CARACTERISTICAS....6
2.1 Ventajas......... 6
2.2 Desventajas....... 6

III NETWORK FILE SYSTEM...7
1) DEFINICION...... 7
2) USOS.......... 8
3) APLICACIONES........ 8

IV ENCRIPTACION..... 11

1) DEFINICION...11
2) METODOS..... 11
3) ALGORITMOS DE CLAVE SIMTRICA... 12
4) ALGORITMO RSA.... 12

V CONLUSIONES.... 13
VI REFERENCIAS BIBLIOGRAFICAS. 14


4

I. INTRODUCCION

En el presente trabajo de Computacin Paralela, Network File System y Encriptacin,
se desarrollan los temas utilizando diferentes definiciones y principios que ayudaran a
comprender los principios bsicos de cada tema, adems se incorpora ejemplos
concretos y sencillos de comprender el cual se plasma en si las aplicaciones que se
les dan a los temas propuestos.

Computacin paralela. La definicin ms comn que se tiene es llamada al conjunto
de computadores independientes que se comunican a travs de una red y colaboran
para alcanzar una meta comn, y siendo esta una de sus principales caractersticas

Network File System (Sistema de archivos de red). Tecnologa para compartir recursos
entre dispositivos en una red de rea local, los usos que tiene este sistema, as como
tambin las aplicaciones que se pueden dar al mismo en las ciencias computacionales
aspectos bsicos que se desarrollan como los comandos de configuracin las
plataformas donde se utilizan y otros.

La encriptacin, proceso para volver ilegible informacin considerada importante, los
mtodos que existen en este sistema de encriptacin y los diferentes algoritmos
existentes que se pueden utilizar, basndonos al criterio del desarrollo solicitado por el
docente se abarca uno de los algoritmos ms utilizados, seguros y fciles de
implementarlos como es el algoritmo RSN.

Esperando que este trabajo se de mucha ayuda en enfocar claramente lo que son
temas puntuales en lo que es la concepcin de las ciencias computacionales y los
diferentes sistemas que ello abarca para un ptimo uso de las mismas.

.


5

II. COMPUTACIN PARALELA
1) Definicin:

La computacin paralela es la que utiliza un conjunto de computadores independientes
que se comunican a travs de una red y colaboran para alcanzar una meta comn.
Probablemente, el sistema distribuido ms conocido por todos es la World Wide Web,
pero existen otras muchas aplicaciones. Por ejemplo, los sistemas de control de un
avin conforman un sistema distribuido en el que los distintos computadores del avin
cooperan.
El paralelismo es una forma de computacin basada en un principio aparentemente
simple:
Dividir los problemas grandes en varios pequeos y solucionarlos simultneamente,"
Esto permite ejecutar ms instrucciones en menos tiempo.
Otras definiciones que podemos dar a la computacin paralela son:
La computacin paralela es una tcnica de programacin en la que muchas
instrucciones se ejecutan simultneamente. Se basa en el principio de que los
problemas grandes se pueden dividir en partes ms pequeas que pueden resolverse
de forma concurrente ("en paralelo").
La computacin paralela o procesamiento en paralelo consiste en acelerar la ejecucin
de un programa mediante su descomposicin en fragmentos que pueden ejecutarse
de forma simultnea, cada uno en su propia unidad de proceso.
Existen varios tipos de computacin paralela: paralelismo a nivel de bit, paralelismo a
nivel de instruccin, paralelismo de datos y paralelismo de tareas.
Durante muchos aos, la computacin paralela se ha aplicado en la computacin de
altas prestaciones, pero el inters en ella ha aumentado en los ltimos aos debido a
las restricciones fsicas que impiden el escalado en frecuencia.
La computacin paralela se ha convertido en el paradigma dominante en la
arquitectura de computadores, principalmente en los procesadores multincleo. Sin
embargo, recientemente, el consumo de energa de los ordenadores paralelos se ha
convertido en una preocupacin.
Los ordenadores paralelos se pueden clasificar segn el nivel de paralelismo que
admite su hardware: los ordenadores multincleo y multiproceso tienen varios
elementos de procesamiento en una sola mquina, mientras que los clusters, los MPP
y los grids emplean varios ordenadores para trabajar en la misma tarea.


6

2) Caractersticas:
Las principales caractersticas de la computacin paralela lo podemos describir de la
siguiente manera:
Que para resolver un problema, se construye un algoritmo y se implementa en
un flujo de instrucciones en serie. Estas instrucciones se ejecutan en la unidad
central de procesamiento de un ordenador. En el momento en el que una
instruccin se termina, se ejecuta la siguiente.
Muchas instrucciones se ejecutan simultneamente.
Se basa en el principio de que los problemas grandes se pueden dividir en
partes ms pequeas que pueden resolverse de forma concurrente ("en
paralelo").
La computacin paralela emplea elementos de procesamiento mltiple
simultneamente para resolver un problema. Esto se logra dividiendo el
problema en partes independientes de tal manera que cada elemento de
procesamiento pueda ejecutar su parte del algoritmo a la misma vez que los
dems. Los elementos de procesamiento pueden ser diversos e incluir
recursos tales como un nico ordenador con muchos procesadores, varios
ordenadores en red, hardware especializado o una combinacin de los
anteriores.
2.1) Ventajas
Los programas de ordenador paralelos son ms difciles de escribir que los
secuenciales, porque la concurrencia introduce nuevos tipos de errores de software,
siendo las condiciones de carrera los ms comunes.
El incremento de velocidad que consigue un programa como resultado de la
paralelizacin viene dado por la ley de Amdahl que dice que "la mejora obtenida en el
rendimiento de un sistema debido a la alteracin de uno de sus componentes est
limitada por la fraccin de tiempo que se utiliza dicho componente".

2.2) Desventajas
El consumo de energa de los ordenadores paralelos se ha convertido en una
preocupacin.
La comunicacin y la sincronizacin entre las diferentes subtareas son tpicamente las
grandes barreras para conseguir un buen rendimiento de los programas paralelos.


7

III. NETWORK FILE SYSTEM (NFS)

1) Definicin:
Desarrollado originariamente por Sun Microsystems en 1984 (Sistema de archivos de
red NFS) es una tecnologa para compartir recursos entre dispositivos en una red de
rea local (LAN). NFS permite que los datos se almacenan en los servidores centrales
y de fcil acceso desde dispositivos cliente en una red cliente / servidor de
configuracin a travs de un proceso llamado montaje.
NFS se hizo popular a partir de la dcada de 1980 en las estaciones de trabajo Sun y
otros sistemas UNIX. Ejemplos de sistemas de archivos de red incluyen Sun NFS y
Sesin Message Block (SMB) (a veces llamado Samba) a menudo se utiliza para
compartir archivos con servidores Linux.
Network Attached Storage (NAS) dispositivos (que a veces son basadas en Linux)
tambin suelen poner en prctica la tecnologa NFS. Mediante el uso de NFS, los
usuarios y programas pueden acceder a archivos en sistemas remotos como si fueran
archivos locales.
Algunos de los beneficios ms notables que NFS puede ofrecer son:
Estaciones de trabajo locales utilizan menos espacio en disco ya que los datos
utilizados se pueden almacenar en una sola mquina y siguen siendo accesibles a
otros a travs de la red.
No hay necesidad de que los usuarios tengan directorios de inicio separados en cada
mquina de la red. Directorios de inicio se podra establecer en el servidor NFS y estar
disponibles en toda la red.

Figura 2.1: Esquema de funcionamiento del sistemas NFS

8

2) Usos:
El protocolo NFS tiene mltiples usos prcticos. Los ms tpicos se enumeran a
continuacin:
Comparticin de la unidad de CDROM entre varias mquinas. Esto resulta ser
ms barato y una forma ms conveniente para instalar software en varias
mquinas.
En grandes redes puede ser ms adecuado configurar un servidor central de
NFS en el cual se almacenen todos los homes de los distintos usuarios. Estos
directorios se pueden exportar a travs de la red de tal forma que los usuarios
pueden trabajar con el mismo directorio independientemente de la mquina
que utilicen.
Varias mquinas pueden poseer el directorio /usr/ports/distfiles compartido. De
este modo cuando necesitemos instalar un port en varias mquinas, se puede
acceder rpidamente a las fuentes sin necesidad de bajarlas una vez para
cada mquina.

3) Aplicaciones:
El NFS es un protocolo de nivel de aplicacin, y los posibles escenarios en los que la
comparticin de directorios mediante NFS se podra aplicar son casi infinitos. Veamos
algunos ejemplos tpicos:
a) Tenemos una red con varias estaciones de trabajo y queremos que todas ellas
posean el mismo software y la misma configuracin: Exportamos mediante NFS
los directorios /usr (para los programas) y /etc (para la configuracin) desde un
servidor comn y conseguiremos una red uniforme.
En este ejemplo nos centraremos en el siguiente supuesto:
Tenemos una mquina, llamada sinope, con NetBSD, a la que deseamos recompilar el
kernel. Dado que sinope es una mquina muy antigua con un disco duro de slo 200
megabytes, de los cuales slo nos restan libres 30, no tenemos espacio en nuestro
disco duro para poder descomprimir el cdigo fuente del kernel de NetBSD. Pero
tenemos tambin, conectada a la misma red que sinope, a una mquina Linux llamada
europa, que tiene espacio de sobra en su disco duro y que posee en su kernel la
capacidad de ser servidor NFS. Dado que en la mquina NetBSD, el cdigo fuente del
kernel deber quedar instalado en el directorio /usr/src/sys, y que el directorio de
europa donde descomprimiremos dichas fuentes ser /usr/export/sinope/sys,
tendremos que realizar el montaje que se puede ver en el siguiente diagrama:
b) Configuracin del servidor. Lo primero que tendremos que hacer para europa
pueda exportar su directorio /usr/export/sinope/sys ser configurar ese directorio
como exportable por NFS. Esto lo haremos en el archivo /etc/exports, en el que
cada lnea configura un directorio exportable (ver man exports), aadiendo una
lnea como la siguiente: /usr/export/sinope/sys sinope(rw,no_root_squash)

9

Veamos lo que significa esta lnea: /usr/export/sinope/sys es el directorio a
exportar.
c) sinope([opciones]) es el nombre de la mquina a la que permitiremos montar
este directorio por NFS segn las condiciones que detallamos en las opciones
que van entre parntesis. rw, no_root_squash son las opciones con las que
sinope podr montar este directorio. En este caso permitiremos que desde el
cliente se puedan leer y escribir archivos, y adems, permitiremos que los
accesos realizados como root desde el cliente sean tambin de root en el
servidor (lo cual vale para nuestro ejemplo pero podra ser un problema de
seguridad en muchos casos).
d) Especificando los clientes autorizados. Para especificar las mquinas
autorizadas a montar un directorio de nuestro servidor existen varias
posibilidades:
e) Poner un nombre o IP de host: para especificar una nica mquina, podremos
hacerlo poniendo simplemente su nombre DNS o direccin IP, como hemos
hecho en el caso de sinope.
f) Especificar un grupo de red NIS, de la manera @grupo.
g) Especificar patrones, usando * y?, de igual modo que se puede hacer con los
nombres de archivo en un ls. De esta manera, *.midominio.priv se referira a
todas las mquinas de midominio.priv (pero atencin, los puntos no se incluyen
en *, de modo que esto no incluira a, por ejemplo
mimaquina.servidores.midominio.priv).
h) Especificar una red o subred IP, mediante el tpico par direccin / mscara de
red, por ejemplo: 192.168.0.0/255.255.0.0 192.168.0.0/16 Todas estas opciones
podran combinarse, especificando varios host o grupos de hosts separndolos
por espacios. Opciones para cada cliente autorizado Para cada host o grupo de
hosts que se especifique, se pueden declarar (entre parntesis, como ya se ha
visto) varias opciones. Veamos algunas de las ms importantes (en negrita las
opciones por defecto):
secure / insecure: La opcin secure hace que las peticiones de
conexin tengan que provenir obligatoriamente de un puerto inferior a
1024 (los usuarios convencionales no pueden usar estos puertos, slo
root).
ro / rw: Permite (rw) o no (ro) que se realicen modificaciones en el
directorio exportado desde el cliente.
async / sync: La opcin sync provoca que todas las escrituras a disco
desde el cliente NFS sean sncronas, y por tanto ofrece mayor
seguridad ante cadas del sistema, aunque tambin puede reducir el
rendimiento. Mencin aparte merecen las opciones referidas al
tratamiento de los usuarios que acceden a los directorios exportados:
root_squash: Se intentan conservar los uid y gid, de modo que se
interpreta que cada usuario del cliente lo es tambin del servidor con
sus mismos identificadores de usuario y grupo. Pero en el caso de que
el usuario del cliente sea root, el uid y gid con el que trabajar en el
servidor ser el del usuario annimo, nobody.

10

no_root_squash: El mismo comportamiento que con root_squash,
pero no se aplica el cambio a los accesos del usuario root y por tanto
trabaja como root tambin en el servidor.
all_squash: No se intentan mantener los identificadores de usuario y
grupo, sino que se cambian siempre a los del usuario annimo.
En el caso de que se utilice alguna de las opciones de squash,
se puede modificar el uid y gid del usuario annimo para que en
vez de nobody sea cualquiera que nosotros deseemos con las
opciones anonuid y anongid, por ejemplo: /usr/export/otroexport
unamaquina(ro,all_squash,anonuid=1004,anongid=1030)
i) Puesta en marcha del servidor: Una vez hayamos configurado nuestro servidor,
ser necesario ponerlo en marcha. La forma en que haremos esto diferir
dependiendo de la distribucin que usemos. Si usamos Red Hat Linux, slo
tendremos que ejecutar como root:
$ service portmap start $ service nfs start. Con la primera orden
arrancamos el servidor portmap que se encarga de llevar cuenta
de los servicios RPC que tenemos arrancados (uno de ellos ser
NFS).
Con la segunda orden, arrancamos el servidor nfsd. Para
pararlo, tendremos que hacer: $ service nfs stop Podemos hacer
que el servidor NFS arranque cada vez que iniciamos el sistema
marcndolo como servicio de inicio en la herramienta grfica de
configuracin serviceconf.
Con esta herramienta tambin podramos haber arrancado los
servicios en vez de usar la lnea de comandos, si hubisemos
querido.
En caso de que nuestra distribucin no sea Red Hat, es muy
probable que en el directorio /etc/init.d o /etc/rc.d/init.d
encontremos scripts ya preparados para iniciar tanto portmap
como nfsd.
j) Montaje del sistema de archivos desde el cliente. Una vez tenemos el servidor
listo y funcionando, el montaje del sistema de archivos exportado desde el cliente
es muy sencillo. Basta con ejecutar como root la orden mount con los parmetros
adecuados y especificando que el tipo de sistema de archivos es nfs. En nuestro
caso, desde sinope ejecutaremos:
$ mount -t nfs europa:/usr/export/sinope/sys /usr/src/sys ...y ya est.
Podremos usar el directorio /usr/src/sys en nuestro cliente sin problemas y
sin que nuestros programas se den cuenta de que no est en el disco duro
local.


11

IV. ENCRIPTACION

1) Definicin:
(Cifrado, codificacin). La encriptacin es el proceso para volver ilegible informacin
considera importante. La informacin una vez encriptada slo puede leerse
aplicndole una clave.
Se trata de una medida de seguridad que es usada para almacenar o transferir
informacin delicada que no debera ser accesible a terceros. Pueden ser
contraseas, nmeros de tarjetas de crdito, conversaciones privadas, etc.
En informtica, convertir un texto normal en un texto codificado de forma que las
personas que no conozcan el cdigo sean incapaces de leerlo.
Para encriptar informacin se utilizan complejas frmulas matemticas y para
desencriptar, se debe usar una clave como parmetro para esas frmulas.
El texto plano que est encriptado o cifrado se llama criptograma.
Aclaracin: encriptacin vs. Cifrado
Se prefiere el uso de la palabra "cifrado" en lugar de "encriptacin", debido a que esta
ltima es una mala traduccin del ingls encrypt.
2) Mtodos:
Entre los mtodos Criptogrficos tenemos:
o Cifrado simtrico: utilizan una nica clave compartida. (Privadas)
o Cifrado asimtrico: utilizan claves pblicas y privadas.
o Funciones hash: asocian un nmero a un documento.
o Cifrado hbrido: combina cifrado simtrico, cifrado asimtrico y funciones hash.

Figura 4.1: Los principales mtodos de Cifrados

12

3) Al goritmos de Clave Si mtrica

A) Diffie-Hellman.- permite el intercambio secreto de claves entre dos partes que no
han tenido contacto previo, utilizando un canal inseguro, y de manera annima
(no autenticada).
B) RSA.- es un algoritmo asimtrico cifrador de bloques, que utiliza una clave
pblica, la cual se distribuye (en forma autenticada preferentemente), y otra
privada, la cual es guardada en secreto por su propietario.
o Cuando se quiere enviar un mensaje, el emisor busca la clave pblica de
cifrado del receptor, cifra su mensaje con esa clave, y una vez que el
mensaje cifrado llega al receptor, ste se ocupa de descifrarlo usando su
clave oculta.
o Emplea expresiones exponenciales en aritmtica modular.
C) DSA (Algoritmo de Firma digital).- es un estndar del Gobierno Federal de los
Estados Unidos de Amrica o FIPS para firmas digitales. Fue un Algoritmo
propuesto por el Instituto Nacional de Normas y Tecnologa, este algoritmo
como su nombre lo indica, sirve para firmar y no para cifrar informacin. Una
desventaja de este algoritmo es que requiere mucho ms tiempo de cmputo
que RSA.
D) ElGamal.- se refiere a un esquema de cifrado basado en problemas
matemticos de algoritmos discretos. Es un algoritmo de criptografa asimtrica
basado en la idea de Diffie-Hellman y que funciona de una forma parecida a
este algoritmo discreto.
o El algoritmo de ElGamal puede ser utilizado tanto para generar firmas
digitales como para cifrar o descifrar.
En este tema especficamente trataremos del cifrado simtrico y dentro de ello el ms
comn y usado algoritmo RSA.
4) Al goritmo RSA:
De entre todos los algoritmos asimtricos, quizs RSA sea el ms sencillo de
comprender y de implementar. Sus claves sirven indistintamente tanto para codificar
como para autenticar. Este algoritmo debe su nombre a sus inventores: Ronald Rivest,
Adi Shamir y Leonard Adleman, y estuvo bajo patente de los laboratorios RSA hasta el
20 de septiembre de 2000, por lo que su uso comercial estuvo restringido hasta esa
fecha. De hecho, las primeras versiones de PGP lo incorporaban como mtodo de
cifrado y firma digital, pero se desaconsej su uso a partir de la versin 5 en favor de
otros algoritmos, que por entonces s eran libres.
Sujeto a mltiples controversias, desde su nacimiento nadie ha conseguido probar o
rebatir su seguridad, pero se le tiene como uno de los algoritmos asimtricos ms
seguros.
En este sistema se usa una clave para encriptar y otra clave para desencriptar. La
seguridad se basa casi en la imposibilidad de deducir la clave de desencriptar a partir
de la clave utilizada para encriptar.

13

El sistema se basa en que es muy difcil factorizar nmeros muy grandes. Factorizar
un nmero significa dividirlo entre 2, 3, 4 hasta encontrar divisiones con resto 0 para
encontrar todos sus factores. Si esto se hace con nmeros primos, nicamente habr
dos factores, el 1 y ese mismo nmero. Si el nmero primo es lo suficientemente
grande, el proceso de factorizacin lleva muchsimo tiempo, incluso para los
ordenadores modernos.
Veamos cmo funciona el mtodo:
Tomamos dos nmeros primos muy grandes (entre 100 y 300 cifras): p, q, los
elegimos muy grandes para que sea muy difcil descomponer en factores su producto.
Los multiplicamos entre s y obtenemos otro nmero al que llamaremos n: p * q = n
Ahora a p y a q les restamos 1, los volvemos a multiplicar entre s y al resultado le
volvemos a sumar 1, y al resultado le llamaremos x, o sea:
(p 1) * (q 1) + 1 = x
Pues bien, los nmeros n y x tienen una fantstica propiedad que es la siguiente: si
tomamos cualquier nmero comprendido entre 0 y n 1, al que llamaremos z lo
elevamos a la potencia x y lo dividimos entre n, el resto de esa divisin ser siempre z,
el nmero elegido. Por ejemplo elegimos 27:
mod (27x / n) = 27. Esta frmula significa que es resto de dividir 27x entre n ser
tambin 27
Ejemplo:
Tenemos dos nmero primos, por ejemplo, 3 y 5
n=p*q = 3*5 = 15;
(p-1)(q-1) + 1= (3-1)*(5-1) + 1 = 9
Elegimos un n entre 0 y 14 (n-1), por ejemplo 6 y lo elevamos a 9
6
9
= 10.077.696
10.077.696: 15 = 671.846, 4; Resto = 10.077.696 - 671.846*15; Resto = 6
Dividimos el nmero que nos ha salido, 10.077.696 por 15 y nos va a dar de resto 6, el
nmero que habamos elegido.


14

V. CONCLUSIONES
En sntesis podemos definir que la computacin paralela es una tcnica de
programacin donde muchas instrucciones se ejecutan simultneamente, siendo a la
vez una de sus principales caractersticas este proceso mencionado y se basa en el
principio donde los problemas grandes se pueden dividir en partes ms pequeas para
resolverse de forma concurrente, de ah que sale el nombre de computacin paralela.
Network File System (Sistema de archivos de red). Tecnologa para compartir recursos
entre dispositivos en una red de rea local comnmente utilizado en plataformas Linux,
teniendo como principal uso la comparticin de directorios y recursos en una red LAN,
abarcando su aplicacin en mltiples procesos como por ejemplo, una red con varias
estaciones de trabajo deseamos que todas tengan el mismo software y misma
configuracin: Exportamos mediante NFS los directorios /usr (para programas) y /etc
(para configuracin) desde un servidor comn y conseguiremos una red uniforme.
La encriptacin, convertir un texto normal en un texto codificado de forma que las
personas que no conozcan el cdigo sean incapaces de leerlo, para realizar eso
existen varios mtodos entre ellos tenemos:
o Cifrado simtrico: utilizan una nica clave compartida. (Privadas)
o Cifrado asimtrico: utilizan claves pblicas y privadas.
o Funciones hash: asocian un nmero a un documento.
o Cifrado hbrido: combina cifrado simtrico, cifrado asimtrico y funciones hash.
Entre todos los algoritmos asimtricos, quizs RSA sea el ms sencillo de comprender
y de implementar. Sus claves sirven indistintamente tanto para codificar como para
autenticar. Este algoritmo debe su nombre a sus inventores: Ronald Rivest, Adi Shamir
y Leonard Adleman


15

VI. REFERENCIAS BIBLIOGRFICAS

[1] J os Luis Gordillo, Leobardo Itehua, J ulio Csar Clemente, Introduccin a la
Programacin Paralela, Coordinacin de Supe cmputo, DGTIC UNAM.
[2] Francisco Len Prez, Network File System (NFS), Universidad de Las Palmas de
Gran Canaria
[3] Manuel J . Lucena Lpez. Criptografa y Seguridad en Computadores. Universidad
de J an. Versin 4-0.9.0
[4] J orge M. Lpez. Criptografa
[5] Algoritmo RSA, Disponible: http://www.gradomultimedia.com/26-
matematicas/practica-2/algoritmo-rsa.html

Tarea Academica

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea Academica

Cargado por

Copyright:

Formatos disponibles

Facultad de Ingeniera de Sistemas,

También podría gustarte