Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > sci.physics > #522055

Re: A New Design for Cryptography's Black Box

Show all headers | View raw

On 09/19/2015 05:00 AM, Michael Strickland wrote:
> On Friday, September 18, 2015 at 7:24:13 PM UTC-4, Sam Wormley wrote:
>> A New Design for Cryptography's Black Box
>>> https://www.quantamagazine.org/20150902-indistinguishability-obfuscation-cryptographys-black-box/
>>
>>> A two-year-old cryptographic breakthrough has proven difficult to put
>>> into practice. But new advances show how near-perfect computer
>>> security might be surprisingly close at hand.
>>
>>
>>> Indistinguishability obfuscation begins by positing two programs that
>>> compute the exact same outputs by different methods -- for example,
>>> the equivalent functions f(x) = x(a + b) and f(x) = ax + bx. For any
>>> set of three inputs -- a, b and x -- each program produces the same
>>> result as the other, but arrives at that result by a different path.
>>> IO says that given two equivalent programs, it should be possible to
>>> encrypt them so that users cannot tell which version they have, no
>>> matter how much they poke around.
>>>
>>
>>
>>
>> --
>>
>> sci.physics is an unmoderated newsgroup dedicated
>> to the discussion of physics, news from the physics
>> community, and physics-related social issues.
>
> Actually, the first method will give a faster and more accurate result since it only requires 1 multiplication and 1 addition while the second requires two multiplications and 1 addition.
>
Stop messing with Sam's brain like that! He's more into slogans than 
actual thinking.

-- 

       ___           ___           ___            ___
      /\  \         /\  \         /\__\          /\  \
     /::\  \       /::\  \       /::|  |         \:\  \
    /:/\:\  \     /:/\:\  \     /:|:|  |     ___ /::\__\
   /::\~\:\__\   /::\~\:\  \   /:/|:|  |__  /\  /:/\/__/
  /:/\:\ \:|__| /:/\:\ \:\__\ /:/ |:| /\__\ \:\/:/  /
  \:\~\:\/:/  / \:\~\:\ \/__/ \/__|:|/:/  /  \::/  /
   \:\ \::/  /   \:\ \:\__\       |:/:/  /    \/__/
    \:\/:/  /     \:\ \/__/       |::/  /
     \::/__/       \:\__\         /:/  /
      ~~            \/__/         \/__/

Back to sci.physics | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

A New Design for Cryptography’s Black Box Sam Wormley <swormley1@gmail.com> - 2015-09-18 18:24 -0500
  Re: A New Design for Cryptography’s Black Box jimp@specsol.spam.sux.com - 2015-09-19 01:17 +0000
  Re: A New Design for Cryptography's Black Box Michael Strickland <michael06582@comcast.net> - 2015-09-19 02:00 -0700
    Re: A New Design for Cryptography's Black Box benj <none@gmail.com> - 2015-09-19 14:09 -0400

csiph-web