本页没有符合条件的条目（筛选只在本页内进行）。
说明面向大特征域的代数多项式求值数据结构
简介本文研究多元多项式求值数据结构，即利用对多项式预先计算编码的随机访问，在任意输入点上求出多项式的值。作者提出一种在大特征素域上构造可做插值的代数曲线的新方法，通过基-β表示把求值问题递归化为尺寸递减的盒子中的点。由此得到的数据结构在查询复杂度对特征p的依赖上显著改进，并且数据结构大小不再依赖p，同时证明该构造足以推翻Miltersen的猜想。
看点提出基于base-β表示构造代数曲线的新方法，将查询复杂度对p的依赖从p^O(1)降至d^{O(log log p)}，并给出下界。
说明更快的完备公式及其在具有高效自同态曲线上的应用
简介本文重新研究了形如 y²=x³+b（p≡1 mod 3）的素域曲线上的标量乘法，该族包括 secp256k1、BN 和 BLS 曲线。作者以新方式应用一项已有15年历史的技术，将最佳完备加法所需乘法次数从12次降至11次。在 libsecp256k1 库中实现后，固定基点恒定时间标量乘法提升了5.2%。
看点将15年前的技术以新方式用于完备加法，首次把乘法数从12降到11，并提出完备三倍公式与无例外τ-NAF；摘要报告在secp256k1、BLS曲线等上的实现与对比。
说明从概率推断角度看隐私信息检索（PIR）
简介隐私信息检索（PIR）允许客户端获取数据库中的某条记录，而服务器无法得知所请求的索引。本文发现经典协议中每个服务器的计算可视为计算乘积分布的边际概率，因此高效的精确概率推断算法可加速服务器端计算。作者针对若干结构化函数类给出了更快的服务器算法，并在随机化电路强指数时间假设（rCSETH）下给出条件性下界，说明一般多项式规模电路上无法普遍实现显著的亚线性服务器计算。
看点将PIR服务器计算与概率推断中的边缘概率联系起来，并对多类结构化函数给出改进算法及条件下界。
说明通过成本感知的置换调度实现高效SIMD SHAKE（一种让多路哈希并行运行更充分的密码学实现方法）
简介论文提出一种成本感知的Keccak置换调度方法，在一次密码算法执行中把就绪的哈希流分组，并把较长的流切段后重新分组，以提高SIMD利用率。该方法依据置换调用、状态移动、初始化和输入准备等成本模型来选择分组、段长和状态放置方式。作者在Apple M5、Cortex-A72和Intel Core i5-11500上评估了ML-KEM和HAETAE，结果显示ML-KEM封装和解封装分别最多加速1.31倍和1.44倍，HAETAE签名和验证分别最多加速1.28倍和1.26倍。