La prova di inclusione è una prova crittografica che un certificato specifico, una voce di registro o un altro record fa parte di un albero di Merkle pubblicato. Invece di fidarsi di un'affermazione da sola, un verificatore controlla un breve percorso di hash dall'elemento fino alla radice dell'albero. Se il percorso corrisponde alla radice pubblicata, l'inclusione dell'elemento è dimostrata.
Nella sicurezza informatica, questo è importante perché rende efficiente la registrazione pubblica e la trasparenza. I sistemi di certificati possono usare la prova di inclusione per mostrare che un certificato TLS è stato effettivamente registrato in un registro di trasparenza o in un insieme di certificati di Merkle Tree senza inviare l'intero dataset. I difensori usano queste prove per individuare certificati nascosti o emessi in modo errato, mentre per gli attaccanti sarebbe più difficile falsificare una valida affermazione di inclusione perché la modifica di qualsiasi nodo rompe la catena di hash. In pratica, la prova è un controllo compatto che aiuta la fiducia sul web a scalare mantenendo rapida la verifica.