Abstrakt. Säker och autentiserad meddelandeleverans/lagring är ett av de viktigaste målen för data- och kommunikationssäkerhetsforskning. Den nuvarande standardmetoden för att uppnå detta mål är "(digital) signatur följt av kryptering". I detta dokument tar vi upp en fråga om kostnaden för säker och autentiserad meddelandeleverans/lagring, nämligen om det är möjligt att transportera/lagra meddelanden av varierande längd på ett säkert och autentiserat sätt med en kostnad mindre än vad som krävs av "signatur följt av kryptering". Denna fråga tycks aldrig ha tagits upp i litteraturen sedan man uppfann den allmänna nyckeln till kryptografi. Sedan lägger vi fram ett positivt svar på frågan. I synnerhet upptäcker vi en ny kryptografisk primitiv kallas "signcryption" som samtidigt uppfyller både funktionerna digital signatur och offentlig nyckelkryptering i ett logiskt enda steg, och med en kostnad betydligt lägre än vad som krävs av "signatur följt av kryptering". För typiska säkerhetsparametrar för säkerhetstillämpningar på hög nivå (storleken på offentliga moduler = 1536 bitar) kostar signering 50% (31% respektive) mindre i beräkningstiden och 85% (91% respektive) mindre i meddelandeexpansion än vad "signaturen följt av kryptering" bygger på det diskreta logaritmproblemet (faktoriseringsproblem).
Signcryption REF är en ny kryptografisk primitiv som uppfyller både funktionerna digital signatur och öppen nyckelkryptering i ett logiskt enda steg, till en kostnad som är betydligt lägre än vad som krävs av den traditionella signatur-då-krypteringsmetoden.
Digital Signcryption or How to Achieve Cost(Signature
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}