A Cryptographic Study of Some Digital Signature Schemes
在这篇论文中,我们提出了一些有向签名方案。此外,我们还讨论了它们在不同情况下的应用。在这篇论文中,我们将讨论所提出的有向数字签名方案在设计过程中的安全性问题。在实际应用中广泛使用的大多数数字签名方案的安全性都是基于两个难题,即整数的因式分解问题(RSA方案)和有限域上离散元的求取问题(ElGamal方案)。本论文拟开展的工作共分为七章。
2005-01-07 cs.CR
Deanonymizable Scoped Linkable Ring Signatures
SAMOVAR, Télécom SudParis, Institut Polytechnique de Paris(SAMOVAR,巴黎理工学院电信南巴黎)
本文提出DSLRS,一种支持作用域可链接性和去中心化问责的环签名,通过嵌入ELGamal组件和去中心化deanonymization网络实现隐私保护与问责机制。
2026-07-03 cs.CR
On the Rabin signature
一些拉宾签名方案可能会被伪造;这里描述了几个变体来对抗这个漏洞。还讨论了盲拉宾签名。
2011-12-17 cs.CR cs.IT math.IT
Cryptanalysis and Improvement of Akleylek et al.'s cryptosystem
Akleylek等[S.阿克莱莱克湖Emmungil和U. Nuriyev,一种改进的对等网络安全算法,应用计算学报。数学,第6(2)卷,第258 -264页,2007年],介绍了一种改进的公钥加密方案与隐写的方法在对等(P2P)网络的安全性。Akleylek等人试图将ElGamal密码体制与背包问题相结合来提高P2P网络的安全性。在本文中,我们提出了一个只密文攻击他们的系统恢复消息。此外,我们表明,他们的计划的完整性属性是不成立的,因此,接收器不能唯一解密消息。此外,我们还表明,该系统是不选择密文安全的,因此该方案是脆弱的中间人攻击,对P2P网络的最致命的攻击之一。因此,该方案不适合在P2P网络中实现。我们修改这个密码系统,以提高其安全性和效率。我们的建设是有效的CCA 2安全的变体Akleylek等人。的加密方案的标准模型,事实上的安全概念的公钥加密方案。
2013-04-25 cs.CR cs.IT math.IT
Attacking the Diebold Signature Variant -- RSA Signatures with Unverified High-order Padding
针对 Diebold 投票机中未验证高阶填充且公钥指数为 3 的 RSA 签名实现,提出一种简单数学攻击,可在可忽略时间内伪造任意消息签名。
2024-03-14 cs.CR
The Variant of Designated Verifier Signature Scheme with Message Recovery
National Taiwan Ocean University(国立台湾海洋大学)
针对Saeednia方案签名隐私不足的问题,本文扩展Lee的带消息恢复强指定验证者签名方案,提出融合UDVS启发机制的通用指定验证者签名方案,保障仅指定验证者可认证签名者并恢复消息。
2026-10-15 cs.CR
A New Path to Code-based Signatures via Identification Schemes with Restricted Errors
在本文中,我们介绍了一个变种的综合征解码问题(SDP),我们称之为限制SDP(R-SDP),其中搜索向量的条目定义在一个子集的基础有限域。我们证明了NP-完全的R-SDP,通过减少从经典的SDP,并描述算法,解决这样的新问题。我们研究了在这种新的解码角度下的随机码的性质,在传统的编码理论的结果的时尚,并评估解决一个随机R-SDP实例的复杂性。作为一个具体的应用,我们描述了如何零知识识别(ZK-ID)计划的基础上SDP可以调整到依赖于R-SDP,并表明,这导致紧凑的公钥以及显着降低通信成本。因此,这些方案提供了一个改进的基础上建设的代码为基础的数字签名计划来自识别计划,通过著名的Fiat-Shamir变换。
2021-01-30 cs.CR cs.IT math.IT
An Undeniable Signature Scheme Utilizing Module Lattices
本文提出一种基于模格与 GPV 框架的后量子不可否认签名方案,安全性归约于 SIS 和 LWE,并完成安全证明与多参数实现。
2024-10-25 cs.CR
A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
提出一种基于阿贝尔密码群作用的后量子强指定验证者签名方案,实现仅指定验证者可验证的紧凑签名。
2026-09-14 cs.CR math.NT
DeepSign: Deep Learning for Automatic Malware Signature Generation and Classification
Bar-Ilan University(巴伊兰大学);Tel Aviv University(特拉维夫大学);Gonda Brain Research Center at Bar-Ilan University(巴伊兰大学贡达脑研究中心);Center for Automation Research, University of Maryland at College Park(马里兰大学帕克分校自动化研究中心)
提出了一种基于深度学习的恶意软件特征自动生成和分类方法。该方法使用深度信念网络(DBN),通过深度去噪自动编码器堆栈实现,生成恶意软件行为的不变紧凑表示。虽然传统的基于签名和令牌的恶意软件检测方法不能检测到现有恶意软件的大多数新变种,但本文中给出的结果表明,DBN生成的签名可以对新的恶意软件变种进行准确的分类。使用包含数百个主要恶意软件家族的变体的数据集,我们的方法使用DBN生成的签名实现了98.6%的分类准确率。所提出的方法对于所记录的恶意软件行为的类型是完全不可知的(例如,API调用及其参数、注册表项、访问的网站和端口等),并且可以使用来自沙箱的任何原始输入来成功地训练用于生成恶意软件签名的深度神经网络。
2017-11-23 cs.CR cs.LG cs.NE
Security Analysis of Integer Learning with Errors with Rejection Sampling
Clemson University(克莱姆森大学)
本文研究了基于线性最小二乘攻击的整数学习误差问题的安全性,并通过实验验证了其在数字签名方案中的有效性。
2025-12-09 cs.CR cs.IT math.IT
Security issues of CFS-like digital signature algorithms
分析CFS类数字签名方案变体的安全性,发现采用特定编码哈希函数提高效率时,攻击者可伪造与合法用户公钥兼容的签名。
2021-12-01 cs.CR cs.DM
Security analysis of the W-OTS$^+$ signature scheme: Updating security bounds
在这项工作中,我们详细讨论了一个缺陷,原来的安全证明的W-OTS ${^+}$变种的Winternitz一次性签名方案,这是一个重要组成部分,各种无状态和有状态的多次基于哈希的数字签名计划。我们更新了W-OTS ${^+}$方案的安全性证明,并推导出相应的安全级别。该结果对基于散列的数字签名方案的安全性分析具有重要意义。
2021-07-22 cs.CR
Metamorphic Virus Variants Classification Using Opcode Frequency Histogram
为了防止检测和逃避基于签名的扫描方法,这通常是利用反病毒软件,变形病毒使用几种不同的混淆方法。它们在新实例中转换代码,使其看起来完全或部分不同,并包含不同的字符串序列,但其行为和功能保持不变。这种混淆过程允许他们远离基于字符串的签名检测。在这项研究中,我们使用统计技术来比较两个文件之间的相似性感染的两个变形版本的一个给定的变形病毒。我们提出的解决方案基于静态分析,它使用的直方图的机器指令频率在各种后代的混淆病毒。我们使用欧几里德直方图距离度量比较一对可移植的可执行(PE)文件。本研究的目的是表明,对于一些特定的混淆方法,所提出的解决方案可以利用来检测变形品种的文件。因此,它可以通过基于非字符串的签名扫描来识别文件是否是变形病毒的版本。
2011-04-16 cs.CR
On the Incremental Asymmetric Signatures
增量加密的目的是允许更新正在修改的文档的加密形式,比我们从头开始重新计算它们更有效。本文定义了一个框架,用于安全地使用由Bok-Min Goi等人设计的增量散列函数的变体。他们的散列函数的使用条件在某种程度上是不切实际的,因为他们假设消息的块都是不同的。在本文中,我们将展示如何抛弃这个强假设,从而构造第一个实用的增量式非对称签名方案,保持有效的更新操作。最后,由于所提出的方案有缺陷,严重扩大签名大小,我们提出了一个解决方案,大大减少了这个缺点。
2014-04-02 cs.CR
The Paillier's Cryptosystem and Some Variants Revisited
在Eurocrypt'99上,Paillier提出了一个基于新的计算问题的公钥密码系统。由于它是可加同态的,所以引起了许多研究者的兴趣。在本文中,我们表明,有一个很大的差异之间的原始Paillier的加密和一些变种。Paillier的加密可以自然地转换为签名方案,但这些变体缺少该功能。特别地,我们简化了Asiacrypt'03提出的Bresson-Catalano-Pointcheval加密方案的替代解密过程。新版本更适用于云计算,因为它具有双陷门解密机制,并且可以灵活地集成到其他密码方案中。该方案具有两组密钥可以分配给不同用户的特点,增强了密钥管理的鲁棒性。
2015-11-18 cs.CR
Tight Security for BBS Signatures
University of Washington(华盛顿大学);ETH Zurich(苏黎世联邦理工学院)
本文针对BBS签名,在每条消息最多签一次的情况给出新型紧归约,同时证明同消息多签时无紧代数归约,缩小了BBS与BBS+的紧安全性差距。
2026-08-10 cs.CR
Clustering based opcode graph generation for malware variant detection
ST Engineering(新加坡科技工程有限公司)
恶意软件是网络空间中威胁行为者进行攻击的关键手段。市场上有大量的商业解决方案和重要的科学研究来应对检测和防御恶意软件的挑战。与此同时,攻击者还提高了他们创建多态和变形恶意软件的能力,使现有解决方案面临越来越大的挑战。为了解决这个问题,我们提出了一种方法来执行恶意软件检测和家庭归属。所提出的方法首先执行从每个家庭中的恶意软件的操作码的提取,并构建各自的操作码图。我们探讨使用聚类算法的操作码图检测集群的恶意软件在同一恶意软件家族。这些集群可以被视为属于不同的亚家族群体。从每个检测到的集群构建操作码图签名。因此,对于每个恶意软件家族,生成一组签名来表示该家族。这些签名用于将未知样本分类为良性或属于恶意软件家族之一。我们评估我们的方法进行实验的数据集上的良性文件和恶意软件样本属于一些不同的恶意软件家族,并比较现有的方法的结果。
2022-11-18 cs.AI cs.CR cs.LG
Tight Short-Lived Signatures
本文扩展了时间锁谜题概念,正式定义时间锁公钥加密(TLPKE)方案,并基于此构造了紧致短时签名方案,通过概念验证实现与模拟测试了其有效性。
2023-10-19 cs.CR
Provably Secure Group Signature Schemes from Code-Based Assumptions
通过引入两个基于码的可证明安全的群签名方案,解决了基于码的密码学中的一个公开问题。我们的基本计划满足CPA匿名性和可追溯性的要求,在随机预言机模型,假设硬度的McEliece问题,学习奇偶噪声问题,和一个变种的综合症解码问题。只要底层群的基数不超过$2^{24}$(大致相当于荷兰目前的人口),这种构造产生的密钥和签名大小就比以前的群签名方案要小。我们进一步发展了基本方案,以实现最强的匿名概念,即,CCA-匿名性,在效率方面开销很小。两个拟议方案的可行性得到了实施结果的支持。我们的两个方案是第一个在各自的类可证明安全的群签名方案。此外,在这项工作中介绍的技术可能是独立的利益。这是一个新的可验证的加密协议的随机McEliece加密和一种新的方法来设计正式的安全减少从综合症解码问题。
2020-02-18 cs.CR
Offline Signature-Based Fuzzy Vault (OSFV: Review and New Results
École de technologie supérieure, Université du Québec(魁北克大学高等技术学院)
基于离线签名的模糊保险库(OSFV)是一种生物密码学实现,它使用手写签名图像作为生物特征,而不是传统的密码来保护私有密钥。实现可靠的OSFV是实现金融和法律认证流程自动化的第一步,因为它通过嵌入式手写签名提供了更高的机密文档安全性。作者最近提出了第一个OSFV的实现,这是在本文中审查。在这个系统中,一个机器学习方法的基础上的相异性表示的概念,选择一个可靠的特征表示适用于模糊拱顶计划。为了提高准确性和安全性,提出了该系统的一些变体。特别地,提出了一种自适应用户密钥大小的新方法。使用巴西PUCPR和GPDS签名数据库和结果表明,所提出的方法的性能进行了比较,密钥大小自适应方法实现了安全性和准确性之间的良好折衷。当平均系统熵从45比特增加到大约51比特时,AER(平均出错率)降低了大约21%。
2014-08-18 cs.CR cs.CV
Accountable Tracing Signatures from Lattices
群签名允许一个群的用户以群的名义对消息进行匿名签名,同时结合了一种跟踪机制来撤销匿名性并识别任何消息的签名者。自从Chaum和van Heyst(EUROPHOTOPT 1991)提出以来,已经提出了许多建议,在安全性,效率和功能方面产生了各种改进。然而,传统的群签名的缺点是开放机构被赋予太多的权力,即,他可以任意取消匿名,也没有任何机制让他承担责任。为了克服这个问题,Kohlweiss和Miers(PoPET 2015)引入了可问责跟踪签名(ATS)的概念-一种增强的群签名变体,其中开放机构对其行为负责。Kohlweiss和Miers证明了ATS的一般构造,并提出了基于数论假设的具体实例。据我们所知,没有其他ATS方案是已知的,并且在后量子假设下实例化ATS的问题,例如,格子,至今仍是开放的。在这项工作中,我们提供了第一个基于格的可问责追踪签名方案。该方案满足Kohlweiss和Miers提出的安全要求,假设环短解(RSIS)和环错误学习(RLWE)问题的硬度。在我们的建设的核心是一个基于格的密钥不经意的加密方案和零知识参数系统,允许证明一个给定的密文是一个有效的RLWE加密下的一些隐藏的但认证的密钥。这些技术构建块可以是独立感兴趣的,例如,它们对于其它基于格的隐私保护协议的设计是有用的。
2019-01-02 cs.CR
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-11-16 cs.CR
Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes
本文对HPPK密钥封装机制和数字签名方案进行了全面基准测试,发现其凭借非对称、对称与同态密码的集成,在密钥生成、封装和验证等操作上展现出卓越效率与紧凑尺寸,是极具竞争力的后量子密码解决方案。
2024-01-10 cs.CR
Peregrino: A Full-Hardware Accelerator for the Complete Falcon Post-Quantum Digital Signature Scheme on Resource-Constrained Edge Devices
Universidad Politécnica de Madrid(马德里理工大学)
针对Falcon后量子签名在硬件实现的难题,提出Peregrino加速器,用HDL从零设计完整方案,以模拟浮点适配无FPU边缘设备,资源占用大幅低于HLS方案,性能提升显著。
2026-09-28 cs.AR cs.CR
Weakened Random Oracle Models with Target Prefix
本文形式化了GFPT-ROM并提出三个新的弱化随机预言机模型以捕捉选择前缀碰撞攻击变体,通过分析RSA-FDH和DSA等签名方案,揭示了WROMs在安全性证明中的本质作用。
2021-07-12 cs.CR
RanStop: A Hardware-assisted Runtime Crypto-Ransomware Detection Technique
在许多流行的恶意软件中,加密勒索软件构成了重大威胁,因为它通过未经授权的加密文件来拒绝访问,并将其文件作为人质并在经济上勒索受影响的用户。这导致全世界每年损失数百万美元。勒索软件的多种变体的数量正在增长,具有逃避许多反病毒和依赖于静态执行签名的纯软件恶意软件检测方案的能力。在本文中,我们提出了一个硬件辅助的计划,称为RanStop,早期检测加密勒索软件感染的商品处理器。RanStop利用嵌入在现代处理器性能监控单元中的硬件性能计数器的信息来观察微架构事件集,并检测已知和未知的加密勒索软件变体。在本文中,我们使用长短期记忆(LSTM)模型训练一个基于递归神经网络的机器学习架构,用于在执行多个勒索软件变体以及良性程序时分析硬件域中的微架构事件。我们使用相关HPC的信息创建时间序列来开发内在的统计特征,并通过LSTM和全局平均池化来提高RanStop的检测精度并降低噪声。作为一种早期检测方案,RanStop可以通过分析每隔100 us收集的20个时间戳的HPC信息,在程序执行开始后的2 ms内准确快速地识别勒索软件。对于勒索软件来说,这个检测时间太早,无法造成任何重大损害。此外,对与加密勒索软件具有行为(以子例程为中心)相似性的良性程序的验证表明,RanStop可以在50次随机试验中以平均97%的准确率检测勒索软件。
2020-11-24 cs.CR
A Note on Quantum Security for Post-Quantum Cryptography
Shor的量子因子分解算法和其他一些有效的量子算法破解了许多经典密码体制。作为回应,人们提出了基于计算问题的后量子密码学,即使是量子计算机也很难相信。然而,这些方案对\emph{quantum}攻击的安全性是难以捉摸的。这是因为现有的安全分析(几乎)只涉及经典攻击者,并且由于独特的量子特性(如不可克隆),在量子对手存在的情况下论证安全性具有挑战性。这项工作提出了一个通用的框架,研究经典的安全证明可以恢复在量子设置。基本上,我们把一个安全证明分解成(一系列)经典的安全约简,并研究什么样的安全约简是“量子友好的”。我们刻画了充分条件,使经典的减少可以“解除”的量子设置。然后,我们将我们的提升定理后量子签名方案。我们能够表明,经典的通用构造的哈希树为基础的签名从单向函数和更有效的变种提出的~ \cite{BDH11}结转到量子设置。也就是说,假设存在的(经典)单向函数是有效的量子反演算法抵抗,存在一个量子安全的签名方案。我们注意到,该计划在~ \cite{BDH11}是一个很有前途的(后量子)候选人在实践中实现,我们的结果进一步证明了它。最后,我们证明了我们的框架的通用性,通过显示,一些现有的作品(全域散列在量子随机预言模型~ \cite{Zha12ibe}和简单的混合参数框架在~ \cite{HSS11})可以在我们的统一框架下重新制定。
2014-09-08 cs.CR quant-ph