search
Log In
0 votes
83 views
In a RSA cryptosystem a participant uses two prime numbers p and q is 17 and 11 respectively to generate his/her public and private keys...If the public keybof participant is 7 and cipher text C is 11 then the original message M is_________
in Computer Networks 83 views
0

@HeadShot 2 @Mk Utkarsh .how to solve the last step? Pls mention the source or tell the method...even i have applied Fermat's theorem..still i am mot able to solve it

Solution
Caption

 

0

https://gateoverflow.in/39588/gate2016-2-29

see laxman ans comments same one discussed.

0
11^2mod187 = 121

11^3mod187 = 22

then brk then in powers

$11^{23}mod187 = ( (11^3mod187)^7 * 11^2mod187 )m od187$

$=> (22^7 * 121)mod187$

$=>(22^7mod187 * 121)mod187$

$=>(((22^2mod187)^3 * 22 )mod187 * 121 )mod187 $

$=> ((110^3*22)mod187 *121)mod187$

$=> (44*121)mod187$

$=> 5324mod187$

$=> 88$

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
39 views
A leaky Bucket with capacity 200MB is at host network interface. The data rate on the network is 2MBps. If the Host has 450 MB to send on the network and it sends data in a burst, then the maximum data speed from the host in order that no data is lost is ______MBps
asked Jan 16, 2019 in Computer Networks dharmesh7 39 views
1 vote
1 answer
2
399 views asked Jan 26, 2017 in Computer Networks Kashyap Avinash 399 views
0 votes
0 answers
3
105 views
In the given Synchronous counter circuit, initially, all the flip-flop outputs are ‘0’. it is required to replace FF2 with A-B Flip-Flop. The A-B flip-flop excitation table is given below. the FF2 inputs are? The answer given is A=Q1’ B=Q1’ This is how I approached the above question.
asked Feb 28, 2019 in Digital Logic syncronizing 105 views
0 votes
0 answers
4
41 views
how the formula came?
asked Jan 11, 2019 in Operating System SAUMYA2019 41 views
...