阿贝尔群 U(n) 上 ElGamal 密码系统中的离散对数问题（其中 n=p^m 或 2p^m）
密码学与安全
2014-05-06 v1
摘要
本研究主要关注阿贝尔群 U(n) 上 ElGamal 密码系统中的离散对数问题，其中 n 为以下形式之一：p^m 或 2p^m，这里 p 是大奇素数，m 是正整数。这是在离散对数问题背景下利用阿贝尔群 U(n)={x: x 是小于 n 的正整数且 gcd(n,x)=1} 处理 ElGamal 密码系统的另一种良好途径。本文表明，这项新研究与在有限域的有限循环群上运行的原始 ElGamal 密码系统（由 Taher ElGamal 于 1985 年发明）[1] 保持同等（或更好）的安全性。它提供了更好的安全性，因为理论上使用 U(p^m) 或 U(2p^m) 的 ElGamal 密码系统更加安全，因为离散对数的可能解数量会增加，这使得该密码系统即使在数千年内也难以被破解。
引用
@article{arxiv.1405.0914,
title = {The Discrete Logarithm problem in the ElGamal cryptosystem over the abelian group U(n) Where n= p^m,or 2p^m},
author = {Hayder Raheem Hashim},
journal= {arXiv preprint arXiv:1405.0914},
year = {2014}
}
备注
This paper has 6 pages with one figure and three tables. Also, it has been Published with "International Journal of Mathematics Trends and Technology (IJMTT)"Published by Seventh Sense Research Group