微信公众号怎么创建要多少钱,公司网站自己可以学习优化吗,计算机网站建设招聘,焦作做网站简单来说#xff0c;我们要做的就是一种通过用户敲击键盘的习惯进行身份鉴别的系统。国内外之前有一些相关研究#xff0c;但是通常是数千条数据训练#xff0c;而且不能随意改变敲击的字符串#xff0c;或者是有的要求采用带有压力传感器的键盘#xff0c;难以实用和推广…简单来说我们要做的就是一种通过用户敲击键盘的习惯进行身份鉴别的系统。国内外之前有一些相关研究但是通常是数千条数据训练而且不能随意改变敲击的字符串或者是有的要求采用带有压力传感器的键盘难以实用和推广。我们做一个比较简单的根据匹配相似度的系统采用普通键盘即可使用其算法实现很简单。 关于该领域的介绍推荐看这篇综述及其引用https://www.hindawi.com/journals/tswj/2013/408280/ 首先说我们的一个应用场景我们可以在各种网站的登录界面部署系统当用户输入密码时不止验证密码是否正确同时将这次密码输入同注册时的密码输入习惯进行匹配如果相似度较低则增加验证方式如手机验证码。那么针对这种场景我们想了一点方法。 数据采集处理 我们需要考虑从键盘输入我们能得到什么最基本的能得到多个三元数据分别为键盘码时间点按键类型。通过键盘码我们可以确定按键的字符按键类型指的是键盘被按下还是抬起。 例如某次输入一个字符串我们所得到的基本数据 keytimetype6500651011801510802411832600833501764210766011756700757401817700878710819611879941key为键盘码time单位为mstype0为按下type1为抬起 采集数据后我们要考虑键盘按键事件之间的关系。采用前面提到的那篇综述的一张图 在这里可以看出能提出两种特征一种是驻留时间特征(dwell time)另一种是飞跃时间特征(flight time)。驻留时间特征是说一个按键被按下后持续的事件飞跃时间特征有图中的四种定义我们采用的是从某个按键被抬起到下一个按键被按下之间的时间差作为飞跃时间特征。即图中的\(F_{type1}\) 从前面那个例子提出的驻留时间特征为(101,90,90,60,80,70,90)为什么没有标出是哪些按键的驻留时间是因为在这个应用场景中我们的密码不会变化这样的话我们就无需考虑记录对应位置。 相应地提出的飞跃时间特征如下{“65-80”:50, “80-83”:19, “83-76”:71, “76-76”:40, “76-75”:69, “75-81”:30,“81-87”:-90}与驻留时间特征不同的是驻留时间是一个向量其每一项的含义特定而飞跃时间特征为一个键值对的集合假设出现多个键值对的键值相同时我们就将其取平均值。而且注意到最后一个“81-87”这一项对应的值为负数并不是bug这种情况是非常常见的现实情况读者可以想想是什么情况出现了。 从鉴别的角度来看实验中飞跃时间特征对于区分用户的作用非常明显应该说相比于飞跃时间特征驻留时间特征对于系统贡献微乎其微如果有想实现这种系统的读者建议先用飞跃时间特征。纯粹的经验啦可能不正确也没什么论文支撑 匹配算法 至此我们拿到了两种特征。我后面仅以飞跃时间特征为例若想综合驻留时间特征的信息可以分别去按照下面的算法计算相似度然后做加权平均。 我们假设由注册时采集的用户密码输入得到的特征为\(F_A\),其是一个键值对集合登录时同样可得到类似的特征\(F_B\)。我们将其对应键的值排好分别生成两个序列\(A v_{A1},v_{A2},....,v_{A_n}\)\(B v_{B1},v_{B2},....,v_{B_n}\) for(i 1;i n;i){ B[i] \(\lambda * B[i] * \frac {sum_B - sum_A} {n*sum_A}\) } 这里我加了一个系数\(\lambda\)其实是一种惩罚系数因为实验发现如果密码输入过快或者密码过短通常的匹配方式都会出现过高的相似度导致漏检率较高。在我们的实验中发现通常取2到3之间效果不错。 \(m \frac {\Sigma_{i1}^n v_{Ai} * v_{Bi} } {\sqrt {\Sigma_{i1}^n v_{Ai}^2} * \sqrt {\Sigma_{i1}^n v_{Bi}^2}}\) S m if m 0 else 0 将S输出即为我们给出的输入习惯相似度。 Demo系统 我们基于这个算法做的Demo系统链接https://www.keystroke.cn/keytrace/toSignup.action 使用JavaScript作为键盘事件采集后台用Java实现的算法。 一起完成这个的小伙伴的github:https://github.com/WindInWillowshttps://github.com/hitcxyhttps://github.com/s65b40https://github.com/chuxiuhong //我 转载于:https://www.cnblogs.com/chuxiuhong/p/7668416.html
