क्या कोई एक्स है जिसके लिए SHA1 (x) x बराबर है?

क्या x है जहां SHA1(x) == x? मैं इसके खिलाफ एक सबूत या एक मजबूत तर्क की तलाश में हूं।क्या कोई एक्स है जिसके लिए SHA1 (x) x बराबर है?

स्रोत

2010-02-26 forki23

मैं अलगो भूल गया, लेकिन मैं सलाह देता हूं कि सर्किट में लेना और इनपुट और आउटपुट समान हो और आंतरिक द्वारों की स्थितियों को तैयार करने का प्रयास करें, देखें कि उनमें से कोई भी विरोधाभासी है, अगर नहीं तो यह संभव नहीं है। धन्यवाद –

जिसे "निश्चित बिंदु" कहा जाता है, http://en.wikipedia.org/wiki/Fixed_point_%28mathematics%29 –

वही तर्क यहां Is there an MD5 fixed point? के लिए लागू होते हैं Ie. यादृच्छिक रूप से चुने गए फ़ंक्शन के लिए यह लगभग 63% है।

स्रोत

2010-02-26 12:03:59 abc

यही वह नहीं है जिसे मैं ढूंढ रहा हूं। 63% कहना "शायद या शायद नहीं" कहने जैसा है। ;-) – forki23

और मुझे लगता है कि एक महत्वपूर्ण बात यह है कि SHA1 एक यादृच्छिक कार्य नहीं है और सही उत्तर के लिए केवल हाँ या नहीं हो सकता है। – forki23

तर्क कहता है कि जब तक आप SHA1 के विशेष गुणों का फायदा नहीं उठा सकते हैं, तो निश्चित बिंदुओं के लिए या उसके खिलाफ मजबूत तर्कों को ढूंढना मुश्किल होगा। और उम्मीद है कि SHA1 में कोई अज्ञात विशेष गुण नहीं है। – abc

इस विकि प्रवेश पर तय बिंदु हमले के बारे में पढ़ें One-way compression function - Davies-Meyer

MD5, SHA-1 और SHA-2
उपयोग मर्कल-Damgård निर्माण सहित ज्यादातर व्यापक रूप से इस्तेमाल हैश फंक्शन,।

स्रोत

2010-02-26 09:32:04

यदि मैं इसे सही ढंग से समझता हूं, तो यह वास्तव में सिद्ध नहीं होता है, लेकिन हमारे पास उदाहरण खोजने का केवल एक छोटा सा मौका है । – forki23

@ forki23, मेरा मानना है कि एक निश्चित बिंदु मान खोजना संभव है, इसलिए मर्कले-दमगार्ड विधि केवल हैश एल्गोरिदम को मजबूत करने के लिए है। –

वर्तमान प्रश्न पर लागू किए गए निर्माण के साथ समस्या यह है कि संलग्न लंबाई को प्राथमिकता ज्ञात है; इनपुट आउटपुट के रूप में लंबे समय तक है। – MSalters

क्या कोई एक्स है जिसके लिए SHA1 (x) x बराबर है?

उत्तर

संबंधित मुद्दे