代理签名.pdfVIP

一、委托数字签名权力时要考虑的几个问题 一、委托数字签名权力时要考虑的几个问题 一一、、委委托托数数字字签签名名权权力力时时要要考考虑虑的的几几个个问问题题 （1）安全性（security）。 不允许权力滥用，有抗攻击性等。 不允许权力滥用，有抗攻击性等。 不不允允许许权权力力滥滥用用，，有有抗抗攻攻击击性性等等。。 （2）可行性（practicability）。 方便有效，容易实现。 方便有效，容易实现。 方方便便有有效效，，容容易易实实现现。。 （3）效率（efficiency）。 较高的实现速度，较小的计算复杂度、通信复杂度等。 较高的实现速度，较小的计算复杂度、通信复杂度等。 较较高高的的实实现现速速度度，，较较小小的的计计算算复复杂杂度度、、通通信信复复杂杂度度等等。。 二、代理签名的描述性定义 二、代理签名的描述性定义 二二、、代代理理签签名名的的描描述述性性定定义义 就是：原始签名人 （original 就是：原始签名人 （original 代理签名（proxy signature）就就是是：：原原始始签签名名人人 （（oorriiggiinnaall signer）授权他的签名权给代理签名人（proxy signer）， signer）授权他的签名权给代理签名人（proxy signer）， ssiiggnneerr））授授权权他他的的签签名名权权给给代代理理签签名名人人（（pprrooxxyy ssiiggnneerr）），， 然后让代理签名人代表原始签名人生成有效的签名。 然后让代理签名人代表原始签名人生成有效的签名。 然然后后让让代代理理签签名名人人代代表表原原始始签签名名人人生生成成有有效效的的签签名名。。 它包含有以下几部分： 它包含有以下几部分： 它它包包含含有有以以下下几几部部分分：： 1、初始化过程；(签名体制的参数、用户的密钥等) 1、初始化过程；(签名体制的参数、用户的密钥等) 11、、初初始始化化过过程程；；((签签名名体体制制的的参参数数、、用用户户的的密密钥钥等等)) 2、权力委托过程； 2、权力委托过程； 22、、权权力力委委托托过过程程；； 3、代理签名的生成过程； 3、代理签名的生成过程； 33、、代代理理签签名名的的生生成成过过程程；； 4、代理签名的验证过程。 4、代理签名的验证过程。 44、、代代理理签签名名的的验验证证过过程程。。 三、代理签名的形式化定义 三、代理签名的形式化定义 三三、、代代理理签签名名的的形形式式化化定定义义 设某数字签名体制（M,S,SK,PK,GenKey,Sign,Ver）有两个 设某数字签名体制（M,S,SK,PK,GenKey,Sign,Ver）有两个 设设某某数数字字签签名名体体制制（（MM,,SS,,SSKK,,PPKK,,GGeennKKeeyy,,SSiiggnn,,VVeerr））有有两两个个 用户A和B，其中M是消息集合，S是签名集合，SK是私有 用户A和B，其中M是消息集合，S是签名集合，SK是私有 用用户户AA和和BB，，其其中中MM是是消消息息集集合合，，SS是是签签名名集集合合，，SSKK是是私私有有 密钥集合，PK是公开密钥集合，GenKey是产生签名密钥的 密钥集合，PK是公开密钥集合，GenKey是产生签名密钥的 密密钥钥集集合合，，PPKK是是公公开开密密钥钥集集合合，，GGeennKKeeyy是是产产生生签签名名密密钥钥的的 算法的集合，Sign是签名算法的集合，Ver是签名验证算法 算法的集合，Sign是签名算法的集合，Ver是签名验证算法 算算法法的的集集合合，，SSiiggnn是是签签名名算算法法的的集集合合，，VVeerr是是签签名名验验证证算算法法 的集合。 的集合。 的的集集合合。。 他们的私有密钥、公开密钥对分别是(x,y),(x,y)∈SK×PK 他们的私有密钥、公开密钥对分别是 他他们们的的私私有有密密钥钥、、公公开开密密钥钥对对分分别别是是 A A B B 如果以下条件成立： 如果以下条件成立： 如如果果以以下下条条件件成成立立：： x