Pith Number

pith:CNIZZ6BB

pith:2026:CNIZZ6BBNJHW7FIV5MSIVXNMGC

not attested not anchored not stored refs pending

Triple-Hoisted Baby-Step Giant-Step Linear Transformation over CKKS Homomorphic Encryption and Hardware Accelerator

Sajjad Akherati, Xinmiao Zhang

A triple-hoisted BSGS algorithm for CKKS linear transforms plus FPGA accelerator reduces off-chip memory access 2.9x and computational latency 5.8x versus prior best designs.

arxiv:2605.17222 v1 · 2026-05-17 · cs.CR

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{CNIZZ6BBNJHW7FIV5MSIVXNMGC}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

For a set of typical parameters, the proposed design reduces the off-chip memory access by 2.9x compared to the best prior design and achieves a 5.8x reduction in computational latency compared with the baseline design.

C2weakest assumption

The reported gains assume that the chosen decomposition parameters and phase partitioning incur no hidden overheads that would appear in full end-to-end encrypted inference workloads; this premise is stated in the abstract when the authors restrict evaluation to 'a set of typical parameters' without showing workload-level measurements.

C3one line summary

A triple-hoisted BSGS algorithm for CKKS linear transforms plus FPGA accelerator reduces off-chip memory access 2.9x and computational latency 5.8x versus prior best designs.

Receipt and verification

First computed	2026-05-20T00:03:46.008502Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

13519cf8216a4f6f9515eb248addac308591d2b251122e8e0d85c17821c9671b

Aliases

arxiv: 2605.17222 · arxiv_version: 2605.17222v1 · doi: 10.48550/arxiv.2605.17222 · pith_short_12: CNIZZ6BBNJHW · pith_short_16: CNIZZ6BBNJHW7FIV · pith_short_8: CNIZZ6BB

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/CNIZZ6BBNJHW7FIV5MSIVXNMGC \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 13519cf8216a4f6f9515eb248addac308591d2b251122e8e0d85c17821c9671b

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "a78470f3cccffd7bce929a0475d4ac77c48c3337ed48cc523bf5eca915f6e3ca",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.CR",
    "submitted_at": "2026-05-17T01:57:35Z",
    "title_canon_sha256": "39444c6590ae0995d40f1ea25d423e4e69ac9bbd51ce1aeba3d386a543f82bfd"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2605.17222",
    "kind": "arxiv",
    "version": 1
  }
}