Obtížnost je číslo, které v sítích s důkazem prací určuje, jak těžké je najít platný blok. Roste a klesá tak, aby průměrný čas mezi bloky zůstal stabilní bez ohledu na to, kolik výpočetního výkonu se do těžby zapojí. Když přibude těžařů a hash rate stoupne, obtížnost se zvýší, aby bloky nechodily příliš rychle. Když těžaři odejdou, obtížnost klesne. U Bitcoinu se přepočítává přibližně jednou za dva týdny. Je to samoregulační mechanismus, který drží emisi předvídatelnou a chrání ekonomiku sítě, protože bezpečnostní rozpočet i tempo nových coinů zůstávají v čase řízené, ne náhodné.