소리마당 학술
Cryptographic one-way accumulator 논문에서 이상한 부분 질문
구도자 (대학원생)
- 등록일 2022.12.08 10:47:12
- 조회1054
Deflnition5. We define n to be a rigid integer if n = pq where p and q are distinct safe primes such that lpl = Iql.
Josh Benaloh와 Michael de Mare가 1994년에 작성한 논문 "One-way Accumulators: A Decentralized Alternative to Digital Signatures"를 보면, rigid interger에 대한 위와 같은 정의가 나옵니다. 그런데 위에서
lpl = Iql 의 의미가 이상합니다. 문맥상으론 p와 값과 q의 값이 다른 즉, not equal의 의미여야 할 것 같은데 표기는 = equal 등호로 돼 있네요. 저렇게 되면 p와 q가 결국 같은 값의 소수라는 의미가 되는 것 아닌가요?
처음엔 저것이 저자의 실수인가 싶었는데 해당 논문은 여러 논문에서 인용이 많이 되는 accumulator의 효시로 인정되는 논문인데 모두 다 저렇게 인용을 했더군요. lpl = Iql의 의미가 p와 q의 절대값이 같다는 즉
같은 값의 소수라는 의미가 아니라 혹시 다른 의미인가요?
#accumulator
#number theory
#crytographic
[웨비나][BMS x STEMCELL] CD34+ 조혈줄기세포의 다양한 응용; 분리, 증식, 역분화, 분화, 그리고 세포치료제 개발
- Online 개최
- 2023.10.10 ~ 10.10
신고하기
팝업 닫기댓글 작성 로그인
팝업 닫기스팸삭제
팝업 닫기
