- スレを勃てるまでもないC/C++の質問はここで 22
277 ：デフォルトの名無しさん[sage]：2014/07/01(火) 02:31:23.23 ID:aHhEQ2XO - >>1
VS2010で int が long int と同じになってた。
| - 【モリタポ有償】C/C++/Java の問題を片付けます(4)
759 ：デフォルトの名無しさん[sage]：2014/07/01(火) 11:16:22.68 ID:aHhEQ2XO - これのバグを見つけよ
http://peace.2ch.net/test/read.cgi/tech/1402622093/203
http://ideone.com/8tHT10
| - プログラミングのお題スレ Part4
353 ： ◆0qAv26otVI [sage]：2014/07/01(火) 15:56:19.17 ID:aHhEQ2XO - >>352 .jp
素数pと素数qから(p-1)と(q-1)の最小公倍数を求める。
最大p*qまでの数で、n*最小公倍数+1の集合を求める。
この集合の中から、eで割り切れる数を探す。
例:p=5,q=7:(5-1)と(7-1)つまり4と6の最小公倍数は12。
例:p*q=35なので12+1,24+1,36+1(>35)つまり13と25。
例:25/5=5=dとなる。eは割り切れる数があらかじめ入力される。
| - プログラミングのお題スレ Part4
358 ： ◆0qAv26otVI [sage]：2014/07/01(火) 19:57:38.99 ID:aHhEQ2XO - 356>>eで割って、dを求めるの間違いです。
これとは別に、(p-1)と(q-1)の最小公倍数を素因数分解して、eの候補を全て列挙したいです。
357>>英語読める人？
| - プログラミングのお題スレ Part4
364 ： ◆0qAv26otVI [sage]：2014/07/01(火) 21:54:14.54 ID:aHhEQ2XO - 課題は与えられたp,qからe,dを求める事です。p,qは２個の素数、e,dはp*q以下の数。
eおよびdは、(p-1)と(q-1)の最小公倍数を求めてそれを整数倍して、1を足した数の素因数です。
p, q ... 素数
n = p*q ... ２個の素数の積
(e, n) ... eとnは暗号化の公開鍵
(d, n) or (d, p, q) ... dとnまたは、dとpとqは暗号化の秘密鍵
m ... 暗号化する文（平文）
m^e = c (mod n) ... cはmをe乗した値{をnで割った余り}、cはmを暗号化した暗号文
m^(e*d) = m (mod n) ... 暗号文をさらにd乗した値{をnで割った余り}がm（平文）である
Input:
p
q
Output:
e d
e d
Test case.
------------
Input:
29
37
Output:
11 23
5 101
英語のハードルは低いと思うけど、問題を変えてみた。
|
|