cr.crypto-security पर टैग किए गए जवाब

क्या सेट में निर्दिष्ट तत्व के साथ समूह क्रियाओं का एक ज्ञात परिवार है , जिस पर कार्रवाई की जा रही है, जहां यह जाना जाता है कि कुशलता से कैसे \: समूहों से नमूना (अनिवार्य रूप से समान), उलटा संचालन की गणना करें, \: समूह संचालन की गणना करें …

9 cr.crypto-security  quantum-computing  gr.group-theory 

1979 से आदि शमीर [1] के पेपर में, वह दिखाता है कि अंकगणित अंकगणितीय चरणों की बहुपद संख्या में किया जा सकता है । इस तथ्य को बहाल किया गया था, और इस तरह मेरे ध्यान में आया, सीधे लाइन कार्यक्रमों (एसएलपी) के संदर्भ में बोरवेइन और होबार्ट [2] के …

9 cc.complexity-theory  cr.crypto-security  algebraic-complexity 

Background––––––––––––––Background_\underline{\bf Background} 2005 में, रेगेव [1] ने एरर्स (एलडब्ल्यूई) समस्या के साथ लर्निंग को पेश किया, लर्निंग पेरिटी फॉर एरर प्रॉब्लम का सामान्यीकरण। कुछ पैरामीटर विकल्पों के लिए इस समस्या की कठोरता की धारणा अब जाली-आधारित क्रिप्टोग्राफी के क्षेत्र में पोस्ट-क्वांटम क्रिप्टोसिस्टम्स के एक मेजबान के लिए सुरक्षा प्रमाण को …

9 cc.complexity-theory  ds.algorithms  cr.crypto-security  machine-learning  open-problem 

विकिपीडिया - SHA-2 कहता है SHA-224 SHA-256 के समान है, सिवाय इसके कि: h7 के माध्यम से प्रारंभिक चर मान h0 अलग हैं, और आउटपुट h7 को छोड़ कर बनाया गया है। RFC3874 - एक 224-बिट वन-वे हैश फंक्शन: SHA-224 कहता है एक अलग प्रारंभिक मूल्य का उपयोग यह सुनिश्चित …

9 cr.crypto-security  hash-function 

यह प्रश्न क्रिप्टोग्राफी के संदर्भ में उत्पन्न हुआ, लेकिन नीचे मैं इसे जटिलता सिद्धांत के संदर्भ में प्रस्तुत करूंगा, क्योंकि यहां के लोग बाद वाले से अधिक परिचित हैं। यह प्रश्न एनपी में समस्याओं से संबंधित है, लेकिन ओरेकल एक्सेस द्वारा एवरेज-पी / पॉली और बीटिंग नॉन यूनिफॉर्मिटी में नहीं …

9 cc.complexity-theory  cr.crypto-security  np  advice-and-nonuniformity  average-case-complexity 

हाल ही में, क्रेग जेंट्री ने पहली सार्वजनिक कुंजी एन्क्रिप्शन योजना (प्लेनटेक्स्ट स्पेस {0,1} से अधिक) प्रकाशित की है, जो पूरी तरह से होमोमोर्फिक है, जिसका अर्थ है कि कोई भी गुप्त डिक्रिप्शन कुंजी के ज्ञान के बिना एन्क्रिप्टेड प्लेनटेक्स पर कुशलतापूर्वक और एक्सओआर का मूल्यांकन कर सकता है। मुझे …

9 cr.crypto-security  circuit-complexity  homomorphic-encryption 

शॉर्ट में: मान लीजिए कि एक तरफ़ा क्रमपरिवर्तन मौजूद है, तो क्या हम एक ऐसा निर्माण कर सकते हैं जिसका कोई जाल न हो? और जानकारी: एक-तरफ़ा क्रमपरिवर्तन एक क्रमपरिवर्तन जो संगणना करना आसान है, लेकिन उल्टा कठिन है ( एक अधिक औपचारिक परिभाषा के लिए वन-वे-फ़ंक्शन टैग विकी देखें …

9 cr.crypto-security  one-way-function 

आप किसी पार्टी को ईमानदार होने के लिए कैसे बाध्य कर सकते हैं (प्रोटोकॉल नियमों का पालन करना)? मैंने कुछ तंत्रों जैसे प्रतिबद्धता, प्रमाण और आदि को देखा है, लेकिन वे पूरी समस्या का समाधान नहीं करते हैं। यह मुझे लगता है कि प्रोटोकॉल डिजाइन और इस तरह के तंत्र …

9 cr.crypto-security  gt.game-theory