English
Related papers

Related papers: State Space Reduction in the Maude-NRL Protocol An…

200 papers

We present a framework suited to the analysis of cryptographic protocols that make use of time in their execution. We provide a process algebra syntax that makes time information available to processes, and a transition semantics that takes…

Cryptography and Security · Computer Science 2020-10-27 Damián Aparicio-Sánchez , Santiago Escobar , Catherine Meadows , Jose Meseguer , Julia Sapiña

Protocols do not work alone, but together, one protocol relying on another to provide needed services. Many of the problems in cryptographic protocols arise when such composition is done incorrectly or is not well understood. In this paper…

Cryptography and Security · Computer Science 2016-03-02 Sonia Santiago , Santiago Escobar , Catherine Meadows , José Meseguer

Model checking is a widespread automatic formal analysis that has been successful in discovering flaws in security protocols. However existing possibilities for state space explosion still hinder analyses of complex protocols and protocol…

Cryptography and Security · Computer Science 2009-09-02 Stylianos Basagiannis , Panagiotis Katsaros , Andrew Pombortsis

Roles in cryptographic protocols do not always have a linear execution, but may include choice points causing the protocol to continue along different paths. In this paper we address the problem of representing choice in the strand space…

Cryptography and Security · Computer Science 2019-04-23 Fan Yang , Santiago Escobar , Catherine Meadows , José Meseguer

We optimize the matrix representation of the nucleon-pair approximation (NPA) of the nuclear shell model. The NPA is a widely adopted truncation approach of the nuclear shell model and proves to be effective in describing low-lying states…

Nuclear Theory · Physics 2022-01-27 Y. Lei , Y. Lu

Narrowing and unification are very useful tools for symbolic analysis of rewrite theories, and thus for any model that can be specified in that way. A very clear example of their application is the field of formal cryptographic protocol…

Symbolic Computation · Computer Science 2023-07-14 Raúl López-Rueda , Santiago Escobar , Julia Sapiña

Cryptographic protocols are used in different environments, but existing methods for protocol analysis focus only on the protocols, without being sensitive to assumptions about their environments. LPA is a tool which analyzes protocols in…

Cryptography and Security · Computer Science 2018-04-20 Daniel J. Dougherty , Joshua D. Guttman , John D. Ramsdell

Concurrent functional languages that are endowed with symbolic reasoning capabilities such as Maude offer a high-level, elegant, and efficient approach to programming and analyzing complex, highly nondeterministic software systems. Maude's…

Logic in Computer Science · Computer Science 2019-07-29 María Alpuente , Demis Ballis , Santiago Escobar , Julia Sapiña

Delta debugging assumes search space monotonicity: if a program causes a failure, any supersets of that program will also induce the same failure, permitting the exclusion of subsets of non-failure-inducing programs. However, this…

Software Engineering · Computer Science 2025-06-16 Yonggang Tao , Jingling Xue

In [1], we introduced a NN designed to reduce the PAPR in OFDM systems. However, the original study did not include explicit generalization tests to assess how well the NN would perform on previously unseen data, which prevented a…

Signal Processing · Electrical Eng. & Systems 2026-02-09 Bianca S. de C. da Silva , Pedro H. C. de Souza , Luciano L. Mendes

Metric Differential Privacy (mDP) extends the local differential privacy (LDP) framework to metric spaces, enabling more nuanced privacy protection for data such as geo-locations. However, existing mDP optimization methods, particularly…

Cryptography and Security · Computer Science 2025-09-11 Ruiyao Liu , Chenxi Qiu

Reverse engineering of protocol message formats is critical for many security applications. Mainstream techniques use dynamic analysis and inherit its low-coverage problem -- the inferred message formats only reflect the features of their…

Cryptography and Security · Computer Science 2024-07-02 Qingkai Shi , Xiangzhe Xu , Xiangyu Zhang

Within the framework of probably approximately correct Markov decision processes (PAC-MDP), much theoretical work has focused on methods to attain near optimality after a relatively long period of learning and exploration. However,…

Artificial Intelligence · Computer Science 2016-04-06 Kenji Kawaguchi

Recursive projection aggregation (RPA) decoding as introduced in [1] is a novel decoding algorithm which performs close to the maximum likelihood decoder for short-length Reed-Muller codes. Recently, an extension to RPA decoding, called…

Information Theory · Computer Science 2022-11-03 Johannes Voigt , Holger Jäkel , Laurent Schmalen

A popular robust alternative of the classic principal component analysis (PCA) is the $\ell_1$-norm PCA (L1-PCA), which aims to find a subspace that captures the most variation in a dataset as measured by the $\ell_1$-norm. L1-PCA has shown…

Optimization and Control · Mathematics 2021-07-16 Peng Wang , Huikang Liu , Anthony Man-Cho So

Cryptographic protocols rely on message-passing to coordinate activity among principals. Each principal maintains local state in individual local sessions only as needed to complete that session. However, in some protocols a principal also…

Cryptography and Security · Computer Science 2014-06-17 John D. Ramsdell , Daniel J. Dougherty , Joshua D. Guttman , Paul D. Rowe

Due to their quantitative nature, probabilistic programs pose non-trivial challenges for designing compositional and efficient program analyses. Many analyses for probabilistic programs rely on iterative approximation. This article presents…

Programming Languages · Computer Science 2024-03-08 Di Wang , Thomas Reps

This study investigates privacy leakage in dimensionality reduction methods through a novel machine learning-based reconstruction attack. Employing an informed adversary threat model, we develop a neural network capable of reconstructing…

Cryptography and Security · Computer Science 2025-06-03 Chayadon Lumbut , Donlapark Ponnoprat

We analyzed the performance of a biologically inspired algorithm called the Corrected Projections Algorithm (CPA) when a sparseness constraint is required to unambiguously reconstruct an observed signal using atoms from an overcomplete…

Numerical Analysis · Computer Science 2017-03-24 Gonzalo H Otazu

The random phase approximation (RPA) as formulated as an orbital-dependent, fifth-rung functional within the density functional theory (DFT) framework offers a promising approach for calculating the ground-state energies and the derived…

Computational Physics · Physics 2023-07-25 Rong Shi , Peize Lin , Min-Ye Zhang , Lixin He , Xinguo Ren
‹ Prev 1 2 3 10 Next ›