理学院信息安全系列学术报告

报告时间：2022年5月25日（周三）晚上19:00

报告地点：腾讯会议（会议号：883-473-727）

【报告一】云计算安全性的研究与挑战

报告人：于佳

内容摘要：

 云计算带来了一场信息技术领域计算模式的深刻变革，具有广阔的应用前景，得到了学术界和工业界的广泛关注。云计算在快速发展的同时也面临许多安全问题。如何保护云计算中数据的安全和隐私已经成为近年来的一个研究热点。由于云平台可能出现软硬件的故障，云服务器出于自己声誉和经济上的考虑，也会存在隐瞒用户数据损失甚至删除用户不经常使用的数据的可能性，这会使得用户外包到云端的数据遭到破坏后，用户却一无所知。如何检测用户外包数据的完整性是一个需要解决的问题。云存储完整性审计可以帮助云用户阶段性地检测存储在云端的数据的完整性。为了防止敏感数据的隐私泄露和非法访问，用户在外包数据之前会先对数据进行加密。然而，数据加密使得对数据的搜索变得十分困难。如果数据不能被搜索和使用，那么把数据存储在云端除了可以减轻本地管理负担之外，并没有其他任何实际应用意义。所以提出了可搜索加密技术，用户只需根据查询关键词陷门，便可取出感兴趣的密文文件。安全外包技术是云计算重要的应用之一，它使资源受限的用户可以通过按需付费的方式来购买云计算平台所提供的无尽的计算和存储资源，大大减轻了用户对软件管理及硬件维护的负担。此报告主要介绍了近年来我们在云存储审计、可搜索加密以及安全外包等研究方向的一些研究工作。

个人介绍：

 于佳，博士，教授，博士生导师，青岛大学计算机科学技术学院副院长，网络空间安全研究所所长，大数据技术与智慧城市研究院常务副院长，青岛大学信息安全方向学术带头人、网络空间安全学科负责人。研究兴趣：密码学理论及应用、云计算安全、大数据安全、无线网络安全。现为中国密码学会学术工作委员会委员、中国密码学会高级会员、中国计算机学会高级会员、山东省计算机学会理事、青岛市大数据发展促进会副理事长、青岛市计算机学会网络与信息安全专委会主任。近年来主持国家自然科学基金项目3项、国家密码发展基金2项，承担其他各类科研项目20余项。在《IEEE Transactions on Information Forensics and Security》、《IEEE Transactions on Dependable and Secure Computing》、《IEEE Transactions on Services Computing》等期刊和会议上发表SCI/EI收录的学术论文120余篇, 授权美国发明专利2项、中国发明专利9项。获第八届青岛市青年科技奖，山东省高校优秀科研成果一等奖等奖项。

【报告二】Algorithms for the minimal rational fraction representation of sequences revisited

报告人：田呈亮

内容摘要：

 Given a binary sequence with a bit length of n, determining its minimal rational fraction representation (MRFR) has important applications in the design and cryptanalysis of stream cipher. In Crypto’95, Klapper and Goresky firstly introduced this problem and presented an adaptive rational approximation algorithm with a time complexity of O(n² log n loglog n). In this talk, we will revisit the currently efficient algorithms for this problem and introduce our recently new advances. Firstly, we find a general and precise recursive relationship between the minimal bases for two adjacent lattices generated by successive truncation sequences. This enables us to improve the currently fastest adaptive algorithm proposed by Li et al. in DCC 2019. Secondly, by optimizing a time-consuming step of the well-known Lagrange reduction algorithm for 2-dimensional lattices, we obtain a non-adaptive yet practically faster MRFR solving algorithm named global Euclidean algorithm. Thirdly, we identify theoretical flaws on some non-adaptive methods proposed in IEEE TIT 2004 and IEEE TIT 2008 by counter-examples and correct the problems by designing modified Euclidean algorithm named partial Euclidean algorithm. Meanwhile, we further reduce the time complexity from O(n²) to O(n log²n loglog n).  Also, we will show our comprehensive experimental comparative analysis on the above algorithms to validate our theoretical analysis.

个人介绍：

    田呈亮，博士，青岛大学计算机科学技术学院副教授、校青年卓越人才。目前主要从事格密码学以及云/边缘/智能计算中隐私保护问题研究，主持国家自然科学青年基金、 “十三五”国家密码发展基金、山东省自然科学基金青年项目等科研项目多项，以第一（通讯）作者在IEEE TIT，IEEE TSC，JCSS，Information Sciences, Science China:Information Sciences等国内外高水平计算机科学期刊发表论文十余篇。