Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News Editorials & Other Articles General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

Science

muriel_volestrangler

(103,807 posts)

6. Encryption surely requires exact integer arithmetic, rather than approximate floating-point arithmetic

Reply to eppur_se_muova (Reply #4)

Mon Oct 14, 2024, 05:18 PM

Oct 2024

The paper says their "L-Mul algorithm" achieves higher precision than 8 bit FP multiplication (though 8 bit is not very precise). But encryption is for integers, and I wouldn't think factorization can be "close enough".

Edit history

Please sign in to view edit histories.

Recommendations

0 members have recommended this reply (displayed in chronological order):

7 replies

= new reply since forum marked as read

Highlight:

Integer addition algorithm could reduce energy needs of AI by 95% [View all] Jim__ Oct 2024 OP

Thanks. littlemissmartypants Oct 2024 #1

Screw AI -- how does this affect computational number theory and encryption ? eppur_se_muova Oct 2024 #2

I'm not sure why it would affect computational number theory and encryption. Jim__ Oct 2024 #3

Computational number theory does a great many giant-integer multiplies. The fastest way to do these ... eppur_se_muova Oct 2024 #4

It sounds like they may be obverse problems. Jim__ Oct 2024 #5

Encryption surely requires exact integer arithmetic, rather than approximate floating-point arithmetic muriel_volestrangler Oct 2024 #6

It reminds me of tricks that were used to get 3D gaming effects on slow 8 and 16 bit computers. hunter Oct 2024 #7