主讲人王化群京邮电大学.docxVIP

主讲人：王化群南京邮电大学  大数据安全技术基础 2017年江苏省大数据安全与挖掘研究生暑期学校 目录 • 大数据时代的安全需求 • 大数据安全对密码学的要求 • 密码学简介 • 公钥密码学及其在大数据安全中的应用 • 大数据云存储完整性检测技术 • 区块链技术 • 未来挑战 大数据时代的安全需求 云计算为大数据提供了存储空间和访问渠道，大数据则是云计算的灵魂和升级方向。 大数据运营商需要对数据的收集、存储、访问、使用、泄露建立严格的安全管理，实现用户数据安全和隐私保护。 在明确数据安全与隐私保护的条件下，建立适当的密钥管理、加密、访问控制等，分类分级实现大数据安全和隐私保护。针对用户的数据安全和隐私保护需求，建立相应的数据安全和隐私保护机制。 大数据时代的安全需求 大数据安全对密码学的要求 大数据时代需要提出适用于大数据安全的密码技术和隐私保护方法。遗憾的是，目前为止，还没有针对大数据的新型密码体制提出。对大数据安全和隐私保护的研究，主要基于传统密码及其改进技术。 通过各种加密机制对数据进行加密进而实现数据安全；通过设计一些新型隐私保护方法，满足客户隐私保护的要求。 数据安全主要指确保数据保密性、完整性、可用性。所基于的密码技术是对称密码技术和公钥密码技术。 密码学是信息安全的核心 密码学简介 现代密码学采用了计算能力在合理范围内的前提（计算复杂性理论，而不是可计算性理论）。攻击者具有多项式时间的计算能力；加密、解密在多项式时间内完成。 P/NP问题: P指多项式时间(Polynomial)，一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题；NP指非确定性多项式时间(nondeterministic polynomial)。 世界七大数学难题: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想 密码学简介 密码学简介 攻击者模型（可证安全性） 密码学简介 密码学简介 对称密码学： (1)加密密钥和解密密钥相同； (2)分为分组密码和流密码，分组密码由于分组大小的不同而有不同的密钥空间，密钥空间越大则破解难度越大；流密码则不限制密钥的长度，如果密钥与明文长一样则有可能做到不可破解加密； (3)运算速度快，效率高； 不能完成以下任务：如，密钥分发 密码学简介 密码学简介 W. Diffie and M. Hellman, New directions in cryptography, IEEE Transactions on Information Theory, vol. 22, no. 6, pp. 644-654, Nov 1976. 2016年，美国计算机协会(ACM)宣布，授予Whitfield Diffie和Martin Hellman 2015年的ACM图灵奖，非对称加密的创始人。 公钥密码学： (1)加密密钥（公钥）和解密密钥（私钥）不同； (2)由公钥获取私钥是计算不可行的； (3)加密解密、数字签名、密钥管理、多方计算等； (4)相对于对称加密算法，运算速度慢，效率低； 密码学简介 密码学简介 公钥密码学（两个例子RSA和ECC）： (1)RSA RSA是Rivest、Shamir（红军，负责设计和防卫）和Adleman (蓝军，负责攻击和破解)于1978年在美国麻省理工学院发明的。基于该成果，三人共享了2002年图灵奖。其安全性建立在“大整数因子分解困难”的基础上。 密码学简介 密码学简介 RSA示例： Encrypting test string: 同学们好！ Ciphertext= 113650203304003967200931033957866548270352585980770989100184699441653171178312465159520512182368670021605899729645723963893017667679554596493093821786404038281937748035451169589776210252120037016415993528217246973501065181465407382791090015976305636708256395530150986299253772582673469097497374172697478128173 Decrypting test string Plaintext= 同学们好! The performance of 1024 bits modular multiplication = 0ms The performance of 1024 bits modular inversion = 0.0574