#### Filter Results:

- Full text PDF available (41)

#### Publication Year

2008

2017

- This year (10)
- Last 5 years (64)
- Last 10 years (90)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Subhamoy Maitra, Santanu Sarkar
- ISC
- 2008

In this paper we revisit Wiener’s method (IEEE-IT 1990) of continued fraction (CF) to find new weaknesses in RSA. We consider RSA with N = pq, q < p < 2q, public encryption exponent e and private decryption exponent d. Our motivation is to find out when RSA is insecure given d is O(N), where we are mostly interested in the range 0.3 ≤ δ ≤ 0.5. Given ρ (1 ≤… (More)

- Sourav Sengupta, Subhamoy Maitra, Goutam Paul, Santanu Sarkar
- Journal of Cryptology
- 2012

RC4 has been the most popular stream cipher in the history of symmetric key cryptography. Its internal state contains a permutation over all possible bytes from 0 to 255, and it attempts to generate a pseudo-random sequence of bytes (called keystream) by extracting elements of this permutation. Over the last twenty years, numerous cryptanalytic results on… (More)

- Santanu Sarkar
- Des. Codes Cryptography
- 2014

We consider an RSA variant with Modulus N = p2q. This variant is known as Prime Power RSA. In PKC 2004 May proved when decryption exponent d < N0.22, one can factor N in polynomial time. In this paper, we improve this bound upto N0.395. We provide detailed experimental results to justify our claim.

- Santanu Sarkar, Subhadeep Banik, Subhamoy Maitra
- IACR Cryptology ePrint Archive
- 2013

The series of published works, related to Differential Fault Attack (DFA) against the Grain family, require (i) quite a large number (hundreds) of faults (around n lnn, where n = 80 for Grain v1 and n = 128 for Grain-128, Grain-128a) and also (ii) several assumptions on location and timing of the fault injected. In this paper we present a significantly… (More)

- Subhamoy Maitra, Santanu Sarkar, Anubhab Baksi, Pramit Dey
- IACR Cryptology ePrint Archive
- 2015

Design of secure light-weight stream ciphers is an important area in cryptographic hardware & embedded systems and a very recent design by Armknecht and Mikhalev (FSE 2015) has received serious attention that uses shorter internal state and still claims to resist the time-memory-data-tradeoff (TMDTO) attacks. An instantiation of this design paradigm is the… (More)

- Santanu Sarkar, Subhamoy Maitra
- Inf. Process. Lett.
- 2010

- Santanu Sarkar, Subhamoy Maitra
- Inf. Process. Lett.
- 2010

- Subhadeep Banik, Subhamoy Maitra, Santanu Sarkar
- CHES
- 2012

In this paper we study a differential fault attack against the Grain family of stream ciphers. The attack works due to certain properties of the Boolean functions and corresponding choices of the taps from the LFSR. The existing works, by Berzati et al. (2009) and Karmakar et al. (2011), are applicable only on Grain-128 exploiting certain properties of the… (More)

- Subhadeep Banik, Subhamoy Maitra, Santanu Sarkar
- INDOCRYPT
- 2012

- Santanu Sarkar, Subhamoy Maitra
- Adv. in Math. of Comm.
- 2009

In PKC 2009, May and Ritzenhofen presented interesting problems related to factoring large integers with some implicit hints. One of the problems is as follows. Consider N1 = p1q1 and N2 = p2q2, where p1, p2, q1, q2 are large primes. The primes p1, p2 are of same bit-size with the constraint that certain amount of Least Significant Bits (LSBs) of p1, p2 are… (More)