67 research outputs found

    Quantum Circuit Implementation and Resource Analysis of LBlock and LiCi

    Full text link
    Due to Grover's algorithm, any exhaustive search attack of block ciphers can achieve a quadratic speed-up. To implement Grover,s exhaustive search and accurately estimate the required resources, one needs to implement the target ciphers as quantum circuits. Recently, there has been increasing interest in quantum circuits implementing lightweight ciphers. In this paper we present the quantum implementations and resource estimates of the lightweight ciphers LBlock and LiCi. We optimize the quantum circuit implementations in the number of gates, required qubits and the circuit depth, and simulate the quantum circuits on ProjectQ. Furthermore, based on the quantum implementations, we analyze the resources required for exhaustive key search attacks of LBlock and LiCi with Grover's algorithm. Finally, we compare the resources for implementing LBlock and LiCi with those of other lightweight ciphers.Comment: 29 pages,21 figure

    Oil spill and ship detection using high resolution polarimetric X-band SAR data

    Get PDF
    Among illegal human activities, marine pollution and target detection are the key concern of Maritime Security and Safety. This thesis deals with oil spill and ship detection using high resolution X-band polarimetric SAR (PolSAR). Polarimetry aims at analysing the polarization state of a wave field, in order to obtain physical information from the observed object. In this dissertation PolSAR techniques are suggested as improvement of the current State-of-the-Art of SAR marine pollution and target detection, by examining in depth Near Real Time suitability

    Quantum Implementation of ASCON Linear Layer

    Get PDF
    In this paper, we show an in-place implementation of the ASCON linear layer. An in-place implementation is important in the context of quantum computing, we expect our work will be useful in quantum implementation of ASCON. In order to get the implementation, we first write the ASCON linear layer as a binary matrix; then apply two legacy algorithms (Gauss-Jordan elimination and PLU factorization) as well as our modified version of Xiang et al.\u27s algorithm/source-code (published in ToSC/FSE\u2720). Our in-place implementation takes 1595 CNOT gates and 119 quantum depth; and this is the first in-place implementation of the ASCON linear layer, to the best of our knowledge

    Hydrological monitoring and modeling of pyroclastic soil covers for assessing debris flows hazard in volcanic and peri-volcanic areas of Campania region (southern Italy)

    Get PDF
    The shallow landsliding involving pyroclastic coverings mantling peri-Vesuvian and Phlegraean slopes (Campania region, southern Italy) represent a challenging theme which can be analyzed through different approaches. These landslides are characterized by a series of processes whose triggering mechanisms are affected by geological, geomorphological and hydrological factors. Due to the aim of this research project, the manuscript was organized considering results of the research activities carried out for two sample areas of the Campania region, which are affected by the same type of geohazard. Different geological settings and similar geomorphological features which characterize Phlegraean and peri-Vesuvian slopes were described, shifting attention mostly about the origin of the pyroclastic soils involved by slope instabilities. In particular, volcano-tectonic activity occurred in the Campanian Plain was described, analyzing the evolutionary phases of two main volcanic districts of the area: the Somma-Vesuvius volcano and Phlegraean Fields volcanic district. After this introduction, hydrological and slope stability processes were described to define the predisposing and triggering features of rainfall-induced flow-type landslides, as well as their rheology and kinematics. For these reasons, a detailed description of the hydrological slope processes, related to rainfall events, and hydro-mechanical properties of the involved materials were described. In addition, following the different landslide classifications, these slope instabilities were described. Finally, to underline the relevance of this geohazard, which strongly affect the urban settlements located at the foothill of peri-Vesuvian mountains and Phlegraean slopes, main documented historical and recent cases of landslide events were shown. The main section of this manuscript is represented by the description of the methods and results of the hydrological monitoring and numerical modeling activities. In detail, settings of field monitoring stations, located in the two sample areas, and the reconstruction of physically-based models, used for the hydrological modeling at slope and regional scale, were described. As a final result, rainfall thresholds, by using a deterministic approach, and landslide susceptibility maps were estimated. Finally, results were analyzed and then discussed by comparison with results from prior literature

    Recent Advances in Fully Dynamic Graph Algorithms

    Full text link
    In recent years, significant advances have been made in the design and analysis of fully dynamic algorithms. However, these theoretical results have received very little attention from the practical perspective. Few of the algorithms are implemented and tested on real datasets, and their practical potential is far from understood. Here, we present a quick reference guide to recent engineering and theory results in the area of fully dynamic graph algorithms

    Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem

    Get PDF
    This paper provides a framework for solving the Time Dependent Vehicle Routing Problem (TDVRP) by using historical data. The data are used to predict travel times during certain times of the day and derive zones of congestion that can be used by optimization algorithms. A combination of well-known algorithms was adapted to the time dependent setting and used to solve the real-world problems. The adapted algorithm outperforms the best-known results for TDVRP benchmarks. The proposed framework was applied to a real-world problem and results show a reduction in time delays in serving customers compared to the time independent case.</p

    Seventh International Symposium "Monitoring of Mediterranean Coastal Areas. Problems and Measurement Techniques"

    Get PDF
    The Seventh International Symposium Monitoring of Mediterranean Coastal Areas. Problems and Measurement Techniques (Livorno, Italy June 19-20-21, 2018) was organized by the CNR-IBIMET in collaboration with the City of Livorno, the LEM Foundation, the FCS Foundation and the Compagnia dei Portuali di Livorno, with the patronage by Accademia Nazionale dei Lincei, Accademia dei Georgofili, The University of Florence, the Tuscany Region and the North Tyrrhenian Sea Port System Authority. The Symposium, in which scholars from all over the Mediterranean basin participated, was an opportunity to illustrate new proposals and to promote actions to protect the Mediterranean coastal marine environment. In particular, the event was characterized by the search for technical and instrumental solutions to problems related to: energy production in the coastal area, morphology and evolution of coastlines, flora and fauna of the littoral system, management and integrated coastal protection, coastline geography, human influence on coastal landscape
    corecore