Vés al contingut

Comparació entre Shamir’s Secret Sharing (SSS) i Blakley’s Secret Sharing (BSS)

En articles anteriors hem analitzat dos dels esquemes criptogràfics més reconeguts per a la compartició segura de secrets: Shamir’s Secret Sharing (SSS) i Blakley’s Secret Sharing (BSS). N’hem vist el funcionament, aplicacions, avantatges i limitacions, evitant fórmules matemàtiques complexes. En aquesta entrega final, oferim una comparació clara que destaca les diferències clau entre tots dos enfocaments i explica per què el SSS s’ha consolidat com l’opció més utilitzada en la majoria d’escenaris pràctics.

Tots dos esquemes, desenvolupats a finals dels anys 70, parteixen d’un mateix objectiu: distribuir un secret entre diversos participants de manera que només pugui ser reconstruït quan se n’assoleixi un llindar mínim. Ara bé, els seus fonaments matemàtics, l’eficiència i els casos d’ús els diferencien notablement.

Estructura matemàtica

Shamir’s Secret Sharing (SSS)

El SSS es basa en la interpolació polinòmica. El secret es codifica com la constant d’un polinomi de grau k–1, on k és el llindar necessari per a la seva recuperació. Cada fragment del secret correspon a un punt sobre aquest polinomi.

Quan es reuneixen almenys k punts, es pot aplicar la interpolació de Lagrange per reconstruir el polinomi original i, per tant, el secret. Amb menys de k fragments, no es pot extreure cap informació útil.

Avantatges del model polinòmic:

  • Flexibilitat: Apte per a una gran varietat d’escenaris, sense dependre de la mida del secret ni del nombre de fragments.
  • Eficiència: Les operacions polinòmiques són ràpides i fàcilment optimitzables en entorns de software i hardware moderns.

Blakley’s Secret Sharing (BSS)

El BSS utilitza geometria analítica. En lloc de polinomis, el secret es representa com un punt en un espai n-dimensional, i cada part correspon a un hiperplà dins d’aquest espai. El secret es troba en la intersecció d’aquests hiperplans.

Per recuperar-lo, calen almenys k hiperplans que es creuin en un únic punt. Això implica resoldre sistemes d’equacions lineals, la qual cosa introdueix una complexitat computacional addicional.

Avantatges de l’enfocament geomètric:

  • Aplicacions específiques: En alguns contextos, la geometria pot reflectir millor la naturalesa del problema, com en sistemes que ja treballen amb dades espacials o models multidimensionals.

Eficiència computacional

Shamir’s Secret Sharing (SSS): Simplicitat i velocitat

El SSS destaca per la seva eficiència: les operacions són directes i fàcilment optimitzables. Malgrat que la interpolació de Lagrange és matemàticament sofisticada, la seva implementació és senzilla i àmpliament suportada.

Blakley’s Secret Sharing (BSS): Complexitat i consum de recursos

El BSS és més exigent. La gestió d’espais n-dimensionals i la resolució de sistemes d’equacions incrementen la complexitat, cosa que el fa menys adequat per a entorns amb limitacions de càlcul o grans volums de dades.

Aplicacions més rellevants

Shamir’s Secret Sharing (SSS): Aplicació generalitzada en criptografia i custòdia

La simplicitat i eficiència del SSS han afavorit la seva adopció en àmbits clau com la custòdia de criptomonedes, la seguretat digital i la distribució de claus privades. És especialment útil en sistemes d’autocustòdia, on l’usuari necessita dividir la seva clau privada en múltiples fragments i emmagatzemar-los de manera distribuïda i segura.

BSS: ús especialitzat

El BSS, basat en geometria, ha trobat aplicació en escenaris més específics. S’ha experimentat amb ell en sistemes de votació electrònica i en entorns de seguretat crítica, però la seva complexitat matemàtica ha limitat la seva adopció a gran escala. És una eina útil per a sistemes on els models geomètrics són naturals, però poc pràctica en entorns generalistes.

Tolerància a fallades

Shamir’s Secret Sharing (SSS): Resistent i fiable

El SSS tolera la pèrdua parcial de fragments: sempre que es mantinguin almenys k parts, el secret es pot recuperar. Aquesta resiliència és clau en entorns on no es pot garantir la disponibilitat de totes les comparticions.

Blakley’s Secret Sharing (BSS): Dependència crítica de la precisió

El BSS requereix exactitud geomètrica. Qualsevol error en els hiperplans pot tornar el secret irrecuperable o incorrecte. Això afegeix risc, especialment en sistemes amb càlculs numèrics delicats.

Generació de claus

Tant en SSS com en BSS, la generació segura del secret i de les comparticions és vital. Si el procés es duu a terme sense fonts aleatòries fiables o en entorns no protegits, es pot comprometre la seguretat de tot l’esquema. Cal garantir una configuració inicial robusta i auditada.

Punts febles compartits

Tant Shamir’s Secret Sharing (SSS) com Blakley’s Secret Sharing (BSS) comparteixen punts crítics que cal tenir molt en compte durant la seva implementació:

  • Llindar mínim: En tots dos esquemes, si el nombre de fragments disponibles és inferior al llindar definit (k), no és possible recuperar el secret. Això vol dir que la pèrdua de comparticions clau pot resultar en la pèrdua total i irreversible del secret.
  • Vulnerabilitat en la configuració inicial: La seguretat de SSS i BSS depèn completament de la integritat del procés de generació i distribució inicial. Si un atacant aconsegueix interferir en aquesta etapa, pot comprometre el sistema sense necessitat de robar els fragments posteriorment.
  • Falta d’auditoria: Cap dels dos esquemes disposa de sistemes interns per verificar l’autenticitat o la integritat dels fragments. Aquesta limitació pot ser problemàtica en entorns que requereixen transparència, validació i traçabilitat, com ara organitzacions regulades o amb requeriments d’auditoria.
  • Dependència del canal de comunicació: La seguretat del canal utilitzat per transmetre les comparticions és vital. Si un atacant intercepta les dades durant la seva transmissió, pot obtenir informació sensible o manipular fragments, especialment si no s’utilitzen canals xifrats o autenticats.

Seguretat i resistència a atacs

Shamir’s Secret Sharing (SSS): Robust

Amb menys de k fragments, no es pot deduir cap informació útil. Aquesta propietat fa del SSS un model especialment segur i resistent a atacs parcials.

Blakley’s Secret Sharing (BSS): Complexitat com a defensa (i repte)

La complexitat geomètrica del BSS dificulta els atacs, però també pot ser una font de vulnerabilitat si no es gestiona correctament.

Comparativa final: Per què el SSS és més utilitzat que el BSS?

La simplicitat, eficiència i flexibilitat del SSS són els factors clau que han propiciat la seva àmplia adopció. S’ha demostrat extremadament versàtil en aplicacions que van des de la custòdia de claus fins a la recuperació de dades i la seguretat en sistemes distribuïts.

A més, la seva integració al món de les criptomonedes i la seva presència en wallets modernes han consolidat el SSS com l’estàndard de facto en la compartició segura de secrets.

Per contra, el BSS, malgrat ser matemàticament interessant i útil en escenaris molt específics, és més difícil d’implementar i més exigent en recursos, cosa que ha limitat el seu ús a entorns molt concrets i poc freqüents.

Conclusions

En aquest article, hem dut a terme una comparativa exhaustiva entre Shamir’s Secret Sharing (SSS) i Blakley’s Secret Sharing (BSS), dos dels mètodes més coneguts per a la compartició segura de secrets. Al llarg de l’anàlisi, hem destacat les diferències fonamentals en la seva estructura matemàtica, eficiència, aplicacions i robustesa.

El SSS sobresurt per la seva flexibilitat, simplicitat i adaptabilitat, cosa que l’ha convertit en l’opció preferida en molts contextos, des de la custòdia de criptomonedes fins a la recuperació de dades. La seva capacitat per gestionar secrets de diferents magnituds i la seva alta tolerància a fallades el fan especialment adequat per a entorns crítics on la disponibilitat del secret és essencial.

Per contra, tot i que el BSS presenta un enfocament geomètric interessant i útil en aplicacions molt específiques, la seva complexitat i menor eficiència n’han limitat l’adopció. Malgrat alguns avantatges en escenaris concrets, la dependència de càlculs precisos i la seva sensibilitat als errors el fan menys robust que el SSS en entorns generals.

Ambdós esquemes ofereixen un nivell elevat de seguretat, però comparteixen punts febles que cal considerar durant la seva implementació, com ara la necessitat d’assolir un llindar mínim de fragments i la vulnerabilitat durant la configuració inicial. En un context de criptoseguretat en evolució constant, entendre aquestes diferències i limitacions és essencial per escollir el mètode més adequat segons les necessitats específiques de cada projecte.

En resum, mentre el SSS s’ha consolidat com l’estàndard en la compartició de secrets per la seva versatilitat i eficiència, el BSS representa una alternativa vàlida en contextos molt específics, on el model geomètric pot oferir beneficis diferencials.

Amb aquesta visió global, esperem haver-te ajudat a prendre decisions informades sobre quin esquema implementar en funció dels teus objectius de seguretat i del teu entorn tecnològic.



Recursos:
[1] BlockandCapital – Shamir’s Secret Sharing (SSS)
[2] BlockandCapital – Blakley’s Secret Sharing (BSS)



A Block&Capital, especialistes en selecció de personal, treballem per crear oportunitats on el creixement i l’èxit siguin a l’abast de tothom. Si estàs preparat per fer un pas endavant en la teva carrera professional, no dubtis a contactar amb nosaltres.