🔢 mathematics

Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring

In dit artikel stellen de auteurs twee asymptotisch ideale hiërarchische geheime-deelingschema's voor, gebaseerd op de Chinese Reststelling voor gehele getallen en eenrichtingsfuncties, die de bestaande beperkingen inzake beveiliging en informatieratio oplossen.

Oorspronkelijke auteurs: Jian Ding, Cheng Wang, Hongju Li, Cheng Shu, Haifeng Yu

Gepubliceerd 2026-03-24

📖 5 min leestijd🧠 Diepgaand

CC0 1.0

Oorspronkelijke auteurs: Jian Ding, Cheng Wang, Hongju Li, Cheng Shu, Haifeng Yu

Oorspronkelijk artikel vrijgegeven aan het publieke domein onder CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

De Geheime Schatkist met verschillende Sleutels: Een Verhaal over Geheime Deling

Stel je voor dat je een enorme, onoplosbare schat hebt: een geheim dat je wilt delen met een groep mensen. Maar niet iedereen mag het geheim zien, en niet iedereen heeft evenveel macht. Sommige mensen zijn gewone leden, anderen zijn managers, en weer anderen zijn de directeuren.

In de oude wereld van "geheime deling" (zoals bedacht door Shamir) hadden iedereen precies dezelfde sleutel. Als je 3 van de 10 mensen nodig had om het geheim te openen, maakte het niet uit wie het waren. Maar in het echte leven is dat vaak niet handig. Soms wil je dat 2 directeuren het geheim kunnen openen, maar dat 10 gewone leden dat niet kunnen, zelfs niet als ze samenzweren.

Deze auteurs (Jian Ding en zijn team) hebben een nieuwe manier bedacht om dit te regelen. Ze noemen het een Hiërarchisch Geheimdelingsplan. Hier is hoe hun idee werkt, vertaald naar een simpel verhaal:

1. Het Probleem: De Sleutelkast

Stel je een kast voor met een heel complex slot.

De oude methoden: Ofwel was het slot te ingewikkeld om te gebruiken (te veel wiskunde), ofwel was het slot niet veilig genoeg (hackers konden het kraken), ofwel was het slot zo zwaar dat de sleutels zelf groter waren dan het geheim (inefficiënt).
Het doel: Een slot maken dat:
1. Veilig is.
2. Verschillende niveaus van macht toestaat (hiërarchie).
3. De sleutels zo klein mogelijk houdt (zodat je ze makkelijk kunt dragen).

2. De Oplossing: De "Resten" van de Taart

De auteurs gebruiken een oud wiskundig trucje dat de Chinese Reststelling (CRT) heet. Laten we dit vergelijken met het bakken van een taart.

Het Geheim: De taart zelf.
De Deeltjes (Shares): Je snijdt de taart in stukken, maar niet zomaar. Je gebruikt verschillende vormen van bakplaten (modulusgetallen) die allemaal "onderling ondeelbaar" zijn (ze hebben geen gemeenschappelijke delers).
De Magie: Als je genoeg stukken hebt, kun je de originele taart weer perfect reconstrueren. Als je te weinig stukken hebt, zie je alleen een hoop rommel die niets zegt over de smaak van de taart.

3. De Hiërarchie: De Lagen van de Piramide

In hun nieuwe systeem zijn de mensen verdeeld in groepen, zoals lagen in een piramide:

Bovenaan: De Directeuren (groep 1).
Midden: Managers (groep 2).
Beneden: Gewone werknemers (groep 3).

Er zijn twee manieren om het geheim te openen, afhankelijk van wat je nodig hebt:

A. De "Of"-Situatie (Disjunctief)

Stel je voor dat je een alarm hebt. Het alarm gaat af als:

Ofwel 2 directeuren hun sleutel gebruiken,
Ofwel 5 managers hun sleutels gebruiken,
Ofwel 10 werknemers hun sleutels gebruiken.

Zodra een van deze groepen genoeg mensen heeft, is het geheim open. De auteurs hebben een manier bedacht om dit te doen waarbij de sleutels van de directeuren klein zijn, maar die van de werknemers iets groter kunnen zijn, zonder dat het systeem onveilig wordt.

B. De "En"-Situatie (Conjunctief)

Hier is het strenger. Stel je een zeer beveiligde kluis voor. Om hem te openen, moet je alle niveaus tegelijkertijd hebben:

Je hebt minimaal 1 directeur nodig,
EN minimaal 3 managers,
EN minimaal 10 werknemers.

Alleen als je aan alle voorwaarden voldoet, opent de kluis.

4. Waarom is dit zo speciaal? (De "Droom" van de Wiskundigen)

In de wereld van geheime deling is er een heilige graal: Ideaal.

Ideaal betekent: De sleutel die je krijgt, is precies zo groot als het geheim zelf. Geen extra rommel, geen zware sleutels.
Asymptotisch Ideaal betekent: Naarmate het geheim groter wordt (bijvoorbeeld van een klein wachtwoord naar een hele database), wordt de verhouding tussen de sleutelgrootte en het geheim steeds beter, tot het bijna 100% perfect is.

Vroeger hadden systemen met deze "hiërarchie" een groot nadeel: of ze waren onveilig, of de sleutels waren veel te groot (inefficiënt).
De auteurs van dit papier hebben een nieuwe formule bedacht die:

Veilig is: Zelfs als hackers veel informatie hebben, kunnen ze het geheim niet raden.
Efficiënt is: De sleutels zijn bijna even klein als het geheim zelf.
Flexibel is: Je kunt de grootte van de sleutels aanpassen aan de rol van de persoon.

5. De "Magische" Wachtwoorden (Een-Weg Functies)

Om ervoor te zorgen dat niemand het geheim kan kraken door gewoon te gokken, gebruiken ze "een-weg functies".

Vergelijking: Stel je voor dat je een smoothie maakt. Je kunt de fruitstukken (het geheim) in de blender doen en er een smoothie van maken. Maar als je de smoothie hebt, kun je hem niet terugveranderen in de losse stukken fruit.
In hun systeem worden er extra "smoothies" (wiskundige waarden) gemaakt die publiek zijn. Als je niet genoeg mensen hebt om het geheim te reconstrueren, zijn deze smoothies nutteloos. Ze lijken op het geheim, maar bevatten er niets van.

Conclusie

Dit papier is als het vinden van de perfecte sleutelkast voor een bedrijf. Het zorgt ervoor dat:

De CEO snel en veilig toegang heeft.
De afdelingen samenwerken moeten om toegang te krijgen.
Niemand onnodig zware sleutels hoeft te dragen.
En vooral: Het is veilig.

Ze hebben bewezen dat hun nieuwe methode werkt, veilig is, en dat de "kosten" (de grootte van de sleutels) bijna verwaarloosbaar zijn als het geheim groot wordt. Het is een grote stap voorwaarts in de wereld van digitale beveiliging.

Hier volgt een gedetailleerde technische samenvatting van het artikel "Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring" in het Nederlands.

1. Het Probleem

In traditionele secret sharing-schemes (zoals Shamir's scheme) hebben alle deelnemers gelijke bevoegdheden. In veel praktische scenario's is het echter noodzakelijk om verschillende autoriteitsniveaus toe te wijzen aan verschillende deelnemers. Hiervoor zijn Hiërarchische Secret Sharing (HSS) schema's ontwikkeld, waarbij deelnemers worden onderverdeeld in disjuncte subsets met verschillende drempelwaarden.

Er bestaan twee hoofdtypen hiërarchische toegangstructuren:

Disjunctief (DHSS): Een groep is gemachtigd als aan minstens één van de hiërarchische drempels wordt voldaan.
Conjunctief (CHSS): Een groep is gemachtigd alleen als aan alle hiërarchische drempels wordt voldaan.

Bestaande beperkingen:
Aanvullende eisen voor deze schema's zijn vaak:

Veiligheid: Veel eerdere op het Chinese Reststelling (CRT) gebaseerde schema's bleken onveilig (kwetsbaar voor aanvallen).
Efficiëntie (Informatie Rate): Een ideaal schema heeft een informatie rate ( $\rho$ ) van 1 (de grootte van het aandeel is gelijk aan de grootte van het geheim). Bestaande veilige CRT-schema's hadden vaak een informatie rate lager dan $1/2$ of waren niet ideaal.
Flexibiliteit: Veel ideale schema's (zoals die gebaseerd op Birkhoff-interpolatie) kunnen geen flexibele aandeelgroottes hanteren of vereisen exponentiële rekentijd voor de dealer.

Het doel van dit onderzoek is het ontwikkelen van veilige, asymptotisch ideale (waarbij $\rho \to 1$ naarmate de geheimgrootte toeneemt) HSS-schema's met flexibele aandeelgroottes, gebaseerd op de CRT voor de ring van gehele getallen.

2. Methodologie

De auteurs combineren drie kerncomponenten om hun schema's te construeren:

Chinese Reststelling (CRT) voor de ring van gehele getallen:
Dit wordt gebruikt om het geheim te versleutelen in een reeks congruenties. De dealer kiest een rij van onderling ondeelbare getallen (coprimes) $m_0, m_1, \dots, m_n$ . Het geheim $s$ wordt gecombineerd met een willekeurig getal $\alpha$ om een waarde $y$ te vormen, waarna de shares $s_i = y \pmod{m_i}$ worden berekend.
k-Compacte rijen van onderling ondeelbare getallen:
Om de Asmuth-Bloom-beperking te voldoen en de informatie rate te maximaliseren, gebruiken de auteurs een specifieke generatiemethode voor de moduli. Een rij is $(k, \theta)$ -compact als $km_0 < m_i < km_0 + m_0^\theta$ .
- Dit garandeert dat voor een onbevoegde groep de mogelijke kandidaat-waarden voor het geheim asymptotisch naar een constante convergeren naarmate $m_0$ (de grootte van het geheim) naar oneindig gaat.
- Dit is cruciaal voor het bewijzen van asymptotische perfectheid (de onbevoegde groep leert niets over het geheim).
Eenrichtingsfuncties (One-way functions):
Om de veiligheid te garanderen en de kwetsbaarheden van eerdere CRT-schema's (zoals die van Harn et al. en Ersoy et al.) te omzeilen, introduceert de dealer publieke eenrichtingsfuncties $h_\ell(\cdot)$ .
- De dealer publiceert waarden $w_i^{(\ell)} = (y_\ell - h_\ell(s_i, \ell)) \pmod{m_i}$ .
- Dit zorgt ervoor dat een onbevoegde groep, zelfs met publieke informatie, niet kan achterhalen welke specifieke $y_\ell$ -waarde overeenkomt met het geheim, tenzij ze de drempel bereiken.

Constructie van de Schema's:

DHSS (Disjunctief): Het geheim wordt direct gecodeerd in $y_\ell$ voor elke niveau $\ell$ . Als een groep aan één drempel voldoet, kan die groep $y_\ell$ reconstrueren en zo $s$ vinden.
CHSS (Conjunctief): Het geheim $s$ wordt opgesplitst in $m$ delen ( $\delta_1, \dots, \delta_m$ ) zodat $s = \sum \delta_i \pmod{m_0}$ . Voor elk niveau $\ell$ wordt een $y_\ell$ gegenereerd gebaseerd op $\delta_\ell$ . Een groep moet aan alle drempels voldoen om alle $\delta_\ell$ te reconstrueren en zo $s$ te berekenen.

3. Belangrijkste Bijdragen

De auteurs presenteren twee nieuwe schema's:

Een Asymptotisch Ideaal DHSS-schema:
- Ondersteunt flexibele aandeelgroottes (in tegenstelling tot eerdere ideale schema's).
- Is veilig (geen van de bekende aanvalspunten op eerdere CRT-schema's is van toepassing).
- Bereikt een informatie rate die asymptotisch nadert tot 1.
Een Asymptotisch Ideaal CHSS-schema:
- Eveneens met flexibele aandeelgroottes en hoge veiligheid.
- Verbetering ten opzichte van bestaande CHSS-schema's die ofwel onveilig waren, ofwel een lage informatie rate hadden, ofwel geen flexibele groottes ondersteunden.

Vergelijking met bestaande werken (uit de tabellen in het artikel):

Schema's van Tassa [4] en Chen [5] zijn ideaal ( $\rho=1$ ) maar ondersteunen geen flexibele aandeelgroottes.
Schema's van Harn [7], Ersoy [8] en Tiplea [9] ondersteunen flexibele groottes maar zijn onveilig of hebben een lage informatie rate ( $\rho < 1/2$ ).
Het nieuwe schema combineert veiligheid, flexibiliteit en asymptotische idealiteit ( $\rho \to 1$ ).

4. Resultaten en Bewijzen

De auteurs bewijzen de volgende eigenschappen wiskundig:

Correctheid: Elke gemachtigde groep (die voldoet aan de hiërarchische drempelvoorwaarde) kan het geheim exact reconstrueren met behulp van de CRT.
Asymptotische Perfectheid: Voor elke onbevoegde groep $B$ en elk $\epsilon > 0$ , bestaat er een grootte van het geheim $|S|$ zodanig dat de verliesentropie $\Delta(|S|) < \epsilon$ . Dit betekent dat onbevoegde groepen asymptotisch geen informatie over het geheim verkrijgen.
Asymptotisch Ideale Informatie Rate: De verhouding tussen de grootte van het geheim en de grootte van het grootste aandeel nadert 1 naarmate het geheim groter wordt. Dit wordt bereikt door de eigenschappen van de $k$ -compacte rijen te benutten, waarbij de verhouding tussen de moduli $m_i/m_0$ naar een constante $k$ convergeert.

5. Betekenis en Conclusie

Dit werk is significant omdat het een langdurig probleem in de cryptografie oplost: het vinden van een balans tussen veiligheid, efficiëntie (hoge informatie rate) en flexibiliteit in hiërarchische secret sharing.

Praktische toepasbaarheid: De schema's zijn geschikt voor scenario's waar verschillende niveaus van autoriteit nodig zijn (bijv. in bestuurlijke structuren of beveiligde systemen) zonder dat de communicatiekosten (aandeelgrootte) exponentieel toenemen.
Theoretische bijdrage: Het demonstreert dat de Chinese Reststelling, gecombineerd met eenrichtingsfuncties en specifieke getaltheoretische constructies (k-compacte rijen), kan leiden tot veilige en bijna-ideale schema's, in tegenstelling tot eerdere pogingen die faalden in veiligheid of efficiëntie.
Toekomst: Het biedt een robuust fundament voor de ontwikkeling van toekomstige cryptografische protocollen die hiërarchische toegang vereisen.

Kortom, de auteurs hebben succesvol twee nieuwe schema's ontworpen die de beperkingen van eerdere CRT-gebaseerde methoden overwinnen, waardoor ze zowel veilig als asymptotisch ideaal zijn met ondersteuning voor flexibele aandeelgroottes.