검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

High-Density Knapsack Cryptosystem Using Shifted-Odd and Super-Increasing Sequence 이동-홀수 및 초증가 시퀀스를 사용한 고밀도 배낭 암호화 시스템

Minami SATO, Sosuke MINAMOTO, Ryuichi SAKAI, Yasuyuki MURAKAMI

  • 조회수

    0

  • 이것을 인용

요약 :

많은 공개 키 암호 시스템이 양자 컴퓨터에 의해 깨질 수 있다는 것이 입증되었습니다. 부분집합 문제에 기초한 배낭 암호체계는 양자 저항성 암호체계가 될 가능성이 있습니다. Murakami와 Kasahara는 모듈형 배낭 암호 시스템에서 SO(shifted-odd) 시퀀스와 SI(super-increasing) 시퀀스를 결합하여 만들어진 SOSI 트랩도어 시퀀스를 제안했습니다. 본 논문은 먼저 키 생성 방식이 저밀도 공격에 대해 안전한 밀도를 달성할 수 없음을 보여준다. 둘째, 고밀도 키 생성 방법을 제안하고, 제안한 방식이 저밀도 공격에 안전하다는 것을 확인했다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.519-522
발행일
2024/03/01
공개일
2023/08/04
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2023TAL0004
원고의 종류
Special Section LETTER (Special Section on Information Theory and Its Applications)
범주
암호화 및 정보 보안

작성자

Minami SATO
  Osaka Electro-Communication University
Sosuke MINAMOTO
  Osaka Electro-Communication University
Ryuichi SAKAI
  Osaka Electro-Communication University
Yasuyuki MURAKAMI
  Osaka Electro-Communication University

키워드