Abstrakt. Strukturbevarande signaturer är signaturer som definieras över tvåradiga grupper som är beroende av generiska gruppoperationer. Meddelandena och signaturerna består i synnerhet av gruppelement och verifieringen av signaturer består i att utvärdera produktekvationer för parning. På grund av sin puristiska naturstruktur-bevarande signaturer blandas väl med andra pairingbaserade protokoll. Vi visar att strukturbevarande signaturer måste bestå av minst 3 gruppelement när undertecknaren använder generiska gruppoperationer. Vanligtvis används den generiska gruppmodellen för att utesluta klasser av attacker av en motståndare som försöker bryta ett kryptografiskt antagande. I motsats här använder vi den generiska gruppmodellen för att visa en lägre gräns för komplexiteten i system för digitala signaturer. Vi ger också konstruktioner av strukturbevarande signaturer som endast består av 3 gruppelement. Detta förbättrar avsevärt på tidigare strukturbevarande signaturer som använde 7 gruppelement och matchar vår nedre gräns. Våra strukturbevarande signaturer har ytterligare fina egenskaper såsom stark existentiell oförfalskadhet och kan signera flera gruppelement på en gång.
Abe m.fl. REF visade att strukturbevarande signaturer i tvåradiga grupper av typ III kräver minst tre gruppelement och två verifieringsekvationer.
Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}