The government doesn‘t develop it themselves. They often give that job to an established company that does not move as fast as a startup. You can outperform them and actually build a better solution faster.

Don‘t worry about the ideas. Ideas are cheap, execution makes them worth something. If it‘s a REALLY solid business case, then yes, make your partners, especially the ones that work on it for you sign an NDA.

Like other people have alrady told you: Build an MVP first, talk to customers, and get the hell out of the building.

Also, sent you a DM with a link to my AI R&D studio if you need help building products.