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
Format: eBook eBook
Language: English
Published: 2003
Hochschule: Bochum, Univ., Diss., 2004
Basisklassifikation: 54.38
54.10
31.25
Subjects:

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.

Vorhandene Hefte/Bände

more (+)

Informationen zur Verfügbarkeit werden geladen

Staff View
LEADER 05024cam a2201045 4500
001 385642113
003 DE-627
005 20190310013738.0
007 cr uuu---uuuuu
008 040421s2003 xx |||||om 00| ||eng c
015 |a 04,H05,0644  |2 dnb 
016 7 |a 970371039  |2 DE-101 
035 |a (DE-627)385642113 
035 |a (DE-599)GBV385642113 
035 |a (OCoLC)845685789 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
044 |c XA-DE 
082 0 |a 510  |q OCLC 
082 0 4 |a 510 
084 |a 17,1  |2 ssgn 
084 |a 54.38  |2 bkl 
084 |a 54.10  |2 bkl 
084 |a 31.25  |2 bkl 
100 1 |a Kiltz, Eike  |d 1975-  |0 (DE-588)128802642  |0 (DE-627)380642603  |0 (DE-576)297340786 
245 1 0 |a Complexity theoretic lower bounds on cryptographic functions  |c vorgelegt von Eike Kiltz 
264 1 |c 2003 
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. 
655 7 |a Hochschulschrift  |0 (DE-588)4113937-9  |0 (DE-627)105825778  |0 (DE-576)209480580  |2 gnd-content 
689 0 0 |D s  |0 (DE-588)4120591-1  |0 (DE-627)105775428  |0 (DE-576)209536381  |a Komplexitätstheorie  |2 gnd 
689 0 1 |D s  |0 (DE-588)4033329-2  |0 (DE-627)106257862  |0 (DE-576)209001321  |a Kryptologie  |2 gnd 
689 0 2 |D s  |0 (DE-588)4186970-9  |0 (DE-627)105275603  |0 (DE-576)21004277X  |a Untere Schranke  |2 gnd 
689 0 3 |D s  |0 (DE-588)4162121-9  |0 (DE-627)105464899  |0 (DE-576)209871180  |a Interpolation  |2 gnd 
689 0 4 |D s  |0 (DE-588)4739863-2  |0 (DE-627)366767127  |0 (DE-576)215919874  |a Diffie-Hellman-Algorithmus  |2 gnd 
689 0 |5 DE-101 
751 |a Bochum  |4 uvp 
776 0 8 |i Druckausg.  |w (DE-627)636102688 
912 |a GBV_ILN_20 
912 |a SYSFLAG_1 
912 |a GBV_KXP 
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 
936 b k |a 54.38  |j Computersicherheit  |0 (DE-627)106418866 
936 b k |a 54.10  |j Theoretische Informatik  |0 (DE-627)106418815 
936 b k |a 31.25  |j Lineare Algebra  |j multilineare Algebra  |0 (DE-627)106407740 
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 
985 |2 21  |1 01  |a OLRD 
985 |2 30  |1 01  |a OLRD 
985 |2 60  |1 01  |a OLRD 
985 |2 110  |1 01  |a OLRD 
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