Example #1
0
  def test_supports(self):
    aor_accountant = rdp_privacy_accountant.RdpAccountant(
        [2.0], privacy_accountant.NeighboringRelation.ADD_OR_REMOVE_ONE)
    ro_accountant = rdp_privacy_accountant.RdpAccountant(
        [2.0], privacy_accountant.NeighboringRelation.REPLACE_ONE)

    event = dp_event.GaussianDpEvent(1.0)
    self.assertTrue(aor_accountant.supports(event))
    self.assertTrue(ro_accountant.supports(event))

    event = dp_event.SelfComposedDpEvent(dp_event.GaussianDpEvent(1.0), 6)
    self.assertTrue(aor_accountant.supports(event))
    self.assertTrue(ro_accountant.supports(event))

    event = dp_event.ComposedDpEvent(
        [dp_event.GaussianDpEvent(1.0),
         dp_event.GaussianDpEvent(2.0)])
    self.assertTrue(aor_accountant.supports(event))
    self.assertTrue(ro_accountant.supports(event))

    event = dp_event.PoissonSampledDpEvent(0.1, dp_event.GaussianDpEvent(1.0))
    self.assertTrue(aor_accountant.supports(event))
    self.assertFalse(ro_accountant.supports(event))

    composed_gaussian = dp_event.ComposedDpEvent(
        [dp_event.GaussianDpEvent(1.0),
         dp_event.GaussianDpEvent(2.0)])
    event = dp_event.PoissonSampledDpEvent(0.1, composed_gaussian)
    self.assertTrue(aor_accountant.supports(event))
    self.assertFalse(ro_accountant.supports(event))

    event = dp_event.SampledWithoutReplacementDpEvent(
        1000, 10, dp_event.GaussianDpEvent(1.0))
    self.assertFalse(aor_accountant.supports(event))
    self.assertTrue(ro_accountant.supports(event))

    event = dp_event.SampledWithoutReplacementDpEvent(1000, 10,
                                                      composed_gaussian)
    self.assertFalse(aor_accountant.supports(event))
    self.assertTrue(ro_accountant.supports(event))

    event = dp_event.SampledWithReplacementDpEvent(
        1000, 10, dp_event.GaussianDpEvent(1.0))
    self.assertFalse(aor_accountant.supports(event))
    self.assertFalse(ro_accountant.supports(event))
Example #2
0
 def test_epsilon_delta_consistency(self):
   orders = range(2, 50)  # Large range of orders (helps test for overflows).
   for q in [0, 0.01, 0.1, 0.8, 1.]:
     for multiplier in [0.0, 0.1, 1., 10., 100.]:
       event = dp_event.PoissonSampledDpEvent(
           q, dp_event.GaussianDpEvent(multiplier))
       accountant = rdp_privacy_accountant.RdpAccountant(orders)
       accountant.compose(event)
       for delta in [.99, .9, .1, .01, 1e-3, 1e-5, 1e-9, 1e-12]:
         epsilon = accountant.get_epsilon(delta)
         delta2 = accountant.get_delta(epsilon)
         if np.isposinf(epsilon):
           self.assertEqual(delta2, 1.0)
         elif epsilon == 0:
           self.assertLessEqual(delta2, delta)
         else:
           self.assertAlmostEqual(delta, delta2)
Example #3
0
  def test_compute_rdp_multi_gaussian(self):
    alpha = 3.14159
    sigma1, sigma2 = 2.71828, 6.28319

    rdp1 = alpha / (2 * sigma1**2)
    rdp2 = alpha / (2 * sigma2**2)
    rdp = rdp1 + rdp2

    accountant = rdp_privacy_accountant.RdpAccountant(orders=[alpha])
    accountant.compose(
        dp_event.PoissonSampledDpEvent(
            1.0,
            dp_event.ComposedDpEvent([
                dp_event.GaussianDpEvent(sigma1),
                dp_event.GaussianDpEvent(sigma2)
            ])))
    self.assertAlmostEqual(accountant._rdp[0], rdp)
Example #4
0
 def test_compute_rdp_poisson_sampled_gaussian(self):
   orders = [1.5, 2.5, 5, 50, 100, np.inf]
   noise_multiplier = 2.5
   sampling_probability = 0.01
   count = 50
   event = dp_event.SelfComposedDpEvent(
       dp_event.PoissonSampledDpEvent(
           sampling_probability, dp_event.GaussianDpEvent(noise_multiplier)),
       count)
   accountant = rdp_privacy_accountant.RdpAccountant(orders=orders)
   accountant.compose(event)
   self.assertTrue(
       np.allclose(
           accountant._rdp, [
               6.5007e-04, 1.0854e-03, 2.1808e-03, 2.3846e-02, 1.6742e+02,
               np.inf
           ],
           rtol=1e-4))
#
#     https://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

from absl.testing import absltest
from tensorflow_privacy.privacy.analysis import dp_event
from tensorflow_privacy.privacy.analysis import dp_event_builder

_gaussian_event = dp_event.GaussianDpEvent(1.0)
_laplace_event = dp_event.LaplaceDpEvent(1.0)
_poisson_event = dp_event.PoissonSampledDpEvent(_gaussian_event, 0.1)
_self_composed_event = dp_event.SelfComposedDpEvent(_gaussian_event, 3)


class DpEventBuilderTest(absltest.TestCase):
    def test_no_op(self):
        builder = dp_event_builder.DpEventBuilder()
        self.assertEqual(dp_event.NoOpDpEvent(), builder.build())

    def test_single_gaussian(self):
        builder = dp_event_builder.DpEventBuilder()
        builder.compose(_gaussian_event)
        self.assertEqual(_gaussian_event, builder.build())

    def test_single_laplace(self):
        builder = dp_event_builder.DpEventBuilder()
Example #6
0
 def test_zero_poisson_sample(self):
   accountant = rdp_privacy_accountant.RdpAccountant([3.14159])
   accountant.compose(
       dp_event.PoissonSampledDpEvent(0, dp_event.GaussianDpEvent(1.0)))
   self.assertEqual(accountant.get_epsilon(1e-10), 0)
   self.assertEqual(accountant.get_delta(1e-10), 0)