Prof. Ernesto Lindstaedt
Teoria
da Informação -
060046
2009/2
Avisos:
|
Bem vindo a página da disciplina! |
|
e-mail: unisinos.teoinfo@gmail.com |
|
[cronograma] [avaliações] [exercícios] [e-books] [software] [papers] [bibliografia] [links úteis] [resultados] |
ementa
da disciplina
(2009/2)
Mapa Mental de Teoria da Informação
(contrib. de
Pedro Endruweit)
Cronograma: última atualização: 02/03/09
| 18/ago |
introdução à Teoria da Informação; Incerteza; Entropia. Entropia conjunta e condicional. |
| 25/ago |
Canais de comunicação; capacidade de um canal; detecção e correção de erros. |
| 1/set |
Compressão de Dados: codificação e decodificação. |
| 8/set |
algoritmos de compressão: Huffman; Huffman adaptativo; RLE; codificação aritmética |
| 15/set |
algoritmos de compressão: Lempel-Ziv: LZ77, LZ78, LZW |
| 22/set |
algoritmos de compressão: Deflate; Burrows-Wheeler; LZSS; LZMA |
| 29/set |
compressão sem perda: PPM; MTF; compressão com perda: JPEG ; exercícios e resolução de dúvidas. |
| 6/out |
Prova PA + entrega T1 (via email) |
| 13/out | feriado + entrega T2 (via email) |
| 20/out |
Introdução à Criptografia; algoritmos simétricos; geração de streams pseudo-randômicas. |
| 27/out | |
| 3/nov | |
| 10/nov | |
| 17/nov | |
| 24/nov |
Seminários Criptografia - papers: |
| 1/dez |
Prova PB + entrega T3 |
| 8/dez |
comunicação do GB |
| 15/dez |
Prova GC |
|
|
|
|
GA |
GB |
|
PA: 70% |
PB: 70% |
|
T1: 15% |
T3: 15% |
|
T2: 15% |
Seminários: 15% |
Obs.:
PA e PB são provas individuais com consulta à
material bibliográfico
T1:
enunciado 2009/2
enunciado 2009/1
enunciado 2008 (semestres
anteriores)
T2:
enunciado 2009/1
enunciado aqui (semestres
anteriores)
T3:
enunciado aqui
Applet DES:
DES Calculator
Aulas:
1.
aula1
(pdf)
exemplos
(pdf)
Cover (12 a 14; 15 a 17); Wells (6 a 7); Elwyn
Edwards (44 a 54)
Mackay (32 a 34) paper
Shannon (10 a 14)
2.
aula2
(pdf)
aula2(correção de erros)
(pdf)
exercícios
resolvidos
Elwyn Edwards (pg 61
a 68) Hankerson (37 a 53) MacKay
(3 a 11) Shannon (até pg. 22)
3.
aula3 Lista1:
enunciado
exercícios parte 1 exercícios
parte 2
Wells (cap. 4) Hankerson (cap.4)
Adamek (cap.4,5)
4.
aula4 codificação
combinada huffman adaptativo
paper
sobre Huffman Adaptativo
Cover (cap.5) Wells (cap.1.4 e 1.6)
Hankerson(cap.5 e cap.6)
Adamek (cap.2)
Salomon (cap.2.*)
5.
aula5
exercícios de codificação
solução exercício
huffman adaptativo paper
Lempel-Ziv
casos Huffman
adaptativo
Wells (cap. 1.5) Hankerson
(cap.9) Cover (cap. 12.10)
Adamek (cap.9)
Salomon (cap.3.*)
6.
aula
6 paper
LZW vs LZSS
paper
bzip2 paralelo
Research
Report do BWT (HP) 94
Adamek (cap.9)
Salomon (cap.3.* e 8.1)
7.
aula
7
paper
PAQ
paper
arithmetic coding (ACM)
observações
sobre JPEG
JPEG (tutoriais):
Purdue
Univ.
Msdn blog
Developing for Developers
Linux Journal
jan/99
JPEG (papers): jpeg2000
comparação
com outros métodos
Salomon (cap.4.*) Hankerson
(cap. 10.5)
8.
aula8
aula8 geração streams
pseudo-randômicas
LCG (planilha)
distribuição
Qui_Quadrado (tabela -
jpg)
SCHNEIER (cap.1)
Menezes (cap.1 e cap.6)
9. aula9
aula9
DES
permutações E, P e
S-Boxes
5 a 8
geração das sub-chaves
(diagrama)
tutorial sobre o algoritmo
(português)
SCHNEIER (cap.2)
Menezes (cap.6 e cap.7) Law & Kelton
(nova bibliografia; cap. 7) Raj
Jain (nova bibliografia pag. 452-)
DES (tutorial): UFRJ
descrição oficial DES (FIPS)
tutorial
2
algoritmo ilustrado
criptoanálise
linear do DES
Applet DES:
DES Calculator
10.
aula10
solução exercício geração pseudo-randômica
cap.14 Schneier
(rar)
SCHNEIER (cap.14)
Menezes (cap.7)
3DES:
tutorial tutorial
2
IDEA:
paper
sobre chaves fracas
Blowfish: no site do
autor (Bruce Schneier)
AES:
AES
(animação)
(shockwave)
descriçaõ
oficial AES (FIPS) CSRC
AES Lounge
site
do autor
11.
aula11
PAPERS:
MACs
(Bellare)
SSH (Ylonen)
Feistel
& Cipher Design (Schneier)
MD5: How
to break MD5
MD5
may be harmful
12.
aula12
Knapsack
PAPERS: Hellman
Menezes (cap.8) Schneier (cap.19 e
cap.20)
Exercícios
Lista1: enunciado
soluções:
exercícios parte 1 exercícios
parte 2
Exercício LZ77, LZ78, LZW: enunciado
solução
Lista 2:
enunciado (parte 1) enunciado
(parte 2) Soluções
Lista 2
Lista para GB:
enunciado comentários
compactação/compressão
Lossless and Near-Lossless Motion-Compensated 4D Medical Image Compression
(2004)
Pingkun Yan, Ashraf
Kassim
[apresent.
| resumo]
Leonardo S.Silva
Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant
Networks (2006) [apresentação
e resumo]
Christopher Sadler, Margaret Martonosi
Proc.\ of the ACM Conf.\ on Embedded Networked Sensor Systems (SenSys)
Mateus Aubin e Daniel
criptografia
Malicious KGC Attack in
Certificateless Cryptography
[apresentação
resumo]
Man Ho Au1, Jing Chen, Joseph K. Liu, Yi Mu1, Duncan S. Wong, and
Guomin Yang Rafael
B.P.
Searchable Keyword-Based
Encryption¤
[apresentação
resumo]
Dong Jin Parky, Juyoung
Chaz, and Pil
Joong Leez
Leandro
Sprenger
Key confirmation and adaptive
corruptions in the protocol security logic
[apresentação
resumo]
Prateek Gupta and Vitaly
Shmatikov
Darke
Logical Concepts in Cryptography [apresentação resumo]
The
Game-Playing Technique
[apresentação
resumo]
M. Bellare
Ivan e Vinicius
Searchable Symmetric
Encryption: Improved Definitions and Efficient Constructions
Reza Curtmolay Juan Garayz
Seny Kamarax
Rafail Ostrovsky
Henrique Graeff
Papers para 2009/1
(incluíndo
papers de 2008 ainda não escolhidos) -
papers
já escolhidos são seguidos pelos nomes da dupla.
1. COMPRESSION IN FINITE FIELDS AND TORUS-BASED CRYPTOGRAPHY. K. RUBIN AND A. SILVERBERG
2. Geometry Compression. Michael Deering Tatiane Moraes, Bruno Duarte e Rafael Debus
3. Análise do desempenho de algoritmos criptográficos em dispositivos móveis. Thiago H. Silva, Douglas G. Macharet, César F. Teixeira Carla Ferreira
4. The VPC trace-compression algorithms Martin Burtscher, Ilya Ganusov, Ra J. Jackson, Jian Ke, Paruj Ratanaworabhan, Nana B. Sam Paulo H.C.
5. ItCompress: An Iterative Semantic Compression Algorithm. H. V. Jagadish Raymond T. Ng Beng Chin Ooi Anthony K. H. Tung; Jones Wirth
6. A general compression algorithm that supports fast searching. Kimmo Fredriksson, Szymon Grabowski Ramon e Vinícius [apresent. | resumo]
7. CRYPTOGRAPHIC ALGORITHMS IN ONLINE TRANSACTIONS. C. Lamprecht, A. Moorsel, P. Tomlinson, N. Thomas Rodrigo Senger
8. Twenty Years of Attacks on the RSA Cryptosystem. Dan Boneh Felipe S.L.A
9. Algorithms on Compressed Strings and Arrays. Wojciech Rytter Rudi Fallgatter
Papers para 2008/1 papers
já escolhidos são seguidos pelos nomes da dupla.
compactação/compressão de dados
1.
Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant
Networks (2006)
Francisco e
Ismael [apresentação
e resumo]
Christopher Sadler, Margaret Martonosi
Proc.\ of the ACM Conf.\ on Embedded Networked Sensor Systems (SenSys)
2.
Real-Time 3D Video Compression for Tele-Immersive Environments (2006) Moisés
[apresentação
e resumo]
Zhenyu
Yang, Yi Cui, Zahid Anwar, Robert
Bocchino, Nadir Kiyanclar,
Klara Nahrstedt, Roy
H. Campbell, William Yurcik
4.
Lossless and Near-Lossless Motion-Compensated 4D Medical Image Compression
(2004) Cesar
L.B. Silveira e Bryan da
Silva
Pingkun Yan, Ashraf
Kassim
[apresent.
| resumo]
5.
Code Compression for Embedded Systems (1998)
Thiago
Nunes Kehl
e Daniel [apresentação
resumo]
Haris
Lekatsas, Wayne Wolf
Design Automation Conference
6.
Using fractal compression scheme to embed a digital signature into an image
Daniel Holtz
e Matheus Lehmann [apresentação
e resumo]
J Puate, F Jordan - Proceedings of SPIE Photonics
East - inf.uni-konstanz.de
criptografia
2.
On
Message Integrity in Symmetric Encryption (2002)
Virgil
Gligor, Pompiliu
Donescu, Jonathan Katz
3. Modes of Encryption Secure against Blockwise-Adaptive Chosen-Plaintext Attack Gregory V. Bard August 18, 2006
4.
Authenticated Encryption in SSH: Provably Fixing the SSH Binary Packet
Protocol (2002)
Émerson André [apresentação]
Mihir
Bellare, Tadayoshi
Kohno, Chanathip Namprempre
5.
A
Composable Cryptographic Library with Nested
Operations (Extended Abstract) (2003)
Michael
Backes, Birgit Pfitzmann,
Michael Waidner
6.
Space-Efficient Block Storage Integrity
Alina
Oprea, Michael K. Reiter, Ke
Yang
7.
Building Secure Cryptographic Transforms, or How to Encrypt And Mac (2003)
Tadayoshi
Kohno, Adriana Palacio, John Black
8.
The
EAX Mode of Operation (2004)
M.
Bellare, P. Rogaway,
D. Wagner.
Papers
2007/1
e 2007/2 (para Seminários):
papers já
escolhidos são seguidos pelos nomes da dupla.
P. Rogaway y
Brent Waters
Der-Chyuan Lou c and Dan Zhang
Bibliografia básica
(código
biblioteca Unisinos em verde)
HANKERSON, D. Introduction to information theory and data compression.
Boca Raton: CRC, 1998. 332 p.
004.627
H241i
Bibliografia
complementar
ADAMEK, J. Foundations
of coding: theory and applications of error-correcting codes with an
introduction to criptography and information
theory. Chichester: John Wiley & Sons, 1991.
336 p.
004:519.6
A193f
ROMAN, S. Introduction to coding and information theory. New York:
Springer Verlag, 1991. 323 p.
519.72
R758I
STALLINGS, William. Network security essentials
: applications and standards. Upper Saddle
River : Prentice-Hall, 2000
STALLINGS, William. Cryptography and network security
: principles and practice. 2. ed. Upper Saddle
River : Prentice-Hall, 1999
WELLS, R. B. Applied coding and information theory for engineers. Upper
Sadle River, New Jersey: Prentice Hall, 1999.
305 p. 519.72
W455A
Mais
Bibliografia
Edwards, E.
Introdução à Teoria da Informação.
Ed.
Cultrix. São Paulo. 1964-1976.
007 E26i 2.
ed. 1976
Krippendorf,
K. Information
Theory. Structural Models for Qualitative
Data.
SAGE Publications. 1986.
519.72 K92i
Haber, F.
An Introduction to Information and Communication.
Advances in Modern Engineering Series.
Addison-Wesley P.C. 1974. 004.01
4114i
IEEE Transactions of
Information Theory.
Bibliografia
específica para
criptografia
SCHNEIER,
Bruce.
Applied cryptography: protocols, algorithms, and
source code in c. 2. ed. New York: John
Wiley & Sons, 1996. 758 p. ISBN 0-471-11709-9
004.056.55 S359a
2. ed. 1996
MEL, H. X.; BAKER, Doris M. Cryptography decrypted. Upper Saddle River:
Addison-Wesley, 2001. 352 p. ISBN 0-201-61647-5 004.056.55
M519c 2001
WELSCHENBACH, Michael. Cryptography in c and c++.
New York: Apress, 2001. 432 p. ISBN 1-893115-95-x
004.056.55
W458c 2001
MENEZES, Alfred J.; OORSCHOT, Paul C. van; VANSTONE, Scott A. Handbook of
applied cryptography. Boca Raton: CRC, c1997. 780 p. (Discrete mathematics
and its applications) ISBN 0-8493-8523-7
004.056
M543h c1997
SMITH, Richard E. Internet cryptography.
Reading:
Addison-Wesley, 1997. 356 p. ISBN 0-201-92480-3
004.056
S657i 1997
Bibliografia específica para compactação
SALOMON, David. Data
Compression - The complete
reference. Third
Edition.
Springer-Verlag. 2004.
Bibliografia específica para geração de seqüências pseudo-randômicas
JAIN, Raj.
The art of
Computer Systems Performance Analysis.
John Wiley & Sons, Inc.
LAW,
A. KELTON, W.D. Simulation Modeling and Analysis.
McGraw-Hill, Inc. 1991
Links úteis
em:
Teoria da
Informação
Compressão de Dados
Criptografia
Resultados das avaliações (2009/2):
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
