一次签名

一次签名（One-time signature），理学-计算机科学技术-信息安全-密码学-密码编码学-数字签名，签名人利用单向函数生成一套仅能对一条消息进行签名的密钥（包括公钥、私钥），并且可以对签名进行任意多次的验证。Rabin和Lamport分别于1978年和1979年提出一次签名的思想，它的基本思想是利用单向函数对消息进行签名。一次签名方案具有以下3个基本特性：①一套密钥仅能对一条消息签名，因而安全特性高。一次签名方案并不是说该签名方案只能使用一次，而是说该签名方案每运行一次前，需要重新生成一套密钥供签名方案使用，因此，一套密钥只能对一条消息进行签名。若需要对不同的消息签名时，还需要重新生成一套新的密钥才可以。②同一套密钥控制下的签名可以用该套密钥进行多次验证。③一次签名基于无陷门的单向函数，计算量小，运算速度快。在传统的数字签名方案中，如基于大整数因子分解问题的RSA算法和基于离散对数计算问题的ELGamal算法等，它们的共同点是基于带陷门的单向函数，具有运算复杂且计算量大的缺点，对硬件设备有较高的要求。