mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.34 seconds.
Search: Posts Made By: jasonp
Forum: Factoring 2022-09-30, 12:56
Replies: 7
Views: 529
Posted By jasonp
Older benchmark thread for context...

Older benchmark thread for context (https://mersenneforum.org/showthread.php?t=22525)

CADO-NFS includes 128-bit ECM code as well, perhaps some of the higher-level optimizations it uses to organize...
Forum: Factoring 2022-09-30, 12:36
Replies: 16
Views: 728
Posted By jasonp
Paul Zimmermann showed...

Paul Zimmermann showed (https://members.loria.fr/PZimmermann/papers/hidden.pdf) that for cryptosystems based on discrete logarithms you can select a prime modulus that makes NFS for discrete...
Forum: Other Mathematical Topics 2022-09-07, 17:48
Replies: 4
Views: 828
Posted By jasonp
I've used Octave occasionally over the years. For...

I've used Octave occasionally over the years. For simple matlab scripts it works fine, but very often matlab versions of a particular function will work on data types or in situations that Octave...
Forum: Msieve 2022-08-23, 13:05
Replies: 8
Views: 490
Posted By jasonp
Multiple threads can probably benefit the...

Multiple threads can probably benefit the duplicate and singleton removal but those would be a major refactoring. CADO-NFS can run the merge phase in parallel but that would be a super-major...
Forum: Msieve 2022-04-06, 18:44
Replies: 17
Views: 1,718
Posted By jasonp
If memory serves, the Factoring As A Service...

If memory serves, the Factoring As A Service (https://eprint.iacr.org/2015/1000.pdf) project added patches to the 2015-era Msieve source which allowed the square root to run in parallel, because they...
Forum: Factoring 2022-02-21, 00:03
Replies: 67
Views: 17,190
Posted By jasonp
If you are linking with latter-day GMP, there was...

If you are linking with latter-day GMP, there was a private interface change that caused crashes until the msieve source was patched. I think it's likely that was the cause of your trouble.
Forum: Software 2021-07-20, 18:06
Replies: 50
Views: 6,436
Posted By jasonp
Whoops, yes I thought the transform size I was...

Whoops, yes I thought the transform size I was getting was too small.

The other thing to watch out for with balanced representation is that it need not be unique. In theory with B bits per word...
Forum: Software 2021-07-18, 12:52
Replies: 50
Views: 6,436
Posted By jasonp
As a general rule, when performing a convolution...

As a general rule, when performing a convolution of size 2^N of words with size B bits, the convolution results require 2*B+N bits to represent exactly. When using double precision floating point you...
Forum: Factoring 2021-07-14, 17:04
Replies: 1
Views: 1,071
Posted By jasonp
Further introductory references: Matthew...

Further introductory references:

Matthew Briggs' 'An Introduction to the Number Field Sieve' is a very good introduction; it's heavier than C&P in places and lighter in others

Michael Case's 'A...
Forum: YAFU 2021-07-07, 18:11
Replies: 438
Views: 61,822
Posted By jasonp
If Yafu has specific needs about configuring NFS...

If Yafu has specific needs about configuring NFS polynomial, maybe it should add a configuration string of its own when running Msieve. That would let it control the polynomial degree and all the...
Forum: Msieve 2021-07-02, 17:05
Replies: 5
Views: 1,362
Posted By jasonp
If the working set is too large when biting off...

If the working set is too large when biting off 8-bit chunks then another option is to use a larger number of 6-bit chunks. With word size W bits and chunk size C bits the table will have (W/8) *...
Forum: Msieve 2021-05-12, 12:06
Replies: 51
Views: 31,215
Posted By jasonp
Where does he get those wonderful toys?? How...

Where does he get those wonderful toys??

How difficult was the porting effort needed to run on ARM?
Forum: XYYXF Project 2021-04-16, 13:40
Replies: 16
Views: 5,059
Posted By jasonp
FYI I think Greg Childers finally fixed the large...

FYI I think Greg Childers finally fixed the large dataset bug, it was a buffer overflow in the clique removal and should be fixed in r1038. More generally with the average size of the largest jobs...
Forum: YAFU 2021-03-25, 14:03
Replies: 62
Views: 43,509
Posted By jasonp
The standards I'm familiar with do mandate...

The standards I'm familiar with do mandate choosing a prime P constructed so that P+-1 have large factors, though some authors consider that a waste of time at cryptographic sizes since ECM will...
Forum: YAFU 2021-03-24, 21:02
Replies: 62
Views: 43,509
Posted By jasonp
Anyone who wants to delve into the standard...

Anyone who wants to delve into the standard methods for generating RSA key pairs should read NIST SP800-56B (https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-56Br2.pdf), which...
Forum: YAFU 2021-01-15, 14:28
Replies: 6
Views: 2,997
Posted By jasonp
To be fair, it's not their fault when users muck...

To be fair, it's not their fault when users muck about with undocumented internals to their structures, which I did (in this one place only, hopefully).
Forum: Factoring 2020-12-07, 12:45
Replies: 10
Views: 3,410
Posted By jasonp
Try asking the developers in the cado-nfs mailing...

Try asking the developers in the cado-nfs mailing list, they are very responsive and I know they have thought pretty deeply about cofactorization strategies.

For extra credit: given a rational and...
Forum: Msieve 2020-10-21, 17:13
Replies: 4
Views: 1,995
Posted By jasonp
If you restarted from checkpoint and it got past...

If you restarted from checkpoint and it got past the failure point then you should hopefully be able to finish. Maybe the failure wasn't related to getting suspended. Cosmic ray? Memory corruption?
Forum: Msieve 2020-10-20, 18:21
Replies: 4
Views: 1,995
Posted By jasonp
How long between stop and resume? Also is VBITS...

How long between stop and resume? Also is VBITS set to > 64?

The error check in the linear algebra will always fail if you create checkpoints within three iterations of each other. I wonder if...
Forum: Math 2020-10-05, 15:06
Replies: 8
Views: 2,416
Posted By jasonp
You figured it out, but yes the block Lanczos...

You figured it out, but yes the block Lanczos algorithm finds the nullspace of A^T*A and not of A, since the algorithm only works for symmetric matrices.To get the answers you need, Gauss elimination...
Forum: EdH 2020-09-04, 16:44
Replies: 118
Views: 45,271
Posted By jasonp
Sorry for the huge delay, fix has been committed...

Sorry for the huge delay, fix has been committed to Msieve trunk.
Forum: CADO-NFS 2020-08-11, 13:01
Replies: 23
Views: 15,697
Posted By jasonp
The filtering does take a ton of memory and a...

The filtering does take a ton of memory and a previous CADO paper showed how to split the merge phase across many threads of a single machine; per the report the filtering machine had 1.5TB of...
Forum: Programming 2020-07-23, 13:06
Replies: 14
Views: 10,091
Posted By jasonp
Modern assembler versions also let you switch to...

Modern assembler versions also let you switch to Intel syntax with an assembler directive.

The extra boilerplate controls where the input operands come from, where outputs go, what is expected to...
Forum: Programming 2020-07-22, 14:14
Replies: 14
Views: 10,091
Posted By jasonp
As a slight modification, the following macro...

As a slight modification, the following macro (from an old version of GMP's longlong.h) can avoid a potential trip through memory:

#define umul_ppmm(w1, w0, u, v) \
__asm__ ("mulq %3" ...
Forum: YAFU 2020-07-13, 15:52
Replies: 62
Views: 43,509
Posted By jasonp
It was never published. When I asked him about it...

It was never published. When I asked him about it in ~2007 he said he was too busy with his startup company to work on it.
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 17:30.


Tue Oct 4 17:30:31 UTC 2022 up 47 days, 14:59, 0 users, load averages: 1.19, 1.35, 1.51

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔