北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2008年
11期
1292-1297
,共6页
肖晨%马世龙%吕卫峰%王丽丰
肖晨%馬世龍%呂衛峰%王麗豐
초신%마세룡%려위봉%왕려봉
流媒体系统%数据安全%部分加密%最优控制%近似算法
流媒體繫統%數據安全%部分加密%最優控製%近似算法
류매체계통%수거안전%부분가밀%최우공제%근사산법
部分加密等媒体数据加密算法是保护媒体数据安全的有效方法,但用其加密流媒体系统中的多路媒体数据将使系统面临效率、规模扩展与安全性问题.为此提出基于数据安全权重的多数据流加密的动态最优选择控制模型,根据各数据流的带宽、权重等参数,为不同数据动态选择不同强度的加密方法.由于化简后的数学模型是NP难的0-1背包问题,结合实际系统特点提出基于贪婪启发思想的增量式近似算法.理论分析和实验表明该算法时间复杂度低且具有良好的近似性.最终在一个实用流媒体系统——Admire系统中设计实现了选择控制模型的原型子系统.
部分加密等媒體數據加密算法是保護媒體數據安全的有效方法,但用其加密流媒體繫統中的多路媒體數據將使繫統麵臨效率、規模擴展與安全性問題.為此提齣基于數據安全權重的多數據流加密的動態最優選擇控製模型,根據各數據流的帶寬、權重等參數,為不同數據動態選擇不同彊度的加密方法.由于化簡後的數學模型是NP難的0-1揹包問題,結閤實際繫統特點提齣基于貪婪啟髮思想的增量式近似算法.理論分析和實驗錶明該算法時間複雜度低且具有良好的近似性.最終在一箇實用流媒體繫統——Admire繫統中設計實現瞭選擇控製模型的原型子繫統.
부분가밀등매체수거가밀산법시보호매체수거안전적유효방법,단용기가밀류매체계통중적다로매체수거장사계통면림효솔、규모확전여안전성문제.위차제출기우수거안전권중적다수거류가밀적동태최우선택공제모형,근거각수거류적대관、권중등삼수,위불동수거동태선택불동강도적가밀방법.유우화간후적수학모형시NP난적0-1배포문제,결합실제계통특점제출기우탐람계발사상적증량식근사산법.이론분석화실험표명해산법시간복잡도저차구유량호적근사성.최종재일개실용류매체계통——Admire계통중설계실현료선택공제모형적원형자계통.
