from    
to    
search  

 


Symmetry restoration and quantum Mpemba effects in chaotic andlocalization sy...
Quantum Gases 2024
Stories of Fermions in an Optical Box
Contractive Unitary and Classical Shadow Tomography
报告题目:
CTIC Cryptography Research Talk: Leakage-Resilient Cryptography From the Inner-Product Extractor
 报告人:
Sebastian Faust
Aarhus University
报告时间:
2011-10-21 16:00
报告地点:
FIT 1-222
主办单位:
交叉信息研究院
  简介:

Abstract:

We present a generic method to secure various widely-used cryptosystems against arbitrary side-channel leakage, as long as the leakage adheres three restrictions: first, it is bounded per observation but in total can be arbitrary large. Second, memory parts leak independently, and, third, the randomness that is used for certain operations comes from a simple (non-uniform) distribution. As a fundamental building block, we construct a scheme to store a cryptographic secret such that it remains information theoretically hidden, even given arbitrary continuous leakage from the storage. To this end, we use a randomized encoding and develop a method to securely refresh these encodings even in the presence of leakage. We then show that our encoding scheme exhibits an efficient additive homomorphism which can be used to protect important cryptographic tasks such as identification, signing and encryption. More precisely, we propose efficient implementations of the Okamoto identification scheme, and of an ElGamal-based cryptosystem with security against continuous leakage, as long as the leakage adheres the above mentioned restrictions. We prove security of the Okamoto scheme under the DL assumption and CCA2 security of our encryption scheme under the DDH assumption.

 

Joint work with Stefan Dziembowski.
今日相关信息
首届清华信息-台大电机学科前沿技术研讨会
清华环境论坛第28讲:环境放射化学的现况...
CTIC Cryptography Research Talk: Supe...
清华大学新人文讲座系列之(十)艺术人文第...
CTIC Cryptography Research Talk: Mult...
 
同类别相关信息
人工智能拓展火灾安全研究的进展
第四届清华信息前沿交叉论坛
浅谈人工智能重塑城市公共安全治理新范式
AIR学术沙龙第37期|创新智能环境:无...
脑机接口时代,我们还能做什么?——脑科...
学术活动