And you want it to be so infeasible that even attacking a single message with perfect knowledge of all non-secrets is "astronomically infeasible".

Its not enough to just make it astronomically infeasible to attack everyone.