We need to verify p256 signatures inside our parachain and after implementation we noticed that it's really slow inside WASM. It appears that one way to speed up this operation is to define a custom hosted function that would run it in native and we might be able to call it from inside runtime.
If we decided to go this route we know that we would need to upgrade all the nodes that are running our parachain to support that hosted function before updating the runtime that uses it.
My question is the following: To be compatible with Polkadot relay-chain (meaning relay chain being able to verify a block created by our para-chain) does all the relay-chain nodes also need to support that hosted function or upgrading all the nodes for our parachain is enough?
I'll appreciate any insights.
Thanks