Till KTH:s startsida Till KTH:s startsida

Handouts

General Information

Teacher Douglas Wikström created page 12 January 2015

Teacher Douglas Wikström changed the permissions 12 January 2015

Kan därmed läsas av studerande och lärare och ändras av lärare.

Teacher Douglas Wikström changed the permissions 21 January 2015

Kan därmed läsas av alla och ändras av lärare.
commented 23 January 2015

Hi students in krypto15,

I am looking to form/join a study group for the homeworks, as defined in the "rules for solving problems and handing in solutions" document. Please comment below or mail didrikl@kth.se if you are also interested in forming/completing a study group!

commented 30 January 2015

I also need a study group!

commented 31 January 2015

Ours is full now!

Teacher commented 6 February 2015

Please clarify if your comment is important. Maybe I am thick-headed, but I don't understand :-)

commented 13 February 2015

Hi!

A question regarding the points in homework 1, mostly since i am unfamiliar with the grading system. It states that "you may only submit solutions for a nominal value of 50 points in total (summing I and T points)" and there are 54 points. Is the meaning of this that we answer questions for a potential 50 points total and consequently disregard questions corresponding to the 4 leftover points?

One user removed his/her comment
commented 15 February 2015

Värt att tänka på när du skriver latex: Spara textfilen som iso-latin1 eller byt ut

\usepackage[latin1]{inputenc}

mot

\usepackage[utf8]{inputenc}

om du använder utf8.

commented 2 March 2015

I am unable to find homework 2 or information about why it is not available under Handouts where I could find homework 1. Under Deadlines, it says the following: 

  • Homework II. Friday, March 13, 12:00. (available Friday, February 27, 24:00)

So have the homework been postponed without an update here? Excuse me if this information has been provided through the lectures. I haven't attended some of them. 

commented 3 March 2015

It has been post-poned 1 week because we are behind schedule. This info was given on the last lecture, yes.

/Erik

commented 8 March 2015

When will homework 2 be published? Will the deadline be postponed further? Thanks.

commented 12 March 2015

Hi, here comes an obvious(?) one:
När ni löser modexp på Kattis, tänk på att talen inte ryms i en 64-bit int. 
Mvh 

(When you solve modexp please keep in mind that the numbers don't fit in 64-bit integers :))

Teacher commented 12 March 2015

This is correct, but please do not post information here about the problems of the homeworks. Doug

commented 13 March 2015

Sorry.

commented 20 March 2015

Please note that the description of the RSAfact-problem on Kattis is erroneous. The description says that N is the "product of two odd and distinct primes p and q", but these are not necessarily odd (which can also be seen from the sample input).

commented 20 March 2015

Hello, regarding slides from lecture 6, it says that the Law of Quadratic Reciprocity for the Jacobi symbol only requires that the numerator and denominator are odd integers, but they must also be coprime, right?

On the same note: in problem 10 on the second homework, is it enough to show the intermediate properties used, or must we actually do it 'by hand' (regarding the large numbers)?

Thanks.

commented 2 April 2015

In homework 2 question 6b i am using (very) basic properties of negligible functions for the proof. Should i include the proof (which takes up about 1/3 page) or are simple facts considered well known?

commented 29 April 2015

Everyone,

The broken link in problem 4 can be replaced with http://www.ecrypt.eu.org/ecrypt2/documents/D.SPA.20.pdf

(Hopefully this is the same document.)

commented 29 April 2015

I assume we can just take the template for HW1/2 and add all the problems since there is no template for HW3?

commented 1 June 2015

In HW4 the link to the Feldman Kattis problem seems to result in a 404 error. Searching for "Feldman" on Kattis yields the following problem: https://kth.kattis.com/problems/kth%3Akrypto%3Afeldman

Is this the right Kattis problem?

Teacher commented 1 June 2015

Yes, you are right.

Doug

commented 3 June 2015

Are there slides available from the guest lecture?

Teacher commented 4 June 2015

There are no slides from the guest lecture.

Doug

commented 4 June 2015

There are guest lecture slides from 2011, though. Of course, they might be outdated.