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

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

Key Generation for Fast Inversion of the Paillier Encryption Function Paillier 암호화 기능의 빠른 반전을 위한 키 생성

Takato HIRANO, Keisuke TANAKA

  • 조회수

    0

  • 이것을 인용

요약 :

Paillier 암호화 기능의 빠른 역전을 연구합니다. 특히, 키 생성에만 중점을 두고 Paillier 암호화 기능을 수정하지 않습니다. RSA 암호화 기능의 속도 향상 기법을 기반으로 세 가지 키 생성 알고리즘을 제안한다. 우리 알고리즘을 사용하면 개인 CRT 지수의 크기가 Paillier-CRT 지수의 절반입니다. 첫 번째 알고리즘은 확장된 유클리드 알고리즘을 사용합니다. 두 번째 알고리즘은 인수분해 알고리즘을 사용하며 낮은 해밍 가중치로 전용 CRT 지수를 구성할 수 있습니다. 세 번째 알고리즘은 두 번째 알고리즘의 변형이며 개인 CRT 지수의 압축 및 인수분해 알고리즘이 필요하지 않은 등의 몇 가지 장점이 있습니다. 우리는 또한 이러한 알고리즘에 대한 매개변수 설정을 제안하고 알려진 공격에 대해 이러한 알고리즘을 통해 Paillier 암호화 기능의 보안을 분석합니다. 마지막으로 알고리즘의 실험 결과를 제공합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1111-1121
발행일
2010/06/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.1111
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
암호화 및 정보 보안

작성자

키워드