Bitschnipser schrieb am 02.08.2023 14:33:
Lars Rohwedder schrieb am 02.08.2023 13:41:
Davon mal ab: Modulare Arithmetik liegt mir etwas dicht an Angriffsvektoren über Primfaktorzerlegung (heikle Implementation, anfällig für Quantenangriffe). Ich frag mich, ob man jetzt gerade dieses Verfahren verwenden sollte.
Shamir's Secret Sharing funktioniert über jedem Zahlenkörper, also über den Rationalen Zahlen, wobei man als Informatiker natürlich endliche Körper bevorzugt. Diese müssen keine primen Restklassenkörper sein.
Ah. Da fehlt mir dann doch das mathematische Hintergrundwissen, um das einfach so aus der Hüfte einordnen zu können.
Klingt aber nicht uninteressant.Es bieten sich eher GF-64 oder GF-256 an, um direkt in Base64 oder direkt mit Oktetten rechnen zu können.
Nützt einem das in JS was?
number ist floating-point, BigInt ist unlimitierte Zahlen ohne Bedarf nach geschickter Repräsentation, zumindest auf den ersten Blick.
Naja, man verarbeitet den String ja dennoch zeichenweise oder byteweise und wandelt nicht den gesamten String in eine einzige BigNum-Zahl.
L.