Minimizing Cryptographics Assumptions

最小化密码学假设

• 批准号: 17772560
• 负责人: Professor Dr. Marc Fischlin
• 金额: --
• 依托单位: Forschungsgruppe Kryptographie und Komplexitätstheorie
• 依托单位国家: 德国
• 项目类别: Independent Junior Research Groups
• 财政年份: 2006
• 资助国家: 德国
• 起止时间: 2005-12-31 至 2012-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/17772560?language=en
• 关键词: Minimizing; Cryptographics; Assumptions

Komplexe kryptographische Protokolle werden im Allgemeinen aus simpleren Bausteinen wie der RSA-Funktion oder sogenannten One-Way-Funktionen konstruiert. Die Bestimmung der schwächsten und dennoch ausreichenden Bausteine für ein solches Protokoll ist ein wichtiger Aspekt der Sicherheitsbetrachtungen. Insbesondere mit dem aufstrebenden Gebiet der Quantumcomputer, die einige der bekannten Bausteine wie das RSA-Problem unsicher werden lassen, und den aktuellen, aufsehenerregenden Angriffen auf kryptographische Hashfunktionen, wird die Suche nach alternativen Konstruktionen für allgemeinere Bausteine und schwächere Annahmen immer wichtiger. Das Ziel des Forschungsvorhabens Minimierung Kryptographischer Annahmen ist die Bestimmung der schwächsten Annahmen für den Entwurf sichere Protokolle für ausgewählte Probleme. Das Vorhaben gliedert sich in zwei wesentliche Teile. Im ersten Teil sollen existierende Protokolle, die im kontroversen Random-Oracle-Modell entworfen wurden, analysiert werden. Darunter fällt beispielsweise das OAEP-Verschlüsselungsverfahren, auf dem das Internetprotokoll SSL basiert. Das Ziel in diesem Teil ist es, ein besseres Verständnis über das Random-Oracle-Modell zu erlangen und festzustellen, ob dieses umstrittene Modell für solche Protokolle überhaupt notwendig ist. Im anderen, konstruktiveren Teil des Forschungsvorhabens sollen ausgewählte kryptographische Probleme untersucht werden, für die zwar Lösungen existieren, aber die Minimalität der zugrundeliegenden Annahmen nicht bewiesen ist. Exemplarisch seien hier Blinde Signaturen genannt, und die Frage, ob One-Way-Funktionen für den Entwurf solcher Signaturverfahren ausreichend sind, oder ob die gegenwärtig allgemeinste Annahme (sogenannte Trapdoor-Permutationen) nicht abgeschwächt werden kann.

复杂的密码学协议韦尔登在一般情况下由简单的包层构成，如RSA功能或单向功能结构。Die Bestimmung der schwächsten und dennoch ausreichenden Bausteine für ein solches Protokoll ist ein wichtiger Aspekt der Sicherheitsbetrachtungen.在量子计算机的高速发展过程中，一个被称为Bausteine的问题，如RSA问题被韦尔登解，然后被解，在加密散列函数上被重新定义，这样就可以为所有的Bausteine和schwächere Annahmen进行交替的构造。 Das Ziel des Forschungsvorhabens Minimierung Kryptographischer Annahmen ist die Bestimmung der schwächsten Annahmen für den Entwurf sichere Protokolle für ausgewählte Probleme.这首歌有两个版本。在第一个解决方案中，使用随机Oracle模型进行工作，进行韦尔登。Darunter fällt beispielsweise das OAEP-Verschlüsselungsverfahren，auf dem das Internetprotokoll SSL basiert. Das Ziel in diesem Teil is es，ein besseres Verständnis über das Random-Oracle-Modell zu埃尔兰根和festzustellen，ob dieses umstrittene Modell für solche Protokolle überhaupt ist.在另一方面，研究者的结构层也存在着韦尔登问题，对于第二层的研究者来说，最小化的结构层并不存在。示例性的Blinde Signaturen genannt，和该Frage，ob One-Way-Funktionen für den Entwurf solcher Signaturverfahren ausreichend sind，或ob die gegenwärtig allgemeinste Annahme（sogenannte Trapdoor-Permutationen）不能被韦尔登。