会员服务
解码 · 代价 ·
2021 年 11 月 19 日
Decoding supercodes of Gabidulin codes and applications to cryptanalysis
翻译：加比杜林编码和加密分析应用的超级编码
Maxime Bombar,Alain Couvreur
Maxime Bombar,Alain Couvreur
from arxiv, PQCrypto 2021. The Sage code is available on Github: https://github.com/mbombar/Attack_on_LIGA

This article discusses the decoding of Gabidulin codes and shows how to extend the usual decoder to any supercode of a Gabidulin code at the cost of a significant decrease of the decoding radius. Using this decoder, we provide polynomial time attacks on the rank-metric encryption schemes RAMESSES and LIGA.


翻译：文章讨论了加比杜林编码的解码,并展示了如何将通常的解码器扩大到加比杜林编码的任何超级编码,以大大降低解码半径为代价。我们使用这个解码器,提供了对RAMESSES和LIGA等分级加密办法的多元时间攻击。
0
下载
关闭预览

相关内容

【AAAI2022】混合图神经网络的少样本学习
【AAAI2022】混合图神经网络的少样本学习
专知会员服务
44+阅读 · 2021年12月14日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
专知会员服务
19+阅读 · 2020年6月4日
【陈天奇】TVM：端到端自动深度学习编译器，244页ppt
【陈天奇】TVM：端到端自动深度学习编译器，244页ppt
专知会员服务
86+阅读 · 2020年5月11日
【北航】深度学习编译器综述|The Deep Learning Compiler: A Comprehensive Survey
【北航】深度学习编译器综述|The Deep Learning Compiler: A Comprehensive Survey
专知会员服务
36+阅读 · 2020年2月11日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
IEEE | DSC 2019诚邀稿件 (EI检索)
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Binary Polar Codes Based on Bit Error Probability
Arxiv
0+阅读 · 2022年1月25日
Weighted Parity-Check Codes for Channels with State and Asymmetric Channels
Arxiv
0+阅读 · 2022年1月25日
Sub-Block Rearranged Staircase Codes
Arxiv
0+阅读 · 2022年1月24日
Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition
Arxiv
0+阅读 · 2022年1月24日
Fast Successive-Cancellation List Flip Decoding of Polar Codes
Arxiv
0+阅读 · 2022年1月23日
Decoding Reed-Muller Codes with Successive Codeword Permutations
Arxiv
0+阅读 · 2022年1月23日
Twisted Reed-Solomon Codes
Arxiv
0+阅读 · 2022年1月23日
Searching the Search Space of Vision Transformer
Arxiv
4+阅读 · 2021年11月29日
Triply Supervised Decoder Networks for Joint Detection and Segmentation
Arxiv
3+阅读 · 2018年9月25日
Stable Distribution Alignment Using the Dual of the Adversarial Distance
Arxiv
3+阅读 · 2018年1月30日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
解码
代价
相关VIP内容
【AAAI2022】混合图神经网络的少样本学习
【AAAI2022】混合图神经网络的少样本学习
专知会员服务
44+阅读 · 2021年12月14日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
专知会员服务
19+阅读 · 2020年6月4日
【陈天奇】TVM：端到端自动深度学习编译器，244页ppt
【陈天奇】TVM：端到端自动深度学习编译器，244页ppt
专知会员服务
86+阅读 · 2020年5月11日
【北航】深度学习编译器综述|The Deep Learning Compiler: A Comprehensive Survey
【北航】深度学习编译器综述|The Deep Learning Compiler: A Comprehensive Survey
专知会员服务
36+阅读 · 2020年2月11日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
IEEE | DSC 2019诚邀稿件 (EI检索)
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Binary Polar Codes Based on Bit Error Probability
Arxiv
0+阅读 · 2022年1月25日
Weighted Parity-Check Codes for Channels with State and Asymmetric Channels
Arxiv
0+阅读 · 2022年1月25日
Sub-Block Rearranged Staircase Codes
Arxiv
0+阅读 · 2022年1月24日
Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition
Arxiv
0+阅读 · 2022年1月24日
Fast Successive-Cancellation List Flip Decoding of Polar Codes
Arxiv
0+阅读 · 2022年1月23日
Decoding Reed-Muller Codes with Successive Codeword Permutations
Arxiv
0+阅读 · 2022年1月23日
Twisted Reed-Solomon Codes
Arxiv
0+阅读 · 2022年1月23日
Searching the Search Space of Vision Transformer
Arxiv
4+阅读 · 2021年11月29日
Triply Supervised Decoder Networks for Joint Detection and Segmentation
Arxiv
3+阅读 · 2018年9月25日
Stable Distribution Alignment Using the Dual of the Adversarial Distance
Arxiv
3+阅读 · 2018年1月30日
Top
微信扫码咨询专知VIP会员
Top