A verifiably encrypted signature scheme from lattice assumption

作者：Wang Fenghe^*; Hu Yupu; Wang Chunxiao

来源：Journal of Information and Computational Science, 2011, 8(8): 1431-1438.

• Integer solutions
• Lattice problems
• Learning with errors problem
• Random Oracle
• Unforeability
• Verifiably encrypted signatures

Utilizing the OrthoSamp algorithm, a lattice-based Verifiably Encrypted Signature scheme is proposed in this paper. Under the Short Integer Solution (SIS) problem intractability assumption, the proposed scheme is provably existentially unforgeable in the random oracles model. Moreover, opacity property of the proposed VES scheme is based on the hardness of the Learning with Errors (LWE) problems. Due to the quantum intractability of the lattice problems we are based on, the proposed scheme is secure even in quantum-eve.

• 出版日期2011
• 单位西安电子科技大学