biginteger

4熱度

6回答

我可以通過查看字符串的最後一個字符並基於將它發送到特定函數進行轉換，從而在一系列步驟中完成此操作。但我只是想知道是否有更簡單的方法來做到以下幾點。例如我有一個字符串，可能會說類似23.44M或5.23B，M和B顯然代表「百萬」或「十億」，我想將該字符串轉換爲它所代表的數字，但只是不確定最有效的方式來做到這一點。尋找一些想法。由於

2熱度

1回答

編程競賽是一個很好的C++ BigInteger類嗎？

我只是想知道哪個最好的BigInteger類在C + +編程比賽不允許外部庫？主要是我正在尋找一個可以在我的代碼中使用的類（當然我會在類似的地方寫下它）。，我認爲主要的因素（根據其重要性）是很重要的：任意長度的數字和它們的操作應予以支持。應該越小越好，代碼明智。通常，可以提交到〜50KB的源代碼的大小是有限制的，所以代碼應該（小得多）。應儘可能快。我在某個地方讀到bigInt類需要花費O

1熱度

1回答

Go，DER和處理大整數

我想創建一個Google Go應用程序，它能夠對DER編碼和解碼大整數（即ECDSA signature r and s）。根據我的理解，我應該使用asn1 package，但是我應該調用哪些函數？例如，我想編碼 316eb3cad8b66fcf1494a6e6f9542c3555addbf337f04b62bf4758483fdc881d 和 bf46d26cef45d998a2cb5d2

1熱度

1回答

將整數（用數組表示）轉換爲基數爲m的整數的算法

我有一個非常長的整數。整數由一個無符號字符數組表示。實施例：整數1234與底座10的陣列中被表示[4,3,2,1]，[2,2,3,2]（基座8）和[2,13 ，4]（base 16）現在我想將我的整數與基數n轉換爲另一個整數與基地米。在我的答覆中，我來到了Wallar's algorithm，原來是here。 from math import * def baseExpansion(n,c,

4熱度

2回答

BigInteger.probablePrime（）和其他素數算法之間的區別

我正在實現一個RSA加密程序。現在我正在使用BigInteger.probablePrime(1024, rnd)，其中rnd是由Random rnd = new Random()生成的隨機數來獲得素數。我需要測試各種加密速度。我的問題是BigInteger.probablePrime(1024, rnd)使用什麼算法？以及使用Rabin-Miller，Fermats，Lucas-Lehmer等其

4熱度

1回答

在SQL Server中將INT轉換爲BIGINT

SQL 2005，600,000,000行。我有一個名爲Location的表，當前使用身份PK列LocationID中的數據類型INT。我想嘗試將此數據類型轉換爲BIGINT。下面的腳本我認爲應該有助於允許插入到PK列中，但我不確定如何在此處完成表單。 SET IDENTITY_INSERT LOCATION ON /*allows insert into the identity colum

2熱度

1回答

從證書中提取信息

我正在使用證書進行客戶端身份驗證（在示例JSP應用程序中）。我已經編寫了一個代碼來從客戶端證書中提取客戶端信息。現在我想使用證書的序列號來標識數據庫中的特定用途。我提取使用的序列號 <％= cert.getSerialNumber％> 它給我一個輸出3.這是一個整數，或BigInteger的數組值？有沒有什麼辦法可以聲明這是另一個整型變量，例如int a =（序列號值）？我沒有用jsp玩過太

0熱度

1回答

在Zp中是否（（a^x）^ 1/x）== a？（對於Jablon協議）

我必須實施Jablon的協議（paper），但我一直在坐着一個bug兩個小時。我對數學不太好，所以我不知道這是我的錯在寫它還是它是不可能的。如果這是不可能的，我不會看到Jablon的協議如何實現，因爲它依賴於（（gP^x）^ yi）^（1/x）= gP^yi的事實。取下面的代碼。它不起作用。 BigInteger p = new BigInteger("101"); BigInteg

3熱度

3回答

更快的計算大數字的方法java

我正在查看primes上的維基百科頁面，當然，我遇到了最大的已知素數2^43,112,609 − 1。這個數字非常大。所以爲了好玩，我決定把這個放入BigInteger。要計算這一點，這將需要很長時間（我放棄了一段時間後）。有沒有更快的計算這樣一個非常大的數字？或者是BigInteger和更好的電腦唯一的辦法？任何時間的減少都會很大。 *請注意，我的問題與查找素數無關。我在問是否有更好的方法來計

3熱度

2回答

有沒有辦法在C＃中生成大素數，而不使用外部庫？

我需要爲加密項目生成大素數。我注意到.NET 4.0有一些內置的密碼原語（例如RSA），它使用隨機生成的大素數（p，q代表RSA）。他們是否都使用一個公共的內置庫，這個庫是公開的，並且可以從他們的類範圍之外訪問，或者我必須使用外部庫（我知道有簡單的素數測試算法，我只是不想實施比我更多）。