Abstrakt. Ringsignaturer, som infördes av Rivest, Shamir och Tauman (Asiacrypt '01), gör det möjligt att skapa en signatur för ett meddelande för en ad-hoc uppsättning av parter. För att signera ett meddelande måste endast de allmänna nycklarna vara kända och dessa kan genereras självständigt. Det är dessutom inte möjligt att identifiera den faktiska undertecknaren på grundval av underskriften. Ringsignaturer har nyligen fått uppmärksamhet på grund av deras tillämplighet i byggandet av praktiska anonyma kryptovalutor, där de används för att säkra transaktioner samtidigt dölja identiteten på den faktiska slösaren. För att vara tillämpliga i denna inställning måste ringsignaturer göra det möjligt att avgöra när en part undertecknat flera transaktioner, som görs med hjälp av en egenskap som kallas länkbarhet. Detta arbete presenterar en länkbar ringsignatur som är konstruerad utifrån en lattice-baserad kollisionssäker hashfunktion. Vi följer idén om befintliga system som är säkra baserat på hårdheten i det diskreta logaritm problemet, men anpassa och optimera vår till lattice inställning. I jämförelse med andra konstruktioner för (lattice-baserade) länkbara ringsignaturer undviker vi standardlösningen för att uppnå länkbarhet, vilket innebär bevis på korrekt utvärdering av en pseudorandomfunktion med hjälp av tunga maskiner med noll-kunskap.
År 2018, Baum m.fl. REF presenterade ett LRS-system med en lattice-baserad kollisionssäker hashfunktion.
Towards Practical Lattice-Based One-Time Linkable Ring Signatures
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Physics']}