ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。
密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x < p, 计算 y = g^x ( mod p ),则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。
ElGamal用于数字签名。被签信息为M,首先选择一个随机数k, k与 p - 1互质,计算a = g^k ( mod p )
再用扩展 Euclidean 算法对下面方程求解b: M = xa + kb ( mod p - 1 )
签名就是( a, b )。随机数k须丢弃。
验证时要验证下式:
y^a * a^b ( mod p ) = g^M ( mod p )
同时一定要检验是否满足1<= a < p。否则签名容易伪造。
ElGamal用于加密。被加密信息为M,首先选择一个随机数k,k与 p - 1互质,计算a = g^k ( mod p )
b = y^k M ( mod p )
( a, b )为密文,是明文的两倍长。解密时计算M = b / a^x ( mod p )
ElGamal签名的安全性依赖于乘法群(IFp)* 上的离散对数计算。素数p必须足够大,且p-1至少包含一个大素数
因子以抵抗Pohlig & Hellman算法的攻击。M一般都应采用信息的HASH值(如SHA算法)。ElGamal的安全性主要依赖于p和g,若选取不当则签名容易伪造,应保证g对于p-1的大素数因子不可约。D.Bleichenbache“GeneratingElGamal Signatures Without Knowing the Secret Key”中提到了一些攻击方法和对策。ElGamal的一个不足之处是它的密文成倍扩张。
美国的DSS(Digital Signature Standard)的DSA(Digital Signature Algorithm)算法是经ElGamal算法演变而来。
网络准入的条件是什么?确保企业网络安全的坚实防线
在数字时代,企业网络的安全性和稳定性至关重要。为了确保只有合法安全的设备与用户才能接入网络,网络准入系统应时而生。网络准入是一种新型的网络安全管理技术,它通过一系列的安全策略和手段验证授权网络中的设备、用户和应用程序,从而保证网络的安全性和可用性。本文将从多个角度描述网络准入应满足的条件。一、网络准入需要满足的条件1、...
电脑终端敏感信息监控系统:守护你的数据安全!
在这个信息时期,电脑已经成为我们工作生活中不可或缺的一部分。但是,随着数据办公室的崛起,电脑终端中敏感信息泄露的风险也在增加。怎样正确监控及管理这种敏感信息,保证数据安全已成为很多人或单位关注的重点。今日,我们将介绍一个备受好评的计算机终端敏感信息监控系统。一、为何需要电脑终端敏感信息监控系统?在日常使用中,大家不可避...
电脑应用程序管理用哪个软件?
在日常计算机使用时,你曾经为管理很多应用程序而头疼吗?安装、卸载、更新和优化。。。这类繁琐的操作不但耗时费力,还可能由于操作错误,系统有可能出现难题。别担心,这次我推荐一个由计算机应用程序管理的软件——安企神!一、为什么需要电脑应用程序管理软件?随着科学技术的发展,电脑已经成为我们生活和工作中不可或缺的工具。电脑上有很...
应用程序管理是什么意思?
在如今信息科技飞速发展的时代,应用软件已成为大家日常生活和工作中不可或缺的一部分。但是,随着应用软件数量的不断增长,如何有效地管理和控制该应用软件,以确保其安全、平稳、合理的运作,已成为企业面临的重要磨练。本文将详细讲解应用程序管理的定义和重要性。一、应用系统控制的概念应用程序管理是指软件应用程序整个生命周期的计划、布...
电脑屏幕控制管理软件有哪些?电脑屏幕控制管理软件大盘点
在当今信息技术飞速发展的时代,电脑屏幕控制管理软件已经成为企业管理不可或缺的一部分。这种软件不但可以实时监控职工的电脑屏幕活动,还可以有效提高工作效率,确保企业信息安全。今天,我们将盘点一些备受推崇的电脑屏幕控制管理软件。一、电脑屏幕控制管理软件概述电脑屏幕控制管理软件是一种可以实时监控、管理和控制员工电脑屏幕活动的工...