Bilinear Compressive Security with Finitely Many Samples

출처:arXiv cs.CR (암호학·보안)

AI 인사이트

개발자

1.압축센싱과 랜덤 컨볼루션 필터를 결합한 경량 암호 BCS의 유한샘플 환경 키복구 공격 분석
2.동일 평문의 반복 암호화로부터 측정행렬을 추정하는 공분산 기반 공격과 유한샘플 보증치 도출
3.조밀 행렬(가우시안)에서는 필요 측정수가 신호차원에 선형으로 증가, 기존 최악이론보다 약함을 실증
4.희소행 측정행렬에서는 이론적 하한과 일치하는 제곱 증가 양상을 관찰

왜 중요한가?

기존에 무한 암호문 분포를 가정했던 BCS의 이론적 안전성 분석을 실제 유한 관측 환경으로 확장해, 측정행렬의 희소성 구조가 파라미터 선택과 실제 구현 보안에 직결됨을 밝혔다.

언급 프로젝트

BCS

본문 미리보기

arXiv:2610.19898v1 Announce Type: new Abstract: Bilinear Compressive Security (BCS) is a lightweight encryption scheme that combines compressed sensing with a fresh random convolution filter to improve resistance against key-recovery attacks under key reuse. Previous work derived information-theoretic guarantees for BCS by relating key identifiability to phase retrieval under the assumption that an adversary has access to the full ciphertext distribution induced by the random filter. In practic

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기