arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Ao Fan

11 papers · 2005–2026

2005: 12006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 02015: 02016: 02017: 02018: 22019: 12020: 02021: 02022: 12023: 12024: 22025: 12026: 2
2005peak 2 in 20182026

Frequent co-authors

Papers

showing 1–11 of 11 RSS

A Compact, Lightweight and Low-Cost 8-Bit Datapath AES Circuit for IoT Applications in 28nm CMOS

Minyi Lu, Ao Fan, Jiaming Xu +1 more

Artificial Intelligence · · cited 24× · DOI ↗ · more like this ·

Lightweight AES encryption circuits are significant to IoT applications to protect data, where very strict area and power constraints are required. In this paper, we propose a novel 8-bit datapath AES architecture aiming for a small area and a high energy efficiency. Firstly, our proposed design reduces the number of temporary data storage (IntermediateReg) to 40-bit from the originally 128-bit, which saves 68.75% intermediate registers. Secondly, only one S-Box is implemented in the design that is reused throughout the whole AES operations to achieve a low area. Thirdly, the architecture is further optimized to reduce the number of clock cycles by reusing S-Box in the key expansion and the data encryption module, leading to only 213 total cycles of latency in a complete encryption process. Simulation results under TSMC 28nm technology show that our proposed AES circuit consumes an area…

A 923 Gbps/W, 113-Cycle, 2-Sbox Energy-efficient AES Accelerator in 28nm CMOS

Weiwei Shan, Ao Fan, Jiaming Xu +2 more

Artificial Intelligence · · cited 9× · DOI ↗ · more like this ·

An energy-efficient AES hardware accelerator based on 2-Sbox 8-bit datapath is fabricated in 28nm CMOS for IoT and mobile SoC applications. It obtains the smallest encryption cycles of 113 of 8b-AES by 100% utilization of two Sboxes and rearranging data bytes processing order. It also minimizes intermediate data registers (InterReg) to only 40b from 256b by eliminating ShiftRow and MixColumn registers. Along with glitch reduction design of Sbox in native GF(2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">4</sup> )2 composite-field, it achieves best-in-class efficiency of 257923 Gbps/W and 28-991Mbps throughput rate at 0.41/0.9V with scalable voltage down to near-threshold.

Differential Power Analysis of 8-Bit Datapath AES for IoT Applications

Jiaming Xu, Ao Fan, Minyi Lu +1 more

Artificial Intelligence · · cited 8× · DOI ↗ · more like this ·

The security issue of Internet of Things (IoT) applications causes wide concern nowadays. Lightweight encryption circuits are preferred in IoT due to its severe restrictions of chip area and power consumption, among which, 8-bit datapath Advanced Encryption Standard (AES) is popular for its mature algorithm, compact architecture and low power consumption. However, it is also subject to the side channel analysis (SCA) attack, which is rarely mentioned. In this paper, a novel differential power analysis (DPA) attack method specialized for 8-bit datapath AES is proposed, which exploits the correlation between the power consumption of S-Box and processed data. The method can traverse all the possibilities. As a result, it is effective for almost all the existing 8-bit AES architecture in theory. The first round of encryption is adopted as the target round, avoiding the complicated computing…

The power of one: The importance of flexible understanding of an identity element

Lauren K. Schiller, Ao Fan, Robert S. Siegler

Statistics and Probability · Journal of Numerical Cognition · · cited 6× · DOI ↗ · more like this ·

The number one plays a special role in mathematics because it is the identity element in multiplication and division. The present findings, however, indicate that many middle school students do not demonstrate mathematical flexibility representing one as a fraction. Despite possessing explicit knowledge of fraction forms of one (e.g., 95% of students indicated that 36/36 = 1), most students did not recognize and apply knowledge of fraction forms of one to estimate numerical magnitudes, solve arithmetic problems, and evaluate arithmetic operations. Specifically, students were less accurate in locating fraction forms of one on number lines than integer forms of the same number; they also were slower and less accurate on fraction arithmetic problems that included one as a fraction (e.g., 6/6 + 1/3) than one as an integer (e.g., 1 + 1/3); and they were less accurate evaluating statements…

Test Case Generation for Access Control Based on UML Activity Diagram

Ao Fan, Li Liao, Lulu Wang +1 more

Computer Networks and Communications · · cited 3× · DOI ↗ · more like this ·

Access control is a vital component of information system security, ensuring that resources are only accessible to authorized users with specific permissions. However, traditional testing methods still face challenges when solving complex access control scenarios, such as third-party login and authorization/authentication. To address these challenges, this paper presents a method for generating access control test cases based on UML activity diagrams. The method focuses on two key scenarios in access control: third-party login and authorization/authentication. For the third-party login scenario, the method incorporates the OAuth 2.0 protocol and conducts a detailed analysis of security issues associated with third-party login processes. For the authorization and authentication scenario, the method models the permission control workflow and performs a comprehensive parse and traversal of…

Eigenvalues and spanning tree in regular graphs

Ao Fan, Ruifang Liu, Jiangbo Xie

Geometry and Topology · Discrete Mathematics · · cited 0× · DOI ↗ · more like this ·

Let k ≥ 2 be an integer and let T be a spanning tree of a connected graph. The total k -excess t e ( T , k ) of T is the summation of the k -excesses of all vertices in T , namely, t e ( T , k ) = ∑ v ∈ V ( T ) max { 0 , d T ( v ) − k } . One can see that T is a spanning k -tree if and only if t e ( T , k ) = 0 . Recently, O [J. Graph Theory 100 (2022) 458-469] proposed a meaningful and intriguing problem: What is a best possible upper bound on a certain eigenvalue which can guarantee a d -regular graph to contain a connected [ a , b ] -factor, where a and b are two positive integers with a ≤ b ? Note that a spanning tree with t e ( T , k ) ≤ t is a connected [ 1 , k + t ] -factor, where t ≥ 0 is an integer. Let λ i ( G ) be the i -th largest eigenvalue of a graph G . Focusing on the problem due to O and adopting interlacing theorems, we in this paper prove an upper bound on λ t + 4 ( G…

Toughness in regular graphs from eigenvalues

Ruifang Liu, Ao Fan, Jinlong Shu

math.CO · · cited 0× · arXiv ↗ · more like this ·

The {\it toughness} $τ(G)=\mathrm{min}\{\frac{|S|}{c(G-S)}: S~\mbox{is a vertex cut in}~G\}$ for $G\ncong K_n,$ which was initially proposed by Chvátal in 1973. A graph $G$ is called {\it $t$-tough} if $τ(G)\geq t.$ Let $λ_i(G)$ be the $i$-th largest eigenvalue of the adjacency matrix of a graph $G$. In 1996, Brouwer conjectured that $τ(G)\geq\frac{d}λ-1$ for a connected $d$-regular graph $G,$ where $λ=\mathrm{max}\{|λ_2|, |λ_n|\}.$ Gu [SIAM J. Discrete Math. 35 (2021) 948-952] completely confirmed this conjecture. From Brouwer and Gu's result $τ(G)\geq\frac{d}λ-1,$ we know that if $G$ is a connected $d$-regular graph and $λ\leq\frac{bd}{b+1}$, then $τ(G)\geq\frac{1}{b}$ for an integer $b\geq1.$ Inspired by the above result and utilizing typical spectral techniques and graph construction methods from Cioabă et al. [J. Combin. Theory Ser. B 99 (2009) 287-297], we prove that if $G$ is a…

From whole number bias to gap thinking: College students’ strategy choices in fraction comparisons and relations to cognitive abilities

Ao Fan, Roberto A. Abreu‐Mendoza, Jo Van Hoof +2 more

Education · · cited 0× · DOI ↗ · more like this ·

Fraction thinking poses a challenge for students, and several flawed comparison strategies have been identified: whole-number-strategy (choosing larger numerals), reverse-strategy (choosing smaller numerals), and gap-strategy (choosing the smaller difference between numerator and denominator). The prevalence of these strategies among college students is unknown. Here, we used cluster analysis to identify strategy use among 90 college students. Three cognitive factors were also assessed: general math achievement, inhibitory control, and working memory. The results revealed three clusters: Whole-Number-Strategy (14%), who used whole-number-strategy consistently; Partial-Reverse-Strategy (30%), who used reverse-strategy for more challenging fractions; and Gap-Tendency (56%), who performed well except when gap strategy fails. For cognitive factors, Gap-Tendency performed better than…

Spectral radius, fractional $[a,b]$-factor and ID-factor-critical graphs

Ao Fan, Ruifang Liu, Guoyan Ao

math.CO · · cited 0× · arXiv ↗ · more like this ·

Let $G$ be a graph and $h: E(G)\rightarrow [0,1]$ be a function. For any two positive integers $a$ and $b$ with $a\leq b$, a fractional $[a,b]$-factor of $G$ with the indicator function $h$ is a spanning subgraph with vertex set $V(G)$ and edge set $E_h$ such that $a\leq\sum_{e\in E_{G}(v)}h(e)\leq b$ for any vertex $v\in V(G)$, where $E_h = \{e\in E(G)|h(e)>0\}$ and $E_{G}(v)=\{e\in E(G)| e~\mbox{is incident with}~v~\mbox{in}~G\}$. A graph $G$ is ID-factor-critical if for every independent set $I$ of $G$ whose size has the same parity as $|V(G)|$, $G-I$ has a perfect matching. In this paper, we present a tight sufficient condition based on the spectral radius for a graph to contain a fractional $[a,b]$-factor, which extends the result of Wei and Zhang [Discrete Math. 346 (2023) 113269]. Furthermore, we also prove a tight sufficient condition in terms of the spectral radius for a graph…

Study on the Utilization of Wheat Stalk to Develop Liquor-making Auxiliary Materials

Ao Fan

Information Systems · Liquor-making Science & Technology · · cited 0× · OpenAlex ↗ · more like this ·

Wheat stalk was used to develop liquor-making auxiliary materials and the results were concluded as follows: small stalk(1.5 cm length and 2.0 mm wid th) was the best choice as liquor-making auxiliary materials,after about 1 h st eaming and turbidity removal,it compounded with bran husk according to the ratio of 30 % stalk and 70 % bran husk or 60 % stalk and 40 % bran husk.Stalk used as auxiliary materials had no unfavorable effects on liquor quality with liquor yield as 31.6 %.The waste distiller's grains could be used to produce feeding stuff,which had the advantages of low production cost and no secondary pollution.(Tran.by YUE Yang)

Extremal results for graphs with binding number strictly less than $1/r$

Ruifang Liu, Hongyu Chen, Ao Fan

math.CO · · arXiv ↗ · more like this ·

The binding number $b(G)$ of a graph, introduced by Woodall [J. Combin. Theory, Ser. B, 1973], is a central topic of both structural and extremal graph theory. It is closely related to fundamental combinatorial and structural properties of graphs. The graphs with $b(G)\geq1$ exhibit strong expansion properties and a highly connected global structure. In contrast, the structure for graphs with $b(G)<1$ remains far less well understood. Kane et al. [J. Graph Theory, 1981] proved that if $b(G)<1$, then every binding set of $G$ is independent. Goddard and Swart [Quaest. Math., 1990] showed that if $b(G)\leq1$, then the toughness $τ(G)\leq b(G).$ This makes it particularly interesting to investigate extremal problems for graphs with \(b(G)<1\). For any integer $r\geq1,$ we completely characterize the unique extremal graph that maximizes the size (spectral radius) among all graphs of order…