GoldenLine
Zaloguj się
Monika Krawczyk

Monika Krawczyk Analyst, Getin Noble
Bank

Temat: Praca magisterska - potrzebna pomoc :)

Mam mały kłopot.. muszę wymyślić temat pracy magisterskiej związany z kryptografią (mile widziany w niej akcent finansowy, czyli coś o jakichś zabezpieczeniach w banku), niestety nic sensownego nie przychodzi mi do głowy. Może Wy moglibyście mi coś doradzić? Z góry dziękuję za pomoc :)

Czy matematyka dyskretna jest w jakiś sposób powiązana z kryptografią? Pytam, gdyż zastanawiam się nad wyborem tego przedmiotu :)
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Wybierz właściwego promotora, on pomoże wybrać temat. Jeśli nie - nie warto u niego pisać.

Dyskretna to moim zdaniem krok w dobrym kierunku. Podobnie jak algebra. Co masz jeszcze do wyboru?

Jeśli wykład z kryptologii nie ma poprzedników, na Twoim miejscu wziąłbym go. Sama zobaczysz co Ci jest potrzebne, i z tematem się rozjaśni... A jeśli ma poprzedniki, to od nich zacznij.
Link do wypowiedziLink
Andrzej Zawadka

Andrzej Zawadka
Projektant/Programis
ta

Temat: Praca magisterska - potrzebna pomoc :)

Monika Krawczyk:
Mam mały kłopot.. muszę wymyślić temat pracy magisterskiej związany z kryptografią (mile widziany w niej akcent finansowy, czyli coś o jakichś zabezpieczeniach w banku), niestety nic sensownego nie przychodzi mi do głowy. Może Wy moglibyście mi coś doradzić? Z góry dziękuję za pomoc :)

Czy matematyka dyskretna jest w jakiś sposób powiązana z kryptografią? Pytam, gdyż zastanawiam się nad wyborem tego przedmiotu :)

Jeśli mogła to by być bardziej techniczna praca niż opisowa to może, zaprogramowanie uniwersalnej, wydajnej biblioteki do obsługi dużych liczb coś ala http://gmplib.org/ a taka biblioteka jest niezastąpiona w obliczeniach kryptograficznych, gdzie standardowe liczby wbudowane w kompilatory są sporo za małe.

Matematyka dyskretna jako nauka o policzalnych zbiorach liczb ma oczywiście zastosowanie w kryptografii choćby takie znajdowanie Najwyższego Wspólnego Dzielnika, rozkładu liczby na czynniki pierwsze czy znalezienie wystarczająco dużej liczby Pierwszej będącej podstawą algorytmu klucza publicznego RSA.
Link do wypowiedziLink
Monika Krawczyk

Monika Krawczyk Analyst, Getin Noble
Bank

Temat: Praca magisterska - potrzebna pomoc :)

Promotora mam, wydaje mi się, właściwego. Pracę chciałam pisać z algebry, jednak ze względu na to, że jestem na specjalności finansowej, to jak gdyby "muszę" mieć w niej zawarty aspekt finansowy.

Do wyboru miałam/mam:
- Algebra dwuliniowa
- Analiza wypukła i jej zastosowania
- Języki, automaty i logika
- Pojęcia i rozumowania matematyki dyskretnej
- Biomatematyka 2
- Miara, kategoria i równania funkcyjne
reszta, to przedmioty finansowe. Wybrać mogę maksimum 2, gdyż przekroczę liczbę punktów. Wybrałam algebrę i języki, automaty i logikę, ale ten ostatni chcę zamienić na mat. dyskretną.

Praca z kryptografii może być ciekawa... jednak pojawia się małe "ale". Otóż z informatyką, programowaniem itp. rzeczami niewiele miałam wspólnego, więc raczej nie dam rady w niej zawrzeć niczego z tym związanego :(
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Monika Krawczyk:
Do wyboru miałam/mam:
- Algebra dwuliniowa
- Analiza wypukła i jej zastosowania
- Języki, automaty i logika
- Pojęcia i rozumowania matematyki dyskretnej
- Biomatematyka 2
- Miara, kategoria i równania funkcyjne
reszta, to przedmioty finansowe. Wybrać mogę maksimum 2, gdyż przekroczę liczbę punktów. Wybrałam algebrę i języki, automaty i logikę, ale ten ostatni chcę zamienić na mat. dyskretną.

Jeśli idziesz w stronę kryptografii, to popieram taką zamianę.

Nie rozumiem czemu promotor nic Ci nie doradził...
Jeśli jest algebraikiem, ale z racji specjalności finansowej Ty chciałabyś pisać o kryptografii w bankach, to kiepsko to widzę. A kryptolog powinien coś zaproponować, również w związku z zabezpieczeniami w bankach.

Temat z kryptografii może być całkiem teoretyczny, bez żadnego programowania. Ale dokładniej Ci nie powiem, to nie moja działka ;-).Tomasz Szmidt edytował(a) ten post dnia 18.02.08 o godzinie 22:33
Link do wypowiedziLink
Monika Krawczyk

Monika Krawczyk Analyst, Getin Noble
Bank

Temat: Praca magisterska - potrzebna pomoc :)

To nie jest tak, że mi nic nie doradził. Po prostu powiedział mi, abym nad jakimś tematem pomyślała (zawsze niby lepiej samemu coś zaproponować, niż mieć odgórnie narzucone). On też ma pomyśleć. I nie jest algebraikiem, tylko jest z zakładu matematyki dyskretnej. Za bardzo o bankach nie chciałam pisać, ani o niczym związanym z finansami, no ale na uczelni zbytnio się na coś takiego nie zgodzili.
Mógłbyś rozwinąć zdanie "Ty chciałabyś pisać o kryptografii w bankach, to kiepsko to widzę." Dlaczego kiepsko to widzisz?
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Dodałem równocześnie z Twoim postem akapit do mojego :-).
Monika Krawczyk:
To nie jest tak, że mi nic nie doradził. Po prostu powiedział mi, abym nad jakimś tematem pomyślała (zawsze niby lepiej samemu coś zaproponować, niż mieć odgórnie narzucone). On też ma pomyśleć. I nie jest algebraikiem, tylko jest z zakładu matematyki dyskretnej. Za bardzo o bankach nie chciałam pisać, ani o niczym związanym z finansami, no ale na uczelni zbytnio się na coś takiego nie zgodzili.
Mógłbyś rozwinąć zdanie "Ty chciałabyś pisać o kryptografii w bankach, to kiepsko to widzę." Dlaczego kiepsko to widzisz?

Cytujesz pół mojego zdania, które ma całkiem inny sens... Chodziło mi o to, że dobrze jest gdy promotor specjalizuje się w dziedzinie, z której piszesz pracę. Dlatego "narzucony" temat
wcale nie musi być zły, jeśli samemu nie ma się pomysłu.

Może faktycznie wystarczy tylko akcent finansowy? Praca może więc dotyczyć całkiem teoretycznie algorytmów szyfrowania, a potem można krótko przyjrzeć się jakie zabezpieczenia stosują banki.
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Witajcie! Również piszę pracę magisterską z kryptografii, a temat mojej pracy brzmi: "Testy złożoności liczb naturalnych". W pracy tej chciałabym poświęcić jeden rozdział(bądź więcej) na temat kryptografii kwantowej, niestety nie znam żadnego dobrego źródła, na którym mogłabym się podeprzeć. Tutaj pojawia się moja prośba - czy macie może jakieś propozycje co do lektury, która naprawdę przydałaby mi się przy pisaniu pracy? Byłabym bardzo wdzięczna za jakieś pozycje.
Mam jeszcze jedno pytanie, mianowicie: czy wiecie w jakich firmach najlepiej starać się o pracę związaną z kryptografią?
Będę wdzięczna za odpowiedź!
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Małgorzata Sowik:
Witajcie! Również piszę pracę magisterską z kryptografii, a temat mojej pracy brzmi: "Testy złożoności liczb naturalnych". W pracy tej chciałabym poświęcić jeden rozdział(bądź więcej) na temat kryptografii kwantowej, niestety nie znam żadnego dobrego źródła, na którym mogłabym się podeprzeć. Tutaj pojawia się moja prośba - czy macie może jakieś propozycje co do lektury, która naprawdę przydałaby mi się przy pisaniu pracy? Byłabym bardzo wdzięczna za jakieś pozycje.

być może pomocna będzie książka "Na skróty przez czas. Czy nadchodzi era komputerów kwantowych" G.Johnsona. Jest to książka popularnonaukowa więc dość przystępnie napisana, praktycznie bez aparatu matematycznego, ale może co nieco wyjaśnić nt. komputerów kwantowych, na których kwantowa kryptografia się opiera (jak mi się wydaje - przyznaję się strzelam, bo na kryptografii się nie znam).
Link do wypowiedziLink
Marcin Stefaniak

Marcin Stefaniak MATMIΣ

Temat: Praca magisterska - potrzebna pomoc :)

kryptografia, bankowość, zabezpiecznia? np. możesz podrążyć tym tropem: "Decimalisation Table Attacks for PIN Cracking"
http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-560.pdf
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Monika Krawczyk:
Praca z kryptografii może być ciekawa... jednak pojawia się małe "ale". Otóż z informatyką, programowaniem itp. rzeczami niewiele miałam wspólnego, więc raczej nie dam rady w niej zawrzeć niczego z tym związanego :(

Polecam kryptografię. Ja miałem to razem z bankowością i to całkiem niezłe zestawienie. Przynajmniej coś praktycznego się dowiesz.

A jeśli nie znasz się na programowaniu to nie szkodzi, myślę że do magisterki można się oprzeć na Excel lub coś poważniejszego - Matlab itp. Szczerze to wątpię czy najlepsi matematycy mają czas na naukę programowania. To trochę inny kierunek.
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Dziękuję za podpowiedzi. Mam jeszcze jedną prośbę, czy macie możliwość nakierowania mnie na jakieś źródła pokazujące mi jak mój komputer ma sobie poradzić ze sprawdzeniem czy jakaś naprawdę duża liczba jest liczbą pierwszą? I jak można się za to w ogóle zabrać?
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Przykład jak to zrobić w Excelu:
http://www.bluemoosetech.com/microsoft-excel-functions...

http://support.microsoft.com/kb/202782
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Dziękuję serdecznie, jestem bardzo wdzięczna :)
Link do wypowiedziLink
Zacheusz Siedlecki

Zacheusz Siedlecki Senior Java
Architect, Working
Manager

Temat: Praca magisterska - potrzebna pomoc :)

Andrzej Z.:
Jeśli mogła to by być bardziej techniczna praca niż opisowa to może, zaprogramowanie uniwersalnej, wydajnej biblioteki do obsługi dużych liczb coś ala http://gmplib.org/ a taka biblioteka jest niezastąpiona w obliczeniach kryptograficznych, gdzie standardowe liczby wbudowane w kompilatory są sporo za małe.
Bez przesady - bigliby, łącznie z testami pierwszości to się na projekty zaliczeniowe pisze (tak jak w moim przypadku na drugim semestrze z programowania). Poza tym trudno jest nieprogramiście prześcignąć takie rzeczy jak na przykład Botan.
Monika Krawczyk:
Czy matematyka dyskretna jest w jakiś sposób powiązana z kryptografią? Pytam, gdyż zastanawiam się nad wyborem tego przedmiotu :)
Jak najbardziej. Teoria liczb, kombinatoryka, takie rzeczy jak chińskie twierdzenie o resztach, funkcja Eulera należące (o ile się nie mylę) do zagadnień matematyki dyskretnej są podstawą współczesnej kryptografii.
Piotr Likus:
Przykład jak to zrobić w Excelu:
http://www.bluemoosetech.com/microsoft-excel-functions...

http://support.microsoft.com/kb/202782
Ojj to nie tak. Jeśli mówimy o dużych liczbach to sito się tu wcale a wcale nie nada. Konieczne są testy heurystyczne. Na przykład Rabina-Millera. Matematykowi to pewnie jest najprościej załatwić przy pomocy matlaba.
Z mojego punktu widzenia najprościej jest w Javie. Klasa BigInteger ma metodę 
public boolean isProbablePrime(int certainty) {
któa przeprowadza test Rabina-Millera zapewniając podany próg prawdopodobieństwa. Mogę pomóc w użyciu tego :)
Praca związana z kryptografią - hmm CryptoTech, Enigma, IBM i wiele innych...Zacheusz Siedlecki edytował(a) ten post dnia 12.03.09 o godzinie 05:49
Link do wypowiedziLink
Marcin Stefaniak

Marcin Stefaniak MATMIΣ

Temat: Praca magisterska - potrzebna pomoc :)

Małgorzata Sowik:
Dziękuję za podpowiedzi. Mam jeszcze jedną prośbę, czy macie możliwość nakierowania mnie na jakieś źródła pokazujące mi jak mój komputer ma sobie poradzić ze sprawdzeniem czy jakaś naprawdę duża liczba jest liczbą pierwszą? I jak można się za to w ogóle zabrać?

Przypomniało mi się, że o tym pisałem w magisterce (rodział 2) :-)
http://duch.mimuw.edu.pl/~matmis/pubs/mgrinf.pdf
Nie jest to najlepsze źródło, w dzisiejszych czasach to pewnie i na wikipedii więcej o tym piszą.
Link do wypowiedziLink
Zacheusz Siedlecki

Zacheusz Siedlecki Senior Java
Architect, Working
Manager

Temat: Praca magisterska - potrzebna pomoc :)

Haha Marcinie bo miałeś praktycznie ten sam temat pracy, który Małgorzata teraz ma :D
Praca super, niemniej jednak osobiście nie podoba mi się brak nawet wzmianki (chociażby we wstępie) o algorytmie Shore'a. Małgorzato - moim zdaniem właśnie o algorytm Shore'a moim zdaniem powinnaś w swojej pracy zahaczyć jako inny sposób spojrzenia na faktoryzację liczb.Zacheusz Siedlecki edytował(a) ten post dnia 12.03.09 o godzinie 11:24
Link do wypowiedziLink
Marcin Stefaniak

Marcin Stefaniak MATMIΣ

Temat: Praca magisterska - potrzebna pomoc :)

Tytuł może tak, ale temat na pewno zupełnie inny. Głównie jest tam o algorytmie Agrawala-Kayala-Saxeny http://en.wikipedia.org/wiki/AKS_primality_test co jest wynikiem ważnym, ale zupełnie niepraktycznym.Marcin Stefaniak edytował(a) ten post dnia 12.03.09 o godzinie 11:11
Link do wypowiedziLink

konto usunięte

Temat: Praca magisterska - potrzebna pomoc :)

Zacheusz Siedlecki:
Piotr Likus:
Przykład jak to zrobić w Excelu:
http://www.bluemoosetech.com/microsoft-excel-functions...

http://support.microsoft.com/kb/202782
Ojj to nie tak. Jeśli mówimy o dużych liczbach to sito się tu wcale a wcale nie nada. Konieczne są testy heurystyczne. Na przykład Rabina-Millera. Matematykowi to pewnie jest najprościej załatwić przy pomocy matlaba.
Z mojego punktu widzenia najprościej jest w Javie. Klasa BigInteger ma metodę 
public boolean isProbablePrime(int certainty) {
któa przeprowadza test Rabina-Millera zapewniając podany próg prawdopodobieństwa. Mogę pomóc w użyciu tego :)
Praca związana z kryptografią - hmm CryptoTech, Enigma, IBM i wiele innych...

Umówmy się co do jednego, naprawdę duże liczby pierwsze nie są sprawdzane na jednym komputerze... Patrz Primegrid.Piotr Likus edytował(a) ten post dnia 13.03.09 o godzinie 17:37
Link do wypowiedziLink
Zacheusz Siedlecki

Zacheusz Siedlecki Senior Java
Architect, Working
Manager

Temat: Praca magisterska - potrzebna pomoc :)

Piotr Likus:
Zacheusz Siedlecki:
Piotr Likus:
Przykład jak to zrobić w Excelu:
http://www.bluemoosetech.com/microsoft-excel-functions...

http://support.microsoft.com/kb/202782
Ojj to nie tak. Jeśli mówimy o dużych liczbach to sito się tu wcale a wcale nie nada. Konieczne są testy heurystyczne. Na przykład Rabina-Millera.
Umówmy się co do jednego, naprawdę duże liczby pierwsze nie są sprawdzane na jednym komputerze... Patrz Primegrid.
Nie możemy się w ten sposób umówić ;) Bardzo często "na jednym komputerze" są sprawdzane tak duże liczby, że deterministyczne sprawdzenie ich przy pomocy sita Eratostenesa jest niemożliwe w sensownym czasie. Na przykład za każdym razem gdy się generuje klucz RSA (na przykład przy pomocy OpenSSL czy też Javy) czynniki modułu klucza testowane są pod względem pierwszości za pomocą testów heurystycznych. Poza tym Małgorzata zapytała:
Małgorzata Sowik:
jak mój komputer ma sobie poradzić ze sprawdzeniem czy jakaś
naprawdę duża liczba jest liczbą pierwszą?
I na pewno podanie w tym przypadku rozwiązania z użyciem sita Eratostenesa nie jest właściwe.
To prawda - gigantycznych liczb pierwszych szuka się używając gridów, ale mylisz się jeśli sądzisz, że nie robi się tego za pomocą pojedyńczych komputerów. Wyniki osiągane przy pomocy superkomputerów (które są "jednym komputerem") nadal są znaczące.
Należy również zwrócić uwagę, że algorytmy wykorzystywane chociażby przez podany przez Ciebie PrimeGrid niewiele mają wspólnego z sitem Eratostenesa, które jest raczej licealnym przykładem testu pierwszości.Zacheusz Siedlecki edytował(a) ten post dnia 14.03.09 o godzinie 00:58
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Konwers relacji i inne-potr...




Wyślij zaproszenie do
Anuluj