SearcharxivSearch

arXiv subjects

Ranit Dutta

Publications and source records attributed to Ranit Dutta.

6 recordsLinked to original sources

Permutation Polynomials Under Multiplicative-Additive Perturbations: Characterization via Difference Distribution Tables

We investigate permutation polynomials F over finite fields F_{p^n} whose generalized derivative maps x -> F(x + a) - cF(x) are themselves permutations for all nonzero shifts a. This property, termed perfect c-nonlinearity (PcN), represents optimal resistance to c-differential attacks - a concern highlighted by recent cryptanalysis of the Kuznyechik cipher variant. We provide the first characterization using the classical difference distribution table (DDT): F is PcN if and only if Delta_F(a,b) Delta_F(a,c^{-1}b) = 0 for all nonzero a,b. This enables verification in O(p^{2n}) time given a precomputed DDT, a significant improvement over the naive O(p^{3n}) approach. We prove a strict dichotomy for monomial permutations: the derivative F(x + alpha) - cF(x) is either a permutation for all nonzero shifts or for none, with the general case remaining open. For quadratic permutations, we provide explicit algebraic characterizations. We identify the first class of affine transformations preserving c-differential uniformity and derive tight nonlinearity bounds revealing fundamental incompatibility between PcN and APN properties. These results position perfect c-nonlinearity as a structurally distinct regime within permutation polynomial theory.

cs.IT

Extended c-differential distinguishers of full 9 and reduced-round Kuznyechik cipher

This paper introduces {\em truncated inner $c$-differential cryptanalysis}, a technique that enables the practical application of $c$-differential uniformity to block ciphers. While Ellingsen et al. (IEEE Trans. Inf. Theory, 2020) established the notion of $c$-differential uniformity by analyzing the equation $F(x\oplus a) \oplus cF(x) = b$, a key challenge remained: the outer multiplication by $c$ disrupts the structural properties essential for block cipher analysis, particularly key addition. We address this challenge by developing an \emph{inner} $c$-differential approach where multiplication by $c$ affects the input: $(F(cx\oplus a), F(x))$, thereby returning to the original idea of Borisov et al. (FSE, 2002). We prove that the inner $c$-differential uniformity of a function $F$ equals the outer $c$-differential uniformity of $F^{-1}$, establishing a duality between the two notions. This modification preserves cipher structure while enabling practical cryptanalytic applications. We apply our methodology to Kuznyechik (GOST R 34.12-2015) without initial key whitening. For reduced rounds, we construct explicit $c$-differential trails achieving probability $2^{-84.0}$ for two rounds and $2^{-169.7}$ for three rounds, representing improvements of 5.2 and 4.6 bits respectively over the best classical differential trails. For the full 9-round cipher, we develop a statistical truncated $c$-differential distinguisher. Through computational analysis involving millions of differential pairs, we identify configurations with bias ratios reaching $1.7\times$ and corrected p-values as low as $1.85 \times 10^{-3}$. The distinguisher requires data complexity $2^{33}$ chosen plaintext pairs, time complexity $2^{34}$, and memory complexity $2^{16}$.

cs.CR

Resistance hysteresis in twisted bilayer graphene: Intrinsic versus extrinsic effects

Hysteresis in resistance under magnetic field sweeps is a key signature for identifying magnetism in twisted bilayer graphene and similar systems. However, such sweeps can induce extrinsic thermal effects, complicating interpretations. Distinguishing intrinsic magnetic ordering from extrinsic thermal influences is crucial. In this study, we report hysteresis in the longitudinal resistance ($(R_{xx}$)) of a near magic-angle twisted bilayer graphene (TBG) sample under an in-plane magnetic field ($(B_{||}$)). The hysteresis phase appears at the edge of the superconducting dome, diminishes deep within the superconducting regime, and reemerges near the superconducting critical temperature ($(T \sim T_c$)). The hysteresis magnitude and coercive fields strongly depend on the magnetic field sweep rate ($(dB/dt)$) and exhibit transient relaxation in time-series measurements. Notably, similar hysteresis behavior was observed in the temperature profile of the sample stage, measured using a calibrated temperature sensor under analogous magnetic field cycles, suggesting extrinsic thermal origins rather than intrinsic magnetic ordering. These findings underscore the importance of carefully distinguishing intrinsic and extrinsic effects in resistance hysteresis observed in mesoscopic van der Waals systems.

cond-mat.mes-hall

Thermopower probing emergent local moments in magic-angle twisted bilayer graphene

Recent experiments on magic-angle twisted bilayer graphene (MATBLG) have revealed the formation of flatbands, suggesting that correlation effects are likely to dominate in this system. Yet, a global transport measurement showing distinct signatures of strong correlations like local moments arising from the flatbands is missing. Utilizing thermopower as a sensitive global transport probe for measuring entropy, we unveil the presence of emergent local moments through their impact on entropy. Remarkably, in addition to sign changes at the Dirac point ($\nu = 0$) and full band filling ($\nu = \pm 4$), the thermopower of MATBLG demonstrates additional sign changes at the location, $\nu_{cross} \sim \pm 1$, which do not vary with temperature from $5K$ to $\sim 60K$. This is in contrast to sensitive temperature-dependent crossing points seen in our study on twisted bilayer graphene devices with weaker correlations. Further, we have investigated the effect of magnetic field ($B$) on the thermopower, both $B_{\parallel}$ and $B_{\perp}$. Our results show a $30\%$ and $50\%$ reduction, respectively, that is consistent with suppression seen in the layered oxide due to the partial polarization of the spin entropy. The observed robust crossing points, together with suppression in a magnetic field, cannot be explained solely from the contributions of band fermions; instead, our data is consistent with the dominant contribution arising from the entropy of the emergent localized moments of a strongly correlated flatband.

cond-mat.mes-hall

Electric field tunable superconductivity with competing orders in twisted bilayer graphene near magic-angle

Superconductivity (SC) in twisted bilayer graphene (tBLG) has been explored by varying carrier concentrations, twist angles, and screening strength, with the aim of uncovering its origin and possible connections to strong electronic correlations in narrow bands and various resulting broken symmetries. However, the link between the tBLG band structure and the onset of SC and other orders largely remains unclear. In this study, we address this crucial gap by examining in-situ band structure tuning of a near magic-angle ($\theta \approx0.95^\circ$) tBLG device with displacement field ($D$) and reveal remarkable competition between SC and other broken symmetries. At zero $D$, the device exhibits superconducting signatures without the resistance peak at half-filling, a characteristic signature with a strong electronic correlation. As $D$ increases, the SC is suppressed, accompanied by the appearance of a resistance peak at half-filling. Hall density measurements reveal that at zero $D$, SC arises around the van Hove singularity (vHs) from an isospin or spin-valley unpolarized band. At higher $D$, the suppression of SC coincides with broken isospin symmetry near half-filling with lifted degeneracy ($g_d \sim 2$). Additionally, as the SC phase becomes weaker with $D$, vHs shifts to higher fillings, highlighting the modification of the underlying band structure with the applied electric field. These findings, with recent theoretical study on SC in tBLG, highlight the competition, rather being connected concomitantly, between SC and other orders promoted by broken symmetries.

cond-mat.mes-hall

Interaction driven giant thermopower in magic-angle twisted bilayer graphene

Magic-angle twisted bilayer graphene (MtBLG) has proven to be an extremely promising new platform to realize and study a host of emergent quantum phases arising from the strong correlations in its narrow bandwidth flat band. In this regard, thermal transport phenomena like thermopower, in addition to being coveted technologically, is also sensitive to the particle-hole (PH) asymmetry, making it a crucial tool to probe the underlying electronic structure of this material. We have carried out thermopower measurements of MtBLG as a function of carrier density, temperature and magnetic field, and report the observation of an unusually large thermopower reaching up to a value as high as $\sim \bf{100μV/K}$ at a low temperature of 1K. Surprisingly, our observed thermopower exhibiting peak-like features in close correspondence to the resistance peaks around the integer Moire fillings, including the Dirac Point, violating the Mott formula. %Surprisingly, our observed thermopower exhibits peak-like features in close correspondence to the resistance peaks around the integer Moire fillings, including the Dirac Point, which completely violates the Mott formula. We show that the large thermopower peaks and their %non-monotonic dependence with temperature and magnetic field associated behaviour arise from the emergent highly PH asymmetric electronic structure due to the cascade of Dirac revivals. Furthermore, the thermopower shows an anomalous peak around the superconducting transition on the hole side and points towards the possible role of enhanced superconducting fluctuations in MtBLG.

cond-mat.mes-hall