Rongquan Feng
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Rongquan Feng has a total of 70 co-authors. Here are the top co-authors by number of shared publications:
- Hongfeng Wu
College of Science North China University of Technology Beijing China
5 shared publications - Jin Ho Kwak
Pohang University of Science and Technology
5 shared publications - Keqin Feng
Department of Mathematical Sciences, Tsinghua University, Beijing, China
4 shared publications - Yan Zhu
National Center for Materials Service Safety, University of Science and Technology Beijing, China
4 shared publications Shuangnian Hu
School of Mathematics and Physics, Nanyang Institute of Technology, Nanyang 473004, China
3 shared publicationsZilong Wang
3 shared publications
Latest Publications
- Open Access
On the Existence and Nonexistence of Splitter Sets
In this paper, the existence of perfect and quasi-perfect splitter sets in finite abelian groups is studied, motivated by their application in coding theory for flash memory storage. For perfect splitter sets we view them as splittings of $\mathbb{Z}_n$, and using cyclotomic polynomials we derive a general condition for the existence of such splittings under certain circumstances. We further establish a relation between $B[-k, k](q)$ and $B[-(k-1), k+1](q)$ splitter sets, and give a necessary and sufficient condition for the existence of perfect $B[-1, 5](q)$ splitter sets. Finally, two nonexistence results for quasi-perfect splitter sets are presented.Open AccessOn the Existence and Nonexistence of Splitter Sets
In this paper, the existence of perfect and quasi-perfect splitter sets in finite abelian groups is studied, motivated by their application in coding theory for flash memory storage. For perfect splitter sets we view them as splittings of $\mathbb{Z}_n$, and using cyclotomic polynomials we derive a general condition for the existence of such splittings under certain circumstances. We further establish a relation between $B[-k, k](q)$ and $B[-(k-1), k+1](q)$ splitter sets, and give a necessary and sufficient condition for the existence of perfect $B[-1, 5](q)$ splitter sets. Finally, two nonexistence results for quasi-perfect splitter sets are presented. - Open Access
Linear hypermaps--modelling linear hypergraphs on surfaces
A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say $\varGamma=(V,E)$ is an associated graph of a linear hypergraph $\mathcal{H}=(V, X)$ if for any $x\in X$, the induced subgraph $\varGamma[x]$ is a cycle, and for any $e\in E$, there exists a unique edge $y\in X$ such that $e\subseteq y$. A linear hypermap $\mathcal{M}$ is a $2$-cell embedding of a connected linear hypergraph $\mathcal{H}$'s associated graph $\varGamma$ on a compact connected surface, such that for any edge $x\in E(\mathcal{H})$, $\varGamma[x]$ is the boundary of a $2$-cell and for any $e\in E(\varGamma)$, $e$ is incident with two distinct $2$-cells. In this paper, we introduce linear hypermaps to model linear hypergraphs on surfaces and regular linear hypermaps modelling configurations on the surfaces. As an application, we classify regular linear hypermaps on the sphere and determine the total number of proper regular linear hypermaps of genus 2 to 101.Open AccessLinear hypermaps--modelling linear hypergraphs on surfaces
A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say $\varGamma=(V,E)$ is an associated graph of a linear hypergraph $\mathcal{H}=(V, X)$ if for any $x\in X$, the induced subgraph $\varGamma[x]$ is a cycle, and for any $e\in E$, there exists a unique edge $y\in X$ such that $e\subseteq y$. A linear hypermap $\mathcal{M}$ is a $2$-cell embedding of a connected linear hypergraph $\mathcal{H}$'s associated graph $\varGamma$ on a compact connected surface, such that for any edge $x\in E(\mathcal{H})$, $\varGamma[x]$ is the boundary of a $2$-cell and for any $e\in E(\varGamma)$, $e$ is incident with two distinct $2$-cells. In this paper, we introduce linear hypermaps to model linear hypergraphs on surfaces and regular linear hypermaps modelling configurations on the surfaces. As an application, we classify regular linear hypermaps on the sphere and determine the total number of proper regular linear hypermaps of genus 2 to 101. - 3 November 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (7) , 11353-11367
Privacy-Preserving Queries Using Multisource Private Data Counting on Real Numbers in IoT
In this paper, our primary focus is on the current lack of privacy-preserving queries tailored to real-number fields rather than integers. We take multisource Private Data Counting on Real numbers (R-PDC) within IoT architecture as a breakthrough point to enable diverse query services without revealing sensitive data. The advantage of this is that the parameters required for queries remain stable and minimal in the scenario of wide numerical domain and dynamic changed dataset. At first, we present a general R-PDC method based on curve approximation, in which an Approximate Query Function (AQF) is established to approximate the constructed ideal counting curve for element queries on target set. We also demonstrate curve construction process of AQF and provide the feasibility theorem of AQF for counting a target element within an allowable error. By integrating the R-PDC method with fixed-point fully homomorphic encryption, an efficient R-PDC scheme is presented to perform multiparty collaborative queries in IoT. In security aspect, the R-PDC scheme on (m,)-AQF is proved to be statistically secure against Chosen Element Attack (CEA) for cumulative error and dataset size m. Moreover, the scheme achieves O(nmγ) computation and O(n2mγ) communication complexities for n servers and γ-length fraction. Finally, as an extension of AQF over single attribute, multi-dimensional R-PDC method is applied into privacy-preserving Naive Bayes Classifier and Apriori algorithm over multiple attributes. Our work provides substantial support and insights for the advancement of privacy computation.
- 3 November 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (7) , 11353-11367
Privacy-Preserving Queries Using Multisource Private Data Counting on Real Numbers in IoT
In this paper, our primary focus is on the current lack of privacy-preserving queries tailored to real-number fields rather than integers. We take multisource Private Data Counting on Real numbers (R-PDC) within IoT architecture as a breakthrough point to enable diverse query services without revealing sensitive data. The advantage of this is that the parameters required for queries remain stable and minimal in the scenario of wide numerical domain and dynamic changed dataset. At first, we present a general R-PDC method based on curve approximation, in which an Approximate Query Function (AQF) is established to approximate the constructed ideal counting curve for element queries on target set. We also demonstrate curve construction process of AQF and provide the feasibility theorem of AQF for counting a target element within an allowable error. By integrating the R-PDC method with fixed-point fully homomorphic encryption, an efficient R-PDC scheme is presented to perform multiparty collaborative queries in IoT. In security aspect, the R-PDC scheme on (m,)-AQF is proved to be statistically secure against Chosen Element Attack (CEA) for cumulative error and dataset size m. Moreover, the scheme achieves O(nmγ) computation and O(n2mγ) communication complexities for n servers and γ-length fraction. Finally, as an extension of AQF over single attribute, multi-dimensional R-PDC method is applied into privacy-preserving Naive Bayes Classifier and Apriori algorithm over multiple attributes. Our work provides substantial support and insights for the advancement of privacy computation.
- Open Access
- 29 September 2023
- Published by MDPI AG in Mathematics
- Vol. 11 (19) , 4128
On Linear Perfect b-Symbol Codes over Finite Fields
Motivated by the application of high-density data storage technologies, Cassuto and Blaum introduced codes for symbol-pair read channels in 2011, and Yaakobi et al. generalized the coding framework to that for b-symbol read channels where in 2016. In this paper, we establish a b-sphere-packing bound and present a recurrence relationship for the b-weight enumerator. We determine all parameters of linear perfect b-symbol e-error-correcting codes over for and show that for , there exist at most finite such codes for a given and q. We construct a family of linear perfect b-symbol b-error-correcting codes over using constacyclic codes.- 29 September 2023
- Published by MDPI AG in Mathematics
- Vol. 11 (19) , 4128
Open AccessOn Linear Perfect b-Symbol Codes over Finite Fields
Motivated by the application of high-density data storage technologies, Cassuto and Blaum introduced codes for symbol-pair read channels in 2011, and Yaakobi et al. generalized the coding framework to that for b-symbol read channels where in 2016. In this paper, we establish a b-sphere-packing bound and present a recurrence relationship for the b-weight enumerator. We determine all parameters of linear perfect b-symbol e-error-correcting codes over for and show that for , there exist at most finite such codes for a given and q. We construct a family of linear perfect b-symbol b-error-correcting codes over using constacyclic codes. - 19 July 2023
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 91 (9) , 2809-2810
Obituary of Professor Zhexian Wan
- 19 July 2023
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 91 (9) , 2809-2810
Obituary of Professor Zhexian Wan
- 15 April 2023
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 57 (4) , 1285-1301
Semisymmetric graphs of order twice prime powers with the same prime valency
- 15 April 2023
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 57 (4) , 1285-1301
Semisymmetric graphs of order twice prime powers with the same prime valency
- Open Access
- 1 January 2023
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 9 (1) , 2167-2180
Counting rational points of quartic diagonal hypersurfaces over finite fields
Let $ \mathbb{F}_q $ be the finite field of order $ q $ where $ q = p^{k} $, $ k $ is a positive integer and $ p $ is an odd prime. Let $ \mathbb{F}_q^* $ represent the nonzero elements of $ \mathbb{F}_{q} $. For $ f(x_1, \cdots, x_n)\in\mathbb{F}_q[x_1, \cdots, x_n] $, we used $ N\big(f(x_1, \cdots, x_n) = 0\big) $ to denote the number of $ \mathbb{F}_q $-rational points of the affine hypersurface $ f(x_1, \cdots, x_n) = 0 $. In 2020, Zhao et al. obtained the explicit formulae for $ N(x_1^4+x_2^4 = c) $, $ N(x_1^4+x_2^4+x_3^4 = c) $ and $ N(x_1^4+x_2^4+x_3^4+x_4^4 = c) $ over $ \mathbb{F}_q $, with $ c\in\mathbb{F}_q^* $. In this paper, by using Jacobi sums and an analog of the Hasse-Davenport theorem, we arrived at explicit formulae for $ N(a_1x_1^4+a_2x_2^4 = c) $ and $ N(b_1x_1^4+b_2x_2^4+b_3x_3^4 = c) $ with $ a_i, b_j\in \mathbb{F}_q^* (1\leq i \leq 2, 1 \leq j \leq 3) $ and $ c\in \mathbb{F}_q $. Furthermore, by using the reduction formula for Jacobi sums, the number of rational points of the quartic diagonal hypersurface $ a_1x_1^4+a_2x_2^4+\cdots+a_nx_n^4 = c $ of $ n\geq 4 $ variables with $ a_i\in\mathbb{F}_q^* $ $ (1\leq i\leq n) $, $ c\in\mathbb{F}_q $ and $ p\equiv1({\rm{mod}} \ 4) $, can also be deduced. These extended and improved earlier results.- 1 January 2023
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 9 (1) , 2167-2180
Open AccessCounting rational points of quartic diagonal hypersurfaces over finite fields
Let $ \mathbb{F}_q $ be the finite field of order $ q $ where $ q = p^{k} $, $ k $ is a positive integer and $ p $ is an odd prime. Let $ \mathbb{F}_q^* $ represent the nonzero elements of $ \mathbb{F}_{q} $. For $ f(x_1, \cdots, x_n)\in\mathbb{F}_q[x_1, \cdots, x_n] $, we used $ N\big(f(x_1, \cdots, x_n) = 0\big) $ to denote the number of $ \mathbb{F}_q $-rational points of the affine hypersurface $ f(x_1, \cdots, x_n) = 0 $. In 2020, Zhao et al. obtained the explicit formulae for $ N(x_1^4+x_2^4 = c) $, $ N(x_1^4+x_2^4+x_3^4 = c) $ and $ N(x_1^4+x_2^4+x_3^4+x_4^4 = c) $ over $ \mathbb{F}_q $, with $ c\in\mathbb{F}_q^* $. In this paper, by using Jacobi sums and an analog of the Hasse-Davenport theorem, we arrived at explicit formulae for $ N(a_1x_1^4+a_2x_2^4 = c) $ and $ N(b_1x_1^4+b_2x_2^4+b_3x_3^4 = c) $ with $ a_i, b_j\in \mathbb{F}_q^* (1\leq i \leq 2, 1 \leq j \leq 3) $ and $ c\in \mathbb{F}_q $. Furthermore, by using the reduction formula for Jacobi sums, the number of rational points of the quartic diagonal hypersurface $ a_1x_1^4+a_2x_2^4+\cdots+a_nx_n^4 = c $ of $ n\geq 4 $ variables with $ a_i\in\mathbb{F}_q^* $ $ (1\leq i\leq n) $, $ c\in\mathbb{F}_q $ and $ p\equiv1({\rm{mod}} \ 4) $, can also be deduced. These extended and improved earlier results. - Open Access
- 1 January 2023
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 8 (3) , 6375-6388
The number of solutions of cubic diagonal equations over finite fields
Let $ p $ be a prime, $ k $ be a positive integer, $ q = p^k $, and $ \mathbb{F}_q $ be the finite field with $ q $ elements. Let $ \mathbb{F}_q^* $ be the multiplicative group of $ \mathbb{F}_{q} $, that is $ \mathbb{F}_q^* = \mathbb{F}_{q}\setminus\{0\} $. In this paper, explicit formulae for the numbers of solutions of cubic diagonal equations $ a_1x_1^3+a_2x_2^3 = c $ and $ b_1x_1^3+b_2x_2^3+b_3x_3^3 = c $ over $ \mathbb{F}_q $ are given, with $ a_i, b_j\in\mathbb{F}_q^* $ $ (1\leq i\leq 2, 1\leq j\leq 3) $, $ c\in\mathbb{F}_q $ and $ p\equiv1(\rm{mod} \ 3) $. Furthermore, by using the reduction formula for Jacobi sums, the number of solutions of the cubic diagonal equations $ a_1x_1^3+a_2x_2^3+\cdots+a_sx_s^3 = c $ of $ s\geq 4 $ variables with $ a_i\in\mathbb{F}_q^* $ $ (1\leq i\leq s) $, $ c\in\mathbb{F}_q $ and $ p\equiv1(\rm{mod} \ 3) $, can also be deduced.- 1 January 2023
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 8 (3) , 6375-6388
Open AccessThe number of solutions of cubic diagonal equations over finite fields
Let $ p $ be a prime, $ k $ be a positive integer, $ q = p^k $, and $ \mathbb{F}_q $ be the finite field with $ q $ elements. Let $ \mathbb{F}_q^* $ be the multiplicative group of $ \mathbb{F}_{q} $, that is $ \mathbb{F}_q^* = \mathbb{F}_{q}\setminus\{0\} $. In this paper, explicit formulae for the numbers of solutions of cubic diagonal equations $ a_1x_1^3+a_2x_2^3 = c $ and $ b_1x_1^3+b_2x_2^3+b_3x_3^3 = c $ over $ \mathbb{F}_q $ are given, with $ a_i, b_j\in\mathbb{F}_q^* $ $ (1\leq i\leq 2, 1\leq j\leq 3) $, $ c\in\mathbb{F}_q $ and $ p\equiv1(\rm{mod} \ 3) $. Furthermore, by using the reduction formula for Jacobi sums, the number of solutions of the cubic diagonal equations $ a_1x_1^3+a_2x_2^3+\cdots+a_sx_s^3 = c $ of $ s\geq 4 $ variables with $ a_i\in\mathbb{F}_q^* $ $ (1\leq i\leq s) $, $ c\in\mathbb{F}_q $ and $ p\equiv1(\rm{mod} \ 3) $, can also be deduced. - Open Access
- 5 September 2022
- Published by MDPI AG in Mathematics
- Vol. 10 (17) , 3217
An Efficient Zero-Knowledge Dual Membership Proof Supporting Pos-and-Neg Membership Decision
In this paper, we address the problem of secure decision of membership. We present a Zero-Knowledge Dual Membership Proof (ZKDMP) protocol, which can support positive and negative (Pos-and-Neg) membership decisions simultaneously. To do it, two secure aggregation functions are used to compact an arbitrarily-sized subset into an element in a cryptographic space. By using these aggregation functions, a subset can achieve a secure representation, and the representation size of the subsets is reduced to the theoretical lower limit. Moreover, the zeros-based and poles-based secure representation of the subset are used to decide Pos-and-Neg membership, respectively. We further verify the feasibility of combining these two secure representations of the subset, so this result is used to construct our dual membership decision cryptosystem. Specifically, our ZKDMP protocol is proposed for dual membership decisions, which can realize a cryptographic proof of strict Pos-and-Neg membership simultaneously. Furthermore, the zero-knowledge property of our construction ensures that the information of the tested element will not be leaked during the implementation of the protocol. In addition, we provide detailed security proof of our ZKDMP protocol, including positive completeness, negative completeness, soundness and zero-knowledge.
- 5 September 2022
- Published by MDPI AG in Mathematics
- Vol. 10 (17) , 3217
Open AccessAn Efficient Zero-Knowledge Dual Membership Proof Supporting Pos-and-Neg Membership Decision
In this paper, we address the problem of secure decision of membership. We present a Zero-Knowledge Dual Membership Proof (ZKDMP) protocol, which can support positive and negative (Pos-and-Neg) membership decisions simultaneously. To do it, two secure aggregation functions are used to compact an arbitrarily-sized subset into an element in a cryptographic space. By using these aggregation functions, a subset can achieve a secure representation, and the representation size of the subsets is reduced to the theoretical lower limit. Moreover, the zeros-based and poles-based secure representation of the subset are used to decide Pos-and-Neg membership, respectively. We further verify the feasibility of combining these two secure representations of the subset, so this result is used to construct our dual membership decision cryptosystem. Specifically, our ZKDMP protocol is proposed for dual membership decisions, which can realize a cryptographic proof of strict Pos-and-Neg membership simultaneously. Furthermore, the zero-knowledge property of our construction ensures that the information of the tested element will not be leaked during the implementation of the protocol. In addition, we provide detailed security proof of our ZKDMP protocol, including positive completeness, negative completeness, soundness and zero-knowledge.
- 14 June 2022
- Published by Springer Nature in Applicable Algebra in Engineering, Communication and Computing
- Vol. 35 (4) , 507-523
Quadratic bent functions and their duals
- 14 June 2022
- Published by Springer Nature in Applicable Algebra in Engineering, Communication and Computing
- Vol. 35 (4) , 507-523
Quadratic bent functions and their duals