一种有效的黑箱算法.docVIP

一种有效的黑箱算法 唐年庆 (内江师范学院 计算机与信息科学系 内江 641112） (E_mail:tlq888@263.net) An Efficient Rate Blackbox Algorithm TANG nian-qing (Department of Computer and Information Science, Neijiang Teachers College Neijiang 641112) (E_mail:tlq888@263.net) Abstract : Time Limited Blackbox Algorithm can not protect input and output of Agent ,for example, malicious host may refuse the transfer of Agent or return wrong result; It is very difficult to choose a mechanism of conversion for protecting host; Agent must realize the clock synchronization with the running environment, which reduces the security of Blockbox Algorithm. Because Time Limited Blackbox Algorithm exists shortage, the paper puts forward an efficient rate Blackbox Algorithm, which is without time restriction, more safe valid and higher practical value. Keywords ：Limited Time; Blackbox Algorithm; Malicious Agent; PKI; Security 摘要：有限时间黑箱算法不能保护Agent的输入与输出，如恶意主机可拒绝执行Agent所要求的调用，或者返回错误的调用结果。选一种能有效保护主机的转换机制非常困难。Agent必须与运行环境实现时钟同步，降低了黑箱模型的安全性。由于有限时间的黑箱算法存在不足，本文提出了一种改进的黑箱算法，它没有时间限制，更安全有效，有较高的实用价值。 关键词：有限时间 黑箱算法 恶意主机 公钥基础设施 安全性 中图分类号:TP 309 文献标识码：A 文章编号： 1. 引言 Agent本质上就是一个计算机软件程序，它运行于动态环境中并具有较高的自治能力，它能够接受另外一个实体（如用户，其它Agent，系统或机器等，他们统一构成Agent的生存环境）的委托并为之提供帮助和服务，并能够在该目标的驱动下主动采取包括社交、学习等手段在内的各种必要的行动以感知、适应动态的环境的变化并对之进行适当的反映，它与其服务主体之间具有较为松散和相对独立的关系[1]。 作者简介: 唐年庆（1974--），男，四川广安人，副教授，硕士，主要研究方向:计算机应用，信息安全。 Agent[2]具有智能性、自主性、协作性、对环境的动态灵活的适应性、减少通信开销及支持容错等很多优点，可广泛应用于电子商务、流程监控、信息检索、信息发布以及并行处理等领域。但是，Agent自身存在安全性问题，这严重阻碍与限制了Agent的广泛应用。本文对Agent的有限时间黑箱保护模型进行改进，使Agent具有更高的安全性，对其广泛应用于实际有一定的帮助。 2． 有限时间的黑箱保护模型 有限时间的黑箱保护模型[3]其基本描述为: Agent被看作一个黑箱,在任何时间内，Agent的代码和数据不会被读和篡改且只有它的输入和输出行为能被观察到。它由Stuttgart大学的Fritz Hohl首先提出。如图1所示： 为了保证Agent数据的机密性，时间受限的黑箱保护模型给出了如下思想: 通过给定的Agent转换规范，例如重组变量、Agent转换算法等，完成对Agent的转换，搅乱恶意主机对Agent代码和数据的分析，使其在有限时间内无法识别Agent，达到防止恶意主机监听Agent的目的。它包括两个部分：Agent的转换算法和时间限制机制。转换算法的任务是将Agent转换为黑箱，只有它的输入和输出行为能被观察到，使它难以被入侵者解密及分析。在Agent中加入时间限制机制，使得它携带的数据仅在一定的时间段中有效，如果入侵者在此时间段中无法成功完成对Agent的攻击，则攻击失效。 时间受限的黑