数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
12期
109-114
,共6页
Rabin加密算法%公钥密码%超递增序列%背包公钥
Rabin加密算法%公鑰密碼%超遞增序列%揹包公鑰
Rabin가밀산법%공약밀마%초체증서렬%배포공약
超递增背包公钥密码体制是基于超递增背包问题的密码体制,它使得加密解密的过程变得相对简单.但是,由于该体制本身存在一定的弱点,不少国内外学者都提出了破解方案.在超递增背包公钥的基础上,结合了Rabin算法,使得原先的密码体制变得更为灵活.改进后的算法不但在性能上保持了高效率,而且将原先的密钥变为公钥,可以根据用户需求动态地改变公钥,实现安全性的成倍提高.
超遞增揹包公鑰密碼體製是基于超遞增揹包問題的密碼體製,它使得加密解密的過程變得相對簡單.但是,由于該體製本身存在一定的弱點,不少國內外學者都提齣瞭破解方案.在超遞增揹包公鑰的基礎上,結閤瞭Rabin算法,使得原先的密碼體製變得更為靈活.改進後的算法不但在性能上保持瞭高效率,而且將原先的密鑰變為公鑰,可以根據用戶需求動態地改變公鑰,實現安全性的成倍提高.
초체증배포공약밀마체제시기우초체증배포문제적밀마체제,타사득가밀해밀적과정변득상대간단.단시,유우해체제본신존재일정적약점,불소국내외학자도제출료파해방안.재초체증배포공약적기출상,결합료Rabin산법,사득원선적밀마체제변득경위령활.개진후적산법불단재성능상보지료고효솔,이차장원선적밀약변위공약,가이근거용호수구동태지개변공약,실현안전성적성배제고.