Further Results of the Cryptographic Properties on the Butterfly Structures

Recently, a new structure called butterfly introduced by Perrin et at. is attractive for that it has very good cryptographic properties: the differential uniformity is at most equal to 4 and algebraic degree is also very high when exponent $e=3$. It is conjecture that the nonlinearity is also optimal for every odd $k$, which was proposed as a open problem. In this paper, we further study the butterfly structures and show that these structure with exponent $e=2^i+1$ have also very good cryptographic properties. More importantly, we prove in theory the nonlinearity is optimal for every odd $k$, which completely solve the open problem. Finally, we study the butter structures with trivial coefficient and show these butterflies have also optimal nonlinearity. Furthermore, we show that the closed butterflies with trivial coefficient are bijective as well, which also can be used to serve as a cryptographic primitive.Comment: 20 page

On the Derivative Imbalance and Ambiguity of Functions

In 2007, Carlet and Ding introduced two parameters, denoted by $Nb_F$ and $NB_F$, quantifying respectively the balancedness of general functions $F$ between finite Abelian groups and the (global) balancedness of their derivatives $D_a F(x)=F(x+a)-F(x)$, $a\in G\setminus\{0\}$ (providing an indicator of the nonlinearity of the functions). These authors studied the properties and cryptographic significance of these two measures. They provided for S-boxes inequalities relating the nonlinearity $\mathcal{NL}(F)$ to $NB_F$, and obtained in particular an upper bound on the nonlinearity which unifies Sidelnikov-Chabaud-Vaudenay's bound and the covering radius bound. At the Workshop WCC 2009 and in its postproceedings in 2011, a further study of these parameters was made; in particular, the first parameter was applied to the functions $F+L$ where $L$ is affine, providing more nonlinearity parameters. In 2010, motivated by the study of Costas arrays, two parameters called ambiguity and deficiency were introduced by Panario \emph{et al.} for permutations over finite Abelian groups to measure the injectivity and surjectivity of the derivatives respectively. These authors also studied some fundamental properties and cryptographic significance of these two measures. Further studies followed without that the second pair of parameters be compared to the first one. In the present paper, we observe that ambiguity is the same parameter as $NB_F$, up to additive and multiplicative constants (i.e. up to rescaling). We make the necessary work of comparison and unification of the results on $NB_F$, respectively on ambiguity, which have been obtained in the five papers devoted to these parameters. We generalize some known results to any Abelian groups and we more importantly derive many new results on these parameters

A Recursive Construction of Permutation Polynomials over Fq2\mathbb{F}_{q^2} with Odd Characteristic from R\'{e}dei Functions

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These permutation polynomials can be generated recursively. As a consequence, we can generate recursively permutation polynomials with arbitrary number of terms. More importantly, the conditions of these polynomials being permutations are very easy to characterize. For wide applications in practice, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is very large

Involutory Differentially 4-Uniform Permutations from Known Constructions

Substitution box (S-box) is an important component of block ciphers for providing confusion into the cryptosystems. The functions used as S-boxes should have low differential uniformity, high nonlinearity and high algebraic degree. Due to the lack of knowledge on the existence of APN permutations over $\mathbb{F}_{2^{2k}}$, which have the lowest differential uniformity, when $k>3$, they are often constructed from differentially 4-uniform permutations. Up to now, many infinite families of such functions have been constructed. Besides, the less cost of hardware implementation of S-boxes is also an important criterion in the design of block ciphers. If the S-box is an involution, which means that the compositional inverse of the permutation is itself, then the implementation cost for its inverse is saved. The same hardware circuit can be used for both encryption and decryption, which is an advantage in hardware implementation. In this paper, we investigate all the differentially 4-uniform permutations that are known in the literature and determine whether they can be involutory. We found that some involutory differentially 4-uniform permutations with high nonlinearity and algebraic degree can be given from these known constructions

WristSketcher: Creating Dynamic Sketches in AR with a Sensing Wristband

Restricted by the limited interaction area of native AR glasses (e.g., touch bars), it is challenging to create sketches in AR glasses. Recent works have attempted to use mobile devices (e.g., tablets) or mid-air bare-hand gestures to expand the interactive spaces and can work as the 2D/3D sketching input interfaces for AR glasses. Between them, mobile devices allow for accurate sketching but are often heavy to carry, while sketching with bare hands is zero-burden but can be inaccurate due to arm instability. In addition, mid-air bare-hand sketching can easily lead to social misunderstandings and its prolonged use can cause arm fatigue. As a new attempt, in this work, we present WristSketcher, a new AR system based on a flexible sensing wristband for creating 2D dynamic sketches, featuring an almost zero-burden authoring model for accurate and comfortable sketch creation in real-world scenarios. Specifically, we have streamlined the interaction space from the mid-air to the surface of a lightweight sensing wristband, and implemented AR sketching and associated interaction commands by developing a gesture recognition method based on the sensing pressure points on the wristband. The set of interactive gestures used by our WristSketcher is determined by a heuristic study on user preferences. Moreover, we endow our WristSketcher with the ability of animation creation, allowing it to create dynamic and expressive sketches. Experimental results demonstrate that our WristSketcher i) faithfully recognizes users' gesture interactions with a high accuracy of 96.0%; ii) achieves higher sketching accuracy than Freehand sketching; iii) achieves high user satisfaction in ease of use, usability and functionality; and iv) shows innovation potentials in art creation, memory aids, and entertainment applications

WGCNA and molecular docking identify hub genes for cardiac aging

BackgroundCardiac aging and ageing-related cardiovascular diseases remain increase medical and social burden. Discovering the molecular mechanisms associated with cardiac aging is expected to provide new perspectives for delaying aging and related disease treatment.MethodsThe samples in GEO database were divided into older group and younger group based on age. Age-associated differentially expressed genes (DEGs) were identified by limma package. Gene modules significantly associated with age were mined using weighted gene co-expression network analysis (WGCNA). Protein-protein interaction networks (PPI) networks were developed using genes within modules, and topological analysis on the networks was performed to identify hub genes in cardiac aging. Pearson correlation was used to analyze the association among hub genes and immune and immune-related pathways. Molecular docking of hub genes and the anti-aging drug Sirolimus was performed to explore the potential role of hub genes in treating cardiac aging.ResultsWe found a generally negative correlation between age and immunity, with a significant negative correlation between age and b_cell_receptor_signaling_pathway, fc_gamma_r_mediated_phagocytosis, chemokine signaling pathway, t-cell receptor signaling pathway, toll_like_receptor_signaling_pathway, and jak_stat_signaling_pathway, respectively. Finally, 10 cardiac aging-related hub genes including LCP2, PTPRC, RAC2, CD48, CD68, CCR2, CCL2, IL10, CCL5 and IGF1 were identified. 10-hub genes were closely associated with age and immune-related pathways. There was a strong binding interaction between Sirolimus-CCR2. CCR2 may be a key target for Sirolimus in the treatment of cardiac aging.ConclusionThe 10 hub genes may be potential therapeutic targets for cardiac aging, and our study provided new ideas for the treatment of cardiac aging

Relationship between Central Arterial Stiffness and Insulin Resistance in Chinese Community-Dwelling Population without Diabetes Mellitus

Objective. Insulin resistance (IR) is a pathological condition present not only in patients with type 2 diabetes mellitus (DM), but also in community-dwelling population without DM. Both central arterial stiffness and IR are closely correlated with cardiovascular morbidity and mortality. The relationship between central arterial stiffness and IR has not been described in Chinese community-dwelling population without DM. The current analysis was designed to investigate the relationship between central arterial stiffness and IR in Chinese community-dwelling population without DM. Methods. There were 1150 participants fully assessed for not only homeostasis model assessment of insulin resistance (HOMA-IR) but also carotid-femoral pulse wave velocity (cfPWV). Results. Median age was 39 (18–80) years, and 69.7% were men. Bivariate correlation analysis showed that cfPWV was significantly related to HOMA-IR (P<0.05). Logistic regression analysis indicated that cfPWV was independently associated with HOMA-IR (P<0.05). Conclusions. This community-based analysis testified that the relationship between central arterial stiffness and IR was evident as early as during nondiabetic stage. Early interventions in Chinese community-dwelling population without DM to improve the IR are also important in the prevention of cardiovascular diseases

Handwriting velcro: Endowing AR glasses with personalized and posture-adaptive text input using flexible touch sensor

Text input is a desired feature for AR glasses. While there already exist various input modalities (e.g., voice, mid-air gesture), the diverse demands required by different input scenarios can hardly be met by the small number of fixed input postures offered by existing solutions. In this paper, we present Handwriting Velcro, a novel text input solution for AR glasses based on flexible touch sensors. The distinct advantage of our system is that it can easily stick to different body parts, thus endowing AR glasses with posture-adaptive handwriting input. We explored the design space of on-body device positions and identified the best interaction positions for various user postures. To flatten users' learning curves, we adapt our device to the established writing habits of different users by training a 36-character (i.e., A-Z, 0-9) recognition neural network in a human-in-the-loop manner. Such a personalization attempt ultimately achieves a low error rate of 0.005 on average for users with different writing styles. Subjective feedback shows that our solution has a good performance in system practicability and social acceptance. Empirically, we conducted a heuristic study to explore and identify the best interaction Position-Posture Correlation. Experimental results show that our Handwriting Velcro excels similar work [6] and commercial product in both practicality (12.3 WPM) and user-friendliness in different contexts

Paternal chromosome elimination of inducer triggers induction of double haploids in Brassica napus

A synthetic octoploid rapeseed, Y3380, induces maternal doubled haploids when used as a pollen donor to pollinate plant. However, the mechanism underlying doubled haploid formation remains elusive. We speculated that double haploid induction occurs as the inducer line’s chromosomes pass to the maternal egg cell, and the zygote is formed through fertilization. In the process of zygotic mitosis, the paternal chromosome is specifically eliminated. Part of the paternal gene might have infiltrated the maternal genome through homologous exchange during the elimination process. Then, the zygote haploid genome doubles (early haploid doubling, EH phenomenon), and the doubled zygote continues to develop into a complete embryo, finally forming doubled haploid offspring. To test our hypothesis, in the current study, the octoploid Y3380 line was back bred with the 4122-cp4-EPSPS exogenous gene used as a marker into hexaploid Y3380-cp4-EPSPS as paternal material to pollinate three different maternal materials. The fertilization process of crossing between the inducer line and the maternal parent was observed 48 h after pollination, and the fertilization rate reached 97.92% and 98.72%. After 12 d of pollination, the presence of cp4-EPSPS in the embryo was detected by in situ PCR, and at 13–23 d after pollination, the probability of F1 embryos containing cp4-EPSPS gene was up to 97.27%, but then declined gradually to 0% at 23–33 d. At the same time, the expression of cp4-EPSPS was observed by immunofluorescence in the 3rd to 29th day embryo. As the embryos developed, cp4-EPSPS marker genes were constantly lost, accompanied by embryonic death. After 30 d, the presence of cp4-EPSPS was not detected in surviving embryos. Meanwhile, SNP detection of induced offspring confirmed the existence of double haploids, further indicating that the induction process was caused by the loss of specificity of the paternal chromosome. The tetraploid-induced offspring showed infiltration of the induced line gene loci, with heterozygosity and homozygosity. Results indicated that the induced line chromosomes were eliminated during embryonic development, and the maternal haploid chromosomes were synchronously doubled in the embryo. These findings support our hypothesis and lay a theoretical foundation for further localization or cloning of functional genes involved in double haploid induction in rapeseed