数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2007年
15期
20-28
,共9页
基于身份%多个可信中心的计算%素性检测%门限密码%可证明安全性
基于身份%多箇可信中心的計算%素性檢測%門限密碼%可證明安全性
기우신빈%다개가신중심적계산%소성검측%문한밀마%가증명안전성
描述一个公钥密码体制,其中参与者的公钥是一个公开值,例如他的身份,这个体制由很多可信中心联合产生一个大合数N=pq,p,q为素数且P≡q≡3(mod 4),任意其中一个可信中心都不知道N的分解.另外,每一个可信中心拥有一个秘密指数的一个分享,这样产生一个门限解密.本文将讨论所提出的方案的安全性,并证明它与解决二次剩余问题的困难性有关.
描述一箇公鑰密碼體製,其中參與者的公鑰是一箇公開值,例如他的身份,這箇體製由很多可信中心聯閤產生一箇大閤數N=pq,p,q為素數且P≡q≡3(mod 4),任意其中一箇可信中心都不知道N的分解.另外,每一箇可信中心擁有一箇祕密指數的一箇分享,這樣產生一箇門限解密.本文將討論所提齣的方案的安全性,併證明它與解決二次剩餘問題的睏難性有關.
묘술일개공약밀마체제,기중삼여자적공약시일개공개치,례여타적신빈,저개체제유흔다가신중심연합산생일개대합수N=pq,p,q위소수차P≡q≡3(mod 4),임의기중일개가신중심도불지도N적분해.령외,매일개가신중심옹유일개비밀지수적일개분향,저양산생일개문한해밀.본문장토론소제출적방안적안전성,병증명타여해결이차잉여문제적곤난성유관.
