Computation of Trusted Short Weierstrass Elliptic Curves for Cryptography
短Weierstrass椭圆曲线在密码学中有着广泛的应用。本文介绍了一种新的安全符号“可信安全”的椭圆曲线密码计算方法。提出了三个附加的“可信安全验收标准”,以满足椭圆曲线密码学。此外,两个密码安全的椭圆曲线上的256位和384位素域证明了这是安全的ECDLP,ECC以及信任的角度。所提出的椭圆曲线在密钥生成和签名/验证方面成功接受了彻底的安全分析和性能评估,因此证明了其加密适用性和被社区接受的巨大可行性。
2022-04-15 cs.CR
Primer: Fast Private Transformer Inference on Encrypted Data
为基于Transformers的云服务启用隐私保护推理越来越重要。后量子密码技术,例如,全同态加密(FHE)和多方计算(MPC)是支持私有Transformer推理的流行方法。然而,现有的作品仍然遭受禁止计算和通信开销。在这项工作中,我们提出,引物,使一个快速,准确的Transformer加密数据的自然语言处理任务。特别是,引物是由一个混合密码协议优化的注意力为基础的Transformer模型,以及包括计算合并和令牌优先密文包装的技术。在加密语言建模上的综合实验表明,Primer算法达到了最高的准确率,推理延迟比已有方法降低了90.6%~97.5%。
2023-03-23 cs.CR
Preserving Privacy and Sharing the Data in Distributed Environment using Cryptographic Technique on Perturbed data
数据采掘的主要目标是从大量的数据中提取出以前未知的模式。随着硬件、软件和网络技术的快速发展,数据汇集的数量也在显著增长。组织从异构数据库中收集大量的数据,这些数据中包含了关于个人的敏感和私人信息。数据采掘从这些数据中提取新的模式,这些模式可以用于各个领域的决策制定。数据采掘输出的问题是,它也揭示了一些被认为是私人和个人的信息。这些个人资料容易被取阅,对个人私隐构成威胁。人们越来越担心在实际数据所有者不知情的情况下在幕后滥用个人信息的可能性。在分布式环境下的许多数据采掘应用中,隐私问题越来越重要。隐私保护数据采掘技术为解决这一问题提供了新的方向。PPDM提供有效的数据采掘结果,而不需要学习底层的数据值。可以享受数据采掘的好处,而不会损害相关个人的隐私。原始数据被修改或过程以这样的方式使用,即使在挖掘过程之后,私有数据和私有知识仍然是私有的。在本文中,我们提出了一个框架,允许系统的原始数据的转换,使用随机数据扰动技术和修改后的数据,然后提交作为客户端的查询结果,通过加密的方法。使用这种方法,我们可以在客户端和数据所有者站点实现机密性。该模型给出了用于分析目的的有效数据采掘结果,但没有显示实际或真实的数据。
2010-04-26 cs.CR
The Continuous Logarithm in the Complex Circle for Post-Quantum Cryptographic Algorithms
本研究提出基于复圆周连续对数的新型密码方法,利用其多值性与谱特性将经典密码算法及椭圆曲线变体引入后量子场景,为后量子密码学提供稳健适配的新基础。
2024-12-24 cs.CR
An Algebraic Characterization of Security of Cryptographic Protocols
几个基本的密码构造都有相关的代数结构。Dolev和Yao提出的研究公钥协议(无条件)安全性的形式化模型形成了一个群体。某些类型的协议的安全性可以在这个代数设置中巧妙地公式化。我们研究两方协议的类别。然后,我们考虑扩展的形式代数框架的私钥协议。并讨论了形式化模型的具体实现。在这种情况下,我们提出了一个定义的伪自由群。
2008-02-22 cs.CR
Design and Analysis of Pairing-Friendly Elliptic Curves for Cryptographic Primitives
本研究围绕配对友好椭圆曲线展开,构建其构造与安全评估框架,同时针对基于身份加密的密钥托管等问题,提出两种无托管的安全加密与签名方案,为资源受限环境下的高安全密码应用提供支撑。
2023-07-13 cs.CR
On the privacy of federated Clustering: A Cryptographic View
针对联邦聚类中全加密中间结果效率低的问题,将中间质心数据重建问题建模为隐藏子集和问题,证明现有格攻击无法破解,为兼顾效率与隐私提供了严谨的密码学依据。
2023-12-13 cs.CR
A Note on Cryptographic Algorithms for Private Data Analysis in Contact Tracing Applications
追踪接触者是应对COVID-19疫情的重要措施。在早期阶段,许多国家采用人工接触者追踪来控制疾病传播速度,但存在许多问题。为了克服这些缺点,已经提出了数字联系人跟踪,其通常涉及在人们的移动设备上部署联系人跟踪应用,该应用可以跟踪他们的移动和密切的社交互动。虽然研究表明,数字接触者追踪比手动接触者追踪更有效,但据观察,接触者追踪应用程序的采用率较高可能会导致更好地控制流行病。这也增加了对收集数据和后续分析准确性的信心。接触追踪应用采用率低的一个关键原因是对个人隐私的担忧。事实上,一些研究报告称,在多个国家部署的接触追踪应用程序对隐私不友好,有可能被有关政府用于大规模监控。因此,尊重隐私的接触追踪应用程序是可以导致高效,高效的接触追踪的时间的需要。作为这项研究的一部分,我们专注于各种加密技术,可以帮助解决私人集合相交问题,这是隐私尊重接触跟踪的核心。我们分析了在联系人追踪应用程序使用的典型客户端-服务器架构下这些技术的计算和通信复杂性。此外,我们评估这些计算和通信复杂性表达式为印度的情况下,从而确定加密技术,可以更适合部署在那里。
2020-05-19 cs.CR cs.CY
SOTERIA: In Search of Efficient Neural Networks for Private Inference
National University of Singapore(新加坡国立大学);Microsoft Research(微软研究院)
ML即服务越来越受欢迎,其中云服务器托管训练模型并向用户提供预测(推理)服务。在这种情况下,我们的目标是保护用户的输入查询以及在服务器上的模型参数的机密性,具有适度的计算和通信开销。现有的解决方案主要提出微调加密方法,以使它们对已知的固定模型架构有效。这种方法的缺点是,模型本身从来没有被设计为与现有的有效加密计算一起操作。我们观察到,在训练过程中选择的模型的网络架构、内部函数和参数,在推理过程中会显著影响加密方法的计算和通信开销。基于这一观察,我们提出了SOTERIA -一种训练方法来构建模型架构,这种架构对于私有推理来说是设计有效的。我们使用神经架构搜索算法的双重目标,优化模型的准确性和使用密码原语进行安全推理的开销。考虑到在训练过程中修改模型的灵活性,我们找到了对私有计算也有效的精确模型。我们选择乱码电路作为我们的底层加密原语,由于他们的表现力和效率,但这种方法可以扩展到混合多方计算设置。我们在MNIST和CIFAR 10数据集上对SOTERIA进行了经验评估,并与之前的工作进行了比较。我们的结果证实了SOTERIA在平衡性能和准确性方面确实有效。
2020-07-25 cs.CR cs.LG stat.ML
Private Processing of Outsourced Network Functions: Feasibility and Constructions
为了降低维护网络基础设施的成本和复杂性,组织越来越多地外包其网络功能(例如,防火墙、流量整形器和入侵检测系统)到云,许多工业参与者已经开始提供基于网络功能虚拟化(NFV)的解决方案。遗憾的是,在当前的设置中,外包网络功能意味着敏感的网络策略,如防火墙规则,会被泄露给云提供商。在本文中,我们调查使用加密原语处理外包网络功能,使供应商不学习任何敏感信息。更具体地说,我们提出了一个加密处理的隐私保护外包的网络功能,引入安全的定义,以及通用网络功能的抽象模型,然后提出了一些实例,使用部分同态加密和公钥加密与关键字搜索。我们包括一个概念验证的实现我们的建设,并表明网络功能可以在几毫秒内由一个不受信任的云提供商私下处理。
2016-01-25 cs.CR
Trusted Machine Learning Models Unlock Private Inference for Problems Currently Infeasible with Cryptography
Google DeepMind(谷歌DeepMind);Google Research(谷歌研究院);Google(谷歌)
针对传统密码学方案在大规模复杂应用中私有推理受限的问题,提出可信能力模型环境(TCMEs),以强能力机器学习模型作为可信第三方,在输入输出约束、显式信息流控制与无状态特性下实现隐私与效率的平衡,为密码学无法覆盖的场景提供私有推理支持。
2025-01-15 cs.AI cs.CR cs.LG
An Authenticated Key Scheme over Elliptic Curves for Topological Networks
传感器网络的节点可能是资源受限的设备,通常具有有限的生命周期,使得传感器网络具有显著的动态环境。在这样的设置上管理加密协议可能需要不成比例的工作,因为需要更新进入网络的新节点的秘密参数,以代替拆除的传感器。因此,传感器网络方案的设计者总是关注可扩展性和适应性的解决方案的需求。在这项工作中,我们提出了一种新的椭圆曲线为基础的解决方案,来自以前发布的加密协议TAKS,它解决了这个问题。我们给出了一个正式的描述的计划,建立在一个二维向量空间上的素域和椭圆曲线,其中节点拓扑结构是更相关的节点身份,允许动态处理的网络和降低网络更新的成本。我们还研究了一些安全问题及其与椭圆曲线上离散对数问题的关系。
2020-06-12 cs.CR
Public Key Cryptography Standards: PKCS
加密标准服务于两个重要目标:使不同的实现互操作,并避免常用方案中的各种已知陷阱。本章讨论公钥密码学标准(PKCS),这些标准对公钥密码学在实践中的使用具有重要影响。PKCS标准是一组标准,称为PKCS #1到#15。这些标准涵盖RSA加密、RSA签名、基于密码的加密、加密消息语法、私钥信息语法、选定的对象类和属性类型、认证请求语法、加密令牌接口、个人信息交换语法和加密令牌信息语法。PKCS标准由RSA实验室发布。虽然RSA实验室征求公众对PKCS标准的意见和建议,但RSA实验室保留对PKCS标准所有方面的唯一决策权。PKCS是许多其他标准的基础,如S/MIME。
2012-07-23 cs.CR
Private reputation retrieval in public - a privacy-aware announcement scheme for VANETs
公告方案是一种便于车辆在车辆自组织网络(VANESTs)中广播与道路相关的信息以提高道路安全和效率的系统。在Boneh-Boyen-Shacham短群签名方案的基础上,提出了一种新的公开更新信誉值的密码原语.这允许在没有安全信道的情况下进行私人信誉分数检索。利用这一点,我们设计了一个隐私意识的公告计划,使用信誉系统,这是可靠的,可审计的和强大的。
2016-05-18 cs.CR
Parallel Computation of Optimal Ate Cryptographic Pairings at the $128$, $192$ and $256$-bit security levels using elliptic net algorithm
由于密勒算法在密码学中的广泛应用,近年来密勒算法在计算配对中的有效性受到了广泛的关注。本文给出了在$128$、$192$和$256$比特安全水平下扭曲Barreto-Naehrig(BN)曲线、Barreto-Lynn-Scott(BLS)曲线和Kachisa-Schaefer-Scott(KSS)曲线以及具有嵌入度$54$的Scott-Guillevic曲线的椭圆网最优Ate配对公式。我们展示了如何并行计算这些配对时,椭圆网算法,而不是使用,我们得到的情况下,除了在考虑在$256$位安全级别的Kachisa-Schaefer-Scott(KSS)曲线,更有效的理论结果与$8$处理器相比,使用米勒算法的情况下。这项工作仍然证实,$BLS48$曲线是最好的配对为基础的密码在$256$位安全级别\cite{NARDIEFO19}。
2021-01-22 cs.CR math.AG math.NT
Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves
我们描述了一个框架,用于构建一个有效的非交互式密钥交换(NIKE)协议的n方为任何n >= 2。我们的方法是基于问题的计算isogenies之间的isogenies椭圆曲线,这被认为是困难的。我们没有得到一个工作协议,因为缺少一个步骤,目前是一个开放的数学问题。我们需要完成我们的协议是一个有效的算法,作为输入的阿贝尔品种提出了一个产品的同构椭圆曲线,并输出同构不变量的阿贝尔品种。我们的框架建立了一个密码不变映射,这是一个新的原语密切相关的密码多线性映射,但其范围不一定有一个组结构。尽管如此,我们表明,密码不变的地图可以用来建立几个密码原语,包括耐克,以前从多线性映射和不可分割性混淆。
2018-08-31 cs.CR math.AG math.NT
Elliptic Curve Pairing Stealth Address Protocols
针对区块链交易隐私保护问题,本文提出四种基于椭圆曲线配对的隐身地址协议,其中双密钥类协议性能优于现有DKSAP且协议3适配以太坊,单密钥类协议虽速度慢但有理论价值。
2024-09-16 cs.CR
Weil descent and cryptographic trilinear maps
最近已经表明,密码学三线性映射足以实现不可否认性混淆。在本文中,我们开发了一种方法来构造这样的映射的Weil下降(限制)的交换簇有限域上,包括雅可比簇的超椭圆曲线和椭圆曲线。这些候选密码三线性映射的安全性提出了几个有趣的问题,包括陷门离散对数问题的计算复杂性。
2019-09-12 cs.CR math.NT
Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise
针对差分隐私中$K$-范数机制采样慢、椭圆高斯噪声最优形状难确定的问题,本文为求和、计数、投票统计量设计了$\tilde{O}(d^2)$复杂度的最优$K$-范数采样器,推导了椭圆高斯噪声最优形状闭式解,兼顾精度与实用性。
2024-05-21 cs.CR
Data Tastes Better Seasoned: Introducing the ASH Family of Hashing Algorithms
在最近几个月里,很明显,当前一代的加密哈希算法不足以满足未来的需求。ASH系列算法提供了对现有SHA-2系列的修改。这些改进设计有两个主要目标:1)提供更高的抗碰撞性。2)进一步减轻碰撞后的安全风险。独特的公共/私人部分和盐/胡椒设计元素为广泛的应用提供了更大的灵活性。ASH家族是新一代的加密哈希算法。
2005-01-19 cs.CR
Distribution of elliptic twins over fixed finite fields: Numerical results
我们报告的数值结果,并描述了未来的实验计划,有关的素数阶曲线和“椭圆孪生”曲线的数量超过素数P-224,P-256,和P-384标准化的NIST密码应用。尽管这些结果不足以证实Shparlinski和Sutantyo 2014在这些领域的公式,但它们强烈表明(约99%的概率)NIST曲线P-384不是从素数阶曲线上的均匀分布中选择的。
2015-09-10 cs.CR
Random Bit Generator Mechanism Based on Elliptic Curves and Secure Hash Function
伪随机比特发生器(PRBG)可以利用一些困难的数论问题,如离散对数问题(DLP)的优势。这种类型的生成器将具有良好的随机性和不可预测性,因为很难找到一个简单的解决方案,有关的数学困境。哈希函数反过来在许多加密任务中发挥着显着的作用,以实现各种安全优势。本文提出了一种基于椭圆曲线离散对数问题(ECDLP)和散列导函数的伪随机比特发生器机制。加密散列函数用于需要各种安全强度的消费应用程序。在一个好的散列函数中,找到可以映射到任何预先指定的输出的任何输入都被认为是计算上不可行的。所得到的伪随机比特经NIST统计检验,也符合最新标准。利用所得到的伪随机比特对一幅$256 \times 256$灰度图像进行加密,并对加密图像进行必要的分析,以证明其安全性。
2020-02-21 cs.CR
Distinguishability Investigation on Longa's Atomic Patterns when used as a Basis for Implementing Elliptic Curve Scalar Multiplication Algorithms
本文首次在微控制器上实际实现了Longa的原子模式,评估其抵御水平侧信道分析的能力,并识别与纠正了原始模式中的差异,将理论研究扩展至实证分析。
2024-09-10 cs.CR
PD-ML-Lite: Private Distributed Machine Learning from Lighweight Cryptography
Bloomberg LP(彭博有限合伙企业);University of Edinburgh(爱丁堡大学)
隐私是从分布式数据中学习的一个主要问题。最近,密码学文献为这项任务提供了几种工具。然而,这些工具或者降低了学习算法的质量/准确性--例如,通过增加噪音-或者它们招致高性能惩罚和/或涉及信任外部权威。我们提出了一种方法{ \sl私有分布式机器学习从轻量级密码}(简称PD-ML-Lite)。我们将我们的方法应用于两个主要的ML算法,即非负矩阵分解(NMF)和奇异值分解(SVD)。我们由此产生的协议是通信最佳的,实现了与非私有对应方相同的准确性,并满足了隐私的概念-我们定义的-这是直观和可测量的。我们的方法是使用轻量级密码协议(安全和和规范化安全和)来构建学习算法,而不是将复杂的学习算法包装在高成本的MPC框架中。我们展示了我们的算法的实用性和隐私的几个应用程序:NMF,我们认为主题建模和推荐系统,SVD,主成分回归,和低秩近似。
2019-04-10 cs.CR cs.LG stat.ML
LightDSA: A Python-Based Hybrid Digital Signature Library and Performance Analysis of RSA, DSA, ECDSA and EdDSA in Variable Configurations, Elliptic Curve Forms and Curves
本文提出基于Python的混合数字签名库LightDSA,支持RSA、DSA、ECDSA和EdDSA的灵活曲线配置,全面评估各算法在不同配置下的计算效率,为安全性与效率的权衡及最佳配置选择提供指导。
2025-04-25 cs.CR
On SSI-based Private Decentralized Bidding
University of Bucharest(布加勒斯特大学)
该研究针对无可信第三方时去中心化竞价的资格验证难题,提出基于自主权身份(SSI)的框架,结合可验证凭证与零知识证明,实现私有且去中心化的竞价。
2026-10-01 cs.CR
An Efficient Private GPT Never Autoregressively Decodes
Shanghai Jiao Tong University(上海交通大学);Shanghai Qizhi Institute(上海期智研究院)
针对GPT安全推理隐私保护下的性能开销问题,提出公共解码加私有模型安全验证的方法,通过优化私有采样协议与知识蒸馏对齐提升接受率,实现2.1~6.0倍加速且保障隐私与生成质量。
2025-05-21 cs.CR cs.LG
Normal Elliptic Bases and Torus-Based Cryptography
我们考虑有限域上代数环面$T_n(F_q)$的表示。我们利用正常的椭圆基表明,对于无穷多squarefree整数$n$和无穷多个值的$q$,我们可以编码$m$环面元素,一个小的固定开销和$m$ $ϕ(n)$ -元组的$F_q$元素,在准线性时间在$\log q$。这改进了先前已知的算法,这些算法都具有准二次复杂度。结果,编码阶段的成本现在在Diffie-Hellman密码方案中可以忽略不计。
2009-09-01 cs.CR
Post Quantum Cryptography: Readiness Challenges and the Approaching Storm
虽然量子计算的进步为科学进步带来了新的机会(例如,材料科学和机器学习),但许多人没有意识到它们也威胁到广泛部署的加密算法,而这些算法是当今数字安全和隐私的基础。从移动通信到网上银行,再到个人数据隐私,每天有数十亿互联网用户依靠加密技术来确保私人通信和数据的私密性。事实上,公共互联网和电子商务的出现和发展可以说是由于公钥密码学的发明。由公钥密码学提供的关键优点是,它允许先前从未通信过的两方仍然通过非专用网络(例如,互联网)。量子计算的最新进展表明,我们正处于下一个加密算法过渡的风口浪尖上,而这种向后量子密码学的过渡将比以前的任何迁移都更加复杂,影响更多的系统和利益相关者。这一转变代表着IT行业的一次重大颠覆,并将广泛影响我们数字生活的几乎每一个领域,从全球商业到社交媒体再到政府等等。加密算法过渡需要时间,并且涉及到参与构建和运营世界计算基础设施的许多利益相关者的广泛协调工作。通过现在为即将到来的向这些新算法的过渡做好准备,我们可以确保更有序、成本更低、破坏性最小的转换。
2021-01-04 cs.CR cs.CY
Practical Secure Aggregation by Combining Cryptography and Trusted Execution Environments
本文针对纯密码学安全聚合计算开销大的问题,提出多种结合密码学与可信执行环境的混合安全聚合架构,并分析其安全性与性能的权衡。
2025-04-11 cs.CR
One-Shot Secure Aggregation: A Hybrid Cryptographic Protocol for Private Federated Learning in IoT
Department of Computer Science, University of Arkansas at Little Rock, USA(计算机科学系,阿肯色州立大学拉斐特分校)
Hyb-Agg通过结合多密钥CKKS加密和ECDH加法掩码,实现轻量且高效的隐私保护联邦学习,在物联网中解决通信瓶颈问题。
2025-11-28 cs.AI cs.CR
Case Study: Horizontal Side-Channel Analysis Attack against Elliptic Curve Scalar Multiplication Accelerator under Laser Illumination
本文提出了一种结合侧通道分析和激光照明的攻击方法,针对在激光照明下椭圆曲线标量乘法加速器的静态电流进行分析,探讨其在大规模技术制造芯片中的潜在危险。
2026-03-20 cs.AR cs.CR
Removable Weak Keys for Discrete Logarithm Based Cryptography
本文提出了一种新的弱密码私钥,它可以存在于素数阶$p$群中的任何基于离散对数的公钥密码系统中,其中$p-1$具有小因子.与基于\textit{numerical size}的弱私钥(例如较小的私钥或位于区间中的私钥)不同,\textit{always}将存在于任何DLP密码系统中,我们的弱私钥类型纯粹是由于$p$的参数选择而产生的,因此,可以通过适当的$p$值来删除。利用隐式群表示的理论,我们提出的算法,可以确定是否一个密钥是弱的,如果是这样,恢复私钥从相应的公钥。我们分析了文献中提出的几个椭圆曲线和各种标准,给出了可以用相对少量的计算来破解的密钥的数量。我们的研究结果表明,许多这些曲线,包括一些标准,有相当数量的这种弱私钥。我们还使用我们的方法来表明,没有14个突出的Certicom挑战问题的情况下,在我们的意义上是弱的,达到一定的弱点。
2020-11-15 cs.CR
VLSI Implementation of Cryptographic Algorithms & Techniques: A Literature Review
近年来,数据流和数据传输的数量急剧增加,随之而来的安全问题也越来越多。近年来,随着超大规模集成电路(VLSI)的发展,密码学发展到了加密和解密技术,实现了将明文转换为密码文本的过程。本文综述了加密和解密的VLSI实现的各个方面。为了使材料系统化,对诸如私钥加密、索引技术、Blowfish算法、DNA密码学等主题的信息进行了回顾。最后,与此审查,不同的加密和解密的VLSI技术的基本理解可以研究和实施。
2021-10-26 cs.AR cs.CR
Neural Networks Meet Elliptic Curve Cryptography: A Novel Approach to Secure Communication
University of Stavanger(斯塔万格大学);Old Dominion University(奥多明尼昂大学);University of York(约克大学)
本研究将非对称椭圆曲线密码学引入神经网络框架,采用5组密钥验证通信安全的鲁棒性,发现不同曲线下安全效果差异极小,同时明确了窃听者经增强对抗训练后的潜在漏洞阈值。
2024-07-11 cs.AI cs.CR
Study of Zero-Knowledge protocols and Elliptic Curve Cryptography and their implementation in Smart Card environments using Java Card
本研究探讨在智能卡等受限环境中使用Java Card实现零知识协议与椭圆曲线密码学,通过基准测试选择协议,并提出理论实现方案。
2023-08-31 cs.CR
Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography
该调查介绍了短维尔斯特拉斯椭圆曲线在密码学中引入后的演变。随后,这种演变导致了目前椭圆曲线计算标准的建立。我们讨论了攻击椭圆曲线离散对数问题的时间表,并研究了他们的对策,以突出密码安全椭圆曲线的进化选择标准。此外,从计算、安全和信任的角度对目前流行的两种短Weierstrass椭圆曲线的确定性和随机性选择方法进行了评价,并指出了现有计算标准的发展趋势。最后,标准和非标准的椭圆曲线进行了分析,以增加一个新的见解,他们的可用性。据我们所知,过去并没有进行这类调查。
2022-04-15 cs.CR
Private key and password protection by steganographic image encryption
本研究提出一种隐写图像加密技术,将私钥/密码转为加密QR码嵌入彩色图像,密钥由用户种子图像初始化的LFSR生成,实验验证了该保护方案的可行性。
2025-06-05 cs.CR
Util::Lookup: Exploiting key decoding in cryptographic libraries
本文揭示加密库 base64/PEM 密钥解码实用函数的缓存侧信道泄露,并结合 SGX 攻击与并行 extend-and-prune,实现单轨迹推断及中等成本完整 RSA 私钥恢复。
2021-08-10 cs.CR
TPM-FAIL: TPM meets Timing and Lattice Attacks
可信协议(TPM)作为基于硬件的信任根,保护加密密钥免受特权系统和物理对手的攻击。在这项工作中,我们进行了一个黑盒定时分析的TPM 2.0设备部署在商品计算机上。我们的分析表明,这些设备中的一些功能的秘密依赖的执行时间在签名生成的基础上椭圆曲线。特别是,我们发现了基于英特尔固件的TPM以及硬件TPM上的时序泄漏。我们展示了这些信息如何允许攻击者应用网格技术来恢复ECDSA和ECSchnorr签名的256位私钥。在英特尔fTPM上,我们的密钥恢复在大约1,300次观察后成功,不到两分钟。类似地,我们从STMicroelectronics制造的硬件TPM中提取了ECDSA私钥,该TPM在不到40,000次观察后通过了通用标准(CC)EAL 4+认证。我们通过演示针对StrongSwan VPN的远程攻击来进一步强调这些漏洞的影响,该VPN使用TPM来生成用于身份验证的数字签名。在此攻击中,远程客户端通过网络连接仅对45,000次身份验证握手进行计时,即可恢复服务器的私有身份验证密钥。我们发现的漏洞强调了正确实现已知的恒定时间技术的困难,并显示了进化测试和加密实现的透明评估的重要性。随着我们对这些攻击的了解越来越多,即使是声称能够抵抗攻击的认证设备也需要社区和行业进行额外的审查。
2019-11-13 cs.CR
One-Time Certificates for Reliable and Secure Document Signing
本文提出一种基于一次性、不可撤销数字证书的文档签名密钥管理模型,每个文档绑定唯一证书并在签名后删除私钥,从而消除私钥存储和证书撤销需求,并分析了其开销与安全优势。
2024-08-01 cs.CR
Cryptanalysis of an Elliptic Curve-based Signcryption Scheme
签密是一种相对较新的密码技术,其目的是在单个逻辑步骤中实现加密和数字签名的功能。虽然多年来提出了一些签密方案,其中一些被证明存在安全问题。在本文中,Han et al.的签密方案进行了分析,证明了其存在许多安全缺陷和不足。几个破坏性的攻击也被引入到所提到的方案,从而它失败的所有期望的和必要的安全属性的签密方案。
2012-03-19 cs.CR
The Elliptic Net Algorithm Revisited
配对自从被引入密码学以来就被广泛使用。它们可以应用于基于身份的加密,三方Diffie-Hellman密钥协商,区块链和其他密码方案。配对计算的加速对于这些密码方案或协议是至关重要的。在本文中,我们将重点放在椭圆网算法,它可以计算配对在多项式时间,但它需要更多的存储比米勒的算法。我们使用了几种方法来加速椭圆网算法。首先,我们消除了改进的椭圆网算法中的逆运算。在某些情况下,这一发现可以实现进一步的改进。其次,我们将惰性约简技术应用到椭圆网算法中,这有助于我们实现更快的实现。最后,我们提出了一个新的推导公式的最佳Ate配对的扭曲曲线上的计算。结果表明,椭圆网算法可以显着加速,特别是在扭曲的曲线。该算法在扭曲的381位BLS 12曲线上的$80\%$比以前的算法快,在扭曲的676位KSS 18曲线上的$71.5\%$比以前的算法快。
2021-09-15 cs.CR math.AG math.NT
The Inductive Approach to Verifying Cryptographic Protocols
密码协议是安全的非正式论点可以使用归纳定义进行严格。该方法是基于普通的谓词演算和处理无限状态系统。使用Isabelle/HOL生成证明。分析协议所需的人工工作可能只有一两周,产生的证明脚本只需几分钟即可运行。协议被归纳地定义为轨迹集。跟踪是通信事件的列表,可能包括许多交错的协议运行。协议描述包括攻击和意外损失。模型间谍知道一些私钥,可以使用从以前的流量中解密的组件来伪造消息。下面分析了三个协议:Otway-Rees(使用共享密钥加密),Needham-Schroeder(使用公钥加密),以及Bull和Otway的递归协议(可变长度)。可以证明事件$ev$总是在事件$ev'$之前,或者如果$X$保持秘密,则属性$P$保持。属性可以从不同主体的角度来证明:例如,如果$A$从$B$接收到最终消息,则它传递的会话密钥是正确的。
2021-05-13 cs.CR cs.LO
Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography
我们称$\mathbb{F}_p$上的一个简单阿贝尔簇为超孤立的,如果它的($\mathbb{F}_p$ -有理数)isabel类不包含其它簇.考虑这些品种的动机来自于对离散对数问题的基于iscrystal的攻击的关注。我们估计了$\mathbb{F}_p$和$p \leq N$上的素数阶超孤立椭圆曲线的个数约为$\tildeΘ(\sqrt{N})$ .相反,我们证明了只有2个超隔离表面的密码大小和近素的顺序。
2017-05-05 cs.CR math.NT
Private Computation of Polynomials over Networks
本研究集中在保护隐私的代理网络中,每个代理寻求评估一个一般的多项式函数的私人值,她的近邻。我们提供了一个算法,这些功能的准确评估,同时保护隐私的参与代理。解决方案是基于多项式的重新表述和采用两个密码原语:Paillier作为一个部分同态加密计划和乘加秘密共享。该算法是完全分布式的,轻量级的通信,鲁棒的代理脱落,并可以容纳广泛的功能。此外,系统理论和安全的多方条件,保证对一组串通代理的代理人的私人价值的隐私保护。补充的理论发展的数值研究,说明了算法的准确性和由此产生的计算成本。
2022-06-07 cs.CR cs.SY eess.SY
Note on families of pairing-friendly elliptic curves with small embedding degree
基于配对的密码方案需要所谓的配对友好的椭圆曲线,它具有特殊的性质。由给定多项式生成的配对友好椭圆曲线的集合形成一个完整的族。虽然$ρ$ -值为1的完整族是理想情况,但只有一个这样的例子是已知的,这是由Barreto和Naehrig给出的。我们证明了不存在嵌入度为3、4或6的理想族,并且许多嵌入度为8或12的完全族是非理想的,即使我们选择了非分圆族。
2016-05-08 cs.CR math.NT
A Novel Pseudo-Random Number Generator Based on Multi-Objective Optimization for Image-Cryptographic Applications
本文提出椭圆曲线遗传算法ECGA,以图像像素为种子初始化种群,结合椭圆曲线与多目标遗传算法优化信息熵和周期,构建图像依赖的伪随机数生成器,提升随机性与抗攻击能力。
2023-07-08 cs.CR cs.IT math.IT
The Hardness of Learning Quantum Circuits and its Cryptographic Applications
本文基于随机量子电路输出态的学习与克隆硬度假设,构建了安全的量子密码原语(如一次性态生成器、数字签名等),并论证其不依赖单向函数,为NISQ友好密码学开辟了新途径。
2025-04-21 cs.CR quant-ph
Cryptographic Implications for Artificially Mediated Games
目前博弈论和密码学的研究存在交叉。一般来说,这种伙伴关系有两个方面。首先是博弈论在密码学中的应用。然而,本文的目的是集中在第二个方面,第一个的逆,密码学的博弈论的应用。然而,存在一个分支的非合作博弈,有一个相关的平衡作为他们的解决方案。这些均衡往往优于传统的纳什均衡。相关均衡的首要条件是博弈中存在中介。这只是一个中立和相互信任的实体。调解人的作用是向所有参与者提出策略配置文件方面的建议,然后他们(据说)根据这些建议行事。每一方私下向调解人提供必要的信息,裁判私下用他们的优化策略集做出回应。然而,似乎在许多情况下,没有调解人可以存在。因此,对这类案件进行建模的游戏不能将这些实体用作分析工具。然而,如果这些均衡符合参与者的最佳利益,那么构建一台机器或协议来计算它们是合理的。当然,这台机器需要满足玩家和它自己之间安全传输的一些标准。该方案需要满足第三方无法检测输入或策略配置文件的要求。这里是密码学到博弈论的综合;分析玩家构建一个协议的能力,该协议可以成功地用于调解人的位置。
2009-12-30 cs.AI cs.CR cs.GT
Private Virtual Tree Networks for Secure Multi-Tenant Environments Based on the VIRGO Overlay Network
Hangzhou Domain Zones Technology Co., Ltd.(杭州域区科技有限公司)
本文提出PVTNs,通过加密机制在VIRGO叠加网络上实现安全的多租户环境组织结构。
2025-12-17 cs.CR cs.DC
Selective Network Linearization for Efficient Private Inference
New York University Tandon School of Engineering(纽约大学坦登工程学院)
私有推理(PI)允许直接对加密安全数据进行推理。虽然有望解决许多隐私问题,但由于极端的运行时间,它的使用受到限制。与延迟由FLOP主导的明文推理不同,在PI中,非线性函数(即ReLU)是瓶颈。因此,实际的PI需要新的ReLU感知优化。为了减少PI延迟,我们提出了一种基于梯度的算法,该算法选择性地线性化ReLU,同时保持预测精度。我们评估我们的算法在几个标准的PI基准。结果表明,与当前技术水平相比,$4.25\%$具有更高的准确性(50 K时的iso-ReLU计数)或$2.2\times$具有更少的延迟(70\%时的iso-accuracy),并在延迟-准确性空间上推进了Pareto边界。为了补充实证结果,我们提出了一个“没有免费的午餐”定理,揭示了如何以及何时网络线性化是可能的,同时保持预测精度。公共代码可在\url{https://github.com/NYU-DICE-Lab/selective_network_linearization}获得。
2022-06-08 cs.CR cs.LG
Montgomery curves and their arithmetic
三十年前,Montgomery引入了一种新的椭圆曲线模型,用于Lenstra的ECM分解算法。从那时起,他的曲线和与之相关的算法已经成为椭圆曲线密码系统实现的基础。本文综述了非二元有限域上Montgomery曲线的理论和密码学应用,包括Montgomery的x-only算术和Ladder算法、x-only Diffie-Hellman算法、y坐标恢复算法以及Montgomery的PRAC算法等二维和欧几里德微分加法链。
2017-03-06 cs.CR math.NT
A Graph Federated Architecture with Privacy Preserving Learning
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
联邦学习涉及一个中央处理器,它与多个代理一起工作,以找到一个全局模型。这一过程包括反复交换估计数,从而传播与当地私人数据有关的信息。这样的方案在处理敏感数据时可能不方便,因此,需要算法的私有化。此外,连接到多个客户端的服务器的当前架构对服务器处的通信故障和计算过载高度敏感。因此,在这项工作中,我们开发了一个私人的多服务器联邦学习计划,我们称之为图联邦学习。我们使用加密和差分隐私的概念来私有化的联邦学习算法,我们扩展到图结构。我们研究了私有化的学习算法的性能一般的私人计划,可以建模为加性噪声的影响。我们的凸性和Lipschitz条件下,私有化的过程中匹配的非私有算法的性能,即使当我们增加噪声方差。
2021-04-26 cs.AI cs.CR cs.LG