scholarly journals An RFID Distance Bounding Protocol Based on Cryptographic Puzzles Providing Strong Privacy and Computational Efficiency

2012 ◽  
Vol 19C (1) ◽  
pp. 9-18
Author(s):  
Hae-Soon Ahn ◽  
Eun-Jun Yoon ◽  
In-Gil Nam
Keyword(s):  
Computational Efficiency ◽  
Distance Bounding Protocol ◽  
Cryptographic Puzzles

Color processing and management in Ghostscript

2019 ◽  
Vol 2019 (1) ◽  
pp. 62-68
Author(s):  
Michael J. Vrhel ◽  
Artifex Software
Keyword(s):  
Open Source ◽  
Computational Efficiency ◽  
Color Processing ◽  
Description Languages

Ghostscript has a long history in the open source community and was developed at the same time that page description languages were evolving to the complex specification of PDF today. Color is a key component in this specification and its description and proper implementation is as complex as any other part of the specification. In this document, the color processing and management that takes place in Ghostscript is reviewed with a focus on how its design achieves computational efficiency while providing flexibility for the developer and user.

PERSPECTIVES OF ELLIPTICAL CRYPTOGRAPHY TO ENSURE THE INTEGRITY AND CONFIDENTIALITY OF INFORMATION

2019 ◽  
Author(s):  
Anna ILYENKO ◽  
Sergii ILYENKO ◽  
Yana MASUR
Keyword(s):  
Information Systems ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Finite Fields ◽  
Computational Efficiency ◽  
Digital Signature ◽  
Discrete Logarithm ◽  
Algebraic Groups ◽  
Schnorr Signature ◽  
Stability Of Algorithms

In this article, the main problems underlying the current asymmetric crypto algorithms for the formation and verification of electronic-digital signature are considered: problems of factorization of large integers and problems of discrete logarithm. It is noted that for the second problem, it is possible to use algebraic groups of points other than finite fields. The group of points of the elliptical curve, which satisfies all set requirements, looked attractive on this side. Aspects of the application of elliptic curves in cryptography and the possibilities offered by these algebraic groups in terms of computational efficiency and crypto-stability of algorithms were also considered. Information systems using elliptic curves, the keys have a shorter length than the algorithms above the finite fields. Theoretical directions of improvement of procedure of formation and verification of electronic-digital signature with the possibility of ensuring the integrity and confidentiality of information were considered. The proposed method is based on the Schnorr signature algorithm, which allows data to be recovered directly from the signature itself, similarly to RSA-like signature systems, and the amount of recoverable information is variable depending on the information message. As a result, the length of the signature itself, which is equal to the sum of the length of the end field over which the elliptic curve is determined, and the artificial excess redundancy provided to the hidden message was achieved.

Efficiency, Sufficiency, and Optimality

2017 ◽  
Author(s):  
Amos Golan
Keyword(s):  
Limit Theorem ◽  
Computational Efficiency ◽  
The Other ◽  
Information Compression ◽  
Information Theoretic ◽  
Conditional Limit Theorem ◽  
Concept Of Information ◽  
Conditional Limit

In this chapter I provide additional rationalization for using the info-metrics framework. This time the justifications are in terms of the statistical, mathematical, and information-theoretic properties of the formalism. Specifically, in this chapter I discuss optimality, statistical and computational efficiency, sufficiency, the concentration theorem, the conditional limit theorem, and the concept of information compression. These properties, together with the other properties and measures developed in earlier chapters, provide logical, mathematical, and statistical justifications for employing the info-metrics framework.

Numerical Methods for the Kinetic Theory of Fluids

2018 ◽  
Author(s):  
Sauro Succi
Keyword(s):  
Molecular Dynamics ◽  
Monte Carlo ◽  
Numerical Methods ◽  
Kinetic Theory ◽  
Computational Efficiency ◽  
Lattice Boltzmann ◽  
Direct Simulation Monte Carlo ◽  
Particle Methods ◽  
Direct Simulation ◽  
Simulation Monte Carlo

This chapter provides a bird’s eye view of the main numerical particle methods used in the kinetic theory of fluids, the main purpose being of locating Lattice Boltzmann in the broader context of computational kinetic theory. The leading numerical methods for dense and rarified fluids are Molecular Dynamics (MD) and Direct Simulation Monte Carlo (DSMC), respectively. These methods date of the mid 50s and 60s, respectively, and, ever since, they have undergone a series of impressive developments and refinements which have turned them in major tools of investigation, discovery and design. However, they are both very demanding on computational grounds, which motivates a ceaseless demand for new and improved variants aimed at enhancing their computational efficiency without losing physical fidelity and vice versa, enhance their physical fidelity without compromising computational viability.

scholarly journals Symmetry Exploitation in Orbit Feedback Systems of Synchrotrons for Computational Efficiency

2021 ◽  
Vol 68 (3) ◽  
pp. 258-269
Author(s):  
Idris Kempf ◽  
Paul J. Goulart ◽  
Stephen R. Duncan ◽  
Guenther Rehm
Keyword(s):  
Computational Efficiency ◽  
Feedback Systems

scholarly journals An Algorithm Based on Loop Cutting Contribution Function for Loop Cutset Problem in Bayesian Network

Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 462
Author(s):  
Jie Wei ◽  
Yufeng Nie ◽  
Wenxian Xie
Keyword(s):  
Bayesian Inference ◽  
Bayesian Network ◽  
Network Structure ◽  
Computational Efficiency ◽  
Numerical Experiments ◽  
Global Perspective ◽  
Node Pair ◽  
Bayesian Network Structure ◽  
Network Structure Analysis ◽  
Contribution Index

The loop cutset solving algorithm in the Bayesian network is particularly important for Bayesian inference. This paper proposes an algorithm for solving the approximate minimum loop cutset based on the loop cutting contribution index. Compared with the existing algorithms, the algorithm uses the loop cutting contribution index of nodes and node-pairs to analyze nodes from a global perspective, and select loop cutset candidates with node-pair as the unit. The algorithm uses the parameter μ to control the range of node pairs, and the parameter ω to control the selection conditions of the node pairs, so that the algorithm can adjust the parameters according to the size of the Bayesian networks, which ensures computational efficiency. The numerical experiments show that the calculation efficiency of the algorithm is significantly improved when it is consistent with the accuracy of the existing algorithm; the experiments also studied the influence of parameter settings on calculation efficiency using trend analysis and two-way analysis of variance. The loop cutset solving algorithm based on the loop cutting contribution index uses the node-pair as the unit to solve the loop cutset, which helps to improve the efficiency of Bayesian inference and Bayesian network structure analysis.

scholarly journals Multi-Sensor Fusion for Aerial Robots in Industrial GNSS-Denied Environments

2021 ◽  
Vol 11 (9) ◽  
pp. 3921
Author(s):  
Paloma Carrasco ◽  
Francisco Cuesta ◽  
Rafael Caballero ◽  
Francisco J. Perez-Grau ◽  
Antidio Viguria
Keyword(s):  
Sensor Fusion ◽  
Computational Efficiency ◽  
Probabilistic Approach ◽  
Laser Scanner ◽  
Industrial Applications ◽  
Experimental Results ◽  
Added Value ◽  
Aerial Robots ◽  
3D Localization ◽  
High Level

The use of unmanned aerial robots has increased exponentially in recent years, and the relevance of industrial applications in environments with degraded satellite signals is rising. This article presents a solution for the 3D localization of aerial robots in such environments. In order to truly use these versatile platforms for added-value cases in these scenarios, a high level of reliability is required. Hence, the proposed solution is based on a probabilistic approach that makes use of a 3D laser scanner, radio sensors, a previously built map of the environment and input odometry, to obtain pose estimations that are computed onboard the aerial platform. Experimental results show the feasibility of the approach in terms of accuracy, robustness and computational efficiency.

Sign in / Sign up

Export Citation Format

Share Document