書いてる人: 高橋カヲル | [mixi] | [PGP] | [TETRiS DS] | [portscout] | [RSS]
初音のないしょ!! に終戦記念日のネタトークがあることに気づく。
物一によったあと office でふにふにと作業。ここ最近の作業端末は PS2 Linux です。 X が動いて、かつ落ちても被害の及ばないマシンが他にないので。他には社長と hikura さん。
hikura さんからの宿題だった gerner's CRT algorithm (RFC2437 の RSADP の高速版) の証明を8割かたづけて hikura さんに説明。 OpenSSL では RSA_generate_key() で、 lcm(p-1, q-1) のかわりに (p-1)(q-1) を使っているのだが、サボってるか何か意味があるかで議論してみたり。どっちを使っても d の条件がキツくなるだけで RSA 的には valid ではある。
/* calculate d */
if (!BN_sub(r1,rsa->p,BN_value_one())) goto err; /* p-1 */
if (!BN_sub(r2,rsa->q,BN_value_one())) goto err; /* q-1 */
if (!BN_mul(r0,r1,r2,ctx)) goto err; /* (p-1)(q-1) */
キーワードは認証局とキーリカバリと多数決。今度は God でも Magi でもなしに Zeus って名前で話しましょうね。
#うにっくす、から。
Powered by 早起き生活