《大数据原理:复杂信息的准备、共享和分析》一一2.6 单向哈希函数

本文涉及的产品
云原生大数据计算服务 MaxCompute,5000CU*H 100GB 3个月
云原生大数据计算服务MaxCompute,500CU*H 100GB 3个月
简介: 本节书摘来自华章出版社《大数据原理:复杂信息的准备、共享和分析》一 书中的第2章,第2.6节,作者:[美] 朱尔斯 J. 伯曼(Jules J. Berman)著 ,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.6 单向哈希函数
单向哈希函数是一种字符串转换算法。由于转换后的字符串不能通过哈希值计算获得原字符串,所以称之为“单向”哈希函数。常用的单向哈希函数是MD5和SHA(标准哈希算法)。任何字符串都可以计算哈希值,包括人名、文件、其他单向哈希函数等。对于给定的字符串,计算出的哈希函数始终相同。
这里给出几个MD5算法实例。

单向哈希函数值看似是随机ASCII字符序列。请注意输入字符串中的微小变化会产生完全不同的单向哈希输出结果,例如,小写字母变成大写字母,多了一个空格或注释符等。实例中的第一个和最后一个输入有相同的单向哈希输出(Ri0aVTIAilwnS8+nvKhfA),这是因为这两个输入相同。事实上,只要算法相同,那么两个相同的输入都将生产相同的哈希函数值。无论输入的字符串长度是多少,生成的单向哈希函数输出长度不变,对于MD5算法而言,都是22个字符。也就是说,任何长度的字符串、文件或者文档都生成相同长度的单向哈希函数结果。
单向哈希函数可以代替个人数据记录的标识符。这允许大数据资源随着时间的推移,继续在特定的一条记录里积累数据,即使这条记录已去标识化。这里给出它的工作原理28,某条记录的标识符是单向哈希函数的输入,现在这条记录的主要标识符是一个单向哈希序列。此时,该记录所在资源的数据管理者,不能通过查看该记录确定与之相关的个体,因为,原始标识符已被一串不熟悉的序列所取代。
无论采用哪种哈希算法,同一个标识符总是产生相同的单向哈希序列。就像患者再次到医院看病时,新的病历记录是在同一个患者标识符下创建的。假设新的病历记录是未标识的,同时,该记录对应的原始的患者标识符被它的单向哈希值所替代,这条新的病历记录可与之前具有相同哈希函数值的记录合并。采用这种方法可以不用知道人名,而将属于该个体的去标识的记录全部收集起来。下一章将详述记录去标识的方法。
单向哈希函数可以解决某些实际问题。如果有人碰巧有原始标识符的完整列表,那么,给每一个列出的标识符实施单向哈希变换将非常简单。哈希变换会生成一个查找表,该表可以将去标识化后的记录映射回原始标识符,这是一种称为“字典攻击”的策略。为了使去标识操作有效,原始标识符序列必须保密。

相关实践学习
基于MaxCompute的热门话题分析
本实验围绕社交用户发布的文章做了详尽的分析,通过分析能得到用户群体年龄分布,性别分布,地理位置分布,以及热门话题的热度。
SaaS 模式云数据仓库必修课
本课程由阿里云开发者社区和阿里云大数据团队共同出品,是SaaS模式云原生数据仓库领导者MaxCompute核心课程。本课程由阿里云资深产品和技术专家们从概念到方法,从场景到实践,体系化的将阿里巴巴飞天大数据平台10多年的经过验证的方法与实践深入浅出的讲给开发者们。帮助大数据开发者快速了解并掌握SaaS模式的云原生的数据仓库,助力开发者学习了解先进的技术栈,并能在实际业务中敏捷的进行大数据分析,赋能企业业务。 通过本课程可以了解SaaS模式云原生数据仓库领导者MaxCompute核心功能及典型适用场景,可应用MaxCompute实现数仓搭建,快速进行大数据分析。适合大数据工程师、大数据分析师 大量数据需要处理、存储和管理,需要搭建数据仓库?学它! 没有足够人员和经验来运维大数据平台,不想自建IDC买机器,需要免运维的大数据平台?会SQL就等于会大数据?学它! 想知道大数据用得对不对,想用更少的钱得到持续演进的数仓能力?获得极致弹性的计算资源和更好的性能,以及持续保护数据安全的生产环境?学它! 想要获得灵活的分析能力,快速洞察数据规律特征?想要兼得数据湖的灵活性与数据仓库的成长性?学它! 出品人:阿里云大数据产品及研发团队专家 产品 MaxCompute 官网 https://www.aliyun.com/product/odps 
相关文章
|
3天前
|
SQL 分布式计算 数据挖掘
从湖仓分离到湖仓一体,四川航空基于 SelectDB 的多源数据联邦分析实践
川航选择引入 SelectDB 建设湖仓一体大数据分析引擎,取得了数据导入效率提升 3-6 倍,查询分析性能提升 10-18 倍、实时性提升至 5 秒内等收益。
从湖仓分离到湖仓一体,四川航空基于 SelectDB 的多源数据联邦分析实践
|
4月前
|
存储 机器学习/深度学习 SQL
大数据处理与分析技术
大数据处理与分析技术
291 2
|
7天前
|
机器学习/深度学习 数据采集 分布式计算
大数据分析中的机器学习基础:从原理到实践
大数据分析中的机器学习基础:从原理到实践
46 3
|
2月前
|
数据采集 存储 机器学习/深度学习
数据的秘密:如何用大数据分析挖掘商业价值
数据的秘密:如何用大数据分析挖掘商业价值
61 9
|
3月前
|
机器学习/深度学习 数据可视化 大数据
机器学习与大数据分析的结合:智能决策的新引擎
机器学习与大数据分析的结合:智能决策的新引擎
302 15
|
3月前
|
SQL 分布式计算 DataWorks
DataWorks产品测评|基于DataWorks和MaxCompute产品组合实现用户画像分析
本文介绍了如何使用DataWorks和MaxCompute产品组合实现用户画像分析。首先,通过阿里云官网开通DataWorks服务并创建资源组,接着创建MaxCompute项目和数据源。随后,利用DataWorks的数据集成和数据开发模块,将业务数据同步至MaxCompute,并通过ODPS SQL完成用户画像的数据加工,最终将结果写入`ads_user_info_1d`表。文章详细记录了每一步的操作过程,包括任务开发、运行、运维操作和资源释放,帮助读者顺利完成用户画像分析。此外,还指出了文档中的一些不一致之处,并提供了相应的解决方法。
|
3月前
|
分布式计算 DataWorks 搜索推荐
用户画像分析(MaxCompute简化版)
通过本教程,您可以了解如何使用DataWorks和MaxCompute产品组合进行数仓开发与分析,并通过案例体验DataWorks数据集成、数据开发和运维中心模块的相关能力。
|
4月前
|
机器学习/深度学习 存储 大数据
在大数据时代,高维数据处理成为难题,主成分分析(PCA)作为一种有效的数据降维技术,通过线性变换将数据投影到新的坐标系
在大数据时代,高维数据处理成为难题,主成分分析(PCA)作为一种有效的数据降维技术,通过线性变换将数据投影到新的坐标系,保留最大方差信息,实现数据压缩、去噪及可视化。本文详解PCA原理、步骤及其Python实现,探讨其在图像压缩、特征提取等领域的应用,并指出使用时的注意事项,旨在帮助读者掌握这一强大工具。
240 4
|
4月前
|
关系型数据库 分布式数据库 数据库
PolarDB 以其出色的性能和可扩展性,成为大数据分析的重要工具
在数字化时代,企业面对海量数据的挑战,PolarDB 以其出色的性能和可扩展性,成为大数据分析的重要工具。它不仅支持高速数据读写,还通过数据分区、索引优化等策略提升分析效率,适用于电商、金融等多个行业,助力企业精准决策。
87 4
|
4月前
|
机器学习/深度学习 分布式计算 算法
【大数据分析&机器学习】分布式机器学习
本文主要介绍分布式机器学习基础知识,并介绍主流的分布式机器学习框架,结合实例介绍一些机器学习算法。
642 5