学位论文 > 优秀研究生学位论文题录展示

基于对偶理论的APPA组合协商研究及最佳投标策略算法的实现

作　者: 陆青
导　师: 曹珍富；李振武
学　校: 上海交通大学
专　业: 软件工程
关键词: 自私agent 自动协商组合拍卖对偶理论 Chameleon signatures 离在线数字签名数字签名移动商务信息安全
分类号: TP301.6
类　型: 硕士论文
年　份: 2007年
下　载: 61次
引　用: 0次
阅　读: 论文下载

内容摘要

当今世界,移动电子商务正在对经济和社会发展产生着深刻影响,传统商务模式正在转向以企业信息化和社会信息化为基础的电子商务模式。由于移动电子商务的发展,商品拍卖更趋方便可行。商品拍卖也由简单的单一商品拍卖,逐步过渡到复杂的多种商品的组合拍卖。如何实现组合商品拍卖中的自动协商(自动撮合)也就是研究的一个焦点。关于移动电子商务中组合商品拍卖的自动协商机制的研究,本文给出了一种拍卖方确定商品分配方案具有较低的计算复杂度,且参与投标的agent具有较低复杂度的组合协商机制。提出一种可同时进行多件商品交易的组合协商(组合拍卖)机制APPA(Ascending Price Packet Auction),APPA是由拍卖方同时组织多项不同的商品进行拍卖,它允许agent对于商品的组合进行投标。在APPA中每个agent都具有简单而且又是最佳的投标策略,它能够在降低agent投标风险的同时使拍卖方获得最大的拍卖收入。由于移动终端存在着处理能力低,存储能力小,电源容量小等弱点,因此移动终端并不能给用户提供足够的安全保障。针对上述安全技术问题,本文重点研究Chameleon signatures中的Chameleon hash函数,特别是基于身份标志的Chameleon hash函数(ID-Based Chameleon hash function )。Chameleon Signatures是基于hash-and-sign模式的签名方案。Chameleon hash函数是一个单向陷门函数:如果不知道陷门信息,Chameleon hash函数无法计算她的原项和碰撞;然而拥有陷门信息,Chameleon hash函数容易计算出碰撞。它可以使用离散对数方法或者大整数分解方法来实现。研究利用离在线数字签名构造一个数字签名方案,并将ID-Based Chameleon hash函数引入到APPA的离在线数字签名方案中,从而应用到移动电子商务拍卖中。离在线数字签名方案是将数字签名分为两个阶段,第一个阶段是离线阶段(消息被签名前),该阶段执行对系统资源要求较多的计算;第二个阶段是在线阶段(将被签名消息与预计算结果进行在线签名)。实验证明该方案可以比较快速地实现在线阶段的签名。从而确保整个拍卖过程的安全性。

全文目录

摘要  5-7
ABSTRACT  7-11
第一章绪论  11-14
  1.1 研究背景  11-12
  1.2 研究目的  12
  1.3 论文结构  12-14
第二章课题概述  14-30
  2.1 移动商务拍卖市场  14
  2.2 移动商务拍卖安全需求  14-15
  2.3 协商相关理论  15-16
  2.4 APPA 组合协商概述  16-17
    2.4.1 APPA 的基本假设  16
    2.4.2 APPA 的基本协商过程  16-17
  2.5 APPA 中agent 的投标策略  17
  2.6 移动商务中的安全技术  17-29
    2.6.1 常用安全协议  18-22
      2.6.1.1 对称密钥算法  19
      2.6.1.2 公开密钥算法  19
      2.6.1.3 单向函数和单向散列函数  19-20
      2.6.1.4 随机数  20-21
      2.6.1.5 时间戳  21-22
    2.6.2 数字签名技术  22-29
      2.6.2.1 椭圆曲线密码系统  22-25
      2.6.2.2 基于ID 的密码体系  25-26
      2.6.2.3 Chameleon Signatures  26-29
  2.7 讨论  29-30
第三章对偶理论与APPA  30-34
  3.1 APPA 的原问题和对偶问题  30-31
  3.2 APPA 的互补松弛性  31-32
  3.3 APPA 的原始对偶算法实现  32-34
第四章 APPA 的数字签名方案  34-41
  4.1 一般的数字签名方案  34-35
  4.2 Shamir-Tauman 数字签名方案  35-36
  4.3 APPA 基于ID-Based Chameleon Hash function 数字签名方案  36-41
第五章 APPA 的实验评估  41-53
  5.1 APPA 算法概述  41-42
  5.2 APPA Demo 算法实验方案  42-46
  5.3 APPA DEMO 数字签名实验方案  46-53
第六章 APPA 与其它拍卖算法的比较  53-61
  6.1 基于多任务拍卖的资源调度算法  53-54
    6.1.1 算法描述  53-54
    6.1.2 算法实现效果  54
  6.2 基于多物品拍卖的资源映射算法  54-55
    6.2.1 算法描述  54-55
    6.2.2 算法实现效果  55
  6.3 基于间隔型双边拍卖的网格资源拍卖算法  55-56
    6.3.1 算法描述  55-56
    6.3.2 算法实现效果  56
  6.4 APPA 最佳投标策略算法效果  56-59
    6.4.1 三种拍卖算法实现效果侧重点  56-57
    6.4.2 APPA 最佳投标策略算法实现效果侧重点  57
    6.4.3 分配效率和信息泄露比率分析  57-59
  6.5 APPA 数字签名方案试验结果  59-61
第七章结论与建议  61-62
参考文献  62-64
致谢  64-65
攻读学位期间发表的学术论文目录  65-66
上海交通大学学位论文答辩决议书  66

基于对偶理论的APPA组合协商研究及最佳投标策略算法的实现

内容摘要

全文目录

相似论文