पीजीपी

Question

के लिए हैश को डेटा की लंबाई अंततः मैंने कुछ सरल पीजीपी हस्ताक्षरित संदेश ब्लॉक को सत्यापित करने में कामयाब रहे हैं। हालांकि, मैंने पाया कि किसी कारण से, मेरा कार्यान्वयन मुझे 9-16 बाइट लंबा डेटा सत्यापित करने के लिए सीमित करता है। कम नहीं। अब और नहीं।

कहीं कुछ निर्देश है (RFC4880 या अन्यत्र) जो निर्दिष्ट करता है कि किसी भी लंबाई के सादे टेक्स्ट डेटा से कैसे निपटें? हो सकता है कि मुझे कुछ प्रकार का पैडिंग याद आए? pkcs1?

मुझे पूरा यकीन है कि मैंने डेटा को सही तरीके से स्वरूपित किया है, क्योंकि आरएफसी 4880 सेकंड 5.2.4 में निर्देश टेक्स्ट दस्तावेज़ों के लिए कहते हैं, बस को \r\n के साथ बदलें और एक ट्रेलर जोड़ें।

// DSA public key values 
p = 175466718616740411615640156350265486163809613514213656685227237159351776260193236923030228927905671867677337184318134702903960237546408302010360724274436019639502405323187799029742776686067449287558904042137172927936686590837020160292525250748155580652384740664931255981772117478967314777932252547256795892071 
q = 809260232002608708872165272150356204306578772713 
g = 127751900783328740354741342100721884490035793278553520238434722215554870393020469115393573782393994875216405838455564598493958342322790638050051759023658096740912555025710033120777570527002197424160086000659457154926758682221072408093235236853997248304424303705425567765059722098677806247252106481642577996274 
y = 1729359689660729090363046649964245002413818785374443321465729582030837456094002908141174514805122689

काम नहीं कर रहा:

-----BEGIN PGP SIGNED MESSAGE----- 
Hash: SHA1 

abcd 
-----BEGIN PGP SIGNATURE----- 
Version: BCPG v1.39 

iFsEARECABsFAk/tB28UHGFiYyA8bWFrY21AYWFhLmNvbT4ACgkQMFIlRc933Ya2 
RwCfdMyI08Iz0rDXVHOPlGA3s5Y9j/8An2He7+hHjWfGJNoOJT7gAxqJaoLo 
=I2rT 
-----END PGP SIGNATURE----- 

data hashed (in hex): 6162636404011102001b05024fed076f141c616263203c6d616b636d406161612e636f6d3e04ff00000021 

r = 666804200764671083282351405489424949903645052927 
s = 558743769080942454889260816818443017172325925608 

w = 702955297882281869313155599553522395227576660460 // s^-1 mod q 
u1 = 190417717173929082607343542521304347388874234334 
u2 = 306786785479358548892951170619047936651163362761 
v = g^u1 * y^u2 % p % q = 737052148656331043521702886300418501784667890334 

v != r 

काम करने के बाद से अपने परीक्षण मान डेटा के एकल लाइनों थे, कुछ भी नहीं

इन मूल्यों के सभी

प्रतिस्थापित करने की कर रहे हैं आधार 10 में यदि उल्लेख नहीं किया था:

-----BEGIN PGP SIGNED MESSAGE----- 
Hash: SHA1 

abcdef 
-----BEGIN PGP SIGNATURE----- 
Version: BCPG v1.39 

iFsEARECABsFAk/tCE0UHGFiYyA8bWFrY21AYWFhLmNvbT4ACgkQMFIlRc933YYG 
IQCfercgPsXFnah6otgQdEMbv9OeCgIAnRIyOLirbqSlBugBT6Ex/Adz4+7L 
=bzab 
-----END PGP SIGNATURE----- 

data hashed (in hex): 3031323334353637383961626364656604011102001b05024fed084d141c616263203c6d616b636d406161612e636f6d3e04ff00000021 

r = 700580719365380086754774917458461236187098909186 
s = 103881812262595813943381509986903840453887782603 

w = 178510125628083028184051840492924307896586330444 // s^-1 mod q 
u1 = 78831508775508876446567239486098677466912246622 
u2 = 572875590470993668032596348682349224460207395691 
v = g^u1 * y^u2 % p % q = 700580719365380086754774917458461236187098909186 

v == r 

मैंने हैश में किस डेटा को शामिल नहीं किया/मैंने क्या गलत किया?

संपादित करें: यहाँ के रूप में अनुरोध सार्वजनिक कुंजी है, भले ही प्रासंगिक मूल्यों को पहले से ही तैनात कर दिया गया है)

-----BEGIN PGP PUBLIC KEY BLOCK----- 
Version: BCPG v1.39 

mQGiBE5B0h8RBAD533Z5bK1IpBx02QyQL0QoJE4uFRIMGDiwXuwmZzVl+R7Vlurd 
GRLsCCbE6vOOh7XQVZGzLEBy9WNzZ9m+EbCfSVAYkjS6FhLws6hG6irrnS+b3JBf 
gFJ8vNGF9Z7bhx+7y7NBk0IMyWkGnUkcnav73t5FQUI2faEBN4c/yAGJZwCgjcB7 
3akWk9XVWvTCsiMXxpyvkukEALXsvB6cOoFEtQq9cQHjP63fBlvD94dhhMiM0cH6 
hW9JotxdK+cxFGG9ZIWgoN2PWbMJka/H4W5EL6tS+YiNAR7I1Ozkt6X16GjnQUzZ 
MlSpleK+KiKVN2anRaPEoOIinHrE3ZXd6QlJ/4+OJn4IVWmSEaJpFf4QNgvEu4rh 
xinyBAD2RNzREOA+wpnFZ4lDt9NZXmXdxQME/l0J9XcvWhpGsxA/MATQKImy7N49 
7GT/M38F+TrpBobag1O3buE99fOLyws4Tbc+sZMdHxoiGZDAIRNQS2rv475E6ktj 
7vd5CYvOkA6+8sX1+hPcNlkHtHB1OFkJRsYp6k0zkyC9adjBM7QTYWJjIDxtYWtj 
bUBhYWEuY29tPohGBBMRAgAGBQJOQdIfAAoJEDBSJUXPd92GRSQAoItbtbToOg7a 
/hcg2sA/aBEQNwuxAKCGR69vmSoCWoBP5waPk0UsjM3BSbjMBE5B0h8QAgCUlP7A 
lfO4XuKGVCs4NvyBpd0KA0m0wjndOHRNSIz44x24vLfTO0GrueWjPMqRRLHO8zLJ 
S/BXO/BHo6ypjN87Af0VPV1hcq20MEW2iujh3hBwthNwBWhtKdPXOndJGZaB7lsh 
LJuWv9z6WyDNXj/SBEiV1gnPm0ELeg8Syhy5pCjMAf9QHehP2eCFqfEwTAnaOlA6 
CU+rYHKPZaI9NUwCA7qD2d93/l08/+ZtFvejZW1RWrJ8qfLDRtlPgRzigoF/CXbR 
iEYEGBECAAYFAk5B0h8ACgkQMFIlRc933YZRrACfUnWTjHHN+QsEEoJrwRvFmvzj 
bR4An24pTpeeN+I6R59O/sdmYsAhjULX 
=sStS 
-----END PGP PUBLIC KEY BLOCK----- 

Answer 1

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

मुझे लगता है मैं इस अधिक ध्यान देंगे, लेकिन मैं इनाम तार :)

संपादित के तहत में कुछ प्राप्त करना चाहता था: ठीक है, एक त्रुटि पाया। सुनिश्चित नहीं है कि आप इसे क्यों प्राप्त कर रहे हैं, लेकिन यदि यह तय हो गया है, तो सही उत्तर निकलता है। अपने नहीं-काम कर उदाहरण में, आप की गणना w (रों^-1 आधुनिक क्यू) के रूप में

w = 702955297882281869313155599553522395227576660460 // s^-1 mod q 

लेकिन मैं

w = 702955297882281869313155599553522395227576660458 

मिल 2 से बंद! वास्तव में, हालांकि वास्तव में मूल्य बंद करें। और यह दिखाया जा सकता है कि मेरा सही है:

s * your_w mod q = 308227306159276200906356361486529830038073078504 
s * my_w mod q = 1 

आप इस w मूल्य में प्लग है, तो आप प्राप्त

u1 = 536931432138658080437983667536052790245747416035 
u2 = 591698847955233800072578903940910445457030802333 
v = (g^u1 * y^u2) % p % q = 666804200764671083282351405489424949903645052927 
r == v 

आशा है कि मदद करता है।