1

Topic: Problem on cryptography (or under the number theory)

There is some sequence of great numbers of the fixed digit capacity: H0, H1, H2... Numbers look, as pseudorandom, but actually it  some data. A question, whether it is possible to count from them something: X = F (H0, H1, H2...), possessing following properties: 1) X has  digit capacity (not is mandatory coinciding with digit capacity initial ) 2) Knowing X, for any number H it is possible to define with high confidence figure, whether is H one of H0, H1, H2... It would be ideal, if the probability  the answer was 0, and  the order 2-128

2

Re: Problem on cryptography (or under the number theory)

Hello, Pzz, you wrote: Pzz> Knowing X, for any number H it is possible to define with high confidence figure, whether is H one of H0, H1, H2... Pzz> it would be ideal, if the probability  the answer was 0, and  the order of 2-128 Shirokoizvestnoe the simple decision is Filtr Bluma. About alternatives in article, however, too it is told.

3

Re: Problem on cryptography (or under the number theory)

Hello, watchmaker, you wrote: Pzz>> Knowing X, for any number H it is possible to define with high confidence figure, whether is H one of H0, H1, H2... Pzz>> it would be ideal, if the probability  the answer was 0, and  the order 2-128 W> Shirokoizvestnoe the simple decision is Filtr Bluma. About alternatives in article, however, too it is told. About filter Bluma I know, but it seems to me, digit capacity X should be very big to achieve desirable probability  actuatings.

4

Re: Problem on cryptography (or under the number theory)

Hello, Pzz, you wrote: Pzz> About filter Bluma I know, but it seems to me, digit capacity X should be very big to achieve desirable probability  actuatings. It seems? There is a formula for an estimation: you substitute there the numbers from the task, and you receive digit capacity X. And further already you solve: too much it for you or not. Well and alternatives, as though, too are known. And also that filter Bluma occupies at 1.44 more storage than the optimal decision is known. Well that is, it is possible to make is better, but it is necessary to estimate at once received digit capacity and in the best possible decision. And that suddenly appears at once, as the ideal for you will be too big smile Then it is better to start at once in other direction to think than to try the initial task directly in such type to solve.