ax+b mod p比特安全的列表译码证明
ax+b mod p비특안전적렬표역마증명
PROVING THE SECURITY OF ALL BITS OF ax + b mod p USING LIST DECODING
  • 万方数据
    系统科学与数学 계통과학여수학
    JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
    2012年 11期 1366-1376 ,共11页

    谢小容%吕克伟%王鲲鹏

    사소용%려극위%왕곤붕

    硬核谓词%列表译码%单向函数%比特安全 硬覈謂詞%列錶譯碼%單嚮函數%比特安全
    경핵위사%렬표역마%단향함수%비특안전
    2003年Akavia基于列表译码提出研究硬核谓词的一般框架,并将该方法成功地应用于许多硬核谓词的研究.但是,对于ax+b mod p的任意比特是任意单向函数的硬核谓词,这个关于单向函数的一般性结论能否适用,仍是一个公开问题.文章利用这种新方法研究积性码可接近的单向陷门函数的比特安全性,并且证明ax+b mod p的任意比特是p阶循环群上该类单向函数的硬核谓词.
    2003년Akavia기우렬표역마제출연구경핵위사적일반광가,병장해방법성공지응용우허다경핵위사적연구.단시,대우ax+b mod p적임의비특시임의단향함수적경핵위사,저개관우단향함수적일반성결론능부괄용,잉시일개공개문제.문장이용저충신방법연구적성마가접근적단향함문함수적비특안전성,병차증명ax+b mod p적임의비특시p계순배군상해류단향함수적경핵위사.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문