My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 15th, 2013, 04:43 AM   #1
Newbie
 
Joined: Sep 2013

Posts: 8
Thanks: 0

floating point numbers with modulus(mod)

Hello there,

I am working on implementing a search engine algorithm. I have to add noise (which is random float point numbers such as (2.34, 3.12)) on the actual data to be secure. A part of algorithm is dealing with modulus(mod). I can add decimal numbers as a random noise and from that I can retrieve the actual data by using modules(mod). However, when I try to use float-point numbers as a noise, I can retrieve the actual data after that!!

if I have (A) as actual data. I add noise to this by applying this equation:

A' = A+ [Rd] . ra where (A' is the actual data + noise) - [Rd] is the range of the noise such as 20 which is mean the adding noise between 0 to 20 - ra is the random noise between 0 to 20.

in my case, I can retrieve the actual data by applying this equation:
A = A' mod [Rd]

However, this is not work with float point numbers!! : (

Is there a way to make this work?!


Than you
abady-1 is offline  
 
September 15th, 2013, 09:29 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: floating point numbers with modulus(mod)

Well, you could floor it after adding the noise. Because I don't understand the purpose of the noise I can't say if this would still do what you want.
CRGreathouse is offline  
September 15th, 2013, 09:35 PM   #3
Newbie
 
Joined: Sep 2013

Posts: 8
Thanks: 0

Re: floating point numbers with modulus(mod)

Quote:
Originally Posted by CRGreathouse
Well, you could floor it after adding the noise. Because I don't understand the purpose of the noise I can't say if this would still do what you want.

I am try to use Residue number system (RNS) as a search engine. I have to upload small numbers corresponding to text files to Cloud database after converting text files to RNS. The problem is that RNS numbers it is represent actual data which may cause a security problem. So, I have to mask the actual data in cloud to prevent any misuse to retrieve the actual data. However, the mask must not prevent retrieving the actual data that will be used later.

Is there any other suggestion to solve this issue?


Thank you : )
abady-1 is offline  
September 16th, 2013, 01:53 PM   #4
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: floating point numbers with modulus(mod)

Adding a small amount to a number could completely change the RNS representation of the number.

Here's the essential problem. You're telling me that you want to obscure a number so it can't be misused, then use the obscured form of the number. But if you can use the number when obscured, so could the 'bad guys' in the cloud. So it would seem that you need to either add little enough noise that you can work around it with error-correcting codes (leaving you with a security vulnerability) or add so much noise that you can't work with the data until it's un-obscured.
CRGreathouse is offline  
September 21st, 2013, 01:22 AM   #5
Newbie
 
Joined: Sep 2013

Posts: 8
Thanks: 0

Re: floating point numbers with modulus(mod)

Thank you for these comments : )
abady-1 is offline  
September 21st, 2013, 03:08 PM   #6
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: floating point numbers with modulus(mod)

I hope it helps!
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
floating, modulusmod, numbers, point



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
exercise problem IEEE 754 floating point abdel Computer Science 4 June 14th, 2017 01:30 AM
Floating Point Notation... Primalscientist Computer Science 9 June 2nd, 2011 07:29 AM
Precision Arithmetic: A New Floating-Point Arithmetic Chengpu Real Analysis 3 June 2nd, 2010 12:37 PM
Precision Arithmetic: A New Floating-Point Arithmetic Chengpu Linear Algebra 0 May 23rd, 2010 05:55 PM
Floating Point Numbers - Single Precision Format (help!) RonnieStokie Algebra 3 December 12th, 2007 10:36 PM





Copyright © 2018 My Math Forum. All rights reserved.