Projekt: Kryptographische Anwendungen verallgeme...
Stammdaten
Kryptographische Anwendungen verallgemeinerter Lucas-Folgen II | |
Beschreibung: | Eines der schwierigsten Probleme in der modernen Kryptographie besteht darin, möglichst rasch, sehr große, "zufällige" Primzahlen zu generieren. Aus praktischen Gründen sind die meisten Mechanismen "nur" probabilistisch. Obwohl diese weitaus schneller als die deterministischen sind, führen sie zum Problem der sog. Pseudoprimzahlen. Dies sind zusammengesetzte Zahlen, die fälschlicherweise als prim identifiziert werden. Im FWF Projekt P 13088-MATH (Kryptographische Anwendungen verallgemeinerster Lucas-Folgen) wurden wesentliche Eigenschaften solcher Folgen analysiert, die Aufschluss darüber geben, warum diese so hervorragend für Pseudoprimzahltests verwendet werden können. Jedoch haben die erbrachten Ergebnisse zu einer Reihe von neuen und interessanten Fragestellungen in diesem Zusammenhang geführt. Die Hauptziele des Projektes bestanden darin, die Resultate des Projektes P 13088-MAT zu erweitern und zu verbessern. Ein wesentliches Ziel war es, die bisherigen Resultate auf möglichst effiziente Art zu vereinen um dadurch weitere Verbesserungen von Pseudoprimzahltests, aber auch eine noch detailliertere Charakterisierung der damit zusammenhängenden Pseudoprimzahlen zu erreichen. Weiters wurden die Resultate des Projektes P 13088-MAT auch auf andere geeignete algebraische Strukturen verallgemeinert werden. Durch die genaue Analyse der Lucas-Folgen im Projekt P 13088-MAT konnten auch wesentliche zahlentheoretische und algebraische Resultate von verallgemeinerten Lucas-Folgen erbracht werden. Die Resultate sind nicht nur von theoretischem Interesse, sondern konnten auch in verschiedenen kryptographischen Anwendungen verarbeitet werden. Ein weiteres Ziel des beantragten Projektes bestand darin, die bestehenden Algorithmen zu optimieren und eine Verbesserung und noch genauere Kryptoanalyse der Systeme zu erstellen, welche auf Rekursionsfolgen beruhen. |
Schlagworte: | Primzahlen generieren, Pseudoprimzahlen |
Cryptographic Applications of Generalized Lucas Sequences | |
Beschreibung: | folgt |
Schlagworte: | folgt |
Kurztitel: | n.a. |
Zeitraum: | 01.08.2000 - 31.07.2002 |
Kontakt-Email: | - |
Homepage: | - |
MitarbeiterInnen
MitarbeiterInnen | Funktion | Zeitraum |
---|---|---|
Winfried Müller (intern) |
|
|
Siguna Müller (intern) |
|
|
Zuordnung
Organisationseinheit | ||||
---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
Kategorisierung
Projekttyp | Forschungsförderung (auf Antrag oder Ausschreibung) |
Förderungstyp | Kein Förderungstyp ausgewählt |
Forschungstyp | Kein Forschungstyp ausgewählt |
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Genderrelevanz | 0% |
Projektfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Finanzierung
Förderprogramm | |||
---|---|---|---|
Fonds zur Förderung der wissenschaftlichen Forschung (FWF) | |||
Universität Klagenfurt
|
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |