martes, 30 de octubre de 2012

Estabilidad

Un sistema estable es el que tiene una respuesta limitada. Esto es, se dice que el sistema es estable si, estando sujeto a una entrada o perturbación limitada, su respuesta es también de magnitud limitada.

Una condición necesaria y suficiente para que un sistema de realimentación sea estable es que todos los polos de la función de transferencia del sistema tengan partes reales negativas.

El criterio de Routh-Hurwits establece que el número de raíces de q(s) con partes reales y positivas es igual al número de cambios de signo, de la primera columna del array. Para un sistema estable este criterio necesita que no haya cambios de signo en la primera columna. La ecuación característica no será la misma que he venido usando, ya que le he hecho lagunas modificaciones.

Mi ecuación característica es:



Nuestro objetivo será poder encontrar a y K que hagan el sistema estable, y el error en estado estacionario sea para una entrada de rampa menor al 20%. 

  • Lo primero que haré sera buscar con octave el rango que hace que el sistema sea estable para el sistema.
  • Después encontrare un conjunto de a y K que pertenezca a esa región estable, y que se cumpla la especificación de error en el estado estacionario.
  • Se selecciona un intervalo de valores a y K y se calculan las raíces del polinomio característico para valores específicos de a y K. Para cada valor que tengamos de K obtenemos el primer valor de a que tiene por resultado al menos una raíz de la ecuación característica en el plano derecho. Se repite hasta terminar el ciclo.


La gráfica que obtengo muestra la separación entre las regiones estables e inestables, con la K en el eje de las equis y la a en el de las y.




k eje equis, a eje y.


Entonces cualquier valor de a que se encuentre en la región estable podremos decir que nos dará un diseño aceptable. Un ejemplo sería K = 60, a = 0.5. Su función de transferencia es:


Los polos son, y podemos ver que es estable nuestra función.:



Después se aplica la entrada de rampa unitaria. El error en estado estacionario será menos al 20% como se deseaba:


Análisis de frecuencia
Diagrama de bode, donde obtenemos el análisis en la frecuencia:


Código:


lunes, 29 de octubre de 2012

Sistema de transiciones

Mi sistema es: Modelado de madera en un taller
Se compone de tres partes:

  • El material que se va a modelar: Es la pieza de madera que llega en bruto para poder ser procesada
  • La máquina que modela: Es la maquina que corta la madera
  • Un stock que guarda las piezas: Es en donde se almacenan los pedazos de madera cortados

Los componentes  a detalle los muestro a continuación:

La máquina se compone de :

  • Estados
    • Trabajando: Este estado se da cuando la máquina ya tiene el material y lo esta modelando.
    • Esperando: Se da cuando la máquina no tiene nada de material por modelar.
  • Transiciones
    • Se almacena: Cuando ya se termino de procesar la madera se almacena en el stock, de trabajando a esperando.
    • Empieza el tratamiento: Cuando apenas llega la madera, se empieza a tratar, de esperando a trabajando.



Material se compone de:
  • Estados
    • en bruto: se da cuando el material aun no se ha moldeado, asi como esta antes de procesarlo.
    • refinado: se da cuando el material ya fue procesado y esta listo para almacenarse
  • Transiciones
    • Se almacena: es cuando el material ya fue refinado esta listo para almacenarse
    • Va a tratamiento: Es la transición de en bruto a refinado.

Stock:
  • Estados
    • vacio: se da cuando le stock no tiene nunguna pieza almacenada
    • lleno: se da cuando ya no cabe otra pieza en el stock
  • Transiciones
    • se sacan las piezas: cambia el estado de lleno a vacio, quitando las piezas ya existentes para  poder meter más.
    • llega material: cambia el estado de vacio a lleno, cuando se estan guardando las piezas ya modeladas.



Diagrama de transiciones
Ahora juntamos todos los componentes en un grafo para poder ver el comportamiento del sistema en conjunto.
Material||Máquina||Stock

Estados:
1, 0 = Maquina (Trabajando, Esperando)
0, 1 = Material(En bruto, refinado)
0, 1 = Stock (vacío, lleno)

Transiciones:
1, 2, 3, 4, 5: llega el material, se almacena, va a tratamiento, empieza el tratamiento, se sacan las piezas.





miércoles, 24 de octubre de 2012

A5/1

A5 / 1 is used to provide privacy in outdoor communication with the GSM standard. An algorithm that encrypts the conversation between two GSM terminals when the message travels through the air.

History

A5/1 is used in Europe and the U.S. A5/1 is a very weak encryption algorithm, developed in 1987, when GSM was not even considered for use in Europe. A5 / 2 is a safer alternative that was developed in 1989.

Security

There are some well-known attacks to the algorithm A5 / 1. In some attacks, expensive preprocessing stages are required, after the code is attacked in minutes or seconds. The weakness of the algorithm had been passive attacks using the assumption of known plaintext. In 2003 were identified serious weaknesses that could be exploited ciphertext attacks (active attack). Eli Biham and Nathan Keller demonstrated attacks against A5 / 1 and A5 / 3 that allow the attacker to decipher the conversation in real time from a GSM phone.

Attacks with knowledge of the plaintext

In 1997, Golic presented an attack based on solving sets of linear equations of computational complexity 2 ^ 4016.
Also in 2000, Eli Biham and Orr Dunkelman published an attack with a complexity of 2 ^ 3991. This attack requires 32 GB of data stored after a previous stage of computing 2 ^ 38.


Description

The transmission in GSM is performed in data blocks. Each block contains 114 bits available for information. A5 / 1 produces a 228-bit sequence of stream, which will serve as key encryption for message clear by Vernam algorithm (114 bits for a sense of call, and 114 for the other). It requires a user key of 64 bits (which is stored in the phone's SIM) together with an initialization vector 22 bits publicly known.
http://es.scribd.com/doc/25241410/46/Esquema-del-algoritmo-de-cifra-A5-1
The sequence of 86 bits (64 and 22 key vector) enters three shift registers LFSR linear feedback, for generating the encryption key by scrolling irregular following a majority function F. The output generated by the XOR

 http://en.wikipedia.org/wiki/A5/1


http://calliope.uwaterloo.ca/~ggong/ECE710T4/lec8-ch6b.pdf


Initializing A5

1. The three shift registers are set to zeros. The output and function are most disabled.
2. The least significant bit of each row applies XOR each bit of the key for 64 cycles. At this point, the LFSR normally works.
3. The least significant bit of each row applies XOR each bit vector Initialization for 22 cycles. The LFSR is working normally.
4. The majority function F is enabled for 100 cycles and moving logs, the Movement is made taking the result of F.
5. Using the majority function, and enabling the output of each shift register bitsduring 228 cycles. The most significant bits of each register are operated by XOR output, the result of this operation results in a bit of the encryption key.

Majority function

  • F (C1, C2, C3) = C1 C2 ⊕ C1 C3 ⊕ C2 C3 where C1, C2, C3 are the clock bits for records R1, R2, R3, respectively.
  • If the bit clock of a record matches the function majority, that record moves. Otherwise, the register keeps its value.
  • This function majority forces at least 2 of the moving records at any time.
  • Clock sequence is irregular and depends on the key and Frame Number.
Message Encryption

The clear message is operated by XOR with the first sequence of 144 bits (load data).

Code



Results




Referencias

A5 Stream Cipher
A5/1