El-Gamal AA_{\beta} 公钥密码体制——一种利用子集和问题设计非对称密码体制的新方法
密码学与安全
2011-02-15 v2
摘要
El-Gamal AA_{\beta} 公钥密码体制是一种基于分段 AA_{\beta} 函数的新型非对称密码体制。AA_{\beta} 函数本质上是一个单向布尔函数,其设计灵感来源于 Diffie-Hellman 密钥交换过程中计算 g^a (mod p) 以及 RSA 密码体制中计算 C ≡ M^e (mod N) 和 M ≡ C^d (mod N) 时的平方乘过程,同时也来源于椭圆曲线密码体制中的点加和倍点运算 E=kG。支撑这一新设计的非对称密码体制的困难数学问题是 NP 完全问题,即子集和问题。El-Gamal AA_{\beta} 公钥密码体制模仿了 El-Gamal 密码体制和椭圆曲线密码体制,通过向接收方发送一个双参数密文来工作。
引用
@article{arxiv.1012.5579,
title = {The El-Gamal AA_{\beta} Public Key Cryptosystem - A new approach utilizing the subset sum problem in designing an asymmetric cryptosystem},
author = {Muhammad Rezal Kamel Ariffin and Arif Mandangan and Aniza Abdul Ghani and Kamel Ariffin Mohd Atan and Nor Azman Abu},
journal= {arXiv preprint arXiv:1012.5579},
year = {2011}
}
备注
There is a major flaw within the arguments such that the results are compromised