Function recover_public_key 

pub fn recover_public_key(
    chain_tips: &[Digest; 42],
    encoding: &[u8; 42],
    epoch: u32,
    public_param: &PublicParam,
) -> [Digest; 42]

Walks every chain from its tip to the public-key end.