arXiv 1202.16632012-02-08cs.CR

基于Schnorr数字签名的签密方案

Signcryption scheme based on schnorr digital signature

Laura Savu

摘要：

提出了一种基于Schnorr数字签名算法的签密方案。新方案代表了我个人对签密领域的贡献。我已经在一个程序中实现了该算法，这里提供了算法的步骤，结果和一些例子。本文还介绍了基于ElGamal数字签名的原始签密方案，并讨论了签密在现实生活中的实际应用。

英文摘要：

This article presents a new signcryption scheme which is based on the Schnorr digital signature algorithm. The new scheme represents my personal contribution to signcryption area. I have been implemented the algorithm in a program and here are provided the steps of the algorithm, the results and some examples. The paper also contains the presentation of the original Signcryption scheme, based on ElGamal digital signature and discusses the practical applications of Signcryption in real life.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

一个基于椭圆曲线的签密方案的密码学分析

Cryptanalysis of an Elliptic Curve-based Signcryption Scheme

签密是一种相对较新的密码技术，其目的是在单个逻辑步骤中实现加密和数字签名的功能。虽然多年来提出了一些签密方案，其中一些被证明存在安全问题。在本文中，Han et al.的签密方案进行了分析，证明了其存在许多安全缺陷和不足。几个破坏性的攻击也被引入到所提到的方案，从而它失败的所有期望的和必要的安全属性的签密方案。

2012-03-19cs.CR

基于椭圆曲线的高效前向签密方案的密码学分析

Cryptanalysis of an Efficient Signcryption Scheme with Forward Secrecy Based on Elliptic Curve

签密是一种相对较新的密码技术，其目的是在单个逻辑步骤中实现加密和数字签名的功能。多年来提出了几个签密方案，每个方案都有自己的问题和局限性。本文研究了最近的一个签密方案，即Hwang等人提出的方案的安全性。的方案进行了分析，证明了该方案存在若干安全缺陷和不足。几个破坏性的攻击也被引入到所提到的方案，从而它失败的所有期望的和必要的安全属性的签密方案。

2012-03-16cs.CR

标准模型下基于格的等式检验签密方案

Lattice-based Signcryption with Equality Test in Standard Model

签密是公钥加密和数字签名的结合，可以同时提供机密性和真实性。此外，与相等性测试相关联的签密允许第三方（例如，云服务器）来检查是否在不知道消息的情况下从同一消息加密了两个密文。该应用程序在加密数据的计算中起着重要的作用。在本文中，我们提出了第一个基于格的签密方案配备了一个解决方案，以测试在标准模型中的消息平等。在错误学习假设和短整数解问题的困难性下，证明了该签密方案是安全的。作为一个副产品，我们还表明，一些现有的基于格的签密要么是不安全的或不正确的工作。

2020-12-31cs.CR

一种基于椭圆曲线的前向安全签密方案

An Elliptic Curve-based Signcryption Scheme with Forward Secrecy

提出了一种基于椭圆曲线的签密方案，该方案有效地结合了数字签名和加密的功能，与传统的先签名后加密方案相比，减少了计算量和通信开销。它同时提供了消息机密性、认证性、完整性、不可伪造性、不可否认性、公开可验证性和消息机密性的前向保密性等属性。由于它是基于椭圆曲线，可以使用任何快速和安全的对称算法加密消息，它有很大的优势，用于安全设施的存储和转发应用程序，当处理资源受限的设备。

2012-03-19cs.CR

一种具有门限生成和验证的数字签名

A Digital Signature with Threshold Generation and Verification

本文提出了一种签名方案，其中签名由给定的一组签名者中的多个人合作生成，签名由接收者中的一定数量的人验证。利用Shamir门限方案和Schnorr签名方案实现了该方案。

2004-11-02cs.CR

你能在量子态上签名吗？

Can you sign a quantum state?

具有量子态的密码学表现出许多令人惊讶和违反直觉的特征。在2002年的工作中，Barnum等人认为这些特征意味着量子态的数字签名是不可能的（Barnum等人，FOCS 2002）。在这项工作中，我们问：是否可以完全排除所有形式的量子数据签名，即使是在可能较弱的意义上？我们给出了两个结果，揭示了这个基本问题。首先，我们证明了量子数据的数字签名的不可能性结果，这扩展了Barnum等人的结果。具体来说，我们表明，没有非平凡的正确性和安全性要求的组合可以满足，超出了什么是简单地通过测量量子消息，然后签署的结果。换句话说，只有经典的签名方案存在。然后，我们展示了一个积极的结果：一个量子态可以签署与经典相同的安全保证，只要它也是加密的预期接收者的公钥。按照经典命名法，我们称这种概念为量子签密。传统上，签密只有在提供优于加密然后签名的性能时才有意义。从数量上讲，它更有趣：它是唯一可用的签名方法。我们开发了量子签密的“强如经典”的安全定义，并给出了基于后量子公钥原语的安全构造。一路上，我们表明，一个自然的混合方法相结合的经典和量子计划可以用来“升级”一个安全的经典计划的全量子设置，在广泛的密码设置，包括签密，认证加密，CCA安全。

2021-12-06cs.CRquant-ph

更多相关论文收起更多论文

数据通信中的数字签名安全

Digital Signature Security in Data Communication

在当今的互联网时代，信息的真实性是非常重要的，有很多方法可以保护信息免受不负责任的各方的各种安全攻击，一些技术可以用来抵御来自不负责任的各方的攻击是使用隐写术，密码学或使用数字签名。数字签名可以作为一种解决方案，它可以验证消息的真实性，证明接收到的消息是原始消息，没有任何变化，本文采用Ong-Schnorr-Shamir算法，并对数字签名方案和隐藏信道方案进行了实验。

2018-11-06cs.CR

用于物联网设备的超轻量多次数字签名

Ultra Lightweight Multiple-time Digital Signature for the Internet of Things Devices

数字签名是一种基本的密码学工具，用于在新兴的无处不在的系统中提供认证和完整性，在这些系统中，资源受限的设备被期望安全和有效地运行。然而，现有的数字签名对于这种资源受限的设备（例如，医疗植入物）具有能量限制。一些其他计算上有效的替代方案（例如，一次/多次签名）可能由于大的私钥和签名大小而引入高的存储器和/或通信开销。在本文中，我们的贡献是两方面的：第一，我们开发了一个新的轻量级的多次数字签名方案称为签名者有效的多次椭圆曲线签名（SEMECS），这是适用于资源受限的嵌入式设备。SEMECS实现了用于基于EC的签名的最佳签名和私钥大小，而不需要任何EC操作（例如，EC标量乘法或加法）。我们证明了SEMECS是安全的（随机预言模型）与一个紧密的安全减少。其次，我们在8位AVR微处理器上实现了SEMEC，并进行了全面的能耗分析和比较。我们的实验证实，与其最快的（全时）同类产品SchnorrQ相比，SEMEC的电池消耗量减少了19倍，同时在各个方面提供了比其多次同类产品显著的性能优势。我们将我们的实现开源，供公众测试和采用。

2019-07-09cs.CR

嵌入式医疗设备的能量感知数字签名

Energy-Aware Digital Signatures for Embedded Medical Devices

身份验证对于涉及敏感数据（例如，医疗和金融系统）。数字签名提供具有不可否认性和公共可验证性的可扩展身份验证，这对于此类物联网应用程序中的审计和争议解决是必要的。然而，数字签名已被证明对于低端IoT设备而言成本很高，特别是当嵌入式设备（例如，医疗植入物）必须在长时间不更换电池的情况下工作。我们提出了一个嵌入式医疗设备的能量感知签名（ESEM），实现了接近最佳的签名效率。ESEM签名生成不需要任何昂贵的操作（例如，椭圆曲线（EC）标量乘法/加法），但只有少量的常数数量的伪随机函数调用、加法和单个模乘。ESEM在具有相同私钥大小的基于EC的对等体中具有最小的签名大小。我们实现了这一点，通过消除使用的短暂的公钥（即承诺）在Schnorr型签名从签名通过一个分布式的结构，在验证者不与签名者，同时允许一个恒定大小的公钥。我们证明了ESEM是安全的（在随机预言模型中），并在医疗设备中常用的8位AVR微控制器上完全实现了它。我们的实验表明，ESEM的能效比最接近的同类产品高8.4倍，同时提供更小的签名和代码大小。因此，ESEM可以适用于部署在物联网中资源有限的嵌入式设备上。我们开源了我们的软件，供公众测试和广泛采用。

2019-03-19cs.CR

从TS-SUF-2到TS-SUF-4：FROST2阈值签名的实用安全增强

From TS-SUF-2 to TS-SUF-4: Practical Security Enhancements for FROST2 Threshold Signatures

Solv Protocol, Singapore（Solv协议）

本文提出FROST2+，通过增加预处理令牌验证，在相同假设下将FROST2阈值签名从TS-SUF-2提升至TS-SUF-4安全性，且性能与FROST2相当，比FROST快64-79%。

2026-10-05cs.CR