Komplexitätstheoretische und algorithmische Eigenschaften Boolescher Funktionen mit Bezug zur Kryptographie
Komplexitätstheoretische und algorithmische Eigenschaften Boolescher Funktionen mit Bezug zur Kryptographie
批准号:
5326790
负责人:
Professor Dr. Matthias Krause
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2001
资助国家:
德国
项目状态:
已结题
起止时间:
2000-12-31 至 2007-12-31
中文摘要
他说:“这是一件很重要的事情。从过去到现在,这是一个问题,也是一个很好的问题。这句话的意思是:“我不知道你的名字是什么,我不知道你的名字是什么意思。”在此期间,所有的国家和地区的所有国家和国家的估计退出了Komplexit和Grundausteine在Verschiedenen Modelen Soll Diese DIestheorie verfeinert和augedehhnn的理论。从理论分析和设计的角度分析和设计了Komplexit的理论和方法。从硬件到硬件的转换都是从硬件开始的。
英文摘要
Das Vorhaben zielt auf eine Weiterentwicklung der Komplexitätstheorie Boolescher Funktionen in zentralen Bereichen. Das betrifft erstens die Arbeit an Problemen bezüglich Berechnungskraft und algorithmischen Eigenschaften grundlegender nichtuniformer Berechnungsmodelle. Ein zweiter Schwerpunkt ist durch eine ansatzweise vorhandene Theorie gegeben, die die Schwierigkeit von Untere-Schranken- und Lernbarkeits-Problemen anhand kryptographischer Kriterien klassifiziert. Durch Aufdeckung weiterer allgemeiner Zusammenhänge und die Bestimmung der Komplexität kryptographischer Grundbausteine in verschiedenen Modellen soll diese Theorie verfeinert und ausgedehnt werden. Drittens sollen vor dem Hintergrund des Methodenreservoirs der Booleschen Komplexitätstheorie Beiträge zu Analyse und Design von Kryptosystemen erbracht werden. Das betrifft z.B. hardwareeffiziente Flusschiffren und Sicherheitsbeweise für kryptographische Protokollstrukturen.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithm Engineering für parallele Umsetzung komplexer Algorithmen
-
批准号:201199913
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2011
-
负责人:Professor Dr. Matthias Krause
-
依托单位:
Algorithmische Behandlung schwerer Optimierungsprobleme in Netzwerken
-
批准号:5320258
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2001
-
负责人:Professor Dr. Matthias Krause
-
依托单位:
海外基金