素数共享最大有效位的RSA变种的密码分析-存档ouverte HAL Accéder directment au contenu公司
通信Dans Un Congrès Anneée:2021年

素数共享最大有效位的RSA变体的密码分析

梅里姆·切尔考伊·森穆尼
  • 功能：自闭症患者
阿卜杜拉·尼塔吉
  • 功能：自闭症患者
  • 人员ID:1056335
尼古拉斯·奥雷斯梅数学实验室
威利·苏西洛
  • 功能：自闭症患者
  • 人员ID:1056332
约瑟夫·托尼恩
  • 功能：自闭症患者
  • 人员ID:1056333

Résumé

我们考虑RSA模数为N=pq的RSA密码系统的四个变体，其中公共指数e和私有指数d满足形式为ed−k（p^2−1）（q^2−1）=1的方程。我们证明，如果素数p和q共享最高有效位，也就是说，如果素差|p−q|足够小，那么可以解出d的较大值的方程，并将RSA模因子化，这使得系统不安全。

Mots clés公司

RSA变体 连续分数 铜匠法 格点缩减

与葡萄园

密码学与安全[cs.CR]
菲奇尔校长
小品小品
变体RSA.pdf（339.42 Ko） 特勒充电器
起源：菲奇尔斯制片人par l’（les）auteur（s）

阿卜杜拉·尼塔吉 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-03437901

Soumis le:samedi 2021-19:45:12年11月20日

Dernière修改le:mercredi 20 mars 2024-18:02:04

长期档案馆：mardi 22 février 2022-10:04:14

Télé充电器倒可视化

日期和版本

hal-03437901， 版本1 (20-11-2021)

身份证明人

  • HAL Id： hal-03437901，版本1

Citer公司

梅里姆·切尔考伊·塞姆穆尼（Meryem Cherkaoui-Semmouni）、阿卜杜拉·尼塔吉（Abderrahmane Nitaj）、威利·苏西洛（Willy Susilo）、约瑟夫·托尼恩（Joseph Tonien）。素数共享最重要位的RSA变体的密码分析。信息安全会议（ISC 2021）2021年11月，印度尼西亚巴厘岛。⟨哈尔-03437901⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

集合

中国科学院 诺曼底登陆 UNICAEN公司 LMNO公司
42 磋商
60 交易费用

合作伙伴

Gmail（Gmail） 脸谱网 X（X） LinkedIn链接 更多