A General Framework for the Related-Key Linear Attack Against Block Ciphers with Linear Key Schedules

2020 ◽  
pp. 194-224 ◽  
Author(s):  
Jung-Keun Lee ◽  
Bonwook Koo ◽  
Woo-Hwan Kim
Keyword(s):  
General Framework ◽  
Block Ciphers ◽  
Linear Attack

scholarly journals Zero-Correlation Linear Cryptanalysis on SPARX-64

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Dawei Zhou ◽  
Huaifeng Chen ◽  
Rui Zong ◽  
Ningning Song
Keyword(s):  
Block Ciphers ◽  
Third Party ◽  
Linear Cryptanalysis ◽  
Multiple Zero ◽  
Zero Correlation ◽  
Linear Attack ◽  
Attack Models

SPARX is a family of ARX-based block ciphers designed according to the long-trail strategy, which has 32-bit ARX-based SBoxes and has provable bounds against single-differential and single-linear cryptanalysis. Since its proposation, some third-party cryptanalysis methods have been presented. As far as we know, the best attacks against SPARX-64 covered 16 (out of 24) rounds. In this paper, we propose zero-correlation linear attacks on SPARX-64. At first, we construct some new zero-correlation linear distinguishers covering 14-round and 15-round SPARX-64. Then, 15,16,17 and 18-round versions can be attacked using multidimensional or multiple zero-correlation linear attack models, under DKP(distinct known plaintexts) settings. These are the best attacks against SPARX-64 up to now, regarding to the number of attacked rounds. Finally, we transform the zero-correlation distinguishers into integral ones using existing methods, which are also longer than the ones proposed by the designers.

scholarly journals Generalized differential-linear cryptanalysis of block cipher

Radiotekhnika ◽  
2021 ◽  
pp. 5-15
Author(s):  
A.N. Alekseychuk
Keyword(s):  
Block Cipher ◽  
Block Ciphers ◽  
Linear Cryptanalysis ◽  
Information Complexity ◽  
The Matrix ◽  
First Results ◽  
Scientific Substantiation ◽  
The Subject ◽  
Linear Attack ◽  
Generalized Differential

Differential-linear cryptanalysis of block ciphers was proposed in 1994. It turns out to be more efficient in comparison with (separately) differential and linear cryptanalytic methods, but its scientific substantiation remains the subject of further research. There are several publications devoted to formalization of differential-linear cryptanalysis and clarification of the conditions under which its complexity can be mathematically accurately assessed. However, the problem of the differential-linear cryptanalytic method substantiation remains completely unresolved. This paper  presents first results obtained by the author in the direction of solving this problem. The class of differential-linear attacks on block ciphers is expanded. Namely, both distinguishing attacks and attacks aimed at recovering one bit of information about a key are considered. In this case, no assumptions are made (as in well-known publications) about the possibility of representing the cipher in the form of some two components. Lower bounds of information complexity of these attacks are obtained. The expressions of these bounds depend on the averaged (by keys) values of the elements’ squares of the generalized autocorrelation table of the encryption transformation. In contrast to the known ones, the obtained bounds are not based on any heuristic assumptions about the investigated block ciphers and are valid for a wider class of attacks as compared to the traditional differential-linear attack. Relations between, respectively, differential, linear and differential-linear properties of bijective Boolean mappings are given. In contrast to the well-known works, the matrix form of the relations is used that makes it possible to clarify better their essence and simplify the proofs. A new relation is derived for the elements of the generalized autocorrelation table of the encryption transformation of the product of two block ciphers, which may be useful in further research.

Phonologically conditioned allomorphy in the morphology of Surmiran (Rumantsch)

2008 ◽  
Vol 1 (2) ◽  
pp. 109-134 ◽  
Author(s):  
Stephen R. Anderson
Keyword(s):  
Optimality Theory ◽  
General Framework ◽  
Great Majority ◽  
Historical Change ◽  
Romance Languages ◽  
Morphological Properties ◽  
Entire System ◽  
Verbal System ◽  
Extended Sense ◽  
Phonological Rule

Alternations between allomorphs that are not directly related by phonological rule, but whose selection is governed by phonological properties of the environment, have attracted the sporadic attention of phonologists and morphologists. Such phenomena are commonly limited to rather small corners of a language's structure, however, and as a result have not been a major theoretical focus. This paper examines a set of alternations in Surmiran, a Swiss Rumantsch language, that have this character and that pervade the entire system of the language. It is shown that the alternations in question, best attested in the verbal system, are not conditioned by any coherent set of morphological properties (either straightforwardly or in the extended sense of ‘morphomes’ explored in other Romance languages by Maiden). These alternations are, however, straightforwardly aligned with the location of stress in words, and an analysis is proposed within the general framework of Optimality Theory to express this. The resulting system of phonologically conditioned allomorphy turns out to include the great majority of patterning which one might be tempted to treat as productive phonology, but which has been rendered opaque (and subsequently morphologized) as a result of the working of historical change.

More's usage of Latin verbal predicates: the particular case of fio

Moreana ◽  
2019 ◽  
Vol 56 (Number 211) (1) ◽  
pp. 97-120
Author(s):  
Concepción Cabrillana
Keyword(s):  
General Framework ◽  
Medieval Latin ◽  
Lexical Semantic ◽  
Syntactic Features ◽  
Comparative Review ◽  
Poetic Text

This article addresses Thomas More's use of an especially complex Latin predicate, fio, as a means of examining the degree of classicism in this aspect of his writing. To this end, the main lexical-semantic and syntactic features of the verb in Classical Latin are presented, and a comparative review is made of More's use of the predicate—and also its use in texts contemporaneous to More, as well as in Late and Medieval Latin—in both prose and poetry. The analysis shows that he works within a general framework of classicism, although he introduces some of his own idiosyncrasies, these essentially relating to the meaning of the verb that he employs in a preferential way and to the variety of verbal forms that occur in his poetic text.

Development and destruction of the liberal prison system in Spain: a general framework for studying the topic

2019 ◽  
Vol 5 (10) ◽  
pp. 424
Author(s):  
Luis Gargallo Vaamonde
Keyword(s):  
Civil War ◽  
20Th Century ◽  
General Framework ◽  
Belief System ◽  
Prison System ◽  
Early Years ◽  
Second Republic ◽  
Social Harmony ◽  
The Government ◽  
The Individual

During the Restoration and the Second Republic, up until the outbreak of the Civil War, the prison system that was developed in Spain had a markedly liberal character. This system had begun to acquire robustness and institutional credibility from the first dec- ade of the 20th Century onwards, reaching a peak in the early years of the government of the Second Republic. This process resulted in the establishment of a penitentiary sys- tem based on the widespread and predominant values of liberalism. That liberal belief system espoused the defence of social harmony, property and the individual, and penal practices were constructed on the basis of those principles. Subsequently, the Civil War and the accompanying militarist culture altered the prison system, transforming it into an instrument at the service of the conflict, thereby wiping out the liberal agenda that had been nurtured since the mid-19th Century.

Target-Templated de novo Design of Macrocyclic D-/L-Peptides: Inhibitors of the PD-1/PD-L1 Interaction

2020 ◽  
Author(s):  
Salvador Guardiola ◽  
Monica Varese ◽  
Xavier Roig ◽  
Jesús Garcia ◽  
Ernest Giralt
Keyword(s):  
Protein Interactions ◽  
Cyclic Peptides ◽  
General Framework ◽  
Large Scale ◽  
De Novo ◽  
Inhibitory Effect ◽  
Original Text ◽  
Protein Protein Interactions ◽  
Retraction Notice ◽  
Pharmaceutical Properties

<p>NOTE: This preprint has been retracted by consensus from all authors. See the retraction notice in place above; the original text can be found under "Version 1", accessible from the version selector above.</p><p><br></p><p>------------------------------------------------------------------------</p><p><br></p><p>Peptides, together with antibodies, are among the most potent biochemical tools to modulate challenging protein-protein interactions. However, current structure-based methods are largely limited to natural peptides and are not suitable for designing target-specific binders with improved pharmaceutical properties, such as macrocyclic peptides. Here we report a general framework that leverages the computational power of Rosetta for large-scale backbone sampling and energy scoring, followed by side-chain composition, to design heterochiral cyclic peptides that bind to a protein surface of interest. To showcase the applicability of our approach, we identified two peptides (PD-<i>i</i>3 and PD-<i>i</i>6) that target PD-1, a key immune checkpoint, and work as protein ligand decoys. A comprehensive biophysical evaluation confirmed their binding mechanism to PD-1 and their inhibitory effect on the PD-1/PD-L1 interaction. Finally, elucidation of their solution structures by NMR served as validation of our <i>de novo </i>design approach. We anticipate that our results will provide a general framework for designing target-specific drug-like peptides.<i></i></p>

Sign in / Sign up

Export Citation Format

Share Document