Implicazioni sulla sicurezza della casualità della cache
È una cattiva idea memorizzare nella cache la casualità nel caso generale? La mia sensazione è sì, ma ho difficoltà a spiegare il perché.
Scenario:
Un linguaggio di programmazione di tua scelta (es. Nodo) utilizza una chiamata nativa per generare byte casuali (es. Per creare un uuid). È molto difficile prevedere i byte casuali anche con l'accesso al sistema operativo.
La chiamata ha un sovraccarico e per accelerare i tempi di esecuzione viene introdotta una cache di memoria. Quindi, invece di recuperare byte casuali dal sistema operativo quando sono necessari (cioè ogni volta che è necessario un uuid), vengono recuperati solo quando la cache è vuota.
I byte casuali sono ora nella memoria del programma in esecuzione. In teoria è possibile accedervi ispezionando la memoria. Nel caso generale (in cui questo viene fatto da una libreria e non si ha idea di come viene utilizzata la casualità), è una cattiva idea? In caso affermativo, perché?
Disclaimer: Sto davvero cercando un buon argomento per questo problema di GitHub https://github.com/uuidjs/uuid/issues/527 [~ 36 milioni di download settimanali]
Risposte
Supponendo che tu abbia un sacco di bit buoni e casuali, le insidie associate alla casualità della cache derivano tutte dal potenziale di accesso dannoso. Cioè, non c'è nulla di intrinsecamente sbagliato nella memorizzazione nella cache della casualità, tuttavia crea una superficie di attacco più ampia. Se gli sviluppatori hanno motivi sufficienti per credere che la memoria sia un luogo di archiviazione sicuro, questo approccio è sicuro.
Un modo di pensare a questo è guardare indietro all'uso storico di One Time Pad (OTP). OTP è stato utilizzato dai militari per crittografare e decrittografare i messaggi ed è ancora considerato indistruttibile fino ad oggi. I codici in questo caso sono stati memorizzati su carta (analogo alla tua cache). Tuttavia, le regole necessarie affinché questo processo sia indistruttibile includono:
- La chiave deve essere veramente casuale.
- La chiave deve essere lunga almeno quanto il testo in chiaro.
- La chiave non deve mai essere riutilizzata in tutto o in parte
- La chiave deve essere tenuta completamente segreta.
Finché puoi garantire lo stesso per i tuoi byte casuali memorizzati nella cache, la casualità va bene.