Well there are many Blockchain based notary platforms that have been created (you can do a quick google search to find out the leading ones). But whether it is legally sufficient depends on which country you’re in and which state the contract is concluded in. For example if you live in the USA, Smart contracts concluded in Vermont and a handful of other states are legally valid whilst in other states, are unenforceable.