Abstract Introduction Consensus and application data - Application state - Bootstrapping - Consensus data Model - Description NIPoPow Related work Pb adressé - Implem NIPoPoW difficulté variable - Limitations de Kiayias Our solution - Rarity of a block - Def k (puissance de calcul) - Def m (rapport suppression de blocs CP property) - Weather balloon - Compression - Comparison Analysis - Common prefix - Succintness - Security - Online (- Chain quality + Common prefix -> Safety) (- Growth -> Liveness) Conclusion (Permissionless blockchain properties?)