Deterministic Cofactor Recovery, NC-Class ASIC/FPGA Architecture, and the Super-Deterministic Communication Protocol (SDCP)

Abstract This paper introduces the Generalized FB-Direct Theorem, a deterministic method for recovering cofactor components in $\mathbb{Z}[\sqrt{-D}]$ without modular exponentiation or iterative modular square roots. By reducing the computational complexity from $O(\log^3 p)$ to fundamental arithmetic operations $O(M(n))$, this work establishes the theoretical foundation for two novel engineering applications disclosed herein: a shallow-depth NC-Class ASIC/FPGA Architecture and the Super-Deterministic Communication Protocol (SDCP). Key Technical Disclosures This publication explicitly places the following methods and designs into the public domain to serve as prior art: Hardware Architecture (ASIC/FPGA): A feed-forward, non-iterative circuit design for cofactor recovery. Utilization of Wallace Tree or Dadda multipliers combined with Carry-Lookahead adders to achieve a critical path depth of approximately 25 gate delays for 1024-bit inputs. Replacement of general division logic with Deterministic Exact Division Scaling, bypassing the need for complex restoration algorithms. Communication Protocol (SDCP): A physical layer (PHY) security mechanism defined as "Algebraic Armor". Zero-Latency Error Detection: Utilization of quadratic form alignment ($N=X^2+DY^2$) to detect signal noise deterministically. A method for rejecting noise-corrupted frames based on integer divisibility failure, eliminating the need for probabilistic checksums (CRC) or Reed-Solomon codes. Mathematical Algorithm: Deterministic recovery of cofactor components $(c, d)$ using the Generalized Brahmagupta-Fibonacci identity. Proof of complexity reduction to $O(M(n))$, enabling real-time processing suitable for optical and photonic computing architectures.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-12
DOI
https://doi.org/10.5281/zenodo.18617456
Primary Topic
Cryptography and Residue Arithmetic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Deterministic Cofactor Recovery, NC-Class ASIC/FPGA Architecture, and the Super-Deterministic Communication Protocol (SDCP)

Ender UYGUN
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Residue Arithmetic
article

Deterministic Cofactor Recovery, NC-Class ASIC/FPGA Architecture, and the Super-Deterministic Communication Protocol (SDCP)

Ender UYGUN
article en

Abstract

Abstract This paper introduces the Generalized FB-Direct Theorem, a deterministic method for recovering cofactor components in $\mathbb{Z}[\sqrt{-D}]$ without modular exponentiation or iterative modular square roots. By reducing the computational complexity from $O(\log^3 p)$ to fundamental arithmetic operations $O(M(n))$, this work establishes the theoretical foundation for two novel engineering applications disclosed herein: a shallow-depth NC-Class ASIC/FPGA Architecture and the Super-Deterministic Communication Protocol (SDCP). Key Technical Disclosures This publication explicitly places the following methods and designs into the public domain to serve as prior art: Hardware Architecture (ASIC/FPGA): A feed-forward, non-iterative circuit design for cofactor recovery. Utilization of Wallace Tree or Dadda multipliers combined with Carry-Lookahead adders to achieve a critical path depth of approximately 25 gate delays for 1024-bit inputs. Replacement of general division logic with Deterministic Exact Division Scaling, bypassing the need for complex restoration algorithms. Communication Protocol (SDCP): A physical layer (PHY) security mechanism defined as "Algebraic Armor". Zero-Latency Error Detection: Utilization of quadratic form alignment ($N=X^2+DY^2$) to detect signal noise deterministically. A method for rejecting noise-corrupted frames based on integer divisibility failure, eliminating the need for probabilistic checksums (CRC) or Reed-Solomon codes. Mathematical Algorithm: Deterministic recovery of cofactor components $(c, d)$ using the Generalized Brahmagupta-Fibonacci identity. Proof of complexity reduction to $O(M(n))$, enabling real-time processing suitable for optical and photonic computing architectures.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 71%
Cryptography and Residue Arithmetic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Deterministic Cofactor Recovery, NC-Class ASIC/FPGA Architecture, and the Super-Deterministic Communication Protocol (SDCP) — Ender UYGUN · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS