Optimal extension fields for fast arithmetic in public-key algorithms -- Time-stamping