Introduction to Learning With Errors (LWE) - Quantum Robust Public Key

Поділитися
Вставка
  • Опубліковано 11 жов 2024
  • asecuritysite.c...
    Here is the Python code:
    import sys
    import numpy as np
    import random
    public_key=[]
    vals = [5, 8, 12, 16, 2, 6, 11, 3, 7, 10]
    s = 5
    e = 12
    message = 1
    file='1111'
    val=0
    for x in range(0,len(vals)):
    public_key.append(vals[x]*s+e)
    print "Message to send:",message
    print "Random values:",vals
    print "-----------------------
    "
    res = random.sample(public_key, len(public_key)/2)
    print "Public key",public_key
    print "Selected values",res
    sum = np.sum(res)
    print 'Sum is:',sum
    if (message==1):
    sum=sum+1
    print 'Encrypted is:',sum
    rem = sum % s
    if (rem%2==0):
    print 'Message received is 0'
    else:
    print 'Message received is 1'

КОМЕНТАРІ • 15

  • @kenrgoss
    @kenrgoss 5 років тому +3

    The security of RSA is not based on the intractability of the discrete log problem for classical computers. You may wish to add an edit to that effect in your above notes. The rest of the discussion was of course correct as you followed up that statement by discussing the difficulty of integer factorization.

    • @Retr0id
      @Retr0id 9 місяців тому

      I believe there are proofs that if you can solve DLP, you've solved factorization, and vice versa

  • @MP-kd8zn
    @MP-kd8zn 3 роки тому +4

    I find your videos extremely helpful. You explain with such simple terms, this makes paper reading also very easy. Thank you
    Is there any restriction on the number of samples we choose?

  • @aspidistrax_x2722
    @aspidistrax_x2722 7 місяців тому

    Thank u so much. I finally got asymmetric lwe

  • @rajthimmiah3859
    @rajthimmiah3859 6 років тому +1

    Thank you for the video and the simple explanation, I found it valuable.

  • @imensonspionrona2117
    @imensonspionrona2117 5 років тому

    I don't get it. Given t and g you could calculate s and e with just one tuple of t and g?

  • @fakhrihidayat3597
    @fakhrihidayat3597 2 роки тому

    Thanks for the explanation!

  • @aaallami
    @aaallami 5 років тому +1

    I really can't thank you enough for such an amazing tutorial.

  • @BastiaanQuast
    @BastiaanQuast 5 років тому

    Thank you, very insightful

  • @nithinbharadwajpunter
    @nithinbharadwajpunter 5 років тому

    Thank you. Appreciate your effort.

  • @carlosnunodacruzribeiro1830
    @carlosnunodacruzribeiro1830 2 роки тому +1

    I think there is something wrong with this video. Just try with s=6 and e=13 to see what I mean.

    • @hxllside
      @hxllside 2 роки тому +1

      Yep, the reason it worked out is because he selected 5 (which is equal to s) values out of t

  • @RamsdenArcher-i5h
    @RamsdenArcher-i5h 26 днів тому

    Alena Lane

  • @elhassanimustapha3972
    @elhassanimustapha3972 6 років тому

    thank you

  • @SymonsChasel-f7w
    @SymonsChasel-f7w 11 днів тому

    Harris John Thompson Brenda Jackson Margaret