A theoretical framework for the use of multiple linear approximations in the linear cryptanalysis of block ciphers is given. The covariance of two mask counts is derived, and it is shown that under ...

LinearPartition: Linear-Time Approximation of RNA Folding Partition Function and Base Pairing Probabilities This repository contains the C++ source code for the LinearPartition project, the first ...

This technique is based on a linear relaxation of rate constraints and a piecewise linear approximation of the frame-level distortion-rate functions. Using linear programming, optimal solutions to the ...