Tröskelsignatur

En  tröskelsignatur är en variant av en elektronisk signatur som kräver samarbete av minst t medlemmar i en grupp av n deltagare. I grunden är det ett specialfall av tröskelhemlighetsdelning enligt schemat ( t , n ), när den privata nyckeln är uppdelad i n delar och eventuella t delar räcker för att återställa den . Den publika nyckeln används på vanligt sätt. Att generera, dela upp nyckeln och distribuera dess fragment kräver närvaro av en chef (återförsäljare) för gruppen.

I praktiken handlar det inte så mycket om gemensam signering, utan om säker lagring av den hemliga nyckeln och att läsa meddelandet krypterat med den publika nyckeln, vilket kräver samlade ansträngningar av åtminstone t medlemmar i gruppen. Detta krävdes vanligtvis för statliga och militära hemligheter. I oktober 2012 tillkännagav RSA Security lanseringen av programvara som gör tröskelsignaturteknologi tillgänglig för allmänheten [1] .

Algoritmer har utvecklats som tillåter införande av en signatur genom successiva handlingar av flera medlemmar i gruppen [2] [3] .

Algoritmen för tröskelringsignatur kräver att användare samarbetar i signeringsprocessen. För att göra detta måste t deltagare ( i 1 , i 2 , …, i t ) beräkna signaturen σ för meddelandet m genom att skicka t privata och n publika nycklar till ingången ( m , S i 1 , S i 2 , … , S i t , P 1 , …, P n ) [4] .

En multisignatur i kryptovalutor utför funktionen som en tröskelsignatur, även om det är en uppsättning vanliga signaturer från olika användare och inte ett objekt. Det fungerar som ett test av villkor som ges i det underliggande skriptspråket för kryptovalutan [5] [6] [7] .

Anteckningar

  1. Tom Simonite . För att hålla lösenorden säkra från hackare, bryt dem i bitar , Teknikgranskning  (9 oktober 2012). Arkiverad från originalet den 12 oktober 2012. Hämtad 9 oktober 2012.
  2. Fomin A.D. Distribuerad RSA-signatur . - Nr 2. - Mjukvaruprodukter och system , 2007.
  3. Identifier-baserade elektroniska signaturscheman Arkiverade 13 augusti 2017 på Wayback Machine // cryptowiki.net
  4. E. Bresson; J. Stern & M. Szydlo (2002), Tröskelringsignaturer och applikationer till ad-hocgroups , Advances in Cryptology: Crypto 2002 : 465–480 , DOI 10.1007/3-540-45708-9_30 
  5. Bitcoin är en finansiell plattform med en mängd olika API:er // Bit•News . Datum för åtkomst: 3 december 2017. Arkiverad från originalet 4 mars 2014.
  6. Bytecoin (BCN) är nu beväpnad med Multisig . Coinbrief.com . Datum för åtkomst: 16 september 2015. Arkiverad från originalet den 28 februari 2015.
  7. NXT retar röstningssystem, "tvåfastransaktioner" och en grund . Cointelegraph . Hämtad 3 december 2017. Arkiverad från originalet 20 september 2015.

Litteratur