没有合适的资源?快使用搜索试试~ 我知道了~
公平的评卷系统的数学模型.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 141 浏览量
2023-02-20
13:29:52
上传
评论
收藏 452KB DOC 举报
温馨提示
试读
16页
数学建模文档
资源推荐
资源详情
资源评论
- 1 -
公平的竞赛评卷系统模型
摘要
本文针对数学建模竞赛评卷系统进行模型建立和求解.首先通过码制转换和异或运
算给出了一种简单易算、可随意转换且保密性能好的加密和解密方法;对于答卷分配方
案,我们先以满意度最大为目标函数建立 0-1 整数规划模型,把所有评委分组,分别为
� �
5,5,8,7
,再引入隶属度函数,以广泛度最大为目标函数,回避本校答卷和满足某些特
殊要求为约束条件建立优化模型,给各题组的评委具体分配答卷;对评卷过程中出现的
评分一致性和公正性问题,先运用统计学的原理分析了评委的类型——客观公平型、一
致性偏高型、一致性偏低型、大幅度波动型和作弊型,并用层次分析法实现对评委公平
性的检验;在此基础上,对各类型的评委的评分作出合理的量化,并以这些量化作为权
值对不合理的分数进行最终调整,调整公式为
�
�
��
m
i
ijij
swS
1
.
关键词:加密系统,满意度,广泛度,层次分析法
- 2 -
1 问题提出
数学建模竞赛吸引了众多的大学生、研究生甚至中学生的参与,越来越多的人关心
竞赛评卷的公平性.现今大多数的评卷工作是这样进行的:先将答卷编成密号,评委由
各参赛学校(20-50 所)派出,按不同的题目分成几个题组,每个题组由
M
个评委组成,
评 阅
N
份 答 卷 , 每 份 答 卷 经
L
个 评 委 评 阅 , 评 委 对 每 份 答 卷 给 出 等 级 分
� �
DCCCBBBAAA ,,,,,,,,,
������
,如果
L
个评委给出的分数基本一致,就给出这份答卷
的平均分,否则需讨论以达成一致(其中
53,20060,105 ������ LNM
).
假定有 35 所学校 298 个参赛队参赛,数据见附录 1.其中:数字前两位代表学校,
甲组选做 A,B 题;乙组选做 C,D 题;25 名评委所属的学校编号为:1-17,20,21,
22,24,26,28,29,30.
每份试卷经四位评委评阅,编号为 15,22 的只容许评 C,D 题,编号为 26 的只容
许评 A,B 题,编号为 1,4,6,12,16 的评委要求评 A 题,编号为 2,5,7,10 的评
委要求评 B 题;编号为 24 的评委要求评 C 题,编号为 29 的评委要求评 D 题.其余按所
在学校的甲、乙组别及个人的要求安排.现在需要解决如下问题:
1.研究一种答卷编号加密和解密的数学公式方法(其中题号为明号);要求方法简
单易算、可随意变换且保密性能好;对方法给出分析;
2.研究一种评阅答卷分配的数学公式方法,要求回避本校答卷,并且每个评委评
阅的答卷尽可能广泛,并满足某些特殊的要求;
3.研究评分一致性或公正性的检验方法,该方法要求对每个评委的公平性给出评
价(某评委分数普遍给的偏高或低属于尺度偏差,不应算作不公平,可在下面的问题中
调整);
4.研究最终的分数调整计算公式,该公式要处理那些可能出现的“不公平”,及尺
度偏差.
2 模型假设
2.1 假设除了问题中某些评委提出的要求,其他评委无明确要求;
2.2 假设每个评委的评卷速度和阅卷量相近;
2.3 假设每个评委在评卷过程中不会交流评卷业务以外的试卷信息,独立地评出每份答
卷的分数,对于评阅同一份答卷的评委不会相互交流各自所评的分数.
3 答卷的加密和解密
3.1 答卷的加密
一个密码系统,通常简称为密码体制,由五部分组成(如下图 1),可用数学符号描
述如下
[1]
:
� �
DEKCBS ,,,,�
(1)
其中,
B
——明文空间,它是全体明文的集合;
C
——密文空间,它是全体密文的集合;
K
——密钥空间,密钥是加密算法中的可变参数;
- 3 -
E
——加密算法,它是一族由
B
到
C
的加密变换;
D
——解密算法,它是一族由
C
到
B
的加密变换.
对于每一个确定的密钥,加密算法将确定一个具体的加密变换,解密算法将确定一个具
体的解密变换,而且解密变换就是加密变换的逆变换.对于明文空间
B
中的每一个明文,
加密算法
E
在密钥
e
K
的控制下将明文
B
加密成密文
C
:
� �
e
KBEC ,�
(2)
而解密算法
D
在密钥
d
K
的控制下将密文
C
解密出同一明文
B
:
� � � �� �
ded
KKBEDKCDM ,,, ��
(3)
如果一个密码体制的
de
KK �
,则成为单密钥密码体制或对称密码体制,否则成为
双密钥密码体制.我们在本文中采用单密钥密码体制,即
de
KK �
,对答卷编号进行加
密和解密.
针对本题,我们加密的目的是把各参赛队的序号反映出来的学校信息以及每个参赛
学校不同队伍的组号信息进行隐藏,即对答卷编号隐藏,而各答卷编号(即题号)是明
号.因此可以得出以下结论:明文空间
B
为各参赛队的序号,密文空间
C
为我们对明文
空间
B
进行加密后的号码.
于是,我们对加密算法
E
按以下步骤对答卷编号进行加密:
Step1 进行码制转换;
Step2 确定密钥;
Step3 明文与密钥进行异或运算;
Step4 把结果转换为十进制;
Step5 添加题组标示,即为密文.
为了更好地理解该算法,我们选取了一个编号(1209 B 题)来简单描述:
Step1 把 1209 的每个数字转换为四位二进制,即 0001 0010 0000 1001;
攻击者
明
文
加
密
算
法
解
密
算
法
明
文
信
道
加密密钥
解密密钥
M
C
M
C
安全信道
密钥
K
e
K
d
K
图 1
- 4 -
Step2 随机选取一个 3-5 个字母的英文单词,如 num,把每一个字母转化为 ASCII
码,即 110 117 109,再把 ASCII 码转换为二进制,即 1101 0010 0000 1000 0001 1110
101,取前 16 位,即 1101 0010 0000 1000;
Step3 按位进行异或运算,即用密钥
1000000000101101�K
与 Step1 得到的二进
制序列 0001 0010 0000 1001 异或,得到序列 1100 0000 0000 0001;
Step4 把新得到的序列转换为十进制,即五位数字 49153;
Step5 在 49153 的最高位前添加 2,即 249153,代表该参赛队是 B 题组的(数字
1、2、3、4 分别代表题组 A、B、C、D).
故:编号 1209 B 题的密号为 249153.
为了减少工作量和提高加密系统的保密性,我们可将所有的参赛队编号按先后顺序
先自上而下、后从左到右地排列成
mn �
的矩阵;按每一列逐列进行整体加密;每一个
评委分别秘密地发给公证人(注:该公证人不参与评卷工作,只负责对答卷加密、解密
和分配答卷的工作.)3-5 个字母的英文单词,公证人按顺序或逆序把每一个字母转化为
ASCII 码,再把各 ASCII 码转换为二进制,取一定的位数,此位数取决于每一列的编号
转换为二进制后的全体比特数.这样,就可以简化了 Step2 随机选取密钥的工作量,同
时不会降低其保密性能.
3.2 答卷的解密
对密号进行解密,实际上是对加密算法的逆运算,即
1�
� ED
.我们对解密算法
D
按以下步骤对密号进行解密:
Step1 评委们公开各人秘密发给公证人的字母,公证人公开其按顺序还是逆序排列
评委们的字母;
Step2 把所有字母转换为 ASCII 码,再把各 ASCII 码转换为二进制,取一定的位数,
此位数取决于每一列的编号转换为二进制后的全体比特数;
Step3 取密号的后五位,转换成二进制,得到的结果与密钥
K
进行异或运算;
Step4 所得结果每四位二进制转换成一位十进制,按顺序逐个转换,得到的结果每
四位十进制便是明号,即答卷的编号.
3.3 对加密系统的分析
一个密码系统应满足以下三点共同要求
[2]
:
(1)加密变换及解密变换对所有密钥均有效;
(2)该系统是容易使用的;
(3)系统的安全应当仅依赖于密钥的保密而不依赖于算法的保密.
本文提出的加密系统模型可以满足以上要求,简单易行、可随意变换且保密性能好,
其优点如下:
(1)通过对编号的码制转换便于我们对位进行异或逻辑运算,从而使加密过程更
加隐蔽、易行;
(2)把所有答卷编号进行矩阵排列,再按列操作,可以简化加密工作量;
(3)通过要求评委们各自秘密发送 3-5 个字母给公证人,再由公证人顺序或逆序
排列(只有所有评委和公证人的“密钥”都被知道了,已知道加密算法的人才能破译该
系统),从而大大增加了破译的难度,提高了加密系统的保密性能;
(4)异或逻辑运算是一种可逆运算,简单易行,不仅隐蔽了原本学校和参赛队的
信息,同时又保证了针对每个不同的序号能得到一个唯一与其对应的 16 位二进制序列,
实现了对信息进行加密的目的.
剩余15页未读,继续阅读
资源评论
悠闲饭团
- 粉丝: 150
- 资源: 3302
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功