Filters








2,974 Hits in 8.7 sec

Influence of the Linear Layer on the Algebraic Degree in SP-Networks

Carlos Cid, Lorenzo Grassi, Aldo Gunsing, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger
2022 IACR Transactions on Symmetric Cryptology  
We show that the linear layer plays a crucial role in the growth of the algebraic degree and present a new upper bound on the algebraic degree in SP-networks.  ...  Hence a natural question arises: (how) do the details of the linear layer influence the growth of the algebraic degree?  ...  Acknowledgments The authors thank anonymous reviewers for their valuable comments. We also thank Christina Boura for shepherding this final version of our manuscript.  ... 
doi:10.46586/tosc.v2022.i1.110-137 fatcat:6mvksr5oyra5hk4eplnkaxz6ne

A New Classification of 4-bit Optimal S-boxes and Its Application to PRESENT, RECTANGLE and SPONGENT [chapter]

Wentao Zhang, Zhenzhen Bao, Vincent Rijmen, Meicheng Liu
2015 Lecture Notes in Computer Science  
Furthermore, we study in detail how the S-boxes in the 3 platinum categories influence the security of PRESENT, RECTANGLE and SPONGENT 88 against differential and linear cryptanalysis.  ...  Our results show that the S-box selection has a great influence on the security of the schemes.  ...  The research presented in this paper is supported by the National Natural Science Foundation of China (No.61379138), the Research Fund KU Leuven (OT/13/071), and the "Strategic Priority Research Program  ... 
doi:10.1007/978-3-662-48116-5_24 fatcat:sn34xfmgire5tohhig35ypz7qy

Optimized Interpolation Attacks on LowMC [chapter]

Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
2015 Lecture Notes in Computer Science  
In this paper, we mount interpolation attacks (algebraic attacks introduced by Jakobsen and Knudsen) on LowMC, and show that a practically significant fraction of 2 −38 of its 80-bit key instances could  ...  In order to obtain these results, we had to develop novel techniques and optimize the original interpolation attack in new ways.  ...  Since the key addition and affine layers do not influence the 2 The algebraic degree of any invertible 3-bit Sbox is (at most) 2.  ... 
doi:10.1007/978-3-662-48800-3_22 fatcat:6qnsgtleq5h55cqdky6ry52ahm

Frequency-based brain networks: From a multiplex framework to a full multilayer description [article]

Javier M. Buldú, Mason A. Porter
2017 arXiv   pre-print
We study the second smallest eigenvalue of the combinatorial supra-Laplacian matrix of the multilayer network in detail, and we thereby show that the heterogeneity of interlayer edges and, especially,  ...  Our work demonstrates an important issue in the construction of frequency-based multilayer brain networks.  ...  J.M.B. acknowledges financial support from Spanish MINECO (project FIS2013-41057) and from Salvador de Madariaga Program (PRX15/00107), which allowed him to visit University of Oxford in summer 2016.  ... 
arXiv:1703.06091v2 fatcat:32epbo5dkzamdizehte4aibxdm

Block Ciphers and Systems of Quadratic Equations [chapter]

Alex Biryukov, Christophe De Cannière
2003 Lecture Notes in Computer Science  
In this paper we compare systems of multivariate polynomials, which completely define the block ciphers Khazad, Misty1, Kasumi, Camellia, Rijndael and Serpent in the view of a potential danger of an algebraic  ...  re-linearization attack.  ...  We wish to thank the anonymous referees, whose comments helped to improve this paper. We would also like to thank Jin Hong for pointing out an error in a previous version of this paper.  ... 
doi:10.1007/978-3-540-39887-5_21 fatcat:imotge6z5va3ppofgzevxpib4u

A Vision-Based Sensing Approach for a Spherical Soft Robotic Arm

Matthias Hofer, Carmelo Sferrazza, Raffaello D'Andrea
2021 Frontiers in Robotics and AI  
The camera-based sensing approach is able to provide estimates of the orientation in real-time with an accuracy of about one degree.  ...  The reliability of the sensing approach is demonstrated by using the sensory feedback to control the orientation of the robotic arm in closed-loop.  ...  ACKNOWLEDGMENTS The authors would like to thank Matthias Müller for his support with the camera setup and Jasan Zughaibi for his contribution to the hardware setup and sharing his knowledge on actuator  ... 
doi:10.3389/frobt.2021.630935 pmid:33718442 pmcid:PMC7953419 fatcat:xkhx2eairvbhpdeiplwn2ome3u

Chaghri - an FHE-friendly Block Cipher [article]

Tomer Ashur, Mohammad Mahzoun, Dilara Toprakhisar
2022 IACR Cryptology ePrint Archive  
The so called arithmetic complexity is viewed through the number and layout of non-linear operations in the circuit implemented by the protocol.  ...  Previous work targeting ZK and MPC protocols delivered great improvement in the performance of these applications both in lab and in practical use.  ...  In addition, this work was partially supported by the Research Council KU Leuven, C16/18/004 through the IF/C1 on New Block Cipher Structures and by the Flemish Government through FWO Project Locklock  ... 
dblp:journals/iacr/AshurMT22 fatcat:neqerhdatzhhhalglvp6rqq364

Finite plateau in spectral gap of polychromatic constrained random networks

V. Avetisov, A. Gorsky, S. Nechaev, O. Valba
2017 Physical review. E  
For some wide region of μ we find the formation of a finite plateau in the number of the intercolor links, which exactly matches the finite plateau for the algebraic connectivity of the network (the value  ...  We consider the canonical ensemble of multilayered constrained Erdos-Renyi networks (CERN) and regular random graphs (RRG), where each layer represents graph vertices painted in a specific color.  ...  The most interesting question in statistics of multilayer networks, concerns the influence of the interlayer interaction on the properties of the whole network.  ... 
doi:10.1103/physreve.96.062309 pmid:29347386 fatcat:nvawqgw2inavthukgzqy5cshlm

Learning a performance metric of Buchberger's algorithm [article]

Jelena Mojsilović, Dylan Peifer, Sonja Petrović
2022 arXiv   pre-print
We also train a simple recursive neural network that outperforms these linear models.  ...  In this work we attempt to predict, using just the starting input, the number of polynomial additions that take place during one run of Buchberger's algorithm.  ...  On the other hand, systems of non-linear multivariate polynomials have generated an amazing breadth of theoretical research in commutative algebra, algebraic geometry, and the computational branches of  ... 
arXiv:2106.03676v2 fatcat:wlafgocdyrfuzo5ct54g4yi3lu

A Novel Neuro-Fuzzy Model for Multivariate Time-Series Prediction

Alexander Vlasenko, Nataliia Vlasenko, Olena Vynokurova, Dmytro Peleshko
2018 Data  
Time series forecasting can be a complicated problem when the underlying process shows high degree of complex nonlinear behavior.  ...  This paper proposes a novel multivariate hybrid neuro-fuzzy model for forecasting tasks, which is based on and generalizes the neuro-fuzzy model with consequent layer multi-variable Gaussian units and  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/data3040062 fatcat:ibewykdiijgblcivnrgns76wwm

Visibility graphs and precursors of stock crashes

Vladimir Soloviev, Viktoria Solovieva, Anna Tuliakova
2019 Nejro-nečìtkì tehnologìï modelûvannâ v ekonomìcì  
Based on the network paradigm of complexity, a systematic analysis of the dynamics of the largest stock markets in the world has been carried out in the work.  ...  The influence of globalization processes on the world stock market is taken into account by calculating the interconnection (multiplex) measures of complexity, which modifies in some way, but does not  ...  One of these is the overlap of the node's degree The next measure quantitatively describes the interlayer correlations between the degrees of the selected node in two different layers.  ... 
doi:10.33111/nfmte.2019.003 fatcat:fjjxllzt4bfwffjnpjy3bepjdy

TSignal: A transformer model for signal peptide prediction [article]

Alexandru Dumitrescu, Emmi Jokinen, Juho Kellosalo, Ville Paavilainen, Harri Lähdesmäki
2022 bioRxiv   pre-print
We show improved accuracy in terms of cleavage site and SP presence prediction for most of the SP types and organism groups.  ...  Specific regions of signal peptides influence the efficiency of protein translocation, and small changes in their primary structure can abolish protein secretion altogether.  ...  Lastly, a two-layered feed-forward network retrieves the next layer's representations of the decoder D l ∈ R (d+d S )×(N +1) , like the ones in the encoder layers.  ... 
doi:10.1101/2022.06.02.493958 fatcat:itqro3dubzettb5ybbf5b52b6u

An introduction to Block Cipher Cryptanalysis

C. de Canniere, A. Biryukov, B. Preneel
2006 Proceedings of the IEEE  
Since the introduction of the Data Encryption Standard (DES) in the mid-1970s, block ciphers have played an ever-increasing role in cryptology.  ...  Because of the growing number of practical applications relying on their security, block ciphers have received, and are still receiving, a substantial amount of attention from academic cryptanalysts.  ...  based on an SP network is the AES.  ... 
doi:10.1109/jproc.2005.862300 fatcat:7r2f6t67unbo5cu4vb7z4p5loa

On the Relationships between Different Methods for Degree Evaluation

Siwei Chen, Zejun Xiang, Xiangyong Zeng, Shasha Zhang
2021 IACR Transactions on Symmetric Cryptology  
proof and give the experimental verification to illustrate that division property is the optimal one among these methods in terms of the accuracy of the upper bounds on algebraic degree.  ...  Specifically, for the substitution-permutation-network (SPN) ciphers, we first deeply explore the relationships between division property of an Sbox and its algebraic properties (e.g., the algebraic degree  ...  Acknowledgments We would like to thank the anonymous reviewers for their helpful comments and suggestions.  ... 
doi:10.46586/tosc.v2021.i1.411-442 fatcat:edh3pszcybg3tnw4h4ojchq4uq

Multilevel Task Partition Algorithm for Parallel Simulation of Power System Dynamics [chapter]

Wei Xue, Shanxiang Qi
2007 Lecture Notes in Computer Science  
improve the defects in the traditional partition methods.  ...  This paper presents a novel multilevel partition scheme based on the graph partition algorithm.  ...  This work was supported in part by the National Natural Science Foundation of China (Grant No.90612018).  ... 
doi:10.1007/978-3-540-72584-8_70 fatcat:u2fuh6cukzcwrmsryeowgfsine
« Previous Showing results 1 — 15 out of 2,974 results