1
$\begingroup$

Suppose you want to store information in, say, safe container for a certain time, after which you want information to be accessible.

Let's assume simple idea and fill details by yourself. Take some space of strings (for example 10 characters in size, containing capital and ordinary letters) and encrypt a container with randomly generated password that is never stored - for example by asking other person to type the password without revealing it, or by closing your eyes and enter random characters).

Then start breaking by brute force. It doesn't guarantee perfect timing, but in the average You may estimate how long it would take to break the password and open stored content. By clever manipulation of string's space [ed: of the password] you may probably scale it from seconds to epochs.

You may assume some cascade/ hierarchy system: simple random input ( say: 3 chars of low dimensional space) is used as a seed for cascade of the systems you have to break. As breaking password from 3 char space is deterministic in fraction of seconds, such cascade may give you a loosely speaking, a way of measuring a time range of second with not so big error. So cascade of such cryptography systems may work as a clock, implemented on non safe scheduling system.

Questions:

  • Are there known any protocols or algorithms with precisely narrowed time estimate above?
  • Is it possible to design such brute force breaking scheme it guarantee that it will be successful after t_min but before t_max?

For given system working on isolated ( this one) problem it provides a method of measuring time without use of values from internal clock ( which is controlled by user, hackers etc). Using such multiple systems of cascades method we may in probabilistic way guarantee that box is open not earlier than certain amount of processor cycles is used. That's the goal of such idea.

Processor cycle count measurement by brute force breaking scheme :)

$\endgroup$

1 Answer 1

1
$\begingroup$

Are there known any protocols or algorithms with precisely narrowed time estimate above?

Of course not, because it would depend on the details of the system performing the brute forcing / dictionary attacks. Your comment: "Processor cycle count measurement by brute force breaking scheme" basically contains the answer.

Is it possible to design such brute force breaking scheme it guarantee that it will be successful after t_min but before t_max?

Same answer of course, but you can certainly create a protocol which requires a certain proof-of-work. And that's precisely what the current block chain technology is all about. But proof-of-work relates to the amount of work performed, not the amount of time that it took.


You could of course also use a trusted third party to release information - such as a key - at a certain time. Not all protocols allow for such a third party to exist though.

$\endgroup$
5
  • $\begingroup$ Your answer is somewhat obvious, and if course true. But for given system working on isolated ( this one) problem it provides a method of measuring time without use of values from internal clock ( which is controlled by user, hackers etc). So using such cascade method we may in probabilistic way guarantee that box is open not earlier than certain amount of processor cycles is used. That's the goal of such idea. $\endgroup$
    – kakaz
    Commented Jun 17, 2017 at 11:13
  • 1
    $\begingroup$ Yes, but the description you given in the question and answer basically describes the concept "proof-of-work" using a not so great way of defining the proof of work (i.e. brute forcing a more or less random password will not have a well defined cycle count). Proof-of-work is a common concept which you would need to study if you want to set up a system that requires it. $\endgroup$
    – Maarten Bodewes
    Commented Jun 17, 2017 at 11:25
  • $\begingroup$ Perhaps. That's why I added at the end remark on using M replicas of such cascade systems i order to take measurements on ensemble, which I suppose should behave much more deterministic. I suppose that for M such replicas variation of time all of it ends scales like 1/M. $\endgroup$
    – kakaz
    Commented Jun 17, 2017 at 12:49
  • $\begingroup$ In fact I am asking for known algorithms for minimising gap t_max - t_min $\endgroup$
    – kakaz
    Commented Jun 17, 2017 at 12:50
  • $\begingroup$ You do not seem to beasking for that in the question posted above; it seems to me that you realized this after I answered the question and posted the comment below it. You could study proof-of-work keeping this new question in mind; you can always ask a separate question if you cannot find the information you are looking for. We like multiple well founded questions much more than a single question that changes in time :) $\endgroup$
    – Maarten Bodewes
    Commented Jun 17, 2017 at 13:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.