Nível Apresentação (Modelo OSI)

{OSI-Presentation.doc}

1. Considere uma estrutura não-ordenada, denominada “computador”, com uma cadeia de até 10-caracteres designada de
“nome”, dois inteiros, designados de “comprimento-de-palavra” e “Mips”, e um booleano especificando se, na
representação de um inteiro, o primeiro bit à esquerda é, ou não, o bit menos significativo.
1.1. Escreva a definição de tipo-ASN.1 (o mais compactada possível) da estrutura;
1.2. Escreva um valor deste tipo para o caso de um computador “Intel-386”, de comprimento de palavra 32-bit, 4
Mips, em que o primeiro bit à esquerda é o mais significativo.

2. [98E3] Considere uma estrutura ordenada, denominada “Reserva de Bilhetes de cinema”, com uma cadeia de até 2-
caracteres designada de “Sala”, um caracter designado de “Fila”, dois inteiros, designados de “Extremo esquerdo” e
“Número de lugares consecutivos”, e uma cadeia de até 24-octetos designada de “Número do cartão de crédito com
que paga os bilhetes”...
São opcionais os campos:
Sala: somente é preenchido se o cinema onde é feita a reserva tiver mais que uma Sala...
Número de lugares consecutivos: somente é preenchido se esse número fôr superior a 1...
Número do cartão de crédito com que paga os bilhetes: somente é preenchido se fôr pago por cartão, que não por
dinheiro ou cheque...
2.1. Escreva a definição de tipo-ASN.1 (o mais compactada possível) da estrutura;
2.2. Escreva um valor deste tipo para o caso de uma Reserva de 4 bilhetes para a Sala 12, Fila H, a partir do lugar 16,
e que é paga com dinheiro à vista, não por cartão.
Nota: etiquetas dos tipos ASN.1: Boolean: 1, Integer: 2, OctetString:4, Sequence:16, Set:17, IA5String:22

3. Considere uma estrutura ordenada, denominada Ficha de animal do Zoo, com uma cadeia de até 20-caracteres
designada de Nome corrente, uma cadeia de até 40-caracteres designado de Nome Latino, dois inteiros, designados de
Idade máxima e Comprimento máximo, e uma cadeia de até 60-octetos designada de Organização que suporta o
animal...
São opcionais os campos:
Nome corrente: somente é preenchido se o animal fôr autóctone...
Organização que suporta o animal: somente é preenchido se o animal fôr financeiramente suportado por alguma outra
organização, que não apenas o Zoo...
3.1. Escreva a definição de tipo-ASN.1 (o mais compactada possível) da estrutura; se utilizar “tags”, justifique-as.
3.2. Escreva um valor deste tipo para o caso do Elefante (Elephas Maximus), que vive até aos 40 anos, podendo
atingir até 3,5 metros de comprimento, suportado pela Nestle; na estrutura TLV mais longa, utilize o formato
indefinido para o comprimento.
Nota: etiquetas dos tipos ASN.1: Boolean: 1, Integer: 2, OctetString:4, Sequence:16, Set:17, IA5String:22

4. Considere uma estrutura não-ordenada, denominada “Horário de Dúvidas”, com uma cadeia de até 4-caracteres
designada de “Sala”, um enumerado designando o “Dia-da-Semana”, dois inteiros, designando a “Hora de início” e a
“Duração do Horário”, e uma cadeia de até 32-caracteres, designando o “Nome do Professor”.
É opcional o campo “Duração do Horário”; por omissão, deve ser considerado como 1 (Hora).
Escreva a definição de tipo-ASN.1 (o mais compactada possível) da estrutura.
Escreva um valor deste tipo para o caso de o Horário ser o seguinte: o Prof. Vargas tem Horário de Dúvidas ao Sabado na
Sala 412, das 10 às 13 horas
Nota: etiquetas dos tipos ASN.1: Enumerated: 10, Integer: 2, OctetString:4, Sequence:16, Set:17, IA5String:22

5. [98E1] Num sistema “Bolsa de Valores”, alguém interessado em vender acções em seu poder envia um memorando
com as seguintes informações, pela ordem indicada:
- o nome do vendedor;
- opcionalmente, o seu contacto telefónico;
- por cada empresa cotada de que dispõe de acções, envia, agora por qualquer ordem:
- o nome da empresa a que se referem as acções;
- o preço mínimo a que se dispõe a vender as acções de que dispõe;
- opcionalmente, a quantidade máxima de acções que pode vender; se omitida, depreende-se ser 10;
- opcionalmente, a quantidade mínima de acções que aceitará vender;
- opcionalmente, a data de expiração da validade do memorando.
 Prof V Vargas, IST Nível Apresentação 21/10/09, Pg 2/3

Os nomes (do vendedor ou de uma empresa cotada) consistem em cadeias de até 80-caracteres Ascii, por exemplo:
Belmiro, Público;
Os contactos telefónicos consistem em inteiros com, até, 10 algarismos, por ex.: 01342516;
As quantidades de acções a vender consistem em inteiros com, até, 6 algarismos, por ex.: 1100;
O preço de uma acção é um inteiro com, até, 5 algarismos, por exemplo 23000 (escudos).
A data de expiração é fornecida sob a forma Tempo Universal
Escreva a definição de tipo-ASN.1 (o mais compactada possível) do memorando.
Escreva um valor deste tipo para o caso de o memorando ser o seguinte: Luis está interessado em vender até 10 acções
da “Salsa Latina” (preço mínimo:1000), e entre 20 e 35 acções da “Mexicana” (preço mínimo: 1500). A data de
expiração é “9807011200Z” (meio-dia de 1 de Julho de 1998).
Notas: Etiquetas dos tipos ASN.1: Integer: 2, Sequence e Sequence Of:16, Set e Set Of:17, Ia5String: 22,
VisibleString:26. Definição ASN.1 de UTC: [UNIVERSAL 23] IMPLICIT VisibleString.
Classes de Etiquetas: UNIVERSAL:00; APLICATION:01; CONTEXT:10; PRIVATE:11

6. [98E2] Num sistema “Transportadora Aérea”, e a propósito de um seu passageiro, é criado um registo com as
seguintes informações, por uma ordem qualquer:
- o nome do passageiro;
- a identificação do voo;
- se é ou não fumador (por omissão, default, não o é);
- o lugar do passageiro no avião;
- o peso, em kilogramas, da bagagem (por omissão, default, é 0)
Os nomes (do passageiro) consistem em cadeias de até 80-caracteres Ascii;
A identificação do voo consiste numa cadeia de, exactamente, 14 octetos;
O lugar do passageiro consiste num número até 100 imediatamente seguido de uma letra maiúscula;
O peso da bagagem consiste num inteiro com, até, 2 algarismos, por ex.: 14;
Escreva a definição de tipo-ASN.1 (o mais simples e compactada possível) do registo.
Escreva um valor deste tipo para o caso de o registo ser o seguinte: Abel, não-fumador, com 12 Kg de bagagem, ocupa
o lugar 32B no voo “TAP19981223256”.
Notas: Etiquetas dos tipos ASN.1: Integer: 2, OctetString: 4, Sequence:16, Set e Set Of:17, Ia5String: 22,
VisibleString:26. Classes de Etiquetas: UNIVERSAL:00; APLICATION:01; CONTEXT:10; PRIVATE:11

7. [98T2] Num sistema “Via Verde”, um acesso à Auto-Estrada comunica com o Centro enviando um relatório nas
seguintes situações:
- Quando um carro sai da AutoEstrada: o relatório é enviado de imediato
- Quando um carro entra na AutoEstrada: dispara um relógio e, enquanto ele não expirar, vai registando os carsos
que entram. O relatório é enviado quando o relógio expirar, ou se entretanto um carro sair da AutoEstrada.
O relatório comporta, por conseguinte, as seguintes informações:
- o identificador do acesso à AutoEstrada;
- quando muito, um identificador do veículo que saiu da AE;
- e zero ou algum número de identificadores do(s) veículo(s) que entraram na AE;
O identificador de um acesso à AutoEstrada consiste numa cadeia de até 20-caracteres, por ex.: Alverca;
Os identificadores de veículos consistem em inteiros com, até, 6 algarismos, por ex.: 342516.
Escreva a definição de tipo-ASN.1 (o mais compactada possível) do relatório.
Escreva um valor deste tipo para o caso de o relatório ser o seguinte: Setubal sinaliza a entrada dos carros 23456 e 12.
Nota: etiquetas dos tipos ASN.1: Integer: 2, Sequence e Sequence Of:16, Set e Set Of:17, IA5String:22

8. [98E1] Considere a transmissão de mensagens entre dois computadores; as mensagens consistem em sequências dos
caracteres A a G, com as seguintes probabilidades de ocorrência:
A e B: 0,12; C e D: 0,05 E e F: 0,075 G: 0,51
Determine a codificação Huffman para a mensagem BAGE

9. [98T2] Considere a transmissão de mensagens entre dois computadores; as mensagens consistem em sequências dos
caracteres A a H, com as seguintes probabilidades de ocorrência:
A e B: 0,25; C e D: 0,14 E, F, G e H: 0,055
Determine a codificação Huffman para a mensagem FECHA
 Prof V Vargas, IST Nível Apresentação 21/10/09, Pg 3/3

10. [98E2] Considere a transmissão de mensagens entre dois computadores; as mensagens consistem em sequências dos
caracteres A a E, com as seguintes probabilidades de ocorrência:
A: 0,2; B: 0,25; C: 0,15; D: 0,30 E: 0,1
Determine a codificação aritmética para a mensagem CABE

11. [98E3] Considere a transmissão de mensagens entre dois computadores; as mensagens consistem em sequências dos
caracteres A a E, com as seguintes probabilidades de ocorrência:
A: 0,25; B: 0,2; C: 0,1; D: 0,40 E: 0,05
Determine a codificação aritmética para a mensagem BEBA

12. [98E2] Diz-se que o one-time-key é infalível como método de cifragem. Diga por que é assim, e quais os problemas
que existem na sua utilização.

13. [98E1] Considere a Mensagem P=5. Obtenha a correspondente Mensagem cifrada, utilizando o algoritmo RSA com
p=3, q=11, d=7.

14. [98E3] Considere a Mensagem P=pergunta sobre criptografia. Obtenha a correspondente Mensagem cifrada,
utilizando uma cifra de transposição com a chave eucalipto.

15. [98E2] Imagine que não estamos preocupados com a Segurança, mas tão somente com a Autenticação: interessa um
sistema em que se possa saber quem enviou uma dada mensagem. Que técnicas utilizaria? como se processaria a
geração de documentos, envio e recepção?