跳到正文
研踪PaperTrail

YOUR RESEARCH, IN SIGHT

让下一篇重要论文,不再错过。

覆盖计算机全学科,以 AI 为快捷入口。关注方向、作者和关键词,把发现变成持续的研究积累。

采集已暂停
正在读取账号与研究记录…

全站更新概况

+0新增论文
+0其中 AI 相关
+0已有论文修订
+0新增 AI 导读

arXiv 最近完成扫描:等待完成 · 全站最近入库:2026-11-02 00:39各信源进度 →

统计口径与数据新鲜度

统计 2026-11-03 18:17 — 2026-11-04 18:17(北京时间) · 点击数字查看对应简报;AI 相关包含在新增论文内。

最近完成检查:尚未完成最近发现新增版本:2026-11-02 00:39库内论文最新更新时间:2026-10-30 01:59

每分钟刷新已保存的数据。空检查不代表采集异常;新收录可能包含历史论文。AI 导读按新增版本计数。

8,677 已收录论文7,675 AI 相关1,866 有修订112 HF 社区发现

浏览论文库

时间范围跟随排序:版本更新、本站收录或首次发表。最新收录可能包含历史论文。

找到 2 篇论文 · 按版本更新时间排序等待首次采集
版本更新 · v2arXiv:2610.05335

Machine-Checked Soundness of the GKR Protocol for Sparse-Merkle Updates

Jinwook Kim

Proofs of authenticated-data-structure updates built on the Goldwasser-Kalai-Rothblum (GKR) protocol are sound only if three arguments hold together: the soundness of the protocol, the exactness of the arithmetization that turns an update into a circuit, and the binding of the hash commitments. For GKR, the mechanizations we know of stop at the sumcheck subprotocol. For sparse-Merkle membership, non-membership and update as compiled by the StateSync-GKR prover, we machine-check in Isabelle/HOL the first two arguments, their composition, and the leaf side of the third. For layered circuits with linear, product and cube gates, the cube gate serving the $x^3$ S-box of Poseidon2, we prove that for a false output claim, the event that some layer's sumcheck accepts a false sum while all earlier carried claims are false has probability at most $(s_{\mathrm{out}} + \sum_i (2 s_i d_i + 1))/|\mathbb{F}|$, where layer $i$ has $2^{s_i}$ wires and $d_i$ bounds the degree of its sumcheck polynomial. We instantiate the bound over the exact quartic extension of the 31-bit KoalaBear field from which small-field provers draw challenges, so that the denominator is $p^4 \approx 2^{124}$, and lift base-field layers and false outputs into it. In a constraint-level model of the compiler, with the hash sub-circuits as abstract functions, the verifier model accepts exactly the valid transitions, and leaf-commitment collisions reduce to sponge collisions. Their composition is mechanized for claims that no witness makes valid, and from the mechanized theorems it follows on paper that the bad event has probability at most this bound for every input that does not encode a valid transition. All bounds concern the interactive public-coin protocol with uniform challenges; the Fiat-Shamir transformation, knowledge soundness and zero knowledge are outside the model.

尚无 AI 解读,展示原文摘要

cs.CR · cs.LO
arXiv ↗PDF ↗
版本更新 · v2arXiv:2610.14849

StateSync-GKR: Design and Evaluation of a Reusable Sparse GKR Engine

Jinwook Kim

Authenticated state transitions need proof engines that conserve memory, avoid repeated setup, keep every result bound to its request under parallel execution and return complete proofs at service rates. We present StateSync-GKR, a reusable Rust sumcheck/GKR core with a sparse-Merkle frontend, and evaluate release 1.2.0 against release 1.1 measured on the same day on the same instance types, request corpus and latency budgets. Sparse layer reduction keeps additional requested allocation 3,242-fold and peak process memory about 89-fold below the engine's dense reference at width 4,096. Release 1.2 changes two parts of the software while proof bytes and verifier acceptance stay fixed: reorganized round arithmetic raises prepared proving throughput 2.4 to 2.7-fold on a 192-core bare-metal host, and a new serving path starts each job as soon as a worker is free, bounds queued work and buffered replies, and returns proofs in completion order bound to request identifiers. On a 192-core VM at 1,000 requests/s, 99th-percentile latency to verified acceptance falls from 440 to 34 ms. One connection carries 3,300 requests/s with every request inside one second, confirmed in three 60-second runs and a 30-minute run of 5.94 million requests without a latency or queue trend; at 3,400 requests/s reply traffic reaches the provider's documented 5-Gbit/s single-flow limit, and two connections passed 5,000 requests/s in 15-second screens. In single 15-second screens on 48 cores, the highest passing rate rose from 500 to 2,000/s. Offered 1.5 times its highest screened one-connection rate under a memory limit, with excess offers held back by the client, the worker held its resident memory near a fifth of that limit and left no submitted request unresolved. For an integrating service, fewer servers deliver the same proof rate with bounded tail latency, and existing verifiers accept the GKR proofs unchanged.

尚无 AI 解读,展示原文摘要

cs.CR · cs.PF
arXiv ↗PDF ↗