首页/论文/0912.0597

arXiv 0912.05972009-12-03cs.CRcs.ITmath.IT

具有完美多重秘密的最优认证码的构造

Constructing Optimal Authentication Codes with Perfect Multi-fold Secrecy

Michael Huber

备注：: 4 pages (double-column); to appear in Proc. 2010 International Zurich Seminar on Communications (IZS 2010, Zurich)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文利用组合设计方法构造了一个具有多重完全保密性的最优认证码。这继续了作者的工作（ISIT 2009），并回答了其中提出的一个悬而未决的问题。作为一个应用，我们提出了第一个无限类的最优码，提供双重安全性对欺骗攻击，并在同一时间完美的双重保密。

英文摘要：

We establish a construction of optimal authentication codes achieving perfect multi-fold secrecy by means of combinatorial designs. This continues the author's work (ISIT 2009) and answers an open question posed therein. As an application, we present the first infinite class of optimal codes that provide two-fold security against spoofing attacks and at the same time perfect two- fold secrecy.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

分裂模型下的信息论认证与密码

Information Theoretic Authentication and Secrecy Codes in the Splitting Model

在分裂模型中，信息论认证码允许非确定性编码，也就是说，可以使用几个消息来传递特定的明文。某些应用程序要求同时保持保密性。Ogata-Kurosawa-Stinson-Saido（2004）构造了一种最优分裂认证码，在密钥数等于消息数的特殊情况下实现了完全保密。本文在密钥数与消息数不同的更一般情况下，建立了具有完全保密性的最优分裂认证码的构造方法。据最好的知识，这是这种类型的第一个结果。

2011-11-30cs.CRcs.ITmath.IT

等概率源概率分布的认证码和保密码

Authentication and Secrecy Codes for Equiprobable Source Probability Distributions

我们给出了新的组合结构的代码提供认证和保密的等概率源概率分布。特别地，我们构造了一个无限类的最优认证码，这些码是多重安全的，可以防止欺骗，同时达到完美的保密性。还将构造满足这些性质的几个新的最优码，并在通用表中列出。几乎所有这些都是具有这些属性的第一个认证码。

2009-04-01cs.CRcs.DM

具有完全保密性的分裂认证码：新结果，构造及其与代数操作检测码的联系

Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes

分裂BIBD是一种组合设计，可以用来构造具有良好性质的分裂认证码。在本文中，我们表明，设计理论的方法是有用的分析更一般的分裂认证码。受代数操作检测（AMD）码研究的启发，定义了群生成分裂认证码的概念。我们证明了所有群生成的认证码都具有完全保密性，这使我们能够证明代数操作检测码可以被认为是具有完全保密性的认证码的特殊情况。我们还研究了可以“公平排序”的分裂BIBDs。这些分裂BIBDs产生具有分裂的认证码，也具有完美的保密性。我们表明，虽然组生成的BIBDs本质上是公平有序的，这个概念适用于更一般的分裂BIBDs。对于各种对$(k,c)$，我们确定的必要和充分（或几乎充分）条件存在的$(v, k \times c,1)$分裂BIBDs，可以公平地订购。我们可以解决这个问题的对是$(k,c) = (3,2), (4,2), (3,3)$和$(3,4)$，以及所有使用$k = 2$的情况。

2021-08-24cs.CRmath.CO

5G-AKA-HPQC：具备前向安全性的抗量子5G主认证混合后量子密码协议

5G-AKA-HPQC: Hybrid Post-Quantum Cryptography Protocol for Quantum-Resilient 5G Primary Authentication with Forward Secrecy

针对5G AKA协议的可链接性漏洞及量子计算威胁，提出兼容现有标准的5G AKA HPQC混合后量子密码协议，结合ECIES与PQC KEM派生密钥增强安全性，经SVO逻辑、ProVerif验证安全且兼顾效率，为量子安全移动认证标准化提供参考。

2025-02-05cs.CR

分裂认证码的组合界及其特征

Combinatorial Bounds and Characterizations of Splitting Authentication Codes

从多重安全性的角度出发，给出了分裂认证码的几个推广结果。作为两个主要结果，我们证明了一个组合下界的编码规则的数量和组合特征的最佳分裂认证码是多重安全的欺骗攻击。的特征是基于一种新的组合设计，我们介绍，并给出其存在的基本必要条件。

2010-01-21cs.CRcs.ITmath.IT

完美的安全系统免疫欺骗攻击

Perfect Secrecy Systems Immune to Spoofing Attacks

我们提出了新的完美的保密系统，提供免疫欺骗攻击等概率源概率分布。在理论方面，依赖于$t$ -Teirlinck设计的存在性结果，我们的构造方法建设性地生成系统，可以达到任意高级别的安全性。在实践方面，我们得到，通过循环差家庭，非常有效的建设新的最佳系统，是单倍安全的欺骗。此外，我们构建，通过$t$ -设计的大值的$t$，第一次接近最优的系统，是5-和6倍的安全，以及进一步的系统与一个可行的数量的密钥是7倍的安全，防止欺骗。我们将我们的研究结果进一步应用到最近扩展的认证模型中，对手可以访问验证Oracle。通过这种方法，我们在验证预言机模型中得到了新的具有欺骗免疫力的完美保密系统。

2012-05-22cs.CRcs.ITmath.IT

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

一个几乎泛散列函数族及其在认证和保密码中的应用

On an almost-universal hash function family with applications to authentication and secrecy codes

通用散列是由Carter和Wegman于1979年发现的，在计算机科学中有许多重要的应用。MMH $^*$，在1997年被Halevi和Krawczyk证明是$Δ$ -通用的，是一个著名的通用散列函数家族。我们引入MMH $^*$的一个变体，我们称之为GRDH，其中我们使用任意整数$n>1$代替素数$p$，并让密钥$\mathbf{x}=\langle x_1, \ldots, x_k \rangle \in \mathbb{Z}_n^k$满足条件$\gcd(x_i,n)=t_i$（$1\leq i\leq k$），其中$t_1,\ldots,t_k$被赋予$n$的正因子。然后通过将泛散列问题与限制线性同余的解的个数联系起来，证明了对于某些$\varepsilon<1$，族GRDH是$\varepsilon$ -几乎- $Δ$ -泛散列函数族当且仅当$n$是奇数且$\gcd(x_i,n)=t_i=1$ $(1\leq i\leq k)$ .此外，如果满足这些条件，则GRDH是$\frac{1}{p-1}$ -几乎- $Δ$ -泛的，其中$p$是$n$的最小素因子。最后，作为我们的结果的应用，我们提出了一个具有保密性的认证码方案，该方案是Alomair等人[{ \it J. Math. Cryptol.} { \bf 4}（2010），121- 148]和[{ \it J.UCS} …

2017-04-21cs.CRcs.DSmath.CO

窃听信道上的消息认证码

Message Authentication Code over a Wiretap Channel

消息认证码（MAC）是密钥函数$f_K$，使得当与Bob共享秘密$K$的Alice向后者发送$f_K(M)$时，Bob将确保$M$的完整性和真实性。传统上，假设信道是无噪声的。然而，Maurer表明，在这种情况下，攻击者可以在验证$\ell$消息后以$2^{-\frac{H(K)}{\ell+1}}$的概率成功。在本文中，我们考虑设置的通道是嘈杂的。具体地，Alice和Bob通过离散无记忆信道（DMC）$W_1$和无噪声但不安全的信道连接。此外，攻击者Oscar通过DMC $W_2$与Alice连接，并通过无噪声信道与Bob连接。在这种情况下，我们研究的框架，发送$M$无噪声信道和传统的MAC $f_K(M)$信道$(W_1, W_2)$。我们把有噪声的信道看作是一种昂贵的资源，并将认证率$ρ_{auth}$定义为消息长度与$W_1$使用的信道数$n$的比值。该框架的安全性取决于用于$f_K(M)$的信道编码方案。自然编码方案是使用Csiszár和Körner的保密容量实现码。直觉上，这也是最优策略。然而，我们提出了一个编码方案，实现了更高的$ρ_{auth}.$我们的关键点，这是在保密能力设置，鲍勃需要恢复$f_K(M)$，而在我们的编码方案，这是没有必要的。如何在不恢复$f_K(M)$的情况下检测攻击是本文的主要贡献。我们通过随机编码技术来实现这一点。

2015-05-29cs.CRcs.ITmath.IT

量子不可延展性和认证

Quantum non-malleability and authentication

在加密中，不可延展性是一个非常理想的属性：它确保对手无法通过对密文进行操作来操纵明文。Ambainis，Bouda和Winter给出了量子数据加密的不可延展性的定义。在这项工作中，我们表明，这个定义是太弱了，因为它允许对手“注入”他们选择的明文到密文。我们给出了一个新的量子不可延展性的定义，解决了这个问题。我们的定义是用熵量来表示的，考虑了更强大的对手，并且不假设秘密。相反，我们证明了量子不可延展性意味着保密性;这与经典设置形成鲜明对比，其中两个属性是完全独立的。对于酉方案，我们的不可延展性概念等价于双设计加密（因此也等价于Ambainis等人的定义）。我们的技术还在与量子身份验证密切相关的任务方面产生了新的结果。我们表明，“总认证”（一个概念，最近提出的Garg，Yuen和Zhandry）可以满足两个设计，一个显着的改进，八个设计建设的Garg等人。我们还表明，在一个温和的适应拒绝程序，无论是总认证和我们的概念，非延展性产生量子认证定义的Dupuis，尼尔森和萨尔瓦多。

2017-10-04cs.CRquant-ph

一种新的双因素HoneyToken认证机制

A novel Two-Factor HoneyToken Authentication Mechanism

大多数系统依赖于密码的用户身份验证，但密码有很多弱点和广泛的使用，很容易引起重大的安全问题，无论其加密形式如何。用户为不同的帐户持有相同的密码，管理员从不检查密码文件中可能导致成功破解的缺陷，以及缺乏关于定期密码更换的严格安全策略是需要解决的几个问题。拟议的研究工作旨在加强这种安全机制，防止渗透，密码盗窃，并试图闯入安全计算系统。所选的解决方案方法是双重的;它实现了双因素身份验证方案以防止未经授权的访问，并伴随着Honeyword原则来检测损坏或被盗的令牌。两者都可以集成到任何平台或Web应用程序中，使用QR码和手机。

2021-01-20cs.CR

基于灵巧卡和生物特征信任计算的多服务器认证密钥协商方案的安全性分析

Cryptanalysis of Multi-Server Authenticated Key Agreement Scheme Based on Trust Computing Using Smart Cards and Biometrics

通信技术的进步为各种服务提供了可扩展的平台，其中远程用户可以从任何地方访问服务器而无需从其位置移动。它为在线服务提供了独特的机会，使得用户不需要亲自出现在服务中心。这些服务采用认证和密钥协商协议，以确保对资源的授权和安全访问。大多数身份验证方案支持单服务器环境，其中用户必须向每个服务器注册。如果用户希望访问多个应用服务器，他需要向每个服务器注册。虽然多服务器认证方案引入了可扩展的平台，使得用户可以使用单个注册与任何服务器交互。最近，Chuang和Chen提出了一种基于灵巧卡、口令和生物特征的高效多服务器认证密钥协商方案。这是一个轻量级的认证方案，只需要计算哈希函数。在这篇文章中，我们提出了一个简短的评论庄和陈的计划。我们分析了Chuang和Chen的方案，发现他们的方案不能抵抗被盗灵巧卡攻击，这会导致用户的冒充攻击，服务器欺骗攻击和中间人攻击。此外，我们还证明了他们的方案有一个弱密钥协商协议，它不能确保前向保密性。

2014-01-20cs.CR

Walk-Two：多模态步态生物特征保护的零交互认证

Walk-Unlock: Zero-Interaction Authentication Protected with Multi-Modal Gait Biometrics

零交互认证（ZIA）是指一种用户透明的登录机制，终端（例如，台式计算机）可以仅仅通过认证令牌的接近来解锁（例如，智能手机）。鉴于其吸引人的可用性，ZIA已经被部署在许多现实世界的应用程序中。然而，ZIA包含一个主要的安全弱点-对令牌的未经授权的物理访问，例如，在午餐时间或在盗窃时，允许攻击者不受约束地访问终端。在本文中，我们解决了这个漏洞与ZIA系统的认证令牌与用户的步行模式，因为她接近终端访问it. Since用户的步行或步态模式被认为是唯一的，只有该用户（没有冒名顶替者）将能够解锁令牌，以获得在ZIA会话中访问终端。虽然在先前的文献中已经针对其他应用设置研究了基于行走的生物识别方案，但是我们的主要新颖性在于谨慎使用：（1）当前种类的设备上可用的多个传感器（例如，这些设备包括（1）用户携带的多个设备（例如，加速计、陀螺仪和磁力计），以及（2）用户携带的多个设备（特别是，“口袋里”智能手机和“腕戴式”智能手表），它们都捕捉用户的行走模式的独特方面。我们的贡献是三方面的。首先，我们介绍，设计和实现WUZIA（“步行ZIA”），多模态步行生物识别方法，量身定制，以提高ZIA系统的安全性（仍然与零交互）。其次，我们证明了WUZIA提供了高度的检测精度，基于多传感器和多设备融合。第三，我们表明，WUZIA可以抵抗主动攻击，试图模仿用户的行走模式，特别是当使用多个设备。

2016-05-03cs.CR

面向安全自动化配送系统的隐私保护型机器人多因素认证方案

Privacy-preserving Robotic-based Multi-factor Authentication Scheme for Secure Automated Delivery System

针对机器人配送系统面临的安全隐私问题及AI辅助系统易受机器学习攻击的挑战，提出隐私保护型多因素认证方案与首个基于Transformer的视听融合防御器，经形式化分析和工具验证，实现真实部署并分析了成本能耗。

2024-11-27cs.CR