Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > de.sci.electronics > #341557

Re: Workstation: erste Tests

From Helmut Schellong <var@schellong.biz>
Newsgroups de.sci.electronics
Subject Re: Workstation: erste Tests
Date 2023-07-29 16:10 +0200
Message-ID <ua36ks$f4du$1@solani.org> (permalink)
References (10 earlier) <u9p288$aa2r$1@solani.org> <kiaj50Fia9bU3@mid.individual.net> <u9pc9a$ar3t$1@solani.org> <kih6o8Fm7p4U2@mid.individual.net> <ua13qt$eq18$1@solani.org>

Show all headers | View raw


Am 28.07.2023 um 21:10 schrieb Helmut Schellong:
> Am 28.07.2023 um 08:49 schrieb Arno Welzel:
>> Helmut Schellong, 2023-07-25 22:45:
>>
>>> Am 25.07.2023 um 20:38 schrieb Arno Welzel:
>> [...]

>>> Eine Kollision liegt vor, wenn zwei (deutlich) unterschiedliche Dateien
>>> den gleichen Hash generieren.
>>
>> Und das ist zwangsläufig möglich, wenn der Hash kürzer ist, als die
>> Ausgangsdaten, aus denen er erzeugt wurde. Bei als "sicher" geltenden
>> Hashes ist nur der Aufwand zur Auffindung zweier Bitfolgen, die den
>> selben Hash ergeben, extrem hoch.
> 
> Ich habe da meine Zweifel, weil ich Hash-Algorithmen selbst implementierte.
> Diese verrechnen ihre Eingabe mit einer Art Fleischwolf-Maschine, die qualitativ
> dicht an echten Zufall herankommt.
> Die Eingabe wird also komplett mit einem Zufallsgenerator vermischt.
> 
> Ich meine daher, es kommt nur auf die Gegenüberstellung an, wie viele
> Zahlen der Hash bilden kann, und wie viele verschiedene Dateien es geben kann.
> Kollisionen sind vorprogrammiert; die Hash-Werte müssen daher besonders gut
> statistisch verteilt sein.

https://magentacloud.de/s/27Ax6EEALNjYqTD

Ein Ausschnitt von unter dem Link:
==================================================================================
# define CH(x,y,z)  (((x)&(y))^(~(x)&(z)))
# define MAJ(x,y,z)  (((x)&(y))^((x)&(z))^((y)&(z)))
# define ROTR(x,n)  ((x)>>(n)|(x)<<32-(n))
# define SUM0(x)  (ROTR((x),2)^ROTR((x),13)^ROTR((x),22))
# define SUM1(x)  (ROTR((x),6)^ROTR((x),11)^ROTR((x),25))
# define S0(x)  (ROTR((x),7)^ROTR((x),18)^((x)>>3))
# define S1(x)  (ROTR((x),17)^ROTR((x),19)^((x)>>10))


static void sha_256(byte *buf)  //jeweils 64 Byte = 512 Bit
{
    UNS4 W[64];
    UNS4 a,b,c,d,e,f,g,h, t1,t2;
    int i, j;

    for (j=i=0;  i<16;  i+=1,j+=4)  {
       W[i]= (UNS4)buf[j+3]<< 0|(UNS4)buf[j+2]<< 8|
             (UNS4)buf[j+1]<<16|(UNS4)buf[j+0]<<24;
    }
    for (i=16;  i<64;  ++i)  {
       a= W[i-2]; e= W[i-15];
       W[i]= S1(a)+W[i-7]+S0(e)+W[i-16];
    }
    a=shaH0, b=shaH1, c=shaH2, d=shaH3, e=shaH4, f=shaH5, g=shaH6, h=shaH7;
    for (i=0;  i<64;  ++i)  {
       t1= h+SUM1(e)+CH(e,f,g)+shaK[i]+W[i];
       t2= SUM0(a)+MAJ(a,b,c);
       h=g, g=f, f=e, e=d+t1;
       d=c, c=b, b=a, a=t1+t2;
    }
    shaH0+=a, shaH1+=b, shaH2+=c, shaH3+=d;
    shaH4+=e, shaH5+=f, shaH6+=g, shaH7+=h;
    return;
}
==================================================================================
Es ist erkennbar, wie extrem die Eingangsdaten (buf, W[]) durchgemischt werden.
Dies beginnt in der zweiten Schleife.
Der Hash läuft in shaH0..shaH7 (32x8 = 256 bit).
In der letzten Schleife werden shaK[] und W[] hinzu addiert.
shaK ist ein Array aus 64 kryptographischen Konstanten.
Man beachte die 7 Makros(), die teilweise ineinander verschachtelt sind.


-- 
Mit freundlichen Grüßen
Helmut Schellong

Back to de.sci.electronics | Previous | NextPrevious in thread | Next in thread | Find similar


Thread

Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-25 07:52 +0200
  Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 11:45 +0200
    Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-25 12:20 +0200
      Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 12:49 +0200
        Re: Workstation: erste Tests Sebastian Suchanek <sebastian.suchanek@gmx.de> - 2023-07-25 18:44 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 19:54 +0200
            Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-25 20:38 +0200
              Re: Workstation: erste Tests Axel Berger <Spam@Berger-Odenthal.De> - 2023-07-25 22:30 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 08:43 +0200
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 22:45 +0200
                Re: Workstation: erste Tests Thomas Prufer <prufer.public@mnet-online.de.invalid> - 2023-07-26 06:46 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 15:26 +0200
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-26 06:48 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 13:54 +0200
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-26 14:30 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 16:37 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 09:03 +0200
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-28 09:06 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:29 +0200
                Re: Workstation: erste Tests Andreas Fecht <forum@aftec.de> - 2023-07-28 10:33 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:32 +0200
                Re: Workstation: erste Tests Alexander Schreiber <als@usenet.thangorodrim.de> - 2023-07-29 13:03 +0200
                Re: Workstation: erste Tests Andreas Fecht <forum@aftec.de> - 2023-07-29 14:34 +0200
                Re: Workstation: erste Tests Axel Berger <Spam@Berger-Odenthal.De> - 2023-07-29 18:16 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 21:17 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 08:49 +0200
                Re: Workstation: erste Tests Axel Berger <Spam@Berger-Odenthal.De> - 2023-07-28 11:01 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:35 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 21:10 +0200
                Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-28 22:40 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-29 00:38 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-29 16:10 +0200
          Re: Workstation: erste Tests Rolf Bombach <rolfnospambombach@invalid.invalid> - 2023-07-26 12:09 +0200
            Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 15:41 +0200
        Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-25 20:32 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 21:39 +0200
            Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-26 13:45 +0000
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 18:50 +0200
                Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-26 21:40 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-27 00:24 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-27 20:16 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-28 00:02 +0200
                Re: Workstation: erste Tests Axel Berger <Spam@Berger-Odenthal.De> - 2023-07-28 01:19 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-28 13:52 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:37 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 20:27 +0200
                Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-28 19:06 +0000
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 09:16 +0200
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-28 09:24 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 20:21 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-31 00:32 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-31 13:18 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-31 13:33 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-31 15:30 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-31 19:45 +0200
                Re: Workstation: erste Tests Bernd Mayer <beam.bam.boom@knuut.de> - 2023-07-31 15:28 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-31 15:42 +0200
                Re: Workstation: erste Tests Thomas Prufer <prufer.public@mnet-online.de.invalid> - 2023-07-29 12:07 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-29 13:07 +0200
                Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-31 13:40 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 09:13 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 21:40 +0200
                Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-28 22:50 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-29 01:00 +0200
          Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-26 06:45 +0200
            Re: Workstation: erste Tests Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2023-07-26 14:29 +0200
    Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-25 20:21 +0200
      Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-25 21:29 +0200
        Re: Workstation: erste Tests Rolf Bombach <rolfnospambombach@invalid.invalid> - 2023-07-26 12:16 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 15:49 +0200
            Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 09:26 +0200
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 21:55 +0200
        Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-26 13:00 +0200
          Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-26 13:53 +0000
            Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-26 17:39 +0200
            Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-26 18:02 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 16:24 +0200
            Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-26 22:00 +0200
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-27 00:49 +0200
                Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:48 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 22:13 +0200
                Re: Workstation: erste Tests Rupert Haselbeck <mein-rest-muell@gmx.de> - 2023-07-28 23:10 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-29 01:13 +0200
              Re: Workstation: erste Tests Rolf Bombach <rolfnospambombach@invalid.invalid> - 2023-07-27 12:44 +0200
              Re: Workstation: erste Tests Sebastian Suchanek <sebastian.suchanek@gmx.de> - 2023-07-27 19:57 +0200
            Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 15:43 +0200
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 22:07 +0200
        Re: Workstation: erste Tests Alexander Schreiber <als@usenet.thangorodrim.de> - 2023-07-26 14:53 +0200
          Re: Workstation: erste Tests Hanno Foest <hurga-news2@tigress.com> - 2023-07-26 15:13 +0200
            Re: Workstation: erste Tests Alexander Schreiber <als@usenet.thangorodrim.de> - 2023-07-29 13:10 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 17:00 +0200
            Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-26 18:11 +0000
              Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-26 23:32 +0200
                Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-27 14:50 +0200
              Re: Workstation: erste Tests Rolf Bombach <rolfnospambombach@invalid.invalid> - 2023-07-27 13:00 +0200
                Re: Workstation: erste Tests "Wolfgang Allinger" <all2001@spambog.com> - 2023-07-27 08:25 -0400
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-28 12:45 +0200
                Re: Workstation: erste Tests Rolf Bombach <rolfnospambombach@invalid.invalid> - 2023-07-28 20:25 +0200
                Re: Workstation: erste Tests "Wolfgang Allinger" <all2001@spambog.com> - 2023-07-28 17:32 -0400
                Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-29 09:24 +0000
                Re: Workstation: erste Tests "Wolfgang Allinger" <all2001@spambog.com> - 2023-07-29 05:37 -0400
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-29 18:44 +0200
                Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-30 09:56 +0000
                Re: Workstation: erste Tests Sieghard Schicktanz <Sieghard.Schicktanz@SchS.de> - 2023-07-29 23:02 +0200
                Re: Workstation: erste Tests Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2023-07-30 07:44 +0200
                Re: Workstation: erste Tests "Wolfgang Allinger" <all2001@spambog.com> - 2023-07-30 05:49 -0400
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-30 08:16 +0200
                Re: Workstation: erste Tests Michael Schwingen <news-1513678000@discworld.dascon.de> - 2023-07-30 10:07 +0000
                Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-29 18:41 +0200
                Re: Workstation: erste Tests Sieghard Schicktanz <Sieghard.Schicktanz@SchS.de> - 2023-07-28 22:18 +0200
                Re: Workstation: erste Tests "Wolfgang Allinger" <all2001@spambog.com> - 2023-07-29 05:28 -0400
        Re: Workstation: erste Tests Arno Welzel <usenet@arnowelzel.de> - 2023-07-28 09:23 +0200
          Re: Workstation: erste Tests Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2023-07-28 09:26 +0200
          Re: Workstation: erste Tests Helmut Schellong <var@schellong.biz> - 2023-07-28 21:47 +0200

csiph-web