एन्ट्रापी गुणवत्ता को मापने के लिए उपकरण?


26

क्या लिनक्स सिस्टम के लिए एक उपकरण उपलब्ध है जो सिस्टम पर एन्ट्रापी की "गुणवत्ता" को माप सकता है?

मुझे पता है कि एन्ट्रापी को कैसे गिनना है:

cat /proc/sys/kernel/random/entropy_avail

और मुझे पता है कि कुछ प्रणालियों में एन्ट्रापी (हार्डवेयर एन्ट्रापी कीज़) के "अच्छे" स्रोत हैं, और कुछ (वर्चुअल मशीन) नहीं हैं।

लेकिन क्या कोई उपकरण है जो सिस्टम पर एन्ट्रापी की "गुणवत्ता" के रूप में एक मीट्रिक प्रदान कर सकता है?


Im दिलचस्पी है, आप किसी सिस्टम की एन्ट्रापी की गणना क्यों करना चाहेंगे?
हूमी

जवाबों:


26

http://www.fourmilab.ch/random/ मेरे लिए काम करता है।

sudo apt-get install ent
head -c 1M /dev/urandom > /tmp/out
ent /tmp/out

4
शांत उपकरण। आप किसी डिवाइस को सिर्फ एक कमांड में देख सकते हैंdd if=/dev/urandom bs=1M count=1 | ent
l0b0

7
ध्यान दें कि एक एंट्रॉपी अनुमानक पर चलना /dev/urandomपूरी तरह से बेकार है। /dev/urandomएक क्रिप्टो-गुणवत्ता वाले PRNG का आउटपुट है, और एक एंट्रोपी अनुमानक हमेशा किसी भी अर्ध-सभ्य PRNG को पूर्ण अंक देगा। आपको बिना शर्त एंट्रॉपी स्रोत पर एन्ट्रापी अनुमानक को चलाने की आवश्यकता है , जो लिनक्स कर्नेल के बाहर उजागर नहीं करता है। Cc @ डस्टिनकिर्कलैंड
गाइल्स '

@ क्या कोई रास्ता नहीं है?
फेलिप

@FelipeMicaroniLalli क्या करने का कोई तरीका नहीं है? के उत्पादन से एन्ट्रापी का अनुमान है /dev/urandom? हाँ। के उत्पादन में /dev/urandom(या /dev/random, एक ही मुद्दा) एक क्रिप्टो गुणवत्ता PRNG का उत्पादन होता है, और कहा कि हमेशा एन्ट्रापी आकलन के लिए शीर्ष निशान होगा। यदि आप एन्ट्रापी का अनुमान लगाना चाहते हैं, तो आपको कर्नेल में खुदाई करने की आवश्यकता है, यह पता लगाएं कि एंट्रोपी स्रोतों के लिए इसका उपयोग क्या है, और बहुत लंबे समय के लिए मापें।
गाइल्स का SO- बुराई पर रोक '21

1
@FelipeMicaroniLalli नहीं, एन्ट्रापी स्रोत PRNG को एक तरह से प्रभावित नहीं करता है जिसे मापा जा सकता है। यह यूनिक्स और लिनक्स के लिए ऑफ-टॉपिक है, लेकिन मुझे पता है कि मैंने इसे क्रिप्टोग्राफी पर चर्चा करते हुए देखा है , टैग्स को खोजने की कोशिश करें [एन्ट्रापी] और [यादृच्छिकता]।
गाइल्स का SO- बुराई पर रोक '22

6

एन्ट्रापी के सरल और त्वरित अनुमान के लिए "एंट" एक उत्कृष्ट कमांड लाइन टूल है।

मैंने इसका उपयोग यह जानने में मदद करने के लिए किया है कि रैखिक बधाई देने वाले जनरेटर कैसे काम करते हैं। लेकिन अगर "एन्ट्रापी को मापने" से आपका मतलब है "यादृच्छिकता को मापने" ... समस्या अधिक जटिल हो जाती है।

यादृच्छिकता के एक और अधिक मजबूत परीक्षण के लिए आपको डाइटरी टेस्ट सूट की जांच करनी चाहिए: http://www.phy.duke.edu/~rgb/General/dieharder.php

यह "एंट" के रूप में उपयोग करना आसान नहीं है, लेकिन यह कहीं अधिक कठोर है।

अधिक गहराई से अध्ययन के लिए, "सिफर बाय रिटर" भी लिंक का एक अच्छा चयन प्रदान करता है:

http://www.ciphersbyritter.com/NETLINKS.HTM#RandomnessLinks


3

उपकरण केवल कभी भी आपको एंट्रॉपी पर ऊपरी सीमा दे सकते हैं। अधिकांश उपयोगों के लिए, विशेष रूप से सुरक्षा संबंधित उपयोगों में आप कम बाउंड में अधिक रुचि रखते हैं।

एक मनमानी फ़ाइल के एन्ट्रापी की गणना करना गणितीय रूप से असंभव है, इसलिए ऐसा कोई उपकरण नहीं हो सकता जो इसे कर सके।

मैं आसानी से एक फ़ाइल जनरेटर लिख सकता हूं जो बहुत कम एन्ट्रॉपी फाइलें उत्पन्न करता है, लेकिन फिर भी आपके एंट्रोपी परीक्षणों को पारित करेगा। बस एक छोटे बीज के साथ एक क्रिप्टो PRNG का उपयोग करें।


0

आप -Eविकल्प के साथ बिनवॉक का उपयोग कर सकते हैं :

# binwalk -E data

DECIMAL       HEXADECIMAL     ENTROPY
--------------------------------------------------------------------------------
0             0x0             Falling entropy edge (0.000000)
2443264       0x254800        Rising entropy edge (0.988510)

आप इसके GitHub भंडार से स्रोत कोड प्राप्त कर सकते हैं ।


0

ncomputers.org/entropyarrayent 16, 32, 64, 128, 256 और 512 बिट्स सीरियल सहसंबंध परीक्षणों की तुलना में तेज़ एंट्रोपी परीक्षण करता है ।

साथ ncomputers.org/entropy उपकरण, आप भी दृश्य आवृत्ति और वितरण परीक्षण प्रदर्शन कर सकते हैं, आउटपुट की साजिश रचने entropy.freq और entropy.gaus

एक उदाहरण के रूप में आप servertest.online/entropytest का उपयोग करके 1GB तक का ऑनलाइन परीक्षण कर सकते हैं

entropy.freq entropy.gaus


-5

मुझे लगता है कि आप देख रहे हैं:

cat /proc/sys/kernel/random/entropy_avail

क्षमा करें, नहीं, मैं entropy_avail से अच्छी तरह परिचित हूं। मैं उस एन्ट्रापी की गुणवत्ता को मापने की कोशिश कर रहा हूँ।
डस्टिन किर्कलैंड
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.