Discrepancy for Random Linear Codes
该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质,证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理:一个控制固定测试集的所有平移,另一个控制大片傅里叶伪随机测试集。作为应用,首先,在容量之上
共收录 222 条相关情报。
← 返回所有主题该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质,证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理:一个控制固定测试集的所有平移,另一个控制大片傅里叶伪随机测试集。作为应用,首先,在容量之上
该论文针对扩散模型在公开部署场景(如开源库或发布检查点)下面临的严重安全风险——即任何获取中间潜在表示的用户都能逆推恢复原始输入图像——提出了一种密钥控制逆推框架。不同于以往假设黑盒模型(参数保密)的访问控制研究,本文首次在白盒设置下(所有
本文针对q-Strong Diffie-Hellman(q-SDH)参数的分布式安全生成问题,提出了一种异步网络下的高效协议。q-SDH参数是零知识简洁非交互式知识论证(zk-SNARKs)、多项式/向量承诺、可验证秘密共享和随机信标等多种
本文针对可搜索加密(Searchable Encryption, SE)方案中存在的隐私泄露问题,提出了一种名为“泄漏反转”(Leakage Inversion)的量化评估方法。可搜索加密允许用户对加密数据进行关键字搜索,但为了效率,方案通
系统日志是数字取证和安全分析的核心数据源,但其完整性面临篡改威胁。过去学术界和工业界提出了多种安全日志系统,但除KennyLoggings外,其余均在Paccagnella等人(CCS 2020)的攻击下被攻破。本文提出了一种改进的安全日志
该论文提出了一种名为Chipmunk的新型多签名方案,基于格密码学,旨在解决区块链中多签名的高效同步问题。多签名允许将多个独立密钥对同一消息生成的签名压缩成一个小的聚合签名,这在权益证明区块链(如以太坊)中尤为重要,因为同一区块需要多个验证
该论文研究了从有限公开记录中审计组合随机性的问题。公共随机性是一种安全原语,但其实际行为往往只能通过有限的记录片段观察。作者针对从 m 个标签中无放回均匀抽取 k 个子集(共 C(m,k) 种可能)这一过程,在精确均匀无放回零假设下进行黑盒
ElectionGuard是一个由微软研究院开发的密码学工具包,旨在为选举系统提供端到端的可验证性。该工具包基于同态加密和零知识证明等密码学技术,允许选民验证自己的选票是否被正确记录,同时保护选票的机密性。论文详细描述了ElectionGu
本文重新审视了混合私有信息检索(Hybrid PIR)协议。私有信息检索允许客户端从多个服务器持有的公共数据库中检索条目,同时不向服务器泄露任何关于所请求数据的信息。传统上,PIR分为两类:多服务器PIR(客户端将查询分割到k≥2个非合谋服
FrogBard-512 是一种实验性的 512 位哈希函数,其核心是基于一个定制的 2048 位排列,该排列被组织为四个 512 位的“声部”(voices)。顺序模式采用 1024 位速率、1024 位容量、128 字节消息块和 16
零知识证明是许多安全系统中的关键密码学组件,但传统零知识证明通常基于固定有限域(如素数域)上的算术运算,这限制了它们在表达复杂程序时的灵活性,因为某些操作在特定域中更为高效。例如,现代计算机普遍采用32位或64位整数算术,而固定有限域难以直
本文提出了一种实用的隐私保护SSH认证方案。传统的SSH认证通常需要服务器验证用户身份,但在这个过程中,服务器会获得用户的一些身份信息(如公钥),这可能导致用户隐私泄露。为了解决这一问题,作者设计了一种基于不经意伪随机函数(OPRF)和零知
本文提出了一种基于卷积神经网络(CNN)和动态S盒生成的图像加密算法,旨在克服传统固定S盒易受线性攻击和差分攻击的弱点。核心思想是利用CNN从输入图像中提取特征,并基于这些特征动态生成自适应S盒,从而实现像素级的替换加密。CNN训练后能够学
该论文对互联网的后量子就绪状态进行了大规模测量研究,重点关注传输层安全(TLS)部署的实际现状。研究覆盖了32,011个域名,分析了不同行业(包括银行、政府、科技等)的TLS协商参数,如协议版本、密码套件、密钥交换机制和证书。主要发现包括:
本文基于2012年预印本中提出的一种非常规密码方案,对其核心表示进行了形式化,并以此为基础提出了混合基数一次性密码本(MR-OTP)——一种将一次性密码本(OTP)推广到非均匀基底的通用方案。作者证明了MR-OTP能够实现香农完美保密性,并
本文研究视频会议应用(如Zoom)中的端到端加密安全性问题。尽管Zoom声称提供端到端加密,但其安全模型假设服务器是可信的,能够正确识别和认证所有与会者。然而,恶意服务器仍可能窃听或冒充与会者。作者提出一种改进方法,通过重新设计密码(pas
本文针对模糊私有集合交集(Fuzzy Private Set Intersection, FPSI)问题提出了新的协议。FPSI允许两方在不泄露各自集合元素的情况下,找出在某种距离度量下相近的元素对。此前的工作要么在阈值δ上呈线性复杂度,要
本文提出了一种名为 Mobius 的协议,旨在解决分布式系统中领导者选举的拜占庭容错问题,特别是针对秘密单一领导者选举(SSLE)场景。在传统的分布式系统中,领导者选举是核心组件,用于选择节点执行任务如分发提案或聚合加密证书,从而确保系统安
该论文提出了一种名为NTRU-v-um的新型全同态加密(FHE)方案,其核心思想是基于NTRU密码系统并采用小模数来构造安全的FHE。传统的NTRU型FHE方案通常需要较大模数以支持同态运算,导致密钥尺寸和计算开销较大。作者通过引入一种新的
本文针对即将到来的后量子密码迁移挑战,指出当前密码API在设计时未考虑敏捷性,导致算法替换困难。作者提出一个基于组件的评估框架,用于系统性地衡量应用层密码敏捷性。该框架包含七个正交维度:三个耦合维度(操作耦合、创建耦合、配置耦合)衡量应用代