资源地址的编码方法、转发方法、解码方法、访问方法及对应装置与流程
本技术涉及计算机,特别是涉及一种资源地址的编码方法、转发方法、解码方法、访问方法及对应装置。
背景技术:
1、短链接服务是将资源地址的原字符串(例如url或业务标识符)转换为短字符串(即短链接)的技术,便于传播和存储,广泛应用于社交媒体分享、营销推广、二维码生成等场景。该领域普遍要求编码与解码过程是确定性的、可逆的,即相同的原字符串必须生成相同的短字符串,且通过该短字符串能够无歧义地还原出原字符串。
2、为满足上述需求,相关技术中通常直接对数据库中具有自增特征的原字符串进行简单编码,如采用base62等基数转换算法。然而,此类方案因编码结果与原字符串呈线性关系,攻击者可轻易通过连续测试短链接来遍历其对应的原字符串,进而推断出业务数据规模与增长趋势。另有一些技术尝试引入哈希摘要或随机映射,但前者存在潜在的碰撞风险且难以保证确定性的双向还原,后者则需依赖额外的存储系统来维护映射关系,导致系统复杂度增加且解码性能下降。
3、综上所述,相关技术在实现短链接的确定性双向转换时,普遍面临在无需额外存储开销的前提下,无法有效兼顾防止遍历攻击的难题。
技术实现思路
1、有鉴于此,本技术提供了一种资源地址的编码方法、转发方法、解码方法、访问方法及对应装置,以在实现短链接服务的确定性双向转换时,无需额外存储开销且能够有效防止遍历攻击。
2、本技术提供了如下方案:
3、根据第一方面,提供了一种资源地址的编码方法,所述方法包括:
4、获取表征资源地址的原字符串;
5、将所述原字符串拆分为第一部分和第二部分;
6、利用第一密钥对所述第二部分进行跳码加密,得到第三部分;
7、将所述第一部分和所述第三部分进行拼接,得到第一字符串;
8、将所述第一字符串进行基数转换编码,得到第二字符串,所述基数转换编码采用的基数大于2;
9、利用所述第二字符串,得到表征所述资源地址的目标字符串,所述目标字符串的长度小于所述原字符串的长度。
10、可选地,所述将所述原字符串拆分为第一部分和第二部分,包括:将所述原字符串拆分为高m1位和低m2位,所述m1和m2之和为所述原字符串的长度;
11、所述利用第一密钥对所述第二部分进行跳码加密,得到第三部分,包括:利用第一密钥,对所述低m2位进行跳码加密,得到所述第三部分。
12、可选地,所述高m1位包括所述资源地址中的分表信息和业务标识信息。
13、可选地,所述将所述第一字符串进行基数转换编码,得到第二字符串,包括:
14、将所述第一字符串进行基数转换编码,得到第三字符串;
15、将所述资源地址所属服务场景的标识信息作为前缀字符添加到所述第三字符串的头部;
16、基于添加前缀字符后的第三字符串,得到第二字符串。
17、可选地,所述基于添加前缀字符后的第三字符串,得到第二字符串,包括:
18、若所述添加前缀字符串后的第三字符串的长度小于预设阈值,则在所述添加前缀字符后的第三字符串中插入补齐字符,直至得到长度为所述预设阈值的第二字符串;
19、若所述添加前缀字符串后的第三字符串的长度为所述预设阈值,则将所述添加前缀字符串后的第三字符串作为所述第二字符串;
20、其中,所述前缀字符位于所述第二字符串的头部。
21、可选地,所述利用所述第二字符串,得到表征资源地址的目标字符串包括:
22、基于第二密钥和所述第二字符串,生成置换序列;
23、利用所述置换序列对所述第二字符串中除所述前缀字符之外的字符位置进行混淆,得到第四字符串;
24、利用所述第四字符串,得到表征资源地址的目标字符串。
25、可选地,所述基于第二密钥和所述第二字符串,生成置换序列,包括:基于预设的排序策略对所述第二字符串中除所述前缀字符之外的字符进行重排序;将所述第二密钥和重排序后的第二字符串拼接为种子数据;利用确定性随机数生成器,基于所述种子数据生成n-1个随机数构成所述置换序列,所述n为所述第二字符串中除所述前缀字符之外的字符串长度;
26、所述利用所述置换序列对所述第二字符串中除所述前缀字符之外的字符位置进行混淆,得到第四字符串,包括:利用所述置换序列,对所述第二字符串中除所述前缀字符之外的字符执行确定性置换洗牌算法以混淆所述第二字符串中除所述前缀字符之外的字符位置,得到第四字符串。
27、可选地,所述第二密钥与所述资源地址所属服务场景绑定,不同服务场景绑定不同的第二密钥。
28、可选地,所述利用所述第四字符串,得到表征所述资源地址的目标字符串,包括:
29、将所述第二密钥与所述第四字符串进行拼接,得到第五字符串;
30、对所述第五字符串进行哈希处理,得到哈希值;
31、将所述哈希值对应的整数值进行取模运算,得到签名字符;
32、将所述第四字符串与所述签名字符拼接,得到所述目标字符串。
33、根据第二方面,提供了一种资源地址的转发方法,所述方法包括:
34、响应于用户端针对资源地址的转发请求,采用如上第一方面中任一项所述的方法得到表征所述资源地址的目标字符串;
35、将表征所述资源地址的目标字符串返回给所述用户端,供所述用户端在转发消息中携带表征所述资源地址的目标字符串。
36、根据第三方面,提供了一种资源地址的解码方法,所述方法包括:
37、获取表征资源地址的目标字符串;
38、从所述目标字符串获取第二字符串;
39、对所述第二字符串进行基数转换解码,得到第一字符串,所述基数转换编码采用的基数大于2;
40、将所述第一字符串拆分为第一部分和第三部分;
41、利用第一密钥对所述第三部分进行跳码解密,得到第二部分;
42、将所述第一部分和所述第二部分进行拼接,得到表征所述资源地址的原字符串,所述目标字符串的长度小于所述原字符串的长度。
43、可选地,所述对所述第二字符串进行基数转换解码,得到第一字符串,包括:
44、对所述第二字符串去除前缀字符,得到去除前缀字符后的第二字符串,所述前缀字符为所述资源地址所属服务场景的标识信息;
45、基于去除前缀字符后的第二字符串,得到第三字符串;
46、对所述第三字符串进行基数转换解码,得到所述第一字符串。
47、可选地,所述基于去除前缀字符后的第二字符串,得到第三字符串,包括:
48、若所述第二字符串包含补齐字符,则从所述第二字符串中去除所述补齐字符,得到第三字符串;
49、若所述第二字符串不包含补齐字符,则将所述第二字符串作为第三字符串。
50、可选地,所述从所述目标字符串获取第二字符串,包括:
51、从所述目标字符串获取第四字符串;
52、基于第二密钥和所述第四字符串,生成置换序列;
53、基于所述置换序列对所述第四字符串中除前缀字符之外的字符位置进行反向混淆,得到第二字符串。
54、可选地,所述基于第二密钥和所述第四字符串,生成置换序列,包括:基于预设的排序策略对所述第四字符串中除所述前缀字符之外的字符进行重排序;将所述第二密钥和重排序后的第四字符串拼接为种子数据;利用确定性随机数生成器,基于所述种子数据生成n-1个随机数构成所述置换序列,所述n为所述第四字符串中除所述前缀字符之外的字符串长度;
55、所述基于所述置换序列对所述第四字符串中除前缀字符之外的字符位置进行反向混淆,得到第二字符串,包括:利用所述置换序列,对所述第四字符串中除所述前缀字符之外的字符执行确定性置换反向洗牌算法以反向混淆所述第二字符串中除所述前缀字符之外的字符位置,得到第二字符串。
56、可选地,所述第二密钥与所述资源地址所属服务场景绑定,不同服务场景绑定不同的第二密钥。
57、可选地,所述从所述目标字符串获取第四字符串,包括:
58、将所述目标字符串拆分为签名字符和第四字符串;
59、将所述第二密钥与所述第四字符串进行拼接,得到第五字符串;
60、对所述第五字符串进行哈希处理,得到哈希值;
61、将所述哈希值对应的整数值进行取模运算,得到参考签名字符;
62、利用所述参考签名字符对从所述目标字符串拆分出的签名字符进行验证,若验证通过,则获取所述第四字符串。
63、根据第四方面,提供了一种资源地址的访问方法,所述方法包括:
64、接收用户端针对资源地址的访问请求,所述访问请求包括表征所述资源地址的目标字符串;
65、采用如上第二方面中任一项所述的解码方法得到表征所述资源地址的原字符串;
66、基于所述原字符串,向所述用户端返回所述资源地址对应的资源内容。
67、根据第五方面,一种资源地址的编码装置,所述装置包括:
68、第一获取单元,被配置为获取表征资源地址的原字符串;
69、第一拆分单元,被配置为将所述原字符串拆分为第一部分和第二部分;
70、跳码加密单元,被配置为利用第一密钥对所述第二部分进行跳码加密,得到第三部分;
71、第一拼接单元,被配置为将所述第一部分和所述第三部分进行拼接,得到第一字符串;
72、基数编码单元,被配置为将所述第一字符串进行基数转换编码,得到第二字符串,所述基数转换编码采用的基数大于2;
73、目标获取单元,被配置为利用所述第二字符串,得到表征所述资源地址的目标字符串,所述目标字符串的长度小于所述原字符串的长度。
74、根据第六方面,提供了一种资源地址的解码装置,所述装置包括:
75、第二获取单元,被配置为获取表征资源地址的目标字符串;
76、第三获取单元,被配置为从所述目标字符串获取第二字符串;
77、基数解码单元,被配置为对所述第二字符串进行基数转换解码,得到第一字符串,所述基数转换编码采用的基数大于2;
78、第二拆分单元,被配置为将所述第一字符串拆分为第一部分和第三部分;
79、跳码解密单元,被配置为利用第一密钥对所述第三部分进行跳码解密,得到第二部分;
80、第二拼接单元,被配置为将所述第一部分和所述第二部分进行拼接,得到表征所述资源地址的原字符串,所述目标字符串的长度小于所述原字符串的长度。
81、根据第七方面,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述第一方面和第二方面中任一项所述的方法的步骤。
82、根据第八方面,提供了一种电子设备,包括:
83、一个或多个处理器;以及
84、与所述一个或多个处理器关联的存储器,所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时,执行上述第一方面和第二方面中任一项所述的方法的步骤。
85、根据第九方面,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述第一方面和第二方面中任一项所述方法的步骤。
86、根据本技术提供的具体实施例,本技术公开了以下技术效果:
87、本技术通过将原字符串拆分为两部分并仅对第二部分进行跳码加密,打破了原字符串的连续性,使连续标识经编码后生成的短字符串(即目标字符串)不再呈现可推测的规律,攻击者无法通过遍历获取全部业务数据;通过基数转换编码将字符串长度缩短,实现了紧凑的短链接表示。该方案为确定性双向转换,无需依赖数据库或缓存存储映射关系,编解码性能高,有效防止了遍历攻击并满足大规模互联网服务需求。
88、当然,实施本技术的任一产品并不一定需要同时达到以上所述的所有优点。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com