基于Rabin签名的一种低带宽域间路径验证方法.pdfVIP

小型微型计算机系统 2013年10月第lO期 J伽mal0f V01．34№．102013 ChiII墩Computer Systc麟 基于lhbin签名的一种低带宽域间路径验证方法 杨 波‘’2 ’(江西财经大学信息管理学院。南昌330013) 2(江西省电子商务工程技术研翩中心，南昌3姗13) E·m枷：B．Y如g@a啪．o喀 摘 要：带宽消耗大是域问路径验证机制实际部署实施的主要障碍之一．现有方案基本上都使用基于RSA的聚合签名来降低 路径证明的容量，以减少多个签名所造成的带宽消耗．为了保证聚合签名的安全性，相关参教的设置将导致验证过程中计算量 大幅度提高．为降低带宽消耗的同时降低验证计算量，本文将Rabin签名引入验证机制的设计．使用蛐聚舍签名创建路径 证明并给出了相应的创建和验证算法。同时克服了不同用户使用不同模数值带来的签名唯一性问题．使用本方法，路由通告传 播过程中带来带宽增量平均值为通常机制约l／5，路径证明验证式中不运算仅需进行一次秉法，在降低带宽消耗的同时大幅度 降低验证计算量，提高了验证机制的效率． 关键词：带宽；RSA；聚合签名；路径证明；I讪in签名 中圈分类号：1玛93 文献标识码：A 文章编号：l∞0·1220(2013)10．2373J04 勋bin MethodforLow In衍-do删IinPa恤 Si鳓tlI弛B鼬ed B删wid也Au恤ent．伪衄g YANGB01·2 。【Sch∞l of 300013．aIi雌) ofIIlfb肌alion眦ology．Ji蛐gxiUIIive商tyFinan∞＆E∞nornicsIN姐ch阻g C朗tcr of目∞仃onic 2(J泌gxiDeVclopm即tofEⅡgiIl翎面g comIn骶．N锄clIaI嗨30∞13．西inaJ tobc is mechaIIismsfbr iIlt盯侧n mainob5l∽I酷whichhas oVercomc A妇ct：As晰md印loying aumend∞曲g pams-o∞of in routeattes诅- b毫lsodonRSA u鞠d mechanismstoredu∞thcsizcsof tll砒llighb蛐d．耐dt|I．Agg亿galcsignamms a∞always c五sthlg tll璐reducethc b柚小“dth about no璐．and high digital m∞hanisms。∞la同pamme- bf叫ght by∞Veral si粤Ianl他s．Inthe辩cxisdng to tc塔wtlicha陀used bⅢden0f the∞r叫tcan酷叫妇s．For b(也b删- cnsu坨∞cllrity briIlgiboutlarge咖p岫ngV盯ifying reducing widmand burden．Rabina圮酬ucodintIlc m∞hanisms．Rabinb雠d compIning si鲷锄聪s des