公鑰證書吊銷問(wèn)題與數(shù)字簽名理論的研究.pdf

1、西安電子科技大學(xué)博士學(xué)位論文公鑰證書吊銷問(wèn)題與數(shù)字簽名理論的研究姓名：王尚平申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：密碼學(xué)指導(dǎo)教師：王育民20021101A B S T R A C TA k e v D r o b l e m i n s e c u r e e l e c t r o n i c c o m m e r c e i s i d e n t i t y a u t h e n t i c a t i o n ，t oa u t h e

2、n t i c a t et h ei d e m i t yo f e v e r y e n t i t y ，u s u a l l yt h i si sd o n e b y t e c h n i c a lo f p u b l i ck e yi n f r a s t r u c t u r e ．T h a t i s ，t O b i n dt h ee n t i t yw i t hi t s p u b l

3、i ck e yb yU S eo fp u b l i ck e yc e r t i f i c a t e ．t h u st o a u t h e n t i c a t et h ei d e n t i t yo fa ne n t i t yi s t oa u t h e n t i c a t et h ep u b l i ck e vc e r t i f i c a t e i t h o l d b y u

4、s e o fc e r t i f i c a t e c h a i n s ．G e n e r a l l y t h e v a l i d i t y o fac e r t i f i c a t ei s l i m i t e d 、舸t } 1i t s v a l i dd a t ea f t e rt h ec e r t i f i c a t ei si s s u e d ，b u ts o m e t

5、i m e st h ec e r t i f i c a t ei sn e e dt Ob er e v o k e db e f o r ei t se x p i r ed a t eb e c a u s eo f s e c r e td i v u l g e do ra f f i l i a t i o nc h a n g e s ．C e r t i f i c a t er e v o c a t i o n i

6、 sa l li m p o r t a n t p r o b l e m i nP I G ．D i g i t a ls i g n a t u r e sa r et h eb a s i ct h e o r i e st op r o t e c ti n t e g r i t ya n da u t h e n t i c i t yo fi n f o r m a t i o na n dt h ek e yt e c

7、 h n i c a lp r o b l e mf o ri n f o r m a t i o ns e c u r i t y ．T o s t u d ya n dr e s e a r c hf o r w a r ds e c u r ed i g i t a ls i g n a t u r e ，c o n f i r ms i g n a t u r e ，g r o u ps i g n a t u r ea n d

8、t h ep r o t o c o l o fZ e r o —k n o w l e d g ep r o o f s o fp o s s e s s i o n o fd i g i t a l s i g n a t u r e s h a sm a n yc r y p t o g r a p h i ca p p l i c a t i o n s ．I n t h i sp a p e r ，w e s t u d i

9、e d o n p r o b l e m s o f p u b l i ck e y c e r t i f i c a t er e v o c a t i o na n d t h et h e o r i e so f d i g i t a ls i g n a t u r e s ．F l o w i n g a r et h em a i n r e s u l t so f t h i s t h e s i s ：I

10、 ．A n e w s c h e m ec a l l e dC e r t i f i c a t eR e v o c a t i o nT h r e a d e dB i n a r yS o r t e dH a s h T r e e s ( C R T B S H T ) i sp r o p o s e d , w h i c h c o m b i n e t h e g o o dp r o p e r t i e

11、 so f C R T a n d o v e r c o m e t h ed i s a d v a n t a g e o f C R T ．O u r s c h e m ei sa n e w s o l u t i o nt ot h ep r o b l e m o f c e r t i f i c a t e r e v o c a t i o n ．2 ．B a s e do nt h ez e r o - k n

12、o w l e d g ep r o o fp m t o c o lan e wf o r w a r d - s e c u r ed i g i t a l s i g n a t u r e s c h e m e i s p r o p o s e d ．T h es c h e m ei s p r o v e nt o b ef o r w a r d s e c u r e d b a s e d o n t h e h

13、 a r d n e s s o ff a c t o r i n g a n d d i s c r e t el o g a r i t h ma n d q u a d r i cr e m a i n sp r o b l e m s ，i nt h er a n d o m o r a c l em o d e l ．T h en e w s c h e m ec a r lb eu s e f u lt om i t i g

14、 a t et h ed a m a g e c a u s e db yk e ye x p o s u r ew i t h o u t r e q u i r i n g d i s t r i b u t i o n o f k e y s ．3 ．U s i n gt h ew i d e l yu s e dd i g i t a l s i g n a t u r ea l g o r i t h mD S A a n d

15、f a m o u sp u b l i c k e yc r y p t o s y s t e mR S A an e w c o n f t r m e rs i g n a t u r es c h e m ei sp r o p o s e d ．T h e n e w s c h e m e i s d e s i g n e d a c c o r d i n g t oC a m e n i s c h - M i e

16、h e l s ’c o n f m n e r s i g n a t u r e m o d e l ．D i g i t a l s i g n a t u r ea l g o r i t h m D S A i s f i r s t l y u s e di n c o n f i r m e rs i g n a t u r ea n dt h e n e ws c h e m eh a sc o m p l e t ec

17、 o n v e r t i b i l i t y ．T h en e w s c h e m eC a nb eu s e di nf a i re l e c t r o n i c c o n t r a c t s i g n i n gs c h e m e s ．4 ·A n e 、, v s o l u t i o n s c h e m e s f o r m e m b e r d e l e t i o