A feebly secure trapdoor function

Edward A. Hirsch, Sergey I. Nikolenko

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

5 ציטוטים ‏(Scopus)

תקציר

In 1992, A. Hiltgen [1] provided the first constructions of provably (slightly) secure cryptographic primitives, namely feebly one-way functions. These functions are provably harder to invert than to compute, but the complexity (viewed as circuit complexity over circuits with arbitrary binary gates) is amplified by a constant factor only (with the factor approaching 2). In traditional cryptography, one-way functions are the basic primitive of private-key and digital signature schemes, while public-key cryptosystems are constructed with trapdoor functions. We continue Hiltgen's work by providing an example of a feebly trapdoor function where the adversary is guaranteed to spend more time than every honest participant by a constant factor of 25/22.

שפה מקוריתאנגלית
כותר פרסום המארחComputer Science - Theory and Applications - 4th International Computer Science Symposium in Russia, CSR 2009, Proceedings
עמודים129-142
מספר עמודים14
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2009
פורסם באופן חיצוניכן
אירוע4th International Computer Science Symposium in Russia, CSR 2009 - Novosibirsk, רוסיה
משך הזמן: 18 אוג׳ 200923 אוג׳ 2009

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך5675 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס4th International Computer Science Symposium in Russia, CSR 2009
מדינה/אזוררוסיה
עירNovosibirsk
תקופה18/08/0923/08/09

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A feebly secure trapdoor function'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי