Search

Your search keyword '"Barenghi, Alessandro"' showing total 260 results
Start Over Author "Barenghi, Alessandro"
260 results on '"Barenghi, Alessandro"'

1. Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes

Author

Annechini, Alessandro, Barenghi, Alessandro, and Pelosi, Gerardo

Subjects
Computer Science - Cryptography and Security, Computer Science - Information Theory
Abstract

Iterative bit flipping decoders are an efficient and effective decoder choice for decoding codes which admit a sparse parity-check matrix. Among these, sparse $(v,w)$-regular codes, which include LDPC and MDPC codes are of particular interest both for efficient data correction and the design of cryptographic primitives. In attaining the decoding the choice of the bit flipping thresholds, which can be determined either statically, or during the decoder execution by using information coming from the initial syndrome value and its updates. In this work, we analyze a two-iterations parallel hard decision bit flipping decoders and propose concrete criteria for threshold determination, backed by a closed form model. In doing so, we introduce a new tightly fitting model for the distribution of the Hamming weight of the syndrome after the first decoder iteration and substantial improvements on the DFR estimation with respect to existing approaches., Comment: Extended version

Published
2025

2. A Comparison of Deep Learning Approaches for Power-Based Side-Channel Attacks

Author

Capoferri, Roberto, Barenghi, Alessandro, Breveglieri, Luca, Izzo, Niccolò, Pelosi, Gerardo, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Horn Iwaya, Leonardo, editor, Kamm, Liina, editor, Martucci, Leonardo, editor, and Pulls, Tobias, editor

Published
2025
Full Text
View/download PDF

6. Oblivious RAM (ORAM)

Author

Barenghi, Alessandro, Pelosi, Gerardo, Jajodia, Sushil, editor, Samarati, Pierangela, editor, and Yung, Moti, editor

Published
2025
Full Text
View/download PDF

8. Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding

Author

Annechini, Alessandro, Barenghi, Alessandro, and Pelosi, Gerardo

Subjects
Computer Science - Cryptography and Security, Computer Science - Information Theory
Abstract

Providing closed form estimates of the decoding failure rate of iterative decoder for low- and moderate-density parity check codes has attracted significant interest in the research community over the years. This interest has raised recently due to the use of iterative decoders in post-quantum cryptosystems, where the desired decoding failure rates are impossible to estimate via Monte Carlo simulations. In this work, we propose a new technique to provide accurate estimates of the DFR of a two-iterations (parallel) bit flipping decoder, which is also employable for cryptographic purposes. In doing so, we successfully tackle the estimation of the bit flipping probabilities at the second decoder iteration, and provide a fitting estimate for the syndrome weight distribution at the first iteration. We numerically validate our results, providing comparisons of the modeled and simulated weight of the syndrome, incorrectly-guessed error bit distribution at the end of the first iteration, and two-iteration Decoding Failure Rates (DFR), both in the floor and waterfall regime for simulatable codes. Finally, we apply our method to estimate the DFR of LEDAcrypt parameters, showing improvements by factors larger than $2^{70}$ (for NIST category $1$) with respect to the previous estimation techniques. This allows for a $\approx 20$% shortening in public key and ciphertext sizes, at no security loss, making the smallest ciphertext for NIST category $1$ only $6$% larger than the one of BIKE. We note that the analyzed two-iterations decoder is applicable in BIKE, where swapping it with the current black-gray decoder (and adjusting the parameters) would provide strong IND-CCA$2$ guarantees., Comment: Improved manuscript for submission to IEEE T-IT

Published
2024

9. A Versatile and Unified HQC Hardware Accelerator

Author

Antognazza, Francesco, Barenghi, Alessandro, Pelosi, Gerardo, Susella, Ruggero, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, and Andreoni, Martin, editor

Published
2024
Full Text
View/download PDF

10. Quantum Circuit Design for the Lee-Brickell Based Information Set Decoding

Author

Perriello, Simone, Barenghi, Alessandro, Pelosi, Gerardo, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, and Andreoni, Martin, editor

Published
2024
Full Text
View/download PDF

12. Quantum Computing Research Lines in the Italian Center for Supercomputing

Author

Barenghi, Alessandro, Cremonesi, Paolo, Pelosi, Gerardo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Silvano, Cristina, editor, Pilato, Christian, editor, and Reichenbach, Marc, editor

Published
2023
Full Text
View/download PDF

15. A Code-specific Conservative Model for the Failure Rate of Bit-flipping Decoding of LDPC Codes with Cryptographic Applications

Author

Santini, Paolo, Barenghi, Alessandro, Pelosi, Gerardo, Baldi, Marco, and Chiaraluce, Franco

Subjects
Computer Science - Cryptography and Security, Computer Science - Information Theory, 94A60
Abstract

Characterizing the decoding failure rate of iteratively decoded Low- and Moderate-Density Parity Check (LDPC/MDPC) codes is paramount to build cryptosystems based on them, able to achieve indistinguishability under adaptive chosen ciphertext attacks. In this paper, we provide a statistical worst-case analysis of our proposed iterative decoder obtained through a simple modification of the classic in-place bit-flipping decoder. This worst case analysis allows both to derive the worst-case behaviour of an LDPC/MDPC code picked among the family with the same length, rate and number of parity checks, and a code-specific bound on the decoding failure rate. The former result allows us to build a code-based cryptosystem enjoying the $\delta$-correctness property required by IND-CCA2 constructions, while the latter result allows us to discard code instances which may have a decoding failure rate significantly different from the average one (i.e., representing weak keys), should they be picked during the key generation procedure.

Published
2019

16. Performance Bounds for QC-MDPC Codes Decoders

Author

Baldi, Marco, Barenghi, Alessandro, Chiaraluce, Franco, Pelosi, Gerardo, Santini, Paolo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wachter-Zeh, Antonia, editor, Bartz, Hannes, editor, and Liva, Gianluigi, editor

Published
2022
Full Text
View/download PDF

17. Systematic Parsing of X.509: Eradicating Security Issues with a Parse Tree

Author

Barenghi, Alessandro, Mainardi, Nicholas, and Pelosi, Gerardo

Subjects
Computer Science - Cryptography and Security
Abstract

X.509 certificate parsing and validation is a critical task which has shown consistent lack of effectiveness, with practical attacks being reported with a steady rate during the last 10 years. In this work we analyze the X.509 standard and provide a grammar description of it amenable to the automated generation of a parser with strong termination guarantees, providing unambiguous input parsing. We report the results of analyzing a 11M X.509 certificate dump of the HTTPS servers running on the entire IPv4 space, showing that 21.5% of the certificates in use are syntactically invalid. We compare the results of our parsing against 7 widely used TLS libraries showing that 631k to 1,156k syntactically incorrect certificates are deemed valid by them (5.7%--10.5%), including instances with security critical mis-parsings. We prove the criticality of such mis-parsing exploiting one of the syntactic flaws found in existing certificates to perform an impersonation attack.

Published
2018
Full Text
View/download PDF

18. Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes

Author

Baldi, Marco, Barenghi, Alessandro, Chiaraluce, Franco, Pelosi, Gerardo, Rosenthal, Joachim, Santini, Paolo, and Schipani, Davide

Subjects
Computer Science - Cryptography and Security, Computer Science - Information Theory
Abstract

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and derive closed-form estimates of their complexity when running over both classical and quantum computers. Based on these estimates, we propose new parametrization for the considered system to achieve given pre-quantum and post-quantum security levels. Finally, we provide and discuss performance benchmarks obtained through a suitably developed and publicly available reference implementation of the considered system., Comment: 40 pages, 4 tables

Published
2018

21. LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes

Author

Baldi, Marco, Barenghi, Alessandro, Chiaraluce, Franco, Pelosi, Gerardo, and Santini, Paolo

Subjects
Computer Science - Cryptography and Security, Computer Science - Information Theory
Abstract

This work presents a new code-based key encapsulation mechanism (KEM) called LEDAkem. It is built on the Niederreiter cryptosystem and relies on quasi-cyclic low-density parity-check codes as secret codes, providing high decoding speeds and compact keypairs. LEDAkem uses ephemeral keys to foil known statistical attacks, and takes advantage of a new decoding algorithm that provides faster decoding than the classical bit-flipping decoder commonly adopted in this kind of systems. The main attacks against LEDAkem are investigated, taking into account quantum speedups. Some instances of LEDAkem are designed to achieve different security levels against classical and quantum computers. Some performance figures obtained through an efficient C99 implementation of LEDAkem are provided., Comment: 21 pages, 3 tables

Published
2018

24. Profiled Attacks Against the Elliptic Curve Scalar Point Multiplication Using Neural Networks

Author

Barenghi, Alessandro, Carrera, Diego, Mella, Silvia, Pace, Andrea, Pelosi, Gerardo, Susella, Ruggero, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Yang, Min, editor, Chen, Chao, editor, and Liu, Yang, editor

Published
2021
Full Text
View/download PDF

25. A Quantum Circuit to Speed-Up the Cryptanalysis of Code-Based Cryptosystems

Author

Perriello, Simone, Barenghi, Alessandro, Pelosi, Gerardo, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin (Sherman), Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, Garcia-Alfaro, Joaquin, editor, Li, Shujun, editor, Poovendran, Radha, editor, Debar, Hervé, editor, and Yung, Moti, editor

Published
2021
Full Text
View/download PDF

27. LESS-FM: Fine-Tuning Signatures from the Code Equivalence Problem

Author

Barenghi, Alessandro, Biasse, Jean-François, Persichetti, Edoardo, Santini, Paolo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Cheon, Jung Hee, editor, and Tillich, Jean-Pierre, editor

Published
2021
Full Text
View/download PDF

28. Integrating Side Channel Security in the FPGA Hardware Design Flow

Author

Barenghi, Alessandro, Brevi, Matteo, Fornaciari, William, Pelosi, Gerardo, Zoni, Davide, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Bertoni, Guido Marco, editor, and Regazzoni, Francesco, editor

Published
2021
Full Text
View/download PDF

31. Decision Support Systems to Promote Health and Well-Being of People During Their Working Age: The Case of the WorkingAge EU Project

Author

Resende de Almeida, Rosa Maria, Grau Aberturas, Adriana, Bueno Aguado, Yolanda, Atzori, Maurizio, Barenghi, Alessandro, Borghini, Gianluca, Catalina Ortega, Carlos Alberto, Comai, Sara, Losada Durán, Raquel, Fugini, Mariagrazia, Gunes, Hatice, Musleh Lancis, Basam, Pelosi, Gerardo, Ronca, Vincenzo, Sbattella, Licia, Tedesco, Roberto, Xu, Tian, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Orailoglu, Alex, editor, Jung, Matthias, editor, and Reichenbach, Marc, editor

Published
2020
Full Text
View/download PDF

33. Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes

Author

Annechini, Alessandro, Barenghi, Alessandro, Pelosi, Gerardo, Annechini, Alessandro, Barenghi, Alessandro, and Pelosi, Gerardo

Abstract

Providing closed form estimates of the decoding failure rate of iterative decoder for low- and moderate-density parity check codes has attracted significant interest in the research community over the years. This interest has raised recently due to the use of iterative decoders in post-quantum cryptosystems, where the desired decoding failure rates are impossible to estimate via Monte Carlo simulations. In this work, we propose a new technique to provide accurate estimates of the DFR of a two-iterations (parallel) bit flipping decoder, which is also employable for cryptographic purposes. In doing so, we successfully tackle the estimation of the bit flipping probabilities at the second decoder iteration, and provide a fitting estimate for the syndrome weight distribution at the first iteration. We numerically validate our results, providing comparisons of the modeled and simulated weight of the syndrome, incorrectly-guessed error bit distribution at the end of the first iteration, and two-iteration Decoding Failure Rates (DFR), both in the floor and waterfall regime for simulatable codes. Finally, we apply our method to estimate the DFR of LEDAcrypt parameters, showing improvements by factors larger than $2^{70}$ (for NIST category $1$) with respect to the previous estimation techniques. This allows for a $\approx 20$% shortening in public key and ciphertext sizes, at no security loss, making the smallest ciphertext for NIST category $1$ only $6$% larger than the one of BIKE. We note that the analyzed two-iterations decoder is applicable in BIKE, where swapping it with the current black-gray decoder (and adjusting the parameters) would provide strong IND-CCA$2$ guarantees., Comment: Fixed typos: derivation of a from a=(x-y+v)/2 to a=(y-x+v)/2; replaced (x-y+v)/2 with (y-x+v)/2 and (x-y+v-1)/2 with (y-x+v-1)/2 in rho(x,y,l); replaced d+ with d- in the def. of delta-(d-); replaced epsilon01-l with l in zeta(tc,l,epsilon01) and epsilon11-l with l in lambda(tc,l,epsilon11) (apart from the def.s); explicited epsilon01 and epsilon11 in zeta and chi_odd

Published
2024

34. LEDAcrypt: QC-LDPC Code-Based Cryptosystems with Bounded Decryption Failure Rate

Author

Baldi, Marco, Barenghi, Alessandro, Chiaraluce, Franco, Pelosi, Gerardo, Santini, Paolo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Baldi, Marco, editor, Persichetti, Edoardo, editor, and Santini, Paolo, editor

Published
2019
Full Text
View/download PDF

35. M2DC—A Novel Heterogeneous Hyperscale Microserver Platform

Author

Oleksiak, Ariel, Kierzynka, Michal, Piatek, Wojciech, vor dem Berge, Micha, Christmann, Wolfgang, Krupop, Stefan, Porrmann, Mario, Hagemeyer, Jens, Griessl, René, Peykanu, Meysam, Tigges, Lennart, Rosinger, Sven, Schlitt, Daniel, Pieper, Christian, Janssen, Udo, Rauchfuss, Holm, Agosta, Giovanni, Barenghi, Alessandro, Brandolese, Carlo, Fornaciari, William, Pelosi, Gerardo, Pita Costa, Joao, Cecowski, Mariano, Plestenjak, Robert, Cinkelj, Justin, Cudennec, Loïc, Goubier, Thierry, Philippe, Jean-Marc, Adeniyi-Jones, Chris, Setoain, Javier, Ceva, Luca, Kachris, Christoforos, editor, Falsafi, Babak, editor, and Soudris, Dimitrios, editor

Published
2019
Full Text
View/download PDF

41. A Novel Regular Format for X.509 Digital Certificates

Author

Barenghi, Alessandro, Mainardi, Nicholas, Pelosi, Gerardo, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Series editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, and Latifi, Shahram, editor

Published
2018
Full Text
View/download PDF

42. Comparison-Based Attacks Against Noise-Free Fully Homomorphic Encryption Schemes

Author

Barenghi, Alessandro, Mainardi, Nicholas, Pelosi, Gerardo, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Naccache, David, editor, Xu, Shouhuai, editor, Qing, Sihan, editor, Samarati, Pierangela, editor, Blanc, Gregory, editor, Lu, Rongxing, editor, Zhang, Zonghua, editor, and Meddahi, Ahmed, editor

Published
2018
Full Text
View/download PDF

46. M2DC – Modular Microserver DataCentre with heterogeneous hardware

Author

Oleksiak, Ariel, Kierzynka, Michal, Piatek, Wojciech, Agosta, Giovanni, Barenghi, Alessandro, Brandolese, Carlo, Fornaciari, William, Pelosi, Gerardo, Cecowski, Mariano, Plestenjak, Robert, Činkelj, Justin, Porrmann, Mario, Hagemeyer, Jens, Griessl, René, Lachmair, Jan, Peykanu, Meysam, Tigges, Lennart, Berge, Micha vor dem, Christmann, Wolfgang, Krupop, Stefan, Carbon, Alexandre, Cudennec, Loïc, Goubier, Thierry, Philippe, Jean-Marc, Rosinger, Sven, Schlitt, Daniel, Pieper, Christian, Adeniyi-Jones, Chris, Setoain, Javier, Ceva, Luca, and Janssen, Udo

Published
2017
Full Text
View/download PDF

47. A Note on Fault Attacks Against Deterministic Signature Schemes (Short Paper)

Author

Barenghi, Alessandro, Pelosi, Gerardo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Ogawa, Kazuto, editor, and Yoshioka, Katsunari, editor

Published
2016
Full Text
View/download PDF

50. Challenging the Trustworthiness of PGP: Is the Web-of-Trust Tear-Proof?

Author

Barenghi, Alessandro, Di Federico, Alessandro, Pelosi, Gerardo, Sanfilippo, Stefano, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Pernul, Günther, editor, Y A Ryan, Peter, editor, and Weippl, Edgar, editor

Published
2015
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results