PGPのハッシュするデータの長さ

私は最終的にいくつかの簡単なPGP署名付きメッセージブロックを検証することができました。しかし、何らかの理由で、私の実装が9〜16バイトのデータの検証に制限されることを発見しました。劣らず。もういや。PGPのハッシュするデータの長さ

任意の長さの平文データの処理方法を指定する何らかの指示がありますか（RFC4880など）？多分私は逃したいくつかの並べ替えがありますか？ pkcs1？

RFC 4880 sec 5.2.4の説明では、テキスト文書の場合、\nをすべて\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に特記されていない限り、

これらの値のすべて

を交換しなければなかったです。

どのデータがハッシュに含まれていませんでしたか？何が間違っていましたか？

編集：ここ

出典

2012-06-29 calccrypto

ここに「----- BEGIN PGP公開鍵ブロック-----」ブロックを置くことができますか？ – shem

@shemここに行く – calccrypto

、詳細を調べるのに十分な時間を持っていないが、私はあなたが「よね）関連する値が既に掲載されているにもかかわらず、要求されるように公開鍵でありますパディングを正しく適用する（または適用しない）。その結果、いくつかの入力の長さに対して正しい結果が出てくるが、他の入力の長さは出てこない。

私はこのよりに見てますね、私は懸賞金ワイヤーの下で何かを取得したい:)

編集：OK、エラーを検出しました。なぜそれを取得しているのか分かりませんが、修正されていれば正しい答えが出てきます。あなたの-動作していない例では、

w = 702955297882281869313155599553522395227576660460 // s^-1 mod q

として（S^-1のmod q）はwを計算するが、私は2によってオフ

w = 702955297882281869313155599553522395227576660458

を入手します！本当に、本当に値を閉じる。そして、私が右であることを示すことができる。

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

あなたはこのワット値をプラグインする場合は、あなたが助け

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

希望を取得します。

出典

2012-07-09 19:59:52

うん。私の賭けはパディングの長さによる1つ1つのエラーです。 – pg1989

笑それはどうしたの？私の任意の精度の整数コードを掘る時間 – calccrypto

これはちょうど学習のためのものですよね？私は今まで以上に重要な「*自分で暗号を実装しないでください」という警告を繰り返す必要があるようです。 –

PGPのハッシュするデータの長さ

答えて

関連する問題