NTRUSign數(shù)字簽名體制安全性分析.pdf

1、首都師范大學(xué)碩士學(xué)位論文NTRUSign數(shù)字簽名體制安全性分析姓名：聶旭云申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：石生明;胡磊20040401首都師范大學(xué)碗：L 論義A b s t r a c tN T R U S i g ni s an e ws i g n a t u r es c h e m eb a s e do nt h e a p p r o x i m a t ec l o s e s tv e c t o rp r o

2、 b l e m ( A P P R - - C V P ) i n t h eN T R U l a t t i c e ．I nt h i sp a p e r ,w e f i r s t i n t r o d u c e t h e N T R U S i g n s c h e m e a n d i t s m a t h e m a t i c a lb a c k g r o u n d ．T h e n w e r

3、e v i e w s o m e r e l e v a n t k n o w n a t t a c k s a g a i n s tN T R U E n c r y p t a n d p r e v i o u s N T R U - b a s e d s i g n a t u r es c h e m e s ．F i n a l l y , w ep o i n to u tt h r e ew e a k p o

4、 i n t so f N T R U S i g n ：f i r s t l y , w ec a no b t a i ns o m e{ f * r o m o d q ，g + ∞m o d q ) f r o m s o m e v a l i d s i g n a t u r e t r a n s c r i p t s ；s e c o n d l y ,w e c a nc a l c u l a t et h e

5、p r i v a t ek e y ( ，，g ) f r o mt h eu n r e d u c e d ( F ，G ) ；a n dt h i r d l y , z e r ow o u l d b e t h e v a l i d s i g n a t u r eo f a k i n d o f m e s s a g e d i g e s t m ．i f m s a t i s f i e ds o m e