schliessen

Filtern

 

Bibliotheken

Complexity theoretic lower bounds on cryptographic functions / vorgelegt von Eike Kiltz

Komplexitaetstheoretische untere Schranken auf kryptographische Funktionen werden in meiner Dissertation auf zwei verschiedene Arten erhalten. Im ersten Teil wird ausgenutzt, dass wenn die zu einer Funktion assoziierte Spektralnorm "klein" ist, dann hat die Funktion selbst eine "hohe Komplexitaet" (... Full description

PPN (Catalogue-ID): 385642113
Personen: Kiltz, Eike [VerfasserIn]
Format: eBook eBook
Language: English
Published: Göttingen, Niedersächsische Staats- und Universitätsbibliothek,
Hochschule: @Bochum, Univ., Diss., 2004
Basisklassifikation: 54.38 Computersicherheit
54.10 Theoretische Informatik
31.25 Lineare Algebra multilineare Algebra
Subjects:

Komplexitätstheorie

Kryptologie

Untere Schranke

Interpolation

Diffie-Hellman-Algorithmus

Komplexitätstheorie / Kryptologie / Untere Schranke / Interpolation / Diffie-Hellman-Algorithmus

Formangabe: Hochschulschrift
Physical Description: Online-Ressource (PDF-Datei: 83 S., 437 KB)
Technische Details: Systemvoraussetzungen: Acrobat reader

Similar Items

Vorhandene Hefte/Bände

more (+)

Informationen zur Verfügbarkeit werden geladen

Staff View
LEADER 05354nmm a2201033 c 4500
001 385642113
003 DE-601
005 20190222185304.0
007 cr uuu---uuuuu
008 040421s2003 gw o 000 0 eng d
015 |a 04H050644  |2 dnb 
016 7 |a 970371039  |2 DE-101 
035 |a (OCoLC)845685789 
040 |b ger  |c GBVCP  |e rda 
041 0 |a eng 
082 0 0 |a 510 
082 0 9 |a 510 
084 |a 54.38  |9 Computersicherheit  |2 bkl 
084 |a 54.10  |9 Theoretische Informatik  |2 bkl 
084 |a 31.25  |9 Lineare Algebra  |9 multilineare Algebra  |2 bkl 
084 |a 17,1  |2 ssgn 
084 |a mat  |q DE-601  |2 z 
100 1 |a Kiltz, Eike  |e verfasserin  |4 aut  |0 (DE-601)380642603  |0 (DE-588)128802642 
245 1 0 |a Complexity theoretic lower bounds on cryptographic functions  |h Elektronische Ressource  |c vorgelegt von Eike Kiltz 
260 |a Göttingen  |b Niedersächsische Staats- und Universitätsbibliothek 
300 |a Online-Ressource (PDF-Datei: 83 S., 437 KB) 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
502 |a @Bochum, Univ., Diss., 2004 
520 |a Komplexitaetstheoretische untere Schranken auf kryptographische Funktionen werden in meiner Dissertation auf zwei verschiedene Arten erhalten. Im ersten Teil wird ausgenutzt, dass wenn die zu einer Funktion assoziierte Spektralnorm "klein" ist, dann hat die Funktion selbst eine "hohe Komplexitaet" (z.B. sie ist nicht effizient durch (technisch beschraenkte) Schaltkreise ueber Schwellenfunktionen der Tiefe 2 berechenbar und sie hat hohe Kommunikationskomplexitaet. Es werden natuerlich Funktionen vorgestellt (Boolesche Praedikate von kryptographischen Funktionen), die beweisbar eine kleine Spektralnorm haben. Dabei werden Techniken aus der Algebra (z.B. komplexe Matrizen und Normen) und aus der Zahlentheorie (z.B. Exponentialreihen) benutzt. Im zweiten Teil werden zur Diffie-Hellman Funktion verwandte Funktionen betrachtet, s.g. P-Diffie-Hellman Funktionen. Es werden untere Schranken auf den Grad und das Gewicht des Interpolationspolynoms bewiesen. 
538 |a Systemvoraussetzungen: Acrobat reader 
650 7 |0 (DE-601)105775428  |0 (DE-588)4120591-1  |a Komplexitätstheorie  |2 gnd 
650 7 |0 (DE-601)106257862  |0 (DE-588)4033329-2  |a Kryptologie  |2 gnd 
650 7 |0 (DE-601)105275603  |0 (DE-588)4186970-9  |a Untere Schranke  |2 gnd 
650 7 |0 (DE-601)105464899  |0 (DE-588)4162121-9  |a Interpolation  |2 gnd 
650 7 |0 (DE-601)366767127  |0 (DE-588)4739863-2  |a Diffie-Hellman-Algorithmus  |2 gnd 
655 0 7 |0 (DE-588)4113937-9  |a Hochschulschrift  |2 gnd-content 
689 0 0 |0 (DE-601)105775428  |0 (DE-588)4120591-1  |D s  |a Komplexitätstheorie 
689 0 1 |0 (DE-601)106257862  |0 (DE-588)4033329-2  |D s  |a Kryptologie 
689 0 2 |0 (DE-601)105275603  |0 (DE-588)4186970-9  |D s  |a Untere Schranke 
689 0 3 |0 (DE-601)105464899  |0 (DE-588)4162121-9  |D s  |a Interpolation 
689 0 4 |0 (DE-601)366767127  |0 (DE-588)4739863-2  |D s  |a Diffie-Hellman-Algorithmus 
689 0 |5 DE-101 
776 0 8 |i Druckausg.  |t Kiltz, Eike: Complexity theoretic lower bounds on cryptographic functions  |w (DE-601)636102688 
856 4 0 |u http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
856 4 0 |u http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/KiltzEike/diss.pdf 
856 4 0 |u http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/KiltzEike 
856 4 0 |u http://d-nb.info/970371039 
912 |a GBV_ILN_20 
912 |a SYSFLAG_1 
912 |a GBV_GVK 
912 |a SSG-OPC-MAT 
912 |a GBV_ILN_21 
912 |a GBV_ILN_22 
912 |a GBV_ILN_23 
912 |a GBV_ILN_30 
912 |a GBV_ILN_32 
912 |a GBV_ILN_40 
912 |a GBV_ILN_60 
912 |a GBV_ILN_70 
912 |a GBV_ILN_110 
951 |a BO 
980 |2 20  |1 01  |b 65329946X  |x 0084  |y x  |z 22-06-04 
980 |2 21  |1 01  |b 659724316  |x 0046  |y z  |z 13-08-04 
980 |2 22  |1 01  |b 65340008X  |h SUBolrd  |x 0018  |y xu  |z 22-06-04 
980 |2 23  |1 01  |b 737821779  |h olr-d  |x 0830  |y x  |z 27-09-05 
980 |2 30  |1 01  |b 719903998  |x 0104  |y z  |z 14-05-05 
980 |2 32  |1 01  |b 710963602  |f Online  |d INF 2005  |x 3400  |y k  |z 10-03-05 
980 |2 40  |1 01  |b 653496729  |x 0007  |y ksn  |z 09-03-10 
980 |2 60  |1 01  |b 653595697  |x 0705  |y z  |z 23-06-04 
980 |2 70  |1 01  |b 1468021087  |x 0089  |y z  |z 14-04-14 
980 |2 110  |1 01  |b 719999219  |x 3110  |y xz  |z 14-05-05 
981 |2 20  |1 01  |r http://d-nb.info/970371039 
981 |2 20  |1 01  |r http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
981 |2 21  |1 01  |r http://d-nb.info/970371039/34 
981 |2 22  |1 01  |r http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
981 |2 23  |1 01  |r http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
981 |2 30  |1 01  |r http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
981 |2 40  |1 01  |y LF  |r http://webdoc.sub.gwdg.de/ebook/dissts/Bochum/Kiltz2004.pdf 
981 |2 60  |1 01  |r http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:hbz:294-10060 
981 |2 70  |1 01  |y OA  |r http://edok01.tib.uni-hannover.de/edoks/e01dd14/385642113.pdf 
981 |2 110  |1 01  |r http://d-nb.info/970371039 
983 |2 32  |1 00  |8 00  |a ST 134 
983 |2 40  |1 00  |8 00  |a E 
983 |2 60  |1 01  |8 10  |a ho 
995 |2 22  |1 01  |a SUBolrd 
995 |2 23  |1 01  |a olr-d 
998 |2 40  |1 01  |0 2010-03  |a 9  |a 7  |a h