scholarly journals Searching for impossible subspace trails and improved impossible differential characteristics for SIMON-like block ciphers

Cybersecurity ◽  
2021 ◽  
Vol 4 (1) ◽  
Author(s):  
Xuzi Wang ◽  
Baofeng Wu ◽  
Lin Hou ◽  
Dongdai Lin

AbstractIn this paper, we greatly increase the number of impossible differentials for SIMON and SIMECK by eliminating the 1-bit constraint in input/output difference, which is the precondition to ameliorate the complexity of attacks. We propose an algorithm which can greatly reduce the searching complexity to find such trails efficiently since the search space exponentially expands to find impossible differentials with multiple active bits. There is another situation leading to the contradiction in impossible differentials except for miss-in-the-middle. We show how the contradiction happens and conclude the precondition of it defined as miss-from-the-middle. It makes our results more comprehensive by applying these two approach simultaneously. This paper gives for the first time impossible differential characteristics with multiple active bits for SIMON and SIMECK, leading to a great increase in the number. The results can be verified not only by covering the state-of-art, but also by the MILP model.

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Huili Wang ◽  
Wenping Ma ◽  
Lang Liao ◽  
Yushan Li ◽  
Linfeng Zheng

Generalized Feistel structures are widely used in the design of block ciphers. In this paper, we focused on retrieving impossible differentials for two kinds of generalized Feistel structures: CAST256-like structure with Substitution-Permutation (SP) or Substitution-Permutation-Substitution (SPS) round functions (named CAST256SP and CAST256SPS, respectively) and MARS-like structure with SP/SPS round function (named MARSSP and MARSSPS, respectively). Known results show that for bijective round function, CAST256-like structures and MARS-like structures have (m2−1) and (2m−1) rounds impossible differentials, respectively. By our observation, there existed (m2+m) rounds impossible differentials in CAST256SP and (3m−3) rounds impossible differentials in MARSSPS (this result does not require the P layer to be invertible). When the diffusion layer satisfied some special conditions, CAST256SPS had (m2+m−1) rounds impossible differentials and MARSSPS had (3m−3) rounds impossible differentials.


2021 ◽  
Author(s):  
Alexander Bury ◽  
Angela Pyle ◽  
Fabio Marcuccio ◽  
Doug Turnbull ◽  
Amy Vincent ◽  
...  

Intracellular heterogeneity contributes significantly to cellular physiology and, in a number of debilitating diseases, cellular pathophysiology. This is greatly influenced by distinct organelle populations and to understand the aetiology of disease it is important to have tools able to isolate and differentially analyse organelles from precise location within tissues. Here we report the development of a subcellular biopsy technology that facilitates the isolation of organelles, such as mitochondria, from human tissue. We compared the subcellular biopsy technology to laser capture microdissection (LCM) that is the state of art technique for the isolation of cells from their surrounding tissues. We demonstrate an operational limit of (>20 micron) for LCM and then, for the first time in human tissue, show that subcellular biopsy can be used to isolate mitochondria beyond this limit.


Author(s):  
Dhiman Saha ◽  
Mostafizar Rahman ◽  
Goutam Paul

In Asiacrypt 2017, Rønjom et al. reported some interesting generic properties of SPNs, leading to what they call the Yoyo trick, and applied it to find the most efficient distinguishers on AES. In this work, we explore the Yoyo idea in distinguishing public permutations for the first time. We introduce the notion of nested zero difference pattern which extends the Yoyo idea and helps to compose it using improbable and impossible differential strategies to penetrate higher number of rounds. We devise a novel inside-out application of Yoyo which enables us to start the Yoyo game from an internal round. As an application, we investigate the AES-based public permutation AESQ used inside the authenticated cipher PAEQ. We achieve the first deterministic distinguisher of AESQ up to 8 rounds and the first 9-round distinguisher of AESQ that start from the first round with a practical complexity of around 226. We manage to augment Yoyo with improbable and impossible differentials leading to distinguishers on 9, 10, 12 rounds with complexities of about 22, 228, 2126 respectively. Further, with impossible differentials and a bi-directional Yoyo strategy, we obtain a 16-round impossible differential distinguisher with a complexity of 2126. Our results outperform all previous records on AESQ by a substantial margin. As another application, we apply the proposed strategies on AES in the known-key setting leading to one of the best 8-round known-key distinguisher with a complexity of 230. Finally, this work amplifies the scope of the Yoyo technique as a generic cryptanalysis tool.


2020 ◽  
Vol 20 (2020) (2) ◽  
pp. 359-394
Author(s):  
Jurij Perovšek

For Slovenes in the Kingdom of the Serbs, Croats and Slovenes the year 1919 represented the final step to a new political beginning. With the end of the united all-Slovene liberal party organisation and the formation of separate liberal parties, the political party life faced a new era. Similar development was showing also in the Marxist camp. The Catholic camp was united. For the first time, Slovenes from all political camps took part in the state government politics and parliament work. They faced the diminishing of the independence, which was gained in the State of Slovenes, Croats and Serbs, and the mutual fight for its preservation or abolition. This was the beginning of national-political separations in the later Yugoslav state. The year 1919 was characterized also by the establishment of the Slovene university and early occurrences of social discontent. A declaration about the new historical phenomenon – Bolshevism, had to be made. While the region of Prekmurje was integrated to the new state, the questions of the Western border and the situation with Carinthia were not resolved. For the Slovene history, the year 1919 presents a multi-transitional year.


2017 ◽  
Vol 11 (1) ◽  
pp. 35-63
Author(s):  
Ruth Roded

Beginning in the early 1970s, Jewish and Muslim feminists, tackled “oral law”—Mishna and Talmud, in Judaism, and the parallel Hadith and Fiqh in Islam, and several analogous methodologies were devised. A parallel case study of maintenance and rebellion of wives —mezonoteha, moredet al ba?ala; nafaqa al-mar?a and nush?z—in classical Jewish and Islamic oral law demonstrates similarities in content and discourse. Differences between the two, however, were found in the application of oral law to daily life, as reflected in “responsa”—piskei halacha and fatwas. In modern times, as the state became more involved in regulating maintenance and disobedience, and Jewish law was backed for the first time in history by a state, state policy and implementation were influenced by the political system and socioeconomic circumstances of the country. Despite their similar origin in oral law, maintenance and rebellion have divergent relevance to modern Jews and Muslims.


2020 ◽  
Vol 2020 (1) ◽  
pp. 105-108
Author(s):  
Ali Alsam

Vision is the science that informs us about the biological and evolutionary algorithms that our eyes, opticnerves and brains have chosen over time to see. This article is an attempt to solve the problem of colour to grey conversion, by borrowing ideas from vision science. We introduce an algorithm that measures contrast along the opponent colour directions and use the results to combine a three dimensional colour space into a grey. The results indicate that the proposed algorithm competes with the state of art algorithms.


2019 ◽  
Vol 21 (4) ◽  
pp. 458-465
Author(s):  
A.I. Sushkov ◽  
◽  
T.A. Astrelina ◽  
E.V. Shestero ◽  
V.A. Nikitina ◽  
...  

2019 ◽  
Vol 53 (2) ◽  
pp. 369-384
Author(s):  
G. Ya. Doroshina ◽  
E. G. Ginzburg ◽  
L. E. Kurbatova

The paper provides the data on mosses of the State Nature Reserve ”Kurgalskiy” situated in the Kingisepp District of the Leningrad Region. The list includes 136 species. Among them Plagiothecium nemorale is new for the Leningrad Region, 83 species are recorded for the first time for the protected area, 12 species are protected in the region, Aulacomnium androgynum is protected in Russia. Of the protected species, Plagiothecium latebricola is recorded for the first time for the protected area. Data on habitats, substrates and frequency of every species are provided.


2018 ◽  
Vol 13 (3-4) ◽  
pp. 87-96
Author(s):  
Elena Yu. Guskova

The article is devoted to the analysis of interethnic relations in Bosnia and Herzegovina (BiH) in the 1940s and 1960s. The article is based on materials from the archives of BiH, Croatia, Slovenia, Yugoslavia. The documents show the state of affairs in the Republic – both in the economy and in ideology. In one or another way, all of them reflect the level of tension in the interethnic relations. For the first time, the article presents the discussion on interethnic relations, on the new phenomenon in multinational Yugoslavia – the emergence of a new people in BiH under the name of “Muslim”. The term “Muslims” is used to define the ethnic identity of Bosniaks in the territory of BiH starting from the 1961 census.


2020 ◽  
pp. 63-72
Author(s):  
Yu. Olefir ◽  
E. Sakanyan ◽  
I. Osipova ◽  
V. Dobrynin ◽  
M. Smirnova ◽  
...  

The entry of a wide range of biotechnological products into the pharmaceutical market calls for rein-forcement of the quality, efficacy and safety standards at the state level. The following general monographs have been elaborated for the first time to be included into the State Pharmacopoeia of the Russian Federation, XIV edition: "Viral safety" and "Reduction of the risk of transmitting animal spongiform encephalopathy via medicinal products". These general monographs were elaborated taking into account the requirements of foreign pharmacopoeias and the WHO recommendations. The present paper summarises the key aspects of the monographs.


Sign in / Sign up

Export Citation Format

Share Document