CODE UND CODIERUNG SYSTEME

Autor: Fariña Martínez Antonio.
Jahr: 2004.
Universität: A CORUÑA [www.udc.es].
Ort der Lesung: Facultad de Informática.
Ort der Vorbereitung: Facultad de Informática.

Inhaltsangabe: Die textuelle Datenbanken wachsen in den letzten Jahren durch die Verbreitung von digitalen Datenbanken biliotecas Dokumentarfilme, und vor allem durch die anhaltend starke Wachstum, dass die Website erhalten bleibt. Die comresión sich als ideale Lösung, verringern kann Speicherplatz und Operationen der E / S, mit dem damit einhergehenden Nutzen für die Übermittlung von Informationen über ein Netzwerk. Während die Kompression geboren in der ersten Hälfte des zwanzigsten Jahrhunderts in den letzten décda erscheinen neuer Techniken auf der Grundlage Huffman, mit palabrad mit Symbolen zu komprimieren. Diese neuen Techniken nicht nur die Verbesserung der Fähigkeit der Komprimierung anderen Methoden bekannt (zB Ziv - Lempel), aber auch die Fähigkeit zur Durchführung von Recherchen in der komprimierte Text, ohne dekomprimieren, so viel schneller, als wenn solche Recherchen, die auf den Text. Zusammen mit der Idee der Komprimierung auf Worte, in der diese Theorie entwickelt vier neue Kompressionsverfahren, die eine neue Familie von Kompressoren basiert auf der Verwendung von dichten Codes. Dieser vier Techniken, zwei semiestáticas und zwei sind dynamisch. Ihre Namen sind: End - Tagged Dense Code (sc.) - Dense Code, Dynamic End - Tagged dichte und Dynamic Code (sc.) - Dense Code. Darüber hinaus wurde auch für das erste Mal, wenn ein Kompressor dynamische Byte orientierte und auf der Grundlage der Worte, verwendet es wie Huffman Codierung. Die experimentellen Ergebnisse, die durch den Vergleich unseres Körpers gegen echte Kompressoren haben gezeigt, dass diese stellen einen wesentlichen Beitrag im Bereich der Kompression für beide Systeme ausgerichteten Text Retrieval, wie in Systemen für die Datenübertragung, als unsere komprimiert mehr und effizienter als viele Die Kompressoren, die in Benutzung sind (gzip komprimieren, usw.).

Autor: FERRÁNDEZ AGULLÓ FRANCISCO.
Jahr: 2004.
Universität: ALICANTE [www.ua.es].
Ort der Lesung: UNIVERSIDAD DE ALICANTE.
Ort der Vorbereitung: ESCUELA POLITÉCNICA SUPERIOR.

Inhaltsangabe: Die Erhöhung der Geschwindigkeit von Computern und neue Algorithmen Attacke, die sich ständig müssen fortgesetzt Erhöhung der Sicherheit von kryptografischen Systemen. Was ist sicher heute möglicherweise nicht Buddha nach ein paar Jahren. Diese Notwendigkeit zur Erhöhung der Sicherheit ist nicht ohne seine Nachteile. Die Komplexität erreicht heute (Bestell-Nr. exponentiell) Systeme elíptica Kurve scheint nicht verbessert, denn es gibt bestimmte Angriffe, die immer anwendbar Gruppen (von der Wurzel, wie Pollard -r). Eine weitere Möglichkeit zur Erhöhung der Sicherheit ist die Steigerung der Größe der Systeme mit größeren Tasten. Aber dies erfordert den Einsatz von großen Tasten, wenn Sie die DLP (Diskrete Logarithmus Problem), die sich auf der Grundlage DSA (Digital Signature Algorithm) oder ellFP (Integer Zerlegung Problem), die sich auf RSA. Die ECDLP (Elliptic Curve DLP) Schlüssel verwendet viel kürzer, sondern erfordert große Rechenleistung Ressourcen, wie dies notwendig ist, um zu berechnen, die von der Gruppe der Punkte der Kurve elíptica Klang. Mit dem Ziel der Gestaltung sicherer Systeme ohne Schwierigkeiten überarbeitet, drei unidirektional Funktionen, die Größe des Problems mit den wichtigsten kurz- und fast keine Resource-Typen. Alle drei Systeme sind als eine komplexe mathematische Funktionen definieren kann Probleme mit unidirektional Falle, die für die Gestaltung der öffentlichen Schlüssel kryptographische Systeme. Der erste Vorschlag ist eine kryptographische System linearer Arrays basierend auf elliptischen Kurven, die aus einer Anwendung von Arrays gebaut, so polin6mica und n - tuplas Punkte in n tuplas Punkte. Diese Funktion geht um die Sicherheit der kryptografischen Systeme durch eine Erhöhung Ebenen erforderlich sind, um eine Lösung zu finden. Auch gezeigt, anpassungsfähig zu den wichtigsten Protokolle auf der Grundlage ECDLP. Der zweite Vorschlag ist in einem kryptographischen System nichtlinearen elliptischen Kurven und Matrizen, die aus der formalen Elemente potenziert mit zwei skalare und einem Punkt einer Kurve elíptica. Dieses System ist äquivalent zu ECDLP, aber in jedem Fall, erfordert größere Anstrengungen durch einen Computer während Iteration, potenziert durch schnelle Algorithmen, die Umsetzung der Funktion ist effizient. Der dritte Vorschlag ist ein System kryptographische nichtlinearen elliptischen Kurven und Matrizen formalen dreieckigen Block, der auf potenziert Array formalen konstruiert mit Blöcken von skalaren und einen Block von Punkten in einem Elliptic Curve. Dieses System verbessert die Sicherheit so viel wie nötig ist fast keine Ressourcen. Darüber hinaus zeigt es, die Anwendbarkeit der kryptographische Protokolle durch den Austausch von Schlüsseln und Verschlüsselung. Neben der Beschreibung und Analyse der drei vorgeschlagenen Systeme, gibt es eine praktische Umsetzung dieser Protokolle und kryptographische angepasst, zusammen mit einer Reihe von Erwägungen der Umsetzung.

Autor: ÁLVAREZ SÁNCHEZ RAFAEL IGNACIO.
Jahr: 2005.
Universität: ALICANTE [www.ua.es].
Ort der Lesung: ESCUELA POLITÉCNICA SUPERIOR.
Ort der Vorbereitung: ESCUELA POLITÉCNICA SUPERIOR.

Inhaltsangabe: Diese Arbeit ist in erster Linie motiviert durch die hervorragenden Eigenschaften von kryptografischen und Zufall beobachtet, in bestimmten Konstruktionen oberen dreieckigen Matrizen Block Elemente in Zp, wobei p Cousin. Diese Technik Matrix ist interessant, nicht nur wegen seiner potenziellen Kryptosystem, sondern auch wegen seines hohen Maß an Flexibilität, indem er die daraus resultierende Algorithmus ist anpassbar an verschiedene Arten von Plattformen (Hardware, Software, kostengünstige Geräte, usw.). Bereits vielfältigen betrieblichen Anforderungen (hohe Performance, hohe Sicherheit, wenig Arbeitsspeicher benutzen, usw.). Darüber hinaus verfügt nicht nur über das Potential zur Schaffung von Pseudo Generatoren oder Ziffern in Bewegung, es gibt Mechanismen, um andere Arten von Primitiven aus der gleichen technischen Basis. Dies bietet große Vorteile in Bezug auf die Integration der verschiedenen kryptografischen Dienst in einer einzigen Komponente. Er hat vorgeschlagen, ein Generator pseudoaleatroria mit wünschenswerte Eigenschaften für die Verwendung als ein Generator in einer Sequenz cifrante cryptosystem Verschlüsselung Flow Zusatzstoff Binary. Es basiert auf der Befugnisse der oberen dreieckigen Matrizen Block defindas im Zp. Da sie diese Befugnisse, erhalten Sie eine Sequenz von Matrizen große Zeit und eine sehr gute Eigenschaften in Bezug auf aleatroriedad. Um das zu erreichen Erträge vergleichbar mit cryptosystem Verschlüsselung Flow RC4, hat eine optimierte Implementierung in Z2 basiert auf dem Konzept des Arrays verpackt und Operationen zwischen den Wörtern binären Bits, die auch ermöglicht die direkte Nutzung des großen Registern in der jüngsten Architekturen. Es wurde auch ein Hardware-Problem Umsetzung der Optimierung in Z2, das Potential für die Nutzung der Parallelität, die in der Plattform. Die Ergebnisse waren sehr gut: die statistischen Eigenschaften als in den meisten Fällen die cryptosystems Verweis, während die Leistung ist ziemlich vergleichbar mit cryptosystems so effizient wie RC4.

Autor: OLIVER GIL JOSE SALVADOR.
Jahr: 2005.
Universität: POLITÉCNICA DE VALENCIA [www.upv.es].
Ort der Lesung: UNIVERSIDAD POLITÉCNICA DE VALENCIA.
Ort der Vorbereitung: UNIVERSIDAD POLITÉCNICA DE VALENCIA.

Autor: FERNÁNDEZ CÓRDOBA CRISTINA.
Jahr: 2005.
Universität: AUTÓNOMA DE BARCELONA [www.uab.es].
Ort der Lesung: ETSE.
Ort der Vorbereitung: ESCUELA DE POSTGRADO.

Inhaltsangabe: Das Jahr 1972, die Raumsonde Mariner 9 übermittelten Bilder des Mars mit der Reed-Muller-Code, um von 1 RM (1,5). Diese Codes sind von besonderem Interesse, weil es so einfach ist der Bau, Codierung und Decodierung. Ab dem Jahr 1994, eröffnete er eine neue Tür zu einer investigaicón die Theorie-Codes. Es wurde bewiesen, dass einige sehr wichtige nicht-lineare Codes (Preaparta, Kerdock, usw.) hatte Code-Struktur Z-4-lineales. Von diesem Moment an begann man sich auch auf die Beziehung der Reed-Muller-Codes mit quaternärer Codes. Auf erschien ein paar Familien von Codes quaternärer Zusammenhang Reed-Muller, Codes (QRM (r, m) und die Codes ZRM (r, m). In dieser Arbeit wir gründliche Analyse dieser beiden Familien. Regards Codes QRM (r, m ), Beschreiben wir eine Verallgemeinerung, eine Klasse, bei der für jeden Wert rym, alle C-Code, der Flügel gehört, der C-Klasse 2 Release ist genau der Code RM (Rm). Generalizaremos grundlegenden Eigenschaften von Codes QRM (r, m) Auf die Codes der Klasse. Konnte gezeigt werden, dass alle Codes Preparata-like i-Kerdock sind wie das Bild über den Einsatz von Gray-Codes in der Klasse. Wurden auch berechnet den Rang i Dimension Kernel-Code dieser Klasse. Irgendwann, wir finden Verschiedene Konstruktionen dieser Codes und die Schaffung von verschachtelten Ketten und Eigenschaften dieser Kanäle im Zusammenhang mit der Dualität und die minimale Entfernung des Codes, umfassen. In der Literatur gibt es zwei unterschiedliche Definitionen der Codes ZRM (r, m). Wir Wird dieser Notation ZRM (r, m), für die Codes festgelegt Hammons, Kumar Caldermakr, Sloane Sole und das Jahr 1994 ZRM i * (r, m) für die Codes der Folge definiert durch Zhe-Xian Wan Jahr 1997. Wir haben gezeigt, dass Diese Codes überein, wenn und nur wenn r = 0,1,2, m, m +1 sind genau die Werte, für die das Bild dieser Codes via Gray ist die Implementierung eines Reed-Muller-Code. Untersuchten Eigenschaften der beiden Familien. Bilder von Gray Umsetzung des Codes ZRM (r, m) mit linearer Codes, und wir schätzen seine Größe und die Reichweite und die Größe des Kerns die Bilder Codes ZRM * (r, m).

Autor: QUEIRUGA DIOS M. ARACELI.
Jahr: 2005.
Universität: SALAMANCA [www.usal.es].
Ort der Lesung: FACULTAD DE CIENCIAS.
Ort der Vorbereitung: FACULTAD DE CIENCIAS.

Inhaltsangabe: In diesem Papier untersuchen wir die so genannte Public-Key-Kryptosysteme "Rucksack" high density. Insbesondere, er führt eine detaillierte Analyse der Kryptosystem von Chor-Rivest. Diese Art der Kryptosysteme genannt Rucksack für die auf der Grundlage der Computational Problem mit dem gleichen Namen. Die erste wurde von Hellman und Merkle und in der Folge von Shamir gebrochen und Brickell. Später, im Jahr 1985, Rivest Chor und andere vorgeschlagene Kryptosystem, blieb bis unverwundbar Vaudenay, im Jahr 2001 einen Vorschlag für eine Kryptoanalyse für einige der ursprünglichen Parameter. In präziser, Chor und Rivest Kryptosystem vorgeschlagen, eine Art Rucksack auf der Grundlage der Arithmetik endlicher Körper, F_ (q) ^ h, q, ein Cousin, oder die Macht der ein Cousin, in der Nähe von qa = 200 h-moll ganze in der Nähe von 25. Dies gibt Kryptosystem für die Generierung der Schlüssel wird in der Berechnung von Logarithmen in der endlichen Körper. Problem, das, wie bekannt ist, gilt als sehr schwierig, aus der Computational point of view. Allerdings ist die Sicherheit dieses Kryptosystem ist nicht auf das Problem der Rechenleistung diskrete Logarithmen, sondern die Schwierigkeit, ein Problem zu lösen Rucksack hoher Dichte. Der Angriff von Vaudenay bestimmt einen privaten Schlüssel entspricht, die früher durch den Empfänger. Sobald der Standard berechnet wird, die Bestimmung der Permutation in der Phase der Generierung von Passwörtern. Knowing beide Parameter, Vaudenay zeigt, wie es möglich ist, zu bestimmen, eine Schlüsselrolle für die privaten Schlüssel Original. Dann untersucht er den Fall, dass das ca. Parameter qyh endlichen Körper, auf die sie sich durch die Arithmetik der Kryptosystem von Chor-Rivest nicht ein solches Verhalten zu ermöglichen, in ein wirksames Mittel, den Angriff Vaudenay und weiterhin effiziente Prozesse für die Verschlüsselung Und Entschlüsselung. Diese Parameter sind q = 409 h = 17. Der Speicher ist durch die Verfahren zur Einrichtung einer Praxis Maplae Umsetzung der verschiedenen Aspekte untersucht.

Autor: RUIZ HIDALGO JAVIER.
Jahr: 2006.
Universität: POLITÉCNICA DE CATALUÑA [www.upc.edu].
Ort der Lesung: Aula de Teleen.-·Edif. B-3-Campus Nord.
Ort der Vorbereitung: D5 108 Nord.

Inhaltsangabe: Dieses Papier untersucht das Dienstprogramm zu nutzen, die Synergie zwischen den Darstellungen Kompressions-und Video-Sequenzen zu indizieren. Die Studie wurde in zwei Hauptaufgaben. In der ersten Aufgabe, die Leistungen der Kompression wurden analysiert, um Darstellungen der Indizierung mehr optimiert. In der zweiten Aufgabe, die Leistungen der Indizierung wurde genutzt, um Darstellungen Kompression effizienter zu gestalten. In dieser Arbeit wird der Begriff ârepresentación der compresiónâ bezieht sich auf all jene Daten, die normalerweise genannt Bitstrom, der beschreibt, die digitale Inhalte auf eine kompakte und mit den wenigsten möglichen Bits und die Funktionalität Anzeigen schalten. Außerdem wird der Begriff ârepresentación der indexaciónâ bezieht sich auf alle diese Daten Strukturen, Deskriptoren oder zusätzliche Informationen wurden entnommen, die digitale Inhalte zur Indizierung Funktionen, Zusammenfassung, Suche oder Akquisition. In den letzten Jahren, die beide Aufführungen wurde unabhängig und daher Darstellungen Komprimierung und Indexierung wurden abgeleitet oder generiert mit verschiedenen Algorithmen und Systeme. Allerdings sind bei beiden Darstellungen beschreiben den gleichen digitalen Inhalten und deshalb ist es normal, zu denken, dass jeder von ihnen profitieren können von den anderen. Die erste Aufgabe der Theorie, Vertretungen der Kompression analysiert werden, um Darstellungen von flachen Video robuster und optimiert. Insbesondere die beiden Darstellungen sind die Untersuchung der Mosaiken zu schaffen effizientere Darstellungen. Die Codierung von Mosaiken von Standard-MPEG-4 erweitert die Nutzung des Mosaiks, und zwar nicht nur in der Programmierung, sondern zu fassen und zu beschreiben Ebenen von Video. Die Vertretung der Indizierung wird vorgeschlagen, in diesem Papier stützt sich auf den Inhalt der Szene, wie es wird analysiert, um getrennte Objekte der Vorder-und Hintergrund. Das Mosaik wird verwendet, um Objekte in den Hintergrund, während die anderen Vertretungen heißen Schlüssel Regionen geschaffen werden, um Objekte in den Vordergrund. Darüber hinaus wird in diesem Papier Mosaiken sind verbesserte sich um benachbarte Betreiber, so dass sie sich besser darstellen dem Hintergrund der Szene führen, ohne jegliche Verluste in der Codiereffizienz. Die Mosaike sind auch in den Algorithmus für das Extrahieren von wichtigen Regionen, so dass die Segmentierung und die Beschreibung der Objekte in den Vordergrund. Die Vertretung der Indizierung vorgeschlagen, diese These stellt eine kompakte Zusammenfassung der Video-Ebene analysiert. Außerdem ist die Vertretung der Indizierung von Informationen angereichert werden können, indem die Bewegung kann eine erste Vorstellung davon, wie die Objekte in den Vordergrund rücken in der Szene der Video-Ebene. In der zweiten Aufgabe, blickt auf eine Verbesserung der Effizienz der Kompression Leistungen, insbesondere die H.264-Standard, mit Darstellungen der Indizierung. Sie untersucht vier verschiedene Techniken zu beweisen, dass die Darstellungen der Indizierung, auch wenn sie auf andere Funktionen genutzt werden kann, um die Effizienz der aktuellen Video-Codierer. Die erste technische Vorschlag, die verschiedenen Übergänge sind kodierte Video mit den zusätzlichen Informationen über ein Schlagwort Übergänge. Der zweite Teil der technischen Neuformulierung der geschätzten Bewegung eines Hybrid-Encoder als ein klassisches Problem der Suche und Beschaffung. Diese zweite Technik verbessert die Auswahl von Bildern der Verweis auf lange Sicht durch die Vertretungen der Indizierung low-level Deskriptoren wie Farbe. .