arXiv subjects

Na Fu

Publications and source records attributed to Na Fu.

6 recordsLinked to original sources

arXiv2026

Ternary public-key cryptosystem

Public-key cryptosystems eliminate the requirement for pre-shared secret keys by enabling encryption with a publicly disclosed key and decryption with a corresponding private key. In this article we generalize the public-key cryptosystems to ternary algebraic structures, with particular attention to ElGamal as a representative family. We introduce the necessary algebraic background for nonderived ternary structures, including special elements, ternary group rings, and a matrix ternarization procedure that maps binary rings and group rings to antidiagonal symbolic matrices closed under ternary multiplication. Building on these foundations, we formulate a ternary analogue of the ElGamal three-step protocol (key generation, ephemeral encryption, and decryption via querelements) and derive explicit ternary power and querelement formulas that enable correct decryption. Concrete instantiations and numerical examples over a ternary fraction field, a matrix-ternarized finite group ring, and a finite $(6,3)$-ring (field) validate the construction and illustrate admissible word-length quantization and cycle behaviour of ternary powers. The ternary framework highlights two practical advantages: richer algebraic structure (querelements replace binary inverses) that increases algebraic complexity for attackers, and higher information density (matrix ternarization transfers paired/plaintext vectors). Formal hardness assumptions, optimized parameter choices, and comprehensive security and performance analyses remain necessary future work.

cs.CR↗

arXiv2025

Cryptographic transformations over polyadic rings

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited in cryptanalysis. To overcome these vulnerabilities, we propose a shift to polyadic rings, which generalize classical rings by allowing operations of higher arity: an $m$-ary addition and an $n$-ary multiplication. The foundation of our approach is the construction of polyadic integers -- congruence classes of ordinary integers endowed with such $m$-ary and $n$-ary operations. A key innovation is the parameter-to-arity mapping $\Phi(a,b)=(m,n)$, which links the parameters $(a,b)$ defining a congruence class to the specific arities required for algebraic closure. This mapping is mathematically intricate: it is non-injective, non-surjective, and multivalued. This complex, non-unique relationship forms the core of the proposed cryptosystem's security. We present two concrete encryption procedures that leverage this structure by encoding plaintext within the parameters of polyadic rings and transmitting information via polyadically quantized analog signals. In one method, plaintext is linked to the additive arity $m_{i}$ and secured using the summation of such signals; in the other, it is linked to a ring parameter $a_{i}$ and secured using their multiplication. In both cases, the "quantized" nature of polyadic operations generates systems of equations that are straightforward for a legitimate recipient with the correct key but exceptionally difficult for an attacker without it. The resulting framework promises a substantial increase in cryptographic security. This work establishes the theoretical foundation for this new class of encryption schemes and highlights their potential for constructing robust, next-generation cryptographic protocols.

cs.CR↗

arXiv2024

The $L_p$ Gauss dual Minkowski problem

This article introduces the $L_p$-Gauss dual curvature measure and proposes its related $L_p$-Gauss dual Minkowski problem as: for $p,q\in\mathbb{R}$, under what necessary and/or sufficient condition on a non-zero finite Borel measure $\mu$ on unit sphere does there exist a convex body $K$ such that $\mu$ is the $L_p$ Gauss dual curvature measure? If $K$ exists, to what extent is it unique? This problem amounts to solving a class of Monge-Amp\`{e}re type equations on unit sphere in smooth case: \begin{align} e^{-\frac{|\nabla h_K|^2+h_K^2}{2}}h_K^{1-p} (|\nabla h_K|^2+h_K^2)^{\frac{q-n}{2}} \det(\nabla^2h_K+h_KI)=f,\qquad (0.1) \end{align} where $f$ is a given positive smooth function on unit sphere, $h_k$ is the support function of convex body $K$, $\nabla h_K$ and $\nabla^2h_K$ are the gradient and Hessian of $h_K$ on unit sphere with respect to an orthonormal basis, and $I$ is the identity matrix. We confirm the existence of solution to the new problem with $p,q>0$ and the existence of smooth solution to the equation (0.1) with $p ,q\in\mathbb{R}$ by variational method and Gaussian curvature flow method, respectively. Furthermore, the uniqueness of solution to the equation (0.1) in the case $p,q\in\mathbb{R}$ with $q<p$ is established.

math.DG↗

arXiv2014

Robust Local Search for Solving RCPSP/max with Durational Uncertainty

Scheduling problems in manufacturing, logistics and project management have frequently been modeled using the framework of Resource Constrained Project Scheduling Problems with minimum and maximum time lags (RCPSP/max). Due to the importance of these problems, providing scalable solution schedules for RCPSP/max problems is a topic of extensive research. However, all existing methods for solving RCPSP/max assume that durations of activities are known with certainty, an assumption that does not hold in real world scheduling problems where unexpected external events such as manpower availability, weather changes, etc. lead to delays or advances in completion of activities. Thus, in this paper, our focus is on providing a scalable method for solving RCPSP/max problems with durational uncertainty. To that end, we introduce the robust local search method consisting of three key ideas: (a) Introducing and studying the properties of two decision rule approximations used to compute start times of activities with respect to dynamic realizations of the durational uncertainty; (b) Deriving the expression for robust makespan of an execution strategy based on decision rule approximations; and (c) A robust local search mechanism to efficiently compute activity execution strategies that are robust against durational uncertainty. Furthermore, we also provide enhancements to local search that exploit temporal dependencies between activities. Our experimental results illustrate that robust local search is able to provide robust execution strategies efficiently.

cs.AI↗

arXiv2010

Three-dimensional Negative-Refractive-Index Metamaterials Based on All-Dielectric Coated Spheres

A type of 3-dimensional optical negative-refractive-index metamaterials composed of all dielectric nanospheres is proposed and demonstrated theoretically. The metamaterials are constructeded by pairing together two kinds of dielectric nanospheres as concentric shells embedded in a host medium. Mie-based extended effective theory shows that the dielectric core and the dielectric shell provide the negative permeability and the negative permittivity, respectively, both due to the strong Mie resonances. Within the coupled resonant frequency region, the negative index of refraction can be achieved.

physics.optics↗

arXiv2010

Integral equation method for the electromagnetic wave propagation in stratified anisotropic dielectric-magnetic materials

We investigate the propagation of electromagnetic waves in stratified anisotropic dielectric-magnetic materials using the integral equation method (IEM). Based on the superposition principle, we use Hertz vector formulations of radiated fields to study the interaction of wave with matter. We derive in a new way the dispersion relation, Snell's law and reflection/transmission coefficients by self-consistent analyses. Moreover, we find two new forms of the generalized extinction theorem. Applying the IEM, we investigate the wave propagation through a slab and disclose the underlying physics which are further verified by numerical simulations. The results lead to a unified framework of the IEM for the propagation of wave incident either from a medium or vacuum in stratified dielectric-magnetic materials.

physics.optics↗