質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Node.js

Node.jsとはGoogleのV8 JavaScriptエンジンを使用しているサーバーサイドのイベント駆動型プログラムです。

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Q&A

解決済

1回答

886閲覧

Javascriptで巨大数のべき剰余を行いたい

mochi_mks

総合スコア2

Node.js

Node.jsとはGoogleのV8 JavaScriptエンジンを使用しているサーバーサイドのイベント駆動型プログラムです。

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

0グッド

1クリップ

投稿2022/11/13 06:29

前提・実現したいこと

Javascriptで暗号に関する演算プログラムを作成しています。
その演算の中で巨大数を用いたべき剰余の計算を行おうとしたのですが、恐らくあまりにも計算結果が大きいために結果が算出されませんでした。
計算する方法がありましたら、教えていただけますでしょうか。

該当のソースコード・エラーメッセージ

Javascript(BigInt)

1const r = //最大1024bitの乱数 2const n = //最大1024bitの数 3const a = (r ** n) % (n ** 2) 4//->RangeError: Maximum BigInt size exceeded

Javascript(BigNumber.js)

1const r = new BigNumber(//最大1024bitの乱数) 2const n = new BigNumber(//最大1024bitの数) 3const n2 = n.pow(2) 4const a = n.pow(n)mod(n2) 5//->計算結果がInfinity

試したこと

上記のソースコードのようにBigIntとBigNumber.jsに対して実装した結果、記載の通りのエラーメッセージまたは計算結果が出ました。

補足情報

Node.js上での実装でも構いませんが、ブラウザ上で実装可能であると好ましいです。
完全にJavascript上の実装でなくても、例えばJavascriptでJavaのような別言語を動かすといった方法がある場合は、その実行方法と共によろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

冪剰余は典型的な手法が知られています。

https://ja.wikipedia.org/wiki/%E5%86%AA%E5%89%B0%E4%BD%99#%E9%80%94%E4%B8%AD%E3%81%A7%E5%89%B0%E4%BD%99%E3%82%92%E3%81%A8%E3%82%8B

js

1// (b ** e) % m の計算 2function modpow(b, e, m) { 3 let result = 1n; 4 5 while (e > 0) { 6 if ((e & 1n) === 1n) result = (result * b) % m; 7 e >>= 1n; 8 b = (b * b) % m; 9 } 10 11 return result; 12} 13 14// r, n は BigInt で与える 15function calc(r, n) { 16 return modpow(r, n, n ** 2n); 17}

上記の calc で計算してください。

投稿2022/11/13 08:11

編集2022/11/13 08:12
arcxor

総合スコア2859

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

mochi_mks

2022/11/13 08:47

提示していただいたプログラムで実装ができました。ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問