scholarly journals The linear-non-linear substitution 2-monad

2021 ◽  
Vol 333 ◽  
pp. 215-229
Author(s):  
Martin Hyland ◽  
Christine Tasson
Author(s):  
Yuan Gao ◽  
Chun Guo ◽  
Meiqin Wang ◽  
Weijia Wang ◽  
Jiejing Wen

Recent works of Cogliati et al. (CRYPTO 2018) have initiated provable treatments of Substitution-Permutation Networks (SPNs), one of the most popular approach to construct modern blockciphers. Such theoretical SPN models may employ non-linear diffusion layers, which enables beyond-birthday-bound provable security. Though, for the model of real world blockciphers, i.e., SPN models with linear diffusion layers, existing provable results are capped at birthday security up to 2n/2 adversarial queries, where n is the size of the idealized S-boxes.In this paper, we overcome this birthday barrier and prove that a 4-round SPN with linear diffusion layers and independent round keys is secure up to 22n/3 queries. For this, we identify conditions on the linear layers that are sufficient for such security, which, unsurprisingly, turns out to be slightly stronger than Cogliati et al.’s conditions for birthday security. These provides additional theoretic supports for real world SPN blockciphers.


2021 ◽  
Vol 9 (5) ◽  
pp. 519-532
Author(s):  
Shengxia Xu ◽  
Qiang Liu ◽  
Xiaoli Lu

Abstract We develop a statistical framework to use the data of night-time-lights (DN) from satellite to augment official GDP measures, and a non-linear substitution relationship between DN and GDP is given. In this paper, we take advantage of DN instead of GDP to measure the imbalance of regional development (IRD) in China by using the method of bi-dimensional decomposition under the population-weighted coefficient of variation. The method enables us to analyze the contributions of DN components to within-region and between-regions inequality under the framework which has been proposed, we can get the conclusion that the imbalance between-regions rather than within-region is the main reason for the influence of IRD for the whole country in China.


1967 ◽  
Vol 28 ◽  
pp. 105-176
Author(s):  
Robert F. Christy

(Ed. note: The custom in these Symposia has been to have a summary-introductory presentation which lasts about 1 to 1.5 hours, during which discussion from the floor is minor and usually directed at technical clarification. The remainder of the session is then devoted to discussion of the whole subject, oriented around the summary-introduction. The preceding session, I-A, at Nice, followed this pattern. Christy suggested that we might experiment in his presentation with a much more informal approach, allowing considerable discussion of the points raised in the summary-introduction during its presentation, with perhaps the entire morning spent in this way, reserving the afternoon session for discussion only. At Varenna, in the Fourth Symposium, several of the summaryintroductory papers presented from the astronomical viewpoint had been so full of concepts unfamiliar to a number of the aerodynamicists-physicists present, that a major part of the following discussion session had been devoted to simply clarifying concepts and then repeating a considerable amount of what had been summarized. So, always looking for alternatives which help to increase the understanding between the different disciplines by introducing clarification of concept as expeditiously as possible, we tried Christy's suggestion. Thus you will find the pattern of the following different from that in session I-A. I am much indebted to Christy for extensive collaboration in editing the resulting combined presentation and discussion. As always, however, I have taken upon myself the responsibility for the final editing, and so all shortcomings are on my head.)


Optimization ◽  
1975 ◽  
Vol 6 (4) ◽  
pp. 549-559
Author(s):  
L. Gerencsér

1979 ◽  
Author(s):  
George W. Howe ◽  
James H. Dalton ◽  
Maurice J. Elias
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document