地点：山东大学中心校区知新楼B座 1044 教室

报告摘要信息及主讲人简介

题目：大规模密文图数据的隐私保护查询技术

摘要：图作为一种广泛使用的数据结构，非常适合用来刻画这种具有内在关联性的数据，顶点可以表示现实世界中的实体对象，顶点之间的边可以表示实体对象之间的关系。随着数据量的增大，用户选择将图数据加密之后上传到云，通过云来存储和查询这些图数据，这使得基于明文的图查询技术无法运行，给图查询工作带来了巨大的挑战。此次报告对云环境下大规模密文图数据的隐私保护查询技术进行阐述，考虑到高效性、功能性和安全性等多种因素，介绍如何实现大规模密文图数据的隐私保护可达性查询、最短距离查询、匹配查询和社区查询四类核心的安全查询技术。

主讲人简介：于佳，二级教授，博导，青岛大学计算机科学技术学院院长，网络空间安全研究所所长，青岛大学网络空间安全学科负责人。入选爱思维尔中国高被引学者、斯坦福大学全球前2%顶尖科学家榜单。研究兴趣：密码学理论及应用、云计算安全、大数据安全。2006年6月于山东大学网络信息安全研究所获博士学位。现任中国密码学会学术委员会委员、中国计算机学会杰出会员、山东区块链研究会副理事长、山东计算机学会理事、青岛市计算机学会副理事长、青岛市计算机学会网络与信息安全专委会主任。主持国家自然科学基金项目4项、国家密码发展/科学基金3项，其他各类科研项目20余项。以第一作者或通讯作者在CCF A类或中科院一区期刊、会议上发表论文50余篇。首位获山东省自然科学二等奖、山东计算机学会自然科学一等奖、山东省高校优秀科研成果一等奖等奖项。

题目：LWE 问题求解算法简介

摘要：LWE问题是现在构造格密码算法的基础困难问题之一。 LWE问题的求解算法的研究直接关系到格密码算法的安全参数的选取及安全强度的评估。本报告将介绍求解特殊参数下的LWE问题以及与侧信道情况下格密码安全性紧密相关的hint-LWE问题的研究进展。

主讲人简介：毕经国，北京邮电大学网络空间安全学院副研究员，博士生导师，2012年于山东大学数学学院信息安全专业获得博士学位，现为美国数学学会《数学评论》评论员、中国密码学会混沌密码专委会委员、中国计算机学会网络与系统安全专委会委员。主要研究方向包括密码数学问题求解及密码算法的设计、分析及应用等。研究成果发表在KBS、DCC、PKC、ISSAC、ISIT、SICOMP、TCS 等著名会议或者期刊上，并获得了度符号与代数计算顶级会议 ISSAC 的“最佳论文”。

题目：Algorithms for the Shortest Vector Problem in 2-dimensional Lattices, Revisited

摘要：Efficiently solving the Shortest Vector Problem (SVP) in two-dimensional lattices holds practical significance in cryptography and computational geometry. While simpler than its high-dimensional counterpart, two-dimensional SVP motivates scalable solutions for high-dimensional lattices and benefits applications like sequence cipher cryptanalysis involving large integers. In this work, we first propose a novel definition of reduced bases and develop an efficient adaptive lattice reduction algorithm CrossEuc that strategically applies the Euclidean algorithm across dimensions. Building on this framework, we introduce HVec, a vectorized generalization of the Half-GCD algorithm originally defined for integers, which can efficiently halve the bit-length of two vectors and may have independent interest. By iteratively invoking HVec, our optimized algorithm HVecSBP achieves a reduced basis in O(logn M(n)) time for arbitrary input bases with bit-length n, where M(n) denotes the cost of multiplying two n-bit integers. Compared to existing algorithms, our design is applicable to general forms of input lattices, eliminating the cost of pre-converting input bases to Hermite Normal Form (HNF). The comprehensive experimental results demonstrate that for the input lattice bases in HNF, the optimized algorithm HVecSBP achieves at least a 13.5×efficiency improvement compared to existing methods. For general-form input lattice bases, converting them to HNF before applying HVecSBP offers only marginal advantages in extreme cases where the two basis vectors are nearly degenerate. However, as the linear dependency between input basis vectors decreases, directly employing HVecSBP yields increasingly significant efficiency gains, outperforming hybrid approaches that rely on prior HNF conversion.

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

题目：Infinite families of optimal and minimal codes over rings using simplicial complexes

摘要：In this talk, several infinite families of codes over the extension of non-unital non-commutative rings are constructed utilizing general simplicial complexes. Thanks to the special structure of the defining sets, the principal parameters of these codes are characterized. Specially, when the employed simplicial complexes are generated by a single maximal element, we determine their Lee weight distributions completely. Furthermore, by considering the Gray image codes and the corresponding subfield-like codes, numerous of linear codes over F_q are also obtained, where q is a prime power. Certain conditions are given to ensure the above linear codes are (Hermitian) self-orthogonal in the case of q = 2, 3, 4. It is noteworthy that most of the derived codes over F_q satisfy the Ashikhmin-Barg’s condition for minimality. Besides, we obtain two infinite families of distance optimal codes over F_q with respect to the Griesmer bound. By puncturing the Gray image codes and subfield-like codes, several classes of projective codes are presented.

主讲人简介：庞婷婷，山东师范大学信息科学与工程学院讲师，硕士生导师。2021年7月至2023年10月在山东大学数学学院从事博士后研究工作。主要研究方向为密码学与代数编码。现主持国家自然科学基金青年项目1项、山东省自然科学基金青年项目1项，并参与国家自然科学基金国际地区合作项目1项、国家自然科学基金面上项目3项等。在Finite Fields and Their Applications等密码函数国际主流期刊中发表学术论文10余篇。