Questions tagged [obfuscation]
Obfuscation is the process by which the code is altered so that a developer finds it much harder to understand clearly what the intended program does or how it operates. The larger the program the greater the obfuscation, as code becomes intertwined linking different segments through out the program.
22 questions
1
vote
1
answer
41
views
Best/simplest method to protect files loaded by html webpage [closed]
Assuming one wanted to load a .html webpage on a server, and make it readable from the internet, via web browser, to a limited number of people.
The .html page "reads" some data from a .csv ...
- 11
6
votes
1
answer
1k
views
Rewarding the finding of zeroes of a hash function
I've been thinking about the following problem and haven't yet found a solution.
We have an arbitrary and public hash function $\text{Hash}$.
Could I possibly publish a function $F$ (that is, publish ...
- 173
2
votes
1
answer
94
views
Is there any bijective obfuscation scheme which maintains a byte order (e.g. sorted) or does so after not too many trials? (for 128bit = 16 byte)
We have given 16 bytes and apply some order to them. For example sorting them by their absolute value.
We want to obfuscate them as best as possible while maintaining their order. That means if we ...
- 453
0
votes
0
answers
31
views
Obfuscation scheme wanted
I'd like to know if there's any cryptographic scheme that implements something similar to what I'm summarizing here below.
Thanks a lot for reading and for any hint or question.
Intro-Scenery:
There's ...
- 101
2
votes
2
answers
641
views
Is there still a place for obfuscation (secret algorithms) in encryption?
As far as I know, the Second World War was won on codes that used obfuscation, not open source. These were also used during the cold war. For general use (not large companies with hundreds of ...
- 21
0
votes
1
answer
67
views
Combining decryption function with transformation in a way that can't be reversed
I have a program implementing a function $f$, and want to find a pair of functions $e$ and $h$ such that $h \circ e = f$, but $e^{-1}$ cannot be recovered from $h$.
In other words, given some $e$-...
- 3
2
votes
0
answers
57
views
Homomorphic encryption and program obfuscation
[Say I want to outsource the computation of $y=f(x)$ without revealing information about $x$, $y$, or $f$. I thought I'd have to combine homomorphic encryption with some obfuscation $\mathcal{O}$, ...
- 430
0
votes
0
answers
84
views
Are there servers that are oblivious to their own output?
Suppose there are $n$ parties with public keys $pk_1,...,pk_n$.
Is it possible that a server S constructs an algorithm $A$ so that for some public random nonce $r$ given as input, S computes some &...
- 99
1
vote
1
answer
221
views
Indistinguishability obfuscation and PRFs
Consider a family of pseudorandom functions $F$, each member $f_k$ of this family is indexed by a key $k$. It is true, due to a result by Barak et al, that black box obfuscation is not possible for a ...
- 397
4
votes
2
answers
170
views
Randomized encodings and Indistinguishability obfuscation
I want to understand the difference between randomized encodings and indistinguishability obfuscation (iO).
Are randomized encodings a special type of iO?
- 397
0
votes
1
answer
132
views
Efficient Obfuscation or Encryption method with low memory usage
We are manufacturing a sensor which transmits in 8 byte packets. This sensor will be used by several different receivers, some of which have very little spare RAM available (< 3 kb). On some of the ...
- 103
1
vote
1
answer
273
views
What's the difference between VBB and iO?
What's the difference between the definitions of virtual black-box (VBB) obfuscation and indistinguishability obfuscation (iO)? Is there any presentation describing both? Furthermore, why is the ...
user4936
5
votes
1
answer
153
views
Virtual Black Box Obfuscator
For which class of circuits does the Virtual black box(VBB) obfuscator exists? If so Why? What are the attempts/further developments made in this topic?
1
vote
0
answers
66
views
Distributional Virtual Black Box security
Can anyone clearly explain the difference between these two notions of obfuscation security: VBB security and D-VBB Security.
VBB Security: An obfuscated program is no better than just a black box ...
- 31
10
votes
1
answer
176
views
How inefficient are current Indistinguishability Obfuscation (IO) candidates?
Since last year, IO finally seems to be within our reach. Several papers (https://eprint.iacr.org/2020/1003, https://eprint.iacr.org/2020/1024 and https://eprint.iacr.org/2020/1042) proved the ...
- 121
4
votes
1
answer
186
views
How to explain indistinguishability obfuscation (iO) to my grandmother?
At the risk of oversimplification, how do I explain indistinguishability obfuscation (iO) to my grandmother?
- 2,337
4
votes
2
answers
418
views
What is Black-Box Obfuscation?
I understand black-box obfuscation at some intuitive level as- "an adversary can learn nothing more from an obfuscated program/circuit/function than he or she can from a black-box access to the ...
- 143
0
votes
1
answer
126
views
How can a learnable function be obfuscable?
I overheard in a lecture on cryptographic obfuscation that the learnable functions are obfuscable. But to me this seems so counter-intuitive.
Let's take a linear function (as an example of learnable ...
- 143
1
vote
0
answers
63
views
Cryptographic Code Anonymization
I've been reading a lot about techniques related to stylometry whereby programmers can be de-anonymized by analyzing their source code.
Resisting deanonymization seems like a multifaceted problem. ...
- 187
0
votes
0
answers
306
views
Decrypting an AES string
I'm dealing with a website that loads a javascript file which eventually sets an AES hash/value (whatever it's called) as a cookie. The file is heavily obfuscated making it hard to understand certain ...
- 1
1
vote
1
answer
54
views
Personal ledgible quick cipher
The problem:
When I'm writing or reading information (be it on a screen or a physical medium) the information is vulnerable. So long as I'm not alone, anyone can simply glance at my screen or journal ...
- 111
4
votes
1
answer
191
views
Quantum-secure obfuscation
My question is a follow-up to a recent question regarding quantum-secure time-lock puzzles (TLPs). TLPs can be built (in principle) from indistinguishability obfuscation (iO) [BGJ+,BGL+] as noted in ...
- 5,488