English
Related papers

Related papers: A New Lever Function with Adequate Indeterminacy

200 papers

The weakness of the vigenere cipher lies in its short key and is repeated, so there is a key loop in encrypting messages, this is used by cryptanalysts using the Kasiski method to know the key length so it can solve this algorithm. The…

Cryptography and Security · Computer Science 2019-12-11 April Lia Hananto , Arip Solehudin , Agung Susilo Yuda Irawan , Bayu Priyatna

We study heavy-light four-point function by employing Lorentzian inversion formula, where the conformal dimension of heavy operator is as large as central charge $C_T\rightarrow\infty$. We implement the Lorentzian inversion formula back and…

High Energy Physics - Theory · Physics 2020-08-26 Yue-Zhou Li

The multistep solving strategy consists in a divide-and-conquer approach: when a multivariate polynomial system is computationally infeasible to solve directly, one variable is assigned over the elements of the base finite field, and the…

Cryptography and Security · Computer Science 2026-02-27 Roberto La Scala , Sharwan Kumar Tiwari

Counting inversions is a classic and important problem in databases. The number of inversions, $K^*$, in a list $L=(L(1),L(2),\ldots,L(n))$ is defined as the number of pairs $i < j$ with $L(i) > L(j)$. In this paper, new results for this…

Data Structures and Algorithms · Computer Science 2016-12-28 Saladi Rahul

Recently Kauers, Koutschan and Spahn announced a significant increase in the length of the so-called {\em gerrymander sequence}, given as A348456 in the OEIS, extending the sequence from 3 terms to 7 terms. We give a further extension to 11…

Combinatorics · Mathematics 2023-04-21 Anthony J Guttmann , Iwan Jensen

This study proposes post-quantum encrypted control systems based on dynamic-key Learning with Errors (LWE) encryption schemes. The proposed method develops update maps that simultaneously update the private key and ciphertexts within the…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Jungjin Park , Kiminao Kogiso

We convert Stern's information set decoding (ISD) algorithm to the ring $\mathbb{Z}/4 \mathbb{Z}$ equipped with the Lee metric. Moreover, we set up the general framework for a McEliece and a Niederreiter cryptosystem over this ring. The…

Cryptography and Security · Computer Science 2020-04-28 Anna-Lena Horlemann-Trautmann , Violetta Weger

Learning with Errors (LWE) is a hard math problem underlying recently standardized post-quantum cryptography (PQC) systems for key exchange and digital signatures. Prior work proposed new machine learning (ML)-based attacks on LWE problems…

Cryptography and Security · Computer Science 2024-02-05 Samuel Stevens , Emily Wenger , Cathy Li , Niklas Nolte , Eshika Saxena , François Charton , Kristin Lauter

One of the major issues of cryptography is the cryptanalysis of cipher algorithms. Cryptanalysis is the study of methods for obtaining the meaning of encrypted information, without access to the secret information that is normally required.…

Cryptography and Security · Computer Science 2016-09-14 Michel Dubois , Eric Filiol

We derive a Lorentzian OPE inversion formula for the principal series of $sl(2,\mathbb{R})$. Unlike the standard Lorentzian inversion formula in higher dimensions, the formula described here only applies to fully crossing-symmetric…

High Energy Physics - Theory · Physics 2019-07-24 Dalimil Mazac

The main practical limitation of the McEliece public-key encryption scheme is probably the size of its key. A famous trend to overcome this issue is to focus on subclasses of alternant/Goppa codes with a non trivial automorphism group. Such…

Information Theory · Computer Science 2014-05-21 Jean-Charles Faugère , Ayoub Otmani , Ludovic Perret , Frédéric de Portzamparc , Jean-Pierre Tillich

Functional bootstrapping is a core technique in Fully Homomorphic Encryption (FHE). For large plaintext, to evaluate a general function homomorphically over a ciphertext, in the FHEW/TFHE approach, since the function in look-up table form…

Cryptography and Security · Computer Science 2023-10-20 Dengfa Liu , Hongbo Li

In many of the cryptography applications like password or IP address encryption schemes, symmetric cryptography is useful. In these relatively simpler applications of cryptography, asymmetric cryptography is difficult to justify on account…

Cryptography and Security · Computer Science 2009-09-23 Sunil Pandey , Praveen Kaushik , Dr. S. C. Shrivastava

Rank Quasi-Cyclic Signature (RQCS) is a rank metric code-based signature scheme based on the Rank Quasi-Cyclic Syndrome Decoding (RQCSD) problem proposed by Song et al. in [2]. Their paper was accepted in the 22nd International Conference…

Cryptography and Security · Computer Science 2019-02-04 Terry Shue Chien Lau , Chik How Tan

The pointer function of G{\"{o}}{\"{o}}s, Pitassi and Watson \cite{DBLP:journals/eccc/GoosP015a} and its variants have recently been used to prove separation results among various measures of complexity such as deterministic, randomized and…

Computational Complexity · Computer Science 2016-07-07 Jaikumar Radhakrishnan , Swagato Sanyal

Importance sampling (IS) is an efficient stand-in for model refitting in performing (LOO) cross-validation (CV) on a Bayesian model. IS inverts the Bayesian update for a single observation by reweighting posterior samples. The so-called…

Methodology · Statistics 2026-03-26 Joshua C Chang , Xiangting Li , Tianyi Su , Shixin Xu , Hao-Ren Yao , Julia Porcino , Carson Chow

The inverse function $x \mapsto x^{-1}$ on $\mathbb{F}_{2^n}$ is one of the most studied functions in cryptography due to its widespread use as an S-box in block ciphers like AES. In this paper, we show that, if $n\geq 5$, every function…

Information Theory · Computer Science 2021-03-09 Lukas Kölsch

We investigate non-Abelian gauge theories within a Wilsonian Renormalisation Group approach. The cut-off term inherent in this approach leads to a modified Ward identity (mWI). It is shown that this mWI is compatible with the flow and that…

High Energy Physics - Theory · Physics 2009-10-31 Daniel F. Litim , Jan M. Pawlowski

Let $ Tf =\sum_{ I} \varepsilon_I \langle f,h_{I^+}\rangle h_{I^-}$. Here, $ \lvert \varepsilon _I\rvert=1 $, and $ h_J$ is the Haar function defined on dyadic interval $ J$. We show that, for instance, \begin{equation*} \lVert T \rVert _{L…

Classical Analysis and ODEs · Mathematics 2018-11-06 Wei Chen , Rui Han , Michael T. Lacey

This article presents a secure key exchange algorithm that exploits reciprocity in wireless channels to share a secret key between two nodes $A$ and $B$. Reciprocity implies that the channel phases in the links $A\rightarrow B$ and…

Information Theory · Computer Science 2021-12-01 Shayan Mohajer Hamidi , Amir Keyvan Khandani , Ehsan Bateni