Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
勉強会 #3
Search
titech.crypto
May 27, 2018
240
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
勉強会 #3
ハッシュ関数について①
titech.crypto
May 27, 2018
Transcript
11 slides
ϋογϡؔ ୈճ$SZQ(FFLษڧձ 5",&)*,00),"8"
ϋογϡؔͷͭͷಛ ҙͷϝοηʔδΛೖྗ͢ ΔͱɺϝοηʔδΛද͢Δ ݻఆͷΛग़ྗ͢Δؔ ಉ͡ϋογϡؔʹಉ͡ϝο ηʔδ͕ೖྗ͞Εͨͱ͖ɺಉ ͡ϋογϡ͕ग़ྗ͢Δؔ ೖྗ͕େ͖ͯ͘ߴͰϋο γϡΛܭࢉͰ͖Δؔ ੑ࣭ᶃ
ੑ࣭ᶄ ੑ࣭ᶅ
ཧతͳϋογϡؔ w ϝοηʔδNΛ҉߸Խ͠ɺOϏοτͷ ϋογϡIΛग़ྗ͢Δ߹ w ͜ͷཧతͳϋογϡؔݟ͔ͭͬͯ ͳ͍ɻ ੑ࣭ᶅΛແࢹ͢ΕߏͰ͖Δ
ϋογϡؔͷඪ४తͳ҆શੑ Ұํੑ ݪ૾ܭࢉࠔੑ ୈݪ૾ܭࢉࠔੑ িಥࠔੑ
Ұํੑ ݪ૾ܭࢉࠔੑ 0OFXBZOFTT 1SFJNBHF3FTJTUBODF • ߈ܸऀɺh (=H(m)) Λೖྗͱͯ͠༩͑ΒΕͨͱ͖ɺh = H(m’)
Λຬͨ͢m’ Λग़ྗ͢Δ͜ͱ͕ࠔͰ͋Δ͜ͱɻ͜ ͷ߹ɺm Ҏ֎ͷ m’ Λग़ྗͯ͠ɺϋογϡ͕ h Ͱ͋Εɺ߈ܸʹޭͨ͜͠ͱʹͳΓ·͢ɻ
ୈݪ૾ܭࢉࠔੑ 4FDPOE1SFJNBHF3FTJTUBODF • ͋Δϝοηʔδʢୈ1ݪ૾ʣͱͦͷϋογϡ ͕༩͑ΒΕͨͱ͖ʹɺಉҰͷϋογϡ ʹͳΔผͷϝοηʔδʢୈ2ݪ૾ʣΛܭࢉ͢ Δ͜ͱ͕ࠔͰ͋Δ͜ͱɻ • ऑ͍ҙຯͰͷিಥࠔੑͱݺΕΔɻ
িಥࠔੑ 4FDPOE1SFJNBHF3FTJTUBODF • ɹಉ͡ϋογϡʹͳΔΑ͏ͳ2ͭͷҟͳ ΔϝοηʔδΛٻΊΔ͜ͱ͕ࠔͰ͋Δ͜ ͱɻ߈ܸऀࢦఆ͞Εͨিಥ͢Δϋογϡ ΛٻΊΔඞཁͳ͘ɺিಥ͑͢͞Ε ҙͷϋογϡͰΑ͍͜ͱʹͳΓ·͢ɻ • ɹڧ͍ҙຯͰͷিಥࠔੑ
N N` I ϝοηʔδۭؒ ϋογϡۭؒ
҆શੑͷڧऑ • ୈ2ݪ૾ܭࢉࠔੑΛഁΔ͜ͱʢୈ2ݪ૾ΛٻΊΔ͜ͱʣͱɺিಥࠔ ੑΛഁΔ͜ͱʢҙͷিಥϖΞΛݟ͚ͭΔ͜ͱʣΛൺֱͨ͠߹ɺ߈ ܸऀʹͱͬͯޙऀͷํ͕࣮ݱ͍͢͠ɻ • ϋογϡ͕ؔিಥࠔੑΛ࣋ͭͳΒɺҰํੑΛ࣋ͪ·͢ɻ • Ұํੑ, ୈ̎ݪ૾ܭࢉࠔੑ
< িಥࠔੑ
িಥϖΞ͕ٻ·Δ݅ɾ֬ w QݸͷϘʔϧͱOݸͷശ͕͋ΓɺശʹϥϯμϜʹϘʔϧΛೖΕͨ࣌ʹɺি ಥ͢Δ֬1 Q O P(p, n) = (
1 (p > n ͷͱ͖.) 1 n n n 1 n n 2 n · · · n p+1 n (p n ͷͱ͖.) P(p, 365) ͷ߹ 8JLJQFEJBੜͷύϥυοΫε 㲋O
িಥϖΞ͕ٻ·Δ݅ɾ֬ w Qճͷϋογϡܭࢉ LϏοτ ͷࢼߦɺOLͷऔΓ͏Δϋογϡɻ w ോͷݪཧLϏοτͷϋογϡL ճͷܭࢉͰඞͣɺিಥϖΞ͕ ٻ·Δɻ w
ܭࢉճ͕LճҎԼͷ࣌㲋OLͷͱ͖ɺিಥϖΞ͕ٻ·Δ֬ Ҏ্ʹͳΔɻ
ͭͷ҆શੑΛഁΔͨΊͷܭࢉճ ҆શੑͷछྨ ഁΔͨΊʹඞཁͳܭࢉճ Ұํੑ 2k-1 ճఔ ୈ2ݪ૾ܭࢉࠔੑ 2k-1 ճఔ িಥࠔੑ
2k/2 ճఔ ૯ͨΓ߈ܸͷ߹ͷฏۉతͳܭࢉճ
More Decks by titech.crypto
See All by titech.crypto
Crypgeek 勉強会 #13
titechcrypto
0
460
Lightning network
titechcrypto
0
45
About Bitcoin and its cryptography
titechcrypto
0
110
第8回 CrypGeek勉強会
titechcrypto
0
83
勉強会_7ゼロ知識証明.pdf
titechcrypto
0
440
勉強会7.pdf
titechcrypto
0
450
勉強会 #6
titechcrypto
0
370
勉強会 #6
titechcrypto
0
380
勉強会 #4
titechcrypto
0
340
Featured
See All Featured
AI: The stuff that nobody shows you
jnunemaker
PRO
12
1.3k
Amusing Abliteration
ianozsvald
1
400
First, design no harm
axbom
PRO
2
1.4k
Side Projects
sachag
456
43k
The agentic SEO stack - context over prompts
schlessera
0
1k
SERP Conf. Vienna - Web Accessibility: Optimizing for Inclusivity and SEO
sarafernandez
2
1.7k
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
1k
The Pragmatic Product Professional
lauravandoore
37
7.5k
Neural Spatial Audio Processing for Sound Field Analysis and Control
skoyamalab
0
630
Mobile First: as difficult as doing things right
swwweet
225
10k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
aleyda
1
2.3k
How Fast Is Fast Enough? [PerfNow 2025]
tammyeverts
3
990