Collaborative Research: Secure and Efficient Post-quantum Cryptography: from Coding Theory to Hardware Architecture

合作研究:安全高效的后量子密码学:从编码理论到硬件架构

基本信息

  • 批准号:
    2052751
  • 负责人:
  • 金额:
    $ 24.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-05-15 至 2025-04-30
  • 项目状态:
    未结题

项目摘要

Public-key ciphers are used for digital signature and secure information exchange in numerous communication and storage systems to ensure data confidentiality, authenticity, and non-repudiability. The current standards for public-key ciphers are based on large number factorization or discrete logarithm, which can be solved in polynomial time by a quantum computing algorithm. Substantial advancements have been made on quantum processors recently and there is imminent need of new cryptography schemes that are secure against quantum computing attacks. The team will make advances in error-correction code (ECC)-based McEliece/Niederreiter cryptography. The approach will be based on low or medium-density parity-check (LDPC or MDPC) ECCs that are among the most promising schemes resistant to quantum computing attacks. The advances will be achieved by coupling research on cryptography and error-correction coding theory, thus eliminating possible backdoors and attacks for these ciphers. The team will also develop efficient and secure hardware implementations that are indispensable in order to adopt the ECC-based ciphers broadly in practical systems. The new challenges posed by the different constructions of LDPC/MDPC codes for cryptographic purposes will be addressed and advanced decoding algorithms will be investigated to unleash the performance potential of these cryptosystems. Additionally, low-overhead schemes will be developed to prevent the leakage of secret key from side-channel information, such as the timing and power consumption of the circuit chip implementing the cipher. This project will also contribute to the development of workforce skilled in coding, cryptography and hardware architecture design for the growing security needs in the US. The participating students will receive advanced training in engineering, and their educational experiences will be enriched by close collaboration between the PIs and their international collaborators.This proposal fills the gaps among the research on cryptography, error-correction coding theory, and hardware architecture design for the ECC-based post-quantum McEliece/Niederreiter cryptosystems. Efficient and highly secure hardware implementations will be developed through integrating theoretical study, attack analysis, and hardware architecture design. Such a cross-layer design approach enables the development of unprecedented short-latency, small-area, low-power, and secure ECC-based cryptosystems. For the first time, possible attacks from coding theoretical perspective will be studied comprehensively and low-overhead mitigation methodologies will be developed for existing and new potential attacks. Taking into account the specifics of the codes utilized in the ECC-based cryptosystems, novel approaches and decoding scheduling schemes will be designed to substantially improve the hardware efficiency. A framework of design and implementation of the ECC-based cryptosystems satisfying various system constraints, such as latency, silicon area, and power consumption, will be developed to enable broad application of post-quantum cryptography. Moreover, algorithmic-level side-channel attack resistant approaches, which have much lower overheads compared to circuit-level methodologies, will be developed by exploiting the variations of LDPC/MDPC decoding data flow and scheduling.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
公钥密码在许多通信和存储系统中用于数字签名和安全信息交换,以确保数据的机密性、真实性和不可抵赖性。目前的公钥密码标准是基于大数分解或离散对数,可通过量子计算算法在多项式时间内求解。最近在量子处理器方面取得了实质性进展,迫切需要新的加密方案来防止量子计算攻击。该团队将在基于纠错码(ECC)的McEliece/Niederreiter密码学方面取得进展。该方法将基于低或中密度奇偶校验(LDPC或MDPC) ecc,这是抵抗量子计算攻击最有前途的方案之一。这些进展将通过密码学和纠错编码理论的耦合研究来实现,从而消除这些密码可能的后门和攻击。该团队还将开发高效和安全的硬件实现,这是在实际系统中广泛采用基于ecc的密码所不可或缺的。本文将讨论不同结构的LDPC/MDPC密码所带来的新挑战,并研究先进的解码算法,以释放这些密码系统的性能潜力。此外,将开发低开销方案来防止从侧信道信息泄露密钥,例如实现密码的电路芯片的时序和功耗。该项目还将有助于培养编码、密码学和硬件架构设计方面的熟练劳动力,以满足美国日益增长的安全需求。参与项目的学生将接受先进的工程培训,而他们的教育经历将通过pi与他们的国际合作者的密切合作而丰富。该方案填补了基于ecc的后量子McEliece/Niederreiter密码系统在密码学、纠错编码理论和硬件架构设计方面的研究空白。通过整合理论研究、攻击分析和硬件架构设计,开发高效、高安全的硬件实现。这种跨层设计方法可以开发前所未有的短延迟、小面积、低功耗和安全的基于ecc的密码系统。将首次从编码理论角度全面研究可能的攻击,并为现有和新的潜在攻击开发低开销的缓解方法。考虑到基于ecc的密码系统中所使用的编码的特点,将设计新的方法和解码调度方案,以大大提高硬件效率。将开发一个满足各种系统约束(如延迟、硅面积和功耗)的基于ecc的密码系统的设计和实现框架,以实现后量子密码的广泛应用。此外,与电路级方法相比,算法级抗侧信道攻击方法的开销要低得多,将通过利用LDPC/MDPC解码数据流和调度的变化来开发。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(21)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Learning to Decode Linear Block Codes using Adaptive Gradient-Descent Bit-Flipping
学习使用自适应梯度下降位翻转解码线性块码
Globally Coupled Finite Geometry and Finite Field LDPC Coding Schemes
  • DOI:
    10.1109/tvt.2021.3102178
  • 发表时间:
    2021-09
  • 期刊:
  • 影响因子:
    6.8
  • 作者:
    Mona Nasseri;Xin Xiao;B. Vasic;Shu Lin
  • 通讯作者:
    Mona Nasseri;Xin Xiao;B. Vasic;Shu Lin
Soft syndrome iterative decoding of quantum LDPC codes and hardware architectures
量子LDPC码的软征候迭代解码和硬件架构
  • DOI:
    10.1140/epjqt/s40507-023-00201-1
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    5.3
  • 作者:
    Raveendran, Nithin;Valls, Javier;Pradhan, Asit Kumar;Rengaswamy, Narayanan;Garcia-Herrero, Francisco;Vasić, Bane
  • 通讯作者:
    Vasić, Bane
On guaranteed correction of error patterns with artificial neural networks
利用人工神经网络保证错误模式的纠正
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ivaniš, P;Brkic, S.;Vasić, B.
  • 通讯作者:
    Vasić, B.
Channels Engineering in Magnetic Recording: from Theory to Practice
磁记录中的通道工程:从理论到实践
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Bane Vasic其他文献

Bane Vasic的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Bane Vasic', 18)}}的其他基金

Collaborative Research: CIF: Medium: QODED: Quantum codes Optimized for the Dynamics between Encoded Computation and Decoding using Classical Coding Techniques
协作研究:CIF:中:QODED:针对使用经典编码技术的编码计算和解码之间的动态进行优化的量子代码
  • 批准号:
    2106189
  • 财政年份:
    2021
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Continuing Grant
CIF: Small: Learning To Correct Errors
CIF:小:学习纠正错误
  • 批准号:
    2100013
  • 财政年份:
    2021
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
ECCS/CCSS: Neural Network Nonlinear Iterative LDPC Decoders with Guaranteed Error Performance and Fast Convergence
ECCS/CCSS:具有保证错误性能和快速收敛的神经网络非线性迭代 LDPC 解码器
  • 批准号:
    2027844
  • 财政年份:
    2020
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
CIF: Medium: Iterative Quantum LDPC Decoders
CIF:中:迭代量子 LDPC 解码器
  • 批准号:
    1855879
  • 财政年份:
    2019
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Continuing Grant
Small CIF: Coding and Detection for Two-dimensional Magnetic Recording Systems
Small CIF:二维磁记录系统的编码和检测
  • 批准号:
    1314147
  • 财政年份:
    2013
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
CIF: Medium: Iterative Decoding Beyond Belief Propagation
CIF:中:超越置信传播的迭代解码
  • 批准号:
    0963726
  • 财政年份:
    2010
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
TF08: Error Correction Algorithms for DNA Repair: Inference, Analysis, and Intervention
TF08:DNA 修复纠错算法:推理、分析和干预
  • 批准号:
    0830245
  • 财政年份:
    2008
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Error Correction Systems for Nano-Scale Fault-Tolerant Memories
纳米级容错存储器的纠错系统
  • 批准号:
    0634969
  • 财政年份:
    2006
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Constrained and Error-Control Coding for DNA Computers
合作研究:DNA 计算机的约束和错误控制编码
  • 批准号:
    0514921
  • 财政年份:
    2005
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
ITR: Forward Error Correction Codes and Protocols for Next-Generation Optical Networks
ITR:下一代光网络的前向纠错码和协议
  • 批准号:
    0325979
  • 财政年份:
    2003
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Continuing Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: Learning for Safe and Secure Operation of Grid-Edge Resources
协作研究:学习电网边缘资源的安全可靠运行
  • 批准号:
    2330154
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: 2024 Aspiring PIs in Secure and Trustworthy Cyberspace
协作研究:会议:2024 年安全可信网络空间中的有抱负的 PI
  • 批准号:
    2404952
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: 2024 Aspiring PIs in Secure and Trustworthy Cyberspace
协作研究:会议:2024 年安全可信网络空间中的有抱负的 PI
  • 批准号:
    2404950
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: 2024 Aspiring PIs in Secure and Trustworthy Cyberspace
协作研究:会议:2024 年安全可信网络空间中的有抱负的 PI
  • 批准号:
    2404951
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards Secure and Trustworthy Tree Models
协作研究:SaTC:核心:小型:迈向安全可信的树模型
  • 批准号:
    2413046
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Learning for Safe and Secure Operation of Grid-Edge Resources
协作研究:学习电网边缘资源的安全可靠运行
  • 批准号:
    2330155
  • 财政年份:
    2024
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: CSR: Medium: Scaling Secure Serverless Computing on Heterogeneous Datacenters
协作研究:CSR:中:在异构数据中心上扩展安全无服务器计算
  • 批准号:
    2312206
  • 财政年份:
    2023
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Continuing Grant
Collaborative Research: Implementation: Medium: Secure, Resilient Cyber-Physical Energy System Workforce Pathways via Data-Centric, Hardware-in-the-Loop Training
协作研究:实施:中:通过以数据为中心的硬件在环培训实现安全、有弹性的网络物理能源系统劳动力路径
  • 批准号:
    2320972
  • 财政年份:
    2023
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Implementation: Medium: Secure, Resilient Cyber-Physical Energy System Workforce Pathways via Data-Centric, Hardware-in-the-Loop Training
协作研究:实施:中:通过以数据为中心的硬件在环培训实现安全、有弹性的网络物理能源系统劳动力路径
  • 批准号:
    2320975
  • 财政年份:
    2023
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
Collaborative Research: CCRI: New: A Scalable Hardware and Software Environment Enabling Secure Multi-party Learning
协作研究:CCRI:新:可扩展的硬件和软件环境支持安全的多方学习
  • 批准号:
    2347617
  • 财政年份:
    2023
  • 资助金额:
    $ 24.5万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了