Vi presenterar och analyserar en ny algoritm för att etablera delade kryptografiska nycklar i stora, dynamiskt föränderliga grupper. Vår algoritm bygger på en ny tillämpning av enkelriktade funktionsträd. I jämförelse med tidigare publicerade metoder, vår algoritm uppnår ett nytt minimum i antalet bitar som behöver sändas till medlemmar för att ny nyckel efter en medlem läggs till eller vräks. Antalet nycklar som lagras av gruppmedlemmar, antalet nycklar som sänds till gruppen när nya medlemmar läggs till eller vräks och antalet medlemmar i gruppen är logaritmiska i antalet gruppmedlemmar. Vår algoritm ger fullständig säkerhet framåt och bakåt: nyinskrivna gruppmedlemmar kan inte läsa tidigare meddelanden, och vräkta medlemmar kan inte läsa framtida meddelanden, inte ens med maskopi av godtyckligt många vräkta medlemmar. Denna algoritm erbjuder en ny skalbar metod för att upprätta gruppsessionsnycklar för säkra stora gruppapplikationer såsom elektroniska konferenser, multicastsessioner och militär ledning och kontroll.
Sherman och McGrew Ref föreslog enkelriktade funktionsträd för effektiv nyckelgenerering.
Key Establishment in Large Dynamic Groups Using One-Way Function Trees
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}