問題タブ [pari]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
factorization - 最小の素因数を見つける関数
PARI/GP には、a の最小の素因数を見つける関数、t_INTまたは整数の部分因数分解を実行する関数がありますか?
たとえば、番号がある場合：
2 つの巨大な素因数が含まれてfactor(a)いるため、実行に時間がかかります。しかし、が の約数であるaことを見つけるのは非常に簡単です。17a
もちろん、この場合forprime(p=2,,a % p == 0 && return(p))、因数を見つけるために、または同様の試行分割を使用することもできました。しかし、たとえば、最小の因数が 20 桁の 10 進数だった場合、それは非現実的であり、その場合の洗練された方法を使用したかったかもしれませんfactor。
factorしたがって、部分的な因数分解に満足している、または重要なのは最小の非自明な除数などであることを示す何らかのフラグを使用して呼び出すことができれば理想的です。
java - DSA 署名検証と BigInteger クラス
私は (非常に) 単純な DSA 問題を与えられており、キーとその他の変数を既に見つけています。署名を検証するには、方程式を何らかの方法で変換する必要があります。
V = [( y^u1*h^u2 )mod p] mod q
BigInteger 操作に変換します。これはJavaでも可能ですか？これまでのところ、modPow を正常に使用してきましたが、これまでのすべての問題は次のような形式でした。
r.modPow(指数、モジュラス);
BigInteger を介して上記の式 (特に太字部分) を実行する方法がわかりません。それが可能かどうか疑問に思っています。誰にもアイデアはありますか？
BigInteger ができない場合、この方程式を Pari に通すにはどうすればよいでしょうか?