Score:1

ฟังก์ชันทางเดียวพร้อมจุดคงที่

ธง ke

ส่วนหนึ่งของแบบฝึกหัดในหลักสูตรการเข้ารหัส ฉันต้องการสร้างฟังก์ชันแบบทางเดียวซึ่ง "ง่าย" ในการค้นหาการชนกันจาก OWF ที่ระบุ เพื่อให้บรรลุเป้าหมายนี้ ฉันลองทำสิ่งต่อไปนี้: ให้ OWF $f$ (สันนิษฐานได้ว่ามีอยู่), สร้าง $f'$ ดังนี้ $$f'(x)=\begin{cases}f(y), &x=x^*\ f(x),& \text{else} \end{cases}$$ สำหรับบางคน $x^*,y\in \{0,1\}^*$. ตอนนี้ฝ่ายตรงข้ามอาจส่งทั้งสองเมื่อถูกขอให้พบการปะทะกัน $f'$. สัญชาตญาณของฉันคือว่า $f'$ ยังคงเป็น OWF เนื่องจากจุดคงที่นี้มีการเปลี่ยนแปลงเล็กน้อย $f$ ในส่วนที่เกี่ยวกับความแข็งของการคำนวณค่าผกผันหลอก

มันสมเหตุสมผลไหม?

หมายเหตุ: คำจำกัดความของ OWF ที่ฉันทำงานด้วยคือคำที่มาจาก วิกิพีเดีย

Fractalice avatar
in flag
ดูถูกต้อง! แม้ว่าจะไม่ใช่จุดตายตัว (แต่คุณสามารถสร้างได้อย่างง่ายดาย)
kelalaka avatar
in flag
ควรเป็น $f'(x)=\begin{cases}x, &x=x^* \bmod n \ f(x),& \text{else} \end{cases}$ เพื่อให้ได้รับการแก้ไข จุดชนกัน...

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา