Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question
0

Generating two integers with conditions

asked 0 years ago

hamouda gravatar image

Let ϕ=1103481364240094378710324387523817552607307673089944349316644000826050949 and N=1050467212358431669174928621845479661. I want to generate an integer e=Nα of 59 bits and an integer d=Nδ satisfying ed1modϕ and δ<2α. How to do this rapidly ?

Preview: (hide)

Comments

Is α a real number? Is δ a real number? Is the situation relevant in real life? If yes, please give references. And moreover, what has this to do with sagemath? Why not https://puzzling.stackexchange.com ?

dan_fulea gravatar imagedan_fulea ( 0 years ago )

Yes alpha and delta are small real numbers

hamouda gravatar imagehamouda ( 0 years ago )

1 Answer

Sort by » oldest newest most voted
2

answered 0 years ago

Max Alekseyev gravatar image

This question has nothing to do with Sage, and furthermore what is asked is impossible. We have logN(258)α<logN(259) and δ<2logN(258). Hence, α+δ<2+logN(259)logN(258)1.797. On the other hand, since ed>ϕ, we have α+δ>logN(ϕ)2.000.

Preview: (hide)
link

Comments

thank you so much for this observation, what if we take e of 150 bits ? since the inequalities hold

hamouda gravatar imagehamouda ( 0 years ago )

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 0 years ago

Seen: 185 times

Last updated: Jun 23 '24