비대화형 키 교환(NIKE)은 두 당사자가 통신 없이도 공유키를 계산할 수 있게 하는 암호 기법이다. 연구진은 학습-오류(LWE) 가정에 기반한 새로운 격자 기반 NIKE 변형을 제시하고, 사용자 수에 대해 선형적으로만 증가하는 보안 손실을 갖는 타이트한 보안 축소를 증명했다. 이는 기존 격자 기반 NIKE의 보안 손실이 사용자 수의 제곱에 비례했던 것에 비해 크게 개선된 결과다. 또한 이러한 격자 기반 NIKE 계열 전체를 포괄하는 자연스러운 클래스에 대해 일치하는 하한을 제시함으로써, 이번 보안 손실이 상수 배수를 제외하면 최적임을 보였다. 이는 격자 기반 NIKE의 타이트니스에 대한 최초의 하한 결과다.
- •LWE 가정 기반 새로운 격자 NIKE 변형을 제안하고 사용자 수에 선형적인 보안 손실만을 갖는 타이트한 축소를 증명했다.
- •기존 격자 기반 NIKE의 사용자 수 제곱에 비례하던 보안 손실 문제를 크게 개선했다.
- •다항식 모듈러스-노이즈 비율과 역다항식 정확도 오류를 갖는 어려운 설정도 함께 다듬다.
- •격자 기반 NIKE 계열 전체에 적용되는 최초의 타이트니스 하한을 제시해 결과가 최적임을 입증했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Lattice-based NIKE with optimal tightness
- 1.LWE 기반 비대화형 키교환(NIKE)의 새 변형 제시, 보안 손실이 사용자 수에 대해 선형(기존은 이차)으로 개선된 안전성 증명
- 2.초다항식 모듈러스-노이즈 비율/무시가능 오류 설정과 다항식 비율/역다항식 오류 설정 양쪽 모두에서 타이트한 축소 적용 가능
- 3.격자 기반 NIKE 계열에 대한 타이트니스 하한을 최초로 제시, 이번 결과가 상수 배수 내에서 최적임을 증명
- 4.Hesse-Hofheinz-Kohl(Crypto 2018)의 하한을 일반화해 기존에는 격자 기반 스킴에 적용되지 않던 하한 이론을 확장
왜 중요한가?
격자 기반 NIKE는 포스트양자 키교환의 유력 후보인데, 기존 방식은 사용자 수 증가에 따라 보안 손실이 이차적으로 커져 실용 파라미터 설정에 부담이었다. 이번 선형 손실 증명과 최적성 하한은 실제 배포 시 더 작은 파라미터로도 같은 보안 수준을 담보할 근거를 제공한다.
본 연구는 양자 내성 암호의 핵심인 격자 기반 비대화형 키 교환(NIKE) 방식의 보안성을 크게 강화했습니다. 사용자 수에 비례하는 최적의 보안 손실 감소는 이 기술이 한국의 미래 금융 및 국가 통신망 등 핵심 인프라에 더 신뢰성 있게 적용될 수 있음을 시사합니다. 이는 국내 양자 내성 암호 표준화 노력에도 긍정적인 영향을 미칠 것입니다.
본문 미리보기
In this work we present a new variant of the non-interactive key exchange (NIKE) scheme based on the learning with errors (LWE) assumption and prove its security with a security reduction that incurs a security loss that is only linear in the number of users. This improves upon all prior reductions for lattice-based NIKE schemes, which had a security loss that is quadratic in the number of users. Our tight reduction can handle the setting with super-polynomial modulus-to-noise ratio and negligib
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
