scholarly journals Optimizing Information Set Decoding Algorithms to Attack Cyclosymmetric MDPC Codes

Author(s):  
Ray Perlner
Algorithms ◽  
2019 ◽  
Vol 12 (10) ◽  
pp. 209 ◽  
Author(s):  
Marco Baldi ◽  
Alessandro Barenghi ◽  
Franco Chiaraluce ◽  
Gerardo Pelosi ◽  
Paolo  Santini

Decoding of random linear block codes has been long exploited as a computationally hard problem on which it is possible to build secure asymmetric cryptosystems. In particular, both correcting an error-affected codeword, and deriving the error vector corresponding to a given syndrome were proven to be equally difficult tasks. Since the pioneering work of Eugene Prange in the early 1960s, a significant research effort has been put into finding more efficient methods to solve the random code decoding problem through a family of algorithms known as information set decoding. The obtained improvements effectively reduce the overall complexity, which was shown to decrease asymptotically at each optimization, while remaining substantially exponential in the number of errors to be either found or corrected. In this work, we provide a comprehensive survey of the information set decoding techniques, providing finite regime temporal and spatial complexities for them. We exploit these formulas to assess the effectiveness of the asymptotic speedups obtained by the improved information set decoding techniques when working with code parameters relevant for cryptographic purposes. We also delineate computational complexities taking into account the achievable speedup via quantum computers and similarly assess such speedups in the finite regime. To provide practical grounding to the choice of cryptographically relevant parameters, we employ as our validation suite the ones chosen by cryptosystems admitted to the second round of the ongoing standardization initiative promoted by the US National Institute of Standards and Technology.


2021 ◽  
Vol 1847 (1) ◽  
pp. 012027
Author(s):  
A A Balagura ◽  
O V Kuzmin
Keyword(s):  

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Hocine Fekih ◽  
Boubakar Seddik Bouazza ◽  
Keltoum Nouri

AbstractRecently, using iterative decoding algorithms to achieve an interesting bit error rate for spectrally efficient modulation become a necessity for optical transmission, in this paper, we propose a coded modulation scheme based on bit interleaving circular recursive systematic convolutional (CRSC) code and 16-QAM modulation. The proposal system considered as a serial concatenation of a channel encoder, a bit interleaver and M-ary modulator can be flexible easy to implement using a short code length. For a spectral efficiency $\eta =3\text{bit}/s/Hz$, the coding gain at a bit error rate of 10−6 is about 8 dB.


Medical Care ◽  
2010 ◽  
Vol 48 (3) ◽  
pp. 217-223 ◽  
Author(s):  
Jeffrey S. Harman ◽  
Sarah Hudson Scholle ◽  
Judy H. Ng ◽  
L Gregory Pawlson ◽  
Russell E. Mardon ◽  
...  

2020 ◽  
Vol 4 (Supplement_1) ◽  
pp. 255-255
Author(s):  
Jo-Ana Chase ◽  
Lizyeka Jordan ◽  
Christina Whitehouse ◽  
Kathryn Bowles

Abstract Sepsis survivorship is associated with cognitive decline and complex post-acute care needs. Family caregivers may be unprepared to manage these needs, resulting in decline or no improvement in patient outcomes. Using a national dataset of Medicare beneficiaries who were discharged from the hospital for sepsis and received post-acute HHC between 2013 and 2014 (n=165,228), we examined the relationship between unmet caregiving needs and improvement or decline in cognitive functioning. Multivariate logistic regression was used to determine associations between unmet caregiving needs at the start of HHC and changes in cognitive functioning. Unmet caregiving needs included seven items from the start of care Outcome and Assessment Information Set (OASIS). Changes in cognitive functioning were measured using the start of care and discharge OASIS assessments. Twenty-four percent of patients either declined or did not improve in cognitive functioning from HHC admission to discharge, with variation seen by unmet need type. Sepsis survivors with unmet caregiving needs for activities of daily living assistance (OR 1.05, 95% CI 1.01, 1.09), medication assistance (OR 1.06, 95% CI 1.02,1.10), and supervision and safety assistance (OR 1.110, 95% CI 1.06,1.16) were more likely to decline or not improve in cognitive functioning, even after accounting for clinical and demographic characteristics. Older sepsis survivors with both cognitive impairment and unmet caregiving needs in the post-acute HHC setting are at high-risk for worsening cognition. Alerting the care team of cognitively impaired sepsis survivors with unmet caregiving needs may trigger evidence-based strategies to enhance caregiver training and reduce unmet caregiving needs.


Sign in / Sign up

Export Citation Format

Share Document