2019考研计算机：山东大学计算机科学与技术学院科研亮点三

考研网

2019考研复习正在紧张的进行中，为了更好的帮助同学们学习。新东方在线为大家整理了“山东大学计算机科学与技术学院科研亮点：网络安全与密码学”的相关信息，解决各位考生的疑惑，提醒大家要合理安排复习时间，做好复习规划。希望对大家的复习有所帮助!
    安全多方计算学术领域研究密码学理论的基础性问题，解决密码学中一些基础的存在性和可行性问题，比如某类问题在什么环境下是可以安全计算的，对他们进行安全计算的复杂度是什么，安全的定义如何给出等。安全多方计算的研究为各领域密码学研究提供理论指导与保障，是建立密码学理论的基石。近年来安全多方计算是密码学研究中十分前沿并热门的研究领域，每年在三大密码会议及STOC、FOCS、TCC、CCS等计算机科学与密码学顶级会议中，安全多方计算的研究都占据了相当的比重。
    对于安全多方计算背景下的基本算术运算，特别是模运算的研究，为更高级复杂的运算提供底层保障，是一个广受关注的研究方向。原有的一些如大小比较、相等测试、模约减、求幂等运算都利用了一种称为比特分解工具，运算效率不高。在2010年亚密会上，我们借助比特分解协议里的许多思想和子协议，但避免直接使用它，给出了具有线性交互复杂度的公开模数模约减协议;随后在2011年亚密会上我们又给出了线性交互复杂度的秘密求幂协议，这不仅提高了这两类安全多方计算基本运算的实现效率，同时也证明了这类运算存在线性交互复杂度算法，具有基础性的理论意义。该工作得到国内外同行关注。