cd /news/artificial-intelligence/moddiv-wc-unit-anchored-toeplitz-han… · home › topics › artificial-intelligence › article
[ARTICLE · art-169633] src=eprint.iacr.org ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

MODDIV-WC: Unit-Anchored Toeplitz/Hankel Rounding with Exact Binary-LWE Masking and an IND-CCA Security Route

A paper titled MODDIV-WC presents a public-key encryption and key-encapsulation candidate built on a widened Hankel linear map followed by deterministic integer division, with an implicit-rejection Fujisaki–Okamoto wrapper called MODDIV-WC-FO. The construction fixes the first coordinate of the secret vector to one and samples the remaining coordinates from a positive interval, an anchor that makes the Hankel map surjective for every admissible secret and underpins the proof. The authors derive IND-CCA security in the classical random-oracle model by combining an exact embedding of binary-secret LWE via a parity mask, a strong leftover-hash argument, a Renyi-divergence transfer lemma, and the modular Fujisaki–Okamoto analysis of Hofheinz, Hovelmanns, and Kiltz, while stating that no practical 128-bit parameters, QROM proof, or deployment claim is made.

key takeaway

The unit-anchored MODDIV-WC construction replaces the earlier requirement that rounding-boundary crossing probability be negligible with a Renyi-divergence transfer lemma that preserves one-way success probabilities at a multiplicative Renyi loss, while source LWE noise stays inverse-polynomial.

by read1 min views46 publishedNov 3, 2026

\begin{abstract} We present MODDIV-WC, a public-key encryption and key-encapsulation candidate based on a widened Hankel linear map followed by deterministic integer division, together with an implicit-rejection Fujisaki--Okamoto wrapper, MODDIV-WC-FO. The construction uses a secret vector whose first coordinate is fixed to one and whose remaining coordinates are sampled from a positive interval. This unit anchor makes the Hankel map surjective for every admissible secret, a property that is central to the proof. The security analysis has four layers. First, we give an exact embedding of binary-secret LWE into the widened Hankel map using a parity mask that reproduces the MODDIV-WC secret distribution without statistical loss. Second, in an ideal public-key hybrid, a strong leftover-hash argument hides the challenge key. Third, adapting the Renyi-divergence boundary method of prior LWR and MP-LWR work, we prove a transfer lemma for the unit-anchored MODDIV-WC secret distribution. This avoids the earlier requirement that the probability of crossing a rounding boundary be negligible and instead preserves one-way success probabilities with a multiplicative Renyi loss. Fourth, we combine one-way chosen-plaintext security with the implicit-rejection modular Fujisaki--Okamoto analysis of Hofheinz, Hovelmanns, and Kiltz to derive IND-CCA security in the classical random-oracle model.

For an explicit asymptotic family, the correctness, Renyi, leftover-hash, binary-secret-LWE, and random-oracle losses are simultaneously negligible, while the source LWE noise remains inverse-polynomial. Together with classical worst-case-to-LWE reductions and the binary-secret/modulus transformations of Brakerski, Langlois, Peikert, Regev, and Stehle, this yields an internally audited candidate route from polynomial-factor worst-case lattice hardness to IND-CCA security. No practical 128-bit parameters, QROM proof, or deployment claim is made.
\end{abstract}
── more in #artificial-intelligence 4 stories · sorted by recency
── more on @moddiv-wc 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
→ Live at https://your-agent.zahid.host ✓
Get free account → Pricing
from €0/mo · no card required
LIVE [news/moddiv-wc-unit-ancho…] indexed:0 read:1min 2026-11-03 · —