| [ Wanted ] in KIDS 글 쓴 이(By): Nyang (바하동생) 날 짜 (Date): 1996년09월11일(수) 11시32분06초 KDT 제 목(Title): Quadratic residue Generator? 안녕하세요. 질문이 있어서요. 혹시 아시는 분은 대답해주세요. n 을 Blum number라고 할때 F_n에서 Quadratic residue를 생성하는 함수가 있나해서요. BBS(Blum Blum Shrub) Generator의 다른 이름이 Quadratic residue generator던데 이 이름하고 실제로 스트림 사이퍼에 사용되는 용도하고는 아무 상관 없어보이던데.. NextQuadraticResidue(); 같은 함수가 있어서 이 함수를 호출할때마다 다음 QR을 리턴하는 함수가 존재는지 알고 싶습니다. n = pq의 factoring은 모른다고 가정하구요. p,q factoring을 알면 문제는 간단해 지는데 이걸 모르는 경우에 복잡해 지네요.. 그럼 친절한 답변 부탁드립니다. |