会员服务
解码 · 代价 ·
2021 年 3 月 3 日
Decoding supercodes of Gabidulin codes and applications to cryptanalysis
翻译：加比杜林编码和加密分析应用的超级编码
Maxime Bombar,Alain Couvreur
Maxime Bombar,Alain Couvreur
from arxiv, Submitted to 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
下载
关闭预览

相关内容

最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
专知会员服务
35+阅读 · 2020年8月14日
Python分布式计算，171页pdf，Distributed Computing with Python
Python分布式计算，171页pdf，Distributed Computing with Python
专知会员服务
108+阅读 · 2020年5月3日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
167+阅读 · 2020年3月18日
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
专知会员服务
50+阅读 · 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
专知会员服务
36+阅读 · 2019年10月17日
分布式并行架构Ray介绍
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
已删除
已删除
将门创投
6+阅读 · 2017年11月27日
CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime
Arxiv
0+阅读 · 2021年4月28日
CRC Codes as Error Correction Codes
Arxiv
0+阅读 · 2021年4月28日
Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
Arxiv
0+阅读 · 2021年4月26日
Designing Low-Correlation GPS Spreading Codes with a Natural Evolution Strategy Machine Learning Algorithm
Arxiv
0+阅读 · 2021年4月23日
DNC-Aided SCL-Flip Decoding of Polar Codes
Arxiv
0+阅读 · 2021年4月22日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
解码
代价
相关VIP内容
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
专知会员服务
35+阅读 · 2020年8月14日
Python分布式计算，171页pdf，Distributed Computing with Python
Python分布式计算，171页pdf，Distributed Computing with Python
专知会员服务
108+阅读 · 2020年5月3日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
167+阅读 · 2020年3月18日
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
专知会员服务
50+阅读 · 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
专知会员服务
36+阅读 · 2019年10月17日
热门VIP内容
相关资讯
分布式并行架构Ray介绍
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
已删除
已删除
将门创投
6+阅读 · 2017年11月27日
相关论文
CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime
Arxiv
0+阅读 · 2021年4月28日
CRC Codes as Error Correction Codes
Arxiv
0+阅读 · 2021年4月28日
Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
Arxiv
0+阅读 · 2021年4月26日
Designing Low-Correlation GPS Spreading Codes with a Natural Evolution Strategy Machine Learning Algorithm
Arxiv
0+阅读 · 2021年4月23日
DNC-Aided SCL-Flip Decoding of Polar Codes
Arxiv
0+阅读 · 2021年4月22日
Top
微信扫码咨询专知VIP会员
Top