Lattice Based Quantum Secure Publicly Derived Public Key Signature Scheme

Ring Confidential Transaction(abbr.Ring CT)is a widely used privacypreserving technology in cryptocurrencies that protects the payer,the receiver and the value in a transaction simultaneously.Stealth address is one of the core components of Ring CT that conceals the linkability between transactions and transactions,transactions and users.Whereas the widely used stealth address has two shortcomings:(1)The damage of a leaked derived secret key would spread to the whole master secret key;(2)It lacks quantum security.To solve these two problems,we propose our quantum secure key-insulated and privacy-preserving Publicly Derived Public Key Signature Scheme(abbr.PDPKS Scheme),and prove the security and privacy of our scheme based on Learning with Errors(abbr.LWE)assumption.Our scheme implies a quantum secure stealth address,and the damage of a leaked secret key would not spread.Moreover,since other components in Ring CT like ring signature,commitment and range proof have found their counterparts on lattices,the lack of post-quantum stealth address in fact severely hinders the development of post-quantum secure privacy-centric cryptocurrency system based on Ring CT.Applying our PDPKS scheme,one can implement a complete Ring CT with potential quantum security,and a quantum secure privacy-centric cryptocurrency system can be implemented.